Anda di halaman 1dari 3

Linear Programming

Contoh Soal PL-1

Nughthoh Arfawi Kurdhi, M.Sc

1. Produksi Tani. Sekelompok petani transmigran mendapatkan 6 ha tanah yang dapat ditanami padi, jagung, dan palawija lain. Karena keterbatasan sumberdaya, petani harus menentukan berapa bagian yang harus ditanami padi dan berapa yang harus ditanami jagung, sedang palawija ternyata tidak menguntungkan. Dalam satu masa tanam, tenaga yang tersedia hanya 1590 jam-orang, pupuk juga terbatas, tak lebih dari 480 kg, sedangkan air dan sumberdaya lainnya diasumsikan cukup tersedia. Diketahui juga bahwa untuk menghasil- kan 1 kuintal padi diperlukan 12 jam-orang tenaga dan 4 kg pupuk, dan untuk 1 kuintal jagung diperlukan 9 jam-orang tenaga dan 2 kg pupuk. Kondisi tanah memungkinkan menghasilkan 50 kuintal padi per ha atau 20 kuintal jagung per ha. Pendapatan petani dari 1 kuintal padi adalah Rp. 32.000 dan dari 1 kuintal jagung Rp. 20.000, dan dianggap bahwa semua hasil tanamnya selalu habis terjual. Masalah bagi petani adalah bagaimana rencana (program) produksi yang me- maksimumkan pendapatan total? Artinya berapa ha tanah yang ditanami padi dan berapa yang ditanami jagung.

2. Pengurangan Kadar Pencemaran. Sebuah pabrik yang mengguna- kan dua tanur (TB: tanur biasa, TT: tanur panas tinggi) untuk produksinya dinyatakan mencemari lingkungan melalui asapnya yang ternyata mengandung belerang oksida dan hidrokarbon melebihi ambang yang diperbolehkan. Pemilik menyusun tim peneliti yang bertugas mengatasinya.

Tabel Pengurangan Kadar Pencermaran (dalam satuan tertentu)

 

Saringan

Ganti BBM

Belerang Oksida

30

20

50

80

Hidrokarbon

18

22

20

16

Tim mengusulkan adanya dua macam jalan keluar, yaitu a) pemasangan saringan, dan b) penggunaan BBM, yang digunakan disertai dengan pengaturan banyaknya TB dan TT yang dikenai pencegahan di atas. Dari hasil penelitian diperoleh data pengurangan pencemaran terkait dengan keempat usaha di atas. Pabrik tersebut tercatat membuat pencemaran dengan kelebihan 200 satuan belerang oksida dan 100 satuan hidrokarbon dari ambang yang diperbolehkan, sehingga penyusutan masing-masing paling tidak harus sama dengan

Department of Mathematics FMIPA UNS

Linear Programming

Nughthoh Arfawi Kurdhi, M.Sc

angka kelebihan di atas. Diketahui bahwa dana untuk satu satuan usaha terkait dengan jenis tanur adalah sebagai berikut.

 

Saringan

BBM

TB

6

10

TT

8

12

Disyaratkan juga bahwa jumlah satuan kedua macam usaha untuk TT tidak boleh lebih dari 20% dari seluruh usaha. Berapa satuan masing- masing usaha sehingga semua kendala dipenuhi dan dengan biaya total minimum?

3. Produksi Alkohol. Alkohol dapat dihasilkan dari 3 macam buah- buahan: 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 per hari 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.

4. Mesin Perusahaan. Sebuah perusahaan akan membeli paling sedikit 8 buah mesin untuk perluasan pabriknya. Harga yang baru 15 juta per unit. 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 m 2 per unitnya, sedang onkos perawatannya berturut-turut 0, 1, 2, dan 4 juta per tahunnya. 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 minimum? (Perhitungan terbatas untuk 1 tahun saja).

5. 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 toko

Department of Mathematics FMIPA UNS

Linear Programming

Nughthoh Arfawi Kurdhi, M.Sc

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).

6. 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.

7. 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 supaya tambahan penonton

maksimal?

Department of Mathematics FMIPA UNS