Nilai Optimum dengan Metode Uji Titik Pojok

Langkah-langkah memilih nilai optimum fungsi objektif memakai metode uji titik pojok mirip berikut.

1. Gambarkan tempat himpunan solusi 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.
  Rudi memiliki tali sepanjang 12 meter.