Solve the linear programming problem by the method of corners.

User Generated

Apvaqreryyn77

Mathematics

Question Description

Solve the linear programming problem by the method of corners.

Find the minimum and maximum of P = 4x + 2y subject to

3x + 5y ≥ 20 
3x + y ≤ 16
−2x + y ≤ 4
x ≥ 0, y ≥ 0. 

The minimum is P =  at 

(xy) = 
 
 
.

The maximum is P =  at 
(xy) = 
 
 
.

Student has agreed that all tutoring, explanations, and answers provided by the tutor will be used to help in the learning process and in accordance with Studypool's honor code & terms of service.

Explanation & Answer

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

3x+5y>=20------------(1)

-3x-y>=-16---------(2)

2x-y>=-4------------(3)

(1)+(2)

4y>=4

y>=1

y max=1

3x+5*1=20

x>=5

x max=5


p max=4*5+2*1

=22


p min=4*0+2*0

=0

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

fnpuvagun (127)
UC Berkeley

Anonymous
Great content here. Definitely a returning customer.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4