SOAL PROGRAMA LINIER

1. Seorang petani memiliki 7 ha tanah sedang memikirkan berapa ha tanah yang harus
ditanami jagung dan berapa ha tanah yang harus ditanami gandum. Dia mengetahui bahwa
jika ditanami jagung, setiap ha tanah akan menghasilkan 10 ton jagung. Untuk ini
diperlukan 4 jam-orang setiap minggunya. Jika ditanami gandum, hasilnya adalah 25
ton/ha dan diperlukan 10 jam-orang/minggu. Setiap kg jagung dapat dijual seharga Rp 30,
sedangkan harga jual gandum adalah Rp 40/kg. Saat ini petani tsb hanya memiliki 40 jam-
orang setiap minggunya. Karena ada peraturan pemerintah yang mengharuskan setiap
petani untuk menghasilkan gandum paling sedikit 30 ton setiap kali panen, bagaimanakah
formulasi model LP untuk persoalan ini agar petani tersebut dapat menggarap tanahnya
secara optimal?

2. PT Sailco harus menentukan berapa unit perahu yang harus diproduksi selama empat
kuartal yang akan datang. Kebutuhan pada kuartal 1, 2, 3, dan 4 masing-masing adalah 40,
60, 75, dan 25 unit. Seluruh kebutuhan harus terpenuhi pada waktunya. Pada awal kuartal
1, PT Sailco mempunyai persediaan sebanyak 10 unit, dan pada setiap kuartal dapat dibuat
hingga 40 unit dengan ongkos sebesar $400/unit. Produk tambahan dapat dibuat dengan
melakukan lembur pada setiap kuartal, dengan ongkos $450/unit. Untuk setiap perahu
yang tersisa di akhir kuartal, dikenai ongkos simpan $20/unit. Bagaimanakah formulasi
model LP yang akan meminimumkan total ongkos produksi?

3. Seorang pedagang buah-buahan membeli buah duku dari 3 orang petani. Kualitas buah ini biasa
dinyatakan dengan besarnya, dan diklasifikasikan dalam 3 kategori, yaitu besar, sedang, dan kecil.
Berikut ini adalah data harga dan presentase ukuran buah yang dimiliki oleh masing-masing petani:
Harga / kg Presentase untuk ukuran (%)
(Rp)
Besar Sedang Kecil
Petani 1 5000 40 40 20
Petani 2 4000 30 35 35
Petani 3 3000 20 20 60
Kebutuhan minimum pedagang tsb akan masing-masing ukuran buah setiap bulannya
adalah ukuran besar 500 kg, ukuran sedang 300 kg, dan ukuran kecil 300 kg. Modal
pedagang saat ini hanya mampu untuk membeli maksimum 1000 kg dari masing-masing
petani. Bagaimanakah formulasi model LP untuk persoalan ini.

4. Seorang pedagang buah-buahan membeli buah duku dari 3 orang petani. Kualitas buah ini
biasa dinyatakan dengan besarnya, dan diklasifikasikan dalam 3 kategori, yaitu besar,
sedang, dan kecil. Berikut ini adalah data harga dan presentase ukuran buah yang dimiliki
oleh masing-masing petani:
 Harga / kg Presentase untuk ukuran (%)
(Rp)
Besar Sedang Kecil
Petani 1 5000 40 40 20
Petani 2 4000 30 35 35
Petani 3 3000 20 20 60
Kebutuhan minimum pedagang tsb akan masing-masing ukuran buah setiap bulannya
adalah ukuran besar 500 kg, ukuran sedang 300 kg, dan ukuran kecil 300 kg. Setiap petani
hanya mampu menjual maksimum 1000 kgi.
Bagaimanakah formulasi model LP untuk persoalan ini.

5. Sebuah perusahaan memproduksi dua jenis pipa plastik yang dijual dalam satuan panjang
10 meter per unitnya. Proses pembuatan pipa dilakukan pada tiga jenis mesin dengan data
waktu proses dan waktu mesin yang tersedia sebagai berikut:

Proses di Lama waktu proses (jam) per 10 m pipa

mesin Pipa Jenis 1
1 4
2 2
3 2
Jam mesin tersedia
Pipa Jenis 2
6 30
2 40
1 70

Jika setiap unit pipa jenis 1 dan 2 (dengan panjang 10 m) memberikan keuntungan masing-
masing sebesar $34 dan $40,
Berapa unit masing-masing jenis pipa harus diproduksi agar diperoleh total keuntungan
yang maksimum. ?

6. Sebuah perusahaan tekstil membuat tiga jenis kain. Keuntungan per meter kain jenis 1, 2,
dan 3 masing-masing adalah $2, $4, dan $3. Setiap meter kain jenis 1, 2, dan 3
membutuhkan waktu masing-masing 3, 4, dan 3 menit pada proses pertama, sedang pada
proses kedua waktunya adalah 2, 1, dan 3 menit. Pada proses ketiga waktunya adalah 1, 3,
dan 3 menit. Dalam satu minggu, waktu kerja mesin yang dapat digunakan adalah 60 jam
untuk proses pertama, 40 jam untuk proses kedua, dan 80 jam untuk proses ketiga.
Berapa meter masing-masing jenis kain harus diproduksi agar diperoleh total keuntungan
yang maksimum?

7. Anda akan membuat rencana produksi untuk tiga jenis produk, yaitu P, Q, dan R.
Data jenis dan jumlah bahan yang dibutuhkan masing-masing produk adalah sebagai
berikut:
 Kebutuhan bahan (unit) untuk Produk
Jenis Bahan
P Q R
1 2 - 1
2 - 1 2
3 1 2 -

