Solved

The Optimal Solution of the Linear Programming Problem Is at the Intersection

Question 18

Essay

The optimal solution of the linear programming problem is at the intersection of constraints 1 and 2.


 Max 2x1+x2 s.t. 4x1+1x24004x1+3x26001x1+2x2300x1,x20\begin{array} { l l } \text { Max } & 2 x _ { 1 } + x _ { 2 } \\ \text { s.t. } & 4 x _ { 1 } + 1 x _ { 2 } \leq 400 \\ & 4 x _ { 1 } + 3 x _ { 2 } \leq 600 \\ & 1 x _ { 1 } + 2 x _ { 2 } \leq 300 \\ & x _ { 1 } , x _ { 2 } \geq 0 \end{array}

a.​
Over what range can the coefficient of x1 vary before the current solution is no longer optimal?
b.​
Over what range can the coefficient of x2 vary before the current solution is no longer optimal?
c.Compute the dual prices for the three constraints.

Correct Answer:

verifed

Verified

a. blured image
b. blured image
c....

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions