Program Linear - e-Learning Sekolah Menengah Kejuruan

4. Kegiatan Belajar 4: Menerapkan Garis Selidik
a. Tujuan Kegiatan Pembelajaran
Setelah mempelajari kegiatan belajar ini, diharapkan Anda dapat:
? Memahami pengertian garis selidik
? Membuat garis selidik menggunakan fungsi obyektif
? Menentukan nilai optimum menggunakan garis selidik
b. Uraian Materi 4
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 pada kegiatan 3 biasanya dipenuhi oleh absis
dan ordinat titik sudut dalam daerah himpunan penyelesaian. Pada kegiatan
4 ini nilai optimum dari fungsi obyektif akan dicari menggunakan garis selidik.
Untuk itu akan dipelajari terlebih dahulu pengertian garis selidik. Jika fungsi
obyektik dari suatu masalah adalah f = ax + by, maka garis selidik nya
adalah ax + by = k, untuk beberapa nilai k, dengan k ? R. Untuk
memahami pengertian garis selidik perhatikan contoh berikut.
Contoh 1
Diketahui fungsi obyektif dari suatu
masalah adalah f = 2x + 3y. Buatlah
garis selidik dengan menggunakan
fungsi tujuan.
Penyelesaian
Garis selidiknya adalah 2x + 3y = k,
untuk beberapa k ? R.
(0,4)
(6,0)
2x + 3y=0 2x + 3y=6 2x + 3y=12
MAT. 14. Program Linear 55