LATIHAN SOAL PROGRAMA LINEAR

1. Sebuah perusahaan elektronik memproduksi tape recorder dan amlifier yang prosesnya
dilakukan di dua stasiun kerja, yaitu perakitan dan pengetesan. Setiap unit tape recorder
memerlukan 2 jam perakitan dan 2 jam pengetesan, sedangkan setiap unit amplifier
memerlukan 4 jam perakitan dan 3 jam pengetesan. Waktu yang tersedia di departemen
perakitan adalah 72 jam/minggu sedangkan di departemen pengetesan adalah 48
jam/minggu. Kontribusi profit dari tape recorder adalah Rp. 250.000/unit, dan dari setiap
unit amplifier adalah Rp. 500.000/unit. Bagaimanakah formulasi persoalan diatas agar
dapat ditentukan strategi produksi terbaik yang memberikan kontribusi profit maksimum?
2. Sebuah perusahaan membuat 2 jenis produk, A dan B. Harga jual produk A adalah Rp.
200.000/unit sedangkan produk B dijual dengan harga Rp. 300.000/unit. Untuk membuat
1 unit produk A dibutuhkan waktu 2 jam-orang (man-hour), sedangkan untuk 1 unit
produk B diperlukan 6 jam-orang. Jumlah pekerja adalah 2 orang, masing-masing
bekerja 8 jam/hari termasuk istirahat selama 30 menit. Untuk 1 unit A dibutuhkan 6 kg
bahan baku, sedangkan setiap unit B membutuhkan 3 kg bahan baku. Harga per kg
bahan baku adalah Rp.15.000. Upah pekerja per jam-orang adalah Rp. 20.000. Jika
bahan baku yang tersedia per hari adalah 400 kg, bagaimanakah formulasi persoalan ini
agar diperoleh kontribusi profit maksimum?
3. Persamaan matematis suatu programa linier adalah sebagai berikut :
Maksimasi Z = 3X1 + 2X2
dengan pembatas :
4X1 + 5X2 60
2X1 + 2X2 30
X1 , X2 0
Carilah harga X1 dan X2