Question: Consider the following linear programing problem in its standard form: Maximize Z=3x1 + x2 Subject to: X1 + X2- X3 + R1 = 3 2x1

Consider the following linear programing problem

Consider the following linear programing problem in its standard form: Maximize Z=3x1 + x2 Subject to: X1 + X2- X3 + R1 = 3 2x1 + x2 + S2 =4 X1 + X2 + R2 = 3 X1, X2, X3, R1,52,R20 where x3 is surplus variable in Eq. (1), s2 is slack in Eq. (2), Ri is the artificial variable in Eq.(1), and R2 is the artificial variable in Eq. (3). The tableau below is an iteration taken from Phase I. Basic X1 X2 X3 R1 S2 R2 RHS r 0 1 -1 0 -1 0 2 R1 0 1/2 -1 1 -1/2 0 X1 1 1/2 0 0 1/2 0 R2 0 1/2 0 0 -1/2 1 1 S2 A6 Find the optimal Tableau in Phase II: Basic X1 X2 X3 R1 A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C2 C3 C4 C5 D2 D3 D4 DS B6 R2 A7 B7 C7 D7 RHS A8 B8 C8 D8 ci C6 Di D6 Consider the following linear programing problem in its standard form: Maximize Z=3x1 + x2 Subject to: X1 + X2- X3 + R1 = 3 2x1 + x2 + S2 =4 X1 + X2 + R2 = 3 X1, X2, X3, R1,52,R20 where x3 is surplus variable in Eq. (1), s2 is slack in Eq. (2), Ri is the artificial variable in Eq.(1), and R2 is the artificial variable in Eq. (3). The tableau below is an iteration taken from Phase I. Basic X1 X2 X3 R1 S2 R2 RHS r 0 1 -1 0 -1 0 2 R1 0 1/2 -1 1 -1/2 0 X1 1 1/2 0 0 1/2 0 R2 0 1/2 0 0 -1/2 1 1 S2 A6 Find the optimal Tableau in Phase II: Basic X1 X2 X3 R1 A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C2 C3 C4 C5 D2 D3 D4 DS B6 R2 A7 B7 C7 D7 RHS A8 B8 C8 D8 ci C6 Di D6

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!