S.E.P. S.E.S. Tec.N.M.

INSTITUTO TECNOLÓGICO DE TOLUCA

Problema Florería Haiku, situación logística.

ASIGNATURA

Ruteo y Sistemas de Distribución

Ingeniería Logística

P R E S E N T A N:

HUMBERTO ÁLVAREZ ESQUIVEL 15281516

DANIELA GARCÍA CARREÑO 15281473
BELÉN ROMERO ARZATE 15281043

ASESOR:

Dr. González de la Rosa Manuel

Metepec, Estado de México, Octubre 2018

 INTRODUCCIÓN

La florería Haiku venden diferentes tipos de flores de temporada y de igual forma

vende distintos tipos de flores exóticas. La variabilidad de venta es muy constante
diariamente. La empresa Haiku cuenta con un catálogo en internet, lo que le facilita
recibir los pedidos que serán entregados al otro día.

Dicha empresa ha permanecido en el mercado por más de 10 años, por lo que se

ha ganado una cartera de clientes muy completa. Sin embargo, en los últimos
meses ha sido necesario mejorar el sistema de distribución con el objetivo de reducir
tiempos y costos, ya que se han realizado entregas muy tarde o al otro día, lo que
genera molestias y reclamos entre los clientes.

La distribución se realiza con 1 camioneta compacta. La unidad recorre las calles

de la ciudad a una velocidad promedio de 13 km/hr debido al flujo vehicular. Las
entregas se realizan en el día en un horario de 8:00 a 20:00 horas.

En este proyecto no solo nos enfocaremos en las diversas soluciones de la mejor

ruta, sino también a identificar las herramientas necesarias para dar hacerlo.

PROBLEMA A RESOLVER

Mejorar el sistema de distribución para reducir tiempos y costos, tomando en cuenta la

distribución de 20 clientes con un solo vehículo para distribuir, reduciendo tiempo, distancia
y costos.

OBJETIVOS.

Reducir tiempos y costos y encontrar la ruta más factible para poder distribuir a los clientes
que lo requieran en los distintos días de la semana y satisfagan adecuadamente.

PREGUNTAS A CONTESTAR.

 ¿Qué distancia es la que menor recorre la camioneta?

 ¿Cuál es el costo que se tiene por distribuir los arreglos?

 MÉTODO A UTILIZAR PARA DAR SOLUCIÓN

El método a trabajar es el “algoritmo genético”, ya que proporciona la facilidad de poder

resolver un problema con diversas vertientes, agrupando los datos y generando la solución
óptima que nos ayudara a escoger la mejor alternativa, este método nos va a generar un
camino o ruta más corto.

TÉCNICA
ABP
Con la información proporcionada realiza lo que se pide y contesta en los espacios
designados.

1. Describe en dos renglones el problema a resolver.

La florería Haiku requiere mejoras en su sistema de distribución con la
finalidad de reducir Tiempos y costos, ya que las entregas no han sido
realizadas a tiempo.

2. ¿Cuál es el objetivo?
Reducir tiempos y costos.

3. ¿Cuáles son las dificultades y obstáculos?

Que no sabemos trabajar con el método “algoritmo genético”

4. ¿Cómo se resuelve?
Mediante el método “ algoritmo genético”

5. Términos no entendidos
 Algoritmo genético

Integrantes del equipo:

 Álvarez Esquivel Humberto.
 García Carreño Daniela.
 Romero Arzate Belen.
 Diario de Clase
ABP

CQA+F

 Fecha: 10/Octubre/2018
 Participantes: HUMBERTO ÁLVAREZ ESQUIVEL
DANIELA GARCÍA CARREÑO
BELÉN ROMERO ARZATE
 Después de la actividad y con la información proporcionada elabora los cuadros
siguientes:
¿Qué Conozco? ¿Qué quiero ¿Qué aprendí? ¿Qué me falta por
conocer? aprender?
-Datos del problema: -Como establecer -Comenzar a aplicar -Términos no entendidos
Objetivo de mejorar el más viajes para la principios de TPS - Identificar como establecer
sistema de distribución, florería la matriz correcta para
reducir tiempo y costo, -Como disminuir generar un modelo y llegar a
distribución mediante 3 tiempo y costo la solución optima
camiones con capacidad -Utilización de TPS
de 6 arreglos

Acuerdos/Compromisos Responsable Requisitos/Material

es/Faltantes
-Buscar revistas de material logístico -Todos y cada uno del equipo -Hojas de ficha técnica
-Buscar casos de éxito similares -Libros de ruteo
-Repasar la actividad realizada con la
definición de TPS

Opinión/conclusión/reflexión/pregunta:

Tenemos la idea de cómo llegar a la formulación de este problema. Nos falta formularlo de manera
clara y concisa.
 Diario de Clase
ABP

CQA+F

 Fecha: 12/Octubre/2018
 Participantes: HUMBERTO ÁLVAREZ ESQUIVEL
DANIELA GARCÍA CARREÑO
BELÉN ROMERO ARZATE
 Después de la actividad y con la información proporcionada elabora los cuadros
siguientes:
¿Qué Conozco? ¿Qué quiero ¿Qué aprendí? ¿Qué me falta por
conocer? aprender?
-Distancias de la florería a -Generar los clientes -La diferencia entre distancia -Determinar mis
cada cliente aleatorios Euclidiana y Manhattan clientes y saber
-Determinar el costo quiénes son

de la ruta
-Determinar ¿Quiénes
son los clientes?

Acuerdos/Compromisos Responsable Requisitos/Material

es/Faltantes
-Buscar casos similares -Todos y cada uno del equipo -Hojas de ficha técnica
-Material logístico enfocado a este tipo -Libros de Ruteo
de casos

Opinión/conclusión/reflexión/pregunta:

Tenemos nuevamente la idea, pero hay varias dudad para resolverlo completamente ya que todo
es aleatorio.
 Diario de Clase
ABP

CQA+F

 Fecha: 15/Octubre/2018
 Participantes:
HUMBERTO ÁLVAREZ ESQUIVEL
DANIELA GARCÍA CARREÑO
BELÉN ROMERO ARZATE
 Después de la actividad y con la información proporcionada elabora los cuadros
siguientes:
¿Qué Conozco? ¿Qué quiero ¿Qué aprendí? ¿Qué me falta por
conocer? aprender?
Distancias de florería a Saber cuánto surtir A definir los pedidos Saber si es correcto
clientes Orden de a quien
surtir
Definir ruta

Acuerdos/Compromisos Responsable Requisitos/Materiales

