Contoh Model Matematika dari Masalah Program Linear

Seorang pemborong mempunyai persediaan sebanyak 200 kaleng cat warna hijau dan
360 kaleng cat warna kuning. Pemborong tersebut mendapatkan order untuk mengecat ruang
tamu dan kamar tidur di suatu perumahan. Setelah di kalkulasi ternyata satu ruang ramu
menghabiskan 3 kaleng cat warna hijau dan 6 kaleng cat warna kuning, sedangkan satu kamar
tidur menghabiskan 4 kaleng cat warna hijau dan 2 kaleng cat warna kuning. Jika biaya yang
ditawarkan kepada pemborong untuk mengecat setiap ruang tamu adalah Rp 1.000.000 dan
setiap kamar tidur Rp 700.000, buatlah suatu model matematika dari permasalahan tersebut
supaya pendapatan yang diterima pemborong maksimum !

Penyelesaian :

1. Tuliskan ketentuan-ketentuan yang ada kedalam sebuah tabel

Ruang Tamu Kamar Tidur Jumlah

Cat warna hijau 3 Kaleng 4 Kaleng 200 Kaleng
Cat warna kuning 6 Kaleng 2 Kaleng 360 Kaleng
Biaya Rp 1.000.000 Rp 700.000

2. Menetapkan besaran masalah sebagai variabel-variabel

x = ruang tamu
y = kamar tidur

3. Membuat Sistem pertidaksamaan dari hal-hal yang sudah diketahui

- cat warna hijau : 3x + 4y (kaleng)
karena banyak cat warna hijau 200 kaleng, maka berlaku 3x + 4y ≤ 200
- cat warna kuning : 6x + 2y (kaleng)
karena cat warna kuning 360 kaleng, maka berlaku 6x + 2y ≤ 360
- Dengan mengingat bahwa x dan y menyatakan banyak barang, maka x dan y tidak
mungkin negatif. Jadi, x ≥ 0 dan y ≥ 0

4. Fungsi Tujuan
Pendapatan yang diterima pemborong untuk orderan x unit ruangtamu dan y unit kaar tidur
adalah maksimumkan fungsi (x,y) = 1.000.000x + 700.000y

Jadi, model matematikanya adalah :

maksimumkan : f(x,y) = 1.000.000x + 700.000y
dengan kendala : 3x + 4y ≤ 200 ; 6x + 2y ≤ 360 ; x ≥ 0 ; y ≥ 0
Selesaikan masalah program linear dibawah ini dengan teman kelompok !
(Satu permasalahan dikerjakan oleh 2 orang)

1. Untuk memproduksi bola lampu, produsen menggunakan dua jenis mesin. Pembuatan
sebuah bola lampu A memerlukan waktu 4 menit pada mesin I dan 5 menit pada mesin II,
sedangkan sebuah bola lampu jenis B memerlukan waktu 3 menit pada mesin I dan 7 menit
pada mesin II. Lama waktu mesin I bekerja 1.480 menit dan mesin II bekerja 3.720 menit.
Jika bola lampu A memberikan keuntungan Rp 1.500 dan bola lampu B memberikan
keuntungan Rp 2.000, buatlah model matematika dari masalah tersebut !
2. Rani akan membuat dua jenis kue. Rani mempunyai persediaan terigu sebanyak 8 kg dan
mentega 3,2 kg. Untuk membuat sebuah kue jenis A diperlukan 500 gr terigu dan 75 gr
menterga, sedangkan sebuah kue jenis B diperlukan 200 gr terigu dan 100 gr mentega. Jika
keuntungan 1 buah kue jenis A Rp 5.000 dan 1 buah kue jenis B adalah Rp 3.000, buatlah
model matematika dari masalah tersebut !
3. Sebuah pabrik memproduksi biskuit yang dikemas dalam bentuk kaleng kemasan 1 kg dan 2
kg. Kapasitas produksi setiap harinya tidak lebih dari 200 kaleng. Setiap hari, bikuit dengan
kemasan 1 kg diproduksi tidak kurang dari 50 kaleng dan kemasan 2 kg diproduksi tidak
kurang dari 80 kaleng. Keuntungan dari penjualan biskuit kemasan 1 kg sebesar Rp 3.000
per kaleng dan kemasan 2 kg sebesar Rp 5.000 per kaleng. Buatlah model matematika dari
masalah tersebut !