UJIAN AKHIR SEMESTER

MATAKULIAH : PEMROGRAMAN LINIER

DOSEN : TIM DOSEN PROGRAM LINIER
SEMESTER/ T.P : GASAL/ 2020-2021
HARI/ TGL : RABU/ 6 JANUARI 2021
WAKTU : 10.00 s/d 11.40

1. PT Almaidani adalah sebuah perusahaan sukses dalam bidang elektronik khususnya

televisi dan radio. Perusahaan ini mampu memproduksi paling sedikit 250 unit radio setiap
minggu dan memiliki batasan-batasan yang diperlihatkan pada tabel berikut.
Tabel Batasan produksi PT Almaidani
Waktu yang diperlukan (jam)
Jenis Produk
Perakitan Pengujian
Satu unit radio 1 1
Satu unit televisi 4 2
Total waktu maksimum perminggu
2.400 1.400
yang dimiliki perusahaan (jam)
Berdasarkan permintaan pasar, produk selalu terjual seluruhnya. Dimana, laba penjualan
satu unit radio sebesar Rp100.000 dan televisi Rp200.000. Berdasarkan permasalahan
diatas, tentukan model dualnya dengan mengikuti langkah berikut:
a. Interpretasikan fungsi tujuan primal dan dualnya
b. Interpretasian variable primal dan dualnya.
c. Interpretasikan batasan (kendala) primal dan dualnya
d. Tentukan nilai optimum primal dan dualnya.
e. Jelaskan keterkaitan antara nilai optimum primal dan dualnya.

2. Bapak Farras adalah seorang pengusaha ternak lebah madu. Beliau memiliki tiga pusat
peternakan yaitu Bandar Setia, Rantauprapat, dan Kampung Rambutan. Ketiga pusat
peternakan tersebut masing-masing mampu menghasilkan madu dengan kapasitas sebagai
berikut.

Pusat Peternakan Kapasitas Madu yang Dihasilkan (Kg)

Bandar Setia 150
Rantau Prapat 200
Kampung Rambutan 250
Total 500
Tiga pusat peternakan ini akan memenuhi tiga permintaan pelanggan yang tinggal di tiga
kota yang berbeda dengan kapasitas permintaan sebagai berikut.
Kota tempat tinggal Kapasitas
pelanggan Permintaan Setiap
Bulan (Kg)
Pelanggan 1 di Kota P 180
Pelanggan 2 di Kota Q 200
 Pelanggan 3 di Kota R 120
Total 500
Adapun biaya pengiriman (dalam 1000) dari ketiga pusat peternakan menuju ketiga kota
tersebut ditunjukkan pada tabel berikut ini.

Tujuan
Sumber
Kota P Kota Q Kota R
Bandar Setia (Sumber 1) 1400 1000 1200
Rantau Prapat (Sumber 2) 1200 1400 1100
Kampung Rambutan (Sumber 3) 2000 1200 1000
Berdasarkan permasalahan transportasi diatas:
a. Tentukan matriks transportasi distribusi
b. Tentukan solusi dasar layak (basic feasible solution) metode biaya terkecil (Minimum-
Cost Method) dan metode pendekatan vogell (Vogell’s Approximation Method/ VAM)
c. Uji keoptimuman tabel awal sudut barat laut menggunakan metode batu loncat
(Stepping Stone).
d. Jelaskan skema distribusi madu yang dapat memenuhi permintaan pada ketiga kota
tujuan. Selanjutnya, tentukan total biaya transportasi yang diperlukan.

3. Bapak Rahman memiliki 3 apotek di tiga kota yang berbeda, yaitu di Jambi, Medan, dan
Padang. Beliau sedang membutuhkan 3 apoteker yang akan ditugaskan pada masing-
masing apotek tersebut. Setelah melakukan seleksi, terdapat 3 apoteker yang dinyatakan
lulus, yaitu Fatih yang berdomisili di Bandung, Faris tinggal di Surabaya, dan Fasal di
Jakarta. Adapun total biaya transportasi, biaya transit, makan, dan uang saku diperlihatkan
pada tabel berikut ini. (biaya dalam Rp100,000).
Tabel Biaya transportasi
Tujuan
Asal Jambi Medan Padang
Faruq dari Jakarta 40 43 42
Faris dari Bandung 48 45 44
Fasal dari Surabaya 50 47 49
Berdasarkan masalah diatas, bantunlah bapak Rahman untuk menentukan tempat bertugas
ketiga apoteker tersebut agar meminimumkan biaya transportasi, biaya transit, makan, dan
uang saku yang ditanggung beliau.