1. Produksi Alkohol.

Alkohol dapat dihasilkan dari 3 macam buahbuahan: A, P, dan V, dan masing-

masing dapat diolah dengan 2 macam proses, misalnya A1 : buah A diolah menurut cara 1, dan A2
: buah A diolah dengan cara 2, dst. Berturut-turut A1, A2, P1, P2, V1, V2 dapat menghasilkan alkohol
sebanyak 3%, 2,5%, 3,5%, 4%, 5%, dan 4,5% dari berat buah sebelumnya. Kapasitas mesin
adalah 1 ton buah-buahan perhari dan selalu dipenuhi. Pemborong yang menyuplai buah A
hanya mau melayani jika paling sedikit dapat masuk 400 kg per hari. Sebaliknya buah P dan V
masing-masing hanya dapat diperoleh paling banyak 350 kg per hari. Program manakah yang
harus dipilih supaya hasil alkohol per harinya maksimum? Rumuskan masalah di atas.
2. Trimming Problem: Masalah sisa pemotongan. Saya akan membuat rak buku yang kerangkanya
terbuat dari besi siku lubang yang dipotong-potong kemudian dirangkai dengan sekrup. Untuk
rak saya tersebut diperlukan potongan sepanjang 250 cm sebanyak 8 buah, panjang 70 cm
sebanyak 12 buah, dan panjang 37,5 cm sebanyak 20 potong. Ternyata batangan besi siku
lubang yang dijual di took mempunyai panjang standar 3 m, sehingga saya harus berpikir cukup
berapa batang besi yang saya beli dan bagaimana mengatur potongannya supaya panjang total
sisa potongan menjadi minimal (dengan demikian kerugian saya minimal).
3. Mesin Perusahaan. Sebuah perusahaan akan membeli paling sedikit 8 buah mesin untuk
perluasan pabriknya. Harga yang baru 15 juta perunit. Di luar juga dapat dibeli mesin bekas
dengan umur 2 tahun, 3 tahun, dan 4 tahun yang harganya diukur dari harga baru akan susut 3
juta per tahunnya. Keempat jenis di atas, yang baru, umur 2 tahun, umur 3 tahun, umur 4 tahun
mempunyai ukuran yang berbeda-beda, berturut-turut akan memakan tempat 3, 4, 5, dan 6 m2
per unitnya, sedang onkos perawatannya berturut-turut 0, 1, 2, dan 4 juta pertahunnya. Jika
tempat yang tersedia untuk semua mesin yang dibeli tersebut hanya 35 m 2 dan ongkos
perawatan total yang disediakan hanya 7 juta per tahun, berapa unit dari jenis-jenis mesin di
atas sebaiknya dibeli supaya batas-batas kendala dipenuhi dan uang pembelian total mini-mum?
(Perhitungan terbatas untuk 1 tahun saja).
4. Caterer Problem = Napkin Problem. Untuk melayani konferensi selama 3 hari harus disediakan
serbet makan. Untuk hari ke 1, 2, 3 berturut-turut diperlukan 40, 70, 60 helai serbet makan.
Harga beli yang baru Rp. 200 sehelai. Ongkos mencucikan kilat (semalam siap) Rp. 150 per helai,
cucian biasa (sehari semalam siap) Rp. 80 per helai. Untuk meminimalkan ongkos total, berapa
helai harus dibeli, berapa bekas hari ke-1 harus dicuci kilat (untuk hari ke-2) dan dicuci biasa
(untuk hari ke-3) dan berapa bekas hari ke-2 harus dicuci kilat (untuk hari ke-3)? Rumuskan
masalah tersebut.
5. Program TV. Biro iklan membuat rencana acara TV selama 30 menit yang diisi dengan komedi
diseling iklan. Biro iklan minta untuk iklan tersedia paling sedikit 3 menit sedang dari pihak TV
mensyaratkan bahwa iklan tidak boleh lebih dari 15 menit dalam sekali penampilan. Pemain
komedi dapat main paling lama 22 menit. Disamping itu ada band yang mau main selama
kekosongan kemodi atau iklan.
a. Diketahui bahwa ongkos main band dan komedi masing-masing Rp. 20.000/menit
sedang iklan Rp. 5000/menit. Tentukan rencana acara penampilan supaya ongkos total
minimum.
b. Diketahui bahwa akan ada tambahan penonton untuk setiap menit acara yang berjalan
sebagai berikut.
  70.000 penonton untuk komedi per menit
 10.000 penonton untuk band per menit
 1 penonton untuk iklan per menit.

Bagaimana acara harus disusun agar tambahan penonton maksimal?