Soal-soal

1. Perusahaan XYZ sedang mencoba untuk menemukan cara terbaik untuk

memanfaatkan sisa kapasitas departemen percetakan sebesar 20.000 jam kerja.
Mereka merencanakan untuk memproduksi dua macam produk baru, yaitu
produk A dan B. setiap unit produk A menggunakan kapasitas departemen
percetakan 2,5 jam, sedangkan produk 2 jam. Contibusi margin produk A dan B
adalah Rp 200.000 dan Rp 160.000, rumuskan kasus ini kedalam model
programan linier, kemudian selesaikan dengan menggunakan metode grafik.

2. Suatu perusahaan menghasilkan tiga macam produk A, B, dan C. setiap unit

produk A memerlukan waktu 1 jam proses, 8 jam tenaga kerja langsung, dan 4
kg bahan baku. Setiap unit produk B memerlukan waktu 3 jam proses, 3 jam
tenaga kerja langsung, dan 3 kg bahan baku. Setiap unit produk C memerlukan
waktu 2 jam proses, 4 jam tenaga kerja langsung, dan 2 kg bahan baku.
Kapasitas proses tersedia 80 jam, tenaga kerja langsung tersedia 800 jam, dan
bahan baku tersedia 300 kg. Kontribusi Margin perunit produk A,B, dan C adalah
Rp 100.000, Rp60.000, dan Rp50.000, rumuskan kasus ini kedalam model
pemrograman linier kemudian selesaikan dengan menggunakan metode
simpleks.

3. Seorang pemilik perusahaan kayu yang memiliki kayu dan tenaga kerja akan
membuat kursi dan meja. Tersedia kayu jati sebanyak 400 board feet dan tenaga
kerja 450 orang/jam (man-hours). Untuk membuat 1 kursi diperlukan 7 board feet
dan 8 orang tenaga kerja/jam dan menghasilkan keuntungan Rp 500.000,.
Selanjutnya 1 meja memerlukan 22 board feet dan 13 orang/jam serta
menghasilkan keuntungan Rp 750.000,. Berapa banyak meja dan kursi harus
dibuat agar jumlah keuntungan yang diperoleh maksimum dengan
mempehatikan bahwa bahan baku tidak boleh melebihi 400 board feet dan
tenaga kerja tidak lebih dari 450 orang. Gunakan metode simpleks untuk
menyelesaikan permasalahan di atas.