METODE

METODE TRANSPORTASI
TRANSPORTASI
Metode
Metode transportasi
transportasi adalah
adalah suatu
suatu
metode
metode dalam
dalam Riset
Riset Operasi
Operasi yangyang
digunakan
digunakan utkutk mengatur
mengatur distribusi
distribusi dari
dari
sumber-sumber
sumber-sumber yg yg menyediakan
menyediakan produk
produk
yg
yg sama,
sama, ke ke tempat-tempat
tempat-tempat yg yg
membutuhkan
membutuhkan secara
secara optimal.
optimal.
Alokasi
Alokasi produk
produk harus
harus diatur
diatur sedemikian
sedemikian
rupa,
rupa, karena
karena terdapat
terdapat perbedaan
perbedaan biaya-
biaya-
biaya
biaya alokasi
alokasi dari
dari sumber
sumber ke ke tempat
tempat
tujuan
tujuan yg
yg berbeda
berbeda..
Asumsi
Asumsi dasar
dasar model
model
transportasi
transportasi adalah
adalah biaya
biaya
transportasi
transportasi padapada suatu
suatu ruterute
tertentu
tertentu proporsional
proporsional dengan
dengan
banyaknya
banyaknya unit
unit yg
yg dikirim.
dikirim. Difinisi
Difinisi
unit
unit yg
yg dikirim
dikirim sangat
sangat tergantung
tergantung
pada
pada jenis
jenis produk
produk yg yg diangkut.
diangkut.
Yang
Yang penting
penting satuan
satuan penawaran
penawaran
dan
dan permintaan
permintaan akanakan barang
barang yg yg
diangkut
diangkut harus
harus konsisten/sama.
konsisten/sama.
Contoh
Contoh ::
Suatu
Suatu produk
produk ygyg dihasilkan
dihasilkan pada
pada 33 pabrik
pabrik
(sumber),
(sumber), yaitu
yaitu Cirebon,
Cirebon, Bandung,
Bandung, dan dan
Cilacap
Cilacap harus
harus didistribusikan
didistribusikan keke 33 gudang
gudang
(tujuan),
(tujuan), yaitu
yaitu Semarang,
Semarang, jakarta,
jakarta, dan
dan
Purwokerto.
Purwokerto. Setiap
Setiap pabrik
pabrik memiliki
memiliki
kapasitas
kapasitas produksi
produksi tertentu
tertentu dan
dan setiap
setiap
gudang
gudang memiliki
memiliki jumlah
jumlah permintaan
permintaan tertentu
tertentu
terhadap
terhadap produk
produk tersebut.
tersebut. Dengan
Dengan
diketahui
diketahui biaya
biaya transportasi
transportasi perper unit
unit dari
dari
masing-masing
masing-masing gudang.
gudang. Biaya
Biaya transportasi
transportasi
minimum
minimum daridari kegiatan
kegiatan pendistribusian
pendistribusian
produk
produk tersebut
tersebut dari
dari ketiga
ketiga pabrik
pabrik ke
ke tiga
tiga
gudang
gudang dpt
dpt dihitung
dihitung ::
Sumber
Sumber Tujuan
Tujuan
(Pabrik)
(Pabrik) (Gudang)
(Gudang)

Cerebon
Cerebon   Semarang
 Semarang

Bandung
Bandung   Jakarta
 Jakarta

Cilacap
Cilacap   Purwokerto
 Purwokerto
 Tabel Model Transportasi
Tujuan 1 Tujuan 2 Tujuan 3 SUPPLY

C11 C12 C13

Sumber 1 X11 X12 X13 S1

C21 C22 C23

Sumber 2 X21 X22 X23 S2

C31 C32 C33

Sumber 3 X31 X32 X33 S3

