Question

Nilai maksimum dari 20x + 8y untuk x dan y yang memenuhi x + y 20 dan 2x + y 48 adalah ?

Answer 1

X+y>=20
untuk x=0, y=20
untuk y=0, x=20
2x+y<=48
untuk x=0, y=48
untuk y=0, x=24
lihat gambar, ada tiga titik perpotongan(titik pojok), untuk mencari koordinat titik perpotongan dua garis bisa menggunakan eliminasi, dsb..
(0,20)--->20x+8y=20(0)+8(20)=160
(0,48)---->20X+8y=20(0)+8(48)=384
(28,-8)---->20x+8y=20(28)+8(-8)=560-64=496

Nilai maksimumnya adalah 496