Masalah Tran sshipm en t
T U J U A N P E R K U L I A H A N M A H A S I S W A T U J U A N P E R K U L I A H A N : M A H A S I S W A
M A M P U M E N G U B A H M A S A L A H
Recall
y Masalah tran sportasi berkaitan den gan pem in dahanp g p baran g dari beberapa tem pat (sum ber/ origin ) secara lan gsun g ke beberapa tem pat tujuan (destin ation ).
y Perhatikan m asalah tran sportasi m em in im um kan berikut
O1
D1
D2 O2
Recall
Masalah Tran sshipm en t
y Bagaim an a jika tern yata terdapat jalur-jalurg j y p j j
pen girim an baran g dari O1 ke O2 (an tar origin ), D1 ke D2 dan dari D2 ke D3 (an tar destin ation )??
y Mun gkin bisa ditem ukan pola an gkutan yg lebih hem at
M l h i i di b t b l h t hi t
y Masalah in i disebut sbg m asalah tran sshipm en t
y m asalah tran sshipm en t dapat diubah ke m asalah tran sportasi jika origin bisa berperan sebagai
Skem a
O1
D1
O2
D2
D3
y Supply pada O1 dan O2 berturut-turut 20 dan 40
Masalah Tran sshipm en t
y Diperhatikan Un tuk O1 han ya sbg origin , dalam halp y g g , in i disebut pure supply node
y Un tuk D3 han ya sbg destin ation , dalam hal in i disebut pure dem an d n ode
TETAPI
y karen a O2 berperan sbg origin sekaligus destin ation , sedan gkan D1 dan D2 berperan sbg destin ation
sekaligus origin m aka dalam hal in i disebut sekaligus origin , m aka dalam hal in i disebut
Tabel
O2 D1 D2 D3
O1 3 5 10 12
O2 0 2 5 8
D1 M 0 33 M
Asum si-asum si pada m asalah tran sshipm en t
y Origin bisa m en jadi destin ation atau sebalikn ya
y Ban yakn ya kapasitas supply dan dem an d diten tukan sbb:
1. Supply pada pure supply n odes=origin al supply
2. Supply pada tran sshipm en t n odes=origin al supply +
buffer
D d d d d d i i l d d
3. Dem an d pada pure dem an d n odes=origin al dem an d
4. Dem an d pada tran sshipm en t n odes=origin al dem an d +
buffer buffer
Tabel
O2 D1 D2 D3
O1 3 5 10 12 20
O2 0 2 5 8 40 +B=40
40 +60 =10 0
D1 M 0 3 M 0 +B=60
D2 M M 0 2 0 +B=60
Kejadian -kejadian khusus pada m asalah tran sshipm en t
y Masalah tran sshipm en t m erupakan ben tuk khusus
j j p p
dari m asalah tran sportasi
y Akibatn ya, kejadian -kejadian khusus pada m asalah tran sportasi juga berlaku pada m asalah
tran sportasi juga berlaku pada m asalah tran ssipm en t, an tara lain :
1. Masalah tran ssipm en t m em in im um kan pola takp p
setim ban g
2. Masalah tran ssipm en t m em aksim um kan pola
ti b
setim ban g
3. Masalah tran ssipm en t m em aksim um kan pola tak
Buffer un tuk pola tak setim ban g??
y Buffer pada keadaan in i yaitu
{
}
B
k
{
∑ ∑
j,
b
i}
jawab
O2 D1 D2 D3 Dum m y
O1 10 11 13 12 0 150 0
O2 0 12 10 8 0 150 0 +B
D1 M 0 99 M 0 0 +B
D2 M M 0 8 0 0 +B
0 +B 120 0 +B 8 0 0 +B 8 0 0 20 0
Den gan B=m aks{30 0 0 , 28 0 0 }=30 0 0 O1 disebut pure supply n ode
O1 disebut pure supply n ode D3 disebut pure dem an d n ode
Diberikan m asalah tran sshipm en t pola m aksim um sbb
selesaikan den gan TORA
jawab
1. Buat tabel tran sportasi pola m aksim um , p p ,
O1 O2 D1 D2
O1 0 2 1 3 20 +60
O 6
O2 2 0 4 5 40 +60
D1 1 4 0 12 0 +60
D2 3 5 12 0 0 +60
2. Ubah ke tabel pola m in im um ,yaitu den gan
0 +60 0 +60 30 +60 30 +60
p ,y g
jawab
3. Diperoleh tabel baru 3 p
4. Pen yelesaian dg TORA, diperoleh f m in =1690
9 7
60 60 90 90 360
4 y g , p 9
5. J adi n ilai f m aks=(12)(30 0 )-1690 =1910