DEMAND D1 D2 D3
(1).
(1). MASALAH
MASALAH TRANSPORTASI
TRANSPORTASI SEIMBANG
SEIMBANG
CONTOH
CONTOH ::
Sebuah
Sebuah Perusahaan
Perusahaan Negara
Negara berkepentingan
berkepentingan me- me-
ngangkut
ngangkut pupuk
pupuk dari
dari 33 pabrik
pabrik ke
ke 33 pasar.
pasar. Kapasitas
Kapasitas
suplly
suplly ke
ke tiga
tiga pabrik,
pabrik, permintaan
permintaan ke ke tiga
tiga pasar
pasar dan
dan
biaya
biaya transportasi
transportasi per
per unit
unit adalah
adalah sbb
sbb ::
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
-------------------------------------------------------------------------
-------------------------------------------------------------------------
AA 88 55 66 120
120
BB 15
15 10
10 12
12 80
80
CC 33 99 10
10 80
80
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Permintaan
Permintaan 150 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Sumber
Sumber Tujuan
Tujuan
(Pabrik)
(Pabrik) (Pasar)
(Pasar)

SS11=120
=120   D
 D11=150
=150

SS22=
= 80
80  D
 D22=
= 70
70

SS33=
= 80
80   D
 D33=
= 60
60
Rumusan
Rumusan PL PL ::
(1).
(1). Fungsi
Fungsi Tujuan
Tujuan ::
Minimumkan
Minimumkan :: ZZ =8X =8X1111+5X
+5X1212+6X
+6X1313+15X
+15X2121
+10X
+10X2222+ + 12X
12X2323+3X
+3X3131+
+
9X
9X3232+10X
+10X3333
(2).
(2). Fungsi
Fungsi kendala
kendala ::
2.1.
2.1. Pabrik
Pabrik (Supply)
(Supply) ::
-- Pabrik-1
Pabrik-1 :: XX1111+X
+X1212+X
+X1313=120
=120
-- Pabrik-2
Pabrik-2 :: XX2121+X
+X2222+X
+X2323=
= 80
80
-- Pabrik-3
Pabrik-3 :: XX3131+X
+X3232+X
+X3333=
= 80
80
2.2.
2.2. Pasar
Pasar (demand)
(demand) ::
-- Pasar-1
Pasar-1 :: XX1111+X
+X2121+X
+X3131=
= 150
150
-- Pasar-2
Pasar-2 :: XX1212+X
+X2222+X
+X3232=
= 7070
-- Pasar-3
Pasar-3 :: XX1313+X
+X2323+X
+X3333 == 60
60
Tabel Transportasi :
--------------------------------------------------------------------
Pabrik Pasar Penawaran
1 2 3
--------------------------------------------------------------------
8 5 6
A 120

15 10 12
B 80

3 9 10
C 80
--------------------------------------------------------------------
Permintaan 150 70 60 280
---------------------------------------------------------------------
Ada
Ada 33 metode
metode penyelesaian
penyelesaian masalah
masalah transpor-
transpor-
tasi
tasi sebagai
sebagai solusi
solusi dasar
dasar awal
awal ::

(1).
(1). Metode
Metode Sudut
Sudut Barat
Barat laut
laut (North-West-
(North-West-
Corner
Corner Method).
Method).
(2).
(2). Metode
Metode Biaya
Biaya Terendah
Terendah (Least-Cost-
(Least-Cost-
Method).
Method).
(3).
(3). Metode
Metode Aproksimasi
Aproksimasi Vogel
Vogel (VAM).
(VAM).
(1).
(1). METODE
METODE SUDUTSUDUT BARAT BARAT LAUT LAUT
Langkah-langkah
Langkah-langkah penyelesaian
penyelesaian ::
1.
1. Mulai
Mulai dari
dari sudut
sudut barat
barat laut
laut Tabel
Tabel dan
dan
alokasikan
alokasikan sebanyak
sebanyak mungkin
mungkin pada pada XX1111
tanpa
tanpa menyimpang
menyimpang dari dari kendala
kendala pena-
pena-
waran
waran atau
atau permintaan
permintaan (artinya
(artinya XX1111
ditetapkan
ditetapkan samasama dengan
dengan yang yang terkecil
terkecil
di
di antara
antara SS11 dan
dan DD11).
).
2.
2. Ini
Ini akan
akan menghabiskan
menghabiskan penawaran
penawaran sumber
sumber
11 dan
dan atau
atau permintaan
permintaan pada pada tujuan
tujuan 1. 1.
Akibatnya
Akibatnya taktak ada
ada lagi
lagi brg
brg ygyg dpt
dpt dialokasi-
dialokasi-
kan
kan ke
ke kolom
kolom atau
atau baris
baris ygyg telah
telah dihabiskan,
dihabiskan,
dan
dan kemudian
kemudian baris
baris atau
atau kolom
kolom itu
itu dihilang
dihilang
kan.
kan. Jika
Jika baik
baik kolom
kolom maupun
maupun baris baris telah
telah
dihabiskan,
dihabiskan, pindahkanlah
pindahkanlah secara secara diagonal
diagonal
ke
ke kotak
kotak berikutnya.
berikutnya.
3.
3. Lanjutkan
Lanjutkan dengan
dengan cara
cara yg
yg sama
sama sampai
sampai
semua
semua penawaran
penawaran telah
telah dihabiskan
dihabiskan dan
dan ke-
ke-
perluan
perluan permintaan
permintaan telah
telah dipenuhi.
dipenuhi.
Contoh
Contoh Penyelesaian
Penyelesaian ::
---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
AA 120 -- -- 120
120

