Question: the answer have to be clear, well written, readable, please. Thanks for your help Consider the following original LP model. Max z = x1 +

the answer have to be clear, well written,

the answer have to be clear, well written, readable, please. Thanks for your help

Consider the following original LP model. Max z = x1 + 2x2 - 6x3 s.t. 4x1 + x2 + 2x3 = 80 2x1 + x2 - 2x3 2 18 x1 + x2 + x3 = 10 x1, x2, x3 20 The artificial standard form of the above model is given below. Max z = x1 + 2x2 - 6x3 - Mx6 s.t. 4x1 + x2 + 2x3 + x4 = 80 2x1 + x2 - 2x3 - X5 + X6 = 18 x1 + x2 + x3 + X7 = 10 x1, x2, x3, x4, X5, X6, x7 2 0 The following Simplex Table shows the optimal solution of the above model. Basic X1 X2 X3 X4 X5 X6 X7 RHS z z oo 11 0 1 (M-1) 3 12 X4 0 10 1 3 -3 2 46 X1 1 0 -3 0 -1 1 -1 8 X2 0 1 4 0 1 -1 2 2 A) What are the optimal values of the dual variables? (10 points) B) Assume that the constraint 2x2 + x3 = 3 is added to the above model. Update the above optimal Simplex Table and find the new optimal solution by the Dual Simplex Algorithm. (90 points)

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!