LUGAR X Y

CD 8 8
1 1 19
2 5 19
3 1 15
4 3 7
5 4 0
6 5 13
7 7 17
8 7 9
9 7 3
10 9 11
11 11 17
12 11 13
13 12 6
14 12 2
15 15 16
16 15 13
17 16 8
18 19 19
19 19 5
20 21 13
21 23 3
22 23 17
23 25 19
24 25 9

CD 1
CD - 13.04
1 13.04 -
2 11.40 4.00
3 9.90 4.00
4 5.10 12.17
5 8.94 19.24
6 5.83 7.21
7 9.06 6.32
8 1.41 11.66
9 5.10 17.09
10 3.16 11.31
11 9.49 10.20
12 5.83 11.66
13 4.47 17.03
14 7.21 20.25
15 10.63 14.32
16 8.60 15.23
17 8.00 18.60
18 15.56 18.00
19 11.40 22.80
20 13.93 20.88
21 15.81 27.20
22 17.49 22.09
23 20.25 24.00
24 17.03 26.00

1 2
1 26.08 20.44
2 20.44 22.80
3 18.94 15.64
4 5.97 4.34
5 2.75 1.32
6 11.66 11.23
7 15.77 17.63
8 2.79 2.62
9 1.05 0.38
10 4.89 5.62
11 12.33 14.56
12 7.21 8.75
13 0.48 1.11
14 0.00 0.23
15 9.35 11.59
16 6.41 8.34
17 2.44 3.85
18 10.59 12.96
19 1.64 3.00
20 6.09 8.24
21 1.65 3.13
22 8.44 10.78
23 9.29 11.65
24 4.07 6.07
 1 2
1 20.44
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

PAREJAS 276
PAREJAS
I J AHORRO

1 1 2 20.44

2 1 3 18.94

3 1 4 5.97

4 1 5 2.75
5 1 6 11.66
6 1 7 15.77
7 1 8 2.79
 8 1 9 1.05
9 1 10 4.89
10 1 11 12.33
11 1 12 7.21
12 1 13 0.48
13 1 14 0.00
14 1 15 9.35
15 1 16 6.41
16 1 17 2.44
17 1 18 10.59
18 1 19 1.64
19 1 20 6.09
20 1 21 1.65
21 1 22 8.44
22 1 23 9.29
23 1 24 4.07
24 2 3 15.64
25 2 4 4.34
26 2 5 1.32
27 2 6 11.23
28 2 7 17.63
29 2 8 2.62
30 2 9 0.38
31 2 10 5.62
32 2 11 14.56
33 2 12 8.75
34 2 13 1.11
35 2 14 0.23
36 2 15 11.59
37 2 16 8.34
38 2 17 3.85
39 2 18 12.96
40 2 19 3.00
41 2 20 8.24
42 2 21 3.13
43 2 22 10.78
44 2 23 11.65
45 2 24 6.07
46 3 4 6.75
47 3 5 3.55
48 3 6 11.26
49 3 7 12.63
50 3 8 2.83
51 3 9 1.58
52 3 10 4.12
53 3 11 9.19
54 3 12 5.53
55 3 13 0.16
56 3 14 0.08
57 3 15 6.49
58 3 16 4.36
59 3 17 1.35
60 3 18 7.02
61 3 19 0.71
62 3 20 3.73
63 3 21 0.65
64 3 22 5.30
65 3 23 5.82
66 3 24 2.19
67 4 5 6.97
68 4 6 4.61
69 4 7 3.38
70 4 8 2.04
71 4 9 4.54
72 4 10 1.05
73 4 11 1.78
74 4 12 0.93
75 4 13 0.52
76 4 14 2.01
77 4 15 0.73
78 4 16 0.28
79 4 17 0.06
80 4 18 0.66
81 4 19 0.38
82 4 20 0.05
83 4 21 0.51
84 4 22 0.23
85 4 23 0.29
86 4 24 0.04
87 5 6 1.74
88 5 7 0.74
89 5 8 0.87
90 5 9 9.80
91 5 10 0.02
92 5 11 0.05
93 5 12 0.01
94 5 13 3.42
95 5 14 7.91
96 5 15 0.16
97 5 16 0.52
 98 5 17 2.52
99 5 18 0.29
100 5 19 4.53
101 5 20 1.47
102 5 21 5.52
103 5 22 0.94
104 5 23 0.87
105 5 24 3.13
106 6 7 10.41
107 6 8 2.77
108 6 9 0.73
109 6 10 4.52
110 6 11 8.11
111 6 12 5.66
112 6 13 0.40
113 6 14 0.00
114 6 15 6.02
115 6 16 4.43
116 6 17 1.75
117 6 18 6.16
118 6 19 1.11
119 6 20 3.76
120 6 21 1.05
121 6 22 4.88
122 6 23 5.20
123 6 24 2.46
124 7 8 2.47
125 7 9 0.15
126 7 10 5.89
127 7 11 14.54
128 7 12 9.23
129 7 13 1.44
130 7 14 0.46
131 7 15 11.62
132 7 16 8.71
133 7 17 4.33
134 7 18 12.45
135 7 19 3.49
136 7 20 8.42
137 7 21 3.61
138 7 22 10.55
139 7 23 11.19
140 7 24 6.39
141 8 9 0.51
142 8 10 1.75
143 8 11 1.96
144 8 12 1.59
145 8 13 0.06
146 8 14 0.02
147 8 15 1.41
148 8 16 1.07
149 8 17 0.36
150 8 18 1.35
151 8 19 0.17
152 8 20 0.78
153 8 21 0.14
154 8 22 1.02
155 8 23 1.07
156 8 24 0.44
157 9 10 0.02
158 9 11 0.03
159 9 12 0.16
160 9 13 3.74
161 9 14 7.21
162 9 15 0.46
163 9 16 0.90
164 9 17 2.80
165 9 18 0.66
166 9 19 4.34
167 9 20 1.82
168 9 21 4.91
169 9 22 1.33
170 9 23 1.26
171 9 24 3.15
172 10 11 6.32
173 10 12 6.16
174 10 13 1.80
175 10 14 0.89
176 10 15 5.98
177 10 16 5.44
178 10 17 3.55
179 10 18 5.91
180 10 19 2.90
181 10 20 4.93
182 10 21 2.85
183 10 22 5.42
184 10 23 5.52
185 10 24 4.07
186 11 12 11.32
187 11 13 2.91
188 11 14 1.66
189 11 15 15.99
190 11 16 12.43
191 11 17 7.19
192 11 18 16.80
193 11 19 6.47
194 11 20 12.64
195 11 21 6.86
196 11 22 14.98
197 11 23 15.59
198 11 24 10.39
199 12 13 3.23
200 12 14 2.00
201 12 15 11.46
202 12 16 10.43
203 12 17 6.76
204 12 18 11.39
205 12 19 5.92
206 12 20 9.76
207 12 21 6.02
208 12 22 10.67
209 12 23 10.85
210 12 24 8.30
13 14 7.68
13 15 4.66
13 16 5.46
13 17 8.00
13 18 5.26
13 19 8.80
13 20 7.00
13 21 8.88
13 22 6.41
13 23 6.34
13 24 8.16
14 15 3.52
14 16 4.41
14 17 8.00
14 18 4.38
14 19 11.00
14 20 6.93
14 21 11.98
14 22 6.10
14 23 6.06
14 24 9.48
15 16 16.23
15 17 10.57
15 18 21.19
15 19 10.33
15 20 17.85
15 21 11.18
15 22 20.06
15 23 20.44
15 24 15.45
16 17 11.50
16 18 16.95
16 19 11.06
16 20 16.53
16 21 11.61
16 22 17.15
16 23 17.19
16 24 14.86
17 18 12.15
17 19 15.16
17 20 14.86
17 21 15.21
17 22 14.09
17 23 14.04
17 24 15.97
18 19 12.96
18 20 23.16
18 21 14.88
18 22 28.58
18 23 29.80
18 24 20.92
19 20 17.08
19 21 22.74
19 22 16.25
19 23 16.42
19 24 21.22
20 21 19.54
20 22 26.95
20 23 26.97
20 24 25.30
21 22 19.30
21 23 19.94
21 24 26.52
22 23 34.91
22 24 26.28
23 24 27.28
TAMAÑO ORDEN
(CAJAS)
0
2
3
4
5
4
4
3
3
5
2
4
3
4
2
5
3
5
3
6
4
3
2
1
3

2 3 4 5 6
11.40 9.90 5.10 8.94 5.83
4.00 4.00 12.17 19.24 7.21
- 5.66 12.17 19.03 6.00
5.66 - 8.25 15.30 4.47
12.17 8.25 - 7.07 6.32
19.03 15.30 7.07 - 13.04
6.00 4.47 6.32 13.04 -
2.83 6.32 10.77 17.26 4.47
10.20 8.49 4.47 9.49 4.47
 16.12 13.42 5.66 4.24 10.20
8.94 8.94 7.21 12.08 4.47
6.32 10.20 12.81 18.38 7.21
8.49 10.20 10.00 14.76 6.00
14.76 14.21 9.06 10.00 9.90
18.38 17.03 10.30 8.25 13.04
10.44 14.04 15.00 19.42 10.44
11.66 14.14 13.42 17.03 10.00
15.56 16.55 13.04 14.42 12.08
14.00 18.44 20.00 24.21 15.23
19.80 20.59 16.12 15.81 16.12
17.09 20.10 18.97 21.40 16.00
24.08 25.06 20.40 19.24 20.59
18.11 22.09 22.36 25.50 18.44
20.00 24.33 25.06 28.32 20.88
22.36 24.74 22.09 22.85 20.40

