Page 21 - E-Book Program Linear_Ida Ayu Gede Tapini Putri_2013011029

4. Beberapa Kasus Daerah Penyelesaian

1.
Dari beberapa masalah yang telah dibahas, masalah program linear memiliki nilai

optimum (maksimum dan minimum) terkait dengan eksistensi daerah
penyelesaian. Oleh karena itu terdapat tiga kondisi, yaitu:

1) tidak memiliki daerah penyelesaian
2) memiliki daerah penyelesaian (fungsi tujuan hanya memiliki nilai maksimum

atau hanya memiliki nilai minimum)
3) memiliki daerah penyelesaian (fungsi tujuan memiliki nilai maksimum dan

minimum)

6. Forum Diskusi

Ayo Berdiskusi!
Diketahui sistem pertidaksamaan linear suatu masalah program linear.

 ax by ( ,  ) ;c a  0,b  0 (1)
+

 px qy ( ,  ) ;t p  0,q  0 (2)
+
 x  0

 y  0

.
c
q
p
b
a , , , , , dan t merupakan bilangan real, dan c t
Selidiki syarat agar sistem pertidaksamaan linear tersebut:
i. Tidak memiliki daerah penyelesaian;

ii. memiliki daerah penyelesaian;
iii. memiliki daerah penyelesaian berupa suatu garis atau segmen garis;
iv. memiliki daerah penyelesaian hanya satu titik.

E-Book Program Linear Kelas 11 SMA 18