Nilai maksimum fungsi obyektif f(x,y) = 3x+4y yang memenuhi himpunan penyelesaian dari sistem pertidaksamaan x+y ≤ 50 ; 2y-x ≤ 40 ; x ≥ 0 ; y ≥ 0 adalah

Tentukan titik potong.

x + y = 50
2y – x = 40
_________ +
3y = 90
y = 90/3
y = 30

x + y = 50
x + 30 = 50
x = 50 – 30
x = 20

Cek terlebih dahulu, apakah memenuhi syarat atau tidak.

x + y ≤ 50
20 + 30 ≤ 50
50 ≤ 50
memenuhi

2y – x ≤ 40
2(30) – 20 ≤ 40
60 – 20 ≤ 40
40 ≤ 40
memenuhi

Sehingga, nilai maksimumnya :
f(20, 30) = 3(20) + 4(30)
= 60 + 120
= 180
= C.