Fungsi sasaran f(x,y)=10x+y dengan daerah penyelesaian

Evaluasi fungsi pada setiap titik sudut daerah penyelesaian dan pilih nilai terbesar.

Pembahasan

Untuk menentukan nilai maksimum dari fungsi sasaran f(x,y) = 10x + y pada daerah penyelesaian yang diarsir, kita perlu mengevaluasi fungsi tersebut pada setiap titik sudut (titik pojok) dari daerah yang diarsir.

Misalkan titik-titik sudut dari daerah penyelesaian adalah P1, P2, P3, dan P4.

1. Evaluasi f(x,y) di P1: f(P1) = 10*x1 + y1
2. Evaluasi f(x,y) di P2: f(P2) = 10*x2 + y2
3. Evaluasi f(x,y) di P3: f(P3) = 10*x3 + y3
4. Evaluasi f(x,y) di P4: f(P4) = 10*x4 + y4

Nilai maksimum dari fungsi sasaran adalah nilai terbesar di antara hasil evaluasi tersebut.

Tanpa melihat diagram daerah penyelesaian yang diarsir, saya tidak dapat menentukan koordinat titik-titik sudutnya. Namun, prosedurnya adalah sebagai berikut: identifikasi koordinat setiap titik sudut pada diagram, substitusikan koordinat x dan y dari setiap titik sudut ke dalam fungsi f(x,y) = 10x + y, dan bandingkan hasilnya. Nilai terbesar yang diperoleh adalah nilai maksimum fungsi sasaran.