Nilai maksimun untuk 20x +30y yang memenuhi pertidaksamaan: x + y kurang dari sama dengan 4 ; x + 3y kurang dari sama dengan 6;x,y bilangan cacah adalah

20x+30y

1. f(x,y)=(0,2) = 20(0)+30(2)=60
2. f(4,0)= 20(4)+30(0)=80
3. eliminasi x+y=4
x+3y=6
------------- -
-2y=-2
y=1
x+y=4
x+1=4
x=3

f(3,1)= 20(3)+30(1)
= 60+30
= 90
nilai maksimum 90.