3 4 5 6 7
18.94 5.97 2.75 11.66 15.77
15.64 4.34 1.32 11.23 17.63
19.80 6.75 3.55 11.26 12.63
6.75 10.20 6.97 4.61 3.38
3.55 6.97 17.89 1.74 0.74
11.26 4.61 1.74 11.66 10.41
12.63 3.38 0.74 10.41 18.11
2.83 2.04 0.87 2.77 2.47
1.58 4.54 9.80 0.73 0.15
4.12 1.05 0.02 4.52 5.89
9.19 1.78 0.05 8.11 14.54
5.53 0.93 0.01 5.66 9.23
0.16 0.52 3.42 0.40 1.44
0.08 2.01 7.91 0.00 0.46
6.49 0.73 0.16 6.02 11.62
4.36 0.28 0.52 4.43 8.71
1.35 0.06 2.52 1.75 4.33
7.02 0.66 0.29 6.16 12.45
0.71 0.38 4.53 1.11 3.49
3.73 0.05 1.47 3.76 8.42
0.65 0.51 5.52 1.05 3.61
5.30 0.23 0.94 4.88 10.55
5.82 0.29 0.87 5.20 11.19
2.19 0.04 3.13 2.46 6.39
 3 4 5 6 7
18.94 5.97 2.75 11.66 15.77
15.64 4.34 1.32 11.23 17.63
6.75 3.55 11.26 12.63
6.97 4.61 3.38
1.74 0.74
10.41

#RUTA I J AHORRO2 VALORES I

1 22 23 34.91 1
1 18 23 29.80 1

18 22 28.58 0
1 23 24 27.28 0
1 20 23 26.97 1
20 22 26.95 0
1 21 24 26.52 1
 22 24 26.28 0
20 24 25.30 0
18 20 23.16 0
19 21 22.74 1
19 24 21.22 1
15 18 21.19 1
18 24 20.92 0
2 1 2 20.44 1
15 23 20.44 1
15 22 20.06 1
21 23 19.94 0
20 21 19.54 0
21 22 19.30 0
2 1 3 18.94 0
15 20 17.85 1
2 2 7 17.63 0
16 23 17.19 1
16 22 17.15 1
19 20 17.08 1
1 16 18 16.95 1
11 18 16.80 1
16 20 16.53 0
19 23 16.42 1
19 22 16.25 1
15 16 16.23 1
3 11 15 15.99 1
17 24 15.97 1
1 7 15.77 0
2 3 15.64 0
11 23 15.59 0
15 24 15.45 0
17 21 15.21 1
4 17 19 15.16 1
11 22 14.98 0
18 21 14.88 0
16 24 14.86 0
17 20 14.86 0
2 11 14.56 0
7 11 14.54 0
17 22 14.09 0
17 23 14.04 0
2 18 12.96 0
18 19 12.96 0
11 20 12.64 0
3 7 12.63 0
 7 18 12.45 0
11 16 12.43 0
1 11 12.33 0
17 18 12.15 0
14 21 11.98 1
2 1 6 11.66 0
2 23 11.65 0
7 15 11.62 0
16 21 11.61 0
2 15 11.59 0
16 17 11.50 0
3 12 15 11.46 1
12 18 11.39 0
11 12 11.32 0
3 6 11.26 0
2 6 11.23 0
7 23 11.19 0
15 21 11.18 0
16 19 11.06 0
4 14 19 11.00 1
12 23 10.85 0
2 22 10.78 0
12 22 10.67 0
1 18 10.59 0
15 17 10.57 0
7 22 10.55 0
12 16 10.43 0
6 7 10.41 0
11 24 10.39 0
15 19 10.33 0
5 5 9 9.80 1
12 20 9.76 0
14 24 9.48 0
1 15 9.35 0
1 23 9.29 0
7 12 9.23 0
3 11 9.19 0
13 21 8.88 1
4 13 19 8.80 1
2 12 8.75 0
7 16 8.71 0
1 22 8.44 0
7 20 8.42 0
2 16 8.34 0
12 24 8.30 0
 2 20 8.24 0
13 24 8.16 0
6 11 8.11 0
13 17 8.00 0
14 17 8.00 0
5 14 7.91 0
13 14 7.68 0
9 14 7.21 0
1 12 7.21 0
11 17 7.19 0
3 18 7.02 0
13 20 7.00 0
5 4 5 6.97 1
14 20 6.93 0
11 21 6.86 0
12 17 6.76 0
3 4 6.75 0
3 15 6.49 0
11 19 6.47 0
1 16 6.41 0
13 22 6.41 0
7 24 6.39 0
13 23 6.34 0
3 10 11 6.32 1
10 12 6.16 0
6 18 6.16 0
14 22 6.10 0
1 20 6.09 0
2 24 6.07 0
14 23 6.06 0
12 21 6.02 0
6 15 6.02 0
10 15 5.98 0
1 4 5.97 0
12 19 5.92 0
10 18 5.91 0
7 10 5.89 0
3 23 5.82 0
6 12 5.66 0
2 10 5.62 0
3 12 5.53 0
10 23 5.52 0
5 21 5.52 0
13 16 5.46 0
10 16 5.44 0
 10 22 5.42 0
3 22 5.30 0
13 18 5.26 0
6 23 5.20 0
10 20 4.93 0
9 21 4.91 0
1 10 4.89 0
6 22 4.88 0
13 15 4.66 0
4 6 4.61 0
4 9 4.54 0
5 19 4.53 0
6 10 4.52 0
6 16 4.43 0
14 16 4.41 0
14 18 4.38 0
3 16 4.36 0
2 4 4.34 0
9 19 4.34 0
7 17 4.33 0
3 10 4.12 0
1 24 4.07 0
10 24 4.07 0
2 17 3.85 0
6 20 3.76 0
9 13 3.74 0
3 20 3.73 0
7 21 3.61 0
3 5 3.55 0
10 17 3.55 0
14 15 3.52 0
7 19 3.49 0
5 13 3.42 0
4 7 3.38 0
12 13 3.23 0
9 24 3.15 0
2 21 3.13 0
5 24 3.13 0
2 19 3.00 0
11 13 2.91 0
10 19 2.90 0
10 21 2.85 0
2 3 8 2.83 0
9 17 2.80 0
1 8 2.79 0
 6 8 2.77 0
1 5 2.75 0
2 8 2.62 0
5 17 2.52 0
7 8 2.47 0
6 24 2.46 0
1 17 2.44 0
3 24 2.19 0
4 8 2.04 0
4 14 2.01 0
12 14 2.00 0
8 11 1.96 0
9 20 1.82 0
10 13 1.80 0
4 11 1.78 0
8 10 1.75 0
6 17 1.75 0
5 6 1.74 0
11 14 1.66 0
1 21 1.65 0
1 19 1.64 0
8 12 1.59 0
3 9 1.58 0
5 20 1.47 0
7 13 1.44 0
8 15 1.41 0
8 18 1.35 0
3 17 1.35 0
9 22 1.33 0
2 5 1.32 0
9 23 1.26 0
2 13 1.11 0
6 19 1.11 0
8 16 1.07 0
8 23 1.07 0
6 21 1.05 0
4 10 1.05 0
1 9 1.05 0
8 22 1.02 0
5 22 0.94 0
4 12 0.93 0
9 16 0.90 0
10 14 0.89 0
5 23 0.87 0
5 8 0.87 0
8 20 0.78 0
5 7 0.74 0
6 9 0.73 0
4 15 0.73 0
3 19 0.71 0
4 18 0.66 0
9 18 0.66 0
3 21 0.65 0
5 16 0.52 0
4 13 0.52 0
4 21 0.51 0
8 9 0.51 0
1 13 0.48 0
9 15 0.46 0
7 14 0.46 0
8 24 0.44 0
6 13 0.40 0
2 9 0.38 0
4 19 0.38 0
8 17 0.36 0
5 18 0.29 0
4 23 0.29 0
4 16 0.28 0
4 22 0.23 0
2 14 0.23 0
8 19 0.17 0
9 12 0.16 0
3 13 0.16 0
5 15 0.16 0
7 9 0.15 0
8 21 0.14 0
3 14 0.08 0
4 17 0.06 0
8 13 0.06 0
4 20 0.05 0
5 11 0.05 0
4 24 0.04 0
9 11 0.03 0
5 10 0.02 0
8 14 0.02 0
9 10 0.02 0
5 12 0.01 0
6 14 0.00 0
1 14 0.00 0
 MATRIZ DE DISTANCIAS
7 8 9 10 11
9.06 1.41 5.10 3.16 9.49
6.32 11.66 17.09 11.31 10.20
2.83 10.20 16.12 8.94 6.32
6.32 8.49 13.42 8.94 10.20
10.77 4.47 5.66 7.21 12.81
17.26 9.49 4.24 12.08 18.38
4.47 4.47 10.20 4.47 7.21
- 8.00 14.00 6.32 4.00
8.00 - 6.00 2.83 8.94
 14.00 6.00 - 8.25 14.56
6.32 2.83 8.25 - 6.32
4.00 8.94 14.56 6.32 -
5.66 5.66 10.77 2.83 4.00
12.08 5.83 5.83 5.83 11.05
15.81 8.60 5.10 9.49 15.03
8.06 10.63 15.26 7.81 4.12
8.94 8.94 12.81 6.32 5.66
12.73 9.06 10.30 7.62 10.30
12.17 15.62 20.00 12.81 8.25
16.97 12.65 12.17 11.66 14.42
14.56 14.56 17.20 12.17 10.77
21.26 17.09 16.00 16.12 18.44
16.00 17.89 21.26 15.23 12.00
18.11 20.59 24.08 17.89 14.14
19.70 18.00 18.97 16.12 16.12

