Model Transportasi (1) - Pendahuluan, Solusi Awal

advertisement
Model Transportasi (1)
Pendahuluan, Solusi Awal
Ahmad Sabri
Universitas Gunadarma, Indonesia
Model transportasi: pengertian
Masalah transportasi yang dibahas dalam kuliah ini berhubungan
dengan distribusi suatu produk tunggal dari beberapa sumber
dengan penawaran (supply) terbatas, menuju beberapa tujuan
dengan permintaan (demand) tertentu, dengan biaya transpor
minimal.
2
Model transportasi: pengertian
Model transportasi adalah suatu model matematika untuk
menentukan sebuah rencana transportasi suatu jenis barang dari
sejumlah sumber ke sejumlah tujuan.
Data dalam model ini mencakup:
1
Tingkat penawaran di setiap sumber dan jumlah permintaan
di setiap tujuan
2
Biaya transportasi per unit barang dari setiap sumber ke
setiap tujuan
Pada dasarnya, model transportasi adalah sebuah model
pemrograman linier.
3
Model transportasi: pengertian
Model transportasi adalah suatu model matematika untuk
menentukan sebuah rencana transportasi suatu jenis barang dari
sejumlah sumber ke sejumlah tujuan.
Data dalam model ini mencakup:
1
Tingkat penawaran di setiap sumber dan jumlah permintaan
di setiap tujuan
2
Biaya transportasi per unit barang dari setiap sumber ke
setiap tujuan
Pada dasarnya, model transportasi adalah sebuah model
pemrograman linier.
3
Model transportasi: pengertian
Model transportasi adalah suatu model matematika untuk
menentukan sebuah rencana transportasi suatu jenis barang dari
sejumlah sumber ke sejumlah tujuan.
Data dalam model ini mencakup:
1
Tingkat penawaran di setiap sumber dan jumlah permintaan
di setiap tujuan
2
Biaya transportasi per unit barang dari setiap sumber ke
setiap tujuan
Pada dasarnya, model transportasi adalah sebuah model
pemrograman linier.
3
Model transportasi: pengertian
Tujuan dari model transportasi adalah menentukan jumlah yang
harus dikirimkan dari setiap sumber ke setiap tujuan sedemikian
sehingga biaya transportasi total dapat diminimalkan.
Asumsi dasar dari model:
1
Biaya transpor pada sebuah rute adalah proporsiional
terhadap banyaknya unit barang yang dikirimkan
2
“Unit transportasi” / “unit barang” yang dikirimkan bervariasi
tergantung jenis barang yang dikirim (satuan harus konsisten).
4
Model transportasi: pengertian
Tujuan dari model transportasi adalah menentukan jumlah yang
harus dikirimkan dari setiap sumber ke setiap tujuan sedemikian
sehingga biaya transportasi total dapat diminimalkan.
Asumsi dasar dari model:
1
Biaya transpor pada sebuah rute adalah proporsiional
terhadap banyaknya unit barang yang dikirimkan
2
“Unit transportasi” / “unit barang” yang dikirimkan bervariasi
tergantung jenis barang yang dikirim (satuan harus konsisten).
4
Model transportasi seimbang
Total permintaan = total penawaran
Bentuk umum:
P Pn
Min m
i=1
j=1 cij xij (biaya transpor total)
Dengan
kendala:
Pn
xij = Si (penawaran/supply)
Pj=1
m
= Dj (permintaan/demand)
j=1 xij
xij ≥ 0, i = 1, . . . , n, j = 1, . . . , m
5
Contoh
Sebuah perusahaan mengangkut semen dari 3 pabrik ke 3 daerah
pemasaran. Kapasitas suplai pabrik (sumber) dan permintaan
pasar (tujuan) serta biaya transpor per unit pengiriman adalah sbb:
Pabrik 1
Pabrik 2
Pabrik 3
Permintaan
Pasar 1
8
15
3
150
Pasar 2
5
10
9
70
Pasar 3
6
12
10
60
Penawaran
120
80
80
280
Bentuklah model transportasinya!
6
7
xij = banyak unit yang dikirimkan dari pabrik i ke pasar j
Min 8x11 + 5x12 + 6x13 + 15x21 + 10x22 + 12x23 + 3x31 +
9x32 + 10x33
Dengan kendala:
x11 + x12 + x13 = 120
x21 + x22 + x23 = 80
x31 + x32 + x33 = 80
x11 + x21 + x31 = 150
x12 + x22 + x32 = 70
x13 + x23 + x33 = 60
xij ≥ 0, i = 1, 2, 3, j = 1, 2, 3
8
Tabel transportasi
9
Solusi awal model transportasi
Antara lain dengan menggunakan 3 metode berikut:
1
North West Corner (NWC)
2
Least Cost
3
Vogel Approximation Method (VAM)
10
Download