Riset Operasi

Metode Transportasi

PUTRI AZIZI SE.,MM

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 me-
me-
ngatur
ngatur distribusi
distribusi dari
dari sumber-sumber
sumber-sumber yg yg me-
me-
nyediakan
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 aloka-
aloka-
si
si dari
dari sumber
sumber ke ke tempat
tempat tujuan
tujuan yg yg berbeda.
berbeda.
Disamping
Disamping ituitu juga
juga metode
metode transportasi
transportasi juga
juga
dapat
dapat digunakan
digunakan utkutk 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 in-
in-
vestasi,
vestasi, analisis
analisis lokasi,
lokasi, keseimbangan
keseimbangan lini
lini pe-
pe-
rakitan
rakitan dan
dan perencanaan
perencanaan sertaserta scheduling
scheduling prp-
prp-
duksi.
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 ygyg diangkut.
diangkut.
Yang
Yang penting
penting satu-an
satu-an penawaran
penawaran dandan
permintaan
permintaan akan
akan barang
barang ygyg 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 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
(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
-------------------------------------------------------------------------
-------------------------------------------------------------------------
11 88 55 66 120
120
22 15
15 10
10 12
12 80
80
33 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
Tabel Transportasi :
--------------------------------------------------------------------
Pabrik Pasar Penawaran
1 2 3
--------------------------------------------------------------------
8 5 6
1 120

15 10 12
2 80

3 9 10
3 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 Pojok
Pojok 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 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 pena-
pena-
waran
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 taktak ada
ada lagi
lagi brg
brg yg
yg dpt
dpt dialokasi-
dialokasi-
kan
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 dandan ke-
ke-
perluan
perluan permintaan
permintaan telah
telah dipenuhi.
dipenuhi.
 (1). Mulai
(1). Mulai dari
dari pojok
pojok barat
barat laut,
laut, yaitu
yaitu sel
sel xx1111..
Bandingkan xx1111=
Bandingkan = min
min (a
(a11,b
,b11)) ::
(a). Bila
(a). Bila aa11 > > bb11,, maka
maka xx1111= = bb11,, teruskan
teruskan ke
ke
sel xx1212.. XX1212=
sel = min
min (a (a11 -- bb11,, bb22).
).
(b). Bila
(b). Bila aa11 < < bb11,, maka
maka xx1111= = aa11,, teruskan
teruskan ke ke
sel xx2121.. XX2121=
sel = min
min (b (b11 -- aa11,, aa22).
).
(c). Bila
(c). Bila aa11 = = bb11,, maka
maka buatlah
buatlah xx1111= = bb11,, dan
dan
teruskan ke
teruskan ke xx2222 (gerakan
(gerakan miring).
miring).

(2). Teruskan
(2). Teruskan langkah
langkah ini,
ini, setapak
setapak demi
demi setapak,
setapak,
menjauhi pojok
menjauhi pojok barat
barat laut
laut hingga
hingga akhirnya
akhirnya
harga telah
harga telah mencapai
mencapai pojok
pojok tenggara.
tenggara.
Contoh
Contoh Penyelesaian
Penyelesaian ::
---------------------------------------------------------------------
---------------------------------------------------------------------
Pabrik
Pabrik Pasar
Pasar Penawaran
Penawaran
11 22 33
--------------------------------------------------------------------
--------------------------------------------------------------------
88 55 66
11 120 -- -- 120
120

15
15 10
10 12
12
22 30 50 80
80

33 99 10
10
33 20 60 80
80
--------------------------------------------------------------------
--------------------------------------------------------------------
Permintaan
Permintaan 150
150 70
70 60
60 280
280
---------------------------------------------------------------------
---------------------------------------------------------------------
 Penyelasaian Tabel
Penyelasaian Tabel Trasportasi
Trasportasi di di atas
atas ::
(1). Mulai
(1). Mulai pojok
pojok barat
barat laut
laut :: xx1111=a
=a11<b
<b11 ,, yaitu
yaitu ::
xx1111=120>150
=120>150 maka
maka xx1111=min(120,150)=120.
=min(120,150)=120.
Teruskan ke
Teruskan ke sel
sel xx2121 ..
(2). xx2121 =(150-120)
(2). =(150-120) < < 80 80 maka
maka xx2121 =min(30,80)
=min(30,80)
= = 30.
30. Teruskan
Teruskan ke
ke sel
sel xx2222 ..
(3). xx2222 =(80-30)
(3). =(80-30) <
< 70
70 maka
maka xx2222 =min(50,80)=
=min(50,80)=
50. Teruskan
50. Teruskan ke
ke sel
sel xx3232 ..
(4). xx3232 =(70-50)
(4). =(70-50) << 80
80 maka
maka xx3232 =min(20,80)=
=min(20,80)=
20. Teruskan
20. Teruskan ke
ke sel
sel xx3333 ..
(5). xx3333 =
(5). = (80-60)
(80-60) =
= 60
60 maka
maka xx3333 =
= 60
60
Total Biaya
Total Biaya Transportasi
Transportasi minimum
minimum == 120(8)+
120(8)+
30(15)+50(10)+20(9)+60(10) =
30(15)+50(10)+20(9)+60(10) = 2690
2690
 Latihan,
• Suatu perusahaan mempunyai tiga pabrik di W,
H, O.  Dengan  kapasitas produksi tiap bulan
masing- masing 90 ton, 60 ton, dan 50 ton; dan
mempunyai tiga gudang penjualan di A, B, C
dengan kebutuhan tiap bulan masing- masing
50 ton, 110 ton, dan 40 ton.  Biaya
pengangkutan setiap ton produk dari pabrik W,
H, O ke gudang A, B, C adalah sebagai berikut:
Tentukan alokasi hasil produksi dari pabrik –
pabrik tersebut ke gudang – gudang penjualan
dengan biaya pengangkutan terendah.