Soal Programasi Linear Grafis

1. Suatu toko perhiasan membuat kalung dan gelang dari emas dan platina. Toko tersebut
memiliki 18 ons emas dan 20 ons platina. Tiap kalung membutuhkan 3 ons emas dan 2 ons
platina. Sementara tiap gelang membutuhkan 2 ons emas dan 4 ons platina. Permintaan
untuk gelang tidak lebih dari 4. Satu kalung menghasilkan laba $300, sementara satu gelang
$400. Toko itu ingin menentukan jumlah kalung dan gelang yang diproduksi untuk
memaksimalkan laba.
a. Formulasikan model program linear untuk masalah ini
b. Selesaikan model ini dengan analisa grafik

2. Pinewood Furniture Company memproduksi kursi dan meja dari dua sumber daya : tenaga
kerja dan kayu. Tiap hari tersedia 80 jam tenaga kerja dan 36 pon kayu untuk digunakan.
Permintaan kursi tiap hari hanya 6 unit. Untuk memproduksi satu kursi dibutuhkan 8 jam
kerja dan 2 pon kayu, sementara satu meja membutuhkan 10 jam kerja dan 6 pon kayu. Laba
kursi adalah $400, sementara laba meja adalah $100. Perusahaan ingin menentukan jumlah
kursi dan meja yang harus diproduksi untuk memaksimalkan laba.
a. Formulasikan model program linear untuk masalah ini
b. Selesaikan model ini dengan analisis grafik

3. Seorang manajer dari waralaba Burger Doodle ingin menentukan berapa banyak biskuit sosis
dan daging yang harus dipersiapkan setiap paginya untuk sarapan para pelanggannya. Setiap
jenis biskuit membutuhkan sumber daya sebagai berikut :

Biskuit Waktu Sosis (lb) Daging (lb) Terigu (lb)

kerja(jam)
Sosis 0,010 0,1 - 0,04
Daging 0,024 - 0,15 0,04

Gerai waralaba tersebut mempunyai kapasitas kerja sebanyak 6 jam setiap paginya dan
manajer tersebut telah mempunyai kontrak pasokan untuk sosis sebanyak 20 lbs dan daging
sebanyak 30 lbs setiap paginya dari pemasok setempat. Selain itu terdapat stock terigu
sebanyak 16 lbs. Profit untuk setiap biskuit sosis yang terjual adalah $0,60 sedangkan untuk
biskuit daging $0,50. Manajer tersebut ingin menentukan tingkat optimal penyediaan kedua
jenis biskuit tersebut agar tercapai nilai profit maksimal.

Formulasikan model program linear untuk kasus di atas dan selesaikan secara grafis.
 4. Perusahaan produsen sepatu Golf memproduksi sepatu golf dengan kualitas Standard dan
Executive, harga kualitas Standard $150 dan kualitas Executive $160. Proses pembuatan
sepatu golf tersebut meliputi 4 tahapan proses produksi yaitu tahap pemotongan,
penjahitan, finishing dan packaging. Hasil observasi menunjukkan proses produksi disetiap
tahapan untuk setiap produk sepatu golf sebagai berikut :

Type Sepatu Pemotongan Penjaitan (jam) Finishing (jam) Packaging (jam)

(jam)
Standard 0,70 0,50 1 0,10
Executive 1 0,83 0,67 0,25
Jumlah tersedia 630 600 708 135

Biaya produksi per unitnya adalah $50 untuk sepatu standard dan $70 untuk sepatu sepatu
Executive. Tentukan berapa unit sepatu yang harus diproduksi per jenisnya agar perusahaan
mendapatkan laba optimalnya.

Soal Programasi Linear Simplex

1. Perusahaan Pyrotec memproduksi 3 produk elektronik : jam dinding, radio dan toaster. Produk-
produk tersebut mempunyai karakteristik sebagai berikut :

Produk Kebutuhan Sumber daya

Biaya/unit Waktu Pembuatan/unit
Jam dinding $7 2
Radio $ 10 3
Toaster $5 2

