Daerah yang diarsir pada gambar di atas merupakan himpunan penyelesaian suatu sistem pertidaksamaan linear. Nilai Maksimum dari f(x,y) = 5x+6y yang memenuhi dae

Dik: A(5,0);B(0,5) dan C(6,0);D(0,4)

pers.garis AB adalah x+y = 5......(1)
pers garis CD adalah 2x+3y =12..(2)

titik potong kedua garis:
x+y = 5 (kalikan 2)
2x+3y=12 (kalikan 1)
-----------------------------
2x+2y = 10
2x+3y =12
--------------- -
-y = -2 ⇔ y=2
substitusikan nilai y=2 ke pers (1) untuk mencari nilai x:
x+2 = 5 ⇔ x= 5-2 ⇔ x=3
jadi, titik potong (3,2), misal E =(3,2)

Nilai maksimum dari titik" yang memenuhi syarat arsiran yaitu: A, D, E dan F(0,0) dengan f(x,y)= 5x+6y
A (5,0)⇔ 5.5 + 6.0 = 25+0 =25
D (0,4)⇔ 5.0 + 6.4 = 0+24 = 24
E(3,2) ⇔ 5.3 + 6.2 =15+12 = 27
F (0,0) = 0
nilai maksimum adalah 27 dititik E(3,2)

semoga membantu