Use Simplex method and solve the following problem Maximize

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

Solution

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).