/Faltantes
-Buscar más información acerca -Todos y cada uno del equipo -Videos de aplicación
de este tema para estos casos

Opinión/conclusión/reflexión/pregunta:

Nos gustó la explicación de hoy y nos gustaría que las hiciera en todas las clases.
 Diario de Clase
ABP

CQA+F

 Fecha: 17/Octubre/2018
 Participantes:
HUMBERTO ÁLVAREZ ESQUIVEL
DANIELA GARCÍA CARREÑO
BELÉN ROMERO ARZATE
 Después de la actividad y con la información proporcionada elabora los cuadros
siguientes:
¿Qué Conozco? ¿Qué quiero ¿Qué aprendí? ¿Qué me falta por
conocer? aprender?
-Demanda de un día -Como generar el -A definir la demanda de -Cómo aplicar el algoritmo
-Como seccionar las rutas algoritmo para un día genético y el árbol de

por cercanía de clientes rutas decisión

Acuerdos/Compromisos Responsable Requisitos/Material

es/Faltantes
-Buscar más información acerca de -Todos y cada uno del equipo -Videos de aplicación
este tema para estos casos
-Hojas de ficha técnica
-Libros de Ruteo

Opinión/conclusión/reflexión/pregunta:

Debería ser más específico en las explicaciones, porque muchas veces preguntamos algo en
concreto y nos responde de manera muy global
 ARGUMENTACIÓN DEL MÉTODO

El algoritmo genético son métodos adaptativos que pueden usarse para resolver
problemas de búsqueda y optimización. Están basados en el proceso genético de
los organismos vivos. A lo largo de las generaciones, las poblaciones evolucionan
en la naturaleza con los principios de la selección natural y la supervivencia de los
más fuertes, postulados por Darwin. Por imitación de este proceso, los Algoritmos
Genéticos son capaces de ir creando soluciones para problemas del mundo real. La
evolución de dichas soluciones hacia valores óptimos del problema depende en
buena medida de una adecuada codificación de las mismas.

Un algoritmo genético consiste en una función matemática o una rutina de software

que toma como entradas a los ejemplares y retorna como salidas cuáles de ellos
deben generar descendencia para la nueva generación.

Para comenzar con el desarrollo de este problema de ruteo y aplicación del método,
tomamos en cuenta que el problema está centrado en una zona urbana, por lo que
utilizamos una distancia Manhattan para tener mejor precisión en los resultados.

Se calculan las distancias de entre la floreria y cada cliente y cliente a cliente.

Para calcular las distancias se utilizo la formula de distancia Manhattan.

D(p,q)=|q1-p1|+|q2-p2|
MATRIZ FLOR A B C D E F G H I J K L M N O P Q R S T
FLOR X 0.7 8.9 13.1 7 4.8 5.1 3.9 9.5 10.5 2.6 4.5 9.9 10.1 5.7 10.5 9.9 3.8 12.6 4.9 3
A 0.7 X 9.6 13.8 7.7 5.5 5.8 3.2 10.2 11.2 2.3 3.8 10.6 10.8 5 9.8 9.2 3.1 13.3 4.2 3.7
B 8.9 9.6 X 5.2 8.5 9.7 9.2 12.8 13.6 4.4 11.5 13.4 3.8 3.8 9.8 6.4 7.8 10.9 3.7 11.4 11.9
C 13.1 13.8 5.2 X 6.1 13.9 10.4 17 8.6 2.6 15.7 17.6 3.2 3 14 11.6 12 15.1 3.3 15.6 16.1
D 7 7.7 8.5 6.1 X 7.8 4.3 10.9 5.1 4.1 9.6 11.5 4.7 4.7 10.1 14.9 14.3 9 6.6 9.5 10
E 4.8 5.5 9.7 13.9 7.8 X 3.5 4.5 5.3 11.3 3.2 3.7 10.7 10.9 10.5 15.3 14.7 8.6 13.4 9.7 2.2
F 5.1 5.8 9.2 10.4 4.3 3.5 X 6.6 4.4 7.8 5.3 7.2 7.2 7.4 10.8 15.6 15 8.9 9.9 10 5.7
G 3.9 3.2 12.8 17 10.9 4.5 6.6 X 9.2 14.4 1.3 2.6 13.8 14 6 10.8 10.2 4.1 16.5 5.2 2.7
H 9.5 10.2 13.6 8.6 5.1 5.3 4.4 9.2 X 9.2 7.9 9 9.8 9.8 15.2 20 19.4 11.3 11.7 11.4 7.5
I 10.5 11.2 4.4 2.6 4.1 11.3 7.8 14.4 9.2 X 13.1 15 0.6 0.6 11.4 10.8 10.2 12.5 2.5 13 13.5
J 2.6 2.3 11.5 15.7 9.6 3.2 5.3 1.3 7.9 13.1 X 1.9 12.5 12.7 7.3 12.1 11.5 5.4 15.2 6.5 1.4
K 4.5 3.8 13.4 17.6 11.5 3.7 7.2 2.6 9 15 1.9 X 14.4 14.6 8.6 13.4 12.8 6.7 7.1 7.8 1.5
L 9.9 10.6 3.8 3.2 4.7 10.7 7.2 13.8 9.8 0.6 12.5 14.4 X 0.2 10.8 10.2 9.6 11.9 2.7 12.4 12.9
M 10.1 10.8 3.8 3 4.7 10.9 7.4 14 9.8 0.6 12.7 14.6 0.2 X 11 10.2 9.6 12.1 2.5 12.6 13.1
N 5.7 5 9.8 14 10.1 10.5 10.8 6 15.2 11.4 7.3 8.6 10.8 11 X 4.8 4.2 1.9 13.5 1.6 8.7
O 10.5 9.8 6.4 11.6 14.9 15.3 15.6 10.8 20 10.8 12.1 13.4 10.2 10.2 4.8 X 2.6 6.7 8.9 6.2 13.5
P 9.9 9.2 7.8 12 14.3 14.7 15 10.2 19.4 10.2 11.5 12.8 9.6 9.6 4.2 2.6 X 6.1 11.5 5 12.9
Q 3.8 3.1 10.9 15.1 9 8.6 8.9 4.1 11.3 12.5 5.4 6.7 12.1 12.1 1.9 6.7 6.1 X 14.6 1.1 6.8
R 12.6 13.3 3.7 3.3 6.6 13.4 9.9 16.5 11.7 2.5 15.2 7.1 2.5 2.5 13.5 8.9 11.5 14.6 X 15.1 15.6
S 4.9 4.2 11.4 15.6 9.5 9.7 10 5.2 11.4 13 6.5 7.8 12.6 12.6 1.6 6.2 5 1.1 15.1 X 7.9
T 3 3.7 11.9 16.1 2.2 5.7 2.7 7.5 13.5 1.4 1.5 13.1 13.1 8.7 13.5 12.9 6.8 15.6 7.9 X

