SOAL LINIER PROGRAMING

1. Suatu kedai makanan menjual 4 jenis makanan yakni bakso, mie ayam, lontong mie,
dan ketoprak. Masing masing makanan melewati 2 tahapan sebelum sampai ketangan
konsumen yakni melalui tahap pembuatan makanan dan tahap penyajian.
Waktu yang dibutuhkan per unit (menit) Total Jam
Proses
Bakso Mie Ayam Lontong Mie Ketoprak (Menit)
Pembuatan
3 5 4 5 1800
Makanan
Penyajian 3 3 3 3 900

Laba untuk setiap unit Bakso, mie ayam, lontong mie, dan ketoprak yang dihasilkan
masing-masing Rp. 12.000, Rp. 20.000, Rp. 20.000, Rp. 20.000,- . berapa banyak
produk yang dihasilkan untuk memperoleh laba maksimum?

2. Menjelang tahun baru, toko “Anisa” akan membuat 3 macam paket buah yairu paket A,
Paket B dan Paket C. Paket tersebut berisi nanas, pisang, apel. Paket A berisi 4 nanas,
4 pisang dan 8 apel, dijual Rp 70.000,00 per paket. Paket B berisi 8 nanas, 8 pisang dan
4 apel, dijual Rp 80.000,00 per paket. Paket C berisi 12 nanas, 8 pisang dan 8 apel,
dijual Rp 100.000,00 per paket. Banyaknya nanas, pisang, semangka yang tersedia
berturut-turut adalah 68 nanas, 88 pisang, 120 semangka. Toko “Anisa” ingin
memeroleh hasil penjualan yang sebesar-besarnya Tentukan banyaknya masing-masing
paket yang terjual

3. Perusahaan pipa PVC bergerak dalam produksi pipa-pipa plastik dengan ukuran
panjang standart 200 inch. Suatu ketika perusahaan ini mendapat pesanan berupa pipa-
pipa dengan ukuran panjang yang tidak standart, yaitu 50, 70, dan 90 inch dengan
jumlah pesanan masing-masing sebagai berikut:
Panjang Pipa Kebutuhan
Pesanan
(inch) (lonjor)
1 50 150

2 70 200

3 90 300
 Karena perusahaan ini hanya memproduksi pipa-pipa dengan ukuran panjang standart
(yaitu 200 inch), maka untuk dapat memenuhi pesanan tersebut harus dilakukan
pemotongan terhadap pipa-pipa standar ini.
Ada 4 teknik pemotongan yang dapat dilakukan, yaitu:
a. Pipa dipotong menjadi panjang 70 dan 90 inch, sisa yang tidak terpakai dengan
cara ini adalah 40 inch. (K)
b. Dipotong menjadi 50, 50, dan 70 inch, sisa 30 inch. (L)
c. Dipotong menjadi 50, 50, dan 90 inch, sisa 10 inch. (M)
d. Dipotong menjadi 50, 70, dan 70 inch, sisa 10 inch. (N)
Persoalannya adalah menetapkan kombinasi teknik pemotongan yang harus dilakukan
sehingga seluruh jenis pesanan dapat terpenuhi, tetapi dengan meninggalkan sisa yang
tak terpakai sekecil-kecilnya (minimum).

4. Seseorang yang sedang dalam pengawasan ahli gizi mendapat petunjuk bahwa
kebutuhan minimal orang tersebut setiap hari adalah 500 kalori, 6 ons cokelat, 10 ons
gula, dan 8 ons lemak. Saat ini orang tersebut. Sedang berada di suatu tempat yang
hanya menyediakan kue kering, es kirm, coca cola, dan roti keju. Harga dan kandungan
bahan masing-masing makanan/minuman tsb adalah sebagai berikut.
Harga Cokelat Lemak
Jenis Kalori Gula (ons)
(Rp) (ons) (ons)
Kue Kering
Rp 500 400 3 2 2
(Bungkus)
Es Krim
Rp 200 200 2 2 4
(Mangkuk)
Coca-Cola
Rp 300 150 0 4 1
(Botol)
Roti Keju
Rp 800 500 0 4 5
(Potong)

