Tentukan ( x , y ) sedemikian rupa sehingga fungsi objektif maksimum: Z = x + y .Syarat-syarat: ⎩ ⎨ ⎧ ​ 5 x + 10 y ≤ 50 x + y ≥ 1 y ≤ 4 x ≥ 0 , y ≥ 0 ; x , y ∈ R ​

Pembahasan

Diketahui: Ditanya: Tentukan sehingga fungsi benilai maksimum! Jawab: Ingat bahwa untuk menentukan nilai fungsi objektif maka harus menentukan titik ekstrim berdsasrkan DHP dari SPtLDV dengan menentukan garis pembatas dari Pt yang diketahui dengan mengubahnya ke bentuk persamaan kemudian menentukan DHP berdasarkan syarat-syarat yang ada. Lukisan DHP dari kedua garis pembatas dan dilakukan dengan melihat perpotongan garis itu terhadap sumbu koordinat kartesius. Menentukan titik potong garis Menentukan titik potong garis Menentukan DHP Untuk karena nilai positif dengan tanda Pt maka DHP ada di bawah garis Untuk karena nilai positif dengan tanda Pt maka DHP ada di atas garis Untuk maka DHP ada di kanan sumbu Untuk maka DHP ada di atas sumbu Untuk maka DHP ada di bawah garis Dari hasil-hasil di atas maka dapat dibuat lukisan DHP dari SPtLDV sebagai berikut. Dengan melihat pada gambar dapat ditentukan titik potong garis dan garis yaitu atau dapat ditentukan dengan cara substitusi, Menentukan titik ekstrim berdasarkan DHP di atas Titik perpotongan garis dan sumbu Titik perpotongan garis dan sumbu Titik perpotongan garis dan sumbu Titik perpotongan garis dan sumbu Titik perpotongan garis dan garis Menentukan nilai maksimum Jadi, dapat disimpulkan bahwa nilai maksimum dari fungsi adalah pada titik .