CREAR CLIENTES ALEATORIOS, POBLACIÓN INICIAL.

Para realizar este proceso se utilizara la codificación inicial que responde de la letra
A a la Z, con el equiparante del número 1 al 20. Se generan las 20 posibles
soluciones conforme a la utilización de la herramienta “ALEATORIO” de Excel.

Con esto se obtiene la población inicial, como se muestra en la tabla siguiente:

N.A GENERADOR
0.421448 13
0.35393 17
0.417755 14
0.970332 3
0.840226 5
0.391774 15
0.075456 19
0.46619 11
0.826899 6
0.491333 10
0.426182 12
0.594506 9
0.154549 18
0.642848 8
0.848215 4
0.677277 7
0.976892 2
0.046354 20
0.387165 16
0.992581 1
 POBLACION 1

POBLACIÓN 1
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
2 15 14 17 4 13 20 3 5 20 8 15 16 10 7 14 14 10 10 16
5 2 18 7 12 12 18 4 17 16 3 14 15 12 8 3 12 16 4 14
14 6 5 8 20 17 7 11 2 6 12 10 18 4 3 8 17 4 6 13
16 16 13 4 15 4 1 9 8 4 16 17 4 19 5 2 19 18 3 17
20 14 8 14 18 8 10 7 11 9 15 3 5 1 20 16 2 5 17 6
9 11 19 10 6 20 8 13 6 5 18 8 20 9 14 11 5 12 1 8
10 17 12 2 19 15 16 18 13 10 9 19 19 20 17 7 9 2 11 18
11 13 2 9 5 10 17 10 7 12 17 4 12 5 4 15 15 6 2 7
13 20 3 11 11 3 3 2 20 14 6 11 10 7 11 17 11 13 15 10
18 10 1 16 3 5 11 17 18 1 13 9 11 15 10 9 4 15 20 4
7 5 16 19 17 11 6 20 14 3 1 13 1 2 16 1 10 11 9 5
3 19 4 13 9 2 2 12 3 18 19 16 14 17 13 5 6 20 13 11
15 7 10 15 7 6 15 5 9 8 2 18 9 14 18 13 3 8 18 15
1 18 7 1 16 7 12 8 16 2 14 5 17 3 15 12 7 7 19 3
17 4 11 6 14 18 13 6 15 11 4 6 13 16 6 20 13 9 5 1
19 3 20 5 10 14 14 19 10 13 10 12 3 11 12 6 18 14 12 2
4 1 15 3 13 1 19 1 4 7 20 1 7 18 2 18 1 1 7 19
12 9 6 20 8 9 9 16 12 17 11 20 6 8 9 10 8 3 14 9
8 8 9 18 2 19 4 15 19 15 5 7 2 13 19 19 20 19 8 20
6 12 17 12 1 16 5 14 1 19 7 2 8 6 1 4 16 17 16 12

EVALUACIÓN DE DISTANCIAS

EVALUACIÓN
138 92 98 133 55 50 7 77 58 7 112 92 31 38 102 98 98 38 38 31
104 120 62 117 109 110 49 78 99 38 41 26 61 146 92 149 102 67 37 67
156 170 100 92 101 25 114 107 33 41 47 134 50 108 41 41 25 86 45 48
67 41 108 113 99 134 136 152 26 45 121 71 97 22 43 26 156 97 109 135
38 67 114 153 50 113 134 79 6 32 61 66 35 119 51 151 161 100 66 165
26 102 135 134 52 105 150 152 138 53 50 41 51 115 105 119 104 74 37 144
19 27 131 176 27 99 125 16 60 72 65 135 30 36 89 98 53 41 38 130
144 135 41 157 57 128 146 78 152 146 152 22 131 51 134 194 115 170 32 114
108 57 61 125 72 115 66 176 95 102 165 107 146 44 107 115 96 60 120 90
16 45 85 119 47 43 47 33 49 64 60 152 144 194 144 152 107 42 99 37
114 72 109 68 66 72 138 126 62 85 98 73 38 120 67 115 37 96 26 35
51 57 86 87 152 32 170 101 149 95 119 19 64 33 19 92 26 39 73 72
143 75 37 42 79 170 120 60 96 130 161 11 121 89 16 108 109 105 16 96
78 114 90 78 113 92 96 78 54 26 116 100 152 149 50 110 51 92 79 143
37 97 98 128 67 114 110 144 61 32 153 66 135 90 102 101 152 79 57 85
156 78 39 66 134 62 48 27 128 108 37 140 101 119 140 39 16 121 74 52
22 85 99 43 86 64 135 119 37 152 45 38 51 124 41 52 114 64 98 161
109 115 102 70 114 115 14 109 109 117 39 89 92 130 157 78 44 85 200 14
6 131 13 49 26 14 32 61 131 115 72 95 170 114 14 15 105 100 108 36
144 6 152 126 52 68 35 26 119 129 44 86 26 60 119 22 38 156 125 101
32 108 133 108 96 31 58 98 96 37 102 138 112 32 96 55 31 133 31 108

Z 1708 1794 1893 2184 1654 1756 1930 1897 1758 1626 1860 1701 1838 1933 1729 1930 1740 1845 1508 1864
16 11 6 1 18 13 3 5 12 19 8 17 10 2 15 3 14 9 20 7
M. SOL.
 Es necesario realizar el cálculo de distancias, para así, lograr determinar las 10
mejores (menores) que darán inicio a la tabla de “padres”, y obtener la mejor
solución de esta población.

La mejor distancia obtenida en esta población inicial es de 1508.

Las 10 mejores son:

S19 S10 S5 S12 S1 S15 S17 S6 S9 S2

10 20 4 15 2 7 14 13 5 15
4 16 12 14 5 8 12 12 17 2
6 6 20 10 14 3 17 17 2 6
3 4 15 17 16 5 19 4 8 16
17 9 18 3 20 20 2 8 11 14
1 5 6 8 9 14 5 20 6 11
11 10 19 19 10 17 9 15 13 17
2 12 5 4 11 4 15 10 7 13
15 14 11 11 13 11 11 3 20 20
20 1 3 9 18 10 4 5 18 10
9 3 17 13 7 16 10 11 14 5
13 18 9 16 3 13 6 2 3 19
18 8 7 18 15 18 3 6 9 7
19 2 16 5 1 15 7 7 16 18
5 11 14 6 17 6 13 18 15 4
12 13 10 12 19 12 18 14 10 3
7 7 13 1 4 2 1 1 4 1
14 17 8 20 12 9 8 9 12 9
8 15 2 7 8 19 20 19 19 8
16 19 1 2 6 1 16 16 1 12

Una vez seleccionados los mejores, se empiezan a realizar los cruces para poder
realizar la población 2.

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
10 1 4 20 4 15 8 2 2 13 14 7 14 13 5 13 10 15 10 15
4 6 12 16 12 12 19 14 5 2 10 8 12 12 17 6 17 2 4 2
6 3 20 6 10 5 14 10 14 9 17 2 17 17 3 17 2 6 6 6
3 8 9 4 15 17 4 13 16 5 19 5 19 4 8 4 14 16 3 3
17 11 16 9 18 3 17 3 20 20 3 20 2 14 11 8 11 5 17 4
1 2 6 5 6 6 9 8 9 14 5 14 5 11 10 20 6 11 1 11
11 10 10 10 19 19 10 19 10 18 7 17 9 15 13 7 13 17 11 17
5 12 5 15 5 4 11 4 11 16 8 4 15 19 15 10 7 13 2 1
15 14 14 14 11 11 3 11 13 11 11 11 10 2 20 3 20 20 15 20
20 20 1 1 3 18 18 9 18 10 4 3 4 5 18 5 16 8 20 10
9 9 3 17 13 20 13 7 17 7 16 10 11 10 4 14 5 14 5 9
18 13 18 9 16 9 16 18 4 3 13 6 13 6 2 11 19 3 19 13
8 18 8 7 8 7 15 15 8 15 18 19 6 3 6 9 15 9 7 18
2 19 2 19 17 16 5 1 15 1 15 15 7 7 7 16 18 7 18 19
12 5 11 18 14 14 6 17 6 17 6 13 18 9 12 15 4 18 14 5
13 15 13 11 9 10 12 16 12 19 12 18 8 18 14 2 3 10 16 12
7 7 7 13 1 13 1 20 3 4 2 1 1 1 1 18 1 4 13 7
14 14 17 8 20 8 20 12 7 12 9 9 20 8 9 12 9 12 9 14
16 4 15 2 7 2 7 5 19 8 20 12 3 20 19 19 8 19 8 8
19 16 19 3 2 1 2 6 1 6 1 16 16 16 16 1 12 1 12 16
 POBLACIÓN 2
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
10 1 4 20 4 15 8 2 2 13 14 7 14 13 5 13 10 15 10 15
4 6 12 16 12 12 19 14 5 2 10 8 12 12 17 6 17 2 4 2
6 3 20 6 10 5 14 10 14 9 17 2 17 17 3 17 2 6 6 6
3 8 9 4 15 17 4 13 16 5 19 5 19 4 8 4 14 16 3 3
17 11 16 9 18 3 17 3 20 20 3 20 2 14 11 8 11 5 17 4
1 2 6 5 6 6 9 8 9 14 5 14 5 11 10 20 6 11 1 11
11 10 10 10 19 19 10 19 10 18 7 17 9 15 13 7 13 17 11 17
5 12 5 15 5 4 11 4 11 16 8 4 15 19 15 10 7 13 2 1
15 14 14 14 11 11 3 11 13 11 11 11 10 2 20 3 20 20 15 20
20 20 1 1 3 18 18 9 18 10 4 3 4 5 18 5 16 8 20 10
9 9 3 17 13 20 13 7 17 7 16 10 11 10 4 14 5 14 5 9
18 13 18 9 16 9 16 18 4 3 13 6 13 6 2 11 19 3 19 13
8 18 8 7 8 7 15 15 8 15 18 19 6 3 6 9 15 9 7 18
2 19 2 19 17 16 5 1 15 1 15 15 7 7 7 16 18 7 18 19
12 5 11 18 14 14 6 17 6 17 6 13 18 9 12 15 4 18 14 5
13 15 13 11 9 10 12 16 12 19 12 18 8 18 14 2 3 10 16 12
7 7 7 13 1 13 1 20 3 4 2 1 1 1 1 18 1 4 13 7
14 14 17 8 20 8 20 12 7 12 9 9 20 8 9 12 9 12 9 14
16 4 15 2 7 2 7 5 19 8 20 12 3 20 19 19 8 19 8 8
19 16 19 3 2 1 2 6 1 6 1 16 16 16 16 1 12 1 12 16

EVALUACIÓN DE DISTANCIAS

EVALUACIÓN
38 96 55 7 55 92 112 138 138 50 98 102 98 50 58 50 38 92 38 92
37 128 109 38 109 96 135 116 104 140 134 92 102 110 99 60 71 120 37 120
45 109 101 41 146 60 135 134 156 157 71 26 25 25 66 165 33 170 45 170
109 41 26 45 128 99 153 86 67 53 156 104 156 134 41 134 116 41 109 109
66 6 54 32 50 66 134 101 38 51 100 51 161 153 6 113 102 89 66 78
37 32 41 53 52 109 152 41 26 105 43 105 104 102 144 105 138 72 37 107
38 176 26 72 27 27 19 135 19 62 44 89 53 96 86 95 60 27 38 27
72 146 72 128 57 22 144 22 144 11 92 134 115 129 42 90 152 135 32 37
150 102 156 26 72 107 47 107 108 119 6 107 128 161 99 115 95 57 120 89
99 105 64 64 47 124 95 152 16 144 107 47 37 104 49 43 38 105 99 45
26 26 85 37 101 49 16 79 151 90 86 115 107 72 97 156 89 108 51 19
65 73 95 152 19 26 19 114 134 51 19 26 108 26 139 102 57 149 57 73
130 16 130 79 125 79 61 50 113 143 16 27 60 109 170 152 129 96 75 16
26 79 26 75 25 113 150 78 102 78 50 129 92 51 92 54 50 79 114 79
30 57 32 79 89 67 66 37 102 37 102 42 114 79 98 61 97 114 62 57
110 150 108 124 121 134 140 146 140 156 140 16 130 65 102 120 78 78 67 74
152 194 152 108 115 86 38 38 102 22 41 114 44 114 64 156 85 37 19 98
200 200 117 114 89 114 89 101 51 109 157 115 89 44 115 126 115 109 73 200
67 153 115 26 95 26 95 60 75 6 36 127 70 105 14 131 131 131 131 108
68 86 129 61 86 52 86 66 119 144 89 121 90 38 68 119 6 119 6 125
37 31 37 77 138 96 138 32 96 32 96 31 31 31 31 96 108 96 108 31