MATRIZ DE AHORROS
8 9 10 11 12
2.79 1.05 4.89 12.33 7.21
2.62 0.38 5.62 14.56 8.75
2.83 1.58 4.12 9.19 5.53
2.04 4.54 1.05 1.78 0.93
0.87 9.80 0.02 0.05 0.01
2.77 0.73 4.52 8.11 5.66
2.47 0.15 5.89 14.54 9.23
2.83 0.51 1.75 1.96 1.59
0.51 10.20 0.02 0.03 0.16
1.75 0.02 6.32 6.32 6.16
1.96 0.03 6.32 18.97 11.32
1.59 0.16 6.16 11.32 11.66
0.06 3.74 1.80 2.91 3.23
0.02 7.21 0.89 1.66 2.00
1.41 0.46 5.98 15.99 11.46
1.07 0.90 5.44 12.43 10.43
0.36 2.80 3.55 7.19 6.76
1.35 0.66 5.91 16.80 11.39
0.17 4.34 2.90 6.47 5.92
0.78 1.82 4.93 12.64 9.76
0.14 4.91 2.85 6.86 6.02
1.02 1.33 5.42 14.98 10.67
1.07 1.26 5.52 15.59 10.85
0.44 3.15 4.07 10.39 8.30
 MATRIZ DE AHORROS
8 9 10 11 12
2.79 1.05 4.89 12.33 7.21
2.62 0.38 5.62 14.56 8.75
2.83 1.58 4.12 9.19 5.53
2.04 4.54 1.05 1.78 0.93
0.87 9.80 0.02 0.05 0.01
2.77 0.73 4.52 8.11 5.66
2.47 0.15 5.89 14.54 9.23
0.51 1.75 1.96 1.59
0.02 0.03 0.16
6.32 6.16
11.32

CAPACIDAD 20
# RUTAS 5

VALORES J DEMANDAS I DEMANDAS J DEMANDA I,J SUMA ACUMULADA

1 2 1 3 3

0 3 0 3 6

0 0 0 0 0

1 0 3 3 9
0 4 0 4 13
0 0 0 0 0
0 3 0 3 16
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 6 0 6 22
0 6 0 6 28
0 5 0 5 33
0 0 0 0 0
1 2 3 5 5
0 5 0 5 43
0 5 0 5 48
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 4 4 9
0 5 0 5 57
1 0 3 3 12
0 3 0 3 63
0 3 0 3 66
0 6 0 6 72
0 3 0 3 19
0 4 0 4 79
0 0 0 0 0
0 6 0 6 85
0 6 0 6 91
0 5 0 5 96
1 4 5 9 9
0 5 0 5 110
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 5 0 5 115
1 5 6 11 11
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 2 0 2 128
1 0 4 4 16
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 3 0 3 12
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 2 0 2 13
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 4 5 9 9
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 4 0 4 150
0 4 0 4 17
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 5 0 5 14
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 2 0 2 14
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 3 3 19
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
MATRIZ DE DISTANCIAS
12 13 14 15 16
5.83 4.47 7.21 10.63 8.60
11.66 17.03 20.25 14.32 15.23
8.49 14.76 18.38 10.44 11.66
10.20 14.21 17.03 14.04 14.14
10.00 9.06 10.30 15.00 13.42
14.76 10.00 8.25 19.42 17.03
6.00 9.90 13.04 10.44 10.00
5.66 12.08 15.81 8.06 8.94
5.66 5.83 8.60 10.63 8.94
 10.77 5.83 5.10 15.26 12.81
2.83 5.83 9.49 7.81 6.32
4.00 11.05 15.03 4.12 5.66
- 7.07 11.05 5.00 4.00
7.07 - 4.00 10.44 7.62
11.05 4.00 - 14.32 11.40
5.00 10.44 14.32 - 3.00
4.00 7.62 11.40 3.00 -
7.07 4.47 7.21 8.06 5.10
10.00 14.76 18.38 5.00 7.21
11.31 7.07 7.62 11.70 8.94
10.00 11.40 14.21 6.71 6.00
15.62 11.40 11.05 15.26 12.81
12.65 15.56 18.60 8.06 8.94
15.23 18.38 21.40 10.44 11.66
14.56 13.34 14.76 12.21 10.77

E AHORROS
13 14 15 16 17
0.48 0.00 9.35 6.41 2.44
1.11 0.23 11.59 8.34 3.85
0.16 0.08 6.49 4.36 1.35
0.52 2.01 0.73 0.28 0.06
3.42 7.91 0.16 0.52 2.52
0.40 0.00 6.02 4.43 1.75
1.44 0.46 11.62 8.71 4.33
0.06 0.02 1.41 1.07 0.36
3.74 7.21 0.46 0.90 2.80
1.80 0.89 5.98 5.44 3.55
2.91 1.66 15.99 12.43 7.19
3.23 2.00 11.46 10.43 6.76
8.94 7.68 4.66 5.46 8.00
7.68 14.42 3.52 4.41 8.00
4.66 3.52 21.26 16.23 10.57
5.46 4.41 16.23 17.20 11.50
8.00 8.00 10.57 11.50 16.00
5.26 4.38 21.19 16.95 12.15
8.80 11.00 10.33 11.06 15.16
7.00 6.93 17.85 16.53 14.86
8.88 11.98 11.18 11.61 15.21
6.41 6.10 20.06 17.15 14.09
6.34 6.06 20.44 17.19 14.04
8.16 9.48 15.45 14.86 15.97
E AHORROS
13 14 15 16 17
0.48 0.00 9.35 6.41 2.44
1.11 0.23 11.59 8.34 3.85
0.16 0.08 6.49 4.36 1.35
0.52 2.01 0.73 0.28 0.06
3.42 7.91 0.16 0.52 2.52
0.40 0.00 6.02 4.43 1.75
1.44 0.46 11.62 8.71 4.33
0.06 0.02 1.41 1.07 0.36
3.74 7.21 0.46 0.90 2.80
1.80 0.89 5.98 5.44 3.55
2.91 1.66 15.99 12.43 7.19
3.23 2.00 11.46 10.43 6.76
7.68 4.66 5.46 8.00
3.52 4.41 8.00
16.23 10.57
11.50

HAY RUTA
EXEDE DEMANDA
NO HAY RUTA

HAY RUTA? INCIO DE RUTA

SI ABRE RUTA I J

SI 22 23

NO 18 23

SI 23 24
SI 20 23
NO 21 24
SI 16 18
NO TOTAL DEMANDA
NO
NO
NO
NO
NO
NO CD
SI ABRE RUTA CD -
NO 22 17.49
NO 23 20.25
NO 18 15.56
NO 24 17.03
NO 20 13.93
SI 21 15.81
NO 16 8.60
SI
NO
NO RUTA
NO CD 16
SI 16 20
NO 20 22
NO 22 23
NO 23 18
NO 18 24
NO 24 21
SI ABRE RUTA 21 CD
NO CD
NO DISTANCIA NETA
NO
NO
NO
NO
SI ABRE RUTA
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI ABRE RUTA
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
17 18 19 20 21
8.00 15.56 11.40 13.93 15.81
18.60 18.00 22.80 20.88 27.20
15.56 14.00 19.80 17.09 24.08
16.55 18.44 20.59 20.10 25.06
13.04 20.00 16.12 18.97 20.40
14.42 24.21 15.81 21.40 19.24
12.08 15.23 16.12 16.00 20.59
12.73 12.17 16.97 14.56 21.26
9.06 15.62 12.65 14.56 17.09
 10.30 20.00 12.17 17.20 16.00
7.62 12.81 11.66 12.17 16.12
10.30 8.25 14.42 10.77 18.44
7.07 10.00 11.31 10.00 15.62
4.47 14.76 7.07 11.40 11.40
7.21 18.38 7.62 14.21 11.05
8.06 5.00 11.70 6.71 15.26
5.10 7.21 8.94 6.00 12.81
- 11.40 4.24 7.07 8.60
11.40 - 14.00 6.32 16.49
4.24 14.00 - 8.25 4.47
7.07 6.32 8.25 - 10.20
8.60 16.49 4.47 10.20 -
11.40 4.47 12.65 4.47 14.00
14.21 6.00 15.23 7.21 16.12
9.06 11.66 7.21 5.66 6.32

18 19 20 21 22
10.59 1.64 6.09 1.65 8.44
12.96 3.00 8.24 3.13 10.78
7.02 0.71 3.73 0.65 5.30
0.66 0.38 0.05 0.51 0.23
0.29 4.53 1.47 5.52 0.94
6.16 1.11 3.76 1.05 4.88
12.45 3.49 8.42 3.61 10.55
1.35 0.17 0.78 0.14 1.02
0.66 4.34 1.82 4.91 1.33
5.91 2.90 4.93 2.85 5.42
16.80 6.47 12.64 6.86 14.98
11.39 5.92 9.76 6.02 10.67
5.26 8.80 7.00 8.88 6.41
4.38 11.00 6.93 11.98 6.10
21.19 10.33 17.85 11.18 20.06
16.95 11.06 16.53 11.61 17.15
12.15 15.16 14.86 15.21 14.09
31.11 12.96 23.16 14.88 28.58
12.96 22.80 17.08 22.74 16.25
23.16 17.08 27.86 19.54 26.95
14.88 22.74 19.54 31.62 19.30
28.58 16.25 26.95 19.30 34.99
29.80 16.42 26.97 19.94 34.91
20.92 21.22 25.30 26.52 26.28
 18 19 20 21 22
10.59 1.64 6.09 1.65 8.44
12.96 3.00 8.24 3.13 10.78
7.02 0.71 3.73 0.65 5.30
0.66 0.38 0.05 0.51 0.23
0.29 4.53 1.47 5.52 0.94
6.16 1.11 3.76 1.05 4.88
12.45 3.49 8.42 3.61 10.55
1.35 0.17 0.78 0.14 1.02
0.66 4.34 1.82 4.91 1.33
5.91 2.90 4.93 2.85 5.42
16.80 6.47 12.64 6.86 14.98
11.39 5.92 9.76 6.02 10.67
5.26 8.80 7.00 8.88 6.41
4.38 11.00 6.93 11.98 6.10
21.19 10.33 17.85 11.18 20.06
16.95 11.06 16.53 11.61 17.15
12.15 15.16 14.86 15.21 14.09
12.96 23.16 14.88 28.58
17.08 22.74 16.25
19.54 26.95
19.30

