Page 34 - E-MODUL PROLIN FINAL

E-MODUL MATEMATIKA

2. Metode Garis Selidik
Cara lain untuk menentukan nilai optimum fungsi objektif suatu

program linear adalah menggunakan garis selidik. Adapun langkah-
langkahnya sebagai berikut:

a. Tentukan model matematika (fungsi tujuan dan fungsi kendala) dari

masalah tersebut.
b. Tentukan titik potong terhadap sumbu dan sumbu dari fungsi

kendala.
c. Gambarkan grafik dan tentukan daerah penyelesaiannya.

d. Tentukan persamaan garis selidik. Jika fungsi objektif yang akan

dioptimumkan ( , ) maka persamaan garis selidik yang
digunakan . Pilihlah agar kamu lebih mudah

menggambarnya.
e. Gambarlah garis-garis selidik yang sejajar dengan garis

dan melalui setiap titik pojok daerah penyelesaian.

f. Tentukan nilai optimum fungsi objektif. Nilai maksimum dicapai di titik
pojok yang dilalui garis selidik paling kanan, sedangkan nilai minimum

dicapai di titik pojok yang dilalui garis selidik paling kiri. Selanjutnya

substitusikan koordinat titik pojok yang dilewati garis selidik tersebut ke
dalam fungsi objektif.

Contoh 3

Coba perhatikan kembali Contoh 1, mari kita selesaikan masalah tersebut

menggunakan garis selidik. Untuk langkah a sampai c kita telah menemukan
jawabannya, mari kita lanjutkan ke langkah berikutnya.

a. Perhatikan jawaban contoh 1

b. Perhatikan jawaban contoh 1
c. Perhatikan jawaban contoh 1

d. Menentukan persamaan garis selidik

Fungsi objektif: ( , ) → , maka
persamaan garis selidik yang digunakan adalah .

×

29

PROGRAM LINEAR