Z 1602 2006 1730 1438 1746 1644 2024 1833 2001 1760 1683 1720 1914 1798 1680 2243 1788 2024 1384 1754
18 4 13 19 12 17 2 7 5 10 15 14 6 8 16 1 9 2 20 11
M. SOL.
 La mejor distancia obtenida en esta población inicial es de 1384.

Las 10 mejores son:

S19 S4 S1 S6 S15 S11 S12 S3 S5 S20

10 17 2 13 7 8 15 14 4 16
4 7 5 12 8 3 14 18 12 14
6 8 14 17 3 12 10 5 20 13
3 4 16 4 5 16 17 13 15 17
17 14 20 8 20 15 3 8 18 6
1 10 9 20 14 18 8 19 6 8
11 2 10 15 17 9 19 12 19 18
2 9 11 10 4 17 4 2 5 7
15 11 13 3 11 6 11 3 11 10
20 16 18 5 10 13 9 1 3 4
9 19 7 11 16 1 13 16 17 5
13 13 3 2 13 19 16 4 9 11
18 15 15 6 18 2 18 10 7 15
19 1 1 7 15 14 5 7 16 3
5 6 17 18 6 4 6 11 14 1
12 5 19 14 12 10 12 20 10 2
7 3 4 1 2 20 1 15 13 19
14 20 12 9 9 11 20 6 8 9
8 18 8 19 19 5 7 9 2 20
16 12 6 16 1 7 2 17 1 12

Una vez seleccionados los mejores, se empiezan a realizar los cruces para poder
realizar la población 3.

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
10 17 2 13 3 13 7 13 7 8 15 8 15 14 2 15 4 5 10 16
4 1 5 20 5 14 8 12 8 3 13 3 14 18 12 18 12 14 4 11
6 3 14 8 14 17 3 17 3 11 10 12 5 16 20 5 16 3 6 2
3 4 16 5 16 4 5 4 15 20 17 16 17 10 1 13 10 15 3 17
17 15 17 14 20 2 20 8 20 7 3 15 3 8 18 11 18 6 17 6
1 10 9 10 17 20 13 20 14 4 8 18 8 19 8 19 6 8 14 20
11 2 10 2 10 15 17 11 17 9 19 9 19 11 14 12 19 18 11 15
2 20 11 9 12 10 4 10 4 17 6 17 4 2 5 4 5 19 16 7
15 11 7 11 13 3 12 3 11 6 18 6 12 3 13 3 11 11 8 10
20 6 18 16 18 5 10 5 9 13 9 13 1 4 16 1 8 4 20 4
19 9 19 7 11 7 11 16 1 16 1 11 16 13 19 17 14 17 5 9
13 13 13 3 2 18 2 14 19 5 20 4 2 17 4 20 7 9 7 13
9 18 15 15 6 16 6 18 2 18 2 14 10 15 10 7 15 7 15 18
16 19 1 1 7 1 15 15 12 15 14 5 7 5 7 16 3 16 18 19
14 5 6 17 4 11 18 6 6 14 4 19 11 6 11 6 1 12 1 5
5 12 4 19 15 19 14 7 10 12 16 10 20 12 3 10 2 10 2 12
7 7 3 4 1 9 1 2 18 2 12 1 13 1 15 14 17 13 19 1
8 14 20 12 9 12 9 9 16 10 11 20 6 20 6 8 9 20 9 14
18 8 8 18 19 8 19 19 5 19 5 7 9 7 9 2 20 2 13 8
12 16 12 6 8 6 16 1 13 1 7 2 18 9 17 9 13 1 12 3
 POBLACIÓN 3

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
10 17 2 13 3 13 7 13 7 8 15 8 15 14 2 15 4 5 10 16
4 1 5 20 5 14 8 12 8 3 13 3 14 18 12 18 12 14 4 11
6 3 14 8 14 17 3 17 3 11 10 12 5 16 20 5 16 3 6 2
3 4 16 5 16 4 5 4 15 20 17 16 17 10 1 13 10 15 3 17
17 15 17 14 20 2 20 8 20 7 3 15 3 8 18 11 18 6 17 6
1 10 9 10 17 20 13 20 14 4 8 18 8 19 8 19 6 8 14 20
11 2 10 2 10 15 17 11 17 9 19 9 19 11 14 12 19 18 11 15
2 20 11 9 12 10 4 10 4 17 6 17 4 2 5 4 5 19 16 7
15 11 7 11 13 3 12 3 11 6 18 6 12 3 13 3 11 11 8 10
20 6 18 16 18 5 10 5 9 13 9 13 1 4 16 1 8 4 20 4
19 9 19 7 11 7 11 16 1 16 1 11 16 13 19 17 14 17 5 9
13 13 13 3 2 18 2 14 19 5 20 4 2 17 4 20 7 9 7 13
9 18 15 15 6 16 6 18 2 18 2 14 10 15 10 7 15 7 15 18
16 19 1 1 7 1 15 15 12 15 14 5 7 5 7 16 3 16 18 19
14 5 6 17 4 11 18 6 6 14 4 19 11 6 11 6 1 12 1 5
5 12 4 19 15 19 14 7 10 12 16 10 20 12 3 10 2 10 2 12
7 7 3 4 1 9 1 2 18 2 12 1 13 1 15 14 17 13 19 1
8 14 20 12 9 12 9 9 16 10 11 20 6 20 6 8 9 20 9 14
18 8 8 18 19 8 19 19 5 19 5 7 9 7 9 2 20 2 13 8
12 16 12 6 8 6 16 1 13 1 7 2 18 9 17 9 13 1 12 3

EVALUACIÓN DE DISTANCIAS

