0 2 1 6 1 2 6 7 5 1 8 12
2 1 5 7 0 4 2 12 2 4 0 14
2 4 3 7 3 1 5 11 3 6 7 4
5 5 10 10 10 10 1 10 11
3. PT Indonusa yang berlokasi di Bandung selama 4 tahun telah memproduksi tas dengan
merek Indi. Permintaan akan tas semakin bertambah sehingga pihak manajemen
memutuskan untuk mendirikan satu pabrik baru. Ada dua pilihan lokasi pabrik yang akan
dipertimbangkan yaitu di Medan atau di Semarang. Pemilihan lokasi ini berkaitan erat
dengan keinginan perusahaan untuk meminimumkan biaya distribusi dari pabrik-pabrik
tersebut ke gudang-gudang yang terdapat di kota Jakarta, Bandung, Medan, Semarang,
Makasar dan Manado. Data mengenai tiap-tiap sumber atau pabrik beserta kapasitas atau
penawaran per periode, tiap-tiap gudang beserta permintaan per periode serta biaya
pengiriman per unit dari masing-masing pabrik ke masing-masing gudang adalah sebagai
berikut :
4. Suatu perusahaan mempunyai 4 buah pabrik dengan 4 daerah pemasaran. Ke empat pabrik
mempunyai kapasitas produksi yang sama yaitu 100 ton. Sedangkan ke empat daerah
pemasaran masing-masing mempunyai demand 75, 75, 160 dan 90 ton per bulan. Tentukan
besarnya komoditi yang seharusnya diikirim dari masing-masing pabrik ke masing-masing
daerah pemasaran agar ongkos angkut total minimal, jika diketahui ongkos angkut satuan
dari setiap pabrik ke daerah pemasaran sebagai berikut:
Destination D1 D2 D3 D4 Supply
Origin bi
4 5 6 7
O1 100
5 2 1 7
O2 100
6 6 2 5
O3 100
1 3 6 4
O4 100
Demand 400
400
aj 75 75 160 90
5. Perusahaan The Childfair memiliki tiga pabrik yang memproduksi dorongan anak kursi
yang akan dikirim ke empat pusat distribusi. Pabrik 1, 2, dan 3 menghasilkan 12, 17, dan
11 pengiriman per bulan, masing-masing. Setiap pusat distribusi perlu menerima 10
pengiriman per bulan. Jarak dari masing-masing pabrik untuk mendistribusikan masing
pusat diberikan ke kanan:
Jarak
Pusat Distribusi
1 2 3 4
1 800 miles 1.300 mile 400 miles 700 miles
Pabrik 2 1.100 miles 1.400 miles 600 miles 1000 miles
3 600 miles 1.200 miles 800 miles 900 miles
Biaya pengiriman untuk setiap pengiriman adalah $ 100 ditambah 50 sen per mil. Berapa
banyak yang harus dikirimkan dari masing-masing pabrik untuk setiap pusat distribusi
untuk meminimalkan biaya pengiriman keseluruhan?
(A) Merumuskan masalah ini sebagai masalah transportasi dengan membangun tabel
parameter yang sesuai.
(B) Gambarkan representasi jaringan masalah ini.
(C) Mendapatkan solusi yang optimal.