CONTOH SOAL 1.

Sebuah pabrik setempat memproduksi empat jenis produk metal yang berbeda, yang masing masing harus dilengkapi dengan mesin, dipoles dan dirakit. Rincian persyaratan waktu ( dalam jam ) untuk tiap tiap produk adalah sebagai berikut : Poduk I II III IV Pemasangan Mesin 3 2 2 4 Pemolesan 1 1 2 3 Reakitan 2 1 2 1

Waktu yang tersedia pada perusahaan ini atas dasar waktu kerja mingguan adalah 480 jam untuk pemasangan mesin, 400 jam untuk pemolesan dan 400 jam untuk perakitan. Laba per unit dari keempat produk ini adalah berturut turut $ 11, $ 9, $11, dan $ 13. Perusahaan ini mempunyai kontrak dengan distributor untuk menyediakan 50 unit dari produk I dan 100 unit dari gabungan produk II dan III setiap minggu. Melalui pelanggan lainnya perusahaan ini dapat menjual tiap tiap minggu produk I, II, dan III sebanyak mungkin unit yang dapat ia produksi, kecuali produk IV dibatasi hingga maksimum 25 unit. Berapa banyak unit masing masing produk harus diproduksi perusahaan ini tiap minggu agar semua kewajiban kontraknya terpenuhi dan keuntungan totalnya maksimum? 2. Sebuah perusahaan yang memproduksi semikonduktor memproduksi suatu modul zat padat khusus yang ia suplaikan untuk empat pabrik televisi yang berbeda. Modul ini dapat diproduksi di tiap tiap pabrik milik perusahaan ini yang berjumlah tiga buah. Meskipun biaya biayanya tidak sama karena perbedaan efisiensi produksi di ketiga pabrik tersebut. Secara terinci untuk memproduksi satu meodul di pabrik A dibutuhkan biaya $ 1,1 di pabrik B $ 0,95 dan di pabrik C $1,03. Kapasitas produksi bulanan dari ketiga pabrik berturut turut adalah 7500, 10.000 dan 8100 modul. Ramalan penjualan memproyeksikan permintaan bulanan sebesar 4200, 8300, 6300, dan 2700 modul berturut turut untuk untuk pabrik televisi I, II, III, dan IV. Biaya Pengiriman ( $ ) sebuah modul dari perusahaan semikonduktor ke pabrik televisi adalah sebagai berikut : I II III IV A 0,11 0,13 0,09 0,19 B 0,12 0,16 0,1 0,14 C 0,14 0,13 0,12 0,14 Tentukan skedul produksi produksi yang memenuhi semua kebutuhan dengan biaya minimal!