6.

Pada loop tentukan sel bertanda negatif dengan nilai terkecil

Sel 2B dengan nilai = -72

7. Lakukan penambahan / pengurangan (dg nilai 72)

pada sel yang dilalui loop
Sumber
A B C D
Tujuan Kapasitas S
10 8 9 8
1 94
5 79 x x
6 8 7 6
2 114
84 x 30 x
12 10 9 10
3 134
x x 134 x
4 164
x x x 164
Kapasitas D 89 89 164 164 506

8. Hitung BT
Sel Basis Cij Xij Zij = Cij x Xij
1-A 10 5 50
1-B 8 79 632
2-A 6 84 504
2-C 7 30 210
3-C 9 134 1206
4-D 0 164 0 BT = Zij x 10 jt
Total 2602 = Rp 26,020,000,000