Latihan Linear Programming

1. Sebuah perusahaan mempunyai kebijakan untuk menyediakan makan

siang kepada seluruh karyawan. Manajer logistik ditunjuk untuk
merencanakan kebutuhan nutrisi makan siang yang memunuhi standar
kebutuhan gizi karyawan. Ada tiga komponen penting gizi yang sangat
diutamakan, yaitu protein (P), karbohidrat (K), dan vitamin (V). Setelah
melakukan konsultasi dengan ahli gizi, didapat informasi bahwa
kebutuhan seorang karyawan terhadap P,K, dan V masing-masing adalah
14, 10, dan 6 unit. Manajer logistik mempunyai juru masak yang dapat
menyediakan berbagai variasi lauk utaman seperti ayam goreng, tempe
goreng, gulai hati, ikan, udang dan sebagainya, yang mengandung P, K,
dan V. Akan tetapi, berdasarkan biayanya, berbagai variasi makanan
tersebut digolangkan menjadi dua, yaitu menu I yang biayanya Rp 2.000
per ons, dan menu II yang biayanya Rp 3.000 per ons. Data mengenai
kandungan P, K, dan V dalam menu I dan menu II, diringkas pada tabel
berikut

Kandungan Nutrisi (unit per ons)

Nutrisi
Menu I Menu II
Protein 1 2
Karbohidrat 1 1
Vitamin 1 0.5
Bantulah
manajer Logistik tersebut dalam merancang makan siang karyawan agar
kebutuhan gizinya terpenuhi dengan biaya termurah dalam bentuk
formulasi model linear programming!

2. Sebuah perusahaan furniture memproduksi kursi dan meja. Tersedia kayu

jati sebanyak 400 board feet dan tenaga kerja 450 orang/jam (man-hours).
Untuk membuat 1 kursi diperlukan 5 board feet dan 10 orang/jam dan
menghasilkan keuntungan Rp 45.000. Selanjutnya 1 meja memerlukan 20
board feet dan 15 orang/jam serta menghasilkan keuntungan Rp. 80.000.

1
 Berapa banyak meja dan kursi harus diproduksi agar jumlah keuntungan
yang dicapai maksimum dengan memperhatikan pembatasan bahwa kayu
tidak boleh melebihi 400 board feet dan tenaga kerja tidak melebihi 450
orang/jam. Buatlah formulasi model linear programming dari kasus
tersebut.

3. Produsen peralatan listrik akan memproduksi dua macam produk yaitu:

power transformers dan traction transformers. Kedua jenis produk ini
melewati 3 tahapan pemrosesan yang masing-masing disebut core
preparation, core to coil assembly, dan vapour phase drying. Produk
power transformers menghasilkan keuntungan sebesar Rp 50.000 dan
traction transformers menghasilkan Rp 10.000 per unit. Lamanya waktu
pemrosesan dalam setiap tahap seperti terlihat pada table berikut:

Tahapan Power Traction

Transformer Transformer
Core preparation 75 25
Core to coil assembly 120 75
Vapour phase drying 25 15

Kapasitas yang tersedia dari masing-masing tahapan pemrosesan sebagai

berikut:
Tahapan Kapasitas yang tersedia
Core preparation 1000
Core to coil assembly 1500
Vapour phase drying 150

Kalau X1 = banyaknya power transformers dan X2 = banyaknya traction

transformers yang harus diproduksi agar jumlah keuntungan maksimum
dengan memperhatikan pembatasan bahwa kapasitas yang tersedia tidak
dapat dilampaui. Buatlah formulasi model linear programming dari
masalah tersebut

2
4. Sebuah perusahaan menghasilkan tiga jenis produk, yaitu sepatu,tas dan dompet.
Jumlah waktu kerja buruh yang tersedia adalah 240 jam kerja dan bahan mentah
400 kg dan harga masing-masing produk adalah seperti yang tersaji pada table di
bawah ini.

Kebutuhan Sumber Daya

