Latihan Soal:

1. Suatu perusahaan mempunyai 3 lokasi gudang yakni F A, FB, FC yang akan didistribusikan ke
3 kota W1, W2, W3. Kapasitas gudang FA, FB, FC masing-masing adalah sebagai berikut 20,
80 dan 15 satuan. Sedangkan keperluan dari kota W 1, W2, W3 masing-masing adalah 75, 20,
50 satuan. Ongkos angkut per unit produk tersebut adalah Rp.1.000,-. Adapun tabel ongkos
produk tersebut adalah sebagai berikut:

W1 W2 W3
FA 5 1 7
FB 6 4 6
FC 3 2 5

Tentukanlah biaya minimumnya!

2. Sebuah perusahaan restoran swalayan (fast-food) ingin membangun 4 buah toko di daerah
perkotaan Chicago. Di masa lampau, perusahaan ini telah menggunakan enam perusahaan
bangunan yang berbeda dan merasa puas dengan hasil kerja masing-masing perusahaan
ini. Karena itu ia menawarkan mereka tiap-tiap pekerjaan ini. Tawaran akhir (dalam ribuan
dolar) diperlihatkan dalam tabel berikut:

P1 P2 P3 P4 P5 P6
T1 85.3 88 87.5 82.4 89.1 86.7
T2 78.9 77.4 77.4 76.5 79.3 78.3
T3 82 81.3 82.4 80.6 83.5 81.7
T4 84.3 84.6 86.2 83.3 84.4 85.5

Karena perusahaan fast-food ini ingin keempat buah kedai siap secepat mungkin, maka ia
akan menghadiahkan paling tinggi satu pekerjaan bagi satu perusahaan bangunan.
Penetapan yang manakah yang akan menghasilkan biaya total minimum bagi perusahaan
fast-food in?