Page 10 - C:\Users\MAYA\Documents\Flip PDF Professional\ymxj\

E. GARIS SELIDIK
Definisi Garis Selidik
Cara lain menyelesaikan program linier adalah dengan cara menggunakan
garis selidik. Garis selidik adalah garis-garis yang sejajar dengan garis
yang merupakan grafik fungsi objektif yang berfungsi untuk menyelidiki
apakah nilai fungsi objektif dari titik pojok pada daerah penyelesaian
tersebut maksimum atau minimum.
Untuk bentuk fungsi

( , ) = +

Dapat dibentuk garis selidik yaitu

+ =

Langkah-langkah yang harus dilakukan dalam penggunaan garis
selidik
1. Gambarlah garis selidik + = yang memotong sumbu x di
titik ( , 0) dan memotong sumbu y di titik (0, ) sebagai acuan.
2. Garis selidik makin jauh dari titik (0,0) maka harga makin besar,
sehingga nilai optimum diperoleh dari bentuk objektif harga terbesar
dan terkecil akan bersesuaian dengan terjauh dan terdekat garis-garis
selidik dari titik (0,0) .

Garis selidik diperoleh dari fungsi objektif f(x,y) = ax + by dimana garis
selidiknya adalah

+ =

Nilai Z diberikan sembarang nilai. Garis ini dibuat setelah grafik
himpunan penyelesaian pertidaksamaan dibuat. Garis selidik awal dibuat
di area himpunan penyelesaian awal. Kemudian dibuat garis-garis yang
sejajar dengan garis selidik awal. Berikut pedoman untuk mempermudah
penyelidikian nilai fungsi optimum.

Cara 1 (syarat a > 0)
▪ Jika maksimum, maka dibuat garis yang sejajar garis selidik awal
sehingga membuat himpunan penyelesaian berada di kiri garis
tersebut. Titik yang dilalui garis tersebut adalah titik maksimum.
▪ Jika minimum, maka dibuat garis yang sejajar garis selidik awal
sehingga membuat himpunan penyelesaian berada di kanan garis
tersebut. Titik yang dilalui garis tersebut adalah titik minimum.