Page 40 - E-BOOK INTERAKTIF PADA MATERI PROGRAM LINEAR
P. 40
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
