MEMAHAMI PROGRAM LINEAR
PROGRAM
LINEAR
A. Memahami program linear dan model matematika
Program linear adalah suatu metode untuk
menyelesaikan permasalahaan dengan menggunakan metose sistem persamaan dan
pertidaksamaan.
Model matematika adalah suatu penulisan permasalahan
kedalam kehidupan sehari-hari kedalam bentuk matematika, yaitu dengan
menggunakan variabel-variabel (lambing) dalam persamaan-persamaan atau
pertidaksamaan
Contoh:
Untuk membuat barang A diperlukan waktu 6 jam pada
mesin 1 dan 4 jam pada mesin II. Sedangkan barang B memerlukan waktu 2 jam pada
mesin I dan 8 jam pada mesin II. Kedua mesin tersebut setiap harinya
masing-masing bekerja tidak lebih dari 18 jam. Buatlah model matematika dari
permasalahan tersebut!
Penyelesaian
Missal:
X = barang A
Y = barang B
Model matematikanya:
Jenis Barang |
Mesin I (Jam) |
Mesin 2 (Jam) |
A |
6 |
4 |
B |
2 |
8 |
6x + 2y ≤
18 → 3x + y ≤ 9
4x + 8y ≤ 18 →
2x + 4y ≤9
x ≤ 0
y≤0
Contoh 2
Suatu Pesawat
mempunyai tempat duduk tidak lebih dari 50 penumpang. Setiap penumpang kelas utama
boleh membawa bagasi paling banyak 60 kg, sehingga untuk setiap penumpang kelas
ekonomi bagasinya di batasi 30 kg. pesawat itu hanya dapat membawa bagasi tidak
lebih dari 1.800 kg. bila keutungan tiket untuk setiap penumpang kelas utama Rp
100.000 dan untuk setiap penumpang kelas ekonomi Rp 50.000, buatlah model
matematika untuk menentukan banyaknya penumpang kelas utama dan kelas ekonomi
agar diperoleh pendapatan maksimum!
Penyelesaian
Misalkan
Penumpang utama
= x
Penumpang ekonomi
= y
Penumpang |
Bagasi |
Kelas
utama |
60 |
Kelas
ekonomi |
30 |
Model matematikanya
X + y ≤ 50
60x + 50y ≤1800 2x + y ≤ 60
X ≤ 0
Y ≤0
Dengan fungsi
tjuan mkasimumz = 100.000x +50.000y
Latihan
1.
seorang
pengrajin akan membuat dua macam tas. Setiap minggunya akan menghasilkan tidak
lebih dari 50 tas. Harga bahan tas pertama Rp 50.000 dan bahan tas kedua Rp
75.000,- pengarjin tersebut tidak akan belanja lebih dari Rp 3.000.000,- setiap
minggunya. Misalkan jenis tas pertama = x dan jenis kedua = y. buatlah model
matematikanya!
2.
Harga
1 kg pupuk jenis A Rp 4.000,- dan pupuk jenis B Rp 2000,- . jika petani hanya
mempunyai modal Rp 800.000,- dan gudang hanya mampu menampung 500 kg pupuk. Buatlah
model matematikanya.
3.