You are on page 1of 5

Cj 1200 1600

Prod Qty x y S1 S2 S3
0 S1 18 3 2 1 0 0
0 S2 20 2 4 0 1 0
0 S3 5 1 0 0 0 1
Zj 0 0 0 0 0 0
Cj-Zj 1200 1600 0 0 0

Zj 0
0
0

Pivot 18 2 9
20 4 5 *smallest
5 0 #DIV/0!

Replacing 20 2 4 0 1 0
4 4 4 4 4 4
equals 5 1/2 1 0 1/4 0

Remaining
row
1 18 2 5 8
3 2 1/2 2
2 2 1 0
1 2 0 1
0 2 1/4 - 1/2
0 2 0 0

2 5 0 0 5
1 0 2 1
0 0 1/4 0
0 0 - 1/2 0
0 0 0 0
1 0 0 1
Cj 1200 1600
Prod Qty x y S1 S2 S3
0 x 8 2 0 1 - 1/2 0
1600 y 5 1/2 1 0 1/4 0
0 S3 5 1 0 0 0 1
Zj 8000 800 1600 0 400 0
Cj-Zj 400 0 0 -400 0

Zj 0 18 3 2 1 0 0 equals
1600 5 1/2 1 0 1/4 0
0 5 1 0 0 0 1 add
total
Pivot 8 2 4 *smallest
5 1/2 10
5 1 5

Replacing 8 2 0 1 - 1/2 0
2 2 2 2 2 2
4 1 0 1/2 - 1/4 0

Remaining
row
2 5 1/2 4 3
1/2 1/2 1 0
1 1/2 0 1
0 1/2 1/2 - 1/4
1/4 1/2 - 1/4 3/8
0 1/2 0 0

3 5 1 4 1
1 1 1 0
0 1 0 0
0 1 1/2 - 1/2
0 1 - 1/4 1/4
1 1 0 1
Cj
Prod
1200 x
1600 y
0 S3
Zj
Cj-Zj

0 0 0 0 0 0 Zj 1200
8000 800 1600 0 400 0 1600
0 0 0 0 0 0 0
8000 800 1600 0 400 0
1200 1600
Qty x y S1 S2 S3
4 1 0 1/2 - 1/4 0
3 0 1 - 1/4 3/8 0
1 0 0 - 1/2 1/4 1
9600 1200 1600 200 300 0
0 0 -200 -300 0

4 1 0 1/2 - 1/4 0 equals 4800 1200


3 0 1 - 1/4 3/8 0 4800 0
1 0 0 - 1/2 1/4 1 add 0 0
total 9600 1200
0 600 -300 0
1600 -400 600 0
0 0 0 0
1600 200 300 0