Transportasi (MODI)

1
Contoh Soal :
PT. Elteha memiliki tiga pabrik yang terletak
dilokasi yang berbeda. Hasil produksi ketiga
pabrik akan dialokasikan ke tiga daerah
pemasaran yaitu Daerah A, B, dan C.
Kapasitas produksi per bulan ketiga pabrik
tsb adalah 106 unit, 132 unit, dan 127 unit.
Sedangkan jumlah permintaan ketiga daerah
pemasaran masing-masing 122 unit, 152
unit, dan 91 unit. Biaya produksi per unit dari
masing-masing pabrik besarnya sama, yaitu
Rp 30,00. Biaya transportasi per unit dari
pabrik ke lokasi pemasaran dapat dilihat
dalam tabel dibawah ini (Dlm Rupiah)
2
 Tabel : Biaya Transportasi
Daerah Pemasaran
Pabrik A B C

1 2 (32) 3 (33) 4 (34)

2 6 (36) 12 (42) 8 (38)
3 4 (34) 7 (37) 10 (40)
Dari data diatas :
1. Buatlah solusi awal dgn 2 metode
2. Carilah solusi optimal ke 3 metode tsb

3
Langkah I = Mencari Tabel Awal
Daerah KAPASITAS
A B C
(Supply)
Pabrik

1 32 33 34 106

2 36 42 38 132

3 34 37 40 127

Demand 122 152 91

Keterangan
 Ada 9 sell yang terbagi menjadi sell basis (sell
yg mendapat alokasi) dan sell non basis
 Sell Basis = baris + kolom – 1
 3+3–1=5
 Sell non basis = 9 – 5 = 4
 Total Biaya = 106(32) + 16(36) + 116 (42) +
36 (37) + 91 (40) = 13.812
B. Metode Biaya Minimum

Daerah KAPASITAS
A B C
(Supply)
Pabrik

32 33 34
1 106 106

36 42 38
2 41 91 132

3 34 16 37 111 40 127

Demand 122 152 91 365

Langkah 2 : MODI

MODI
1. Tentukan tabel awal yg feasible dgn
menggunakan (N.W Corner atau biaya
minimum)
2. Tambahkan variable Ri (utk baris) dan Kj (utk
kolom)
3. Cari Nilai Ri maupun Kj setiap sel basis dgn
menggunakan rumus : Ri + Kj = Cij dgn
memisalkan salah satu nilai Ri atau Kj
sama dgn nol, sehingga membentuk
persamaan
7
Langkah 2 : Menyelesaikan
solusi Optimal
MODI
4. Hitung semua nilai sel bukan basis dgn
menggunakan rumus Cij - Rj – Kj
5. Tentukan sel yg akan masuk basis dgn memilih
nilai sel bukan basis memiliki negatif terbesar.
Kemudian buat jalur tertutup utk menentukan sel
yg akan keluar basis dgn memilih jumlah unit
terkecil dari sel yang bertanda negatif
6. Selesaikan sampai tabel optimum, kalau belum
optimum (optimal) ulangi kembali ke langkah 2
sampai optimal

8
. Metode Biaya Minimum

Daerah KAPASITAS
A B C
(Supply)
Pabrik

32 33 34
1 106 106

36 42 38
2 41 91 132

3 34 16 37 111 40 127

Demand 122 152 91 365

 Utk mencari nilai Ri dan Kj (sell
basis) dgn rumus Ri + Kj = Cij
 X1A C1A = R1 + KA ----32 = 0 + KA jadi KA = 32
 X2B C2B = R2 + KB ----42 = R2 +35 jadi R2 = 42-35
=7
 X2C C2C = R2 + KC ----38 = 7 + KC jadi KC = 38-7
= 31
 X3A C3A = R3 + KA ---- 34= R3 + 32 jadi R3 = 34-32
=2
 X3B C3B = R3 + KB ---- 37 = 2 + KB jadi KB = 37-2
= 35

10
Langkah II. Metode MODI
A. Membuat tabel awal (diambil Metode Biaya
Minimum)

