Page 41 - E-book Interaktif Program Linear

2. Metode Garis Selidik

Pada metode uji titik pojok untuk memperoleh nilai

optimum fungsi tujuan kita harus menghitung nilai fungsi

tujuan f(x, y) untuk setiap titik pojok. Dengan

menggunakan metode garis selidik kita bisa menemukan

titik sudut yang memberi nilai optimum dengan metode

yang lebih sederhana yaitu menggunakan metode garis

selidik. Persamaan garis selidik dibentuk dari fungsi

objektif. Jika fungsi objektif suatu program linear f(x, y) =

ax + by maka persamaan garis selidik yang digunakan

adalah ax + by = k, dengan k adalah ab (a dikali b)

Langkah - langkah menentukan nilai optimum fungsi objektif

menggunakan garis selidik sebagai berikut:

Buatlah pemisalan untuk objek-objek yang belum diketahui

bentuk variabelnya.

Tuliskan ketentuan-ketentuan yang ada ke dalam bentuk

sebuah tabel.

Buatlah sistem pertidaksamaan dari hal-hal yang sudah

diketahui.

Menentukan persamaan garis selidik dari fungsi tujuan f(x, y)

= ax + by maka persamaan garis selidiknya adalah ax + by = k

dan menentukan koordinat dari garis selidik.

Gambarlah garis selidik kemudian geser kekiri dan kekanan

hingga mengenai titik pojok.

31