PERTEMUAN

PERTEMUAN 17-18
17-18

PERSOALAN
PERSOALAN
TRANSPORTASI
TRANSPORTASI
OLEH
OLEH

Ir.
Ir. Indrawani
Indrawani Sinoem,
Sinoem, MS.
MS.

PERSOALAN
PERSOALAN
TRANSPORTASI
TRANSPORTASI
Metode
Metode transportasi
transportasi adalah
adalah suatu
suatu metode
metode
dalam
dalam Riset
Riset Operasi
Operasi yang
yang digunakan
digunakan utk
utk memengatur
ngatur distribusi
distribusi dari
dari sumber-sumber
sumber-sumber yg
yg memenyediakan
nyediakan 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 alokaalokasi
si dari
dari sumber
sumber ke
ke tempat
tempat tujuan
tujuan yg
yg berbeda.
berbeda.
Disamping
Disamping itu
itu juga
juga metode
metode transportasi
transportasi juga
juga
dapat
dapat digunakan
digunakan utk
utk memecahkan
memecahkan masalah
masalah
dunia
dunia usaha
usaha (bisnis)
(bisnis) lainnya
lainnya seperti
seperti masalah
masalah

yg
yg meliputi
meliputi periklanan,
periklanan, pembelanjaan
pembelanjaan modal
modal
(capital
(capital financing)
financing) dan
dan alokasi
alokasi dana
dana untuk
untuk ininvestasi,
vestasi, analisis
analisis lokasi,
lokasi, keseimbangan
keseimbangan lini
lini peperakitan
rakitan dan
dan perencanaan
perencanaan serta
serta scheduling
scheduling prpprpduksi.
duksi.
Asumsi
Asumsi dasar
dasar model
model transportasi
transportasi adalah
adalah
biaya
biaya transportasi
transportasi pada
pada suatu
suatu rute
rute tertentu
tertentu
proporsi-onal
proporsi-onal 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 satu-an
satu-an penawaran
penawaran dan
dan
permintaan
permintaan akan
akan barang
barang yg
yg diangkut
diangkut harus
harus
konsisten.
konsisten.

Contoh
Contoh ::
Suatu
Suatu produk
produk yg
yg dihasilkan
dihasilkan pada
pada 33 pabrik
pabrik
(sumber),
(sumber), yaitu
yaitu Cerebon,
Cerebon, 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.
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 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

(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
------------------------------------------------------------------------------------------------------------------------------------------------11
88
55
66
120
120
22
15
10
12
80
15
10
12
80
33
33
99
10
80
10
80
------------------------------------------------------------------------------------------------------------------------------------------------Permintaan
70
60
280
Permintaan 150
150
70
60
280
-------------------------------------------------------------------------------------------------------------------------------------------------

Sumber
Sumber
(Pabrik)
(Pabrik)
SS11=120
=120

Tujuan
Tujuan
(Pasar)
(Pasar)

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

3
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 Pojok
Pojok 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 POJOK
POJOK BARAT
BARAT LAUT
LAUT
Langkah-langkah
Langkah-langkah penyelesaian
penyelesaian ::
1.
1. Mulai
Mulai dari
dari pojok
pojok 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 D
D11).
).

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
--------------------------------------------------------------------------------------------------------------------------------------11

22

88

120

--

15
15

30

55

10
10

66

--

12
12

50
33

99

10
10

120
120

80
80

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

(1). Mulai
Mulai dari
dari pojok
pojok barat
barat laut,
laut, yaitu
yaitu sel
sel xx1111..
(1).
Bandingkan xx1111=
= min
min (a
(a11,b
,b11)) ::
Bandingkan

(a). Bila
Bila aa11 >
> bb11,, maka
maka xx1111=
= bb11,, teruskan
teruskan ke
ke
(a).
sel xx1212.. XX1212=
= min
min (a
(a11 -- bb11,, bb22).
).
sel
(b). Bila
Bila aa11 <
< bb11,, maka
maka xx1111=
= aa11,, teruskan
teruskan ke
ke
(b).
sel xx2121.. XX2121=
= min
min (b
(b11 -- aa11,, aa22).
).
sel
(c). Bila
Bila aa11 =
= bb11,, maka
maka buatlah
buatlah xx1111=
= bb11,, dan
dan
(c).
teruskan ke
ke xx2222 (gerakan
(gerakan miring).
miring).
teruskan