Daerah KAPASITAS
A (KA=32) B (KB=35) C (KC=31)
(Supply)
Pabrik

1 (R1=0) 32 106 33 X1B 34 X1C 106

2 (R2=7) 36 X2A 42 41 38 91 132

3 (R3=2) 34 16 37 111 40 X3C 127

 
Demand 122 152 91 365
 Uji sell yg bukan basis dgn
rumus (Cij-Ri-Kj)
 X1B = Cij-Ri-Kj = C1B – R1 - KB
33 – 0 – 35 = -2
 X1C = Cij-Ri-Kj = C1C – R1 - KC
34 – 0 – 31 = 3
 X2A = Cij-Ri-Kj = C2A – R2 - KA
36 – 7 – 32 = -3
 X3C = Cij-Ri-Kj = C3C – R3 - KC
40 – 2 – 31 = 7
12
 Uji nilai sell non basis ada angka
negative berarti belum optimal
 Maka sell non basis X2A menjadi basis
dengan cara
 X2A = + X2A – X2B + X3B – X3A

 +X2A = 0 + 16 = 16
 - X2B = 41 - 16 = 25
 +X3B = 111 + 16 = 127
 - X3A = 16 - 16 = 0
13
B. Membuat tabel 2 a
Daerah
KAPASITAS
A(KA= ) B(KB= ) C(KC= )
(Supply)
Pabrik

1(R1=0) 32 106 33 X1B 34 X1C 106

2(R2= ) 36 16 42 25 38 91 132

3(R3=- ) 34 X3A 37 127 40 X3C 127

Demand 122 152 91 365

 Utk mencari nilai Ri dan Kj (sell basis)
dgn rumus Ri + Kj = Cij
 X1A C1A = R1 + KA ----32 = 0 + KA jadi KA = 32
 X2A C2A = R2 + KA ----36 =R2 + 32 jadi R2 = 36-32
=4
 X2B C2B = R2 + KB ----42 =4 + KB jadi KB = 42-4
= 38
 X2C C2C = R2 + KC ---- 38 =4 + KC jadi KC = 38-4
= 34
 X3B C3B = R3 + KB ---- 37 = R3 +38 jadi R3 = 37-38
= -1

15
C. Membuat tabel 2b
Daerah
KAPASITAS
A(KA=32) B(KB=38) C(KC=34)
(Supply)
Pabrik

1(R1=0) 32 106 33 X1B 34 X1C 106

2(R2=4) 36 16 42 25 38 91 132

3(R3=-1) 34 X3A 37 127 40 X3C 127

Demand 122 152 91 365

 Uji sell yg bukan basis dgn
rumus (Cij-Ri-Kj)
 X1B = Cij-Ri-Kj = C1B – R1 - KB
33 – 0 – 38 = -5
 X1C = Cij-Ri-Kj = C1C – R1 - KC
34 – 0 – 34 = 0
 X3A = Cij-Ri-Kj = C3A – R3 - KA
34 – (-1) – 32 = 3
 X3C = Cij-Ri-Kj = C3C – R3 - KC
40 –(-1) – 34 = 7
17
Setelah diuji sell non basis menunjukkan nilai
negative maka belum optimal,

 Maka sell non basis X2A menjadi basis dengan

cara
 X1B = + X1B – X1A + X2A – X2B

 +X1B = 0 + 25 = 25
 - X1A = 106 - 25 = 81
 +X2A = 16 + 25 = 41
 - X2B = 25 - 25 = 0

18
D. Membuat tabel 3a
Daerah
KAPASITAS
A(KA=32) B(KB=) C(KC=)
(Supply)
Pabrik

1(R1=0) 32 81 33 25 34 X1C 106

X2B
2(R2=) 36 41 42 38 91 132

3(R3=-) 34 X3A 37 127 40 X3C 127

Demand 122 152 91 365

 Utk mencari nilai Ri dan Kj (sell basis)
dgn rumus Ri + Kj = Cij
 X1A C1A = R1 + KA ----32 = 0 + KA jadi KA = 32
 X1B C1B =R1+ KB ---- 33 = 0 + KB jadi KB = 33
 X2A C2A = R2 + KA ----36 = R2 + 32 jadi R2 =36-32