EVALUACIÓN
38 133 138 50 77 50 102 50 102 112 92 112 92 98 138 92 55 58 38 31
37 37 104 57 43 48 92 110 92 41 42 41 26 62 30 50 109 156 37 119
45 85 156 105 156 89 41 25 41 47 86 47 156 11 101 100 121 149 45 32
109 78 67 78 67 134 43 134 143 39 71 121 99 67 89 108 67 143 109 33
66 147 146 156 38 139 51 113 99 95 66 61 66 150 114 108 78 102 66 165
37 128 152 134 126 131 57 105 105 53 41 50 41 135 130 129 52 144 89 39
38 176 19 176 71 99 135 39 89 32 135 65 135 129 108 131 27 130 102 99
32 131 144 157 146 128 134 144 134 152 27 152 22 32 156 108 57 79 119 194
120 39 98 125 110 115 109 115 107 165 52 165 109 61 108 78 72 129 125 90
99 138 114 119 16 43 146 43 152 60 65 60 38 78 19 85 6 107 105 37
30 13 79 113 124 44 144 89 115 19 115 108 109 105 68 37 108 134 51 32
87 73 87 51 32 114 32 67 119 89 89 107 151 135 22 126 200 152 44 73
73 16 42 143 170 11 170 62 161 100 131 153 176 115 37 95 194 79 194 16
54 79 78 78 92 109 102 50 30 50 116 156 90 150 90 113 143 113 50 79
67 57 128 37 53 38 50 102 140 26 153 57 98 66 98 41 85 121 114 57
156 74 45 156 147 129 62 92 26 102 86 15 39 140 47 26 52 146 52 74
44 98 78 22 78 14 64 86 78 41 121 134 57 38 143 134 33 86 161 38
92 200 70 109 115 127 115 157 11 176 2 89 60 89 102 108 152 57 14 64
130 108 105 126 14 6 14 14 89 15 72 95 13 95 13 26 36 131 73 108
126 125 6 52 135 144 68 119 108 119 44 86 65 79 152 157 57 52 110 41
108 31 108 32 112 32 31 96 50 96 102 138 42 23 133 23 50 96 108 77
108 31 108 32 112 32 31 96 50 96 102 138 42 23 133 23 50 96 108 77

Z 1696 1997 2072 2108 2034 1776 1793 1908 2041 1725 1810 2150 1726 1881 2031 1898 1804 2460 1914 1575
19 8 4 3 6 16 15 10 5 18 13 2 17 12 7 11 14 1 9 20
M.SOL.
 La mejor distancia obtenida en esta población inicial es de 1575.

Las 10 mejores son:

S20 S1 S10 S13 S6 S7 S17 S11 S14 S16

16 2 20 16 13 20 14 8 10 14
14 5 16 15 12 18 12 3 12 3
13 14 6 18 17 7 17 12 4 8
17 16 4 4 4 1 19 16 19 2
6 20 9 5 8 10 2 15 1 16
8 9 5 20 20 8 5 18 9 11
18 10 10 19 15 16 9 9 20 7
7 11 12 12 10 17 15 17 5 15
10 13 14 10 3 3 11 6 7 17
4 18 1 11 5 11 4 13 15 9
5 7 3 1 11 6 10 1 2 1
11 3 18 14 2 2 6 19 17 5
15 15 8 9 6 15 3 2 14 13
3 1 2 17 7 12 7 14 3 12
1 17 11 13 18 13 13 4 16 20
2 19 13 3 14 14 18 10 11 6
19 4 7 7 1 19 1 20 18 18
9 12 17 6 9 9 8 11 8 10
20 8 15 2 19 4 20 5 13 19
12 6 19 8 16 5 16 7 6 4

Una vez seleccionados los mejores, se empiezan a realizar los cruces para poder
realizar la población 4.

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
16 2 20 2 20 16 13 16 13 20 14 5 14 8 10 20 10 14 16 14
14 5 16 5 16 15 12 15 12 18 12 18 12 3 12 3 12 3 14 3
13 14 15 14 6 18 17 18 17 7 17 7 17 12 4 12 4 10 13 8
17 16 6 16 4 4 4 4 4 1 1 1 19 5 19 16 19 2 17 2
20 4 9 20 9 5 1 5 8 10 2 10 2 15 1 15 1 16 6 16
8 8 5 9 5 20 20 20 20 8 16 8 8 18 9 5 9 11 8 11
18 10 10 10 10 8 15 19 15 16 9 16 9 9 6 9 20 7 18 7
7 11 12 11 12 12 10 12 10 17 15 17 15 11 5 17 5 15 7 15
10 13 14 13 14 10 3 10 3 3 11 3 11 6 7 7 7 17 10 17
4 18 1 18 1 11 5 11 16 11 4 11 4 13 15 13 15 9 4 9
5 7 3 7 3 1 11 7 11 6 10 6 10 17 2 1 2 1 5 1
11 3 18 4 18 14 2 14 2 2 6 2 6 19 17 19 17 5 11 5
15 15 19 15 8 9 16 8 6 15 3 15 3 2 14 2 14 19 15 13
3 1 2 3 2 17 9 17 7 12 7 12 7 14 3 14 3 12 3 6
1 17 11 17 11 13 18 13 18 13 13 13 13 4 16 4 16 20 1 20
2 19 13 19 13 3 14 3 14 14 18 14 18 10 11 10 11 4 2 10
9 6 4 12 7 7 7 1 19 5 19 19 20 1 20 18 18 18 20 19
12 9 17 1 19 19 6 9 9 9 8 4 16 7 8 8 8 8 9 18
19 20 8 8 15 2 19 2 1 19 20 20 5 20 13 11 13 13 19 4
6 12 7 6 17 6 8 6 5 4 5 9 1 16 18 6 6 6 12 12
 POBLACIÓN 4
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
16 2 20 2 20 16 13 16 13 20 14 5 14 8 10 20 10 14 16 14
14 5 16 5 16 15 12 15 12 18 12 18 12 3 12 3 12 3 14 3
13 14 15 14 6 18 17 18 17 7 17 7 17 12 4 12 4 10 13 8
17 16 6 16 4 4 4 4 4 1 1 1 19 5 19 16 19 2 17 2
20 4 9 20 9 5 1 5 8 10 2 10 2 15 1 15 1 16 6 16
8 8 5 9 5 20 20 20 20 8 16 8 8 18 9 5 9 11 8 11
18 10 10 10 10 8 15 19 15 16 9 16 9 9 6 9 20 7 18 7
7 11 12 11 12 12 10 12 10 17 15 17 15 11 5 17 5 15 7 15
10 13 14 13 14 10 3 10 3 3 11 3 11 6 7 7 7 17 10 17
4 18 1 18 1 11 5 11 16 11 4 11 4 13 15 13 15 9 4 9
5 7 3 7 3 1 11 7 11 6 10 6 10 17 2 1 2 1 5 1
11 3 18 4 18 14 2 14 2 2 6 2 6 19 17 19 17 5 11 5
15 15 19 15 8 9 16 8 6 15 3 15 3 2 14 2 14 19 15 13
3 1 2 3 2 17 9 17 7 12 7 12 7 14 3 14 3 12 3 6
1 17 11 17 11 13 18 13 18 13 13 13 13 4 16 4 16 20 1 20
2 19 13 19 13 3 14 3 14 14 18 14 18 10 11 10 11 4 2 10
9 6 4 12 7 7 7 1 19 5 19 19 20 1 20 18 18 18 20 19
12 9 17 1 19 19 6 9 9 9 8 4 16 7 8 8 8 8 9 18
19 20 8 8 15 2 19 2 1 19 20 20 5 20 13 11 13 13 19 4
6 12 7 6 17 6 8 6 5 4 5 9 1 16 18 6 6 6 12 12