15
15 10
10 12
12
BB 30 50 80
80

33 99 10
10
20 60
CC 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
Penyelasaian Tabel
Penyelasaian Tabel Trasportasi
Trasportasi di
di atas
atas ::
Total Biaya
Total Biaya Transportasi
Transportasi minimum
minimum = =
120(8)+ 30(15)+50(10)+20(9)+60(10)
120(8)+ 30(15)+50(10)+20(9)+60(10)
= 2690
= 2690
(2). METODE
(2). METODE BIAYA BIAYA TERENDAH
TERENDAH (LEAST-
(LEAST-
COST METHOD)
COST METHOD)
Metode Biaya
Metode Biaya terendah
terendah berusaha
berusaha mencapai
mencapai
tujuan meminimumkan
tujuan meminimumkan biaya biaya transportasi
transportasi
dengan alokasi
dengan alokasi sistematik
sistematik kepada
kepada kotak-
kotak-
kotak sesuai
kotak sesuai dengan
dengan besarnya
besarnya biaya
biaya trans-
trans-
portasi per
portasi per unit.
unit.
Langkah-langkahnya ::
Langkah-langkahnya
1. Pilih
1. Pilih variabel
variabel xxijij dengan
dengan biaya
biaya trasnporta-
trasnporta-
si per
si per unit
unit yang
yang paling
paling rendah.
rendah.
2. Alokasikan
2. Alokasikan banyaknya
banyaknya unit unit XXijij=min
=min
(Si,D
(S i,Dj).
j). Ini
Ini akan
akan menutup
menutup jalurjalur
baris ii atau
baris atau kolom
kolom j.j.
3. Ulangi
3. Ulangi dengan
dengan caracara yg
yg sama.
sama.
Contoh ::
Contoh
---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
70 50
AA 120
120

15
15 10
10 12
12
BB 70 10 80
80

33 99 10
10
80
CC 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
Jadi, total
Jadi, total biaya
biaya transportasi
transportasi terendah
terendah

=70(5)+50(6)+70(15)+10(12)+80(3) =
=70(5)+50(6)+70(15)+10(12)+80(3) =
2.060.
2.060.

(3). METODE
(3). METODE APROKSIMASI
APROKSIMASI VOGEL VOGEL (VAM)(VAM)
VAM melakukan
VAM melakukan alokasi
alokasi dalam
dalam suatu
suatu cara
cara
yang akan
yang akan meminimumkan
meminimumkan penalty
penalty (oppor-
(oppor-
tunity cost)
tunity cost) dalam
dalam memilih
memilih salah
salah satu
satu
kotak. Langkah-langkahnya
kotak. Langkah-langkahnya sbb sbb ::
1. Hitung
1. Hitung opportunity
opportunity cost
cost untuk
untuk setiap
setiap
baris dan
baris dan kolom.
kolom. Opportunity
Opportunity cost
cost diperoleh
diperoleh
dengan mengurangi
dengan mengurangi duadua biaya
biaya transportasi
transportasi
yang terkecil.
yang terkecil.
 2. Pilih
