Question: Iterate the initial Simplex Tableau for this problem using the Simplex Method until Optimal. Maximize : 4X 1 + 2X 2 4X 1 + 2X
Iterate the initial Simplex Tableau for this problem using the Simplex Method until Optimal.
Maximize:
4X1 + 2X2 4X1 + 2X2 + 0S1 + 0S2 + MA1 + MA2 + MA3
Subject to:
3X1 + 2X2 8 3X1 + 2X2 + S1 = 0
-4X1 + 3X2 >= -7 4X1 - 3X2 - S2 + A1 = 7
7X1 + 14X2 = 14 7X1 + 14X2 + A2 - A3 = 14
X1 , X2 >= 0 X1 , X2 , S1 , S2 , A1 , A2 , A3 >= 0
| CJ | 4 | 2 | 0 | 0 | M | M | M | |||
| CB | Basic Variable | X1 | X2 | S1 | S2 | A1 | A2 | A3 | RHS | Ratio |
| 0 | S1 | 3 | 2 | 1 | 0 | 0 | 0 | 0 | 8 | |
| M | A1 | 4 | -3 | 0 | -1 | 1 | 0 | 0 | 7 | |
| M | A2 | 7 | 14 | 0 | 0 | 0 | 1 | -1 | 14 | |
| ZJ | 3M | 17M | 0 | -M | M | M | -M | 21M | ||
| CJ-ZJ | 4-3M | 2-17M | 0 | M | 0 | 0 | 2M |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
