Nilai maxsimum fungsi objektif f(x,y) = 4x+3y dengan kendala 2x+3y <= 18, x >= 3, dan y >= 2, adalah...

Program linier

Titik potong 2x + 3y = 18 dengan x = 3
2(3) + 3y = 18
3y = 12
y = 4
titk A(3,4)

titk potong 2x + 3y = 18 dengan y  = 2
2x + 3(2) = 18
2x = 12
x = 6
titk B( 6,2)

titk potong x = 3 dan y = 2
C (3,2)

daerah himpunan penyelesaiannya dengan ditik pojok A,B, dan C
nilai mak untuk f(x,y) = 4(x) + 3(y)
A(3,4) --> f(x,y) = 4(3) + 3(4) = 12
B(6,2) --> f(x,y) = 4(6) + 3(2) = 30
C(3,2) --> f(x,y) = 4(3) + 3(2) = 18
nilai maksimum f(x,y) = 30