Solved

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

Question 63

Essay

The optimal solution of the linear programming problem is at the intersection of constraints 1 and 2.
Max2x1+x2 s.t. 4x1+1x24004x1+3x26001x1+2x2300x1,x20\begin{array} { l l } \operatorname { 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.1.33 c1 F1F1...

View Answer

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

Related Questions