PROGRAM LINIER
Contoh soal :
Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang untuk dijual
kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00. Tempatnya hanya bisa
menampung 400 kg buah. Tentukan jumlah apel dan pisang agar kapasitas maksimum.
Pembahasan 3:
Diketahui:
Dengan syarat:
Kapasitas tempat: x + y ≤ 400
Modal: 4.000x + 1.600y ≤ 1.000.000 => 5x + 2y ≤ 1.250 dimana x ≥ 0, y ≥ 0
Pembahasan
Contoh Soal 2
Nilai maksimum f(x, y) = 5x + 4y yang memenuhi pertidaksamaan
x + y ≤ 8, x + 2y ≤ 12, x ≥ 0, dan y ≥ 0 adalah ...
a. 24
b. 32
c. 36
d. 40
e. 60
PEMBAHASAN:
- x+y≤8
ketika x = 0, maka y = 8 .... (0, 8)
ketika y = 0, maka x = 8 .... (8, 0)
- x + 2y ≤ 12
ketika x = 0, maka y = 6 .... (0, 6)
ketika y = 0, maka x = 12 .... (12, 0)
Sehingga, grafik dari pertidak samaan di atas adalah: Kita cari dulu titik B, yaitu titik potong dua
buah garis, yaitu:
subtitusikan y = 4 dalam x + y = 8
x+4=8
x = 4 .... (4, 4)
Sebagai ilustrasi:
Produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi
model pertama terdiri dari 200 gr bahan pertama dan 150 gr bahan kedua. Sedangkan komposisi
model kedua terdiri dari 180 gr bahan pertama dan 170 gr bahan kedua. Persediaan di gudang
bahan pertama 72 kg dan bahan kedua 64 kg. Harga model pertama adalah Rp. 500.000,00 dan
model kedua Rp. 400.000,00. Jika disimpulkan/disederhanakan dalam bentuk tabel menjadi
berikut: