Вы находитесь на странице: 1из 8

X Y

CD 0 0
C1 0 12 48 Numero Camiones 4
C2 6 5 36 Capacidad Camiones 200
C3 7 15 43
C4 9 12 92
C5 15 3 57
C6 20 0 16
C7 17 -2 56
C8 7 -4 30
C9 1 -6 57
C10 15 -6 47
C11 20 -7 91
C12 7 -9 55
C13 2 -15 38

Tabla Distancias

CD C1 C2 C3 C4 C5
CD 0 12 8 17 15 15
C1 12 0 9 8 9 17
C2 8 9 0 10 8 9
C3 17 8 10 0 4 14
C4 15 9 8 4 0 11
C5 15 17 9 14 11 0
C6 20 23 15 20 16 6
C7 17 22 13 20 16 5
C8 8 17 9 19 16 11
C9 6 18 12 22 20 17
C10 16 23 14 22 19 9
C11 21 28 18 26 22 11
C12 11 22 14 24 21 14
C13 15 27 20 30 28 22

Tabla Ahorro C1 C2 C3 C4 C5 C6
C1
C2 11
C3 21 15
C4 18 15 28
C5 10 14 18 19
C6 9 13 17 19 29
C7 7 12 14 16 27 33
C8 3 7 6 7 12 14
C9 0 2 1 1 4 6
C10 5 10 11 12 22 28
C11 6 11 12 14 25 34
C12 1 5 4 5 12 15
C13 0 3 2 2 8 12

a b ahorro
c5 c6 #VALUE!
}
ruta1 total factibilidad ruta2
orden 163 factible c3 43
c6 16 c4 92
c11 91 c1 48
c7 56

ruta1

ci orden
c12 55
c13 38
c8 30
c10 47

C6 C7 C8 C9 C10 C11 C12 C13


20 17 8 6 16 21 11 15
23 22 17 18 23 28 22 27
15 13 9 12 14 18 14 20
20 20 19 22 22 26 24 30
16 16 16 20 19 22 21 28
6 5 11 17 9 11 14 22
0 4 14 20 8 7 16 23
4 0 10 16 4 6 12 20
14 10 0 6 8 13 5 12
20 16 6 0 14 19 7 9
8 4 8 14 0 5 9 16
7 6 13 19 5 0 13 20
16 12 5 7 9 13 0 8
23 20 12 9 16 20 8 0

C7 C8 C9 C10 C11 C12 C13


15
7 8
29 16 8
32 16 8 32
16 14 10 18 19
12 11 12 25 17 19

ordenar de mayor a menor


c6-c11 34
c6-c7 34
c7-c11 32
c10-c11 32
c5-c11 29
c5-c6 29
c7-c10 29
c6-c10 28
c3-c4 28
c5-c7 27
c5-c10 22
c1-c3 21
c4-c5 19
c11-c12 19
c10-c12 19
c12-c13 19
c4-c6 19
c1-c4 18
c3-c5 17
c3-c6 17
c11-c13 17
c7-c12 16
c4-c7 16
c8-c10 16
c8-c11 16
c6-c12 16
c10-c13 15
c2-c4 15
c7-c8 15
c8-c12 14
c6-c8 14
c2-c3 14
c4-c11 14
c3-c7 14
c2-c5 14
c2-c6 13
c5-c8 13
c7-c13 12
c5-c12 12
c3-c11 12
c4-c10 12
c9-c13 12
c2-c7 12
c6-c13 12
c8-c13 11
c9-c12 11
c1-c2 11
c2-c11 11
c3-c10 10
c1-c5 10
c2-c10 10
c1-c6 9
c9-c11 8
c9-c10 8
c5-c13 8
c8-c9 8
c1-c7 7
c4-c8 7
c2-c8 7
c7-c9 7
c6-c9 6
c3-c8 6
c1-c11 6
c4-c12 5
c2-c12 5
c5-c9 5
c1-c10 5
c3-c12 4
c1-c8 3
c2-c13 3
c4-c13 2
c2-c9 2
c4-c9 1
c3-c13 1
c1-c12 1
c3-c9 1
c1-c13 0
c1-c9 0
183 factible

total factibilidad
170 factible

ruta1 total factibilidad


orden 150 factible
c2 36
c5 57
c9 57
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-1 0 1 2 3 4 5 6 7 8 9 101112131415161718192021
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16

Оценить