Pada daerah yang diarsir, nilai maksimum fungsi objektif f(x,y) = 3x + 4y dengan kendala x + 2y ≤ 20 ; 3x + y ≤ 30 ; x,y ≥ 0

3x + y ≤ 30 |×2| ==> 6x + 2y ≤ 60
eliminasi
6x + 2y = 60
x + 2y = 20
------------------ _
5x = 40
x = 8
x + 2y = 20
8 + 2y = 20
2y = 20-8
y = 12/2 = 6
tentukan titik2 ujung (10,0) , (0,10) dan (8,6)
f(x,y) = 3x + 4y
-) f(10,0) = 3(10) + 4(0) = 30
-) f(0,10) = 3(0) + 4(10) = 40
-) f(8,6) = 3(8) + 4(6) = 48
nilai maks 48