Linear Programming Nughthoh Arfawi Kurdhi, M.

Sc
Problems of LP Model

Contoh Soal Model Program Linear

(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 1. 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
Problems of LP Model

angka kelebihan di atas. Diketahui bahwa dana untuk satu satuan

usaha terkait dengan jenis tanur adalah sebagai berikut.

Tabel 2. Dana Satuan Usaha

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

Department of Mathematics FMIPA UNS

Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model

(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
mempunyai panjang standar 3 m, sehingga saya harus berpikir cukup
berapa batang besi yang saya beli dan bagaimana mengatur potongan-
nya 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 agar tambahan penonton maksimal?

(8) Obat Flu. Suatu pabrik farmasi menghasilkan dua macam kapsul obat
flu yang diberi nama Fluin dan Fluon. Masing-masing memuat tiga
unsur (ingredient) utama dengan kadar kandungannya tertera dalam
Tabel 3. Menurut dokter, seseorang yang sakit flu biasa akan sembuh
jika dalam 3 hari (secara diratakan) minimum menelan 12 grain

Department of Mathematics FMIPA UNS

Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model

aspirin, 74 grain bikarbonat, dan 24 grain kodein. Jika harga Fluin

Rp.200 dan Fluon Rp. 300 per kapsul, bagaimana rencana (program)
pembelian seorang pasien flu (artinya berapa kapsul Fluin dan Fluon
harus dibeli) supaya cukup untuk menyembuhkannya dan memini-
mumkan biaya total pembelian.

Tabel 3. Kandungan Unsur (dalam Grain)

Per Kapsul
Unsur FLUIN FLUON
Aspirin 2 1
Bikarbonat 5 8
Kodein 1 6

Department of Mathematics FMIPA UNS