RUTA 1

DEMANDA 22 23

3 18 23

3 23 24

3 20 23
4 21 24
3 16 18
3
 19

22 23 18 24 20
17.49 20.25 15.56 17.03 13.93
- 2.83 4.47 8.25 4.47
2.83 - 6.00 10.00 7.21
4.47 6.00 - 11.66 6.32
8.25 10.00 11.66 - 5.66
4.47 7.21 6.32 5.66 -
14.00 16.12 16.49 6.32 10.20
8.94 11.66 7.21 10.77 6.00

DISTANCIA x y
8.60 8 8
6.00 15 13
4.47 21 13
2.83 23 17
6.00 25 19
11.66 19 19
6.32 25 9
15.81 23 3
8 8
61.70

20
 20

18

16

14

12

10
Y

0
0 5
0
0 5
22 23 24
17.49 20.25 17.03
22.09 24.00 26.00
18.11 20.00 22.36
22.09 24.33 24.74
22.36 25.06 22.09
25.50 28.32 22.85
18.44 20.88 20.40
16.00 18.11 19.70
17.89 20.59 18.00
 21.26 24.08 18.97
15.23 17.89 16.12
12.00 14.14 16.12
12.65 15.23 14.56
15.56 18.38 13.34
18.60 21.40 14.76
8.06 10.44 12.21
8.94 11.66 10.77
11.40 14.21 9.06
4.47 6.00 11.66
12.65 15.23 7.21
4.47 7.21 5.66
14.00 16.12 6.32
- 2.83 8.25
2.83 - 10.00
8.25 10.00 -

23 24
9.29 4.07
11.65 6.07
5.82 2.19
0.29 0.04
0.87 3.13
5.20 2.46
11.19 6.39
1.07 0.44
1.26 3.15
5.52 4.07
15.59 10.39
10.85 8.30
6.34 8.16
6.06 9.48
20.44 15.45
17.19 14.86
14.04 15.97
29.80 20.92
16.42 21.22
26.97 25.30
19.94 26.52
34.91 26.28
40.50 27.28
27.28 34.06
23 24
9.29 4.07
11.65 6.07
5.82 2.19
0.29 0.04
0.87 3.13
5.20 2.46
11.19 6.39 RUTAS
1.07 0.44 1
1.26 3.15 1
5.52 4.07 1
15.59 10.39 1
10.85 8.30 1
6.34 8.16 1
6.06 9.48 2
20.44 15.45 2
17.19 14.86 2
14.04 15.97 2
29.80 20.92 2
16.42 21.22 3
26.97 25.30 3
19.94 26.52 3
34.91 26.28 4
27.28 4
4
5
5
21 16
15.81 8.60
14.00 8.94
16.12 11.66
16.49 7.21
6.32 10.77
10.20 6.00
- 12.81
12.81 -

RUTA 1
 RUTA 1

5 10
5 10
 I J DEMANDAS
22 23 3
18 23 3
23 24 3
20 23 4
21 24 3
16 18 3
1 2 5
1 3 4
2 7 3
1 6 4
3 8 3
11 15 9
12 15 3
10 11 2
17 19 11
14 19 2
13 19 4
5 9 9
4 5 5

RUTA 2

I J DEMANDA

1 2 5

1 3 4

2 7 3
1 6 4
3 8 3
TOTAL DEMANDA 19.00
 CD 1 2 3
CD - 13.04 11.40 9.90
1 13.04 - 4.00 4.00
2 11.40 4.00 - 5.66
3 9.90 4.00 5.66 -
7 9.06 6.32 2.83 6.32
6 5.83 7.21 6.00 4.47
8 1.41 11.66 10.20 8.49

RUTA DISTANCIA x y
CD 8 1.41 8 8
8 6 4.47 7 9
6 7 4.47 5 13
7 2 2.83 7 17
2 1 4.00 5 19
1 3 4.00 1 19
3 CD 9.90 1 15
CD 8 8
DISTANCIA NETA 31.09

RUTAS

RUTA 1 RUTA 2 RUTA 3 RUTA 4 RUTA 5

 RUTA 1 RUTA 2 RUTA 3 RUTA 4 RUTA 5

10 15

X
10 15

X
CAPACIDAD 20
#RUTAS 5
DISTANCIA TOTAL 17

1 2

1 3

2 7

1 6
3 8
 7 6 8
9.06 5.83 1.41
6.32 7.21 11.66
2.83 6.00 10.20
6.32 4.47 8.49
- 4.47 8.00
4.47 - 4.47
8.00 4.47 -

4 RUTA 5
4 RUTA 5

20 25
20 25
 RUTA 3

I J DEMANDA

11 15 9.00

12 15 3.00

10 11 2.00

TOTAL DEMANDA 14.00

 CD 11
CD - 9.49
11 9.49 -
15 10.63 4.12
12 5.83 4.00
10 3.16 6.32

RUTA DISTANCIA
CD 10 3.16
10 12 2.83
12 11 4.00
11 15 4.12
15 CD 10.63
CD
DISTANCIA NETA 24.74
25 30
25 30
RUTA 3

11 15

12 15

10 11
15 12 10
10.63 5.83 3.16
4.12 4.00 6.32
- 5.00 7.81
5.00 - 2.83
7.81 2.83 -

x y
8 8
9 11
11 13
11 17
15 16
8 8
30
30
 RUTA 4

I J DEMANDA

17 19 11.00

14 19 2.00

13 19 4.00

TOTAL DEMANDA 17.00

 CD 17 19 14
CD - 8.00 11.40 7.21
17 8.00 - 4.24 7.21
19 11.40 4.24 - 7.62
14 7.21 7.21 7.62 -
13 4.47 4.47 7.07 4.00

RUTA DISTANCIA x y
CD 13 4.47 8 8
13 14 4.00 12 6
14 17 7.21 12 2
17 19 4.24 16 8
19 CD 11.40 19 5
CD 8 8

DISTANCIA NETA 31.33

 R

17 19 5

14 19 4

13 19
TOTAL DEMANDA
13
4.47 CD
4.47 5
7.07 9
4.00 4
-

RUTA
CD
4
9
5
CD
DISTANCIA NETA
 RUTA 5

J DEMANDA 5 9

9 9.00 4 5

5 5.00

-
14.00
CD 5 9 4
- 8.94 5.10 5.10
8.94 - 4.24 7.07
5.10 4.24 - 5.66
5.10 7.07 5.66 -

DISTANCIA x y
4 5.10 8 8
9 5.66 3 7
5 4.24 7 3
CD 8.94 4 0
8 8
23.94
RUTA i j COMP I COMP J
1 22 23 BIEN BIEN
1 18 23 BIEN BIEN
1 23 24 BIEN BIEN
1 20 23 BIEN BIEN
1 21 24 BIEN BIEN
1 16 18 BIEN BIEN
2 1 2 BIEN BIEN
2 1 3 BIEN BIEN
2 2 7 BIEN BIEN
2 1 6 BIEN BIEN
2 3 8 BIEN BIEN

BIEN BIEN
3 11 15 BIEN BIEN
3 12 15 BIEN BIEN
3 10 11 BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN
4 17 19 BIEN BIEN
4 14 19 BIEN BIEN
4 13 19 BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN
5 5 9 BIEN BIEN
5 4 5 BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN

BIEN BIEN
BIEN BIEN
1 22 23
1 18 23
1 23 24
1 20 23
1 21 24
1 16 18
2 1 2
2 1 3
2 2 7
2 1 6
2 3 8
3 11 15
3 12 15
3 10 11
4 17 19
4 14 19
4
13 19
5 5 9
5 4 5
NODO INCLUSION
1 ESTÁ
2 ESTÁ
3 ESTÁ
4 ESTÁ
5 ESTÁ
6 ESTÁ
7 ESTÁ
8 ESTÁ
9 ESTÁ
10 ESTÁ

11 ESTÁ
12 ESTÁ
13 ESTÁ
14 ESTÁ

15 ESTÁ

16 ESTÁ

17 ESTÁ
18 ESTÁ
19 ESTÁ
20 ESTÁ

21 ESTÁ

22 ESTÁ

23 ESTÁ
24 ESTÁ
 LUGAR X Y

CD 460 720
C1 220 800
C2 240 720
C3 470 790
C4 670 860
C5 540 730
C6 630 680
C7 420 570
C8 370 490
C9 130 500
C10 180 270
C11 480 360
C12 480 210
C13 660 250
C14 760 390
C15 810 640

CD C1
CD - 252.98
C1 252.98 -
C2 220.00 82.46
C3 70.71 250.20
C4 252.39 453.98
C5 80.62 327.57
C6 174.64 427.20
C7 155.24 304.80
C8 246.98 344.38
C9 396.61 313.21
C10 530.00 531.51
C11 360.56 511.08
C12 510.39 644.75
C13 510.78 704.34
C14 445.98 678.01
C15 359.03 611.31

C1 C2
C1 505.96 390.52
C2 390.52 440.00
C3 73.49 50.29
C4 51.39 20.17
C5 6.04 0.46
C6 0.42 2.60
C7 103.43 140.93
C8 155.58 202.78
C9 336.38 370.64
C10 251.47 296.02
C11 102.46 147.89
C12 118.63 166.74
C13 59.42 100.47
C14 20.95 50.11
C15 0.70 3.44
 C1 C2
C1 390.52
C2
C3
C4
C5
C6
C7
C8
C9
C10
C11
C12
C13
C14
C15

PAREJAS 105
PAREJAS
I J AHORRO

1 C1 C2 390.52

2 C1 C3 73.49

3 C1 C4 51.39

4 C1 C5 6.04
5 C1 C6 0.42
6 C1 C7 103.43
7 C1 C8 155.58
 8 C1 C9 336.38
