SOAL UJIAN AKHIR SEMETER

PROGRAM STUDI MATEMATIKA FMIPA UNTAD

Mata Kuliah : Program Linier
Hari \ Tanggal : Selasa, 25 Mei 2021
Waktu : 120 menit
Dosen : 1. Agusman Sahari, S.Si., M.Si
2. Nasria Nacong, S.Si., M.Si
3. Andri, S.Si., M.Sc

1. PT. Buaya Kalung Ban yang memiliki tiga pabrik barang yang berada di Palu, Parigi dan
Donggala dengan kapasitas masing-masing 9000 kg, 6000 kg dan 5000 kg hendak
mengirim barang ke tiga daerah yakni Poso, Buol, dan Sigi dengan kebutuhan masing –
masing kota adalah 5000 kg, 11000 kg dan 4000 kg. Biaya pengiriman (juta) dari dari
pabrik ke kota disajikan dalam tabel berikut.
Daerah
Pabrik
Poso Buol Sigi
Palu 20 5 8
Parigi 15 20 10
Donggala 25 10 19
Hitunglah :
a. Biaya transportasi yang dapat dilakukan oleh PT. Buaya Kalung Ban dengan
menggunakan teknik transportasi NWC, Least Cost, dan Vogel Approximation.
b. Dengan menggunakan solusi fisible awal NWC pada (a), hitunglah solusi optimal
dengan menggunakan metode MODI
2. Sebuah perusahaan TV kabel baru saja mendapat persetujuan untuk membangun jaringan
pelayanan TV kabel yang menghubungkan 3 kota. Titik-titik pada gambar jaringan di
bawah ini adalah titik distribusi yang harus terhubung oleh jaringan TV. Angka pada garis
menunjukkan jarak antara 2 titik distribusi (km). Tentukan jaringan yang memungkinkan
perusahaan untuk menjangkau semua titik distribusi dengan total jarak kabel yang paling
minimum.

--- Selamat Mengerjakan, Semoga Sukses ---