Program Linear - e-Learning Sekolah Menengah Kejuruan

Bahan
Katun
Wool
Jenis
Jas
(kebutuhan dalam m)
x
1
1.5
Celana
(kebutuhan dalam m)
y
0,25
Keuntungan f 100.000 50.000
2
Persediaan
(dalam m)
20
60
Dengan demikian model matematika dari masalah di atas adalah:
Carilah x dan y sehingga memaksimumkan f = 100.000 x + 50.000y,
dengan kendala:
1) x + 0,25y ? 20 atau 4x + y ? 80
2) 1,5x + 2y ? 60 atau 3x + 4y ? 120
3) x ? 0
4) y ? 0
Fungsi obyektif dari contoh ini adalah f = 100.000 x + 50.000y
Contoh 5
Diberikan masalah sebagai berikut.
Sebuah Katering akan membuat dua jenis makanan A dan B. Kedua makanan
itu memerlukan tiga bahan dasar yaitu tepung, mentega dan gula. Persedian
tepung 10 kg, mentega 16 kg dan gula 28 kg. Setiap satuan makanan A
memerlukan bahan tepung, mentega dan gula berturut-turut 20 gram, 20
gram dan 60 gram, dan setiap satuan makanan B memerlukan bahan
tepung, mentega dan gula berturut-turut 20 gram, 40 gram dan 40 gram. Jika
semua makanan habis dipesan dengan harga masing-masing Rp 1.500,00 dan
Rp 1. 200,00, Berapa banyaknya makanan jenis A dan B harus dibuat?
Buatlah model matematikanya.
Penyelesaian
Misal banyaknya makanan A yang dibuat x 1 buah.
banyaknya makanan B yang dibuat x 2 buah
MAT. 14. Program Linear 31