9 C1 C10 251.47
10 C1 C11 102.46
11 C1 C12 118.63
12 C1 C13 59.42
13 C1 C14 20.95
14 C1 C15 0.70
15 C2 C3 50.29
16 C2 C4 20.17
17 C2 C5 0.46
18 C2 C6 2.60
19 C2 C7 140.93
20 C2 C8 202.78
21 C2 C9 370.64
22 C2 C10 296.02
23 C2 C11 147.89
24 C2 C12 166.74
25 C2 C13 100.47
26 C2 C14 50.11
27 C2 C15 3.44
28 C3 C4 111.20
29 C3 C5 59.14
30 C3 C6 51.19
31 C3 C7 0.34
32 C3 C8 1.46
33 C3 C9 20.44
34 C3 C10 5.31
35 C3 C11 1.15
36 C3 C12 1.02
37 C3 C13 9.04
38 C3 C14 22.63
39 C3 C15 58.12
40 C4 C5 149.16
41 C4 C6 242.64
42 C4 C7 24.75
43 C4 C8 23.03
44 C4 C9 -
45 C4 C10 15.45
46 C4 C11 78.06
47 C4 C12 85.58
48 C4 C13 153.09
49 C4 C14 219.83
50 C4 C15 350.65
51 C5 C6 152.31
52 C5 C7 35.86
53 C5 C8 33.50
54 C5 C9 7.13
55 C5 C10 26.50
56 C5 C11 66.34
57 C5 C12 67.56
58 C5 C13 96.63
59 C5 C14 121.64
60 C5 C15 155.04
61 C6 C7 92.82
62 C6 C8 99.60
63 C6 C9 39.84
64 C6 C10 95.87
65 C6 C11 181.79
66 C6 C12 191.68
67 C6 C13 254.38
68 C6 C14 302.82
69 C6 C15 349.28
70 C7 C8 307.88
71 C7 C9 253.52
72 C7 C10 301.05
73 C7 C11 297.39
74 C7 C12 300.67
75 C7 C13 266.03
76 C7 C14 216.52
77 C7 C15 118.04
78 C8 C9 403.38
79 C8 C10 486.29
80 C8 C11 437.24
81 C8 C12 456.54
82 C8 C13 381.33
83 C8 C14 290.35
84 C8 C15 141.14
85 C9 C10 691.24
86 C9 C11 380.20
87 C9 C12 452.47
88 C9 C13 321.39
89 C9 C14 203.06
90 C9 C15 61.37
91 C10 C11 577.35
92 C10 C12 734.45
93 C10 C13 560.37
94 C10 C14 383.70
95 C10 C15 158.41
96 C11 C12 720.95
97 C11 C13 660.39
 98 C11 C14 524.93
99 C11 C15 286.80
100 C12 C13 836.78
101 C12 C14 623.51
102 C12 C15 327.39
103 C13 C14 784.72
104 C13 C15 451.96
105 C14 C15 550.06
TAMAÑO ORDEN
(CAJAS)

3000
31500
16500
6000
4500
6750
3750
6000
7500
9000
5250
18000
3000
6750
11250

C2 C3 C4 C5 C6
220.00 70.71 252.39 80.62 174.64
82.46 250.20 453.98 327.57 427.20
- 240.42 452.22 300.17 392.05
240.42 - 211.90 92.20 194.16
452.22 211.90 - 183.85 184.39
300.17 92.20 183.85 - 102.96
392.05 194.16 184.39 102.96 -
234.31 225.61 382.88 200.00 237.07
264.20 316.23 476.34 294.11 322.02
 245.97 446.88 649.00 470.11 531.41
453.98 595.40 766.94 584.12 608.77
432.67 430.12 534.88 374.83 353.41
563.65 580.09 677.20 523.45 493.36
630.32 572.45 610.08 494.77 431.05
615.87 494.06 478.54 404.97 317.80
575.59 371.62 260.77 284.60 184.39

MATRIZ DE AHORROS
C3 C4 C5 C6 C7
73.49 51.39 6.04 0.42 103.43
50.29 20.17 0.46 2.60 140.93
141.42 111.20 59.14 51.19 0.34
111.20 504.78 149.16 242.64 24.75
59.14 149.16 161.25 152.31 35.86
51.19 242.64 152.31 349.28 92.82
0.34 24.75 35.86 92.82 310.48
1.46 23.03 33.50 99.60 307.88
20.44 - 7.13 39.84 253.52
5.31 15.45 26.50 95.87 301.05
1.15 78.06 66.34 181.79 297.39
1.02 85.58 67.56 191.68 300.67
9.04 153.09 96.63 254.38 266.03
22.63 219.83 121.64 302.82 216.52
58.12 350.65 155.04 349.28 118.04
 MATRIZ DE AHORROS
C3 C4 C5 C6 C7
73.49 51.39 6.04 0.42 103.43
50.29 20.17 0.46 2.60 140.93
111.20 59.14 51.19 0.34
149.16 242.64 24.75
152.31 35.86
92.82

#RUTA I J AHORRO2 VALORES I

1 C12 C13 836.78 1
1 C13 C14 784.72 0
1 C10 C12 734.45 1

C11 C12 720.95 1

C9 C10 691.24 1
C11 C13 660.39 1
C12 C14 623.51 0
 C10 C11 577.35 0
C10 C13 560.37 0
C14 C15 550.06 0
C11 C14 524.93 1
C8 C10 486.29 1
C8 C12 456.54 1
C9 C12 452.47 1
C13 C15 451.96 0
2 C8 C11 437.24 1
2 C8 C9 403.38 0
3 C1 C2 390.52 1
C10 C14 383.70 0
C8 C13 381.33 0
C9 C11 380.20 0
C2 C9 370.64 0
4 C4 C15 350.65 1
4 C6 C15 349.28 1
C1 C9 336.38 0
C12 C15 327.39 0
C9 C13 321.39 0
2 C7 C8 307.88 1
C6 C14 302.82 0
C7 C10 301.05 0
C7 C12 300.67 0
C7 C11 297.39 0
C2 C10 296.02 0
C8 C14 290.35 0
C11 C15 286.80 0
C7 C13 266.03 0
C6 C13 254.38 0
C7 C9 253.52 0
C1 C10 251.47 0
C4 C6 242.64 0
C4 C14 219.83 0
C7 C14 216.52 0
C9 C14 203.06 0
C2 C8 202.78 0
C6 C12 191.68 0
C6 C11 181.79 0
C2 C12 166.74 0
C10 C15 158.41 0
C1 C8 155.58 0
4 C5 C15 155.04 1
C4 C13 153.09 0
C5 C6 152.31 0
 C4 C5 149.16 0
C2 C11 147.89 0
C8 C15 141.14 0
C2 C7 140.93 0
C5 C14 121.64 0
C1 C12 118.63 0
C7 C15 118.04 0
} C3 C4 111.20 1
C1 C7 103.43 0
C1 C11 102.46 0
C2 C13 100.47 0
C6 C8 99.60 0
C5 C13 96.63 0
C6 C10 95.87 0
C6 C7 92.82 0
C4 C12 85.58 0
C4 C11 78.06 0
} C1 C3 73.49 0
C5 C12 67.56 0
C5 C11 66.34 0
C9 C15 61.37 0
C1 C13 59.42 0
C3 C5 59.14 1
C3 C15 58.12 1
C1 C4 51.39 0
C3 C6 51.19 1
C2 C3 50.29 0
C2 C14 50.11 0
C6 C9 39.84 0
C5 C7 35.86 0
C5 C8 33.50 0
C5 C10 26.50 0
C4 C7 24.75 0
C4 C8 23.03 0
C3 C14 22.63 1
C1 C14 20.95 0
2 C3 C9 20.44 1
C2 C4 20.17 0
C4 C10 15.45 0
C3 C13 9.04 0
C5 C9 7.13 0
C1 C5 6.04 0
C3 C10 5.31 0
C2 C15 3.44 0
C2 C6 2.60 0
C3 C8 1.46 0
C3 C11 1.15 0
C3 C12 1.02 0
C1 C15 0.70 0
C2 C5 0.46 0
C1 C6 0.42 0
C3 C7 0.34 0
C4 C9 - 0
 MATRIZ DE DISTANCIAS
C7 C8 C9 C10 C11
155.24 246.98 396.61 530.00 360.56
304.80 344.38 313.21 531.51 511.08
234.31 264.20 245.97 453.98 432.67
225.61 316.23 446.88 595.40 430.12
382.88 476.34 649.00 766.94 534.88
200.00 294.11 470.11 584.12 374.83
237.07 322.02 531.41 608.77 353.41
- 94.34 298.33 384.19 218.40
94.34 - 240.21 290.69 170.29
 298.33 240.21 - 235.37 376.96
384.19 290.69 235.37 - 313.21
218.40 170.29 376.96 313.21 -
364.97 300.83 454.53 305.94 150.00
400.00 376.43 586.00 480.42 210.95
384.71 402.62 639.53 592.28 281.60
396.23 464.87 694.26 730.62 432.78

HORROS
C8 C9 C10 C11 C12
155.58 336.38 251.47 102.46 118.63
202.78 370.64 296.02 147.89 166.74
1.46 20.44 5.31 1.15 1.02
23.03 - 15.45 78.06 85.58
33.50 7.13 26.50 66.34 67.56
99.60 39.84 95.87 181.79 191.68
307.88 253.52 301.05 297.39 300.67
493.96 403.38 486.29 437.24 456.54
403.38 793.22 691.24 380.20 452.47
486.29 691.24 1,060.00 577.35 734.45
437.24 380.20 577.35 721.11 720.95
456.54 452.47 734.45 720.95 1,020.78
381.33 321.39 560.37 660.39 836.78
290.35 203.06 383.70 524.93 623.51
141.14 61.37 158.41 286.80 327.39
HORROS
C8 C9 C10 C11 C12
155.58 336.38 251.47 102.46 118.63
202.78 370.64 296.02 147.89 166.74
1.46 20.44 5.31 1.15 1.02
23.03 - 15.45 78.06 85.58
33.50 7.13 26.50 66.34 67.56
99.60 39.84 95.87 181.79 191.68
307.88 253.52 301.05 297.39 300.67
403.38 486.29 437.24 456.54
691.24 380.20 452.47
577.35 734.45
720.95

