METODE

METODE TRANSPORTASI
TRANSPORTASI
Metode
Metode transportasi
transportasi adalah
adalah suatu
suatu
metode
metode dalam
dalam Riset
Riset Operasi
Operasi yang
yang
digunakan
digunakan utk
utk 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 biayabiayabiaya
biaya alokasi
alokasi dari
dari sumber
sumber ke
ke tempat
tempat
tujuan
tujuan yg
yg berbeda
berbeda..

Asumsi
dasar
model
Asumsi
dasar
model
transportasi
adalah
biaya
transportasi
adalah
biaya
transportasi
transportasi pada
pada suatu
suatu rute
rute
tertentu
dengan
tertentu proporsional
proporsional
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 akan
akan barang
barang yg
yg
diangkut
diangkut harus
harus konsisten/sama.
konsisten/sama.

Contoh
Contoh ::
Suatu
Suatu produk
produk yg
yg dihasilkan
dihasilkan pada
pada 33 pabrik
pabrik
(sumber),
(sumber), yaitu
yaitu Cirebon,
Cirebon, Bandung,
Bandung, dan
dan
Cilacap
Cilacap harus
harus didistribusikan
didistribusikan ke
ke 33 gudang
gudang
(tujuan),
(tujuan), yaitu
yaitu Semarang,
Semarang, jakarta,
jakarta, dan
dan
Purwokerto.
Setiap
Purwokerto.
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
Dengan
terhadap produk
produk tersebut.
tersebut.
Dengan
diketahui
diketahui biaya
biaya transportasi
transportasi per
per unit
unit dari
dari
masing-masing
masing-masing gudang.
gudang. Biaya
Biaya transportasi
transportasi
minimum
minimum dari
dari 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
(Pabrik)
(Pabrik)

Tujuan
Tujuan
(Gudang)
(Gudang)

Cerebon
Cerebon

Semarang
Semarang

Bandung
Bandung

Jakarta
Jakarta

Cilacap
Cilacap

Purwokerto
Purwokerto

Tabel Model Transportasi

Tujuan 1

Tujuan 2

C11
Sumber 1

X11

C12

X21

DEMAND

X31

S2

C32
X32

D1

C23
X23

C31
Sumber 3

S1

C22
X22

C33
S3

X33

D2

SUPPLY

C13
X13

X12

C21
Sumber 2

Tujuan 3

D3

(1).
(1). MASALAH
MASALAH TRANSPORTASI
TRANSPORTASI SEIMBANG
SEIMBANG
CONTOH
CONTOH ::
Sebuah
Sebuah Perusahaan
Perusahaan Negara
Negara berkepentingan
berkepentingan memengangkut
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
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22
33
------------------------------------------------------------------------------------------------------------------------------------------------AA
88
55
66
120
120
BB
15
10
12
80
15
10
12
80
CC
33
99
10
80
10
80
------------------------------------------------------------------------------------------------------------------------------------------------Permintaan
70
60
280
Permintaan 150
150
70
60
280
-------------------------------------------------------------------------------------------------------------------------------------------------

Sumber
Sumber
(Pabrik)
(Pabrik)

