1. Suatu perusahaan yang mempunyai 3 buah pabrik di M, N, O.

Perusahaan menghadapi
masalah alokasi hasil produksinya dari pabrik-pabrik tersebut ke gudang-gudang penjualan
di A, B, C . Tentukan biaya terendah dengan metode MODI !

Tabel Kapasitas pabrik

Pabrik Kapasitas produksi tiap bulan

M 90 ton
N 60 ton
O 50 ton
Jumlah 200 ton

Tabel Kebutuhan gudang

Gudang Kebutuhan tiap bulan

A 50 ton
B 110 ton
C 40 ton
Jumlah 200 ton

Tabel Biaya pengangkutan setiap ton dari pabrik M, N, O ke gudang A, B, C

Biaya tiap ton (dalam ribuan Rp)

Dari
Ke gudang A Ke gudang B Ke gudang C
Pabrik M 20 5 8
Pabrik N 15 20 10
Pabrik O 25 10 19

Ringkasan Permasalahan

ke Gudang A Gudang B Gudang C Kapasitas Pabrik

dari

Pabrik M 20 5 8 90

Pabrik M 15 20 10 60

Pabrik M 25 10 19 50
 Kebutuhan Gudang 50 110 40 200

PENYELESAIAN :

Optimalkan dengan metode MODI :

Langkah Penyelesaian
1.Isilah tabel pertama dari sudut kiri atas ke kanan bawah (NWC)
2.Menentukan nilai baris dan kolom dengan cara:
•Baris pertama diberi nilai 0 (tidak harus baris pertama)
•Nilai baris yang lain dan nilai semua kolom ditentukan berdasarkan rumus Ri+ Kj= Cij.

Nilai baris M=RM=0

Mencari nilai kolom A:
RM+KA=CMA
0+KA=20,nilai kolom A=KA=20

Mencari nilai kolom dan baris yg lain:

RM+KB=CMB;0+KB=5;KB=B=5
RN+KB=CNB;RN+5=20;RN=N=15
RO+KB=COB;RO+5=10;RO=O=5
RO+KC=COC;5+KC=19;KC=C=14

Tabel pertama

ke Gudang A Gudang B Gudang C

dari A = 20 B=5 C=14 Kapasitas Pabrik

20 5 8
Pabrik M
50 00 40 90
M=0
15 10
Pabrik N 20
60 60
N=15
25 19
6 10 40
Pabrik O
10 50
O=5

Kebutuhan Gudang 50 110 40 200

3. Menghitung Indeks perbaikan

Indeks perbaikan adalah nilai dari segi empat yang kosong
Rumus : Cij-Ri-Kj = Indeks perbaikan
TABEL INDEKS PERBAIKAN PERTAMA
Segi empat air Cij-Ri-Kj indeks perbaikan

NA 15-15-20 -20

OA 25 –5 –20 0

MC 8 –0 –14 -6

NC 10 –15 –14 -19

4. Memilih titik tolak perubahan

Segi empat yang merupakan titik tolak perubahan adalah segi empat yang indeksnya bertanda
negatif dan angkanya terbesar, yang memenuhi syarat adalah segi empat NA dan dipilih sebagai segi
empat yang akan diisi
5. Memperbaiki alokasi
A.Berikan tanda positif pada terpilih(NA)
B.Pilihlah1 terdekat yang mempunyai isi dan sebaris(NB),
C.Pilihlah1 terdekat yang mempunyai isi dan sekolom(MA); berilah tanda negatif keduanya
D.Pilihlah1sebaris atau sekolom dengan2 yang bertanda negatif tadi(MB), dan berilah tanda
positif
E.Pindahkanlah alokasi dari yang bertanda negatif ke yang bertanda positif sebanyak isi
terkecil dari yang bertanda positif(50)
Jadi NA kemudian berisi 50, NB berisi 60 –50 = 10, MB berisi 40 + 50 = 90, MA menjadi tidak berisi

TABEL PERBAIKAN PERTAMA

ke Gudang A Gudang B Gudang C

dari A = 20 B=5 C=14 Kapasitas Pabrik

20 5 8
Pabrik M 50 40 90
00 90
M=0 (-) (+) 10
20
15
Pabrik N 50 60 10
60
N=15 (+) (-)
25 10 19
6 10 40
Pabrik O
50
O=5

Kebutuhan Gudang 50 110 40 200

TABEL HASIL PERBAIKAN PERTAMA

ke Gudang A Gudang B Gudang C

dari A =0 B=5 C=14 Kapasitas Pabrik

20 5 8
Pabrik M
00 90 90
M=0
10
Pabrik N 15 20
50 10 60
N=15
25 10 19
6 10 40
Pabrik O
50
O=5

Kebutuhan Gudang 50 110 40 200

Biaya transportasi = 90(5) + 50(15) + 10(20) + 10(10) + 40(19) = 2260

6. Ulangi langkah-langkah tersebut mulai langkah nomor 2 sampai di peroleh biaya terendah

TABEL INDEKS PERBAIKAN KEDUA

Segi empat air Cij-Ri-Kj indeks perbaikan

MA 20-0-0 20

MC 8-0-14 -6

NC 10-15-14 -19

OA 25-5-0 20
TABEL PERBAIKAN KEDUA

ke Gudang A Gudang B Gudang C