(2). Teruskan
Teruskan langkah
langkah ini,
ini, setapak
setapak demi
demi setapak,
setapak,
(2).
menjauhi pojok
pojok barat
barat laut
laut hingga
hingga akhirnya
akhirnya
menjauhi
harga telah
telah mencapai
mencapai pojok
pojok tenggara.
tenggara.
harga

Penyelasaian Tabel
Tabel Trasportasi
Trasportasi di
di atas
atas ::
Penyelasaian
(1). Mulai
Mulai pojok
pojok barat
barat laut
laut :: xx1111=a
=a11<b
<b11 ,, yaitu
yaitu ::
(1).
=120>150 maka
maka xx1111=min(120,150)=120.
=min(120,150)=120.
xx1111=120>150
Teruskan ke
ke sel
sel xx2121 ..
Teruskan
(2). xx2121 =(150-120)
=(150-120) <
< 80
80 maka
maka xx2121 =min(30,80)
=min(30,80)
(2).
= 30.
30. Teruskan
Teruskan ke
ke sel
sel xx2222 ..
=
(3). xx2222 =(80-30)
=(80-30) <
< 70
70 maka
maka xx2222 =min(50,80)=
=min(50,80)=
(3).
50. Teruskan
Teruskan ke
ke sel
sel xx3232 ..
50.
(4). xx3232 =(70-50)
=(70-50) <
< 80
80 maka
maka xx3232 =min(20,80)=
=min(20,80)=
(4).
20. Teruskan
Teruskan ke
ke sel
sel xx3333 ..
20.
(5). xx3333 =
= (80-60)
(80-60) =
= 60
60 maka
maka xx3333 =
= 60
60
(5).

Total Biaya
Biaya Transportasi
Transportasi minimum
minimum =
= 120(8)+
120(8)+
Total
30(15)+50(10)+20(9)+60(10) =
= 2690
2690
30(15)+50(10)+20(9)+60(10)

(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. XXijij=min
=min (a
(ai,b
Ini akan
akan menutup
menutup jalur
jalur
i,bj).
j). Ini
2.
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

11

22

15
15

70

55

66

50

10
10

70

12
12

10
33

99

10
10

120
120

80
80

80
80
33
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) =
= 2.060.
2.060.
70(5)+50(6)+70(15)+10(12)+80(3)
(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 kotak
kotak 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 yang
yang
baris
terpilih adalah
adalah dengan
dengan mengurangi
mengurangi dua
dua
terpilih
biaya transportasi
transportasi per
per unit
unit yang
yang terkecil.
terkecil.
biaya

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). XXijij =
= min(a
min(ai,b
i,bj).
j).
pilih
3. Ulangi
Ulangi lagi
lagi pemilihan
pemilihan opportunity
opportunity cost
cost dari
dari
3.
selisih dua
dua biaya
biaya transportasi
transportasi per
per unit.
unit.
selisih
4. Pilih
Pilih baris
baris atau
atau kolom
kolom dengan
dengan opportunity
opportunity
4.
cost terbesar
terbesar (jika
(jika terdapat
terdapat nilai
nilai kembar
kembar
cost
pilih secara
secara sembarang).
sembarang). XXijij =
= min(a
min(ai,b
i,bj).
j).
pilih

Contoh ::
Contoh

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

15
15

22

22

88

55

10
10

12
12

66

120
120

11

10
10

66

80
80
33

99

80
33
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
44

------------------------------------------------------------------------- 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
33
80
80
----------------------------------------------------------------------------------------------------------------------------------------------Permintaan 150
150
70
60
280
Permintaan
70
60
280
------------------------------------------------------------------------------------------------------------------------------------------------Opp.Cost
Opp.Cost
-55
44
-------------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------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

120
120

11

33

70
99

10
10

--

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

------------------------------------------------------------------------------------------------------------------------------------------------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

66

--

10

70
99

10
10

--

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

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 melalui Metode Stepping-Stone.
Variabel non basis (kotak kosong) adalah X12,
X13, X23, X31.

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

22

120

30

88

15
15

33

55

XX1212

50

10
10

99

XX1313

XX2323

66

12
12

10
10

120
120

80
80

