Materi Pemrograman Linier

Transhipment Model

• _{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}

M

D

C 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

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

Model matematis LP

negativity non

90 ...

...

350 ...

350 ...

...

150 ... min

,

dummy c

dummy m

cn mn

dummy c

cn

dummy m

mn

dummy c

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

Solusi Optimal (cek Excell’s output)

M

D

N

C

L

B

130

130

130

Dummy