Question: The simplex algorithm has been used to resolve the following problems, and the corresponding initial and final tableaux are given (with the w row

The simplex algorithm has been used to resolve the following problems, and the corresponding initial andMinimize -2x1 +5x2 +9x3 subject to 3x1 2x1 2x2 + 5x3 2 1 X3  6 x3 = 3 X2 4x2 + X1, X2, X320 X6 x5 X7 X3 X2 XI

The simplex algorithm has been used to resolve the following problems, and the corresponding initial and final tableaux are given (with the w row omitted). For each, construct the dual, determine an optimal solution point to the dual using the data from the tableaux, and verify that your solution point is feasible and optimal. Minimize -2x1 +5x2 +9x3 subject to 2x2 + 5x3 2 1 X3 6 x3 = 3 3x1 X2 2x1 4x2 + X1, X2, X3 20 X6 x5 X7 X3 X2 XI XI 0 X2 -2 0 0 1 0 2 3 2 -4 5 0 1 0 0 X4 -1 0 0 0 -1/ 0 -1/2 0 0 X3 5 -1 1 9 1 -1/2 3 X5 01 1 0 x6 1 0 0 0 12 12 - X7 0 0 1 0 -1 - 20 1 1 6 3 0 TS 515 25 3333 2

Step by Step Solution

3.46 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To construct the dual problem we can use the tableaux given and convert the primal problem into stan... View full answer

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 Programming Questions!