Jika bahan 1, 2, dan 3 yang tersedia masing-masing adalah sebanyak 15, 18, dan 12 unit,
Harga bahan baku 1, 2, dan 3 masing-masing adalah Rp. 1500, Rp. 2000, dan Rp. 1000 per
unit sedangkan harga jual per unit produk P, Q, dan R masing-masing adalah Rp. 5000, Rp
6000, dan Rp 7000
Berapa unit masing masing jenis produk yang harus dibuat agar keuntungan yang akan
diperolah maximum?.

8.Sebuah perusahaan memproduksi dua jenis produk, A dan B, yang masing-masing dapat
memberikan keuntungan per unit sebesar $5 dan $14. Setiap unit produk A membutuhkan
1 m2 bahan fiber dengan 1 jam pengerjaan, sedang setiap unit produk B membutuhkan 2 m 2
bahan fiber dengan 4 jam pengerjaan. Pada setiap hari kerja perusahaan itu hanya dapat
membeli paling banyak 6 m2 bahan fiber dan bekerja selama 8 jam.
Berapa unit masing masing jenis produk yang harus dibuat?

9.Tiga buah produk diproses berurutan pada dua buah mesin dengan waktu proses sbb:

Waktu Proses per unit produk (jam)

Mesin Produk1 Produk 2 Produk 3
1 2 4 3
2 6 7 5

Ongkos mengoperasikan mesin 1 dan mesin 2 masing-masing adalah sebesar $2 dan $3 per
jam. Waktu kerja mesin yang tersedia setiap minggu adalah 280 jam untuk mesin 1 dan 360
jam untuk mesin 2. Harga jual produk 1, 2, dan 3 masing-masing adalah $65, $76, dan $58
per unit. Jika permintaan pasar akan produk 1 tidak lebih dari 25 unit, sedang permintaan
akan produk 2 dan 3 sekurang-kurangnya sebanyak 30 dan 15 unit pada setiap minggunya,
Berapa unit masing masing jenis produk yang harus dibuat ?

10. Sebuah perusahaan membuat tiga jenis produk dengan menggunakan dua jenis bahan baku
utama. Komposisi bahan dan harga jual masing-masing produk adalah sebagai berikut:

Produk Bahan 1 (unit) Bahan 2 (unit) Harga Jual ($)

1 1 2 8
2 1 3 13,5
3 1 1 8,5
 Bahan 1 dibeli dengan harga $2/unit dan hanya tersedia tidak lebih dari 50 unit per hari,
sedangkan bahan 2 dibeli dengan harga $1,5/unit dan hanya tersedia tidak lebih dari 100
unit per hari. Agar kegiatan produksi ini ekonomis maka untuk produk 2 jumlahnya tidak
boleh kurang dari 20 unit.
Berapa unit masing-masing jenis produk harus diproduksi agar diperoleh total keuntungan
yang maksimum ?

11. Sebuah perusahaan alat rumah tangga membuat empat jenis produk dengan bahan baku
metal. Ada lima Departemen yang terlibat dalam proses pembuatan keempat jenis produk
itu, yaitu Stamping, Drilling, Assembly, Finishing, dan Packaging. Pada bulan ini sheet metal
yang tersedia untuk produk 2 dan 4 adalah 2000 m 2, dengan kebutuhan 2 m2 untuk setiap
unit produk 2 dan 1.2 m 2 untuk setiap unit produk 4. Kecepatan produksi untuk masing-
masing produk pada masing-masing Departemen, serta waktu kerja yang tersedia adalah
sebagai berikut:
Data Produksi
Kecepatan Produksi (jam per unit) Waktu
Departemen
Prod 1 Prod 2 Prod 3 Prod 4 Tersedia
Stamping 0.03 0.15 0.05 0.10 400
Drilling 0.06 0.12 - 0.10 400
Assembly 0.05 0.10 0.05 0.12 500
Finishing 0.04 0.20 0.03 0.12 450
Packaging 0.02 0.06 0.02 0.05 400
Data Produk
Produk Harga Ongkos Potensi Pasar
Jual/unit Var/unit Min Maks
1 $ 10 $6 1000 6000
2 25 15 - 500
3 16 11 500 3000
4 20 14 100 1000

Berapa unit masing-masing jenis produk harus diproduksi agar diperoleh total keuntungan
yang maksimum ?

12. PT Steelco yang memiliki tiga pabrik, memproduksi tiga jenis baja di ketiga pabriknya. Waktu
untuk memproses 1 ton baja di masing-masing pabrik adalah 20, 16, dan 15 menit, sedang
ongkos untuk membuat 1 ton baja jenis 1, 2, dan 3 adalah $60, $40, dan $28 di pabrik 1; $50,
$30, dan $30 di pabrik 2; dan $43, $20, dan $20 di pabrik 3. Setiap minggu masing-masing
baja jenis 1, 2, dan 3 harus diproduksi minimal sebanyak 100 ton, sedangkan waktu kerja di
masing-masing pabrik adalah 40 jam/minggu.
Berapa ton setiap jenis baja yang harus diproduksi di pabrik1, pabrik 2 dan pabrik 3 ?
13. Suatu perusahaan memproduksi tiga jenis produk yang diproses di tiga mesin. Waktu
proses setiap unit produk 1, 2, dan 3 di mesin 1 masing-masing adalah 3, 4, dan 3 menit; di
mesin 2 masing-masing selama 2, 1, dan 3 menit; dan di mesin 3 masing-masing selama 1,
3, dan 3 menit. Setiap minggu, masing-masing mesin beroperasi selama 60 jam untuk
mesin 1, 40 jam untuk mesin 2, dan 80 jam untuk mesin 3. Jika setiap unit produk 1, 2, dan
3 masing-masing memberikan keuntungan sebesar $2, $4, dan $3,
Berapa jumlah unit masing-masing produk yang harus dibuat agar diperoleh total
keuntungan maksimum ?