Bagaimanakah formulasi untuk memenuhi kebutuhan akan bahan makanan dengan

biaya minimum dan hitung hasilnya?

5. Pada saat sebelum lebaran , toko “Sanrio” akan membuat 3 macam paket hari raya yaitu
paket A, Paket B dan Paket C. Paket tersebut berisi sirup, kue, dan permen. Paket A
berisi 3 sirup, 5 kue dan 8 permen, dijual Rp.100.000 per paket. Paket B berisi 4 sirup ,
6 kue dan 8 permen dijual Rp.150.000 per paket. Paket C berisi 5 sirup , 7 kue dan 9
permen , dijual Rp 200.000 per paket. Banyaknya sirup, kue, dan permen yang tersedia
 berturut-turut adalah 80 sirup, 100 kue, 120 permen. Toko “Sanrio” ingin memeroleh
hasil penjualan yang sebesar-besarnya. Tentukan banyaknya masing-masing paket
yang terjual ?

6. Perusahaan “CCC” memproduksi 3 macam produk yaitu R, Q, dan P. Proses pembuatan

produk tersebut menggunakan 3 mesin. Produk R diproses dimesin I selama 3 jam dan
dimesin III selama 1 jam. Produk Q diproses di mesin II selama 2 jam dan di mesin III
selama 4 jam. Sedangkan Produk P diproses di mesin I selama 2 jam dan di mesin II
selama 3 jam. Keuntungan tiap produk pada tabel dibawah ini :
Jam yang dibutuhkan
Produk Keuntungan
Mesin I Mesin II Mesin III
Produk R 3 1 Rp 20.000

Produk Q 2 4 Rp 15.000

Produk P 2 3 Rp 25.000

Jam Kerja 30 25 20 -

Maka, berapa banyak waktu kerja pada tiap mesin agar mendapatkan keuntungan yang
maksimum ?

7. PT Jaya Mulia merupakan perusahaan penghasil trails rumah untuk memenuhi

permintaan developer perumahaan di wilayah Surabaya dan sekitarnya. Produk yang
dihasilkan merupakan produk dengan kualitas yang berbeda. Perusahaan menghasilkan
3 jenis trails rumah dengan keuntungan : trails modern Rp 50.000, trails minimalis Rp
60.000, dan trails konvensional Rp 45.000. Untuk membuat trails dibutuhkan beberapa
jenis pipa besi dengan jumlah pada tabel dibawah ini :
Jenis Pipa Trails Modern Trails Minimalis Trails Konvensional Kebutuhan
Pipa Besar 4 2 4 200
Pipa Sedang 2 4 4 160
Pipa Kecil 6 4 - 240
Keuntungan Rp50.000 Rp60.000 Rp45.000 -

Berapa jumlah pipa besi untuk masing-masing trails yang harus di gunakan untuk
menghasilkan 3 jenis trails sehingga perusahaan mendapatkan keuntungan yang
maksimum ?
8. Perusahaan “cemerlang” memproduksi 3 macam produk yaitu produk S, Produk T dan
produk U. Kedua produk tersebut dalam proses pembuatannya perlu 3 mesin. Produk S
diproses 2 jam di mesin A, 2 jam di mesin B, dan 4 jam di mesin C. Produk T diproses
1 jam di mesin A, 3 jam di mesin B, dan 3 jam di mesin C. Produk U diproses 2 jam di
mesin A, 1 jam di mesin B, dan 3 jam di mesin C. Keuntungan yang diperoleh dari
produk S dan produk T masing-masing adalah Rp. 30.000, sedangkan keuntungan
produk U adalah Rp 35 .000,-.
Jam yang dibutuhkan Banyak
Jenis Mesin
Produk S Produk T Produk U Mesin
Mesin A 2 Jam 1 Jam 2 Jam 27

Mesin B 2 Jam 3 Jam 1 Jam 54

Mesin C 4 Jam 3 Jam 3 Jam 81

Keuntungan Rp 30.000 Rp 30.000 Rp 35.000 -

Berapakah Produk S, Produk T dan Produk U harus di produksi untuk mendapatkan

keuntungan yang maksimum ?