Z = 5x1 + 4x2

S.A = 6x1 + 4x2 ≤ 24

x1 + 2x2 ≤ 6

-x1 + x2 ≤ 1

x2 ≤2

x1, x2 ≥ 0

Z – 5x1 – 4x2 + 0S1 + 0S2 + 0S3 + S4 = 0

6x1 + 4x2 + S1 = 24

x1 + 2x2 + S2 =6

-x1 + x2 + S3 =1

x2 + S4 = 2

x1, x2, S1, S2, S3, S4 ≥ 0

Z X1 X2 S1 S2 S3 S4 SOL
FZ 1 -5 -4 0 0 0 0 0
F1 0 6 4 1 0 0 0 24 24:6 =4
F2 0 1 2 0 1 0 0 6 6:1 = 10
F3 0 -1 1 0 0 1 0 1 1: -1= X
F4 0 0 1 0 0 0 1 2 2:0 = X

Z X1 X2 S1 S2 S3 S4 SOL
FZ 1 -5 -4 0 0 0 0 0
F1 0 1 2/3 1/6 0 0 0 4 F1 – (-5 × F2)
F2 0 1 2 0 1 0 0 6
F3 0 -1 1 0 0 1 0 1 F3 – (1 × F2)
F4 0 0 1 0 0 0 1 2 F4 – (-1 × F2)

Z X1 X2 S1 S2 S3 S4 SOL
FZ 1 0 -2/3 5/6 0 0 0 20
F1 0 1 2/3 1/6 0 0 0 4 4:2/3 = 6
F2 0 0 4/3 -1/6 1 0 0 2 2: 4/3 = 1,5
F3 0 0 5/3 1/6 0 1 0 5 5: 5/3= 3
F4 0 0 1 0 0 0 1 2 2:1 =2
 Z X1 X2 S1 S2 S3 S4 SOL
FZ 1 0 -2/3 5/6 0 0 0 20
F1 0 1 2/3 1/6 0 0 0 4
F2 0 0 1 -1/8 3/4 0 0 3/2
F3 0 0 5/3 1/6 0 1 0 5
F4 0 0 1 0 0 0 1 2

Z X1 X2 S1 S2 S3 S4 SOL
FZ 1 0 0 ¾ ½ 0 0 21 F1 – (2/3 × F3)
F1 0 1 0 ¼ -½ 0 0 3 F2- (2/3 × F3)
F2 0 0 1 - 1/8 ¾ 0 0 3/2
F3 0 0 0 3/8 - 5/4 1 0 5/2 F4 – (5/3 × F3)
F4 0 0 0 1/8 -¾ 0 1 ½ F5 – (1× F3)

Z= 21

X1= 3

X2 = 3/2 Z= 5X1 + 4X2

Z= 5 × 3 + 4 × 3/2

Z = 21