1.00 3250
2.00 17,500.00
5,500.00
11,500.00

CAPACIDAD 40000
# RUTAS 4

VALORES J DEMANDAS I DEMANDAS J DEMANDA I,J SUMA ACUMULADA

1 18,000 3,000 21000 21000

1 0 6,750 6750 27750

0 9,000 0 9000 36750

0 5,250 0 5250 42000

0 7,500 0 7500 44250
0 5,250 0 5250 42000
0 0 0 0 0
1 0 5,250 5250 42000
0 0 0 0 0
1 0 11,250 11250 48000
0 5,250 0 5250 76500
0 6,000 0 6000 82500
0 6,000 0 6000 88500
0 7,500 0 7500 44250
1 0 11,250 11250 107250
1 6,000 5,250 11250 11250
1 0 7,500 7500 18750
1 3,000 31,500 34500 34500
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 6,000 11,250 17250 17250
0 6,750 0 6750 24000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 3,750 0 3750 22500
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 4,500 0 4500 28500
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 16,500 0 16500 45000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 16,500 16500 51000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 16,500 0 16500 242250
0 16,500 0 16500 258750
0 0 0 0 0
0 16,500 0 16500 275250
1 0 16,500 16500 291750
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 16,500 0 16500 308250
0 0 0 0 0
0 16,500 0 16500 39000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
MATRIZ DE DISTANCIAS
C12 C13 C14 C15
510.39 510.78 445.98 359.03
644.75 704.34 678.01 611.31
563.65 630.32 615.87 575.59
580.09 572.45 494.06 371.62
677.20 610.08 478.54 260.77
523.45 494.77 404.97 284.60
493.36 431.05 317.80 184.39
364.97 400.00 384.71 396.23
300.83 376.43 402.62 464.87
 454.53 586.00 639.53 694.26
305.94 480.42 592.28 730.62
150.00 210.95 281.60 432.78
- 184.39 332.87 542.03
184.39 - 172.05 417.85
332.87 172.05 - 254.95
542.03 417.85 254.95 -

C13 C14 C15

59.42 20.95 0.70
100.47 50.11 3.44
9.04 22.63 58.12
153.09 219.83 350.65
96.63 121.64 155.04
254.38 302.82 349.28
266.03 216.52 118.04
381.33 290.35 141.14
321.39 203.06 61.37
560.37 383.70 158.41
660.39 524.93 286.80
836.78 623.51 327.39
1,021.57 784.72 451.96
784.72 891.96 550.06
451.96 550.06 718.05
 C13 C14 C15
59.42 20.95 0.70
100.47 50.11 3.44
9.04 22.63 58.12
153.09 219.83 350.65
96.63 121.64 155.04
254.38 302.82 349.28
266.03 216.52 118.04
381.33 290.35 141.14
321.39 203.06 61.37
560.37 383.70 158.41
660.39 524.93 286.80
836.78 623.51 327.39
784.72 451.96
550.06

HAY RUTA
EXEDE DEMANDA
NO HAY RUTA

HAY RUTA? INCIO DE RUTA

SI ABRE RUTA I J

SI C12 C13

SI C13 C14

NO C10 C12
NO
NO
NO
NO TOTAL DEMANDA
NO
NO
NO
NO
NO
NO CD
NO CD -
SI ABRE RUTA C12 510.39
SI C13 510.78
SI ABRE RUTA C14 445.98
NO C10 530.00
NO
NO
NO
SI ABRE RUTA
SI
NO RUTA
NO CD C14
NO C14 C13
SI C13 C12
NO C12 C10
NO C10 CD
NO CD
NO
NO
NO
NO DISTANCIA NETA
NO
NO
NO
NO
NO 1 1,989.11
NO 2 1,334.53
NO 3 555.44
NO 4 881.13
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
SI
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
 RUTA 1

DEMANDA C12 C13

21000 C13 C14

6750 C10 C12

9000
 36,750

C12 C13 C14 C10

510.39 510.78 445.98 530.00
- 184.39 332.87 305.94
184.39 - 172.05 480.42
332.87 172.05 - 592.28
305.94 480.42 592.28 -

DISTANCIA x y
510.39 460 720
184.39 760 390
172.05 660 250
592.28 480 210
530.00 180 270
460 720

1,989.11

36,750
39,000.00
34,500.00
28,500.00

1000
 1000

900

800

700

600

500
Y

400

300

200
200

100

0
0 100
RUTAS
1
1
1
2
2
2
2
3
4
4
4
100 200 300
 I J DEMANDAS
C12 C13 21000
C13 C14 6750
C10 C12 9000
C8 C11 11250
C8 C9 7500
C7 C8 3750
C3 C9 16500
C1 C2 34500
C4 C15 17250
C6 C15 6750
C5 C15 4500

RUTA 2

I J DEMANDA

C8 C11 11250

C8 C9 7500

C7 C8 3750
C3 C9 16500

TOTAL DEMANDA 39,000.00

 CD C8 C11 C9
CD - 246.98 360.56 396.61
C8 246.98 - 170.29 240.21
C11 360.56 170.29 - 376.96
C9 396.61 240.21 376.96 -
C7 155.24 94.34 218.40 298.33
C3 70.71 316.23 430.12 446.88

RUTA DISTANCIA x y
CD C3 70.71 460 720
C3 C7 225.61 470 790
C7 C8 94.34 420 570
C8 C11 170.29 370 490
C11 C9 376.96 480 360
C9 CD 396.61 130 500
CD 460 720

DISTANCIA NETA 1,334.53

RUTAS

RUTA 1 RUTA 2 RUTA 3 RUTA

RUTA 1 RUTA 2 RUTA 3 RUTA
300 400 500

X
CAPACIDAD 40,000
#RUTAS 4
DISTANCIA TOTAL 331

C8 C11

C8 C9

C7 C8

C3 C9
 C7 C3
155.24 70.71
94.34 316.23
218.40 430.12
298.33 446.88
- 225.61
225.61 -

A3 RUTA 4
A3 RUTA 4
500 600 700
 RUTA 3

I J DEMANDA

C1 C2 34,500.00

TOTAL DEMANDA 34,500.00

 CD C1
CD - 252.98
C1 252.98 -
C2 220.00 82.46

RUTA DISTANCIA
CD C2 220.00
C2 C1 82.46
C1 CD 252.98
CD

DISTANCIA NETA 555.44

700 800 900
RUTA 3

C1 C2
C2
220.00
82.46
-

x y
460 720
240 720
220 800
460 720
900
 RUTA 4

I J DEMANDA

C4 C15 17,250.00

C6 C15 6,750.00

C5 C15 4,500.00

TOTAL DEMANDA 28,500.00

 CD C4 C15 C6
CD - 252.39 359.03 174.64
C4 252.39 - 260.77 184.39
C15 359.03 260.77 - 184.39
C6 174.64 184.39 184.39 -
C5 80.62 183.85 284.60 102.96

RUTA DISTANCIA x y
CD C5 80.62 460 720
C5 C6 102.96 540 730
C6 C15 184.39 630 680
C15 C4 260.77 810 640
C4 CD 252.39 670 860
CD 460 720

DISTANCIA NETA 881.13

C4 C15

C6 C15

C5 C15
C5
80.62
183.85
284.60
102.96
-
 TAMAÑO ORDEN
LUGAR X Y
(CAJAS)
SENTIDO= DESD
CD 460.00 720.00
1000.00
C1 220.00 800.00 3000.00
C2 240.00 720.00 31500.00 900.00
C3 470.00 790.00 16500.00
800.00
C4 670.00 860.00 6000.00
C5 540.00 730.00 4500.00 700.00
C6 630.00 680.00 6750.00
600.00
C7 420.00 570.00 3750.00
C8 370.00 490.00 6000.00 500.00
C9 130.00 500.00 7500.00 400.00
C10 180.00 270.00 9000.00
300.00
C11 480.00 360.00 5250.00
C12 480.00 210.00 18000.00 200.00
C13 660.00 250.00 3000.00
100.00
C14 760.00 390.00 6750.00
C15 810.00 640.00 11250.00 0.00
0.00 100.00 200.00

CD C1 C2 C3 C4
CD 0.00 252.98 220.00 70.71 252.39
C1 252.98 0.00 82.46 250.20 453.98
C2 220.00 82.46 0.00 240.42 452.22
C3 70.71 250.20 240.42 0.00 211.90
C4 252.39 453.98 452.22 211.90 0.00
C5 80.62 327.57 300.17 92.20 183.85
C6 174.64 427.20 392.05 194.16 184.39
C7 155.24 304.80 234.31 225.61 382.88
C8 246.98 344.38 264.20 316.23 476.34
C9 396.61 313.21 245.97 446.88 649.00
C10 530.00 531.51 453.98 595.40 766.94
C11 360.56 511.08 432.67 430.12 534.88
C12 510.39 644.75 563.65 580.09 677.20
C13 510.78 704.34 630.32 572.45 610.08
C14 445.98 678.01 615.87 494.06 478.54
C15 359.03 611.31 575.59 371.62 260.77
 SENTIDO= DESDE SUR - EN CONTRA DE MANECILLAS DE RELOJ

00 100.00 200.00 300.00 400.00 500.00 600.00 700.00 800.00 900.00

1.00 1535.84 39750.00

2.00 1110.09 38250.00
3.00 555.44 34500.00
4.00 1172.25 26250.00

MATRIZ DE DISTANCIAS
C5 C6 C7 C8 C9 C10 C11
 80.62 174.64 155.24 246.98 396.61 530.00 360.56
327.57 427.20 304.80 344.38 313.21 531.51 511.08
300.17 392.05 234.31 264.20 245.97 453.98 432.67
92.20 194.16 225.61 316.23 446.88 595.40 430.12
183.85 184.39 382.88 476.34 649.00 766.94 534.88
0.00 102.96 200.00 294.11 470.11 584.12 374.83
102.96 0.00 237.07 322.02 531.41 608.77 353.41
200.00 237.07 0.00 94.34 298.33 384.19 218.40
294.11 322.02 94.34 0.00 240.21 290.69 170.29
470.11 531.41 298.33 240.21 0.00 235.37 376.96
584.12 608.77 384.19 290.69 235.37 0.00 313.21
374.83 353.41 218.40 170.29 376.96 313.21 0.00
523.45 493.36 364.97 300.83 454.53 305.94 150.00
494.77 431.05 400.00 376.43 586.00 480.42 210.95
404.97 317.80 384.71 402.62 639.53 592.28 281.60
284.60 184.39 396.23 464.87 694.26 730.62 432.78
RUTAS 4.00
CAPACIDAD 40000.00

RUTA 1
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 510.39 460.00 720.00
C12 18000.00 18000.00 150.00 480.00 210.00
C11 5250.00 23250.00 210.95 480.00 360.00
C13 3000.00 26250.00 172.05 660.00 250.00
C14 6750.00 33000.00 317.80 760.00 390.00
C6 6750.00 39750.00 174.64 630.00 680.00
CD 460.00 720.00
DISTANCIA TOTAL 1535.84

RUTA 3
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 252.98 460.00 720.00
C1 3000.00 3000.00 82.46 220.00 800.00
C2 31500.00 34500.00 220.00 240.00 720.00
CD 460.00 720.00

DISTANCIA TOTAL 555.44

RUTA 5
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD #N/A 460.00 720.00
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A

DISTANCIA TOTAL #N/A

C12 C13 C14 C15

510.39 510.78 445.98 359.03
644.75 704.34 678.01 611.31
563.65 630.32 615.87 575.59
580.09 572.45 494.06 371.62
677.20 610.08 478.54 260.77
523.45 494.77 404.97 284.60
493.36 431.05 317.80 184.39
364.97 400.00 384.71 396.23
300.83 376.43 402.62 464.87
454.53 586.00 639.53 694.26
305.94 480.42 592.28 730.62
150.00 210.95 281.60 432.78
0.00 184.39 332.87 542.03
184.39 0.00 172.05 417.85
332.87 172.05 0.00 254.95
542.03 417.85 254.95 0.00
 RUTA 2
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 359.03 460.00 720.00
C15 11250.00 11250.00 284.60 810.00 640.00
C5 4500.00 15750.00 183.85 540.00 730.00
C4 6000.00 21750.00 211.90 670.00 860.00
C3 16500.00 38250.00 70.71 470.00 790.00
CD 0.00 460.00 720.00

DISTANCIA TOTAL 1110.09

RUTA 4
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 396.61 460.00 720.00
C9 7500.00 7500.00 235.37 130.00 500.00
C10 9000.00 16500.00 290.69 180.00 270.00
C8 6000.00 22500.00 94.34 370.00 490.00
C7 3750.00 26250.00 155.24 420.00 570.00
CD 460.00 720.00

DISTANCIA TOTAL 1172.25

RUTA 6
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD #N/A 460.00 720.00
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A #N/A #N/A #N/A
#N/A #N/A #N/A #N/A
#N/A #N/A
DISTANCIA TOTAL #N/A
1000.00 RUTA 1 RUTA 2 RUTA 3 RUTA 4
900.00
800.00
700.00
600.00
500.00
400.00
300.00
200.00
100.00
0.00
0.00 100.00 200.00 300.00 400.00 500.00 600.00 700.00 800.00 900.00
 1 2 3 4 5
CD C1 1
CD C3 1
CD C4 1
CD C9 1
CD C11 1
C1 C2 1
C2 CD 1
C3 CD 1
C4 C15 1
C5 CD 1
C6 C5 1
C7 CD 1
C8 C7 1
C9 C10 1
C10 C8 1
C11 C12 1
C12 C13 1
C13 C14 1
C14 CD 1
C15 C6 1

LUGAR X Y DEMANDA
CD 460.00 720.00
C1 220.00 800.00 3000.00
C2 240.00 720.00 31500.00
C3 470.00 790.00 16500.00
C4 670.00 860.00 6000.00
C5 540.00 730.00 4500.00
C6 630.00 680.00 6750.00
C7 420.00 570.00 3750.00
C8 370.00 490.00 6000.00
C9 130.00 500.00 7500.00
C10 180.00 270.00 9000.00
C11 480.00 360.00 5250.00
C12 480.00 210.00 18000.00
C13 660.00 250.00 3000.00
C14 760.00 390.00 6750.00
C15 810.00 640.00 11250.00

MATR
CD C1 C2 C3 C4 C5
CD 0.00 252.98 220.00 70.71 252.39 80.62
 C1 252.98 0.00 82.46 250.20 453.98 327.57
C2 220.00 82.46 0.00 240.42 452.22 300.17
C3 70.71 250.20 240.42 0.00 211.90 92.20
C4 252.39 453.98 452.22 211.90 0.00 183.85
C5 80.62 327.57 300.17 92.20 183.85 0.00
C6 174.64 427.20 392.05 194.16 184.39 102.96
C7 155.24 304.80 234.31 225.61 382.88 200.00
C8 246.98 344.38 264.20 316.23 476.34 294.11
C9 396.61 313.21 245.97 446.88 649.00 470.11
C10 530.00 531.51 453.98 595.40 766.94 584.12
C11 360.56 511.08 432.67 430.12 534.88 374.83
C12 510.39 644.75 563.65 580.09 677.20 523.45
C13 510.78 704.34 630.32 572.45 610.08 494.77
C14 445.98 678.01 615.87 494.06 478.54 404.97
C15 359.03 611.31 575.59 371.62 260.77 284.60

1 555.44 1 34500
2 1172.25 2 26250
3 1312.98 3 33000
4 141.42 4 16500
5 881.13 5 28500
 CAPACIDAD 40000

RUTA 1
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 252.98 460.00 720.00
C1 3000.00 3000.00 82.46 220.00 800.00
C2 31500.00 34500.00 220.00 240.00 720.00
CD 460.00 720.00

DISTANCIA TOTAL 555.44

RUTA 3
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 360.56 460.00 720.00
C11 5250.00 5250.00 150.00 480.00 360.00
C12 18000.00 23250.00 184.39 480.00 210.00
C13 3000.00 26250.00 172.05 660.00 250.00
C14 6750.00 33000.00 445.98 760.00 390.00
CD

DISTANCIA TOTAL 1312.97

RUTA 5
NODOS DEMANDA DEM.ACUM DISTANCIA X Y
CD 252.39 460.00 720.00
C4 6000.00 6000.00 260.77 670.00 860.00
C15 11250.00 17250.00 184.39 810.00 640.00
C6 6750.00 24000.00 102.96 630.00 680.00
C5 4500.00 28500.00 80.62 540.00 730.00
CD

DISTANCIA TOTAL 881.13

MATRIZ DE DISTANCIAS
C6 C7 C8 C9 C10 C11 C12
174.64 155.24 246.98 396.61 530.00 360.56 510.39
427.20 304.80 344.38 313.21 531.51 511.08 644.75
392.05 234.31 264.20 245.97 453.98 432.67 563.65
194.16 225.61 316.23 446.88 595.40 430.12 580.09
184.39 382.88 476.34 649.00 766.94 534.88 677.20
102.96 200.00 294.11 470.11 584.12 374.83 523.45
0.00 237.07 322.02 531.41 608.77 353.41 493.36
237.07 0.00 94.34 298.33 384.19 218.40 364.97
322.02 94.34 0.00 240.21 290.69 170.29 300.83
531.41 298.33 240.21 0.00 235.37 376.96 454.53
608.77 384.19 290.69 235.37 0.00 313.21 305.94
353.41 218.40 170.29 376.96 313.21 0.00 150.00
493.36 364.97 300.83 454.53 305.94 150.00 0.00
431.05 400.00 376.43 586.00 480.42 210.95 184.39
317.80 384.71 402.62 639.53 592.28 281.60 332.87
184.39 396.23 464.87 694.26 730.62 432.78 542.03

1 14.441648
2 30.36845
3 33.774116
4 3.922364
5 23.323346
 RUTA 2
NODOS DEMANDA DEM.ACUM DISTANCIA X
CD 396.61 460.00
C9 7500.00 7500.00 235.37 130.00
C10 9000.00 16500.00 290.69 180.00
C8 6000.00 22500.00 94.34 370.00
C7 3750.00 26250.00 155.24 420.00
CD 26250.00 460.00

DISTANCIA TOTAL 1172.25

RUTA 4
NODOS DEMANDA DEM.ACUM DISTANCIA X
CD 70.71 460.00
C3 16500.00 16500.00 70.71 470.00
CD

DISTANCIA TOTAL 141.42

C13 C14 C15

510.78 445.98 359.03
704.34 678.01 611.31
630.32 615.87 575.59
572.45 494.06 371.62
610.08 478.54 260.77
494.77 404.97 284.60
431.05 317.80 184.39
400.00 384.71 396.23
376.43 402.62 464.87
586.00 639.53 694.26
480.42 592.28 730.62
210.95 281.60 432.78
184.39 332.87 542.03
0.00 172.05 417.85
172.05 0.00 254.95
417.85 254.95 0.00
Y
720.00
500.00
270.00
490.00
570.00
720.00

Y
720.00
790.00
 AHORROS BARRIDO
RUTAS DISTANCIAS DISTANCIAS RUTAS DISTANCIAS
1 1989.11311649214 36750 1 1535.83621
2 1334.52681335251 39000 2 1110.08609
3 555.444325325824 34500 3 555.444325
4 881.126453529298 28500 4 1172.25308
TOTAL 4760.21070869977 138750 TOTAL 4373.61971

DISTANCIAS
AHORROS 4760.21070869977
BARRIDO 4373.61970622289
GAMS 4063.22