EVALUACIÓN DE DISTANCIAS.

EVALUACIÓN
31 138 7 138 7 31 50 31 50 7 98 58 98 112 38 7 38 98 31 98
67 104 38 104 38 61 110 61 110 49 102 100 102 41 146 70 146 149 67 149
48 156 61 156 41 50 25 50 25 114 25 114 25 47 108 47 108 115 48 41
135 67 102 67 45 97 134 97 134 136 37 136 156 60 22 121 22 176 135 26
126 86 13 38 32 35 97 35 113 134 52 134 161 150 119 61 119 151 165 151
105 113 53 26 53 51 89 51 105 150 151 150 26 50 115 150 115 119 144 119
130 150 72 19 72 105 99 30 99 125 54 125 131 65 13 53 36 98 130 98
114 144 146 144 146 6 128 131 128 146 115 146 115 125 66 152 51 194 114 194
90 108 102 108 102 146 115 146 115 66 96 66 96 138 44 117 44 115 90 115
37 16 64 16 64 144 43 144 90 47 107 47 107 60 194 152 194 152 37 152
35 114 85 114 85 38 72 98 119 138 37 138 37 135 120 98 120 115 35 115
72 51 95 53 95 64 32 200 32 170 26 170 26 156 33 119 33 92 72 92
96 143 79 147 130 121 151 108 170 120 109 120 109 161 89 161 89 57 96 108
143 78 161 143 26 152 54 25 92 96 51 96 51 116 149 116 149 131 143 60
85 37 32 66 32 135 65 135 114 110 152 110 152 153 90 153 90 101 85 39
52 156 108 156 108 101 62 101 62 48 16 48 16 37 119 37 119 48 52 45
157 27 105 131 152 51 200 85 135 156 79 135 49 134 39 78 124 97 131 15
127 13 134 38 75 75 92 115 14 53 135 22 38 136 105 130 130 130 26 79
131 36 25 44 129 161 27 157 115 14 105 48 89 95 114 6 114 114 14 97
27 101 92 144 115 170 135 170 92 22 51 26 92 38 16 138 60 60 131 109
32 108 102 32 133 32 112 32 58 55 58 23 96 31 42 32 32 32 108 108

Z 1840 1946 1676 1884 1680 1826 1892 2002 1972 1956 1656 2012 1772 2040 1781 1998 1933 2344 1854 2010
7 12 2 9 3 6 10 16 14 13 1 18 4 19 5 15 11 20 8 17
M. SOL.
 La mejor distancia obtenida en esta población inicial es de 1656.

Las 10 mejores son:

S11 S3 S5 S13 S15 S6 S1 S19 S4 S10

10 5 7 6 1 19 6 18 20 4
13 3 5 11 13 14 18 11 5 15
5 18 13 18 7 1 11 6 13 13
6 6 6 16 6 11 16 16 7 7
15 15 15 9 15 7 9 9 14 14
17 17 17 10 17 18 10 10 8 8
16 16 16 3 16 17 3 3 12 12
19 19 19 19 19 15 19 19 18 18
4 4 4 4 4 16 4 4 3 20
3 10 10 14 10 4 14 14 11 11
18 13 18 13 18 3 13 13 9 9
20 20 20 20 20 13 20 20 10 10
14 14 14 15 14 12 15 15 16 16
9 9 9 7 9 20 7 7 15 3
12 12 12 12 12 2 12 12 17 17
11 11 11 17 11 10 17 17 19 19
7 7 3 1 5 8 1 1 4 5
1 1 1 5 3 9 5 5 2 2
2 2 2 2 2 6 2 2 1 1
8 8 8 8 8 5 8 8 6 6

Una vez seleccionados los mejores, se empiezan a realizar los cruces para poder
realizar la población 5.

G J O R L L L R R S G S J R O R R L L L
18 5 3 6 1 19 20 18 20 8 7 4 5 4 3 12 4 6 1 19
13 16 9 5 11 14 7 11 4 5 13 15 17 5 9 7 11 18 11 6
5 13 11 7 20 1 11 6 13 12 8 13 18 6 11 6 18 11 7 1
15 6 1 16 14 11 16 16 7 15 11 3 7 10 6 16 1 16 14 10
6 15 4 13 15 7 1 9 14 1 15 5 8 15 14 13 17 9 15 7
19 9 18 10 19 18 4 10 8 3 12 6 11 16 18 10 8 10 17 13
16 12 16 15 4 17 3 3 12 10 14 10 12 20 16 15 3 3 16 17
17 19 19 1 17 15 12 19 18 2 18 16 13 18 19 19 2 12 19 15
4 2 14 20 10 12 10 4 15 20 4 17 3 11 4 2 15 4 4 16
3 10 8 17 18 4 2 14 11 19 20 19 20 19 10 17 20 14 18 4
10 11 13 18 3 13 13 13 9 17 9 2 14 13 7 18 13 2 3 18
12 20 10 12 13 20 6 5 10 7 10 20 10 17 20 20 14 20 13 20
14 14 15 8 12 10 15 15 16 18 16 14 16 14 15 1 6 15 12 14
9 17 7 9 7 9 18 7 3 13 6 9 15 9 2 9 7 7 20 9
20 3 12 4 2 16 19 12 17 9 17 12 9 12 12 8 12 19 2 12
11 18 17 2 16 6 8 17 19 6 2 8 19 3 17 11 9 17 10 11
7 8 6 3 8 5 9 1 5 4 5 7 4 7 1 3 16 1 8 5
1 1 5 19 9 3 5 20 2 16 19 1 2 8 5 14 5 5 9 3
2 4 2 11 6 2 14 2 1 14 1 18 1 2 13 4 19 13 6 2
8 7 20 14 5 8 17 8 6 11 3 11 6 1 8 5 10 8 5 8
 POBLACIÓN 5

