Page 27 - Buku Program Linear
P. 27
b. Metode Garis Selidik:
Pada metode ini, menentukan nilai optimum dari fungsi tujuan dapat dikerjakan
dengan langkah-langkah berikut.
1) Lukis daerah himpunan penyelesaian dari kendala dalam suatu masalah
program linear.
2) Lukis garis selidik + = dan selidiki nilainya pada masing-masing titik
sudut atau titik dalam daerah penyelesaian.
3) Nilai optimum dicari dengan membandingkan nilai-nilai pada langkah 2.
Permasalahan
Tentukan nilai maksimum dari fungsi tujuan , = 6 + 8 yang memenuhi
sistem pertidaksamaan + 2 ≤ 8; 3 + ≤ 9; ≥ 0; ≥ 0.
Alternatif Penyelesaian
Daerah penyelesaian dari sistem pertidaksamaan yang diberikan.
▪ Garis + 2 = 8 memotong sumbu-x di (...., ....) dan memotong sumbu-y di titik
(...., ....). Daerah yang memenuhi + 2 ≤ 8 terletak di bawah garis + 2 = 8.
▪ Garis 3 + = 9 memotong sumbu-x di (...., ....) dan memotong sumbu-y di titik
(...., ....). Daerah yang memenuhi 3 + ≤ 9 terletak di .... garis 3 + = 9.
▪ Daerah yang memenuhi ≥ 0 terletak di sebelah kanan sumbu-y dan daerah
yang memenuhi ≥ 0 terletak di atas sumbu-x.
17 Matematika SMA/MA Kelas X
