Use Simplex method and solve the following problem: Maximize p = x+y subject to
ID: 3436864 • Letter: U
Question
Use Simplex method and solve the following problem:
Maximize p = x+y subject to x+y <= 2, 3x+y >= 4
Which of teh following is the last matrix table?
A.
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 1/2 -1/2 1
0 0 1 0 2
B.
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 -1/2 1/2 1
0 0 1 0 2
C.
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 -1/2 -1/2 1
0 0 1 0 2
D.
x y s1 s2 | b
0 1 3/2 -1/2 1
1 0 -1/2 -1/2 1
0 0 1 0 2
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 1/2 -1/2 1
0 0 1 0 2
B.
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 -1/2 1/2 1
0 0 1 0 2
C.
x y s1 s2 | b
0 1 3/2 1/2 1
1 0 -1/2 -1/2 1
0 0 1 0 2
D.
x y s1 s2 | b
0 1 3/2 -1/2 1
1 0 -1/2 -1/2 1
0 0 1 0 2
Explanation / Answer
The step by step solution of the problem is given below -
Tableau #1
x y s1 s2 p
1 1 1 0 0 2
3 1 0 -1 0 4
-1 -1 0 0 1 0
Tableau #2
x y s1 s2 p
0 2/3 1 1/3 0 2/3
1 1/3 0 -1/3 0 4/3
0 -2/3 0 -1/3 1 4/3
Tableau #3
x y s1 s2 p
0 1 3/2 1/2 0 1
1 0 -1/2 -1/2 0 1
0 0 1 0 1 2
So, the correct answer is option (c).
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.