Dari sistem pertidaksamaan linear x+y≤50, -x+2y≥40, x≥0,y≥ 0 nilai maksimum dari 5x+ 3y adalah

Penyelesaian:

data pertidaksamaan:
x + y ≤ 50  (titik potong:(50,0) dan (0,50) (persamaan 1)
-x + 2y ≥ 40   (titik potong:(-20,0) dan (0,20)  (persamaan 2)
x ≥ 0 
y ≥ 0

gambarkan grafik untuk mengetahui titik potong.
eliminasi persamaan 1 dan persamaan 2 untuk mencari nilai x dan y yang akan di lalui kedua persamaan tsb.
x + y = 50
-x + 2y = 40
----------------  +
3y = 90
y = 30
x = 20

masukkan nilai titik potong yang ter arsir ketiga persamaan ke ke fungsi objektif:
f(x,y) = 5x + 3y
(0,50)       150
(0,20)        60
(20,30)      190   ---MAKSIMUM---

grafik di lampiran.