Solved

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

Question 56

Essay

The optimal solution of the linear programming problem is at the intersection of constraints 1 and 2.
Max
2x1 + x2
s.t.
4x1 + 1x2 ≤ 400
4x1 + 3x2 ≤ 600
1x1 + 2x2 ≤ 300
x1 , x2 ≥ 0

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 ≤ 4
B..5 ...

View Answer

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

Related Questions