MODEL PEMINDAHAN

MUATAN
(Transshipment)
 Penggunaan Model
transshipment:
Untuk masalah transportasi yang
menyangkut :
sumber (penawaran/supply),
node anatar atau sementara, dan
tujuan (permintaan/demand)
 Tujuan dari Model:
Menentukan jumlah barang yang akan dikirim/
menyusun skedul transportsi untuk
memenuhi permintaan dengan biaya total
minimum.
Sumber Tujuan
Transshipment
a1 a2 b1

Unit Penawaran Unit Permintaan

 Contoh soal:
• Sebuah perusaaan mobil memiliki sebuah
pabrik, dua pusat distribusi, dan dua penyalur.
Jumlah penawaran pada pabrik adalah 1200
mobil. Permintaan di kedua penyalur masing-
masing 800 dan 400 mobil. Mobil dikirim ke
penyalur melalui pusat distribusi. Cara
pengiriman dan biaya transportasi ($) seperti
pada gambar berikut:
 2 2 4 800

12001 3
4 7 2
5 34 6 5
3 400

Pabrik Distribusi Penyalur

 Jawab: Penyelesaian dg LP

Xij x12 X13 x23 x24 x25 x34 x35 x45 RHS

Cij 3 5 4 2 7 6 3 2

Node1 1 1 =1200

Node2 -1 1 1 1 =0

Node3 -1 -1 1 1 =0

Node4 -1 -1 1 =-800

Node5 -1 -1 -1 =-400
 Model matematik:
• Min Z = 3X12 + …….
 Jawab: Penyelesaian dg model
Transportasi
Penyalur
Penawaran
2 3 4 5
3 5 M M
Node 1 1200
0 4 2 7
Node 2 1200
M 0 6 3
Node 3 1200
M M 0 2
Node 4 1200

Permintaan
B+800(
1200 1200 2000) 400
 Jawab: Penyelesaian dg model
Transportasi
Penyalur
Penawaran
2 3 4 5
3 5 1000 1000
Node 1 1200 1200/2/997

0 4 2 7
Node 2 1200 1200/2/2

1000 0 6 3
Node 3 1200 1200/3/3/3

1000 1000 0 2
Node 4 800 400 1200/2/2

Permintaan
B+800(2000)/
1200/3/3 1200/4 2/2/6 400/1/1
 Solusi yg diperoleh:
• Jumlah mobil yang dikirim dari pabrik I ke
pusat distribusi 1(Node 2) sebanyak 1200
mobil kemudian disalurkan lagi untuk
penyalur 1 (node 4) danpenyalur 2 (node 5)
masing-masing 800 dan 400 mobil dengan
total biaya minimum sebesar $6.800.
 Contoh soal:
• Sebuah perusaaan mobil memiliki dua pabrik,
dua pusat distribusi, dan tiga penyalur. Jumlah
penawaran di kedua pabrik adalah 1000 dan
1200 mobil. Permintaan di ketiga penyalur
masing-masing 800, 900, dan 500 mobil.
Mobil dikirim ke penyalur melalui pusat
distribusi. Cara pengiriman dan biaya
transportasi seperti pada gambar berikut:
 1000 Distrb1 5 800
Rp 3 8
1 3 5
Pabrik 1 4 6
1200 2 7 6 900
4
2 4
5 3
Pabrik 2 Distrb2 9
7 500
Pabrik Disribusi Penyalur
 Jawab:
Model secara matematik dinyatakan dalam
tabel berikut:
MIN Z = 3X13 + 4X14 + ….
 Xij RHS

Cij

Node
1
Node
2
Node
3
Node
4
Node
5
Node
6

Node
7