Z(max= 7,7 X1 + 5,2 X2 + 10,4 X3 + 12,3 X4 + 0 X'1 + 0X'2+0X'3+0X'4
5 1 5 1 1 0 0 0
0 1 0 1 0 1 0 0
1 1 0 0 0 0 1 0
0 0 1 1 0 0 0 1
Cj → ---- 7.7 5.2 10.4 12.3 0
↓ Xj bn X1 X2 X3 X4 X'1
0 X'1 600000 5 1 5 1 1
← 0 X'2 40000 0 1 0 1 0
0 X'3 80000 1 1 0 0 0
0 X'4 50000 0 0 1 1 0
Zj 0 0 0 0 0 0
Cj - Zj ---- 7.7 5.2 10.4 12.3 0
0 X'1 560000 5 0 5 0 1
-1 -1 → 12.3 X4 40000 0 1 0 1 0
0 X'3 80000 1 1 0 0 0
← 0 X'4 10000 0 -1 1 0 0
Zj 492000 0 12.3 0 12.3 0
Cj - Zj ---- 7.7 -7.1 10.4 0 0
0 X'1 510000 5 5 0 0 1
12.3 X4 40000 0 1 0 1 0
← 0 X'3 80000 1 1 0 0 0
-5 → 10.4 X3 10000 0 -1 1 0 0
Zj 596000 0 1.9 10.4 12.3 0
Cj - Zj ---- 7.7 3.3 0 0 0
0 X'1 110000 0 0 0 0 1
12.3 X4 40000 0 1 0 1 0
-5 → 7.7 X1 80000 1 1 0 0 0
10.4 X3 10000 0 -1 1 0 0
Zj 1212000 7.7 9.6 10.4 12.3 0
Cj - Zj ---- 0 -4.4 0 0 0
Comprobación:
X1 = 80000 490000 ≤ 600000 √
X2 = 0 40000 ≤ 40000 √
X3 = 10000 80000 ≤ 80000 √
X4 = 40000 50000 ≤ 50000 √
X'1 = 110000
X'2 = 0
X´3 = 0
X'4 = 0
