Nilai Optimum dengan Metode Uji Titik Pojok

Langkah-langkah menentukan nilai optimum fungsi objektif menggunakan metode uji titik pojok seperti berikut.
1. Gambarkan daerah himpunan penyelesaian dari sistem pertidaksamaan linear dua variabel.
2. Tentukan koordinat titik-titik pojok daerah penyelesaian tersebut.
3. Tentukan nilai fungsi objektif f(x, y) = ax + by untuk setiap titik pojok (x, y) tersebut.
  • Jika memaksimumkan fungsi objektif, pilih nilai f(x, y) terbesar.
  • Jika meminimumkan fungsi objektif, pilih nilai f(x, y) terkecil.