QUESTION 4 Solve by using Simplex Method Maximize subject to the constraints

+ ,
LP in standard form, Max

s.t

1)

ROW 0 1 2 3 1 0 0 0 -2 2 1 1 -2 3 1 3 -4 1 3 1 0 1 0 0 0 0 1 0 0 0 0 1

RHS 0 300 300 240

RATIO

is the most negative coefficient in row 0. Thus, choose indicates that enter in row 2.

to enter the basis. The ratio test

2)

ROW 0 1 2 3 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1

RHS 400 200 100 140

ERO R0 + (4 R2) R1 R2 R2 R3 R2

RATIO

Choose

to enter the basis. The ratio test indicates that

enter in row 1.

3)

ROW 0 1 2 3 1 0 0 0 0 1 0 0 1 0 0 0 0 1

RHS 480 120 60 60 R2 R3

ERO R0 + ( R1) R1 ( R1) ( R1)

Since all of the coefficients in row 0 (except for z) are positive. Then, the optimal solution is exists. Thus, the optimal solution is ,