A A 3km B

2km 2km 5km

C E
4km D

7km 5km
8km
F 6km

A B C D E F
A 0 3 5 7 2 10
B 3 0 8 9 6 11
C 5 8 0 4 11 7
D 7 9 8 0 4 8
E 2 6 5 4 0 6
F 10 11 7 8 6 0

XJ A B C D E F
X #VALUE! #VALUE! #VALUE! #VALUE! #VALUE! #VALUE!
BATASAN 1
XIJ A B C D E F SUM >=
A 0 0 0 0 0 0 #VALUE! >=
B 0 0 0 0 0 0 #VALUE! >=
C 0 0 0 0 0 0 #VALUE! >=
D 0 0 0 0 0 0 #VALUE! >=
E 0 0 0 0 0 0 #VALUE! >=
F 0 0 0 0 0 0 #VALUE! >=

FUNGSI TUJUAN
#VALUE!
 XIJ*XJ A B C D E F
A 0 0 0 0 0 0
B 0 0 0 0 0 0
C 0 0 0 0 0 0
D 0 0 0 0 0 0
E 0 0 0 0 0 0
F 0 0 0 0 0 0

DECISISON VARIABLE

1
1
1
1
1
1
1
A. A B C D E F
A 0 3 5 7 2 10
B 3 0 8 9 6 11
C 5 8 9 4 11 7
D 7 9 8 0 4 8
E 2 6 5 4 0 6
F 5 11 7 8 6 0

BATASAN 1 BATASAN
i=A
i=B
i=C
i=D
i=E
i=F

BATASAN 2
XA+XB+XC+XD+XE+XF

XIJ A B C D E F SUM >= 1

A
B
C
D
E
F
A A 3km B

2km 2km 5km

E
C
4km D

7km 5km
8km
F 6km
 7KM

15KM
20KM

10KM

2KM

10KM

5KM
A A B
10 A 0 10
30 20
40 B 10 0
B C 25 15
C
15 D 20 10

10

25
C D
25 20
15 10
0 25
25 0