transhipment model

Rahma Fitriani, S.Si, M.Sc.

Transhipment Model

Riset Operasi 9 Mei 2011

• Bagian dari model transportasi di mana terdapat titik (node) yang berfungsi sebagai demand sekaligus supply:– Transhipment nodes– Pada kasus di mana transhipment lebih menguntungkan

daripada direct supply to demand nodes

• Supply untuk setiap transhipment node adalah total supply

• Demand untuk setiap transhipment node adalah total demand

Rahma Fitriani, S.Si, M.Sc.

Rahma Fitriani, S.Si, M.Sc.

M

DC

N

B

L

Supply nodes

Transhipment nodes

Demand nodes

S=150

S=200

d=130

d=130

Dummy d=90

s=d=350

s=d=350

Contoh

Rahma Fitriani, S.Si, M.Sc.

Struktur biaya, supply dan demand untuk contoh

Cost Kota N Kota C Kota L Kota B Dummy Supply

Kota M 8 13 25 28 0 150

Kota D 15 12 26 25 0 200

Kota N 0 6 16 17 0 350

Kota C 6 0 14 16 0 350

Demand 350 350 130 130 90

Rahma Fitriani, S.Si, M.Sc.

Model matematis LP

negativitynon

90......

350...

350......

150.....

016...138min

,,

,

,

,

dummycdummym

cnmn

dummyccn

dummymmn

dummyccbmcmn

xx

xx

xx

xxts

xxxxz

Cost Kota N Kota C Kota L Kota B Dummy Supply

Kota M 8 13 25 28 0 150

Kota D 15 12 26 25 0 200

Kota N 0 6 16 17 0 350

Kota C 6 0 14 16 0 350

Demand 350 350 130 130 90

Rahma Fitriani, S.Si, M.Sc.

Solusi Optimal (cek Excell’s output)

M

D

N

C

L

B

130130

130

Dummy20

70