Program Linear - e-Learning Sekolah Menengah Kejuruan

3. Kegiatan Belajar 3: Nilai Optimum
a. Tujuan Kegiatan Pembelajaran
Setelah mempelajari kegiatan belajar ini, diharapkan Anda dapat:
? Menentukan fungsi tujuan.
? Menentukan daerah penyelesaian dari sistem pertidaksamaan linier.
? Menentukan nilai optimum dengan menyelidiki titik sudut daerah
penyelesaian.
b. Uraian Materi
Untuk memperoleh nilai optimum (maksimum atau minimum) dari
fungsi obyektif dengan kendala-kendala tertentu, dapat kita lakukan dengan
menggambar daerah penyelesaian layak yaitu daerah yang titik-titiknya
merupakan himpunan penyelesaian dari sistem pertidaksamaan linier. Nilai
optimum dari fungsi obyektif biasanya dipenuhi oleh absis dan ordinat titik
sudut dalam daerah himpunan penyelesaian.
Contoh 1
Tentukan nilai maksimum dari permasalahan yang model matematikanya
sebagai berikut.
Mencari x 1 dan x 2 yang memaksimumkan f = 4x 1 + 3x 2 ,
Dengan kendala:
a. 3x 1 + 4x 2 ? 12
b. 7x 1 + 2x 2 ? 14
c. x 1 ? 0
d. x 2 ? 0
Pemecahan masalah sistem pertidaksamaan linier dua variabel
merupakan penerapan cara pemecahan sistem pertidaksamaan linear yang
anda pelajari di kegiatan belajar 1.
MAT. 14. Program Linear 41