G J O R L L L R R S G S J R O R R L L L
18 5 3 6 1 19 20 18 20 8 7 4 5 4 3 12 4 6 1 19
13 16 9 5 11 14 7 11 4 5 13 15 17 5 9 7 11 18 11 6
5 13 11 7 20 1 11 6 13 12 8 13 18 6 11 6 18 11 7 1
15 6 1 16 14 11 16 16 7 15 11 3 7 10 6 16 1 16 14 10
6 15 4 13 15 7 1 9 14 1 15 5 8 15 14 13 17 9 15 7
19 9 18 10 19 18 4 10 8 3 12 6 11 16 18 10 8 10 17 13
16 12 16 15 4 17 3 3 12 10 14 10 12 20 16 15 3 3 16 17
17 19 19 1 17 15 12 19 18 2 18 16 13 18 19 19 2 12 19 15
4 2 14 20 10 12 10 4 15 20 4 17 3 11 4 2 15 4 4 16
3 10 8 17 18 4 2 14 11 19 20 19 20 19 10 17 20 14 18 4
10 11 13 18 3 13 13 13 9 17 9 2 14 13 7 18 13 2 3 18
12 20 10 12 13 20 6 5 10 7 10 20 10 17 20 20 14 20 13 20
14 14 15 8 12 10 15 15 16 18 16 14 16 14 15 1 6 15 12 14
9 17 7 9 7 9 18 7 3 13 6 9 15 9 2 9 7 7 20 9
20 3 12 4 2 16 19 12 17 9 17 12 9 12 12 8 12 19 2 12
11 18 17 2 16 6 8 17 19 6 2 8 19 3 17 11 9 17 10 11
7 8 6 3 8 5 9 1 5 4 5 7 4 7 1 3 16 1 8 5
1 1 5 19 9 3 5 20 2 16 19 1 2 8 5 14 5 5 9 3
2 4 2 11 6 2 14 2 1 14 1 18 1 2 13 4 19 13 6 2
8 7 20 14 5 8 17 8 6 11 3 11 6 1 8 5 10 8 5 8

EVALUACIÓN DE DISTANCIAS

119 149 136 78 26 25 100 54 156 109 72 140 143 61 136 72 157 86 26 134
47 102 79 43 65 101 53 32 32 115 138 108 61 78 79 35 54 54 53 48
101 107 26 156 126 26 121 153 72 86 13 38 89 113 32 153 38 121 74 105
105 105 131 102 110 53 105 200 74 57 73 85 66 114 109 102 99 200 110 78
134 152 151 6 135 89 131 92 140 89 86 78 13 48 121 6 102 92 42 72
89 90 67 114 33 61 52 44 26 44 146 113 19 62 67 114 128 44 26 96
26 171 89 57 120 42 134 37 67 112 121 108 144 11 89 135 96 134 89 42
120 133 25 49 102 86 150 33 19 42 151 26 38 54 33 133 50 176 33 48
52 112 140 50 125 176 112 30 73 151 156 115 114 152 26 92 16 30 151 116
44 131 138 61 109 32 106 2 79 115 144 133 126 27 78 61 124 108 109 151
150 65 6 67 38 124 107 47 92 150 92 42 6 96 100 11 2 42 38 11
146 126 114 26 144 130 105 101 108 89 108 126 108 96 16 49 109 16 144 126
98 96 108 92 72 92 19 108 64 119 153 98 48 98 50 95 35 108 78 98
144 78 72 86 58 200 146 72 78 98 147 90 152 90 38 92 72 99 42 90
65 109 128 138 98 153 165 128 115 53 92 26 117 134 128 13 90 115 112 19
53 41 147 96 108 78 92 99 66 139 77 66 33 92 99 115 200 99 144 96
51 39 78 37 92 85 51 49 77 116 66 51 138 66 70 38 149 70 92 85
7 131 77 152 53 96 47 42 7 102 126 38 7 32 47 30 66 47 53 96
32 104 42 127 78 32 96 32 48 127 89 54 48 7 138 61 25 138 78 32
109 35 100 140 51 144 115 26 107 127 98 121 147 38 165 95 135 104 87 93
1692 2076 1854 1677 1743 1825 2007 1381 1500 2040 2148 1656 1617 1469 1621 1502 1747 1883 1581 1636
11 19 15 10 12 14 17 1 3 18 20 9 6 2 7 4 13 16 5 8

La mejor distancia obtenida en esta población inicial es de 1381.

 MEJOR RUTA.

MEJOR RUTA
POBLACIÓN NUMERO DISTANCIA
1 19 1508
2 19 1384
3 20 1575
4 11 1656
5 8 1381

El cruce 5 es en el que se obtiene la menor distancia, por lo tanto es la mejor opción.

COSTOS

Para obtener el tiempo y costo total de cada ruta realizada por las tres camionetas,
tomamos en cuenta las siguientes consideraciones mostradas en la tabla 10.

Cto. Uni. X año X mes X día X kilometro

CAMIONETA $500,000 $50,000 $4,166.66 $138.88 $3.1

TRABAJADOR $8,400 $100,800 $8,400 $300 $6.52

GASOLINA $20 litro $24,840 $2,070 $69 $1.5

Total $11.1

Con los resultados obtenidos de la mejor ruta en la sección anterior se procede a

realizar los cálculos pertinentes por kilometraje recorrido.
CONCLUSIONES

La suma total del recorrido de cada camioneta es de 138.1 kilómetros con un

tiempo de 10 horas, 49 minutos, 123 segundos, y un costo total de $ 1,532.91
pesos.

Con estos resultados se logra elegir el tiempo de entrega de la camioneta, así

como reducir los costos de operación, lo que cumple con el logro del objetivo
planteado inicialmente.

Así mismo, podemos contestar las preguntas planteadas al inicio:

 ¿Qué distancia es la que menor recorre la camioneta?

138.1 km que corresponde a la población 5

 ¿Cuál es el costo que se tiene por distribuir los arreglos?

Se tiene un costo de $1,532.91
 REFERENCIAS

Peñalva. (Julio de 2015). Universidad de la Rioja. Obtenido de

file:///C:/Users/Gloria%20Tavira/Downloads/L_tsp_penalva%20(2).pdf

Tutoriales, G. (21 de Junio de 2011). Problema de Transporte resuelto con Solver

de Excel. Obtenido de
https://www.gestiondeoperaciones.net/programacion_lineal/problema-de-
transporte-resuelto-con-solver-de-excel/

Tema 7: Problemas cl´asicos de Programaci´on Lineal. (s.f.). Obtenido de

https://www.ugr.es/~proman/IO1Grado/PDF/Tema_7