SOAL PROGRAMA LINIER

1. 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:

Lama waktu proses (jam) per 10 m pipa Jam mesin

Proses di mesin
Pipa Jenis 1
1 4
2 2
3 2
Pipa Jenis 2 tersedia
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. ?

2. 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?

3. 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?.
4. 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 m2 bahan fiber dengan 4 jam pengerjaan. Pada setiap hari kerja
perusahaan itu hanya dapat membeli paling banyak 6 m 2 bahan fiber dan bekerja
selama 8 jam.
Berapa unit masing masing jenis produk yang harus dibuat?

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

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

8. 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 masing masing jenis baja yang harus diproduksi di pabrik1, pabrik 2 dan
pabrik 3 ?

9. 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 ?