2. Pilih baris
baris atau
atau kolom
kolom dengan
dengan opportunity
opportunity
cost terbesar
cost terbesar (jika
(jika terdapat
terdapat nilai
nilai kembar
kembar
pilih secara
pilih secara sembarang).
sembarang).

3. Pada
3. Pada baris
baris atau
atau kolom
kolom yang
yang terpilih,
terpilih, isikan
isikan
barang yang
barang yang semaksimum
semaksimum mungkin
mungkin pada
pada selsel
dengan biaya
dengan biaya terkecil.
terkecil.
4. Hapuskan
4. Hapuskan baris
baris atau
atau kolom
kolom yang
yang dihabiskan
dihabiskan
karena pengisian
karena pengisian tersebut
tersebut pada
pada perhitungan
perhitungan
berikutnya.
berikutnya.
5. Ulangi
5. Ulangi langkah
langkah 1-4
1-4 hingga
hingga semua
semua permintaan
permintaan
tepenuhi.
tepenuhi.
Contoh ::
Contoh
------------------------------------------------------------------------
------------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran Opp
Penawaran Opp
11 22 33 Cost
Cost
------------------------------------------------------------------------
------------------------------------------------------------------------
88 55 66
AA 120
120 11
15
15 10
10 12
12
22
BB 80
80

33 99 10
10 66
CC 80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost 55 44 44
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 120
120 11

15
15 10
10 12
12 22
22 80
80

33 99 10
10 --
33 80
80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost 77 55 66
------------------------------------------------------------------------- ll
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 70 120
120 11

15
15 10
10 12
12 22
22 80
80

33 99 10
10 --
33 80
8080
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- 55 66
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
70 50
11 120
120 --

15
15 10
10 12
12 22
22 80
80

33 99 10
10 --
33 80
8080
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- 10
10 12
12
-------------------------------------------------------------------------
-------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
Pabrik
Pabrik Pasar Penawaran
Pasar Penawaran Opp Opp
11 22 33 Cost
Cost
-------------------------------------------------------------------------
-------------------------------------------------------------------------
88 55 66
11 70 120
50
120 --

15
15 10
10 12
12 --
22 80
80 70 10

33 99 10
10 --
33 80
80
80
------------------------------------------------------------------------
------------------------------------------------------------------------
Permintaan 150
Permintaan 150 70
70 60
60 280
280
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Opp.Cost
Opp.Cost -- 10
10 --
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Total Biaya
Total Biaya Transportasi
Transportasi minimum
minimum =
=
70(8)+50(6)+70(10)+10(12)+80(3)=1920
70(8)+50(6)+70(10)+10(12)+80(3)=1920

SOLUSI OPTIMUM
SOLUSI OPTIMUM
Setelah solusi
Setelah solusi layak
layak dasar
dasar diperoleh,
diperoleh, kemudian
kemudian
dilakukan perbaikan
dilakukan perbaikan untuk
untuk mencapai
mencapai solusi
solusi opti-
opti-
mum. Dua
mum. Dua metode
metode mencari
mencari solusi
solusi optimum
optimum ada-
ada-
lah Metode
lah Metode Batu
Batu Loncat
Loncat (Stepping-Stone)
(Stepping-Stone)
dan Metode
dan Metode Modi
Modi (Modified
(Modified Distribution).
Distribution).

(1). Metode
(1). Metode Batu
Batu Loncat
Loncat (Stepping-Stone)
(Stepping-Stone)
Setelah solusi
Setelah solusi layak
layak dasar
dasar awal
awal diperoleh
diperoleh dari
dari
masalah transportasi,
masalah transportasi, langkah
langkah berikutnya
berikutnya adalah
adalah
menekan ke
menekan ke bawah
bawah biaya
biaya transportasi
transportasi dengan
dengan
memasukkan variabel non basis (alokasi barang
ke kotak kosong) ke dalam solusi. Proses eva-
luasi variabel non basis yang memungkinkan
terjadinya perbaikan solusi dan kemudian meng-
alokasikan kembali.

