PROGRAM LINIER

Membuat Tabel &

meMbuat model matematika

Oleh : Siti Rochana, M.Pd

 Sebelum Masuk Pada Masalah Program Linier Terlebih
Dahulu Kalian Harus Mempelajari Tentang Persamaan
Linier Dua Variabel Dan Model Matematika.
 Model matematika termasuk bagian dari sejarah riset
operasi.
 Model matematika pasti telah kalian pelajari semasa
kalian berada dibangku sekolah menengah.
Perhatikan contoh berikut
PT. Kayu Jati menghasilkan dua produk, meja dan kursi yang diproses melalui dua bagian
fungsi: perakitan dan pemolesan. Pada bagian perakitan tersedia 60 jam kerja, sedangkan
pada bagian pemolesan hanya 48 jam kerja. Utk menghasilkan 1 meja diperlukan 4 jam
kerja perakitan dan 2 jam kerja pemolesan, sedangkan utk menghasilkan 1 kursi diperlukan
2 jam kerja perakitan dan 4 jam kerja pemolesan, Laba utk setiap meja dan kursi yang
dihasilkan masing-masing Rp. 80.000 dan Rp. 60.000 Buatlah model matematika dari
permasalahan diatas? Berapa jumlah meja dan kursi yang optimal dihasilkan?
LANGKAH PERTAMA
Rumuskan masalah diatas dalam bentuk tabel
Proses Waktu yang dibutuhkan Total jam yang
per unit tersedia
Meja Kursi
Perakitan 4 2 60
Pemolesan 2 4 48
Laba/unit Rp 80.000 Rp 60.000
LANGKAH KEDUA
Rumuskan masalah dalam bentuk matematika
Putuskan tujuan dari masalah apakah maksimalisasi atau minimalisasi
Untuk masalah diatas tujuannya adalah laba maksimal
Tentukan variabel dari permasalahan
Misal Meja: x, Kursi: y
Sehingga fungsi tujuan (Maksimal) Laba f (x,y) = 80.000 x + 60.000 y
Fungsi Kendala:
Kendala 1 : 4 x + 2 y ≤ 60
Kendala 2 : 2 x + 4 y ≤ 48
x≥0
y≥0
Latihan Soal

Buat model matematika dengan terlebih dulu memakai tabel sebagai bantuan!
1. Untuk membuat roti jenis A diperrlukan 400 gr tepung dan 50 gr mentega, Untuk roti jenis B diperlukan 200 gr tepung dan
100 gr mentega. Roti akan dibuat dengan minimal dengan persediaan tepung 9 kg dan mentega 2,4 kg dengan bahan bahan lain
dianggap cukup.Roti A dijual seharga Rpm 5.000,00 sedang roti B Rp 6.000,00 Jika x menyatakan banyak roti jenis A dan y
menyatakan banyak roti jenis B yang akan dibuat maka model matematikanya adalah....( kilo gram jadikan gram)

2. Paling sedikit 70 siswa SMK mengadakan kemah di suatu bumi perkemahan di Kota Batu. Untuk keperluan itu
disewa dua jenis tenda. Tenda besar dapat menampung minimal 7 siswa dan tenda kecil dapat menampung minimal 2
siswa. Banyaknya tenda yang disewa tidak kurang dari dari 19 buah. Sewa tenda besar Rp 150.00,00 dan sewa tenda kecil Rp
75.000,00 maka model matematika dari permasalahan tersebut..

3. Seorang wirausahawan pembuat ember setiap harinya dapat membuat dua macam ember tidak kurang dari 18 buah. Harga
bahan baku untuk membuat ember jenis I Rp 5000,00 dan untuk jenis II Rp 10.000,00 . Uang yang tersedia untuk belanja setiap
harinya minimal Rp 130.000,00. Harga jual ember 1 Rp 15.000,00 dan ember 2 Rp25.000,00 Model matematika dari persoalan
diatas ,jika jenis ember I dimisalkan x dan ember jenis II dimisalkan y adalah ...
Untuk no 4 dan no 5 model matematika campuran. Perhatikan tanda pertidaksamaannya !
4. Seorang pengusaha mebel akan memproduksi meja dan kursi yang menggunakan bahan dari papan-papan kayu dengan
ukuran tertentu. Satu meja memerlukan bahan 10 potong papan dan satu kursi memerlukan 5 potong papan. Papan yang
tersedia ada 500 potong. Biaya pembuatan satu meja Rp100.000,00 dan biaya pembuatan satu kursi Rp40.000,00.
Anggaran yang tersedia minimal Rp1.000.000,00. Keuntungan meja Rp 75.000,00 dan keuntungan kursi Rp 50.000,00. Model
matematika dari persoalan tersebut adalah ....

5. Tempat parkir luas minimumnya 400 m2 dapat menampung kendaraan tidak lebih dari 40 buah.Untuk parkir sebuah sedan
diperlukan luas lahan rata- rata 8 m2 dan sebuah bus 24 m2. Biaya parkir sedan Rp 10.000,00 dan biaya parkir bus Rp
15.000,00 Jika banyak sedan dinyatakan dalam x dan banyaknya bus dinyatakan dalam y maka model matematika dari
peryataan diatas adalah...