Maksimumkan fungsi sasaran dengan kendala (lihat lampiran)
Komentar
Grafik fungsi kendala (seperti pada gambar terlampir) menghasilkan daerah yg dibatasi titik-titik (0,1), (2,0), (8,0) dan (6,429;3,143).
Pada titik (0,1), nilai z = 4 × 0 + 6 × 1 = 6 Pada titik (2,0), nilai z = 4 × 2 + 6 × 0 = 8 Pada titik (8,0), nilai z = 4 × 8 + 6 × 0 = 32 Pada titik (6,429;3,143), nilai z = 44,574
Pada titik (0,1), nilai z = 4 × 0 + 6 × 1 = 6
Pada titik (2,0), nilai z = 4 × 2 + 6 × 0 = 8
Pada titik (8,0), nilai z = 4 × 8 + 6 × 0 = 32
Pada titik (6,429;3,143), nilai z = 44,574
Jadi, nilai maksimum z adalah 44,574.
Ikutan ...
Koreksi Kak Lut...
-2x + 5y = 10
A(0,2)
B(-5,0)
2x + y = 6
C(0,6)
D(3,0)
x + 2y = 2
E(0,1)
F(2,0)
-x + 3y = 3
G(0,1)
H(-3,0)
Titik potong
2x + y = 6
x + 2y = 2
I(10/3 , -2/3)
-x + 3y = 3
x + 2y = 2
J(0,1)
-x + 3y = 3
2x + y = 6
K(15/7 , 12/7)
Fungsi kendala
Z = 4x + 6y
I(10/3 , -2/3)
J(0,1)
K(15/7,12/7)
(x + y) terbesar di K
Maksimum di K
Z = (60 + 72)/7
Z = 18 6/7