Dengan menggunakan solusi awal yg diperoleh

melalui Metode Pojok Barat Laut yang belum
optimum akan dievaluasi masing-masing varia-
bel non basis (Kotak kosong) melalui Metode
Stepping-Stone.
Variabel non basis (kotak kosong) adalah X12,
X13, X23, X31.
 ---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
11 120 XX1212 XX1313 120
120

15
15 10
10 12
12
22 30 50 XX2323 80
80

33 99 10
10
33 XX3131 20 60 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 Beberapa hal
Beberapa hal penting
penting dalam
dalam penyusunan
penyusunan jalur jalur
batu loncatan
batu loncatan (stepping-stone)
(stepping-stone) ::
(1). Arah
(1). Arah boleh
boleh searah
searah maupun
maupun berlawanan
berlawanan arah arah
dengan jarum
dengan jarum jam jam (jalur
(jalur harus
harus
tertutup).
tertutup).
(2). Hanya
(2). Hanya adaada satu
satu jalur
jalur tertutup
tertutup untuk
untuk setiap
setiap
kotak kosong.
kotak kosong.
(3). Jalur
(3). Jalur hanya
hanya harus
harus mengikuti
mengikuti kotak
kotak terisi
terisi
(basis), kecuali
(basis), kecuali pada
pada kotak
kotak kosong
kosong pertama.
pertama.
(4). Kotak
(4). Kotak kosong
kosong maupun
maupun kotakkotak terisi
terisi dapat
dapat
dilewati dlm
dilewati dlm penyusunan
penyusunan jalurjalur tertutup.
tertutup.
(5). Suatu
(5). Suatu jalur
jalur dapat
dapat melintasi
melintasi dirinya
dirinya
(Berpotongan).
(Berpotongan).
 Langkah-langkah metode
Langkah-langkah metode stepping-stone:
stepping-stone:
Tentukan semua
1. Tentukan
1. semua kotak
kotak kosong
kosong (non
(non Basis)
Basis)
Tentukan jalur
2. Tentukan
2. jalur tertutup
tertutup untuk
untuk tiap2
tiap2 kotak
kotak
kosong dan
kosong dan berikan
berikan tanda
tanda (+)
(+) dan
dan (-)
(-) secara
secara
bergantian mulai
bergantian mulai dari
dari kotak
kotak kosong
kosong tsb.
tsb.
Hitung nilai
3. Hitung
3. nilai cost
cost masing-masing
masing-masing kotak kotak kosong
kosong
sesuai jalurnya.
sesuai jalurnya.
Pilih kotak
4. Pilih
4. kotak kosong
kosong yang
yang nilai
nilai costnya
costnya negatif
negatif
terbesar,jika
terbesar, jika tidak
tidak ada,
ada, maka
maka hasilnya
hasilnya sudah
sudah
optimal.
optimal.
Evaluasi kotak
5. Evaluasi
5. kotak kosong
kosong terpilih
terpilih sesuai
sesuai jalurnya
jalurnya
a. perhatikan
a. perhatikan yangyang bertanda
bertanda negatif
negatif pada
pada jalur,
jalur,
pilih nilai
pilih nilai sel
sel yang
yang terkecil.
terkecil.
b. tambahkan/kurangkan
b. tambahkan/kurangkan tiap2 tiap2 sudut
sudut jalur
jalur
sesuai dengan
sesuai dengan nilainilai terkecil
terkecil pada
pada langkah
langkah a.a.
 ------------------------------------------------------------------------
------------------------------------------------------------------------
KotakKosong
Kotak Kosong JalurTertutup
Jalur Tertutup
------------------------------------------------------------------------
------------------------------------------------------------------------
XX1212 XX1212 XX2222 XX2121 XX1111 XX1212
XX1313 XX1313 XX3333 XX3232 XX2222 XX2121 XX1111 XX1313
XX2323 XX2323 XX3333 XX3232 XX2222 XX2323

XX3131 XX3131 XX2121 XX2222 XX3232 XX3131

