Latihan Soal Program Linear

Kesuksesan akan didapatkan dengan kesungguhan dan kegagalan terjadi akibat kemalasan

Dosen: RAHIMULLAILY,M.Si

1. Suatu perusahaan memproduksi ban motor dan ban sepeda. Proses pembuatan ban motor melalui
3 mesin, yaitu 2 menit pada mesin I, 8 menit pada mesin II, dan 10 menit pada mesin III.
Ban sepeda prosesnya melalui 2 mesin, yaitu 5 menit pada mesin I dan 4 menit pada mesin II.
Tiap mesin dioperasikan 800 menit/hari. Untuk mendapatkan keuntungan maksimal, perusahaan
akan mengambil keuntungan Rp 40.000,00 setiap penjualan ban motor, dan Rp 30.000,00 setiap
penjualan ban sepeda. Formulasikan model program linear untuk masalah ini!

2. Suatu perusahaan memproduksi melalui dua proses perakitan. Proses perakitan 1 memiliki kap-
asitas 100 jam, dan proses perakitan 2 memiliki kapasitas 42 jam. Pada proses perakitan 1, tiap
produk memerlukan 10 jam. Pada proses perakitan 2, produk 1 membutuhkan 7 jam dan produk
2 membutuhkan 3 jam. Laba untuk produk 1 adalah 6 dolar per unit dan laba produk 2 adalah 4
dolar per unit. Formulasikan model program linear untuk masalah ini!

3. Sebuah industri kecil memproduksi dua jenis makanan, yaitu kue dan roti. Industri tersebut
menggunakan oven A dan oven B. Untuk membuat kue, oven A beroperasi selama 20 menit dan
oven B beroperasi selama 30 menit. Sedangkan untuk membuat roti, oven A beroperasi selama
20 menit dan oven B beroperasi selama 10 menit. Oven A dan oven B masing-masing beroperasi
tidak lebih dari 6 jam tiap hari. Keuntungan bersih untuk setiap kue adalah Rp 500,00 dan tiap
roti adalah Rp 300,00. Formulasikan model program linear untuk masalah ini!

4. Seorang anak diharuskan makan 2 jenis tablet setiap hari. Tablet pertama mengandung 5 unit
vitamin A dan 3 unit vitamin B, sedangkan tablet vitamin kedua mengandung 10 unit vitamin
A dan 1 unit vitamin B. Dalam satu hari anak itu memerlukan 20 unit vitamin A dan 5 unit
vitamin B. Harga tablet pertama Rp 4,00/biji dan tablet kedua Rp 8,00/biji. Formulasikan model
program linear untuk masalah ini!

5. Suatu toko perhiasan membuat kalung dan gelang dari emas dan platina. Toko itu 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 dolar, sementara satu gelang 400 dolar. Toko itu ingin
menentukan jumlah kalung dan gelang yang dipriduksi untuk memaksimalkan laba. Formulasikan
model program linear untuk masalah ini!