Question: Problem 5. (12 points, 4 points each part) Consider the following primal problem which was solved by using the Big M Method. The optimal table

Problem 5. (12 points, 4 points each part)

Problem 5. (12 points, 4 points each part) Consider the following primal problem which was solved by using the Big M Method. The optimal table is below. Min Z=2x1 + 3x2 s. to 0.5x1 +0.25x2 20 x1 + x2 = 10 x1, x2 > 0 Row 0) 1) 2) 3) Z 1 0 0 0 Xi 0 0 0 1 X2 0 0 1 0 Coefficient of: Si 0 1 0 0 e2 -1/2 -1/8 -1/2 1/2 a2 a3 (1-2M)/2 (32M)/2 1/8 -5/8 1/2 -1/2 -1/2 3/2 RHS 25 1/4 5 5 a) From this optimal table, obtain the solution of the primal problem. That is, write, explicitly, the optimal values of ALL the variables, including the value of the objective function as well as the values of the decision, slack, excess and artificial variables. b) Write the dual problem. You choose the method, but I suggest you read part c) before choosing the method. c) From the optimal table of the primal problem, obtain the solution of the dual problem. Write, explicitly, the optimal value of the dual objective function as well as the optimal values of the dual decision variables

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!