Program Linear - e-Learning Sekolah Menengah Kejuruan

a) x - y ? 0
b) x + y ? 7
c) 6x + y ? 12
d) x ? 0
e) y ? 0
4. Carilah x dan y yang meminimumkan f = 12x + 5y , dengan
kendala:
a) x + y ? 4
b) 3x + 5y ? 15
c) x ? 0
d) y ? 0
e. Kunci Jawaban Tugas 4
1. Model matematikanya adalah:
Misal banyaknya roti jenis I adalah x buah
Banyaknya roti jenis II adalah y buah
Model matematikanya adalah
Fungsi tujuan meminimumkan f = 350 x + 800y
Kendala
a) 2x + 10 y ? 300
b) 2x + 4y ? 180
c) 4x + 2 y ? 300
d) x ? 0
e) y ? 0
Garis batas kendala (1) memotong sumbu x di (150,0) dan sumbu y di
(0, 30), garis batas kendala (2) memotong sumbu x di (90,0) dan
sumbu y di (0, 45), garis batas kendala (3) memotong sumbu x di
(75,0) dan sumbu y di (0, 150). Daerah penyelesaiannya adalah
daerah tertutup OABC dengan O(0,0), A (75,0), B(60,10), C(50, 20)
dan D(0,30) seperti gambar di bawah.
MAT. 14. Program Linear 62