soal latihan persiapan uas program linier - WordPress.com

36 downloads 1316 Views 145KB Size Report
SOAL LATIHAN UJIAN AKHIR SEMESTER. MATAKULIAH : PROGRAM LINIER. SOAL TRANSPORTASI. 1. CV “Aneka Ukir” membuat sejumlah ujiran di empat ...
SOAL LATIHAN UJIAN AKHIR SEMESTER MATAKULIAH : PROGRAM LINIER

SOAL TRANSPORTASI 1.

CV “Aneka Ukir” membuat sejumlah ujiran di empat kota dan akan dikirim ke empat kota lain. Dari keempat kota pembuat itu berturut-turut membuat 18, 4, 6, dan 12 set ukiran. Permintaan ke empat kota itu berturut-turut 6, 14, 15, dan 5 set ukiran. Biaya transportasi dari kota pembuat ke kota permintaan terlihat pada table di bawah: Kota Tujuan

Kota Pembuat

A B C D P 9 7 12 8 Q 15 12 12 15 R 8 6 9 12 S 14 12 11 12 Tentukan sistem pengiriman ukir agar diperoleh biaya pengiriman minimum. 2.

Perusahaan mobil akan menanamkan modalnya untuk membuat tiga pabrik di kota A, B, dan C berturut-turut mempunyai kapasitas produksi 2000, 1300, dan 1600 unit setiap tahunnya. Mobil-mobil itu akan dijual di kota-kota P, Q, R, dan S dengan permintaan berturut-turut 1000, 1500, 1200, dan 700 unit tiap tahunnya. Biaya pengiriman tiap unit dari pabrik ke tempat penjualan terlihat pada Tabel 3 berikut (satuan dalam ribuan rupiah). Kota Penjualan Mobil P Q R S A 1000 8000 1800 2000 B 400 700 900 1400 C 800 1200 900 1100 Tentukan model transportasi agar diperoleh biaya pengiriman minimal. Pabrik

SOAL PENUGASAN. 1.

Suatu kantor akan mengangkat empat Kepala SubBagian (Kasubag) dari empat orang, yiatu Keuangan, Rumah Tangga, Pelayanan Masyarakat, dan Kerja Sama. Keempat calon adalah A1, A2, A3, dan A4. Dari keempat orang tersebut mengajukan anggaran seperti terlihat pada tabel berikut : Jabatan Keuangan Rumah Tangga Pelayanan Masyarakat Kerjasama

Calon A1 100 70 80 75

A2 90 65 70 65

A3 90 85 70 80

A4 100 90 90 95

Tentukan posisi jabatan masing-masing agar biaya pengelolaan pekerjaan minimal. Apakah ada posisi lain yang sama-sama menguntungkan.

2.

Penugasan tim oleh suatu organisasi untuk memantau 4 pertandingan disajikan pada table di bawah. Jarak tempuh, Tim, dan lokasi pertandingan adalah sebagai berikut. Lokasi Jakarta Bandung Semarang A 210 90 180 B 100 70 130 C 175 105 140 D 80 65 105 Tentukan jarak tempuh minimum untuk masalah di atas. Tim

Untuk melayani transportasi anak sekolah pegawai kantor, suatu perusahaan kereta api llistrik akan membeli empat lokomotif yang akan ditempatkan pada tiga tempat yang menyebar dalam kota itu, yaitu I, II, dan III, masing-masing sebuah lokomotif kecuali tempat III sebanyak dua lokomotif. Lokomotif-lokomotif itu akan melayani perjalanan dari kota asal menuju tempat tujuan di pagi hari, dan pulang di siang hari. Jarak antara tempat asal dan temapt tujuan terlihat pada table di bawah:

Tempat Asal

3.

Surabaya 160 200 170 120

I II III

A 13 6 15

Tempat Tujuan B C 35 42 61 18 10 5

D 9 30 9