Tentukan nilai maksimum dan minimum dari daerah

Memerlukan informasi batasan daerah penyelesaian.

Pembahasan

Untuk menentukan nilai maksimum dan minimum dari daerah penyelesaian pada soal berikut dengan fungsi objektifnya f(x, y)=8x+7y, kita memerlukan informasi mengenai batasan-batasan atau kendala yang membentuk daerah penyelesaian tersebut. Soal ini merupakan bagian dari pemrograman linear.
Tanpa mengetahui batasan-batasan (misalnya, pertidaksamaan linear yang mendefinisikan daerah yang layak), kita tidak dapat menentukan titik-titik sudut dari daerah penyelesaian, yang merupakan tempat nilai maksimum dan minimum fungsi objektif berada.
Misalkan, jika daerah penyelesaian dibatasi oleh x >= 0, y >= 0, dan beberapa kendala lain, kita akan mencari titik potong dari garis-garis batas untuk menemukan titik-titik sudut. Kemudian, kita akan mensubstitusikan koordinat setiap titik sudut ke dalam fungsi objektif f(x, y) = 8x + 7y untuk menemukan nilai maksimum dan minimumnya.