Date cle the pivot in the simplex tableau below. Pivot once and write the rosult
ID: 3167768 • Letter: D
Question
Date cle the pivot in the simplex tableau below. Pivot once and write the rosulting tableau Write the solutions from the resultant tableau. 4 2 3 1 0 0 0 22 2 2 5 01 0 0 28 13 2 0010 45 -3 2 -4 0 0 0 1 0 Xi= Sy 2, Maximize: z=x,+x,+4x3 + 5x4 xi + 2x2 + 3x3 +x, 115 2x+x2 + 8x, +5s, s 200 Subject to: with x,>0,x, > 0,,>0, x,>0 You must show the initial tableau and every tableau with a pivot. Circle the final tableau and give the answers. All work must be done on a separate sheet of paper. Maximum value: Xi= X2= Xi= s2=Explanation / Answer
2. Express into table form:
Table 1
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
1 2 3 1 1 0 0 0 0 0 0 0 120
2 1 8 5 0 1 0 0 0 0 0 0 200
1 0 1 0 0 0 1 0 0 0 0 0 30
1 0 0 0 0 0 0 -1 0 0 0 0 0
0 1 0 0 0 0 0 0 -1 0 0 0 0
0 0 1 0 0 0 0 0 0 -1 0 0 0
0 0 0 1 0 0 0 0 0 0 -1 0 0
-1 -1 -4 -5 0 0 0 0 0 0 0 1 0
Table 2
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
1 2 3 1 1 0 0 0 0 0 0 0 120
2 1 8 5 0 1 0 0 0 0 0 0 200
1 0 1 0 0 0 1 0 0 0 0 0 30
-1 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0 -1 0 0 0 0
0 0 1 0 0 0 0 0 0 -1 0 0 0
0 0 0 1 0 0 0 0 0 0 -1 0 0
-1 -1 -4 -5 0 0 0 0 0 0 0 1 0
Table 3
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
1 2 3 1 1 0 0 0 0 0 0 0 120
2 1 8 5 0 1 0 0 0 0 0 0 200
1 0 1 0 0 0 1 0 0 0 0 0 30
-1 0 0 0 0 0 0 1 0 0 0 0 0
0 -1 0 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0 0 -1 0 0 0
0 0 0 1 0 0 0 0 0 0 -1 0 0
-1 -1 -4 -5 0 0 0 0 0 0 0 1 0
Table 4
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
1 2 3 1 1 0 0 0 0 0 0 0 120
2 1 8 5 0 1 0 0 0 0 0 0 200
1 0 1 0 0 0 1 0 0 0 0 0 30
-1 0 0 0 0 0 0 1 0 0 0 0 0
0 -1 0 0 0 0 0 0 1 0 0 0 0
0 0 -1 0 0 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0 0 0 -1 0 0
-1 -1 -4 -5 0 0 0 0 0 0 0 1 0
Table 5
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
1 2 3 1 1 0 0 0 0 0 0 0 120
2 1 8 5 0 1 0 0 0 0 0 0 200
1 0 1 0 0 0 1 0 0 0 0 0 30
-1 0 0 0 0 0 0 1 0 0 0 0 0
0 -1 0 0 0 0 0 0 1 0 0 0 0
0 0 -1 0 0 0 0 0 0 1 0 0 0
0 0 0 -1 0 0 0 0 0 0 1 0 0
-1 -1 -4 -5 0 0 0 0 0 0 0 1 0
Table 6
----------------------------------------------------------------------------------------------------------
x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7 z
----------------------------------------------------------------------------------------------------------
0.6 1.8 1.4 0 1 -0.2 0 0 0 0 0 0 75
0.4 0.2 1.6 1 0 0.2 0 0 0 0 0 0 40
1 0 1 0 0 0 1 0 0 0 0 0 30
-1 0 0 0 0 0 0 1 0 0 0 0 0
0 -1 0 0 0 0 0 0 1 0 0 0 0
0 0 -1 0 0 0 0 0 0 1 0 0 0
0.4 0.2 1.6 0 0 0.2 0 0 0 0 1 0 40
1 0 4 0 0 1 0 0 0 0 0 1 200
Optimal Solution: z = 200; x1 = 0, x2 = 0, x3 = 0, x4 = 40
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.