Page 74 - Matematika_XI_Siswa

y

I : ax + by ≤ c 5 I : px + qy ≥ t
1
2

x
–10 –5 5

–5

–10

Gambar 2.16: Sistem pertidaksamaan yang tidak memiliki daerah penyelesaian.

2) Memiliki daerah penyelesaian (fungsi sasaran hanya memiliki nilai
maksimum atau hanya memiliki nilai minimum)
Grafik berikut ini, mendeskripsikan bahwa walaupun kendala suatu
program linear memiliki daerah penyelesaian, ternyata belum tentu
memiliki nilai fungsi sasaran.
Mari kita cermati.
• Dari Gambar 2.17, tentukan sistem pertidaksamaan yang bersesuaian
dengan grafik daerah penyelesaian seperti pada gambar.
Selanjutnya, dengan sistem pertidaksamaan yang telah kamu temukan,
misalnya diketahui fungsi tujuan;
a. Maksimumkan:
Z(x, y) = mx + ny; m, n ∈ R +
b. Minimumkan:
Z(x, y) = mx + ny; m, n ∈ R +
• Dengan demikian, tentu kamu dapat menemukan kondisi suatu
program linear yang memiliki daerah penyelesaian tetapi fungsi
tujuannya hanya memiliki nilai minimum dan tidak memiliki nilai
maksimum (kenapa?).

64 Kelas XI SMA/MA/SMK/MAK