80
20
60
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 loncat
loncat (stepping-stone)
(stepping-stone) ::
batu
(1). Arah
Arah yg
yg diambil,
diambil, baik
baik searah
searah maupun
maupun berber(1).
lawanan arah
arah dengan
dengan jarum
jarum jam
jam adalah
adalah tdk
tdk
lawanan
penting dlm
dlm membuat
membuat jalur
jalur tertutup.
tertutup.
penting
(2). Hanya
Hanya ada
ada satu
satu jalur
jalur tertutup
tertutup untuk
untuk setiap
setiap
(2).
kotak kosong.
kosong.
kotak
(3). Jalur
Jalur harus
harus hanya
hanya mengikuti
mengikuti kotak
kotak terisi,
terisi,
(3).
kecuali pada
pada kotak
kotak kosong
kosong yg
yg sedang
sedang di
di
kecuali
evaluasi.
evaluasi.
(4). Kotak
Kotak kosong
kosong maupun
maupun kotak
kotak isi
isi dapat
dapat diledile(4).
wati dlm
dlm penyusunan
penyusunan jalur
jalur tertutup.
tertutup.
wati

(5). Suatu
Suatu jalur
jalur dapat
dapat melintasi
melintasi dirinya.
dirinya.
(5).
(6). Sebuah
Sebuah penambahan
penambahan dan
dan sebuah
sebuah pengurang
pengurang
(6).
an yg
yg sama
sama besar
besar hrs
hrs kelihatan
kelihatan pada
pada setiap
setiap
an
baris dan
dan kolom
kolom pada
pada jalur
jalur itu.
itu.
baris
----------------------------------------------------------------------------------------------------------------------------------------------KotakKosong
Kosong
JalurTertutup
Tertutup
Kotak
Jalur
----------------------------------------------------------------------------------------------------------------------------------------------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
-----------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------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 dimasukkan
dimasukkan ke
ke solusi
solusi yg
yg akan
akan menumenunon
runkan biaya.
biaya.
runkan

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

22

120

30
--

88

55

XX1212

15
15

10
10

50
33

++
99

XX1313

XX2323

66

12
12

10
10

120
120

80
80

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

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

22

120

10

88

55

XX1212

15
15

10
10

70
33

99

XX1313

XX2323

66

12
12

10
10

120
120

80
80

20
60
80
33
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
Penawaran
1
2
3
-------------------------------------------------------------------1

120

X12
15

X13

10

70
3

120
12

80

10
9

10

30
50
3
80
-------------------------------------------------------------------Permintaan
150
70
60
280
---------------------------------------------------------------------

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

22

88

55

70

66

50
15
15

10
10

70
33

12
12

10
99

10
10

120
120

80
80

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)

METODE
METODE MODIFIED
MODIFIED DISTRIBUTION
DISTRIBUTION (MODI)
(MODI)
Metode
Metode Modi
Modi merupakan
merupakan perkembangan
perkembangan dari
dari metode
metode
stepping
stepping stone,
stone, krn
krn penentuan
penentuan segi
segi empat
empat kosong
kosong yg
yg
bisa
bisa menghemat
menghemat biaya
biaya dilakukan
dilakukan dgn
dgn prosedur
prosedur yg
yg
lebih
lebih pasti
pasti dan
dan tepat
tepat serta
serta metode
metode ini
ini dapat
dapat mencapai
mencapai
hasil
hasil optimal
optimal lebih
lebih cepat.
cepat. Cara
Cara memilihnya
memilihnya digunadigunakan
kan persamaan
persamaan ::

R
Rii K
Kjj C
Cijij

dimana
dimana :: RRi i =
= nilai
nilai baris
baris ii
KKj j =
= nilai
nilai kolom
kolom jj

Langkah-langkah
Langkah-langkah penyelesaian
penyelesaian ::
(1).
(1). Tentukan
Tentukan tabel
tabel solusi
solusi awal
awal dasar
dasar Pojok
Pojok Barat
Barat
Laut
Laut (North-West-Corner).
(North-West-Corner).

--------------------------------------------------------------------------------Pabrik
Pasar
Supply
1
2
3
--------------------------------------------------------------------------------88
55
66
1

120
120

120
--------------------------------------------------------------------------------15
10
12
2
15
10
12

30
30

50
50

