Langkah-langkah mencari nilai optimum:
1. Gambar garis dan mencari titik potong kedua garis.
2. Menentukan daerah penyelesaian.
3. Menentukan nilai optimum.
Diketahui sistem pertidaksamaan
dan fungsi objektif
Penyelesaian:
1. Gambar garis dan mencari titik potong kedua garis.
Titik potong sumbu koordinat:
x+2y=8→(0,4) & (8,0)3x+y=14→(0,14) & (314,0)
Titik potong kedua garis:
x+2yx==88−2y
substitusi
3x+y3(8−2y)+y24−6y+y−5yy=====141414−102
substistusi
x=8−2yx=8−2⋅2x=8−4x=4
Didapat titik (4, 2).
Lalu gambar titik-titik yang dilalui sebagai berikut:

2. Menentukan daerah penyelesaian.
Untuk menentukan daerah penyelesaian perhatikan tabel berikut:

- Untuk x+2y≤8 koefisien x positif dan ≤, maka daerah penyelesaian di sebelah kiri garis.
- Untuk 3x+y≤14 koefisien x positif dan ≤, maka daerah penyelesaian di sebelah kiri garis.
- Untuk x≥0 koefisien x positif dan ≥, maka daerah penyelesaian di sebelah kanan garis.
- Untuk y≥0 koefisien x positif dan ≥, maka daerah penyelesaian di sebelah atas garis.
Daerah arsirannya sebagai berikut:

3. Menentukan nilai optimum.

Dari gambar didapat titik-titik pojok (0, 0), (314, 0), (4, 2) dan (0, 4), lalu substitusikan ke fungsi objektif f(x,y)=6x+y
f(0,0)=6(0)+0=0f(314,0)=6(314)+0=28f(4,2)=6(4)+2=26f(0,4)=6(0)+4=4
Jadi, nilai maksimum dari fungsi objektif tersebut adalah 28.