​Solve the linear programming problem by the method of corners.

User Generated

Apvaqreryyn77

Mathematics

Description

Solve the linear programming problem by the method of corners.

MaximizeP = x + 4y    
subject to  x + y ≤
2x + y ≤6
x ≥ 0, y ≥ 0

The maximum is P =  at 
(xy) = 
 
 
.

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Thank you for the opportunity to help you with your question!

Thank you for the opportunity to help you with your question!

The corners of the feasible region are (0,0), (3,0), (2,2) and (0,4) 

Lastly, we simply evaluate the function P = x + 4y at each of the corners and see which value is biggest. Checking them all gives: 

P(0,0) = 0 
P(0,4) = 16 
P(2,2) = 10 
P(3,0) = 3 

So the maximum value for P occurs at corner (0,4)

the maximum value is p= 16 at (x,y)= (0,4)

Please let me know if you need any clarification. I'm always happy to answer your questions.Please let me know if you need any clarification. I'm always happy to answer your questions.


Anonymous
Great! 10/10 would recommend using Studypool to help you study.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags