06/11/2003
Jack la Motta
2
Masalah Awal
•Maksimumkan
Z = 3x1 + 5x2
dengan kendala
x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18
dan x1 ≥ 0, x2 ≥ 0
Z = 3x1 + 5x2
dengan kendala
x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18
dan x1 ≥ 0, x2 ≥ 0
F(6,0)
x1 = 0
G(4,6)
C(2,6)
x2 = 0
B(0,6)
A(0,0)
E(4,0)
D(4,3)
E(0,9)