Maximize: Z = 4x1+5x2

Subject:
3x1+6x2 ≤ 36
4x1+2x2 ≤ 36
x1+x2 ≤ 8

formulation:
3x1+6x2+S1+0S2+0S3 = 36
4x1+2x2+0S1+S2+0S3 = 36
x1+x2+0S1+0S2+S3 = 8

Initial Table:

Cj P4.00 P5.00
Ci PM QNTY x1 x2 S1 S2 S3
P0.00 S1 36 3 6 1 0 0
P0.00 S2 36 4 2 0 1 0
P0.00 S3 8 1 1 0 0 1
Zj 0 0 0 0 0
Cj-Zj 4 5 0 0 0
PIVOT ROW:

36/6 = 6 (OV)

36/2 = 18

8/1 = 8

Cj P4.00 P5.00
Ci PM QNTY x1 x2 S1 S2 S3
P0.00 S1
P0.00 S2
P0.00 S3
Zj
Cj-Zj
 Cj P4.00 P5.00
Ci PM QNTY x1 x2 S1 S2 S3
P0.00 S1
P0.00 S2
P0.00 S3
Zj
Cj-Zj