Question

Nilai maksimum dari fungsi sasaran z = 8x+6y dengan syarat 4x+2y<_60, 2x+4y<_48, x >_ 0

Answer 1

Dengan menggambar grafik (Ada di lampiran)
Didapat titik-titik pojok:
(0,12)
(12,6)
(15,0)

Selidiki yang mana yang maksimum:
z(0,12) = 8(0) + 6(12) = 0 + 72 = 72
z(12,6) = 8(12) + 6(6) = 96 + 16 = 112
z(15,0) = 8(15) + 6(0) = 120 + 0 = 120 [Maksimum]

Maksimumnya adalah 120