Latihan Soal Linier Programing

1. Penjual Gorengan memproduksi 2 produk yaitu Tape Goreng (X1) dan Pisang
Goreng (X2). Kebutuhan bahan untuk setiap 100 unit gorengan nampak pada tabel
berikut :

Bahan Baku Tape Goreng (X1) Pisang Goreng (X2) Kapasitas

Tepung Terigu 4 3 12
(kg)
Gula Pasir (kg) 2 4 8
Minyak Goreng 3 3 15
(kg)
Harga jual untuk setiap 100 unit Tape Goreng adalah Rp 60.000 dan Pisang
Goreng adalah Rp 75.000. Pertanyaan : hitunglah berapa masing-masing Tape
Goreng dan Pisang Goreng yang harus diproduksi agar keuntungan maksimal ?

2. Perusahaan Tektil “ Warna Indah” memproduksi 2 jenis kain yaitu, Kain Motif
(X1) dan Kain Polos ( X2). Perusahaan hanya menerima pesanan kain sesuai dengan
kapasitas mesin yang di milikinya. Warna Indah memiliki 480 jam di bagian Mesin
Pemintalan, 300 jam dibagian Mesin Pewarnaan dan 150 jam dibagian Mesin
Penyempurnaan. Waktu Produksi dan Laba penjualan per roll / pergulung (10
meter) nampak pada tabel berikut :

Type Pemintalan Pewarnaan Penyempurnaan Laba (per

roll)
Kain Motif 6 jam 3 jam 4 jam Rp 30.000
(X1)
Kain Polos 3 jam 2 jam 3 jam Rp 25.000
(X2)
Pertanyaan :
a. Jika mengharap laba maksimal, berapa gulung kain yg harus diproduksi?
b. Berapa laba maksimal yg di peroleh perusahaan Warna Indah ?
c. Berapa jam yang akan digunakan untuk setiap bagian ?

3. Pengrajian sepatu Tanggulangin membuat 2 macam sepatu, type A (Sol Karet)

dan type B (Sol Kulit). Sepatu dibuat melalui 3 mesin yaitu Mesin I khusus Sol
Karet, Mesin II khusus Sol Kulit. Mesin III untuk asembling bagian atas sepatu.
Setiap lusin sepatu Type A dikerjakan di mesin I selama 2 jam dan dilanjutkan
ke mesin III selama 4 jam. Sepatu type B dikerjakan dimesin II selama 3 jam
dan dilanjutkan ke mesin III selama 5 jam. Jam kerja yg tersedia dimesin I, II,
III masing-masing 8,9 dan 20 jam. Keuntungan penjualan setiap lusin sepatu type
A adalah Rp 60.000 dan type B adalah Rp 84.000. Pertanyaan : Bagaimana bentuk
formulasi programa linier dari masalah ini? Dan berapa masing-masing jenis
sepatu harus di produksi agar bisa memaksimalkan pendapatan ?

Latihan Soal Linier Programing.

A. Pabrik Kulit “ Karya Mandiri” memproduksi 2 produk, yaitu Topi (X) dan
Sabuk (Y). Keuntungan untuk satuan Topi Rp 5.000 dan untuk satuan Sabuk
Rp. 6.000. Proses pembuatan kedua produk tersebut harus diolah melalui 2
departemen sbb :

Departemen Topi (X) Sabuk (Y) Kapasitas

Departemen I 2 3 1.500
Departemen II 3 2 1.500
Sebagai tambahan Informasi, berdasar riset pasar, perusahaan berencana
untuk membatasi produksinya hingga masing masing 400 unit saja. Berapa
masing2 produk harus dibuat agar keuntungan maksimal ?

B. Toko Meubel Olympic memproduksi Lemari kayu (type A) dan Lemari Besi
(type B). Kebutuhan Bahan baku, Tenaga kerja dan Mesin untuk kedua type
lemari nampak pada tabel berikut :

Sumber Daya Type A Type B Kapasitas

Bahan Baku (m2) 10 20 80
Tenaga Kerja (jam/orng) 30 20 120
Mesin (jam/mesin) 30 10 90
Harga jual untuk 10 unit lemari type A adalah Rp 1.500.000 dan untuk 10
unit lemari type B adalah Rp 1.700.000. Karena keterbatasan sumber
Berapa masing2 produk harus dibuat agar pendapatannya maksimum dan
berapa total pendapatannya ?

C. CV Famateks memproduksi 2 macam kain, yaitu Kain Sari (X1) dan Kain
Sutra (X2). Kain tersebut di produksi menggunakan 3 mesin. Setiap gulung
kain Sari menggunakan mesin I,II dan III masing-masing selama 2 jam, 5
jam, 1 jam. Sedangkan kain Sutra menggunakan mesin I, II dan III
masing-masing selama 3jam, 2 jam dan dan 3jam. Kapasitas mesin I, II dan
III masing2 adalah 180jam, 140 jam , dan 150 jam. Perkiraan keuntungan
untuk setiap gulung kain adalah Rp750.000 dan Rp 900.000.
Pertanyaan : Berapa gulung kain yg harus dibuat untuk masing2 jenis, agar
keuntungan maksimal??