1. Menggambar daerah penyelesaian.

2. Tandai Titik Pojok.

3. Menentukan persamaan garis selidik.

4. Menentukan nilai optimum fungsi tujuan.

 Fungsi f(x,y) = ax + by untuk a > 0 Fungsi f(x,y) = ax + by untuk a < 0

• Nilai maksimum dicapai di titik pojok yang • Nilai maksimum dicapai di titik pojok
dilalui garis selidik paling kanan. yang dilalui garis selidik paling kiri.

• Nilai minimum dicapai di titik pojok yang • Nilai minimum dicapai di titik pojok
dilalui garis selidik paling kiri. yang dilalui garis selidik paling kanan.
 Langkah 1
Gambar Daerah Himpunan Penyelesaian

DHP

Langkah 2
Tandai Titik Pojok
 Langkah 3
Menentukan persamaan garis selidik

y
Karena a > 0 dan fungsi tujuan adalah
maksimum,
maka Nilai maksimum dicapai di titik pojok yang
dilalui garis selidik paling kanan. Karena k = a.b, maka

(0,15)
(20,10)

Cari koordinat titik potong Sb.x dan Sb.y

x 0 10
x y 6 0
(0,0) (30,0)
Jika koordinat titik pojok belum
diketahui, maka lakukan dengan
metode eleminasi dan substitusi.

Titik Nilai fungsi Tujuan

y Pojok
(20,10)

Fungsi Maksimum

(0,15) Fungsi tujuan bernilai

(20,10)
(x,y) maksimum 220.000 di titik
pojok (20,10)
DHP
x
(0,0) (30,0)