Question: ( 1 ) . Consider the LP below. The BFS ( corners ) are ( 0 , 0 ) ( 0 , 4 ) (

(1). Consider the LP below. The BFS (corners) are (0,0)(0,4)(4/3,10/3)(3,0). The optimal solution is at x1=4/3 and x2=10/3.
max z=x1+x2
s.t. x1+2x2<=8
2x1+ x2<=6 x1,x2>=0
(a). What is the range of c1 the objective coefficient of x1(currently 1) for which this BFS remains optimal: (b). What is the range of b2, the right hand side of the second constraint (currently 6) for which this BFS remains optimal

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!