Soal – soal Program Linear
1. Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier
yang prosesnya dilakukan di dua stasiun kerja, yaitu perakitan dan
pengetesan. Setiap unit tape recorder memerlukan 2 jam perakitan dan 2
jam pengetesan, sedangklan setiap unit amplifier mmerlukan 4 jam
perakitan dan 3 jam pengetesan. Waktu yang tersedia di depertemen
perakitan adalah 72 jam/minggu sedangkan di depertemen pengetesan
adalah 48 jam/mimggu. Kontribusi profit dari tape recorder adalah Rp
25.000/unit dan dari setiap unit amplifier adalah Rp 50.000. Bagaimanakah
formulasi persoalan di atas agar dapat ditentukan strategi produkdi terbaik
yang memberikan kontribusi profit maksimum ?
2. Seseorang yang sedang dalam pengawasan seorang ahli gizi mandapat
petunjuk bahwa kebutuhan minimal orang tersebut setiap hari adalah 500
kalori, 6 ons cokelat, 10 ons gula, dan 8 ons lemak. Saat ini orang tersebut
sedang berada di suatu tempat yang hanya menyediakan kue kering, es
krim, coca-cola, dan roti keju. Harga dan kandungan bahan masing-masing
makanan dan minuman tersebut adalah :
Harga Cokelat Gula Lemak
Kalori
(Rp) (ons) (ons) (ons)
Kue kering/bungkus 500 400 3 2 2
Es krim/mangkuk 200 200 2 2 4
Coca-cola/botol 300 150 0 4 1
Roti keju/potong 800 500 0 4 5
Bagaimanakan formulasi untuk memenuhi kebutuhan akan bahan makanan
dengan biaya minimum ?
3. Bradley memiliki 410 acre tanah pertanian di North Carolina dimana ia
menanam jagung dan tembakau. Masing-masing acre lahan yang ditanami
jagung membutuhkan biaya sebesar $105 yaitu untuk menanam,
memelihara, dan memanen; sedangkan tembakau membutuhkan biaya
$210. Bradley mempunyai anggaran sebesar $52.500 untuk tahun depan.
Perusahaan membatasi jumlah lahan yang boleh ditanami tembakau hanya
100 acre. Laba dari masing-masing acre lahan jagung sebesar $300
sedangkan dari lahan tembakau $520. Bradley ingin mengetahui berapa
acre dari masing-masing jenis tanaman yang harus ditanam agar dapat
memaksimalkan laba mereka. Formulasikan suatu model program linear
untuk soal ini !
4. Sebuah perusahaan mebel bermaksud membuat 2 jenis produk, yaitu
lemari pakaian dan tempat tidur. Keuntungan lemari pakaian adalah sebesar
Rp 60.000 sedangkan bila membuat tempat tidur keuntungannya adalah
sebesar Rp 50.000 per buah. Pembuatan kedua produk tersebut harus
melalui 2 unit kerja, yakni unit kerja 1 adalah 40 jam/minggu, sedangkan
pada unit kerja 2 adalah 50 jam/minggu. Setiap lemari pakain
membutuhkan waktu 2 jam pada unit kerja 1 dan 1 jam pada unit kerja 2,
sedangkan setiap tempat tidur memerlukan waktu 1,25 jam pada unit kerja
1 dan 1 jam pada unit kerja 2. Berapa jumlah lemari pakaian dan tempat
tidur yang sebaiknya dibuat setiap minggu?