Nilai maksimum dari fungsi p = 5000x + 6000y pada himpunan penyelesaian sistem pertidaksamaan 2x + y kurang dari sama dengan 50 , 3x + 4y kurang dari sama dengan 130. X lebih dari sama dengan 0, y lebih dari sama dengan 0
2x+y=50—–>×4
3x+4y=130—->×1
8x+4y=200
3x+4y=130
_________-
5x=70
x=14
2x+y=50
2(14)+y=50
28+y=50
y=50-28
y=22
nilai p=5000x+6000y
=5000(14)+6000(22)
=70000+132000
=202000