------------------------------------------------------------------------
------------------------------------------------------------------------
 -------------------------------------------------------------------------
-------------------------------------------------------------------------
CCijij Jalur
JalurPenambahan
PenambahandandanPengurangan
PenguranganBiaya
Biaya Perubahan
PerubahanBiaya
Biaya
-------------------------------------------------------------------------
-------------------------------------------------------------------------
XX1212 5-10+15-8
5-10+15-8 22
XX1313 6-10+9-10+15-8
6-10+9-10+15-8 22
XX2323 12-10+9-10
12-10+9-10 11
XX3131 3-15+10-9
3-15+10-9 -11
-11
-------------------------------------------------------------------------
-------------------------------------------------------------------------
Dari analisis
Dari analisis biaya
biaya semua
semua var
var non
non basis,
basis, hanya
hanya
XX3131 yg
yg memiliki
memiliki perubahan
perubahan biaya
biaya negatif
negatif (C
(C3131=
=
-11), sehingga
-11), sehingga XX3131 adalah
adalah satu-satunya
satu-satunya variabel
variabel
non basis
non basis yang
yang akan
akan di
di isi
isi (diubah
(diubah menjadi
menjadi basis)
basis)
 ---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
AA 120 XX1212 XX1313 120
120

15
15 10
10 12
12
30 50
BB XX2323 80
80
-- ++
33 20 99 60
10
10
CC ++ XX3131 -- 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 ---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
AA 120 XX1212 XX1313 120
120

15
15 10
10 12
12
BB 10 70 XX2323 80
80

33 99 10
10
CC 20 60 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 ------------------------------------------------------------------------
------------------------------------------------------------------------
KotakKosong
Kotak Kosong JalurTertutup
Jalur Tertutup
------------------------------------------------------------------------
------------------------------------------------------------------------
XX2323 XX2323 XX3333 XX3131 XX2121 XX2323
------------------------------------------------------------------------
------------------------------------------------------------------------
-------------------------------------------------------------------------
-------------------------------------------------------------------------
CCijij Jalur
JalurPenambahan
PenambahandandanPengurangan
PenguranganBiaya
Biaya Perubahan
PerubahanBiaya
Biaya
-------------------------------------------------------------------------
-------------------------------------------------------------------------
XX2323 12-10+3-15
12-10+3-15 -10
-10
-------------------------------------------------------------------------
-------------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik Pasar Penawaran
1 2 3
--------------------------------------------------------------------
8 5 6
1 120 X12 X13 120

15 10 12
2 80
70 10

3 9 10
3 30 50 80
--------------------------------------------------------------------
Permintaan 150 70 60 280
---------------------------------------------------------------------
 ---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
11 120
120
70 50
15
15 10
10 12
12
22 80
80
70 10

33 99 10
10
33 80 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 Jadi Total
Jadi Total Biaya
Biaya Transportasi
Transportasi minimum
minimum yg yg telah
telah
diperbaiki dengan
diperbaiki dengan Metode
Metode Batu
Batu Loncat
Loncat (Stepping
(Stepping
Stone) adalah
Stone) adalah == 70(8)+50(6)+70(10)+10(12)+
70(8)+50(6)+70(10)+10(12)+
80(3) =
80(3) = 560+300+700+120+240
560+300+700+120+240 = = 1920.-
1920.-
Latihan.
 Sebuah perusahaan saat ini beoperasi dengan 3 buah
pabrik (1,2,3) yang memiliki kapasitas masing-masing,
90, 60 50 ton. Saat ini ada kebutuhan dari 3 kota
besar (A, B, C) yang harus dipenuhi, dengan besaran
permintaan masing-masing kota, 50, 110, 40 ton.
Perkiraan biaya transportasi dari setiap pabrik ke
masing-masing kota adalah :
Dari pabrik 1 ke kota A = 20 Dari pabrik 3 ke kota A = 25
Dari pabrik 1 ke kota B = 5 Dari pabrik 3 ke kota B = 10
Dari pabrik 1 ke kota C = 8 Dari pabrik 3 ke kota C = 19
Dari pabrik 2 ke kota A = 15
Dari pabrik 2 ke kota B = 20
Dari pabrik 2 ke kota C = 10
Metode MODI