Pyrotec mempunyai anggaran operasi harian sebesar $ 2.000 dengan ketersediaan waktu kerja
sebanyak 660 jam. Tingkat permintaan maksimal harian adalah 200 untuk jam dinding, 300
untuk radio dan 150 untuk toaster. Harga jual untuk jam dinding adalah $ 15, radio $ 20 dan
toaster $ 12 tiap unit. Manajemen perusahaan ingin mengetahui berapa tingkat produksi
optimal yang akan menghasilkan profit maksimal.
a. Formulasikan model program linear untuk kasus ini.
b. Selesaikan dan hitung solusi optimal model diatas menggunakan computer.

2. Betty Maloy, pemilik dari Bar Eagle Tavern di kota Pittsburgh, sedang bersiap untuk menghadapi
event Superbowl pada hari minggu mendatang dan untuk itu dia harus menentukan berapa stok
minuman yang harus dipersiapkan. Betty menyimpan di stok 3 merek minuman : Yodel, Shotz,
dan Rainwater. Harga pembelian per gallon untuk tiap merek adalah sebagai berikut :

Merek Harga beli/galon

Yodel $ 1,50
 Shotz $ 0,90
Rainwater $ 0,50
Betty mempunyai anggaran pembelian minuman untuk event Superbowl sebanyak $ 2.000.
Harga jual minuman merek Yodel adalah $ 3,00 per gallon sementara Shotz $ 2,50, dan
Rainwater $ 1,75 per galonnya. Berdasarkan pengalaman Superbowl tahun lalu, Betty dapat
memperkirakan tingkat permintaan untuk Yodel sebanyak 400 galon, Shotz 500 galon, dan
Rainwater sebanyak 1.000 galon. Betty ingin memenuhi kapasitas tersebut seluruhnya. Tentukan
banyaknya volume dari tiap merek yang harus dipesan untuk memaksimalkan profit.
a. Formulasikan model program linear untuk kasus diatas.
b. Hitunglah solusi optimal dengan menggunakan komputer.

3. The Kalo Fertilizer memproduksi 2 merek pupuk untuk rumput – Siper Two dan Green Grow – di
2 pabrik mereka di Fresno California dan Dearborn Michigan. Pabrik di Fresno mempunyai
sumber daya yang cukup untuk memproduksi pupuk sebanyak 5.000 lbs/hari, sementara pabrik
di Dearborn 6.000 lbs/hari. Biaya produksi setiap merek di masing-masing pabrik adalah sebagai
berikut :

Produk Pabrik
Fresno Dearborn
Super Two $2 $4
Green Grow $2 $3

Perusahaan tersebut mempunyai anggaran operasi harian $ 45.000 untuk kedua pabrik.
Berdasarkan data penjualan yang lalu dapat diprediksi tingkat permintaan tidak akan melebihi
6.000 lbs untuk Super Two dan 7.000 lbs untuk Green Grow. Harga jual untuk Super Two adalah
$ 9 per lbs dan Green Grow $ 7 per lbs. Ingin dicari tingkat produksi yang paling optimal untuk
setiap setiap merek disetiap pabrik sehingga dapat dihasilkan profit yang paling maksimal.
a. Formulasikan model program linear untuk masalah ini.
b. Hitung solusi optimal dari model dengan menggunakan computer.

4. Perusahaan furniture Hickory memproduksi sofa, meja, dan kursi di pabrik mereka di
Greensboro North Carolina. Pabrik tersebut mempunyai 3 sumber daya utama untuk membuat
furniture : kayu, lapisan penutup dan tenaga kerja. Kebutuhan sumber daya untuk setiap
furniture dan jumlah ketersediaannya tiap minggu adalah sebagai berikut :

Produk Kebutuhan sumber daya

Kayu (lbs) Lapisan penutup (yrd) Tenaga kerja
Sofa 7 12 6
Meja 5 - 9
Kursi 4 7 5
Total ketersediaan 2.250 1.000 240

Furniture dibuat setiap pecan untuk kemudian disimpan digudang sampai akhir pecan, untuk
kemudian dikirim ke tempat lain. Kapasitas gudang yang tersedia adalah untuk 650 unit
furniture. Setiap sofa yang terjual menghasilkan profit sebesar $400, meja $275, dan kursi $190.
Perusahaan ingin menghitung komposisi produksi tipe furniture tersebut per minggu untuk
memaksimalkan profit.
a. Formulasikan model program linear untuk masalah ini.
b. Hitunglah model tersebut menggunakan computer.