Tujuan
Tujuan
(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=
= 70
70
-- Pasar-3
Pasar-3 :: XX1313+X
+X2323+X
+X3333 =
= 60
60

Tabel Transportasi :
-------------------------------------------------------------------Pabrik

Pasar
Penawaran
1
2
3
-------------------------------------------------------------------8

120
15

10

12

80
3

10

C
80
-------------------------------------------------------------------Permintaan
150
70
60
280
---------------------------------------------------------------------

Ada
Ada 33 metode
metode penyelesaian
penyelesaian masalah
masalah transportransportasi
tasi sebagai
sebagai solusi
solusi dasar
dasar awal
awal ::

(1).
(1). Metode
Metode Sudut
Sudut Barat
Barat laut
laut (North-West(North-WestCorner
Corner Method).
Method).
(2).
(2). Metode
Metode Biaya
Biaya Terendah
Terendah (Least-Cost(Least-CostMethod).
Method).
(3).
(3). Metode
Metode Aproksimasi
Aproksimasi Vogel
Vogel (VAM).
(VAM).

(1).
(1). METODE
METODE SUDUT
SUDUT 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 penapenawaran
waran atau
atau permintaan
permintaan (artinya
(artinya XX1111
ditetapkan
ditetapkan sama
sama 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 tak
tak ada
ada lagi
lagi brg
brg yg
yg dpt
dpt dialokasidialokasikan
kan ke
ke kolom
kolom atau
atau baris
baris yg
yg 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 kekeperluan
perluan permintaan
permintaan telah
telah dipenuhi.
dipenuhi.

Contoh
Contoh Penyelesaian
Penyelesaian ::

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------AA

BB

120

88

15
15

30

33

-50

55

10
10

99

66

--

12
12

10
10

120
120

80
80

20
60
CC
80
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

Penyelasaian Tabel
Tabel Trasportasi
Trasportasi di
di atas
atas ::
Penyelasaian
Total Biaya
Biaya Transportasi
Transportasi minimum
minimum =
=
Total
120(8)+ 30(15)+50(10)+20(9)+60(10)
30(15)+50(10)+20(9)+60(10)
120(8)+
= 2690
2690
=

(2). METODE
METODE BIAYA
BIAYA TERENDAH
TERENDAH (LEAST(LEAST(2).
COST METHOD)
METHOD)
COST
Metode Biaya
Biaya terendah
terendah berusaha
berusaha mencapai
mencapai
Metode
tujuan meminimumkan
meminimumkan biaya
biaya transportasi
transportasi
tujuan
dengan alokasi
alokasi sistematik
sistematik kepada
kepada kotakkotakdengan
kotak sesuai
sesuai dengan
dengan besarnya
besarnya biaya
biaya transtranskotak
portasi per
per unit.
unit.
portasi
Langkah-langkahnya ::
Langkah-langkahnya
1. Pilih
Pilih variabel
variabel xxijij dengan
dengan biaya
biaya trasnportatrasnporta1.
si per
per unit
unit yang
yang paling
paling rendah.
rendah.
si
2. Alokasikan
Alokasikan banyaknya
banyaknya unit
unit XXijij=min
=min
2.
(Si,D
Ini akan
akan menutup
menutup jalur
jalur
i,Dj).
j). Ini
(S
baris ii atau
atau kolom
kolom j.j.
baris
3. Ulangi
Ulangi dengan
dengan cara
cara yg
yg sama.
sama.
3.

Contoh ::
Contoh

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

AA
BB

15
15

70

55

66

50

10
10

70

12
12

10
33

99

10
10

120
120
80
80

80
80
CC
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

Jadi, total
total biaya
biaya transportasi
transportasi terendah
terendah
Jadi,
=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
METODE APROKSIMASI
APROKSIMASI VOGEL
VOGEL (VAM)
(VAM)
(3).
VAM melakukan
melakukan alokasi
alokasi dalam
dalam suatu
suatu cara
cara
VAM
yang akan
akan meminimumkan
meminimumkan penalty
penalty (oppor(opporyang
tunity cost)
cost) dalam
dalam memilih
memilih salah
salah satu
satu
tunity
kotak. Langkah-langkahnya
Langkah-langkahnya sbb
sbb ::
kotak.
1. Hitung
Hitung opportunity
opportunity cost
cost untuk
untuk setiap
setiap
1.
baris dan
dan kolom.
kolom. Opportunity
Opportunity cost
cost diperoleh
diperoleh
baris
dengan mengurangi
mengurangi dua
dua biaya
biaya transportasi
transportasi
dengan
yang terkecil.
terkecil.
yang

2. Pilih
Pilih baris
baris atau
atau kolom
kolom dengan
dengan opportunity
opportunity
2.
cost terbesar
terbesar (jika
(jika terdapat
terdapat nilai
nilai kembar
kembar
cost
pilih secara
secara sembarang).
sembarang).
pilih
3. Pada
Pada baris
baris atau
atau kolom
kolom yang
yang terpilih,
terpilih, isikan
isikan
3.
barang yang
yang semaksimum
semaksimum mungkin
mungkin pada
pada sel
sel
barang
dengan biaya
biaya terkecil.
terkecil.
dengan
4. Hapuskan
Hapuskan baris
baris atau
atau kolom
kolom yang
yang dihabiskan
dihabiskan
4.
karena pengisian
pengisian tersebut
tersebut pada
pada perhitungan
perhitungan
karena
berikutnya.
berikutnya.
5. Ulangi
Ulangi langkah
langkah 1-4
1-4 hingga
hingga semua
semua permintaan
permintaan
5.
tepenuhi.
tepenuhi.

Contoh ::
Contoh

----------------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran Opp
Opp
Pabrik
Pasar
Penawaran
Cost
11
22
33
Cost
----------------------------------------------------------------------------------------------------------------------------------------------AA

88

55

66

15
15

10
10

12
12

BB

120
120

80
80
33

99

10
10

11
22

66

80
CC
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
Opp.Cost
55
44
44
-------------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar Penawaran
Penawaran Opp
Opp
Pabrik
Pasar
Cost
11
22
33
Cost
------------------------------------------------------------------------------------------------------------------------------------------------11
15
15
22

88

55

10
10

80
80
33

66

12
12

120
120

11

22

99

10
10

--

80
33
80
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
Opp.Cost
77
55
66

------------------------------------------------------------------------- ll
-------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar Penawaran
Penawaran Opp
Opp
Pabrik
Pasar
Cost
11
22 33
Cost
------------------------------------------------------------------------------------------------------------------------------------------------11
15
15
22

88

55

66

70
10
10

80
80
33

12
12

120
120

11

22

99

10
10

--

80
80
33
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
Opp.Cost
-55
66
-------------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar Penawaran
Penawaran Opp
Opp
Pabrik
Pasar
Cost
11
22 33
Cost
------------------------------------------------------------------------------------------------------------------------------------------------11
15
15
22

88

55

70
10
10

80
80
33

66

12
12

50
120
120

--

22

99

10
10

--

80
80
33
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
10
12
Opp.Cost
-10
12
-------------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar Penawaran
Penawaran Opp
Opp
Pabrik
Pasar
Cost
11
22
33
Cost
------------------------------------------------------------------------------------------------------------------------------------------------11
15
15
22

88

55

66

70
10
10

80
80
33

12
12

120
50
120

--

--

10

70
99

10
10

--

80
33
80
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
10
Opp.Cost
-10
--------------------------------------------------------------------------------------------------------------------------------------------------

Total Biaya
Biaya Transportasi
Transportasi minimum
minimum =
=
Total
70(8)+50(6)+70(10)+10(12)+80(3)=1920
70(8)+50(6)+70(10)+10(12)+80(3)=1920
SOLUSI OPTIMUM
OPTIMUM
SOLUSI
Setelah solusi
solusi layak
layak dasar
dasar diperoleh,
diperoleh, kemudian
kemudian
Setelah
dilakukan perbaikan
perbaikan untuk
untuk mencapai
mencapai solusi
solusi optioptidilakukan
mum. Dua
Dua metode
metode mencari
mencari solusi
solusi optimum
optimum adaadamum.
lah Metode
Metode Batu
Batu Loncat
Loncat (Stepping-Stone)
(Stepping-Stone)
lah
dan Metode
Metode Modi
Modi (Modified
(Modified Distribution).
Distribution).
dan
(1). Metode
Metode Batu
Batu Loncat
Loncat (Stepping-Stone)
(Stepping-Stone)
(1).
Setelah solusi
solusi layak
layak dasar
dasar awal
awal diperoleh
diperoleh dari
dari
Setelah
masalah transportasi,
transportasi, langkah
langkah berikutnya
berikutnya adalah
adalah
masalah
menekan ke
ke bawah
bawah biaya
biaya transportasi
transportasi dengan
dengan
menekan

memasukkan variabel non basis (alokasi barang

ke kotak kosong) ke dalam solusi. Proses evaluasi variabel non basis yang memungkinkan
terjadinya perbaikan solusi dan kemudian mengalokasikan kembali.
Dengan menggunakan solusi awal yg diperoleh
melalui Metode Pojok Barat Laut yang belum
optimum akan dievaluasi masing-masing variabel non basis (Kotak kosong) melalui Metode
Stepping-Stone.
Variabel non basis (kotak kosong) adalah X12,
X13, X23, X31.

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

11

55

XX1212

120
15
15

22

30

XX1313

10
10

120
120
12
12

XX2323

50
33

66

99

80
80
10
10

20
60
80
33
XX3131
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

Beberapa hal
hal penting
penting dalam
dalam penyusunan
penyusunan jalur
jalur
Beberapa
batu loncatan
loncatan (stepping-stone)
(stepping-stone) ::
batu
(1). Arah
Arah boleh
boleh searah
searah maupun
maupun berlawanan
berlawanan arah
arah
(1).
dengan jarum
jarum jam
jam (jalur
(jalur harus
harus
dengan
tertutup).
tertutup).
(2). Hanya
Hanya ada
ada satu
satu jalur
jalur tertutup
tertutup untuk
untuk setiap
setiap
(2).
kotak kosong.
kosong.
kotak
(3). Jalur
Jalur hanya
hanya harus
harus mengikuti
mengikuti kotak
kotak terisi
terisi
(3).
(basis), kecuali
kecuali pada
pada kotak
kotak kosong
kosong pertama.
pertama.
(basis),
(4). Kotak
Kotak kosong
kosong maupun
maupun kotak
kotak terisi
terisi dapat
dapat
(4).
dilewati dlm
dlm penyusunan
penyusunan jalur
jalur tertutup.
tertutup.
dilewati
(5). Suatu
Suatu jalur
jalur dapat
dapat melintasi
melintasi dirinya
dirinya
(5).
(Berpotongan).
(Berpotongan).

Langkah-langkah metode
metode stepping-stone:
stepping-stone:
Langkah-langkah
1. Tentukan
Tentukan semua
semua kotak
kotak kosong
kosong (non
(non Basis)
Basis)
1.
2. Tentukan
Tentukan jalur
jalur tertutup
tertutup untuk
untuk tiap2
tiap2 kotak
kotak
2.
kosong dan
dan berikan
berikan tanda
tanda (+)
(+) dan
dan (-)
(-) secara
secara
kosong
bergantian mulai
mulai dari
dari kotak
kotak kosong
kosong tsb.
tsb.
bergantian
3. Hitung
Hitung nilai
nilai cost
cost masing-masing
masing-masing kotak
kotak kosong
kosong
3.
sesuai jalurnya.
jalurnya.
sesuai
4. Pilih
Pilih kotak
kotak kosong
kosong yang
yang nilai
nilai costnya
costnya negatif
negatif
4.
terbesar,jika
jika tidak
tidak ada,
ada, maka
maka hasilnya
hasilnya sudah
sudah
terbesar,
optimal.
optimal.
5. Evaluasi
Evaluasi kotak
kotak kosong
kosong terpilih
terpilih sesuai
sesuai jalurnya
jalurnya
5.
a. perhatikan
perhatikan yang
yang bertanda
bertanda negatif
negatif pada
pada jalur,
jalur,
a.
pilih nilai
nilai sel
sel yang
yang terkecil.
terkecil.
pilih
b. tambahkan/kurangkan
tambahkan/kurangkan tiap2
tiap2 sudut
sudut jalur
jalur
b.
sesuai dengan
dengan nilai
nilai terkecil
terkecil pada
pada langkah
langkah a.
a.
sesuai

----------------------------------------------------------------------------------------------------------------------------------------------KotakKosong
Kosong
JalurTertutup
Tertutup
Kotak
Jalur
----------------------------------------------------------------------------------------------------------------------------------------------XX1212
XX1212 XX2222 XX2121
XX1111 XX1212
XX1313

XX1313

XX3333

XX3232

XX2222

XX2121

XX2323

XX2323

XX3333

XX3232

XX2222

XX2323

XX1111

XX1313

XX3131
XX3131 XX2121 XX2222
XX3232 XX3131
-----------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------JalurPenambahan
Penambahandan
danPengurangan
PenguranganBiaya
Biaya Perubahan
PerubahanBiaya
Biaya
CCijij Jalur
------------------------------------------------------------------------------------------------------------------------------------------------5-10+15-8
XX1212
5-10+15-8
22
XX1313
XX2323

6-10+9-10+15-8
6-10+9-10+15-8
12-10+9-10
12-10+9-10

22
11

3-15+10-9
-11
XX3131
3-15+10-9
-11
-------------------------------------------------------------------------------------------------------------------------------------------------

Dari analisis
analisis biaya
biaya semua
semua var
var non
non basis,
basis, hanya
hanya
Dari
yg memiliki
memiliki perubahan
perubahan biaya
biaya negatif
negatif (C
(C3131=
=
XX3131 yg
-11), sehingga
sehingga XX3131 adalah
adalah satu-satunya
satu-satunya variabel
variabel
-11),
non basis
basis yang
yang akan
akan di
di isi
isi (diubah
(diubah menjadi
menjadi basis)
basis)
non

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

AA

120

30

BB

55

XX1212
15
15

50

-33

20

66

XX1313

10
10

120
120
12
12

XX2323
++
99

60

80
80
10
10

+ XX3131
80
CC
+
-80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

AA

55

XX1212

120
15
15

BB

10

XX1313

10
10

120
120
12
12

XX2323

70
33

66

99

80
80
10
10

80
20
60
CC
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------------------------------------------KotakKosong
Kosong
JalurTertutup
Tertutup
Kotak
Jalur
----------------------------------------------------------------------------------------------------------------------------------------------XX2323
XX2323 XX3333 XX3131
XX2121 XX2323
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------JalurPenambahan
Penambahandan
danPengurangan
PenguranganBiaya
Biaya Perubahan
PerubahanBiaya
Biaya
CCijij Jalur
------------------------------------------------------------------------------------------------------------------------------------------------12-10+3-15
-10
XX2323
12-10+3-15
-10
-------------------------------------------------------------------------------------------------------------------------------------------------

--------------------------------------------------------------------Pabrik

Pasar
1

Penawaran
3

-------------------------------------------------------------------8

120

X12
15

X13

10

70
3

12

80

10
9

30

120

10

50

80

-------------------------------------------------------------------Permintaan

150

70

60

280

---------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

11

55

70

66

120
120

50
15
15

22

10
10

70
33

12
12

80
80

10
99

10
10

80
80
33
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

Jadi Total
Total Biaya
Biaya Transportasi
Transportasi minimum
minimum yg
yg telah
telah
Jadi
diperbaiki dengan
dengan Metode
Metode Batu
Batu Loncat
Loncat (Stepping
(Stepping
diperbaiki
Stone) adalah
adalah =
= 70(8)+50(6)+70(10)+10(12)+
70(8)+50(6)+70(10)+10(12)+
Stone)
80(3) =
= 560+300+700+120+240
560+300+700+120+240 =
= 1920.1920.80(3)

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 mnimum).
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
Metode MODI:
MODI:
Algoritma

Menentukan uui i (baris-i)dan

(baris-i)dan vvj j (kolom-j)dengan
(kolom-j)dengan
Menentukan
memperhatikan basic
basic variable,
variable, yaitu
yaitu sel
sel (kotak)
(kotak)
memperhatikan
yang ada
ada isinya
isinya dgn
dgn menggunakan
menggunakan rumus
rumus uui i +
+
yang
= ccijij,,
vvj j =
2. Menentukan
Menentukan indeks
indeks perbaikan,
perbaikan, yaitu
yaitu dengan
dengan
2.
memperhatikan sel
sel (kotak)
(kotak) yang
yang kosong
kosong dan
dan
memperhatikan
dgn rumus
rumus Indeks
Indeks Perbaikan
Perbaikan X
Xijij =
= ccijij uui i vvj,j,
dgn
3. Isilah
Isilah sel/kotak
sel/kotak kosong
kosong yang
yang mempunyai
mempunyai Indeks
Indeks
3.
Perbaikan negatif
negatif yang
yang dimulai
dimulai dari
dari indeks
indeks
Perbaikan
perbaikan negatif
negatif terbesar.
terbesar. (Gunakan
(Gunakan jalur
jalur
perbaikan
perbaikan, seperti
seperti pada
pada metode
metode Steping
Steping Stone
Stone ))
perbaikan,
4. Ulangi
Ulangi langkah
langkah (1)
(1) s/d
s/d (3),
(3), jika
jika Indeks
Indeks Perbaikan
Perbaikan
4.
telah positif
positif semua
semua berarti
berarti solusi
solusi optimal
optimal telah
telah
telah
tercapai dan
dan tidak
tidak ada
ada sel
sel kosong
kosong yang
yang harus
harus
tercapai
diisi
diisi
1.
1.

----------------------------------------------------------------------------------------------------------------------------------------Pabrik
Pasar
Penawaran
Pabrik
Pasar
Penawaran
11
22 33
--------------------------------------------------------------------------------------------------------------------------------------88

11

55

XX1212

120
15
15

22

30

XX1313

10
10

120
120
12
12

XX2323

50
33

66

99

80
80
10
10

20
60
80
33
XX3131
80
--------------------------------------------------------------------------------------------------------------------------------------Permintaan
150
70
60
280
Permintaan
150
70
60
280
-----------------------------------------------------------------------------------------------------------------------------------------

Langkah 1: menentukan Ui
dan Vj
V1 = 8

U1 = 0
U2 = 7
U3

V2 = 3

V3 = 4

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

U1 = 0
U2 = 7
U3

= -5

V2 = 3

V3 = 15

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 =

U1 =
U2 =
U3

V2 =

V3 =

Langkah 2: Indeks
Perbaikan
Xij = cij ui vj
X
12 =

X21 =

X32 =

X33 =

Jadi Total
Total Biaya
Biaya Transportasi
Transportasi minimum
minimum yg
yg telah
telah
Jadi
diperbaiki dengan
dengan Metode
Metode MODI
MODI adalah
adalah
diperbaiki
= 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.=