Tentukan nilai maksimum dan minimum fungsi objektif f x-y x+3y

Ingat,

Langkah-langkah menentukan nilai optimum fungsi objektif dengan uji titik pojok adalah sebagai berikut.

  1. Tentukan daerah penyelesaian dari sistem pertidaksamaan yang diketahui.
  2. Tentukan semua titik-titik pojok pada daerah penyelesaian tersebut.
  3. Substitusi setiap titik pojok yang diperoleh ke dalam fungsi objektif yang diketahui.
  4. Berdasarkan hasil pada langkah 3, tetapkan nilai maksimum atau minimumnya.

Maka, 

Kita buat titik potong garis-garisnya menggunakan bantuan tabel berikut.

Tentukan nilai maksimum dan minimum fungsi objektif f x-y x+3y

Tentukan nilai maksimum dan minimum fungsi objektif f x-y x+3y

Sehingga, grafiknya adalah,

Tentukan nilai maksimum dan minimum fungsi objektif f x-y x+3y

Daerah  adalah di bawah garis  karena tandanya kurang dari sama dengan.

Daerah  adalah di bawah garis  karena tandanya kurang dari sama dengan.

Daerah  adalah di samping sumbu .

Daerah  adalah di samping sumbu .

Sehingga daerah penyelesaiannya adalah daerah yang diraster berwarna biru.

Cari titik potong dua garis tersebut karena titik tersebut merupakan salah satu titik pojoknya,

substitusi persamaan garis 1 ke persamaan garis 2,

Substitusi y ke persamaan garis 2,

Maka, titik potongnya adalah 

Sekarang, kita uji setiap titik pojoknya,

Tentukan nilai maksimum dan minimum fungsi objektif f x-y x+3y

Jadi, nilai minimumnya adalah 14 pada titik  dan nilai maksimumnya adalah 10 pada titik .