dari A=0 B=5 C=14 Kapasitas Pabrik

20 5 8
Pabrik M
00 90 90
M=0

15 20 10 10
Pabrik N
50 10 (+) 60
N=15
25 (-)
19
6 10 20 10 40 30
Pabrik O (+) (-) 50
O=5

Kebutuhan Gudang 50 110 40 200

TABEL HASIL PERBAIKAN KEDUA

ke Gudang A Gudang B Gudang C

dari A = 15 B=1 C=10 Kapasitas Pabrik

20 5 8
Pabrik M
00 90 90
M=4
10
20 10
Pabrik N 15
50 60
N= 0
25 19
20 10 30
Pabrik O 6
50
O=9

Kebutuhan Gudang 50 110 40 200

Biaya transportasi = 90(5) + 50(15) + 10(10) + 20(10) + 30(19)= 2070

TABEL INDEKS PERBAIKAKETIGA
Segi empat air Cij-Ri-Kj indeks perbaikan

MA 20-4-15 1

MC 8-4-10 -6

NB 20-0-1 19

OA 25-9-15 1

TABEL PERBAIKAN KETIGA

ke Gudang A Gudang B
Gudang C
dari A = 15 B=1 Kapasitas Pabrik
C=10

20 5 8
Pabrik M 90 60 30
00 90
M=4 (-) (+)

15 20 10 10
Pabrik N
50 60
N=0
25
6 10 30 19
Pabrik O 20 50 (-) 50
O=9 (+)

Kebutuhan Gudang 50 110 40 200

TABEL HASIL PERBAIKAN KETIGA

ke Gudang A Gudang B Gudang C
dari A = 13 B=5 C= 8 Kapasitas Pabrik

20 5 8
Pabrik M
00 60 30 90
M=0
10
20 10
Pabrik N 15
50 60
N=2
25 19
50 10
Pabrik O 6
50
O=5

Kebutuhan Gudang 50 110 40 200

Biaya transportasi = 60(5) + 30(8) + 50(15) + 10(10) + 50(10) = 1890

TABEL INDEKS PERBAIKAN KEEMPAT
Segi empat air Cij-Ri-Kj indeks perbaikan

MA 20-0-13 7

NB 20-2-5 13

OA 25-5-13 7

OC 19-5-8 6

Tabel perbaikan keempat tidak bisa dioptimalkan lagi, karena indeks perbaikan tidak ada yang
negatif, jadi biaya terendah yang dikeluarkan perusahaan tersebut adalah Rp. 1.890.000
2. Di ketahui tabel transportasi berikut :

ke Gudang A Gudang B Gudang C

dari Kapasitas Pabrik

4 5 2
Pabrik N
400 400
6
5
Pabrik S 1
400 400
2 4
100 300 2
Pabrik Y
400
7 7
9
200 200
Pabrik D
400

Kebutuhan Gudang 500 500 600 1600

Tentukan solusi optimal dengan metode MODI :

PENYELESAIAN :

ke Gudang A Gudang B Gudang C

dari A=4 B=4 C= 2 Kapasitas Pabrik

4 5 2
Pabrik N
400 400
M=0
6
5
Pabrik S 1
400 400
N=-3
2 4
100 300 2
Pabrik Y
400
O=-2
7 7
9
200 200
Pabrik D
400
O=5

Kebutuhan Gudang 500 500 600 1600

TABEL INDEKS PERBAIKAN PERTAMA

Segi empat air Cij-Ri-Kj indeks perbaikan

NA 4-0-4 0

NB 5-0-4 1

SB 5-(-3)-4 4

SC 6-(-3)-2 7

YC 4-(-2)-2 4

DA 7-5-4 -2

TABEL PERBAIKAN PERTAMA

ke Gudang A Gudang B Gudang C

dari A=4 B=4 C= 2 Kapasitas Pabrik

4 5 2
Pabrik N
400 400
M=0
6
5
Pabrik S 1
400 400
N=-3
4
100 2 300 400 2
Pabrik Y (-) (+) 400
O=-2
7
100 200 100 9 200
7
Pabrik D (+) (-) 400
O=5

Kebutuhan Gudang 500 500 600 1600

TABEL HASIL PERBAIKAN PERTAMA

ke Gudang A Gudang B Gudang C

dari A=7 B=9 C= 7 Kapasitas Pabrik

4 5 2
Pabrik N
400 400
M = -5
6
5
Pabrik S 1
400 400
N=-6
2 4
400 2
Pabrik Y
400
O=-7
7
100 7 100 9 200
Pabrik D
400
O=0

Kebutuhan Gudang 500 500 600 1600

Biaya transportasi = 400(2) + 400(1) + 400(2) + 100(7) + 100(9) + 200(7) = 5000

TABEL INDEKS PERBAIKAN KEDUA

Segi empat air Cij-Ri-Kj indeks perbaikan

MA 4-(-5)-7 2

MB 2-(-5)-7 0

NB 5-(-6)-9 2

NC 6-(-6)-7 5

OA 2-(-7)-7 2

OC 4-(-7)-7 4

Tabel perbaikan kedua tidak bisa dioptimalkan lagi, karena indeks perbaikan tidak ada yang negatif,
jadi biaya terendah tabel transportasi tersebut adalah Rp. 5.000.000