Question

Maksimumkan kendala z = x+1,5y

dengan kendala
2x+3y ≤ 6
x + 4y ≤ 4
x,y ≥ 0

Answer 1

Grafik fungsi kendala (seperti pada gambar terlampir) menghasilkan daerah yg dibatasi titik-titik (0,0), (0,1), (3,0) dan (2,4;0,4).

Pada titik (0,0), nilai z = 0 + 1,5 × 0 = 0
Pada titik (0,1), nilai z = 0 + 1,5 × 1 = 0
Pada titik (3,0), nilai z = 3 + 1,5 × 0 = 3
Pada titik (2,4;0,4), nilai z = 2,4 + 1,5 × 0,4 = 3

Jadi, nilai maksimum z adalah 3.