Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started