11/6/2003
Luknanto@ugm.ac.id
17
1
2
3
4
5
8
10
9
6
7
1
2
3
4
5
8
9
6
7
x1
x2
Daerah Kendala
•Kendala
non-negative:
x1 ≥ 0
x2 ≥ 0
x1 ≥ 0
x2 ≥ 0
•Kendala
kapasitas:
x1 ≤ 4
x2 ≤ 6
x1 ≤ 4
x2 ≤ 6
3x1+2x2 ≤ 18
•Daerah
kendala akhir adalah
poligon (0,0) (4,0) (4,3) (2,6) (0,6) (0,0)
poligon (0,0) (4,0) (4,3) (2,6) (0,6) (0,0)
•Fungsi
tujuan
Z = 3x1 + 5x2
Z = 3x1 + 5x2
3x1+2x2=18
x1=4
2x2=12
(2,6)
(4,3)