Nilai minimum f(x y) = 9x + y pada daerah yang dibatasi oleh 2 = x = 6 0 = y = 8 x + y = 7 adalah

Ingat langkah penyelesaian suatu program linear adalah sebagai berikut:

• Tentukan daerah himpunan penyelesaian sistem pertidaksamaannya
• Tentukan koordinat titik-titik pojok daerah himpunan penyelesaiannya
• Ujilah setiap titik pojoknya ke fungsi tujuan

Penyelesaian:

Daerah himpunan penyelesaian:

Kita lukiskan garis batas dari masing masing pertidaksamaannya

• untuk  akan dibatasi oleh garis  dan 
• untuk  akan dibatasi oleh garis  dan 
• untuk  akan dibatasi oleh garis 

Koordinat ttitk pojok

Dari gambar terlihat bahwa titik pojok dari daerah himpunan penyelesaiannya adalah:

• Titik A (2,0)
• titk B (6,0)
• titik C adalah pepotongan garis  dan  sehingga diperoleh:

substitusikan  ke 

jadi titik C adalah (6,1)

• titik D pepotongan garis  dan  sehingga diperoleh:

substitusikan  ke 

jadi titik D adalah (6,5)

Uji titik:

lakukan uji setiap titik pojok ke dalam fungsi tujuan:

Dari hasil uji titik terlihat bahwa nilai terkecil dari fungsi objektif adalah 18.

Dengan demikian nilai minimumnya adalah 18.