Harga
Jenis Produk Buruh Bahan
(Rp / Unit)
(jam / unit) (kg / unit)
Produk 1 (sepatu) 5 4 3
Produk 2 (tas) 2 6 5
Produk 3 (dompet) 4 3 2

Pada kasus ini, masalah yang dihadapi perusahaan adalah menentukan jumlah
masing-masing produk yang harus dihasilkan agar keuntungan maksimum.
Buatlah formulasi model linear programming dari kasus tersebut.

5. Pimpinan perusahaan kayu, akan membuat kursi biasa, kursi eksekutif dan meja
eksekutif. Untuk itu diperlukan bahan mentah dalam satuan , waktu mesin
untuk memproses (dalam jam) dan tenaga kerja dalam jam. Untuk 1 unit kursi
biasa, kursi eksekutif dan meja eksekutif memerlukan bahan mentah, waktu mesin
dan tenaga seperti tabel berikut. Bahan mentah hanya tersedia 300 , waktu
mesin 120 jam dan tenaga kerja 90 jam.

Produk Bahan mentah Waktu mesin Tenaga Kerja

( ) (jam) (jam)
Kursi Biasa 10 3 2
Kursi eksekutif 12 5 4
Meja eksekutif 20 6 5

Apabila dijual satu kursi laku Rp 20 ribu, kursi eksekutif laku Rp 35 ribu dan
meja eksekutif laku Rp 50 ribu. Kalau x1 = banyaknya kursi biasa, x2 =
banyaknya kursi eksekutif, dan x3 = banyaknya meja eksekutif. Buatlah formulasi
model linear programmingnya dengan hasil penjualan maksimum dan
memperhatikan pembatasan yang ada.

3
6. Untuk menjaga kesehatan, seorang harus memenuhi kebutuhan minimum per hari
akan beberapa zat makanan. Misalnya hanya ada tiga zat makanan yang
dibutuhkan, yaitu kalsium, protein dan vitamin A. Misalkan, sekali lagi, makanan
seseorang hanya terdiri dari tiga jenis, yaitu sayur, daging dan susu yang
harganya, zat-zat yang terkandung di dalamnya, dan kebutuhan minimum per hari
akan zat-zat makanan tersebut ditunjukkan pada tabel berikut.

Kandungan Sayur Daging Susu Kebutuhan

minimum
Kalsium 5 1 0 8
Protein 2 2 1 10
Vitamin A 1 5 4 22
Harga per unit 0,5 0,8 0,6

Pada kasus ini masalah yang dihadapi orang ini adalah bagaimana mencari
kombinasi ketiga jenis makanan itu agar memenuhi kebutuhan minimum per hari
dan memberikan biaya terendah. Buatlah formulasi model linear
programmingnya!

7. Sebuah Distributor mobil di Jakarta ingin memasarkan 2 jenis mobil MPV yaitu
Avanza dan Kijang .Menurut perhitungan sementara, perusahaan akan
memperoleh keuntungan bersih Rp. 1 juta dari setiap penjualan satu buah mobil
Avanza dan 800 ribu setiap penjualan satu buah mobil Kijang. Setelah
menghubungi pabrik karoseri ternyata pabrik karoseri tersebut tidak mampu
menyelesaikan perakitan Avanza melebihi 300 unit mobil dan Kijang melebihi
150 unit per bulannya. Dilain pihak, perusahaan menghitung penggunaan waktu
dalam proses melayani pelanggan yang membeli mobil melalui kredit.

Hasil pantauan sementara setiap penjualan satu buah mobil Avanza memerlukan
waktu 2 jam dan setiap satu buah Kijang memerlukan waktu 3 jam untuk
menyelesaikan surat-surat dan pelayanan lainnya hingga pelanggan merasa puas.

4
Padahal pimpinan mengharuskan melakukan efisiensi penggunaan jam kerja
untuk melayani konsumen tersebut dimana waktu yang dialokasikan tidak boleh
ditambah atau dikurangi sebanyak 900 jam perbulan.
Buatlah formulasi model linear programmingnya, agar diperoleh untung sebesar-
besarnya!