Nilai maksimum yang memenuhi sistem pertidaksamaan 3x+y<= 6, 5x+3y<=15, x,y>=0 dengan fungsi tujuan 4x+2y adalah

Mencari titik koordinatnya lebih dhl
3x+y<= 6
● x=0
y= 6
(0,6)

●y=0
3x=6
x=2
(2,0)

untuk pertidaksamaan 1 didapatkan titik (2,6)

5x+3y<=15
●x=0
3y=15
y=5
(0,5)

●y=0
5x=15
x=3
(3,0)

untuk pertidak samaan 2 didapatkan titik (3,5)

F tujuan = 4x+2y

Hasil2 titik td dimasukkan dalam fungsi tujuan

Untuk titik;
●(2,6) dr pertidaksamaan 1
4x+2y
=4.2+2.6
=8+12
=20

●(3,5) dr pertidaksamaan 2
4x+2y
=4.3+2.5
=12+10
=22

●(0,0) dari pertidaksamaan x,y>=0
4x+2y
=4.0+2.0
=0

Maka didapatkan titik maksimum dr pertidaksamaan 2, yaitu 5x+3y<=15 Dan nilai maksimumnya adalah 22