Nilai Optimum dengan Metode Garis Selidik
Langkah-langkah menentukan nilai optimum fungsi objektif menggunakan metode garis selidik seperti berikut.
1. Gambarkan daerah penyelesaian dari sistem pertidaksamaan linear dua variabel.
2. Tentukan persamaan garis selidik. Jika fungsi objektif yang akan dioptimumkan f(x, y) = ax + by, persamaan garis selidik yang digunakan ax + by = k. Pilihlah k = ab agar lebih mudah menggambarnya.
3. Gambarkan garis-garis selidik yang sejajar dengan garis ax + by = k dan melalui setiap titik pojok daerah penyelesaian.
4. Tentukan nilai optimum fungsi objektif.
- Jika memaksimumkan fungsi objektif, pilih garis selidik yang jaraknya terjauh dari titik asal (0, 0).
- Jika meminimumkan fungsi objektif, pilih garis selidik yang jaraknya terdekat dari titik asal (0, 0).