80
--------------------------------------------------------------------------------10
33
99
10
3

20
20

60
60

80
--------------------------------------------------------------------------------Demand
150
70
60 280
---------------------------------------------------------------------------------

(2). Menentukan Nilai Baris dan Kolom :

2.1. R1=0
2.2. K1=C11-R1=8-0=8
2.3. R2=C21-K1=15-8=7
2.4. K2=C22-R2=10-7=3
2.5. R3=C32-K2= 9-3=6
2.6. K3=C33-K3= 10-6=4
(3). Menghitung Indeks Perbaikan :
3.1. Kotak X12
C12-R1-K2=5-0-3=2
3.2. Kotak X13

C13-R1-K3=6-0-4=2

3.3. Kotak X23

C23-R2-K3=12-7-4=1

3.4. Kotak X31

C31-R3-K1=3-6-8=-11

--------------------------------------------------------------------------------Pabrik
Pasar
Supply
1
2
3
--------------------------------------------------------------------------------88
55
66
1

120
120

120
--------------------------------------------------------------------------------15
10
12
15
10
12
2

30
30

50
50

_
+
80
--------------------------------------------------------------------------------10
33
99
10
3
+
_
20
60
20
60
80
--------------------------------------------------------------------------------Demand
150
70
60 280
---------------------------------------------------------------------------------

--------------------------------------------------------------------------------Pabrik
Pasar
Supply
1
2
3
--------------------------------------------------------------------------------1
88
55
66

120
120

120
--------------------------------------------------------------------------------15
10
12
2
15
10
12

10
10

70
70

80
--------------------------------------------------------------------------------3
10
33
99
10

20
20

60
60

80
--------------------------------------------------------------------------------Demand
150
70
60 280
---------------------------------------------------------------------------------

(4). Menentukan kembali nilai baris dan kolom :

4.1. R1 = 0
4.2. R1+K1=C11; K1=8-0=8
4.3. R2+K1=C21; R2=15-8=7
4.4. R2+K2=C22; K2=10-7=3
4.5. R3+K1=C31; R3=3-8=-5
4.6. R3+K3=C33; K3=10+5=15
(5). Menghitung Indeks Perbaikan :
X12: C12-R1-K2=5-0-3 = 2
X13: C13-R1-K3=6-0-15=-9
X23: C23-R2-K3=12-7-15=-10
X32: C32-R3-K2=9+5-3 = 11

--------------------------------------------------------------------------------Pabrik
Pasar
Supply
1
2
3
--------------------------------------------------------------------------------1
88
55
66

120
120

120
--------------------------------------------------------------------------------15
10
12
15
10
12
2
_
+
10
70
10
70
10
80
--------------------------------------------------------------------------------3
9
10
3
_ 10
3
9
20
20
+
60
60
50
80
50
30
--------------------------------------------------------------------------------30
Demand
150
70
60 280
---------------------------------------------------------------------------------

--------------------------------------------------------------------------------Pabrik
Pasar
Supply
1
2
3
--------------------------------------------------------------------------------1
88
55
66
+
120 _
120
70
50
120
70
50
--------------------------------------------------------------------------------15
10
12
2
15
10
12

70
70

10
10

80
--------------------------------------------------------------------------------10
3
33
99
10

80
80

30
30

50
50

+
_
80
--------------------------------------------------------------------------------Demand
150
70
60 280
---------------------------------------------------------------------------------

(6). Hitung kembali nilai baris dan kolom

6.1. R1=0
6.2. R1+K1=C11; K1=8-0=8
6.3. R1+K3=C13; K3=6-0=6
6.4. R3+K1=C31; R3=3-8=-5
6.5. R2+K3=C23; R2=12-6=6
6.6. R2+K2=C22; K1=10-6=4
(7). Periksa Indeks perbaikan :
X12: C11-R1-K1=5-0-4=1
X21: C21-R2-K1=15-6-8=1
X32: C32-R3-K2=9+5-4=10
X33: C33-R3-K3=10+5-6=9

Hasil indeks perbaikan terlihat tidak ada lagi yg

bernilai negatif, sehingga solusi optimum telah
tercapai.
Total Biaya Transportasi Minimum yang
dicapai adalah : 70(8)+50(6)+70(10)+10
(12)+80(3)=560+300+700+120+240=
1920