Metode MODI

Rumus :
Ri + Kj = Cij

Dimana Ri = Baris

Kj = Kolom

Cij = Biaya

Pabrik Tujuan Supply

Bekasi Bogor Bandung Karawang (unit)
A (5.000) (4.000) (8.000) (6.000) 3.000
0 1.000 2.000
B (2.500) (2.000) (4.000) (5.000) 2.000
2.000
C (1.500) (1.000) (2.000) (4.000) 2.500
1.000 1.500
D (7.000) (6.000) (5.000) (8.000) 1.500
1.500
Demand (unit) 3.000 1.500 2.500 2.000 9.000

Jumlah kotak yang terpakai adalah (6) < 4 + 4 - 1 (7), merupakan penjumlahan dari “Jumlah kolom
+ jumlah baris – 1” dengan penghitungan sebagai berikut :

C11 = R1 + K1 - > 5000 = 0 + K1 -> K1= 5000

C13 = R1 + K3 –> 8000 = 0 + K3 -> K3 = 8000
C14 = R1 + K4 -> 6000 = 0 + K4 -> K4 = 6000
C21 = R2 + K1 –> 2500 = R2 + 5000 ->R2 = -2500
C31 = R3 + K1 -> 1500 = R3 + 5000 -> R3 = -3500
C32 = R3 + K2 -> 1000 = -3500 + K2 -> K2 = 4500
C43 = R4 + K3 -> 5000 = R4 + 8000 -> R4 = -3000

IMPROVEMENT INDEKS
Kotak Cij - Ri - Kj
12 4000 - 0 - 4500 = -500
22 2000 - (-2500) - 4500 = 0
23 4000 - (-2500) - 8000 = -1500
24 5000 - (-2500) - 6000 = 1500
33 2000 - (-3500) - 8000 = -2500
34 4000 - (-3500) - 6000 = 1500
41 7000 - (-3000) - 5000 = 5000
42 6000 - (-3000) - 4500 = 4500

Pabrik Tujuan
Bekasi Bogor Bandung
A + 0 -1000
 1000 0
B 2000

C -1000 1.500 +
0 1.000

Kotak yang bertanda (+) akan ditambah 1.000 dan yang bertanda (-) akan dikurangi 1.000 unit.

Pabrik Tujuan Supply

Bekasi Bogor Bandung Karawang (unit)
A (5.000) (4.000) (8.000) (6.000) 3.000
1000 2.000
B (2.500) (2.000) (4.000) (5.000) 2.000
2.000
C (1.500) (1.000) (2.000) (4.000) 2.500
1.500 1000
D (7.000) (6.000) (5.000) (8.000) 1.500
1.500
Demand (unit) 3.000 1.500 2.500 2.000 9.000

Jumlah kotak yang terpakai (6) < 4 + 4 – 1 (7) maka dilakukan degenerasi:

C11 = R1 + K1 - > 5000 = 0 + K1 -> K1= 5000

C12 = R1 + K2 –> 4000 = 0 + K2 -> K3 = 4000
C14 = R1 + K4 -> 6000 = 0 + K4 -> K4 = 6000
C21 = R2 + K1 –> 2500 = R2 + 5000 -> R2 = -2500
C32 = R3 + K2-> 1500 = R3 + 5000 -> R3 = -3500
C32 = R3 + K3 -> 1000 = -3000 + K3 -> K3 = 5000
C43 = R4 + K3 -> 5000 = R4 + 5000 -> R4 = 0

IMPROVEMENT INDEKS
Kotak Cij - Ri - Kj
13 8000 - 0 - 5000 = 3000
22 2000 - (-2500) - 4000 = 0
23 4000 - (-2500) - 5000 = 1500
24 5000 - (-2500) - 6000 = 1500
31 1500 - (-3500) - 5000 = -500
34 4000 - (-3000) - 6000 = 1000
41 7000 - 0 - 5000 = 2000
42 6000 - 0 - 4000 = 2000
44 8000 - 0 - 6000 = 2000

Pabrik Tujuan
Bekasi Bogor
A - 1000 + 0
0 1000
 B 2000

C + -1.500
1000 500

Kotak yang bertanda (+) akan ditambah 1.000 dan yang bertanda (-) akan dikurangi 1.000 unit.

Pabrik Tujuan Supply

Bekasi Bogor Bandung Karawang (unit)
A (5.000) (4.000) (8.000) (6.000) 3.000
1000 2.000
B (2.500) (2.000) (4.000) (5.000) 2.000
2.000
C (1.500) (1.000) (2.000) (4.000) 2.500
1000 500 1000
D (7.000) (6.000) (5.000) (8.000) 1.500
1.500
Demand (unit) 3.000 1.500 2.500 2.000 9.000

C12 = R1 + K2 - > 4000 = 0 + K2 -> K2 = 4000

C14 = R1 + K4 –> 6000 = 0 + K4 -> K4 = 6000
C21 = R2 + K1 -> 2500 = R2 + 4500 -> R2 = 2000
C31 = R3 + K1 –> 1500 = -3000 + K1 -> K1 = 4500
C32 = R3 + K2 -> 1000 = R3 + 4000 -> R3 = -3000
C33 = R3 + K3 -> 2000 = -3000 + K3 -> K3 = 5000
C43 = R4 + K3 -> 5000 = R4 + 5000 -> R4 = 0

IMPROVEMENT INDEKS
Kotak Cij - Ri - Kj
11 5000 - 0 - 4500 = 500
13 8000 - 0 - 5000 = 3000
22 2000 - (-2000) - 4000 =0
23 4000 - (-2000) - 5000 = 1000
24 5000 - (-2000) - 6000 = 1000
34 4000 - (-3000) - 6000 = 1000
41 7000 - 0 - 4500 = 2500
42 6000 - 0 - 4000 = 2000
44 8000 - 0 - 6000 = 2000

Pabrik Tujuan
Bekasi Bogor
A - 2000 + 500
1500
C + 1000 -500
1500 0
Kotak yang bertanda (+) akan ditambah 500 dan yang bertanda (-) akan dikurangi 500 unit.
Pabrik Tujuan Supply
Bekasi Bogor Bandung Karawang (unit)
A (5.000) (4.000) (8.000) (6.000) 3.000
1000 2.000
B (2.500) (2.000) (4.000) (5.000) 2.000
1500 500
C (1.500) (1.000) (2.000) (4.000) 2.500
1500 1000
D (7.000) (6.000) (5.000) (8.000) 1.500
1.500
Demand (unit) 3.000 1.500 2.500 2.000 9.000

Oleh karena nilai improvement indeks seluruhnya sudah tidak ada yang negatif, maka solusi sudah
optimal, dengan rincian biaya sbb:
Pabrik Tujuan Unit Biaya (Rp) Total Biaya (Rp)
A Bogor 1.000 4.000 4.000.000
A Kerawang 2.000 6.000 12.000.000
B Bekasi 1.500 2.500 3.750.000
B Bogor 500 2.000 1.000.000
C Bekasi 1.500 1.500 2.250.000
C Bandung 1.000 2.000 2.000.000
D Bandung 1.500 5.000 7.500.000
Total 32.500.000