Latihan Pertemuan 2

Sebuah perusahaan mobil mempunyai tiga pusat distribusi, A, B, dan C yang harus dapat memenuhi
kebutuhan lima dealer. Untuk mengangkut mobil dari pusat distribusi ke dealer digunakan truk tronton,
dengan ongkos kirim yang tergantung pada jarak antara pusat distribusi dengan dealer. Besarnya ongkos
angkut per truk per km jarak adalah $25. Kapasitas angkut truk adalah 10 unit mobil per sekali angkut.
Jarak antara pusat distribusi dengan dealer (km), supply per bulan (unit) dari masing masing pusat
distribusi serta kebutuhan per bulan (unit) di masing masing dealer adalah sebagai berikut :

Dealer
E F G H I Supply
Pusat distribusi A 100 150 200 140 35 400
Pusat distribusi B 50 70 60 65 80 200
Pusat distribusi C 40 90 100 150 130 150
Kebutuhan 100 200 150 160 140
a. Buatlah model transportasi untuk menentukan bagaimana memenuhi kebutuhan kelima
dealer tersebut agar ongkos kirimnya minimal
b. Tentukan solusi fisibel dengan menggunakan VAM
c. Jika solusi pada point b) belum optimum, carilah solusi optimumnya

Pengiriman mobil dari tiga pabrik (1, 2 dan 3) ke 3 dealer (6, 7 dan 8) dilakukan melalui dua pusat distribusi
(4 dan 5) seperti ditunjukkan pada jaringan berikut ini:

900 240
1 6 1100
1
0.2
0.3
4 4.5 3

0.8
1400 2 0.5 7 1000

4.3 2.1
2 5 6

4.6 1.9
1000 3 8 1200

Jumlah mobil yang dapat di supply dari pabrik 1, 2 dan 3 per minggu masing masing adalah 900, 1400, dan
1000 unit. Kebutuhan per minggu di dealer 6, 7, dan 8 masing masing adalah 1100, 1000 dan 1200 unit.
Pusat distribusi 4 dapat menjual langsung kepada konsumen sebanyak 240 unit per minggu.
Ongkos angkut per unit dari satu kota ke kota lainnya ditunjukkan pada busur dari gambar di atas.
Tentukan kebijakan pengiriman mobil untuk memenuhi kebutuhan dealer dan konsumen agar ongkos
angkutnya minimal.