=4
 X2C C2C = R2 + KC --- 38 = 4 + KC jadi KC= 38-4
= 34
 X3B C3B = R3 + KB ---- 37 = R3 +33 jadi R3 = 37-33
=4

20
D. Membuat tabel 3b
Daerah
KAPASITAS
A(KA=32) B(KB=33) C(KC=34)
(Supply)
Pabrik

1(R1=0) 32 81 33 25 34 X1C 106

X2B
2(R2=4) 36 41 42 38 91 132

3(R3=4) 34 X3A 37 127 40 X3C 127

Demand 122 152 91 365

 Uji sell yg bukan basis dgn
rumus (Cij-Ri-Kj)
 X1C = Cij-Ri-Kj = C1C – R1 - KC
34 – 0 – 34 = 0
 X2B = Cij-Ri-Kj = C2B – R2 - KB
42 – 4 – 33 =5
 X3A = Cij-Ri-Kj = C3A – R3 - KA
34 – 4 – 32 = -2
 X3C = Cij-Ri-Kj = C3C – R3 - KC
40 – 4 – 34 = 7
22
Setelah diuji sell non basis menunjukkan nilai
negative maka belum optimal,

 Maka sell non basis X2A menjadi basis dengan

cara
 3A = + X3A – X1A + X1b – X3B

 +X3A = 0 + 81 = 81
 - X1A = 81 - 81 = 0
 +X1B = 25 + 81= 106
 - X3B = 127 - 81 = 46

23
D. Membuat tabel 4a
Daerah
KAPASITAS
A(KA=) B(KB=) C(KC=)
(Supply)
Pabrik

1(R1=0) 32 X1A 33 106 34 X1C 106

X2B
2(R2=) 36 41 42 38 91 132

3(R3=) 34 81 37 46 40 X3C 127

Demand 122 152 91 365

 Utk mencari nilai Ri dan Kj (sell basis)
dgn rumus Ri + Kj = Cij
 X1B C1B = R1 + KB ----33 = 0 + KB jadi KB = 33
 X2A C2A =R2+ KA ---- 36 = R2 + 30 jadi R2 = 6
 X2C C2C = R2 + KC --- 38 = 6 + KC jadi KC =38-6
= 32
 X3A C3A = R3 + KA --- 34 = 4 + KA jadi KA= 34 - 4
= 30
 X3B C3B = R3 + KB ---- 37 = R3 +33 jadi R3 = 37-33
=4

25
D. Membuat tabel 4a
Daerah
KAPASITAS
A(KA=30) B(KB=33) C(KC=32)
(Supply)
Pabrik

1(R1=0) 32 X1A 33 106 34 X1C 106

X2B
2(R2=6) 36 41 42 38 91 132

3(R3=4) 34 81 37 46 40 X3C 127

Demand 122 152 91 365

 Uji sell yg bukan basis dgn
rumus (Cij-Ri-Kj)
 X1A = Cij-Ri-Kj = C1A – R1 - KA
32 – 0 – 30 = 2
 X1C = Cij-Ri-Kj = C1C – R1 - KC
34 – 0 – 32 =2
 X2B = Cij-Ri-Kj = C2B – R2 - KB
42 – 6 – 33 = 3
 X3C = Cij-Ri-Kj = C3C – R3 - KC
40 – 4 – 32 = 4
27
Karena uji sell basis menunjukan
positif berarti sudah optimal
Solusi optimal kesimpulannya
Pabrik 1 ke daerah B dgn 106 unit dan biaya 33
Pabrik 2 ke daerah A dgn 41 unit dan biaya 36
Pabrik 2 ke daerah C dgn 91 unit dan biaya 38
Pabrik 3 ke daerah A dgn 81 unit dan biaya 34
Pabrik 3 ke daerah B dgn 46 unit dan biaya 37
Jadi biaya transportasi = 106(33) + 41(36) + 91(38) + 81(34)
+
46 (37) = 12.888

28