Metode MODI (Modified Distribution)

adalah metode untuk mendapatkan
solusi optimal masalah transportasi
(total biaya transportasi mínimum).
Metode ini bersifat eksak dan juga
disebut sebagai metode multiplier,
karena dalam penghitungannya
menggunakan multiplier, yaitu multiplier
baris (ui) dan multiplier kolom (vj).

Metode MODI menggunakan algoritma:

Algoritma Metode
Algoritma Metode MODI:
MODI:

1.
1. Menentukan uui i (baris-i)dan
Menentukan (baris-i)dan vvj j (kolom-j)dengan
(kolom-j)dengan
memperhatikan basic
memperhatikan basic variable,
variable, yaitu
yaitu selsel (kotak)
(kotak)
yang ada
yang ada isinya
isinya dgn
dgn menggunakan
menggunakan rumus rumus uui i + +
vvj j =
= ccijij,,
Menentukan indeks
2. Menentukan
2. indeks perbaikan,
perbaikan, yaituyaitu dengan
dengan
memperhatikan sel
memperhatikan sel (kotak)
(kotak) yang
yang kosong
kosong dan dan
dgn rumus
dgn rumus IndeksIndeks Perbaikan
Perbaikan X Xijij =
= ccijij –– uui i –– vvj,j,
Isilah sel/kotak
3. Isilah
3. sel/kotak kosong
kosong yang
yang mempunyai
mempunyai Indeks Indeks
Perbaikan negatif
Perbaikan negatif yang
yang dimulai
dimulai dari
dari indeks
indeks
perbaikan negatif
perbaikan negatif terbesar.
terbesar. (Gunakan
(Gunakan jalur jalur
perbaikan, seperti
perbaikan, seperti pada
pada metode
metode Steping
Steping Stone Stone ))
Ulangi langkah
4. Ulangi
4. langkah (1)
(1) s/d
s/d (3),
(3), jika
jika Indeks
Indeks Perbaikan
Perbaikan
telah positif
telah positif semua
semua berarti
berarti solusi
solusi optimal
optimal telah telah
tercapai dan
tercapai dan tidak
tidak ada
ada sel
sel kosong
kosong yang yang harusharus
diisi
diisi
 ---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
11 120 XX1212 XX1313 120
120

15
15 10
10 12
12
22 30 50 XX2323 80
80

33 99 10
10
33 XX3131 20 60 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 Langkah 1: menentukan Ui
dan Vj
V1 = 8 V2 = 3 V3 = 4

U1 = 0

U2 = 7

U3 = 6
Langkah 2: Indeks
Perbaikan

 Xij = cij – ui – vj
 X12 = c12– u1 – v2
 X12 = 5– 0– 3=2
 X13 = 6– 0– 4=2
 X23 = 12– 7– 4=1
 X31 = 3– 6– 8= -11
Perbaikan pada X31
 Kembali ke langkah 1
V1 = 8 V2 = 3 V3 = 15

U1 = 0

U2 = 7

U3 = -5
Langkah 2: Indeks
Perbaikan

 Xij = cij – ui – vj
 X12 = 5– 0– 3=2
 X13 = 6– 0– 15=-9
 X23 = 12– 7– 15=-
10
 X32 = 9– (-5)– 3= 11
Perbaikan pada X23
Perbaikan pada X13
Hasilnya
 Kembali ke langkah 1
V1 = V2 = V3 =

U1 =

U2 =

U3 =
Langkah 2: Indeks
Perbaikan
 Xij = cij – ui – vj
 X
12 =
 X21 =
 X32 =
 X33 =
 Jadi Total
Jadi Total Biaya
Biaya Transportasi
Transportasi minimum
minimum ygyg telah
telah
diperbaiki dengan
diperbaiki dengan Metode
Metode MODI
MODI adalah
adalah
== 70(8)+50(6)+70(10)+10(12)+80(3)
70(8)+50(6)+70(10)+10(12)+80(3)
== 560+300+700+120+240
560+300+700+120+240
== 1920.-
1920.-