Question: SA Oa. a) Sohe dhe following Primal Lisove programming using the Big-M Methost 71 XT-2X2 = 40 X1 X2 20 b) If we decrease the
SA Oa. a) Sohe dhe following Primal Lisove programming using the Big-M Methost 71 XT-2X2 = 40 X1 X2 20 b) If we decrease the cost of X2 to 1, would the solution stay optimum? Why? c) What is the maximum change in resource I that keeps the solution optimum? d) Write the dual problem for the primal problem in part a. e) What is the solution to the dual LP of part b? (find the solution from the optimum of the Primal problem solution in part a) f) What does adding the following dual constraint mean? yl + y2
Min2+3Xz+2N2s.TNl+2N2=402xI+N=80x1,x20 b) If we decrease the cost of X2 to 1, would the solution stay optimum? Why? c) What is the maximum change in resource I that keeps the solution optimum? d) Write the dual problem for the primal problem in part a. e) What is the solution to the dual LP of part b? (find the solution from the optimurn of the Primal problem solution in part a) f) What does adding the following dual constraint mean? y1+y2
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
