1.

Metode NWC PT DANISSA

Gudang BANDUNG JAKARTA SERANG Supply

Pabrik
PUTRI 400 500 800 8000
SALJU 8000 0 0
PUTRI 850 200 600 7000
1500 5000 500
ULTRAMAN 275 150 350 5000
0 0 3500 1500
Demand 9500 5000 4000 2500

Untuk mendapatkan biaya yang optimal PT danissa harus memperkecil penawaran pada pabrik putri
salju menjadi 3500. Sehingga di dapatkan demand = supplay sebesar 18500.

Biaya total
Z = 3.200.000+1.275.000+1.000.000+300.000+1.225.000= 7.000.000

2. Metode MODI
A. Penentuan sel masuk untuk setiap/ sel basis sel isi
Missal u1=0
11 → 11 → u1 + v1 = 400 → v1 = 400
21 → 21 → u2 + v1 = 850 → u2+400=850 → u2=450
22 → 22 → u2 + v2 = 200 → 450+v2=200 → v2 = -250
23 → 23 → u2 + v3 = 600 → 450+v3= 600 → v3 = 150
33 → 33 → u3 + v3 = 350 → u3 + 150 = 350 → u3 = 200

B. Untuk setiap sel non basis / sel kosong

C12 → u1 + v2 – C12 = 0 + (-250) – 500 = -750
C13 → u1+ v3 – C13 = 0 +150 - 800= -650
C31 → u3+ v1 – C31 = 200 +400-275 = 325
C32 → u3 + v2 – C32 = 200 -250 – 150 = -200
 Tabel MODI
Gudang BANDUNG JAKARTA SERANG Supply
Pabrik
PUTRI 400 500 800 8000
SALJU 8000 0 0
PUTRI 850 200 600 7000
0 5000 2000
ULTRAMAN 275 150 350 5000
1500 0 2000 1500
3500
Demand 9500 5000 4000 2500
Tabel di atas sudah mencapai optimal karena C ij < 0 semua. Di dapatkan Z =6512500. Jadi
ada pengurangan Biaya sebesar 487500.