DISTANCIAS
5000

4800

4600

4400

4200

4000

3800

3600
AHORROS BARRIDO GAMS
BARRIDO GAMS
KAP RUTAS DISTANCIAS KAP
39750 1 555.44 34500
38250 2 1172.25 26250
34500 3 1312.98 33000
26250 4 141.42 16500
138750 5 881.13 28500
TOTAL 4063.22 138750
 LUGAR X Y

CD 756.492 2635.38
C1 2975.511 416.361
C2 2828.133 381.876
C3 3006.366 202.191
C4 3027.783 191.301
C5 2887.302 374.253
C6 2859.351 622.908
C7 2964.258 220.341
C8 3031.413 191.301

CD 2084 7260
C1 8197 1147
C2 7791 1052
C3 8282 557
C4 8341 527
C5 7954 1031
C6 7877 1716
C7 8166 607
C8 8351 527

CD C1
CD - 3,138.17
C1 3,138.17 -
C2 3,061.04 151.36
C3 3,313.96 216.38
C4 3,336.51 231.05
C5 3,106.94 97.74
C6 2,910.68 236.97
C7 3,272.10 196.34
C8 3,338.98 231.90
 C1 C2
C1 6,276.33 6,047.85
C2 6,047.85 6,122.08
C3 6,235.75 6,121.92
C4 6,243.62 6,121.54
C5 6,147.36 6,108.32
C6 5,811.88 5,728.68
C7 6,213.92 6,121.90
C8 6,245.25 6,121.38
 MATRIZ DE AHORROS
C1 C2
C1 45,897.36
C2
C3
C4
C5
C6
C7
C8

PAREJAS 28
PAREJAS
I J AHORRO

1 C1 C2 45,897.36

2 C1 C3 47,323.32

3 C1 C4 47,383.10

4 C1 C5 46,652.54
5 C1 C6 44,106.56
6 C1 C7 47,157.71
7 C1 C8 47,395.43
 8 C2 C3 46,459.45
9 C2 C4 46,456.63
10 C2 C5 46,356.27
11 C2 C6 43,475.15
12 C2 C7 46,459.33
13 C2 C8 46,455.38
14 C3 C4 50,288.33
15 C3 C5 47,140.50
16 C3 C6 43,856.89
17 C3 C7 49,633.90
18 C3 C8 50,282.16
19 C4 C5 47,149.01
20 C4 C6 43,894.09
21 C4 C7 49,622.91
22 C4 C8 50,632.99
23 C5 C6 43,768.98
24 C5 C7 47,104.84
25 C5 C8 47,150.86
26 C6 C7 43,764.24
27 C6 C8 43,902.74
28 C7 C8 49,616.49
TAMAÑO ORDEN
(CAJAS)

20
18
3
5
3
3
3
4

756.49 2635.38
2975.51 416.36
2828.13 381.88
3006.37 202.19
3027.78 191.30
2887.30 374.25
2859.35 622.91
2964.26 220.34
3031.41 191.30

C2 C3 C4 C5 C6
3,061.04 3,313.96 3,336.51 3,106.94 2,910.68
151.36 216.38 231.05 97.74 236.97
- 253.09 276.01 59.66 243.05
253.09 - 24.03 209.24 445.66
276.01 24.03 - 230.67 463.31
59.66 209.24 230.67 - 250.22
243.05 445.66 463.31 250.22 -
211.24 45.85 69.85 172.08 416.01
278.64 27.31 3.63 232.89 464.64
 MATRIZ DE AHORROS
C3 C4 C5 C6 C7
6,235.75 6,243.62 6,147.36 5,811.88 6,213.92
6,121.92 6,121.54 6,108.32 5,728.68 6,121.90
6,627.92 6,626.44 6,211.66 5,778.98 6,540.21
6,626.44 6,673.02 6,212.78 5,783.88 6,538.76
6,211.66 6,212.78 6,213.87 5,767.39 6,206.96
5,778.98 5,783.88 5,767.39 5,821.36 5,766.77
6,540.21 6,538.76 6,206.96 5,766.77 6,544.20
6,625.63 6,671.86 6,213.02 5,785.02 6,537.92
 C3 C4 C5 C6 C7
47,323.32 47,383.10 46,652.54 44,106.56 47,157.71
46,459.45 46,456.63 46,356.27 43,475.15 46,459.33
50,288.33 47,140.50 43,856.89 49,633.90
47,149.01 43,894.09 49,622.91
43,768.98 47,104.84
43,764.24

#RUTA I J AHORRO2 VALORES I

1 C4 C8 50,632.99 1
1 C3 C4 50,288.33 1

C3 C8 50,282.16 0
1 C3 C7 49,633.90 0
C4 C7 49,622.91 0
C7 C8 49,616.49 0
C1 C8 47,395.43 1
 C1 C4 47,383.10 1
C1 C3 47,323.32 1
C1 C7 47,157.71 1
1 C5 C8 47,150.86 1
C4 C5 47,149.01 0
C3 C5 47,140.50 0
C5 C7 47,104.84 0
C1 C5 46,652.54 1
C2 C3 46,459.45 1
C2 C7 46,459.33 1
C2 C4 46,456.63 1
C2 C8 46,455.38 1
C2 C5 46,356.27 1
3 CD C2 45,897.36 1
2 C1 C6 44,106.56 1
C6 C8 43,902.74 0
C4 C6 43,894.09 1
C3 C6 43,856.89 1
C5 C6 43,768.98 1
C6 C7 43,764.24 0
C2 C6 43,475.15 1
 MATRIZ DE DISTANCIAS
C7 C8
3,272.10 3,338.98
196.34 231.90
211.24 278.64
45.85 27.31
69.85 3.63
172.08 232.89
416.01 464.64
- 73.16
73.16 -
HORROS
C8
6,245.25
6,121.38
6,625.63
6,671.86
6,213.02
5,785.02
6,537.92
6,677.96
 C8
47,395.43
46,455.38
50,282.16
50,632.99
47,150.86
43,902.74
49,616.49

CAPACIDAD 25 25 30
# RUTAS 3

VALORES J DEMANDAS I DEMANDAS J DEMANDA I,J SUMA ACUMULADA

1 5 4 9 9

0 3 0 3 12

0 0 0 0 0

1 0 3 3 15
0 0 0 0 0
0 0 0 0 0
0 20 0 20 35
0 20 0 20 55
0 20 0 20 75
0 20 0 20 95
0 3 0 3 18
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 20 0 20 118
0 18 0 18 136
0 18 0 18 154
0 18 0 18 172
0 18 0 18 190
0 18 0 18 208
1 - 18 18 18
1 20 3 23 23
1 0 4 4 253
0 5 0 5 258
0 3 0 3 261
0 3 0 3 264
1 0 3 3 267
0 18 0 18 285

3000

2500

2000

1500

1000

500

0
500 1000 1500 2000 2500
MATRIZ DE DISTANCIAS
HAY RUTA
EXEDE DEMANDA
NO HAY RUTA

HAY RUTA? INCIO DE RUTA

SI ABRE RUTA I J

SI C4 C8

NO C3 C4

SI C3 C7
NO C5 C8
NO
NO
 NO TOTAL DEMANDA
NO
NO
SI
NO
NO
NO CD
NO CD -
NO C4 3,336.51
NO C8 3,338.98
NO C3 3,313.96
NO C7 3,272.10
NO C5 3,106.94
SI ABRE RUTA
SI ABRE RUTA
NO
NO
NO RUTA
NO CD C5
NO C5 C7
NO C7 C3
C3 C4
C4 C8
C8 CD
CD

DISTANCIA NETA

CD
C1
C2
C3
C4
RUTA 1
RUTA 2 C5
RUTA 3 C6
C7
C8

0 1500 2000 2500 3000 3500

 RUTA 1

DEMANDA C4 C8

9 C3 C4

3 C3 C7

3 C5 C8
3
 18

C4 C8 C3 C7 C5
3,336.51 3,338.98 3,313.96 3,272.10 3,106.94
- 3.63 24.03 69.85 230.67
3.63 - 27.31 73.16 232.89
24.03 27.31 - 45.85 209.24
69.85 73.16 45.85 - 172.08
230.67 232.89 209.24 172.08 -

DISTANCIA x y
3,106.94 756.492 2635.38
172.08 2887.302 374.253
45.85 2964.258 220.341
24.03 3006.366 202.191
3.63 3027.783 191.301
3,338.98 3031.413 191.301
756.492 2635.38

6,691.50

PLANTA
tampa
daytona
fort
n miami
orlando
tallahassee
west palm
miami puerto
RUTAS
1
1
1
2
2
2
2
3
4
4
4
 I J DEMANDAS
C12 C13 21000
C13 C14 6750
C10 C12 9000
C8 C11 11250
C8 C9 7500
C7 C8 3750
C3 C9 16500
C1 C2 34500
C4 C15 17250
C6 C15 6750
C5 C15 4500

RUTA 2

I J DEMANDA

C1 C6 23

TOTAL DEMANDA 23.00

 CD C1 C6
CD - 3,138.17 2,910.68
C1 3,138.17 - 236.97
C6 2,910.68 236.97 -

RUTA DISTANCIA x y
CD C6 2,910.68 756.492 2635.38
C6 C11 236.97 2859.351 622.908
C1 CD 3,138.17 2975.511 416.361
CD 756.492 2635.38

DISTANCIA NETA 6,285.82

CAPACIDAD 25
#RUTAS 3
DISTANCIA TOTAL 6,250

C1 C6
 RUTA 3

I J DEMANDA

CD C2 18.00

TOTAL DEMANDA 18.00

 CD C2
CD - 3,061.04
C2 3,061.04 -

RUTA DISTANCIA
CD C2 3,061.04
C2 CD 3,061.04
CD

DISTANCIA NETA 6,122.08

RUTA 3

CD C2
x y
756.492 2635.38
2828.133 381.876
756.492 2635.38