Nilai Optimum dengan Metode Garis Selidik

Langkah-langkah memilih nilai optimum fungsi objektif memakai metode garis selidik mirip berikut.

1. Gambarkan tempat solusi 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 gampang menggambarnya.
3. Gambarkan garis-garis selidik yang sejajar dengan garis ax + by = k dan lewat setiap titik pojok kawasan 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).
  780 : 12 = N. Nilai N Adalah...