Quiñones

Universidad Nacional Mayor de San Marcos
Universidad del Perú. Decana de América

Facultad de Ciencias Matemáticas
Escuela Profesional de Investigación Operativa
Heurística de dos fases para reducir el tiempo de

recorrido en la distribución de material electoral al
distrito de Puente Piedra en las elecciones generales
2021
TESIS
Para optar el Título Profesional de Licenciado en Investigación

Operativa
AUTOR
Milkar Manuel QUIÑONES LARA
ASESOR
Dr. Paulo César OLIVARES TAIPE
Lima, Perú
2022
Reconocimiento - No Comercial - Compartir Igual - Sin restricciones adicionales
https://creativecommons.org/licenses/by-nc-sa/4.0/
Usted puede distribuir, remezclar, retocar, y crear a partir del documento original de modo no
comercial, siempre y cuando se dé crédito al autor del documento y se licencien las nuevas
creaciones bajo las mismas condiciones. No se permite aplicar términos legales o medidas
tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita esta licencia.
Referencia bibliográfica
Quiñones, M. (2022). Heurística de dos fases para reducir el tiempo de recorrido en

la distribución de material electoral al distrito de Puente Piedra en las elecciones
generales 2021. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos,
Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa].
Repositorio institucional Cybertesis UNMSM.
Metadatos complementarios
Datos de autor
Nombres y apellidos Milkar Manuel Quiñones Lara
Tipo de documento de identidad DNI
Número de documento de identidad 71862884
Datos de asesor
Nombres y apellidos Paulo César Olivares Taipe
Tipo de documento de identidad DNI
URL de ORCID https://orcid.org/0000-0001-9989-0709
Datos del jurado
Presidente del jurado
Nombres y apellidos Sonia Esther Castro Ynfantes
Tipo de documento DNI
Miembro del jurado 1
Nombres y apellidos Rocío Soledad Gutiérrez Curo
Tipo de documento DNI
Datos de investigación
A.3.3.1. Optimización Matemática

Línea de investigación
No aplica.
Grupo de investigación
Agencia de financiamiento Sin financiamiento.

Universidad Nacional Mayor de San Marcos
País: Perú
Departamento: Lima
Ubicación geográfica de la Provincia: Lima
investigación Distrito: Lima
Coordenadas geográficas
Latitud: -12.058333
Longitud: -77.083333
Año o rango de años en que se
NOVIEMBRE 2022
realizó la investigación
Matemáticas aplicadas
URL de disciplinas OCDE
https://purl.org/pe-repo/ocde/ford#1.01.02
UNIVERSIDAD NACIAL MAYOR DE SAN MARCOS
DECANATO
Foja. 11
Anexo 6
ACTA DE SUSTENTACIÓN DE TESIS
PARA OBTENER EL TÍTULO PROFESIONAL DE LICENCIADO EN

INVESTIGACIÓN OPERATIVA
En la Ciudad Universitaria, Facultad de Ciencias Matemáticas, siendo las 17:00 horas del día viernes 25 de
de noviembre del año 2022, se reunieron los docentes designados como Miembros del Jurado Evaluador de
Tesis:
Mg. Sonia Esther Castro Ynfantes (Presidente)
Mg. Rocío Soledad Gutiérrez Curo (Miembro)
Dr. Paulo César Olivares Taipe (Miembro-Asesor)
Para la sustentación de la Tesis intitulada: HEURÍSTICA DE DOS FASES PARA REDUCIR EL TIEMPO DE
RECORRIDO EN LA DISTRIBUCIÓN DE MATERIAL ELECTORAL AL DISTRITO DE PUENTE PIEDRA EN
LAS ELECCIONES GENERALES 2021, presentado por el señor Bachiller MILKAR MANUEL QUIÑONES LARA,
para obtener el Título Profesional de Licenciado en Investigación Operativa.
Luego de la exposición de la Tesis, la Presidenta invitó al expositor a dar respuesta a las preguntas
formuladas.
Realizada la evaluación correspondiente por los miembros del jurado, el expositor mereció la aprobación
de (Indicar según la Tabla de calificaciones) con un calificativo de mención honrosa promedio de (dieciséis)
(16).
A continuación, los miembros del jurado, dan manifiesto que el participante señor Bachiller
MILKAR MANUEL QUIÑONES LARA, en virtud de haber aprobado la sustentación de su tesis, será propuesto
para que se le otorgue el Título Profesional de Licenciado en Investigación Operativa.
Siendo las17: 40 horas, se levantó la Sesión, firmando para constancia la presente Acta en tres (3)
copias originales o archivo PDF.
________________________________
PRESIDENTE
Mg. Sonia Esther Castro Ynfantes
________________________ ____________________________
MIEMBRO MIEMBRO-ASESOR
Mg. Rocío Soledad Gutiérrez Curo Dr. Paulo César Olivares Taipe
Esta es una copia auténtica imprimible de un documento electrónico archivado por la Universidad Nacional Mayor
de San Marcos, aplicando lo dispuesto UNIVERSIDAD NACIONA
por el Art. 25 de D.S. L MAYOR
070-2013-PCM DE SAN
y la Tercera MARCOS
Disposición Complementaria
Calle Germán
Final del D.S. 026- 2016-PCM. Su autenticidad Amezaga
e integridad N° 375
pueden - Lima,
ser Perú/ Central:(511)
contrastadas 6197000
a través de la siguiente dirección
www.unelmsm.edu.pe
web: https://spsgd.unmsm.edu.pe/verifica/inicio.do e ingresando siguiente código de verificación: FVCRJUX
Firmado digitalmente por
VELASQUEZ PINO Carmela Catalina
FAU 20148092282 soft
Motivo: Soy el autor del documento
Fecha: 30.11.2022 23:22:15 -05:00
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS MATEMÁTICAS
ESCUELA PROFESIONAL DE INVESTIGACIÓN OPERATIVA
INFORME DE EVALUACIÓN DE ORIGINALIDAD
La Directora de la Escuela Profesional de Investigación Operativa, Mg. Carmela Catalina Velásquez

Pino, informa lo siguiente:
1. Operador del programa informático de similitudes: Dr. Paulo Cesar Olivares Taipe
2. Documento evaluado:
HEURÍSTICA DE DOS FASES PARA REDUCIR EL TIEMPO DE RECORRIDO EN LA
DISTRIBUCIÓN DE MATERIAL ELECTORAL AL DISTRITO DE PUENTE PIEDRA EN LAS
ELECCIONES GENERALES 2021
3. Autor de la tesis: MILKAR MANUEL QUIÑONES LARA
4. Fecha de recepción de la tesis: 27/11
5. Fecha de aplicación del programa informático de similitudes: 29/11
 Software utilizado: Turnitin
6. Configuración del programa detector de similitudes:
 Excluye textos entrecomillados
 Excluye bibliografía
 Excluye cadenas menores a 40 palabras
7. Porcentaje de similitudes según programa detector de similitudes:
8. Fuentes originales de las similitudes encontradas: 8%
Fuentes de internet: 8%
Publicaciones: 2%
9. Calificación de originalidad:
 El documento mencionado cumple criterios de originalidad, sin observaciones
Lima, 29 de noviembre 2022
Mg. Carmela Catalina Velásquez Pino

Directora
_____________________________________________________________________________
Ciudad Universitaria, Pabellón de Ciencias Matemáticas Teléfono:619-7000 Anexo:1612
Av. Venezuela Cdra. 34 E-mail: eapio@unmsm.edu.pe
i
DEDICATORIA
A mis padres, Noemi Lara y Julian Quiñones, porque siempre creyeron en mí y me

brindaron su amor, cariño y apoyo incondicional.
A mis hermanos por inspirarme y apoyarme cuando comencé mi vida universitaria.
A mis queridos amigos; que siempre me animaron a alcanzar mis metas.
ii
AGRADECIMIENTO
A mis padres y hermanos por el constante aliento y apoyo para que pueda culminar
con éxito mi carrera profesional.
A mi tutor, el Dr. Paulo César Olivares Taipe que me apoyó de principio a fin en la
elaboración de este trabajo y ser parte de mi formación profesional.
A los excelentes docentes de la facultad que me formaron con el temple y la sabiduría
durante todos estos años de estudio.
A mis queridos amigos que tuve el privilegio de conocer durante esta etapa
universitaria.
A la Universidad Nacional Mayor de San Marcos y a la Facultad de Ciencias
Matemáticas por ser mi alma máter.
iii
RESUMEN
La presente investigación plantea un modelo del problema de ruteo de vehículos, con

la finalidad de minimizar el tiempo de recorrido en la distribución de material electoral
al distrito de Puente Piedra en las Elecciones Generales 2021, otorgando 96 locales de
votación a rutas definidas de entrega, teniendo en cuenta una flota de vehículos con
capacidad homogénea.
Se propone la heurística de dos fases (asignar primero-rutear despues) para encontrar
la solución a la problemática actual de distribución, programándose el algoritmo de
Clarke and Wright y el algoritmo de Búsqueda Tabú de la fase I y fase II,
respectivamente, en el lenguaje de programación Visual Basic, utilizándose el software
Visual Studio. Se realizó la corrida del programa y se evidenció que la fase I reduce en
23 minutos el tiempo de recorrido actual y luego con la fase II logra reducir 87 minutos
más. obteniéndose un ahorro total de 110 minutos entre la situación actual y
encontrada. Esta disminución representa el 7,83% del tiempo de recorrido y costo en
combustible. Esta investigación, aspira ilustrar como la optimización de rutas a través
de la heurística de dos fases, puede reducir el costo de la logística de distribución de
una empresa.
Palabras clave: Heurística de dos fases, Tiempo de recorrido, Clarke and Wright,
Búsqueda Tabú, Elecciones Generales.
iv
ABSTRACT
The present research proposes a model of the problem of vehicular routing, in order to
minimize travel time in the distribution of electoral material to the district of Puente
Piedra in the general elections of 2021, granting a total of 96 polling stations to defined
delivery routes, taking into account a fleet of vehicles with homogeneous load capacity.
The two-phase heuristic (assign first -path later) is proposed to find the solution to the
current distribution problem, programming the Clarke and Wright algorithm and the
Taboo Search algorithm of phase I and phase II, respectively, in the Visual Basic
programming language, using the Visual Studio software. The execution of the program
was carried out and a decrease of 7.83% of the travel time and fuel cost of the routes in
the distribution was evidenced. This research aims to illustrate how route optimization
through two-phase heuristics can reduce a company's travel time and cost of distribution
logistics.
Keywords: Two-phase heuristics, Travel Time, Clarke and Wright, Taboo Search,
General Election.
v
ÍNDICE DE CONTENIDOS
CAPITULO I: INTRODUCCIÓN ........................................................................... 1

1.1. Introducción ................................................................................................ 1
1.2. Situación Problemática ............................................................................... 2
1.3. Formulación del Problema ......................................................................... 5
1.3.1. Pregunta principal ................................................................................ 5
1.3.2. Preguntas específicas .......................................................................... 5
1.4. Justificación ................................................................................................ 6
1.4.1. Justificación Práctica............................................................................ 6
1.4.2. Justificación Metodológica ................................................................... 6
1.5. Objetivos ................................................................................................... 6
1.5.1. Objetivo principal................................................................................. 6
1.5.2. Objetivos Específicos .......................................................................... 7
1.6 Limitaciones ................................................................................................ 7
CAPITULO II: MARCO TEÓRICO ....................................................................... 8
2.1. Antecedentes ............................................................................................ 8
2.1.1. Antecedentes Internacionales ............................................................. 8
2.1.2. Antecedentes Nacionales .................................................................. 10
2.2. Bases Teóricas......................................................................................... 12
2.2.1. Logística............................................................................................. 12
2.2.2. Distribución de Materiales .................................................................. 12
2.2.3. Ruta Óptima ....................................................................................... 14
2.2.4. Complejidad De Un Problema Computacional ................................... 14
2.2.5. Problema del Agente Viajero TSP..................................................... 16
2.2.6. El Problema de Ruteo De Vehículos (VRP) ...................................... 18
2.2.7. Variantes del VRP (Vehicle Routing Problem) ................................... 20
2.2.8. Técnicas de Solución del VRP ........................................................... 22
A. Métodos Exactos ..................................................................................... 22
B. Heurísticas............................................................................................... 23
C. Metaheurísticas ....................................................................................... 27
2.2.9. Software Disponibles ........................................................................ 28
2.2.10. Descripción de la Empresa ............................................................. 30
2.3. Definición de Términos Básicos .............................................................. 30
vi
CAPITULO III: HIPOTESIS Y VARIABLES ....................................................... 32

3.1. Hipótesis ................................................................................................. 32
3.1.1. Hipótesis General.............................................................................. 32
3.2. Variables .................................................................................................. 32
3.2.1. Definición conceptual ......................................................................... 32
3.2.2. Operacionalización de Variables ........................................................ 33
CAPITULO IV: METODOLOGÍA DE LA INVESTIGACIÓN ............................... 34
4.1. Tipo de Investigación ............................................................................... 34
4.2. Nivel de Investigación .............................................................................. 34
4.3. Diseño de Investigación ........................................................................... 34
4.4. Enfoque de Investigación ......................................................................... 35
4.5. Población, Muestra y Muestreo ................................................................ 35
4.6. Técnicas e Instrumentos de Recolección de Datos.................................. 36
4.7. Procedimiento de la Recolección de Datos .............................................. 36
4.8. Técnica para el procesamiento y análisis de Datos ................................. 37
CAPITULO V: RESULTADOS ........................................................................... 38
5.1. Presentación y Análisis de Resultados .................................................... 38
5.1.1. Mapeo de Locales de Votación .......................................................... 39
5.1.2. Matriz de Distancias Euclidianas........................................................ 40
5.1.3. Matriz de tiempo de recorrido ............................................................ 43
5.1.4. Programación de los Algoritmos de la heurística 2 fases. .................. 44
5.1.5. Rutas Utilizadas por los Camiones .................................................... 46
5.1.6. Resultados de la Fase I - Algoritmo De Clarke And Wright ................ 52
5.1.7. Resultados de la Fase II - Algoritmo de Búsqueda Tabú ................... 56
5.1.8. Comparación de la secuencia a visitar en la fase I y fase II ............... 64
5.2. Prueba de Hipótesis ................................................................................. 70
5.2.1. Cuadro Comparativo del Tiempo de Recorrido en las 3 Situaciones. 70
5.2.2. Cuadro Comparativo de costos en las 3 Situaciones. ........................ 71
CAPITULO VI: DISCUSIÓN ............................................................................... 72
CAPITULO VII: CONCLUSIONES Y RECOMENDACIONES ........................... 73
7.1. Conclusiones ............................................................................................ 73
7.2. Recomendaciones.................................................................................... 74
REFERENCIAS BIBLIOGRÀFICAS .................................................................. 75
vii
ANEXOS ............................................................................................................ 83
Anexo 1: Matriz de Consistencia ..................................................................... 83

Anexo 2: Instrumento de la recolección de datos ............................................ 84
Anexo 3: Lista de los Locales de Votación con su Respectiva Demanda ....... 85
Anexo 4: Pseudocódigo de la Fase I y Fase II ................................................ 86
Anexo 5: Matriz de distancias euclidianas ....................................................... 90
Anexo 6: Matriz de tiempo de recorrido........................................................... 91
viii
LISTA DE FIGURAS
Figura 1 ............................................................................................................. 15
Figura 2 ............................................................................................................. 20
Figura 3 ............................................................................................................. 20
Figura 4 ............................................................................................................. 38
Figura 5 ............................................................................................................. 39
Figura 6 ............................................................................................................. 40
Figura 7 ............................................................................................................. 42
Figura 8 ............................................................................................................. 43
Figura 9 ............................................................................................................. 44
Figura 10 ........................................................................................................... 45
Figura 11 ........................................................................................................... 45
Figura 12 ........................................................................................................... 48
Figura 13 ........................................................................................................... 49
Figura 14 ........................................................................................................... 49
Figura 15 ........................................................................................................... 50
Figura 16 ........................................................................................................... 50
Figura 17 ........................................................................................................... 51
Figura 18 ........................................................................................................... 51
Figura 19 ........................................................................................................... 52
Figura 20 ........................................................................................................... 53
Figura 21 ........................................................................................................... 53
Figura 22 ........................................................................................................... 55
Figura 23 ........................................................................................................... 56
Figura 24 ........................................................................................................... 57
Figura 25 ........................................................................................................... 57
Figura 26 ........................................................................................................... 58
Figura 27 ........................................................................................................... 59
Figura 28 ........................................................................................................... 60
ix
Figura 29 ........................................................................................................... 61
Figura 30 ........................................................................................................... 62
Figura 31 ........................................................................................................... 64
Figura 32 ........................................................................................................... 64
Figura 33 ........................................................................................................... 65
Figura 34 ........................................................................................................... 65
Figura 35 ........................................................................................................... 66
Figura 36 ........................................................................................................... 66
Figura 37 ........................................................................................................... 67
Figura 38 ........................................................................................................... 67
Figura 39 ........................................................................................................... 68
Figura 40 ........................................................................................................... 68
Figura 41 ........................................................................................................... 69
Figura 42 ........................................................................................................... 69
x
LISTA TABLAS
Tabla 1 ............................................................................................................... 33
Tabla 2 ............................................................................................................... 36
Tabla 3 ............................................................................................................... 47
Tabla 4 ............................................................................................................... 54
Tabla 5 ............................................................................................................... 63
Tabla 6 ............................................................................................................... 70
Tabla 7 ............................................................................................................... 71
1
CAPITULO I: INTRODUCCIÓN
1.1. Introducción
Uno de los principales objetivos de las empresas distribuidoras u operadores

logísticos es controlar y reducir los costos que incurre en el transporte para
mantenerse en un mercado altamente competitivo.
En la investigación de operaciones la herramienta como la optimización de
redes para los problemas de ruteo de vehículos (VRP) son ahora cada vez más
importantes porque permiten determinar la ruta de la manera más eficiente,
reduciendo así el tiempo de viaje y los costos de transporte.
El presente trabajo tiene como objetivo reducir el tiempo de recorrido actual de
la distribución de material electoral mediante la heurística de dos fases (asignar
primero-rutear después) desde el depósito de la ONPE ubicado en Lurín hasta
los locales de votación del distrito de Puente Piedra en las Elecciones Generales
2021.
La heurística expuesta en el actual marco teórico y el empleo del software Visual
Studio para la programación de los algoritmos nos permiten encontrar la
solución.
A continuación, se presentan los contenidos de los capítulos:
En el capítulo I. Este capítulo presenta la situación problemática, justificación
del problema, objetivos y limitaciones.
En el capítulo II. Este capítulo contiene antecedentes nacionales e
internacionales, bases teóricas y definición de términos básicos de la
investigación.
2
En el capítulo III. Este capítulo presenta la hipótesis, variables y

operacionalización de las variables.
En el capítulo IV. Este capítulo trata de la metodología de la investigación, es
decir, se define el tipo, nivel, enfoque, el diseño, población y muestra, técnicas
para la recolección datos, técnicas para el procesamiento y análisis de datos.
En el capítulo V. Este capítulo se presenta y se analiza los resultados de las
rutas optimizadas y se prueba de hipótesis
En el capítulo VI. Este capítulo se presenta la discusión de los resultados
obtenidos.
En el capítulo VII. Este capítulo se presenta las conclusiones, recomendaciones
y finalmente la bibliografía y anexos.
1.2. Situación Problemática
Los procesos electorales para decidir quién va a asumir puestos políticos por
disputa popular se realiza cada cierto periodo en los diferentes países del
mundo y esto requiere un ejercicio inmenso de la logística para la planificar,
organizar, controlar y transportar el material electoral a su destino en su
momento pertinente y en perfecto estado. Considerando que las condiciones
geográficas y densidad poblacional son diferentes en cada país, por lo que las
organizaciones electorales y de transporte encargadas de este proceso de
distribución requiere un método tan complejo para reconocer los diversos
medios de transportes, aspectos de los territorios, saber cuándo y cómo llegar
a los inhóspitos lugares de los países.
La India que lleva a cabo el evento electoral más considerable del mundo.
Donde se elige a 543 miembros de la Cámara baja, con la participación de
aproximadamente 900 millones de votantes, y más de 1 millón de máquinas de
votación en 29 estados y 7 regiones de la Unión. Para transportar materiales y
fuerzas policiales hasta llegar al último votante utilizan: Aviones, Helicópteros,
trenes, elefantes, camellos, etc. Por la presencia de montañas, desiertos,
llanuras y bosques por todas partes. Las Elecciones Generales se celebran en
días diferentes para que se pueda desplegar el número necesario de agentes
de policía en todos los colegios electorales. (BBC NEWS, 2019)
3
Una elección comparable es la elección del Congreso de los Estados Unidos

que cada dos años, se elige la tercera parte del Senado y Cámara de
Representantes con la participación promedio de 312 millones de electores
donde presentan dos formas para sufragar desplazarse hasta al centro de
votación o voto por correo ejerciendo un gran trabajo de logística. (USAGov en
español, 2021)
Perú desde su establecimiento como república, en 1823, conllevó atribuirle a la
ciudadanía el voto para decidir al presidente del Perú y miembros del congreso
por cada 5 años, o antes en caso de que sean disueltas. El derecho al voto ha
padecido diferentes cambios en algunas constituciones en el transcurso del
tiempo, siendo la última Constitución de 1993 que establece que el voto es
obligatorio y universal para los ciudadanos mayores de 18 años. Desde
entonces Perú ha pasado por 66 gobiernos, 24 fueron elegidos por Elecciones
Generales,15 por el congreso y 27 por golpe de estado. (Elecciones en Perú,
2021)
En las Elecciones Generales peruanas de 2021, el 11 de abril del mismo año
se realizó la elección del mandatario de la República,130 miembros del
congreso y 5 parlamentarios andinos para el siguiente plazo de 5 años de
gobierno. Donde participaron 18 partidos políticos con un padrón de 25 287 954
electores aprobados por el Registro Nacional de Identificación y Estado Civil
(RENIEC). Donde cada distrito a nivel nacional tiene sus locales de votación
distribuidos de tal manera que todos los votantes pueden llegar para emitir su
voto. (Elecciones Generales 2021, 2021)
La pandemia por la COV-19 provocó varios cambios logísticos en la Oficina de
Procedimientos Electorales Nacionales (ONPE). Esto con el fin de evitar
aglomeraciones y posibles contagios por el virus, en los años anteriores se
utilizaba un promedio de 5 mil locales de votación a nivel nacional asignando a
cada aula 2 mesas de sufragio, pero por la coyuntura se llegó ampliar a 12 mil
locales de votaciones incluyendo instituciones educativas privadas, estadios y
lozas deportivas asignando 1 mesa de sufragio por aula. (El Comercio, 2021)
4
La distribución de los materiales electorales hasta las zonas más distantes de
todo el país es todo un desafío necesitó la coordinación entre diferentes
entidades como la ONPE, Fuerza Policial y la empresa contratada de transporte.
El material electoral debió llegar al local de votación hasta un día antes de
realizarse las elecciones, Para llegar a los rincones más lejanos del país se
tardan hasta una semana debido a la misma geografía peruana que presenta
cordilleras y selvas. (Euronews, 2021)
En Lima un total de 180 camiones y 360 efectivos policiales con todos los
protocolos de bioseguridad desde su almacén ubicado en Av. Los Eucaliptos-
Lurín se hizo la distribución de material electoral para 2 919 locales de votación.
(Tvpe noticias, 2021), “Donde para el distrito de Puente Piedra se distribuye el
material electoral a 96 locales de votación para un total de 838 mesas y 251 400
electores”. (ONPE, 2021)
Cada local de votación solicitó cierta cantidad de material electoral como: cajas
de sufragio, cabinas de votación, cajas de reserva, paquete del coordinador,
paquete con señales y rótulos, refrigerio y ánforas plegadas esto acuerdo a la
cantidad de mesas en dicho local.
Mediante una entrevista se constató que la empresa contratada para la
distribución asignó 6 camiones Hino modelo FC con capacidad de carga de 300
paquetes. Sin embargo, el proceso de programar la distribución de material
electoral se efectuó de modo empírico, contando con la destreza del chofer y
del personal de la ONPE para proveer los materiales a sus respectivos locales
de votación sin tomar en cuenta de ocupar la capacidad máxima de cada
vehículo, secuencia ordenada de llegada a los locales de votación, esto con el
fin de minimizar el tiempo recorrido para generar menor consumo de
combustible, jornada laboral, tiempos de entrega, entre otros. por ello se buscó
realizar un modelo de ruteo idóneo considerando emplear la capacidad máxima
de los vehículos y entregar la cantidad de material electoral solicitada por cada
local de votación. ¿cómo será posible reducir el tiempo de recorrido en la
distribución?, ¿A qué variante pertenece este problema de ruteo ?,¿cómo se
resolverá el problema de ruteo de vehículos?
5
1.3. Formulación del Problema
1.3.1. Pregunta principal
¿Es posible con la heurística de dos fases reducir el tiempo de recorrido actual
en la distribución de material electoral al distrito de Puente Piedra en las
Elecciones Generales 2021?
1.3.2. Preguntas específicas
¿Qué algoritmos será necesario aplicar en la heurística de dos fases para

optimizar el tiempo de recorrido en la distribución de material electoral al distrito
de Puente Piedra en las Elecciones Generales 2021?
¿Cuáles son los tiempos de recorrido entre los locales de votación del distrito
de Puente Piedra y el centro de distribución en las Elecciones Generales
2021?
¿Qué software se utilizará para generar un modelo de rutas que logre

reducir el tiempo de recorrido actual en la distribución de material electoral al
distrito de Puente Piedra en las Elecciones Generales 2021?
6
1.4. Justificación
1.4.1. Justificación Práctica
La presente investigación se desarrolló para optimizar el tiempo de recorrido en

la distribución de material electoral al distrito de Puente Piedra en las Elecciones
Generales 2021, así poder ayudar con la disminución de tiempo de entrega,
costos de combustible y dejar de hacerlo de manera empírica. Lo cual se diseñó
un modelo de rutas a través de la aplicación de la heurística de dos fases.
1.4.2. Justificación Metodológica
Para efectos del estudio, el modelo de rutas basado en la heurística de dos

fases en la distribución de material electoral al distrito de Puente Piedra en las
Elecciones Generales 2021. Sirve para la utilización en otras investigaciones y
empresas en dicho rubro que desconozcan alguna técnica de optimización de
rutas. Como también el enfoque, diseño e instrumento de recolección de la
información son correctos para este tipo de investigación.
1.5. Objetivos
1.5.1. Objetivo principal
Reducir el tiempo de recorrido actual mediante la heurística de dos fases en la

distribución de material electoral al distrito de Puente Piedra en las Elecciones
Generales 2021.
7
1.5.2. Objetivos Específicos
Identificar algoritmos de la heurística de dos fases necesarios para optimizar el

tiempo de recorrido en la distribución de material electoral al distrito de Puente
Piedra en las Elecciones Generales 2021.
Ubicar el centro de distribución y locales de votación del distrito de Puente

Piedra en las Elecciones Generales 2021 en Google Maps con sus respectivos
tiempos de recorrido entre cada punto de origen y destino.
Identificar un software que se utilizará para generar un modelo de rutas que

optimice el tiempo de recorrido en la distribución de material electoral al distrito
de Puente Piedra en las Elecciones Generales 2021 con los algoritmos de la
heurística de dos fases.
1.6 Limitaciones
Esta investigación se enfocará en proponer soluciones, utilizando rutas

generadas con heurísticas y complementadas por Google Maps a las empresas
distribuidoras con un solo centro de distribución que cuenten con una flota de
camiones de capacidad homogénea, independientemente de las ventanas de
tiempo.
8
CAPITULO II: MARCO TEÓRICO
2.1. Antecedentes
2.1.1. Antecedentes Internacionales
Naranjo, Y & Zamora, C, (2019) en su investigación que lleva por título

“Propuesta de ruteo para vehículos de carga en la distribución de productos en
la empresa LA EMPERATRIZ S.A.S”. De tipo aplicado y diseño experimental,
tuvieron como objetivo aplicar un diseño de enrutamiento de vehículos que
permite optimizar los costos en el proceso de entrega. La Empresa LA
EMPERATRIZ S.A.S ubicada en Bogotá – Colombia produce y comercializa
alimentos para escolares; cuenta con su propia flota de 8 camiones con
capacidad homogénea de 5 toneladas para distribuir de lunes a sábado a 26
clientes a nivel nacional; el costo de distribución representa el 6,5 % de los
costos totales del funcionamiento de la empresa. Encontró las distancias y
costos de las 12 rutas actuales a través de Google Maps, realizó un mapeo de
dichos puntos para obtener la matriz de distancias y para dar solución a este
problema de ruteo de vehículos capacitado (CVRP) utilizó el algoritmo de
ahorros desarrollado en Microsoft Excel, utilizando la herramienta Visual Basic.
De lo cual obtuvieron como resultado la disminución de dos rutas que vendría
generando una disminución de S/ 20 888 a S/ 19 816 soles mensuales. Se
concluye que no solo hubo una reducción del costo sino también recursos
materiales necesarios para la distribución.
Acarapi, F, (2018) en su investigación de tipo exploratorio no experimental

titulado “Diseño de un sistema de logística de distribución en el desayuno
escolar en la ciudad La Paz para la empresa pública productiva Lacteosbol”. Su
objetivo fue diseñar un sistema de distribución y logística en el área de
desayuno escolar de la ciudad La Paz de acuerdo con las necesidades
9
de Lacteosbol, para optimizar las distancias recorridas, el control eficiente del
almacén y garantía de seguridad de los productos distribuidos. Lacteosbol
distribuye los productos de “Ración Líquida” como leche entera y yogurt
probiótico a 357 unidades educativas en tres turnos: en la mañana 195
unidades, tarde 134 unidades y noche a 28 unidades. El costo logístico
representa el 45 % de los costos totales ya que no cuenta con una flota de
transporte propia, subcontratando 15 vehículos con capacidad homogénea.
Para obtener las coordenadas geográficas de cada unidad educativa se utilizó
Google Maps encontrando la matriz de distancia simétrica. Se aplicó el
algoritmo Clarke and Wright en el software “VRP Solver v1.3” para los dos
primeros turnos y “VRP Spreadsheet Solver v3.01”. para el turno nocturno. De
lo cual obtuvieron como resultado la reducción de 32 a 16 rutas; en el turno
mañana se reduce de 15 a 9 rutas, tarde de 15 a 5 rutas y en la noche se
mantiene igual a 2 rutas; en cuanto a los costos se llega a ahorrar cerca de S/
5 272 .80 soles por día. Se llega a la conclusión que la aplicación de la heurística
de ahorros para la de optimización logró reducir los costos de distribución
mejorando los procesos y subprocesos dentro del almacén haciendo viable y
rentable el diseño de logística para la empresa Lacteosbol.
Arianty, J, (2019) en su investigación que lleva por título “algoritmo de ahorro de

Clarke and Wright para optimización de ruta de distribución de agua
embotellada”. De tipo aplicada, nivel explicativo y diseño no experimental. Tiene
como objetivo optimizar las rutas de distribución de agua embotellada conforme
a la demanda solicitada por los clientes y la capacidad de carga del vehículo.
La empresa TSM (Tirta Sumber Menaralestari) que se encarga de distribuir los
productos de agua potable en envases con la marca AQUA en la zona de
Sumbagut a 25 clientes de la ciudad de Medan -Indonesia cuenta con tres
vehículos con capacidad homogénea de 400 cajas. Las distancias entre clientes
se desarrollaron con ayuda de Google Maps. Usa la heurística de Clarke and
Wright para agrupar los clústers luego ordena los clústers para obtener las rutas
utilizando el algoritmo del vecino más cercano. De lo cual obtuvo como
resultados la reducción de la distancia recorrida que pasó de 63,51 Km a 56,15
Km representando un ahorro de 11,59 %. Se concluye que el algoritmo de
ahorros puede minimizar la distancia recorrida para la distribución de agua
potable embotellada.
10
Bedoya, P. & Forero, A, (2020) en su investigación de tipo descriptiva con
diseño no experimental titulado “propuesta de ruteo de vehículos aplicado a una
empresa de rutas escolares en Bogotá D.C”. Su objetivo fue proponer un
modelo de ruteo de vehículos para planificar las rutas escolares de la empresa.
Mejorar este proceso aplicando diferentes métodos cuantitativos, reduciendo
así el tiempo y / o distancia total del transporte de la flota. La empresa tiene un
total de 136 alumnos en turno mañana y turno tarde para recoger y cuenta con
11 vehículos con capacidad homogénea de 18 estudiantes. Para la obtención
de datos hace uso de la plataforma Google Cloud Platform por medio de APIs y
la implementación de un Bot de Web Scraping, genera clúster con el criterio de
cercanía y luego hace el ruteo con el método exacto TSP y el algoritmo de
ahorros. Como resultado, obtuvieron una disminución de la distancia a recorrer
de 40,04% y 30,42% en el tiempo de recorrido para el turno mañana; para el
turno tarde, un ahorro de la distancia y tiempo recorrido de 43,86% y 34,02%
respectivamente. Se concluye que el algoritmo de ahorros cumple con el
objetivo propuesto dado que no requiere licencia, obtiene resultados cercanos
al óptimo y puede ser aplicable para futuras versiones con mayor capacidad de
rutas.
2.1.2. Antecedentes Nacionales
Mogollon, F. & zafra, A, (2019) en su investigación de tipo descriptiva y

longitudinal con diseño no experimental titulado “Diseño de un modelo de
distribución y transporte y su impacto en los costos del centro de distribución de
la empresa Costa Gas S.A.C”. Su objetivo fue diseñar un modelo para la
distribución para balones de gas y ver cómo influye en los costos de dicha
empresa ubicada en Trujillo -Perú. Tiene como población y muestra todas las
unidades de transporte que cumplan con su recorrido; La empresa cuenta con
5 vehículos con capacidad homogénea de 8 Tn para distribuir a 16 destinos.
Realizó un mapeo de dichos puntos para obtener la matriz de distancias y se
consideró la implementación de la heurística de ahorros para dar solución a este
problema de ruteo de vehículos aplicando el software Grafos v.1.3.5.
11
De lo cual obtuvieron como resultado una notable reducción de los costos. El

costo mensual actual es de S/ 2 047.90 soles que comparado con el diseño
propuesto es de S/1 697.82 soles, esto representa una disminución en 17.09 %.
Se concluye que se cumplió el objetivo planteado de la reducción de costos
aprovechando a lo máximo la flota de vehículos.
Julcapari, J, (2018) en su investigación que lleva por título “Sistema web para la
gestión de rutas de transporte basado en el algoritmo de Clarke and Wright en
ICR PERÚ”. De tipo aplicado, diseño preexperimental y enfoque cuantitativo.
Tuvo como objetivo elaborar para la gestión de rutas de transporte un sistema
web apoyado en el algoritmo de ahorros en la empresa ICR PERÚ. Tiene como
población 60 fichas de registro, uno por día para los indicadores de distancia,
costos y tiempos de las rutas y toma una muestra de 52 registros. La empresa
cuenta con vehículos de capacidad de 4 Tn para entregar a 14 clientes donde
realizan pedidos diarios de productos frente a incendios. Con el sistema web
implementado el algoritmo de ahorros obtuvieron como resultado una
apreciable reducción de las distancias, costos y tiempos en los 52 días, de una
distancia media de 91.16 km a 87.31 km, El costo disminuyo de una media de
S/68.66 a S/61.18 soles, El tiempo recorrido disminuyó de una media de 484
minutos a 461 minutos en un 4,75%. Se llega a concluir que el desarrollo del
sistema web implementado la heurística de ahorros fomentó un progreso en la
operación de gestión de rutas disminuyendo los tres indicadores: tiempo, costo,
distancia.
Rivera, F, (2019) en su investigación titulado “Propuesta de rutas optimizadas

para el recojo de residuos sólidos domiciliarios en el distrito de Jauja en el año
2018”. Está es de tipo aplicada, nivel explicativo y diseño preexperimental. Tuvo
como objetivo sugerir un diseño de rutas optimizadas para recaudar residuos
sólidos de los domicilios en la localidad de Jauja, empleando como método el
problema del agente viajero. La población que considera son todas las calles de
dicho distrito; la muestra son las calles que constituyen 16 barrios de dicho
distrito, considerando 293 nodos establecidos por el cruce de las calles.
12
La Municipalidad Provincial de Jauja tiene 3 vehículos asignados al recojo de
residuos sólidos en los turnos día y tarde, realiza el mapeo de la ciudad de jauja
ubicando las esquinas para los nodos en seis sectores siguiendo el manual
urbano que dice que a lo más debe tener 70 manzanas cada sector. Se resuelve
con el software Lingo un problema de agente viajero para cada ruta. De lo cual
obtuvo como resultado que las rutas encontradas alcanzan a ahorrar S/ 32
718.13 soles anuales en combustible y disminuir en un 48.8% el tiempo de
recolección. Se concluye que la sugerencia de las 6 recientes rutas de recojo
optimizadas con el método del Agente Viajero, logra disminuir la distancia
recorrida y el tiempo de recolección.
2.2. Bases Teóricas
2.2.1. Logística
Forma parte en la operación de la cadena de suministro llevando a cabo la

planificación, ejecución, control del almacenamiento, distribución y transporte
de manera racional productos tangibles e intangibles desde el lugar originario al
lugar de consumo para atender las necesidades de los clientes. (Ballou, 2004)
2.2.2. Distribución de Materiales
“Se comprende como una serie de actividades que manejan el flujo de

productos concluidos en el proceso de fabricación hasta la llegada del producto
a manos del cliente”. (Gutiérrez, 1998)
La distribución se puede asumir como una operación de marketing dirigida a
acelerar y ayudar a la provisión de bienes o servicios desde los fabricadores a
los clientes finales de acuerdo con la demanda, tipo, precio, ubicación y tiempo
consistente y necesario. (Tjiptono, 2008)
13
“El transporte se considera un elemento que agrega valor y ventaja competitiva

a la empresa que maneja productos o servicios”. (Ballou, 2004)
Existe una variedad de métodos de transporte en la distribución, los cuales
deben seleccionarse de acuerdo con los siguientes criterios: el tipo de flota a
utilizar, el tipo de material a transportar, la distancia de transporte, medio de
transporte, el tiempo de transporte y el costo de transporte. (Ballou,2004)
Para (Anaya ,2007), los cuatro elementos esenciales en la distribución son:
trámite de pedidos, control de inventario, transporte y manipulación de
mercancías.
En el transporte intervienen las siguientes variables que indican el nivel de
servicio en las empresas:
Tiempo de recorrido: Es el tiempo que emplea un vehículo en desplazarse
desde un punto a otro punto fijo.
Distancia de Recorrido: Es el espacio recorrido en el transporte de la mercadería
desde el almacén a todos los destinos.
Costo de Transporte: Del total de los costos logísticos, entre un tercio o dos
tercios es el costo de transporte. Por eso es necesario enfatizar el análisis de
rutas que pueden reducir estos costos como: personal, combustible, carreteras,
mantenimiento y otros; habiendo costos fijos y costos variables. (Ballou,2004)
Por lo tanto, se debe optimizar el tiempo y distancias en las diversas
operaciones de transporte. Para ello se han desarrollado diversos métodos para
el diseño y optimización de rutas. ya que estas dependen del correcto diseño
de las rutas.
14
2.2.3. Ruta Óptima
Como afirma Ballou (2004), “la ruta optima es la mejor secuencia que debe seguir
los vehículos en carreteras, líneas ferroviarias, líneas navieras o navegación aérea
para minimizar el tiempo de recorrido”.
Teniendo en cuenta a Mauleón (2013), señala que el propósito de diseñar una

ruta óptima es maximizar la eficiencia en base a las siguientes pautas: uso
máximo de la capacidad los vehículos, minimizar el tiempo de recorrido y
maximizar el número de entregas por unidad de tiempo.
De acuerdo con Robusté (2005), sostiene que para conseguir una ruta que va
desde el punto de salida hasta el punto final y que sea el más adecuado. se
resuelve de diferentes formas, no se puede estar seguro de que el diseño de la
ruta sea el debido. Por lo tanto, se determina que es imposible optimizar el sistema
de transporte a través de un solo método.
2.2.4. Complejidad De Un Problema Computacional
La complejidad computacional verifica el trabajo o el costo requerido para resolver

el problema de manera efectiva. Cuando resuelve un problema, busca la mejor
solución a partir de una variedad de posibles soluciones llamadas espacio de
búsqueda. Los diferentes niveles de complejidad dependen del modelo
computacional, estructura de datos y los recursos accesibles. (Phillips et al ,1976)
Según (Phillips et al ,1976) los problemas de acuerdo con su complejidad lo definen

así:
Complejidad P. Son problemas manejables que se pueden resolver en tiempo

polinomial con una máquina de Turing determinista (un mecanismo lógico que
descompone los cálculos en operaciones iterativas y simples) utilizando algoritmos
polinomiales.
15
Complejidad NP. Son problemas intratables que se resuelven utilizando máquinas

de Turing no deterministas, verificando hipótesis como soluciones.
Donde la solución ideal supera la complejidad del polinomial. Este enfoque no

determinista aplica heurísticas para obtener soluciones hipotéticas que son
rechazadas o aceptadas a ritmo polinomial.
Clase NP-Completo. Un problema de decisión D es NP-Completo sí es un

problema NP y que es tan complejo de solucionar como la clase NP.
Clase NP-Hard. Un problema de decisión D es NP-Hard si pertenece a un NP-

Completo y si es al menos tan complicado como otro problema NP.
En la figura 1 se resume lo anterior:
Figura 1
Problemas de Complejidad Computacional
Nota. Tipo de problemas según su complejidad. Adaptada según Paul Yun,2019.

https://medium.com/@p.yun1994/p-np-np-hard-and-np-complete-problems-
fe679bd1cf9c.
Esto ha conducido a examinar alternativas de opción a problemas de clase NP, lo

cual ha enfocado al recurso de métodos no exactos (Heurísticos y Metaheurísticos)
que ofrecen una respuesta a estos problemas.
16
2.2.5. Problema del Agente Viajero TSP
No hay restricciones de tiempo o demanda en este problema, solo involucra un

vehículo que visita a todos los clientes una sola vez, saliendo y regresando del
mismo cliente que partió. Con el menor costo, tiempo o distancia posible.
Situándose en el grupo NP-Hard, las posibles soluciones se encuentran por

permutaciones de los n clientes por visitar. Una generalización de este problema
es el ruteo de vehículos. (Daza et al., 2009)
Presentamos dos algoritmos para resolver problemas de TSP:
Algoritmo del Vecino Más Cercano
Consiste en añadir un conjunto de nodos en función de lo cerca que estén de su

posición en el espacio, agregando de forma secuencial desde el nodo inicial y
seleccionando el nodo más cercano al nodo actual, independientemente de los que
ya formen parte de la secuencia. (Problema del Agente Viajero – TSP, s.f)
Este algoritmo en cada iteración examina al vecino más cercano al nodo actual, lo
agrega a la secuencia y realiza otra iteración. Una vez que se agregan todos los
nodos a la ruta, el ciclo se cierra regresando al origen. Es uno de los más sencillos
de ejecutar, por lo que no asegura la mejor solución dado a la complejidad que
expone cada problema, pero aun así es muy eficiente, útil y rápido. (Contreras &
Díaz, 2010)
17
Algoritmo de Búsqueda Tabú
Implica realizar una búsqueda local para aceptar la solución y mejorar el resultado
del tiempo o distancia de modo que, en las iteraciones del algoritmo, pase de una
solución (Sx) a una solución (Sx + 1) superior, dado un área de soluciones. Puesto
que S (x + 1) no es forzosamente la distancia o tiempo de recorrido más bajo, la
memoria a corto plazo se usa para registrar ciertas propiedades de las soluciones
que se han visitado para evitar caer en bucles.
Estas soluciones prohibidas se denominan soluciones tabúes, generadas por los

movimientos tabú. En ciertos casos se emplea el criterio de aspiración para aceptar
las soluciones tabúes porque presentan mejoras a diferencia de las otras
soluciones, a esto se denominan soluciones admisibles. (Muñoz, 2009)
Según (Orjuela, 2011) El proceso debe satisfacer a los seis criterios siguientes:
• Algoritmo de búsqueda local: Desarrolla una solución inicial, los

nodos en cualquier orden, para iniciar la iteración.
• Estructura de vecindad: Se generan y se elimina dos arcos de la
solución actual, tener en cuenta si se descarta la ruta que
únicamente invierte la orientación de la ruta.
• Agregar movimiento tabú: en cada iteración, los dos arcos generados
en la solución actual se agregan a una lista llamada tabú.
• El tamaño máximo de la lista tabú: Condición para que los arcos
añadidos dado un cierto tiempo en la lista se retiren.
• Movimiento de forma tabú: Si dos arcos a eliminar se encuentran en
la lista Tabú, el viaje se convierte en tabú.
• Regla de parada: Condición que determina parar las iteraciones
puede ser: máxima cantidad de iteraciones o dado un número
seguido de iteraciones con la misma solución.
Algoritmo: 18
1.- Ingrese: Matriz Distancia, Matriz_Tabú, Cant_Iter.

2.- Ingresamos la solución inicial y su respectivo tiempo de recorrido T(x).
3.- While Iter <= Cant_Iter.
3.1.- Actualiza la Matriz_Tabú.
3.2.- Encuentra el tiempo de recorrido nuevo ← OP(x).
3.3.- Se realiza las (n – 1) permutaciones.
3.4.- Encuentra el tiempo de recorrido de cada una de las permutaciones.
3.5.- Reconoce los movimientos tabúes y los no tabú.
3.6.- Selecciona la permutación con menor tiempo de recorrido de los
movimientos no tabúes.
3.7.- Si los movimientos son todos tabú, se aplica aspiración. Sino
finalizar
3.8.- Actualizar el tiempo de recorrido T(x).
3.9.- Si T(x) < OP(x) se actualiza OP(x), ir 3.1
3.10.- Si en n iteraciones no mejora OP(x), se diversifica-ir a 3.1
4.- El óptimo alcanzado es Op(x).

5.- Fin.
El algoritmo opera en forma iterativa. Hasta cumplir con la regla de parada,

observando la solución inicial y la solución final con el fin de ver si ha mejorado,
entonces se queda con la solución que cumpla la condición. (López,2011)
2.2.6. El Problema de Ruteo De Vehículos (VRP)
Dantzig y Ramser presentaron por primera vez este tipo de problema en la

investigación titulado "Problema de programación de camiones" en 1959.
determinando fórmulas matemáticas para resolver estos problemas. Fomentando
el interés en la VRP de un equipo de matemáticos a una numerosa gama de
investigadores en diferentes disciplinas. (Toth & Vigo, 2002)
19
“El (VRP), consta que dado una cantidad de vehículos establece una serie de rutas
que comienzan y finalicen en uno o más almacenes para cumplir el requerimiento
de muchos clientes esparcidos geográficamente”. (Hillier & Lieberman, 2006)
“El (VRP) es un problema del grupo NP completo. Por ello que se utilizan métodos
aproximados adquiriendo soluciones viables en tiempo de cálculo razonable”.
(Berneo et al., 2009)
(Olivera, 2004) define las siguientes características del VRP:
• Los Clientes: Son las entidades que requieren una demanda ya sea
determinística o estocástica y necesitan ser satisfechos, estos son
visitados por los vehículos. En algunos casos su demanda no puede
ser cubierto por un solo vehículo en la misma ruta.
• Los Depósitos: Son los almacenes de los productos a distribuir, la
salida de los vehículos inicia y terminan ahí. Aunque en algunos
casos terminan en el hogar del chofer.
• Los Vehículos: Por las diferentes características que presentan
tienen distintas capacidades ya sea en volumen o peso.
Normalmente los vehículos tienen un costo fijo y un costo variable,
donde el costo variable se debe optimizar en función del tiempo de
recorrido.
• Red de transporte: Se muestra en forma de un grafo donde las
aristas indican las rutas y los vértices a los destinos.
• Las rutas: Es la secuencia de clientes a visitar considerando las
restricciones asociadas y optimizando la función objetivo.
En la figura 2 se contempla estas características:

20
Figura 2
Representación del Problema de Ruteo de Vehículos
Ci: Clientes
→: Secuencia
de ruta
Nota. Elaboración propia, Ci cliente i, donde i=1,2, 3...14.
2.2.7. Variantes del VRP (Vehicle Routing Problem)
Estos problemas del (VRP) son muy extensos, especialmente en la actualidad,

porque las diferentes y constantes exigencias de los clientes llevan a que las
empresas de abastecimiento dispongan de las mejores opciones para llegar a
cumplir con éxito. En la literatura, tenemos una amplia familia de versiones del
problema de ruteo vehicular. (Rocha et al., 2011)
Se define las variantes más empleadas del VRP:
Problema con Capacidad Homogénea (CVRP). Cuando una empresa tiene

varios vehículos que transportan el mismo peso o, su función es satisfacer las
necesidades conocidas de los clientes al menor costo, tiempo o distancia. La
limitación en esta variante es que el total de los pedidos que visitan en cada ruta
no puede exceder la capacidad del vehículo. (Bianchi et. al, 2004)
21
Problema con Flota Heterogénea (HVRP). Cuando la empresa tiene una serie
de vehículos que difieren en capacidad, estructura. Su objetivo es visitar a todos
los clientes haciendo que la demanda total no exceda a la capacidad del vehículo.
La flota ya sea una cantidad limitada (HVRP) o cantidad ilimitada (Fleet Size y Mix-
FSM) con costos fijos y costos variables. (Gendreau et al, 1999)
Problema con Ventana de Tiempo (VRPTW). Este problema se considera la

capacidad limitada, a cada cliente que se va a visitar se asigna un intervalo [x, y]
de tiempo, esto se entiende como una ventana de tiempo, La empresa debe de
atender dentro del intervalo previamente establecido (solución factible). Si no se
cumple habrá el cliente propicia una penalización. Su objetivo es evitar las
penalizaciones minimizando el tiempo de recorrido. (Yeun, 2008)
Problema con Múltiples Depósitos (MDVRP). En este problema, existen clientes

alrededor de múltiples depósitos y cada depósito cuenta con un conjunto de
vehículos con capacidad fija, y a cada vehículo se otorga la ruta que parte y finaliza
en el mismo depósito. Se debe cumplir con la demanda de todos los clientes
minimizando el tiempo de recorrido. (Olivera, 2004).
Problema de Entregas Divididas con Diferentes Vehículos (SDVRP). Se

presenta cuando la demanda solicitada por los clientes sobrepasa la capacidad de
carga de los vehículos, siendo cada cliente atendido por más de un vehículo. Se
debe cubrir esta demanda utilizando el menor número de vehículos y tiempo de
recorrido para satisfacer a todos los clientes.
Problema con Demanda Estocástica (SVRP). Los clientes, demandas o tiempos

son aleatorios y tiene por objetivo minimizar el tiempo de recorrido cumpliendo con
la demanda solicitada. (Stewart y Golden, 1983)
Problema con Carga de Retorno (VRPB). Este tipo de problema tiene como
preferencia acudir primero a entregar (linehaul) los productos a sus clientes, para
luego regresar a los que requieran el servicio de devolución (backhaul). Se
considera que no supere la capacidad de los vehículos y el reordenamiento de las
cargas no es económica ni factible. (Rocha, 2011)
22
Problema con Entregas y Devoluciones (VRPPD). Se presenta cuando los

productos que se tiene que entregar no son los adecuados o tienen fallas haciendo
que los clientes lo puedan regresar, estos productos pueden ser los mismos o
diferentes. Estos productos fallados deben de caber dentro del vehículo de entrega
disminuyendo el tiempo de recorrido. (Yeun, 2008)
Problema con Instalaciones Satelitales (VRPSF). En este problema los

vehículos se pueden recargar durante el recorrido de la ruta. Hacen el uso de
instalaciones satelitales para reponer a los vehículos para que no tengan que
retornar al depósito. permitiendo a los vehículos realizar todas las entregas hasta
el cliente final. (Rocha, 2011)
2.2.8. Técnicas de Solución del VRP
Generalmente para solucionar estos problemas de VRP se usa el enfoque

exacto o enfoque las heurísticas y metaheurísticas. Depende el tamaño de las
instancias para que nos pueda asegurar una respuesta optima con tiempos de
ejecución generalmente grandes. (Toth & Vigo,2002)
A. Métodos Exactos
“Este método calcula todas las posibles soluciones hasta alcanzar la mejor.
Iniciando como una formulación de un modelo matemático, encontrando
soluciones viables debido al algoritmo de acotamiento en el grupo de soluciones
factibles”. (Lüer, 2009)
A continuación, se presenta los siguientes métodos:
23
- Branch and Bound (Ramificación y Acotamiento)
Utiliza el espacio de solución en los subproblemas y luego optimiza cada

subproblema individualmente para obtener el límite inferior del valor óptimo. El
límite inferior obtenido se utiliza para delimitar la búsqueda. En la ramificación final
del árbol tendremos todas las soluciones completas factibles del problema.
(Dastghaibifard, 2008)
“Este enfoque permite cambios en la realidad como CVRP asimétrico, costos
variables, ventanas de tiempo y flotas heterogéneas”. (Toth, 2001)
- Branch and Cut (Ramificación y corte)
Se basa en calcular simultáneamente los límites extremos de la solución óptima.

El límite superior se obtiene resolviendo la relajación lineal asociada a cada nodo
del árbol de enumeración y finalmente se ajusta por el plano de corte, mientras
que el límite inferior se encuentra mediante métodos heurísticos. (Muñoz, 2009)
B. Heurísticas
Las heurísticas hacen posible alcanzar en un corto tiempo de ejecución una

solución de excelente calidad en un problema específico, pero no asegura
encontrar la solución óptima. Hace una inspección ligeramente moderada en el
conjunto de búsqueda. (Lüer, 2009)
24
- Método Constructivo
Construye una solución factible paulatinamente, prestando atención al objetivo de

la solución, En cada iteración agregará un nodo al recorrido del vehículo, la
solución obtenida es una solución factible y debe aplicarse incluso si no es la mejor
solución. (Dorronso,2006)
Algoritmo de Clarke and Wright. “Es el algoritmo que fue desarrollado para
problemas de tipo CVRP y se utiliza con frecuencia. Tiene como propósito
disminuir el costo, tiempo o distancia y la cantidad de vehículos necesarios para
servir todos los destinos”. (Clarke G. & Wright J. W, 1964)
Esta heurística realiza una revisión limitada en el área de soluciones y proporciona
una respuesta bastante aceptable dentro de un plazo de cálculo modesto.
Entonces usando un algoritmo del TSP se puede secuenciar las visitas de los
clientes que hay en una ruta de viaje para obtener la distancia o tiempo de
recorrido mínimo. (Chopra, 2010)
En la figura 3 se observa que si hay dos caminos diferentes (0, ..., i, 0) y (0, j, ...,
0) en una solución. Se puede combinar y formar un solo camino (0, ..., i, j, ..., 0).
Figura 3
Rutas en la Solución del Algoritmo de Ahorros

25
A través de la combinación se obtiene el ahorro ya sea en costo, tiempo o distancia

como:
Sij= T0i+ Ti0 +T0j+Tj0 – (T0i +Tij+Tj0)
Sij= T0j – Tij + Ti0
El algoritmo de Clarke and Wright según (Olivera, 2004) es el siguiente:
1. Ingresa el número de clientes, capacidad del vehículo, matriz de tiempo

o distancia.
2. Se construye una ruta para cada cliente i → (0, i, 0)
3. Se calcula los ahorros Sij de los clientes i y j
4. Se ordena los ahorros Sij de mayor a menor
5. Dado Sij el ahorro máximo que no se ha considerado, entonces las rutas

r*i donde i* es el último cliente y la ruta r*j donde j* es el primer cliente
resulta factible combinarlas.
5.1 Si excede la capacidad del vehículo. Ir a 6
5.2 Elimina Sij para las siguientes iteraciones. Ir a 6
6. Si existe ahorros por examinar regresa a 5. Sino Finalizar
Características: Ofrece agregar novedosas restricciones como: la carga tope de

cada camión, ventanas de tiempo y el tiempo de refrigerio del conductor esto para
que se pueda modelar una situación más realista. La implementación del algoritmo
heurístico es bastante simple. (Ballou, 2004)
26
- Heurística de 2 fases
Esta heurística comienza con un problema y una solución "vacía”, a partir de la

cual se puede construir una solución válida. Fraccionando el problema VRP en
dos etapas: asignar primero – rutear despues o rutear primero – asignar despues.
Mediante varios métodos de solución específicos. (Gillet et al ,1974)
Algoritmo Asignar Primero – Rutear Después. En la primera parte genera un

clúster de clientes que se encontraran en la misma ruta final, considerando que
la suma total de la demanda en cada clúster de clientes no exceda la capacidad
del vehículo. después, Luego se construye una ruta para cada clúster de clientes
convirtiéndose en un problema TSP, este problema se puede solucionar de forma
exacta o aproximada esto va a depender del número de clientes en cada ruta.
(Olivera, 2004)
Este algoritmo se resuelve con los siguientes algoritmos:
Algoritmo de Barrido (Sweep Algorithm). La ruta factible es rotar un rayo

centrado en el depósito e incluir gradualmente al cliente en una determinada ruta
hasta alcanzar la capacidad o tope del tamaño de la ruta. Luego comience la
siguiente ruta y repita el procedimiento hasta que haya barrido todo. (Gillett &
Miller, 1974)
El algoritmo funciona en dos fases: Primero, Hasta completar la carga máxima a
transportar cada vehículo se le asigna una parada. A continuación, se define la
secuencia que los vehículos acudirán a los destinos. Este algoritmo no puede
abordar adecuadamente las limitaciones de tiempo. Sin embargo, genera muy
rápido propuestas para estos problemas. (Laporte, 1992)
27
Algoritmo de Pétalos. Es una extensión del algoritmo de Barrido y se utiliza para

especificar muchas rutas denominadas pétalos para tomar la decisión final al
resolver el conjunto de particiones del problema. Hay una variedad de rutas R y
que accede a cada cliente mediante algunas rutas. Se debe escoger un
subconjunto de R para visitar a cada cliente una vez. (Rocha, 2011)
Algoritmo de Clarke and Wright y Búsqueda Tabu para TSP. Estos algoritmos
se utilizaron en el desarrollo de esta investigación, la fase I genera los clústers en
base a restricciones, la restricción en este problema es la capacidad del vehículo,
entonces se emplea el algoritmo de Clarke and Wright ya que soluciona problemas
de ruteo de vehículos con capacidad homogénea y limitada. Una vez que se
encuentran los clústers, En la fase II se va a secuenciar la ruta de cada clúster
para optimizar el tiempo de recorrido, convirtiéndose en un problema de TSP. Por
lo que se aplica el algoritmo de Búsqueda Tabu para TSP. Ambos algoritmos están
descritos a detalle anteriormente.
Algoritmo Rutear Primero – Asignar Después. En la primera fase encuentra

una ruta que incluya al total de clientes sin tomar en consideración alguna
restricción del problema; es un problema de TSP. En la segunda etapa, a la ruta
se divide en sub-rutas factibles, es decir, considerando la capacidad del vehículo
para determinar la mejor partición. (Rocha, 2011)
C. Metaheurísticas
“Es un procedimiento que realiza una inspección más exhaustiva en áreas

prometedoras del espacio de soluciones existentes para encontrar la solución”.
(Dreo et. al, 2006)
La precisión de las soluciones generadas por las metaheurísticas es mucho

mejor que los resultados obtenidos por métodos heurísticos clásicos.
28
- Algoritmo Colonia de Hormigas
“Este método puede disminuir al mismo tiempo tres objetivos: cantidad de

vehículos, la distancia recorrida y el tiempo de entrega”. (Doerner, 2002)
Está inspirado en el criterio que cuando una hormiga encuentra alimento, deja una
sustancia llamada feromona. Entonces las hormigas persiguen la ruta con el
máximo contenido de feromonas ya que es posible llegar más rápido al alimento,
esto conducirá a una mejora de la ruta óptima. (Muñoz, 2009)
- Algoritmos Genéticos
Este algoritmo dado un conjunto inicial en cada iteración al fusionarse encuentra

descendientes o soluciones padres que mejoran el problema para sustituir a las
peores del conjunto. Operan las fases de selección, cruzamiento y mutación.
(Bullnheimer et al, 1999)
2.2.9. Software Disponibles
Debido a la complejidad y al mucho tiempo para la cantidad de cálculos para

solucionar el problema de ruteo de manera manual se presenta los siguientes
softwares:
Logware. Es un compendio de programas que soluciona los problemas de gestión

en la cadena de suministro. Entre sus módulos se encuentra el ROUTESEQ (para
solucionar un problema de TSP) y ROUTER (para identificar las rutas para una
determinada cantidad de vehículos).
Winqsb. Es una aplicación multifuncional que ha pasado a ser en una herramienta

indispensable en la investigación de operaciones debido a su
sencillez y capacidad de uso. Entre los módulos incorporados, resalta el Network
Modeling (para solucionar un problema de TSP).
29
VRP Solver V1.3. Desarrolla el algoritmo de Clarke and Wright. Toma la ubicación
(coordenadas geográficas) con su respectiva demanda de cada cliente como
entrada a un archivo de texto. Después de que se ejecute el modelo, el programa
proporcionará un mapa de las rutas y un informe del plan de ruta para cada
vehículo. Debido a la flexibilidad y simplicidad el programa se ha convertido en
una parte indispensable de la toma de decisiones logísticas.
VRP Spreadsheet Solver V3.0. Es un programa en Excel para representar,

resolver y visualizar los resultados de los problemas de generación de rutas para
vehículos (VRP) ofrece las opciones de número de depósitos (1-20), Número de
clientes (1-200), número de tipos de vehículos, tipo de ventana de tiempo y si el
vehículo regresa o no al depósito.
Lenguajes de Programación. “El lenguaje de programación constituido por

símbolos, reglas sintácticas y semánticas está dirigido a desarrollar programas
informáticos. Diseña y organiza algoritmos y procesos lógicos planteadas en forma
de instrucciones”. (Raffino,2020)
Java. Se Aplica para construir elementos dinámicos en páginas web. Opera en
compañía de otros códigos de programación como el HTML y el CSS.
Python. Se emplea principalmente para desarrollar inteligencia artificial y
aplicaciones que se enfocan en el análisis de cantidades masivas de datos.
C++. Aparece como una extensión del lenguaje C, por lo que puede manipular
objetos. Se utiliza en navegadores web, video juegos, compiladores y bases de
datos.
Visual Basic. Conocido por herramientas más fáciles de usar. Debido a su
simplicidad, se usa ampliamente en herramientas de automatización de procesos
y aplicaciones web.
30
2.2.10. Descripción de la Empresa
La empresa J & J TRANSPORTES Y SOLUCIONES INTEGRALES con R.U.C

20524879191 ubicado en el Jr. José de la Mar Nro. 386-Comas cuenta con 20
años de trayectoria operativa y está comprometida con la prestación de servicios
de embalado, modulado, mudanzas, almacenamiento, transporte y distribución en
las diversas rutas del país. Cuenta con profesionales y una flota de alta calidad.
Busca satisfacer las necesidades logísticas de las empresas del sector público y
privado de forma personalizada.
En las Elecciones Generales de 2021, la empresa participó en la distribución de
material electoral bajo el contrato de la ONPE. manteniendo altos estándares de
calidad y brindándoles una atención personalizada y exclusiva.
Donde realizaron las siguientes actividades:
Paso 1: los vehículos ingresan al Almacén.
Paso 2: Los estibadores cargan las cajas a los vehículos. Paso
3: El personal de la ONPE revisa la cantidad de cajas. Paso 4:
El personal de la ONPE verifica la guía de despacho.
Paso 5: Salir a ruta con el resguardo policial y un personal de la ONPE.
Al salir, el conductor y el personal de ONPE define la ruta que va a realizar durante

la distribución con la relación de los locales de votación asignados para la entrega.
2.3. Definición de Términos Básicos
Proceso Electoral: Es la serie de acciones efectuados en fases para actualizar

cada cierto tiempo a los integrantes de los Poderes Legislativos y Ejecutivos en
base a la Constitución política del Perú.
31
Local de Votación: Lugar donde las personas se acercan a emitir su voto.

Vehículo: Es un medio de transporte que faculta trasladar personas, animales o
cualquier tipo de objeto de un lugar a otro.
Cliente: Se comprende como al sitio que se debe destinar a un vehículo para
proveer o recolectar un producto.
Depósito: Representa el lugar de donde salen los vehículos para ejercer la
distribución.
Operadores Logísticos: Son aquellas organizaciones que ejercen diferentes
actividades asociadas en el transporte y almacenamiento de productos para
terceros.
Ruta: Es la trayectoria que va desde un lugar a otro. Constituida por dos o más
clientes.
Ruteo: Dado un conjunto de rutas se desea elegir a la ruta con menos recorrido
desde un lugar de origen a un destino.
Algoritmo: Es una serie de operaciones correctamente establecidas para la
solución de algún problema en un número limitado de pasos.
Optimización: Metodología para establecer valores de las variables que
intervienen en un problema genere un resultado óptimo.
ONPE: Es la máxima autoridad para planificar, organizar e implementar procesos
electorales, referendos y otros tipos de consultas populares. Se encarga de
preparar los materiales electorales y distribuirlos desde el almacén de la ONPE a
cada mesa de votación bajo el contrato de una empresa de transporte. Trabajando
de la mano con el Jurado Nacional de elecciones (JNE) y el Registro Nacional de
Identificación y Estado Civil (RENIEC). (ONPE, 2021)
32
CAPITULO III: HIPOTESIS Y VARIABLES
3.1. Hipótesis
3.1.1. Hipótesis General
La heurística de dos fases permite reducir el tiempo de recorrido en la distribución

de material electoral al distrito de Puente Piedra en las Elecciones Generales 2021.
3.2. Variables
3.2.1. Definición conceptual
Variable Independiente: Heurística de Dos fases (asignar primero - rutear

después)
Definición: En la primera fase se genera un clúster de clientes considerando que la

demanda total no exceda la capacidad del vehículo. En la segunda fase, se
construye una ruta para cada clúster de clientes convirtiéndose en un problema
TSP.
Variable Dependiente: Tiempo de recorrido
Definición: Es el tiempo que emplea un vehículo en desplazarse desde un punto a

otros puntos fijos.
33
3.2.2. Operacionalización de Variables
Tabla 1
Operacionalización de las Variables

Variable Dimensión Indicadores
• Tiempo de recorrido
(min).
Algoritmo de Clarke
and Wright
• Costo en
Combustible(S/.)
Heurística de dos fases
• Tiempo de recorrido
(min).
Algoritmo de
Búsqueda Tabu
• Costo en
Combustible(S/.)
Rutas • No de rutas
Tiempo de Recorrido
No Locales de • No de mesas de
Votación Sufragio
• No de Electores
34
CAPITULO IV: METODOLOGÍA DE LA INVESTIGACIÓN
4.1. Tipo de Investigación
“La investigación aplicada es un conjunto de procesos sistemáticos, críticos y

empíricos para resolver problemas”. (Hernández et al, 2014)
Esta investigación es de tipo aplicada ya que a través de teorías prevalecientes se

aplicará para alcanzar un resultado práctico de un problema.
4.2. Nivel de Investigación
Hernández et al. (2014) mencionan que la investigación explicativa “Su interés se

centra en explicar por qué ocurre un fenómeno y en qué condiciones se manifiesta,
o por qué se relacionan dos o más variables”.
La Investigación es de nivel explicativo porque expuso en cómo el diseño del modelo

de distribución de material electoral contribuye a disminuir el tiempo de recorrido.
4.3. Diseño de Investigación
Hernández et al. (2014) definen a la investigación de tipo No Experimental como

“Estudios que se realizan sin la manipulación deliberada de variables y en los que
sólo se observan los fenómenos en su ambiente natural para después analizarlos”.
La investigación es de tipo No Experimental-Corte transversal, Se contempló la

situación tal como se dio en su ámbito natural sin variar intencionalmente las
variables. Los datos fueron recolectados en un solo momento, en un tiempo único.
35
4.4. Enfoque de Investigación
El enfoque cuantitativo empieza de un concepto que, ya estando definido, suscita

interrogantes y objetivos de investigación, se crea un marco teórico. Define una
hipótesis e identifica las variables; hace un plan para verificarlas; las variables se
miden en un ámbito dado; se utiliza métodos estadísticos para analizar los valores
obtenidos y sacar conclusiones sobre la hipótesis. (Hernández et al, 2014)
La investigación utilizó un enfoque cuantitativo, porque las variables se midieron,

analizaron y se finalizaron con las conclusiones.
4.5. Población, Muestra y Muestreo
Se consideró como población el desempeño de las 6 rutas tomadas durante el día

de la distribución de material electoral al distrito de Puente Piedra en las Elecciones
Generales 2021.
Para esta investigación la muestra es igual a la población; siendo una muestra

censal. Ya que tenemos acceso a toda la población.
El muestreo es no probabilístico por conveniencia porque la muestra está disponible

y se selecciona basado en el juicio subjetivo.
36
4.6. Técnicas e Instrumentos de Recolección de Datos
Las técnicas e instrumentos utilizadas en la recolección de datos para la presente

investigación fueron:
Tabla 2
Técnicas e instrumentos de la recolección de datos

Técnica Descripción Instrumento
• El investigador consultó las
Entrevista características de los vehículos al El cuestionario
chofer encargado.
• Revisión de la base de datos en la

plataforma de la ONPE: Guías de Ficha de registro
Análisis despacho. de datos
documental • Recopilación de los tiempos de
recorrido entre los diferentes puntos
identificados en Google Maps.
4.7. Procedimiento de la Recolección de Datos
Se describe las siguientes actividades para la recolección de datos:
• De las guías de despacho en el área de distribución de la ONPE se

obtuvo los nombres de los locales de votación, dirección, cantidad de
cajas solicitadas y rutas.
37
• Las características del vehículo fueron proporcionadas por el chofer

y personal de la ONPE.
• La gráfica de las rutas actuales y propuestas, matriz de distancias
euclidianas y tiempos de recorridos entre locales de votación y el
almacén se encontró a través de su ubicación exacta en Google
Maps.
4.8. Técnica para el procesamiento y análisis de Datos
El Software Visual Studio, se utilizó para programar y ejecutar los algoritmos de la

fase I y fase II.
A continuación, se hace referencia a los algoritmos de cada fase.
Fase I: Algoritmo de Clarke and Wright
Con la matriz de distancias euclidianas y capacidad de carga de los vehículos se

encontró los Clústers de clientes para cada vehículo, considerando como restricción
no exceder su capacidad de carga.
Fase II: Algoritmo Búsqueda Tabú
Con los datos de la cantidad de locales de votación por clúster, número de

iteraciones y tiempo tabú se generó una ruta de cada clúster encontrado en la fase
I de tal manera que la secuencia a visitar tendrá un tiempo de recorrido mínimo.
A través de Google Maps se representó y encontró el tiempo recorrido total de las

rutas actuales, esta información obtenida servirá para hacer la comparación con las
rutas encontradas.
38
CAPITULO V: RESULTADOS
5.1. Presentación y Análisis de Resultados
La empresa J & J TRANSPORTES Y SOLUCIONES INTEGRALES bajo el contrato

de la ONPE distribuyó material electoral desde su almacén con código (L0) ubicado
en Av. Los Eucaliptos – Lurín hasta el distrito de Puente Piedra que contaba con 96
locales de votación, donde cada una de ellas solicita una cantidad determinada de
cajas. A continuación, se muestra los 10 primeros locales de votación con su
respectiva demanda, la base de datos completa se encuentra en el anexo 3.
Figura 4
Lista de los Locales de Votación con su Respectiva Demanda

CANTIDAD
CÓDIGO NOMBRE DE LOCAL DE VOTACIÓN DIRECCION DE LOCAL DE VOTACIÓN
DE CAJAS
L1 8179 RAMIRO PRIALE CALLE LAS ACACIAS SN MZ O 9

L2 589 ESTRELLA DEL SABER AV JOSE MARTIN CDRA 3 SN 10
L3 IE MODULO LA ENSENADA DE CHILLON AV LAS ACACIAS SN 12
L4 ESTADIO SEMIRUSTICO LA ENSENADA CALLE LOS SAUCES SN 23
L5 IE 2081 PERU SUIZA AV LAS PALMERAS SN 23
L6 LOSA APROVIET AAHH SIMON BOLIVAR AAHH SIMON BOLIVAR - PARTE ALTA 18
L7 I.E 350 CALLE CONQUISTADORES SN 13
L8 LOSA MULTIDEPORTIVA ENSENADA DE CHILLON CALLE CIPRESES SN 14
L9 LOSA POLIDEPORTIVO IPD CALLE LOS SAUCES SN 22
L10 IEP CASTILLO DEL REY ASOCIACION DE VIVIENDA CHILLON MZ H LT 42 20
Nota: Elaboración propia con los datos proporcionados por las guías de despacho
en la distribución de material electoral 2021.
Se distribuyó 1 569 cajas de material electoral para un total de 838 mesas de

sufragio con 251 400 electores.
39
5.1.1. Mapeo de Locales de Votación
En la figura 5 se muestra la ubicación de los 96 locales de votación del distrito

de Puente Piedra en Google Maps.
Figura 5
Mapa de Ubicación de los Locales de Votación
Nota: Elaboración propia con Google Maps

40
5.1.2. Matriz de Distancias Euclidianas
En la figura 6 se muestra las coordenadas geográficas adquiridos de Google

Maps de los locales de votación y el almacén.
Figura 6
Coordenadas Geográficas de los Locales de Votación
Nota: Elaboración propia con ayuda con Google Maps.

41
Estos datos se utilizaron para obtener la matriz de distancias con el World

Geodetic System 1984 (WGS84). Esta matriz se utilizó en el algoritmo de Clarke
and Wright para encontrar los clústeres de locales de votación.
Según Campos & Mendoza (2018) en su investigación utilizó la siguiente
fórmula para hallar las distancias entre los pares de puntos.
dij = √ [84,8(𝑥𝑗 − 𝑥𝑖)]^2 + [110,56(𝑦𝑗 − 𝑦𝑖)]^2
Donde la distancia dij se da en Km, (xi; yi) y (xj; yj) son las coordenadas
geográficas del nodo i y el nodo j, respectivamente.
A continuación, en la figura 7 se muestra la matriz de distancias euclidianas y
en la figura 8 la matriz de tiempos recorridos de los 15 primeros locales de
votación y el almacén. En el anexo 5 y anexo 6 se muestra las matrices
completas.
42
Figura 7
Matriz de Distancias en Km de los 15 Primeros Locales de Votación
L0 L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15

L0 0 40,8164239 41,5265473 41,0450863 41,1235878 41,4202707 41,8399432 41,5113807 41,3347397 43,8879297 40,4312762 40,5179671 40,7628824 41,1049094 42,1445598 41,6836544
L1 40,8164239 0 0,73316052 0,32151368 0,43707812 0,62386138 1,0236595 0,75382835 0,74742171 5,52675894 1,10655825 1,01663347 1,21435949 1,27941029 1,89752788 1,88644993
L2 41,5265473 0,73316052 0 0,63291781 0,63957261 0,35794032 0,37269395 0,47870563 0,75155007 5,37027448 1,64534282 1,53859667 1,59990709 1,50067084 1,67073883 1,88060501
L3 41,0450863 0,32151368 0,63291781 0 0,11566667 0,38174914 0,82260382 0,47079339 0,42614075 5,21622706 1,02055501 0,91619873 1,03013045 1,02490096 1,57618396 1,58585812
L4 41,1235878 0,43707812 0,63957261 0,11566667 0 0,33514772 0,77579648 0,38833097 0,31047423 5,10343546 1,00739043 0,8999588 0,97610988 0,93931266 1,46052845 1,47765697
L5 41,4202707 0,62386138 0,35794032 0,38174914 0,33514772 0 0,44293092 0,16379576 0,39412231 5,10258451 1,32983093 1,22114618 1,25196372 1,14273322 1,40674515 1,55177303
L6 41,8399432 1,0236595 0,37269395 0,82260382 0,77579648 0,44293092 0 0,43078248 0,73088474 5,06672121 1,74709238 1,63793917 1,62094824 1,44578285 1,38873302 1,68630985
L7 41,5113807 0,75382835 0,47870563 0,47079339 0,38833097 0,16379576 0,43078248 0 0,30543555 4,94036485 1,31811374 1,20902646 1,19506718 1,04616815 1,24330385 1,40501135
L8 41,3347397 0,74742171 0,75155007 0,42614075 0,31047423 0,39412231 0,73088474 0,30543555 0 4,80121664 1,03648769 0,92844785 0,89059117 0,75006109 1,15010666 1,19389841
L9 43,8879297 5,52675894 5,37027448 5,21622706 5,10343546 5,10258451 5,06672121 4,94036485 4,80121664 0 4,9180922 4,9102427 4,5703525 4,33195347 3,70125798 3,64872321
L10 40,4312762 1,10655825 1,64534282 1,02055501 1,00739043 1,32983093 1,74709238 1,31811374 1,03648769 4,9180922 0 0,10915726 0,37299468 0,70257058 1,7384525 1,39705395
L11 40,5179671 1,01663347 1,53859667 0,91619873 0,8999588 1,22114618 1,63793917 1,20902646 0,92844785 4,9102427 0,10915726 0 0,34119886 0,64467528 1,6665587 1,3531363
L12 40,7628824 1,21435949 1,59990709 1,03013045 0,97610988 1,25196372 1,62094824 1,19506718 0,89059117 4,5703525 0,37299468 0,34119886 0 0,34318673 1,38701844 1,02408976
L13 41,1049094 1,27941029 1,50067084 1,02490096 0,93931266 1,14273322 1,44578285 1,04616815 0,75006109 4,33195347 0,70257058 0,64467528 0,34318673 0 1,04384191 0,7160451
L14 42,1445598 1,89752788 1,67073883 1,57618396 1,46052845 1,40674515 1,38873302 1,24330385 1,15010666 3,70125798 1,7384525 1,6665587 1,38701844 1,04384191 0 0,56851359
L15 41,6836544 1,88644993 1,88060501 1,58585812 1,47765697 1,55177303 1,68630985 1,40501135 1,19389841 3,64872321 1,39705395 1,3531363 1,02408976 0,7160451 0,56851359 0
43
5.1.3. Matriz de tiempo de recorrido
Figura 8
Matriz de Tiempo Recorrido en minutos de los 15 Primeros Locales de Votación

L0 L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15
L0 0 76 78 76 75 79 82 77 76 86 72 72 74 76 81 77
L1 77 0 5 3 4 6 10 4 5 26 6 5 7 7 15 11
L2 80 6 0 3 4 2 7 3 4 29 9 8 10 10 17 14
L3 76 3 4 0 2 5 9 3 3 25 5 4 6 6 14 10
L4 76 4 2 1 0 3 7 1 1 25 5 4 6 6 14 10
L5 78 4 2 1 1 0 6 1 3 27 7 6 7 8 15 12
L6 82 8 5 5 5 4 0 4 5 31 11 10 11 11 19 15
L7 79 5 3 2 2 1 5 0 1 27 7 6 8 8 16 12
L8 78 5 4 3 1 2 7 1 0 26 7 5 7 7 15 11
L9 84 23 25 23 22 26 29 24 23 0 19 19 21 20 21 18
L10 74 5 7 5 5 8 12 6 6 22 0 1 2 4 12 8
L11 74 5 7 5 4 8 11 6 5 22 1 0 2 4 12 8
L12 76 7 9 7 6 10 13 8 7 23 3 2 0 5 13 9
L13 77 6 9 6 6 9 13 7 7 24 5 4 6 0 9 4
L14 81 14 16 14 13 17 20 15 15 25 12 11 13 9 0 5
L15 80 12 14 12 12 15 19 13 12 23 11 9 12 6 3 0
44
La matriz de tiempos recorridos se elaboró en base a la información del tiempo en
minutos entre dos puntos que proporciona Google Maps. Resultando una matriz no
simétrica. dicha matriz se utilizó en la metaheurística Búsqueda Tabú para encontrar
el tiempo de recorrido de cada ruta.
5.1.4. Programación de los Algoritmos de la heurística 2 fases.
Se programó el código de los algoritmos presentados en el software Visual Studio

para encontrar la solución de la distribución del material electoral al distrito de Puente
En la figura 9 se presenta el interfaz de la ventana principal del programa, en la figura
10 se presenta la ventana para la fase I y en la figura 11 se muestra la ventana para
la fase II.
Figura 9
Diseño del Interfaz de la Heurística de 2 Fases

45
Figura 10
Diseño de Interfaz para la Fase I-Clarke and Wright
Para la fase I, el algoritmo de Clark and Wright como datos de entrada requiere: los
números de los locales de votación y la capacidad de carga de los vehículos.
Figura 11
Diseño de interfaz para la fase II -Búsqueda Tabú
Para la fase II, el algoritmo Búsqueda Tabú requiere como datos de entrada: El
número de locales en cada clúster, el número de iteraciones para encontrar una
nueva ruta y el tiempo tabú como un parámetro para no caer en bucles.
46
5.1.5. Rutas Utilizadas por los Camiones
Se consideró nuestra situación actual a las rutas llevadas a cabo el día de la

Generales 2021. La información para su análisis corresponde a las guías de
despacho.
De las guías de despacho se pudo extraer los siguientes detalles:
• Secuencia de entrega de material electoral a cada local de votación.
• Cantidad de cajas que solicita cada local de votación
• Cantidad de cajas transportadas por Vehículo.
La empresa J & J TRANSPORTES Y SOLUCIONES INTEGRALES utiliza camiones

modelo Hino FC 500 con capacidad de carga de 300 cajas de material electoral.
Las rutas de distribución para los 96 locales de votación se dieron con el siguiente
procedimiento:
Paso 1: El personal de la ONPE encargado informa al chofer sobre los locales de
votación que se tiene que entregar el material.
Paso 2: El auxiliar de transporte con el personal de la ONPE indica la cantidad de
cajas que deben ir en cada camión.
Paso 3: El chofer de acuerdo con su experiencia decide la secuencia a entregar,
teniendo en cuenta la cercanía que hay entre locales.
A Continuación, En la tabla 2 tenemos la demanda y el tiempo de recorrido utilizado
por cada ruta.
47
Tabla 3
Rutas Actuales
Demanda Tiempo
Rutas Secuencia (Código de los locales)
(cajas) (min)
L0- L85- L86- L87- L88- L89- L90- L91- L92- L93-
Ruta 1: 195 223
L94- L95- L96- L0
L0- L51- L52- L53- L54- L55- L56- L57- L58- L59-
Ruta 2: 267 274
L60- L61- L62- L63- L64- L65- L66- L67- L68- L0
L0- L69- L70- L71- L72- L73- L74- L75- L76- L77-
Ruta 3: 286 244
L78- L79- L80- L81- L82- L83- L84- L0
L0- L18- L19- L20- L21- L22- L23- L24- L25- L26 -
Ruta 4: 228 208
L27- L28- L29- L30- L31- L32- L33- L34- L0
L0- L1- L2- L3- L4- L5- L6- L7- L8- L9- L10- L11-
Ruta 5: 283 252
L12- L13- L14- L15- L16- L17- L0
L0- L35- L36- L37- L38- L39- L40- L41- L42- L43-
Ruta 6: 300 204
L44- L45- L46- L47- L48- L49- L50- L0
TOTAL 1559 1405
Tenemos 6 rutas donde: la primera ruta (R1) visita a 12 locales y el vehículo utiliza
una capacidad de 195 cajas con un tiempo recorrido de 223 minutos , la segunda ruta
(R2) visita a 18 locales y el vehículo utiliza una capacidad de 267 cajas con un tiempo
recorrido de 274 minutos, la tercera ruta (R3) visita a 16 locales y el vehículo utiliza
una capacidad de 286 cajas con un tiempo recorrido de 244 minutos, la cuarta ruta
(R4) visita a 17 locales y el vehículo utiliza una capacidad de 228 cajas con un tiempo
recorrido de 208 minutos, la quinta ruta (R5) visita a 17 locales y el vehículo utiliza
una capacidad de 283 cajas con un tiempo recorrido de 252 minutos, la sexta ruta
(R6) visita 16 locales y el vehículo utiliza una capacidad de 300 cajas con un tiempo
recorrido de 204 minutos.
Donde tenemos un tiempo de recorrido acumulado de 1405 minutos.
48
A continuación, en la figura 12 se muestra los locales de votación en Google Maps

de las diferentes rutas.
Figura 12
Mapa de Ubicación de los Locales de Votación-Rutas Actuales
Ruta1
Ruta2
Ruta3
Ruta4
Ruta5
Ruta6

49
Figura 13
Secuencia de Recorrido de la Ruta 1 en Google Maps
Figura 14

50
Figura 15
Figura 16

51
Figura 17
Figura 18

52
5.1.6. Resultados de la Fase I - Algoritmo De Clarke And Wright
Procedimiento de la ejecución en el software Visual Studio para la formación de

clústers.
En la figura 19 se ingresó la cantidad de locales de votación del distrito de Puente
Piedra y la capacidad homogénea de los camiones.
Figura 19
Datos de Entrada de la Fase I
Nota. Elaboración propia
En la figura 20 presenta la ventana donde se ingresó el número del local de votación

con su respectiva demanda, se importó la matriz de distancias euclidianas desde un
Excel y se ejecutó para encontrar los ahorros.
En la figura 21 encuentra el ahorro de cada arco y comienza a unir los arcos para
encontrar las rutas teniendo en cuenta que no sobrepase la capacidad del camión. El
programa arrojó 6 clústers con su respectiva demanda y distancia.
53
Figura 20
Matriz de Distancia Euclidiana en la Fase I
Figura 21
Clústers Encontrados en la Fase I

54
Tabla 4
Clústers de la Fase I
Demanda Tiempo
(cajas) (min)
L0- L62- L66- L67- L90- L86- L89- L94- L95- L96-
Ruta 1: 295 230
L88- L93- L87- L85- L84- L83- L54- L82- L48- L0
L0- L43- L53- L60- L59- L63- L68- L92- L61- L76-
Ruta 2: 300 242
L75- L58- L71- L70- L69- L44- L41- L0
L0- L49- L72- L73- L79- L80- L91- L64- L65- L81-
Ruta 3: 294 246
L78- L77- L47- L46- L45- L50- L9- L0
L0- L52- L55- L56- L57- L51- L34- L33- L32- L74-
Ruta 4: 121 208
L31- L0
L0- L1- L2- L6- L7- L5- L4- L3- L25- L24- L29-L30-
Ruta 5: 291 243
L35- L37- L38- L40- L42- L39- L36- L28- L0
L0- L21- L20- L19- L17- L15- L14- L16- L8- L13-
Ruta 6: 258 213
L12- L11- L10- L18- L26- L27- L22- L23- L0
TOTAL 1559 1382
Nota. Elaboración propia
Tenemos 6 clúster donde: El primer clúster(C1) visita a 18 locales y el vehículo utiliza

una capacidad de 295 cajas con un tiempo recorrido de 230 minutos, el segundo
clúster (C2) visita a 16 locales y el vehículo utiliza una capacidad de 300 cajas con
un tiempo recorrido de 242 minutos, el tercer clúster(C3) visita a 16 locales y el
vehículo utiliza una capacidad de 294 cajas con un tiempo recorrido de 246 minutos,
el cuarto clúster(C4) visita a 10 locales y el vehículo utiliza una capacidad de 121
cajas con un tiempo recorrido de 208 minutos, el quinto clúster(C5) visita a 19 locales
y el vehículo utiliza una capacidad de 291 cajas con un tiempo recorrido de 243
minutos, el sexto clúster(C6) visita 17 locales y el vehículo utiliza una capacidad de
258 cajas con un tiempo recorrido de 213 minutos. Donde tenemos un tiempo de
recorrido acumulado de 1382 minutos.
55
A continuación, en la figura 22 se muestra los locales de votación en Google Maps

de los diferentes clústers arrojados por el programa.
Figura 22
Mapa de Ubicación de los Locales de Votación de los Diferentes Clústers
Nota. Elaboración propia con Google Maps

56
5.1.7. Resultados de la Fase II - Algoritmo de Búsqueda Tabú
En la fase II las soluciones iniciales para cada ruta fueron los 6 clústers
encontrados en la fase I. En la fase II se encontró la secuencia de locales de
votación a visitar de cada clúster minimizando el tiempo de recorrido.
A continuación, se muestra el procedimiento para ejecutar el primer clúster
En la figura 23 se ingresó los 18 locales del primer clúster, y como

parámetros 15 iteraciones y un tiempo Tabú de 4.
Dado que el algoritmo de Búsqueda Tabu realiza una permutación por iteración y
los clústers encontrados tienen como máximo 19 clientes entonces considerando
15 iteraciones y un tiempo tabu de 4, se puede encontrar una mejor solución en 15
permutaciones en un tiempo de ejecución razonable, considerando un computador
con procesador Intel(R) Core (TM) i3-4005U CPU @ 1.70GHz, 8 Gb de memoria
RAM y con sistema operativo de 64 bits.
Figura 23
Datos de Entrada para las Rutas en la Fase II
En la figura 24 se ingresó la secuencia inicial el clúster I de la Fase I, se Importó

la matriz de tiempos de recorridos desde un Excel para luego iniciar con las
iteraciones.
57
Figura 24
Matriz de Tiempos de Recorrido en la fase II
Figura 25
Ruta 1 Encontrada en la Fase II

58
En la figura 25 como ruta inicial tenemos la secuencia del clúster 1 de la Fase

I. Encuentra la ruta óptima en la iteración 10 con un total de 224 minutos. En
la lista tabú quedan los 4 arcos: (87,88) ;(66,85) ;(84,82) ;(54,83).
Figura 26
Ruta 2 Encontrada en la Fase II

I. Encuentra la ruta óptima en la iteración 12 con un total de 229. En la lista
tabú quedan los 4 arcos: (70,71) ;(58,69) ;(92,75) ;(76,59).
59
Figura 27
Ruta 3 Encontrada en la fase II

60
Figura 28

I. Encuentra la ruta óptima en la iteración 8 con un total de 201 minutos. En la
lista tabú quedan los 4 arcos: (57,52) ;(55,56) ;(34,32) ;(33,74).
61
Figura 29

62
Figura 30

I. Encuentra la ruta óptima en la iteración 7 con un total de 199 minutos. En la
lista tabú quedan los 4 arcos: (10,12) ;(0,11) ;(15,16) ;(14,22).
63
En la tabla 4 se muestra las 6 rutas encontradas en la fase II.
Tabla 5
Rutas en Encontradas en la Fase II

Demanda Tiempo
(cajas) (min)
L0- L62- L89- L86- L90- L67- L66- L85- L88- L87-
Ruta 1: 295 224
L93- L94- L95- L96- L84- L83- L82- L54- L48- L0
L0- L43- L53- L60- L61- L68- L63- L92- L76- L75-
Ruta 2: 300 229
L59- L58- L70- L71- L69- L44- L41- L0
L0- L91- L64- L65- L81- L80- L78- L77- L79- L73-
Ruta 3: 294 219
L72- L45- L46- L47- L49- L50- L9- L0
L0- L56- L57- L55- L52- L51- L34- L33- L32- L74-
Ruta 4: 121 201
L31- L0
L0- L1- L7- L6- L2- L5- L4- L3- L25- L24- L28- L29-
Ruta 5: 291 223
L30- L42- L40- L39- L38- L37- L36- L35- L0
L0- L18- L10- L12- L11- L8- L13- L19- L20- L17-
Ruta 6: 258 199
L15- L14- L16- L21- L23- L22- L26- L27- L0
TOTAL 1559 1295
Tenemos 6 rutas donde: la primera ruta (R1) visita a 18 locales y el vehículo

utiliza una capacidad de 295 cajas con un tiempo recorrido de 224 minutos, la
segunda ruta (R2) visita a 16 locales y el vehículo utiliza una capacidad de 300
cajas con un tiempo recorrido de 229 minutos, la tercera ruta (R3) visita a 16
locales y el vehículo utiliza una capacidad de 294 cajas con un tiempo recorrido
de 219 minutos, la cuarta ruta (R4) visita a 10 locales y el vehículo utiliza una
capacidad de 121 cajas con un tiempo recorrido de 201 minutos, la quinta ruta
(R5) visita a 19 locales y el vehículo utiliza una capacidad de 291 cajas con un
tiempo recorrido de 223 minutos, la sexta ruta (R6) visita 17 locales y el
vehículo utiliza una capacidad de 258 cajas con un tiempo recorrido de 199
minutos. Donde tenemos un tiempo de recorrido acumulado de 1295 minutos.
64
5.1.8. Comparación de la secuencia a visitar en la fase I y fase II.
En las figuras de las rutas comparadas se observó la diferencia debido al cambio

de la secuencia de locales de votación a visitar de la fase I a la fase II, es por ello,
el cambio de las letras en la secuencia.
En la figura 31 y figura 32 se muestra la diferencia del recorrido que hace el camión

de la ruta 1 en la fase I y fase II respectivamente.
Figura 31 Figura 32
Ruta 1 en la Fase I Ruta 1 en la Fase II

65

Figura 33 Figura 34

66

Figura 35 Figura 36

67

Figura 37 Figura 38

68

Figura 39 Figura 40

69

Figura 41 Figura 42

70
5.2. Prueba de Hipótesis
5.2.1. Cuadro Comparativo del Tiempo de Recorrido en las 3 Situaciones.
A Continuación, se muestra una tabla 5 el resumen sobre el tiempo de recorrido

acumulado en la situación actual, fase I y fase II.
Tabla 6
Resumen del tiempo de recorrido en las 3 situaciones

Ruta Tiempo Recorrido Tiempo Recorrido Tiempo Recorrido Ahorro
Actual (Min) Fase-I (Min) Fase-II (Min) (Min)
Ruta 1: 223 230 224 -1
Ruta 2: 274 242 229 45
Ruta 3: 244 246 219 25
Ruta 4: 208 208 201 7
Ruta 5: 252 243 223 29
Ruta 6: 204 213 199 5
TOTAL 1405 1382 1295 110
En la situación actual se tuvo un tiempo de recorrido de 1405 minutos, en la fase

I con el algoritmo de Clarke and Wright obtenemos el tiempo de recorrido menor
que la situación actual en 23 minutos, en la fase II con el algoritmo de la Búsqueda
Tabú mejora el tiempo de recorrido de la fase I en 87 minutos.
Obtenemos una diferencia entre la situación actual y la mejora con la heurística
de dos fases en 110 minutos.
71
5.2.2. Cuadro Comparativo de costos en las 3 Situaciones.
En la tabla 6 se presenta el costo acumulado en las tres situaciones basado en el

costo de la de cantidad de combustible utilizado en cada ruta.
El costo del galón de combustible diesel en marzo del 2021 en el mercado peruano
fue de S/ 12,19 nuevos soles.
Un galón de combustible diesel alcanza para un recorrido de 4 kilómetros, de esto
podemos decir que el precio del galón por kilómetro es de S/ 3,05 nuevos soles y
el camión corre en promedio 0,81 kilómetros por minuto, entonces para encontrar
el costo se utiliza la siguiente formula:
Costo por ruta = (kilómetros recorridos / minuto) * (precio del galón / kilómetro)
*cantidad de minutos
Tabla 7
Resumen de los costos en las 3 situaciones

Ruta Costo Actual Costo Fase-I Costo Fase-II Ahorro
Ruta 1: S/ 548,64 S/ 565,87 S/ 551,10 -S/ 2,46
Ruta 2: S/ 674,12 S/ 595,39 S/ 563,41 S/ 110,71
Ruta 3: S/ 600,31 S/ 605,23 S/ 538,80 S/ 61,51
Ruta 4: S/ 511,74 S/ 511,74 S/ 494,52 S/ 17,22
Ruta 5: S/ 619,99 S/ 597,85 S/ 548,64 S/ 71,35
Ruta 6: S/ 501,90 S/ 524,04 S/ 489,60 S/ 12,30
TOTAL S/ 3.456,71 S/ 3.400,12 S/ 3.186,08 S/ 270,63
En la situación actual se tuvo un costo de S/ 3.456,71, en la fase I obtenemos un

costo menor que la situación actual en S/ 56,59, en la fase II con el algoritmo de
la Búsqueda Tabú mejora el costo en S/ 214,04.
Obtenemos una diferencia entre la situación actual y la mejora con la heurística
de dos fases en S/ 270,63.
72
CAPITULO VI: DISCUSIÓN
A continuación, con base a los resultados obtenidos en la presente investigación

se evalúa y contrasta el comportamiento del modelo actual con el propuesto
considerando los indicadores de tiempo de recorrido y costo de combustible.
El tiempo de recorrido en la distribución de material electoral al distrito de Puente

Piedra en las Elecciones Generales 2021 es de 1405 minutos, y luego de la
ejecución del programa con los algoritmos de la heurística de dos fases alcanzó
un tiempo de recorrido de 1295 minutos, lo que significa una reducción de 7,83%
en tiempo de recorrido en el proceso de entrega. Se pudo encontrar una similitud
en el trabajo de Julcapari (2018), En la implementación de un modelo de gestión
de rutas para ICR PERU con el algoritmo de Clarke and Wright, donde mencionó
que obtuvo una reducción de 4,75% en el tiempo de transporte. Mientras que
Bedoya y Forero (2020) afirmaron que obtuvieron una reducción del tiempo de
recorrido del 30,42% en la planificación de rutas escolares primero aplicando la
cercanía de puntos y luego el algoritmo de Clarke and Wright.
Se llegó ahorrar S/ 270,63 soles en costo de combustible en el transporte de

material electoral a los locales de votación del distrito de Puente piedra. Esto se
debe a que el programa optimizó la ruta de reparto. Se pudo detectar coincidencias
en el trabajo de Naranjo y Zamora (2019) donde se obtuvo una reducción de
5,13% de costo de reparto de alimentos escolares; también en Acarapi (2018)
donde se llegó ahorrar cerca de S/ 5 272 .80 soles por día en la distribución de
desayuno escolar en la ciudad La Paz; mientras que Mogollon y zafra (2019)
señalan que se alcanzó una reducción del 17,09% en los costos de la distribución
de balones de gas. Aplicando el algoritmo de Clarke and Wright.
73
CAPITULO VII: CONCLUSIONES Y RECOMENDACIONES
7.1. Conclusiones
La aplicación de los algoritmos de la heurística de dos fases (Clarke and Wright-

Búsqueda tabu), obtuvo una reducción del tiempo de recorrido acumulado de 1405
minutos a 1295 minutos en la distribución de material electoral al distrito de Puente
Piedra en las Elecciones Generales 2021, lo que representa un ahorro del 7,83%.
Los algoritmos de Clarke and Wright y Búsqueda Tabu de la heurística de dos

fases son factibles y efectivos para encontrar un modelo de rutas optimizando el
tiempo de recorrido en la distribución de material electoral al distrito de Puente
La matriz de distancias euclidianas y matriz de tiempos de recorrido entre los

locales de votación y locales de votación con el centro de distribución ubicados en
Google Maps permitió al programa minimizar el tiempo de recorrido de cada ruta
encontrando la mejor secuencia de los locales de votación a visitar.
Al usar el software Visual Studio para el desarrollar el programa con los algoritmos
Clarke and Wright y Búsqueda Tabu de la heurística de dos fases, fue posible
encontrar un modelo de rutas que reduce el tiempo de recorrido actual en la
Generales 2021.
74
7.2. Recomendaciones
Es necesario recomendar a la ONPE que replique el diseño de rutas para la

distribución de material electoral, ya que hemos demostrado que existen
oportunidades de ahorro considerables, y para obtener un modelo más realista
calcular los tiempos de carga y descarga del material a entregar, también emplear
programas que reporten la situación del tráfico provocada por las vías con mayor
congestión vehicular.
Dado que se rutea varios distritos en una elección presidencial o municipal, para
agilizar el tiempo de ejecución de la heurística de dos etapas, se recomienda
implementar un programa que pueda obtener automáticamente la latitud y longitud
de un punto en Google Maps para encontrar la matriz de distancias.
Se recomienda a las entidades públicas o privadas que necesiten distribuir

productos o personas implementar el programa apoyado en la heurística de dos
fases (asignar primero-rutear después) utilizando los algoritmos propuestos para
gestionar rutas y reducir costos operativos.
75
REFERENCIAS BIBLIOGRÀFICAS
Acarapi, F. (2018). Diseño de un sistema de logística de distribución en el desayuno
escolar de la ciudad de la paz para la empresa pública productivaLacteosbol.
[Para optar el grado académico de Licenciado en Ingeniería Industrial].
Universidad Mayor de San Andrés.
Anaya, J. (2007) Logística Integral: la gestión operativa de la empresa. 3era
edición. Editorial ESIC, España.
Arianty, J. (2019). Algoritma Clarke and Wright savings untuk optimasi rute
pendistribusian air minum dalam kemasan. [ Diajukan untuk melengkapi
tugas dan memenuhi syarat mencapai gelar Sarjana Sains]. Universitas
Sumatera Utara Medan.
Arias Rojas, J.S. (2010). Aplicación de un Modelo de Optimización en la
Planeación de Rutas de los Buses Escolares del Colegio Liceo de
Cervantes Norte. [Trabajo de Grado para Ingeniería Industrial]. Pontificia
Universidad Javeriana, Bogotá, Colombia.
Ballou, R. (2004), Logística: administración de la cadena de suministro, Pearson
Education, México.
76
Bermeo Muñoz, Elver A., Calderón Sotero, Jaime Hernán (2009). “Diseño de un
modelo de optimización de rutas de transporte El hombre y la máquina”,
Vol. XXI, Núm. 32, enero-junio, pp. 52-67 Universidad Autónoma de
Occidente Colombia.
Bullnheimer, B. et al. (1999). “An improved ant system for the vehicle routing
problem”. Annals of Operations Research 89 pp. 319 – 328.
Campo, B.& Mendoza, A., (2018), Propuesta de un modelo de ruteo de vehículos
abierto en una institución prestadora de servicios de salud, ORCID, 8.
Chopra, 2010, Gestión de la cadena de suministro: estrategia, planificación y
operación, Educación Pearson.
Clarke, G. y Wright, JW (1964). Programación de vehículos desde un depósito
central hasta Número de puntos de entrega, Investigación de operaciones,
vol. 12, No. 4, 568-581.
Contreras Pinto, C.M., & Díaz Delgado. M.F. (2010). Métodos Heurísticos para la
Solución de Problemas de Ruteo de Vehículos con Capacidad (CVRP).
[Trabajo de Grado de Ingeniería Industrial]. Universidad Industrial de
Santander, Bucaramanga, Colombia.
D.K Gupta. “Tabu search for vehicle routing problem”, Intern. J. Computer Math,
Vol. 79, No. 6, 2002, pp 693-701.
Dantzig, G. B. and Ramser. R.H. (1959). “The Truck Dispatching Problem”.
Management Science 6, 80–91.

77
Dastghaibyfard, Gholamhossein & Ansari, Ebrahim & Sheikhalishahi, Mehdi & A,
Bavandpouri & Ashoor, Elmira. (2008). A Parallel Branch and Bound
Algorithm for Vehicle Routing Problem. Lecture Notes in Engineering and
Computer Science. 2169.
Daza, J.M., Montoya, J.R., Narducci, F., 2009. Resolución del problema de
enrutamiento de vehículos con limitaciones de capacidad utilizando un
procedimiento Metaheurístico de dos fases. Revista EIA, ISSN 1794-1237,
12. Pp. 23-28.
Dorronso, B. (2006, noviembre). The VRP Web. AUREN.
http://www.bernabe.dorronsoro.es/vrp/
Dreo, J., A. Petrowsky, P. Siarry, E. Taillard. 2006. Meta - Heurustic for
HardOptimización: métodos y casos de estudio. Berlín: Springer.
El Comercio. (2021, febrero 25). ONPE: ¿Cuántos locales de votación estarán
habilitados para las elecciones del 11 de abril?
https://elcomercio.pe/respuestas/onpe-cuantos-locales-de-votacion-estaran-
habilitados-para-las-elecciones-del-11-de-abril-miembros-de-mesa-
elecciones-2021-presidenciales-congresales-revtli-noticia/
Elecciones en Perú. (2021, 3 de junio). Wikipedia, La enciclopedia libre. Fecha de
consulta: 03:17, junio 16, 2021 desde
https://es.wikipedia.org/w/index.php?title=Elecciones_en_Per%C3%BA&oldi
d=136041073.
78
Elecciones Generales de Perú de 2021. (2021, 15 de junio). Wikipedia, La
enciclopedia libre. Fecha de consulta: 03:17, junio 16, 2021 desde
https://es.wikipedia.org/w/index.php?title=Elecciones_generales_de_Per%C
3%BA_de_2021&oldid=136362310.
Euronews. (2021, marzo 28). Perú prepara la logística para las elecciones del 11
de abril. https://es.euronews.com/2021/03/28/el-candidato-de-
centroizquierda-yonhy-lescano-favorito-a-la-presidencia-de-Perú.
Garey, M. R., Johnson, D.S. (2003). “Computers and intractability, A Guide to the
theory of NP-Completeness”. W. H. Freeman and Company, NewYork.
USA.
Gilbert Laporte, Alain Hertz y Michel Mittaz, “A tabu search heuristic for the
capacited arc routing problem”, Institute for Operation Research and de
Management Science – Operations Research, Vol. 48, No. 1, 2000, pp 129-
135.
Gillett, B., Miller, L. (1974) A heuristic algorithm for the vehicle-dispatch problem.
Operations Research 22, 340–349.
Glover, F. (1986) “Future Paths for Integer Programming and Links to Artificial
Intelligence”, Computers and Operations Research. 5. 533-549.
Glover F., Laguna M. (1997) Tabu Search Principles. In: Tabu Search. Springer,
Boston, MA. https://doi.org/10.1007/978-1-4615-6089-0_5
Glover, F., Laguna, M. and Martí R. (2006) Principles of Tabu Search. To appear in
Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC.

79
Gutierrez, Gil. (1998), Logística y distribución física: “evolución, situación actual,
análisis comparativo y tendencias”, Primera Edición. Madrid: Editorial
McGraw-Hill.
Hernández, S., Fernández, C. y Baptista, M. (2014). Metodología de la
Investigación. Editorial McGraw-Hill.
Hillier, F., & Lieberman, G. (2006). Introducción a la investigación de operaciones.
McGraw-Hill Interamericanas editores S.A.
Julcapari, S. (2018). Sistema web para la gestión de rutas de transporte basado en
el algoritmo de Clarke and Wright en ICR PERÚ. [Tesis para obtener el título
profesional de ingeniero de sistemas]. Universidad Cesar Vallejo.
Laporte, G. (1992). The Vehicle Routing Problem: An overview of exact and
aproximate algorithms. European Journal of Operations Research 59: 345-
358.
Leonora Bianchi, Mauro Birattari, Marco Chiarandini, Max Manfrin y Monaldo
Mastrolilli, “Metaheuristics for the Vehicle Routing Problem with Stochastic
Demands”, Lecture Notes in Computer Science, Vol. 3242, 2004, pp 450-
460
López, E. (2011) El Agente Viajero: Un AlgoritmoDeterminístico. Tesis de
Licenciatura en Matemática, Universidad Nacional, Heredia, Costa Rica.
Lüer et al., (2009). El problema de rutas de vehículos: Extensiones y métodos de
resolución, estado del arte. Workshop Internacional, pp. 8. Diciembrer 3-4.
Temuco, Chile.
80
Mauleón, T. (2013) Transporte, operadores, redes. Editorial Díaz de Santos.
Michel Gendreau, François Guertin, Jean-Yves Potvin, Éric Taillard, (1999) Parallel
Tabu Search for Real-Time Vehicle Routing and Dispatching. Transportation
Science 33(4):381-390.
Mogollon, f.; & Zafra, A. (2019). Diseño de un modelo de distribución y transporte y
su impacto en los costos del centro de distribución de la empresa Costa Gas
S.A.C. [ Tesis para obtener el título profesional de ingeniero industrial].
Universidad Privada Antenor Orrego.
Muñoz, B., Elver, A., Calderón, S., Hernán, J., (2009). Diseño de un modelo de
optimización de rutas de transporte. El hombre y la máquina, 32. pp. 52-67.
Naranjo, Y.; & Zamora, C. (2019). Propuesta de ruteo para vehículos de carga en la
distribución de productos en la empresa LA EMPRETRIZ S.A.S. [ Trabajode
grado para optar al título como profesional en Ingeniería Industrial].
Universitaria Agustiniana.
Octora, L. 2014. Formación de rutas de distribución mediante el algoritmo de
Clarke.Y el algoritmo de inserción secuencial y ahorros de Wright. Diario en
líneaInstituto Nacional de Tecnología de Bandung.
Olivera, A. (2004), Heurísticas para problemas de ruteo de vehículos, reporte de
investigación, Instituto de Computación – Facultad de Ingeniería,63.
Oficina Nacional de Procesos Electorales. (s.f). web informativa. Recuperado 10
de abril 2020.
https://www.onpe.gob.pe/modElecciones/elecciones/2021/SEP/
81
Phillips, D., Ravindran, A., Solberg, J. (1976) Operations Research: Principles and
Practice, John Wiley & Sons, Inc.
Pooja, C. (2019, abril 11). 900 millones de votantes: ¿cómo hace India para
organizar las mayores elecciones del mundo? BBC NE WS Mundo.
https://www.bbc.com/mundo/noticias-internacional-47878089
Problema del Agente Viajero – TSP (s.f). Ingeniería Industrial Online. Consultado
el 2 de noviembre de 2015, de
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-agente-
viajero-tsp/
Raffino, M. (2020) "Lenguaje de Programación", Argentina. Disponible en:
https://concepto.de/lenguaje-de-programacion/.
Reimann, Marc & Stummer, Michael & Doerner, Karl. (2002). A Savings Based Ant
System For The Vehicle Routing Problem. 1317-1326.
Rivera, F. (2019). Propuesta de rutas optimizadas para el recojo de residuos sólidos
domiciliarios en el distrito de Jauja en el año 2018. [Tesis para optarpor el
título profesional de ingeniería industrial]. Universidad Continental.
Robusté Antón, F. (2005). Logística del Transporte. Catalunya: Ediciones UPS
Rocha, L., González, C., Orjuela, J., 2011. State of the art review of the vehicle
routing problem: A historic account with solving methods. Ingenería, 16, 35-
55.
82
Stewart, W. y Golden, B. (1983). “Stochastic Vehicle Routing: A Comprehensive
Approach”. European Journal of Operational Research 12: 371 - 385.
Tjiptono, F. 2008. Estrategia de marketing. Yogyakarta: Andi. Editorial
Toth, P., Vigo, D., 2001. An overview of vehicle routing problems. In the Vehicle
Routing Problem. Ed. Society for Industrial and Applied Mathematics,
Philadelphia.
Toth P, Vigo D. (2002). Una descripción general de los problemas de generación
de rutas de los vehículos. Dentro de Toth, P et al., Editor. El problema de
generación de rutas para vehículos. Filadelfia: Siam. Pág. 1-26.
Tvpe noticias. (2021, abril 10). ONPE inició distribución de material electoral en
Lima y Callao. https://www.tvperu.gob.pe/noticias/nacionales/onpe-inicio-
distribución-de-material-electoral-en-lima-y-callao.
USAGov en español. (2020, diciembre 07). Elecciones legislativas, estatales y
locales en EE. UU. https://www.usa.gov/espanol/elecciones-estatales-
locales
Yeun, C. L., Ismail W.R., Omar K., Zirour, M. (2008) Vehicle routing problem:
models and solutions. Journal of Quality Measurement and Analysis. 4(1),
205-218
83
ANEXOS
Anexo 1: Matriz de Consistencia

PROBLEMA OBJETIVOS HIPÓTESIS VARIABLES METODOLOGÍA
Problema General Objetivo General Hipótesis General Variables Independiente
Heurística de dos fases
Dimensiones
Algoritmo de Clarke and Wright
¿Es posible con la heurística de dos fases Reducir el tiempo de recorrido actual La heurística de dos fases permite
reducir el tiempo de recorrido actual en la mediante la heurística de dos fases en reducir el tiempo de recorrido en la Algoritmo de Búsqueda Tabú Método
distribución de material electoral al la distribución de material electoral al distribución de material electoral al cuantitativo
distrito de Puente Piedra en las elecciones distrito de Puente Piedra en las distrito de Puente Piedra en las Indicadores
generales 2021? elecciones generales 2021. elecciones generales 2021. Tiempo de recorrido (min.)
Costo en combustible(S/.)
Problema Específicos Objetivos Específicos Variables Dependiente
¿Qué algoritmos será necesario aplicar Identificar algoritmos de la heurística

en la heurística de dos fases para de dos fases necesarios para
Tiempo de recorrido Tipo de Investigación
optimizar el tiempo de recorrido en la optimizar el tiempo de recorrido en la
Aplicada
distribución de material electoral al distribución de material electoral al
Dimensiones
distrito de Puente Piedra en las distrito de Puente Piedra en las
Rutas
elecciones generales 2021? Elecciones Generales 2021.
No de locales
Ubicar el centro de distribución y
¿Cuáles son los tiempos de recorrido locales de votación del distrito de Indicadores Diseño De
entre los locales de votación del distrito Puente Piedra en las Elecciones
No de rutas Investigación
de Puente Piedra y el centro de Generales 2021 en Google Maps con
No mesas de sufragio No Experimental
distribución en las elecciones generales sus respectivos tiempos de recorrido
2021? entre cada punto de origen No de electores
y destino.
Población y Muestra
Identificar un software que se las 6 rutas realizadas en la
¿Qué software se utilizará para generar utilizará para generar un modelo de distribución de material
un modelo de rutas que logre reducir el rutas que optimice el tiempo de electoral al distrito de Puente
tiempo de recorrido actual en la recorrido en la distribución de Piedra en las Elecciones
distribución de material electoral al material electoral al distrito de Generales 2021
distrito de Puente Piedra en las Puente Piedra en las Elecciones
elecciones generales 2021? Generales 2021 con los algoritmos Instrumentos
de la heurística de dos fases. Cuestionario
Ficha de registro de datos
Fuente: Elaboración Propia

84
Anexo 2: Instrumento de la recolección de datos
Ficha de recolección de datos
Cuestionario
85
Anexo 3: Lista de los Locales de Votación con su Respectiva Demanda

CANTIDAD
CÓDIGO NOMBRE DE LOCAL DE VOTACIÓN DIRECCION DE LOCAL DE VOTACIÓN
DE CAJAS
L1 8179 RAMIRO PRIALE CALLE LAS ACACIAS SN MZ O 9

L2 589 ESTRELLA DEL SABER AV JOSE MARTIN CDRA 3 SN 10
L3 IE MODULO LA ENSENADA DE CHILLON AV LAS ACACIAS SN 12
L4 ESTADIO SEMIRUSTICO LA ENSENADA CALLE LOS SAUCES SN 23
L5 IE 2081 PERU SUIZA AV LAS PALMERAS SN 23
L6 LOSA APROVIET AAHH SIMON BOLIVAR AAHH SIMON BOLIVAR - PARTE ALTA 18
L7 I.E 350 CALLE CONQUISTADORES SN 13
L8 LOSA MULTIDEPORTIVA ENSENADA DE CHILLON CALLE CIPRESES SN 14
L9 LOSA POLIDEPORTIVO IPD CALLE LOS SAUCES SN 22
L10 IEP CASTILLO DEL REY ASOCIACION DE VIVIENDA CHILLON MZ H LT 42 20
L11 IEP SAN AGUSTIN CALLE PONCIANAS SN MZ K LT 46 15
L12 IE 5187 LOS PORTALES DE CHILLON CALLE 22 SN 13
L13 601 KUMAMOTO III AAHH LADERAS DE CHILLON MZ X1 LOTE 49 ETAPA III 9
L14 8194 LOS DISCIPULOS DE JESUS MZ Z1 LOTE 172-173 12
L15 IE 3092 KUMAMOTO I AV 15 DE JUNIO SN 23
L16 LOSA DEPORTIVA INTEGRACION DE LAS LADERAS CALLE INTEGRACION SN 12
L17 ESTADIO LADERAS DE CHILLON CALLE 15 DE JUNIO SN 35
L18 IEP SANTA ELENA MZ A LT 12 10
L19 IE 5182 SEÑOR DE LOS MILAGROS CALLE DOS SN 13
L20 JULIO RAMON RIBEYRO CALLE 3 MZ M LOTE 37-40 19
L21 I.E.I 8178 CALLE 5, 21, 22 SN ASOCIACION RESIDENCIAL SAUCES 12
L22 I.E.I 606 MZ Q LOTE 35 9
L23 IEP BUENAVENTURA DE JESUS MZ R LT 17 4 ETAPA ASOCIACION DE VIVIENDA CHILLON 9
L24 IE 2068 JOSE MARIA ARGUEDAS AV INDEPENDENCIA SN 12
L25 IE 5171 TUPAC AMARU II CALLE 12 SN 13
L26 IE 5173 GUSTAVO MOHME LLONA AV TIWINZA SN 15
L27 IEP DIVINO CORAZÓN DE JESUS ASOC PANAMERICANA MZ B LT 1-2 KM 26 PANAM. NORTE 18
L28 IEP LOS CERVANTINOS CALLE SN MZ J LOTE 3 - 5 12
L29 I.E.I 603 JR NUESTRA SRA DE GUADALUPE MZ C 9
L30 IE 5170 PERU ITALIA CALLE 2 SN 19
L31 SANTA TERESA DE JESUS CARRETERA CARROZABLE EX CAT GALLINAZOS LTDA 54 SN 15
L32 IEP SANTA MONICA MZ A LOTE 3 ASOCIACION DE VIVIENDA LAS FRESASKM 28 12
L33 DESPERTAR MZ X LOTE 14 URB LAS FRESAS 17
L34 IE 5181 JOSE OLAYA BALANDRA CALLE 3 SN 14
L35 IE 5176 MARIA REICHE GROSSE CALLE 2 SN 20
L36 604 LAS BEGONIAS MZ I LT SN 9
L37 IE 5179 LOS PINOS MZ E LT 18 23
L38 IE 5168 ROSA LUZ JR LAS ORQUIDEAS 319 20
L39 5169 RAMIRO PRIALE PRIALE JR HUARAZ SN 14
L40 IEP CESAR VALLEJO ASOCIACION DE PROPIETARIOS VILLA LOS OLIVOS MZ A LT 6 15
L41 IE 333 AAHH 9 DE JUNIO MZ D LOTE 10 8
L42 IE AUGUSTO B LEGUIA AV BUENOS AIRES SN 17
L43 ESTADIO MUNICIPAL DE PUENTE PIEDRA AV SAN LORENZO SN 31
L44 IE 3071 MANUEL TOBIAS GARCIA CERRON CALLE 9 DEJUNIO SN 35
L45 IE 2069 SANTA ROSA JR CARMEN ALTO SN 18
L46 MARIA REYNA DE LA PAZ CALLE HUANCAYO 491 13
L47 IE 3711 FE Y ALEGRIA 12 JR AYACUCHO SN 20
L48 LOSA DEPORTIVA HUANCAYO CALLE HUANCAYO SN 10
L49 MODULO SANTA ROSA JR TACNA SN 12
L50 ESTADIO SANTA ROSA DE PUENTE PIEDRA AV SANTA ROSA SN 35
L51 608 MERCURIO MZ D LOTE 21 9
L52 2064 REPUBLICA FEDERAL DE ALEMANIA AV SAN PEDRO DE CHJOQUE SN 20
L53 CRISTO REY EL SALVADOR ASOCIACION HUERTOS DE COPACABANA MZ C LOTE 1 13
L54 IEP CIENCIAS SIGLO XXI MZ A2 LOTE 13- 14 URBANIZACION PANCHA PAULA 12
L55 IEP CORAZON DE JESUS EL ROBLE II MZ H LT 1-2-3 URBANIZACION EL ROBLE II 10
L56 IEP CORAZON DE JESUS EL ROBLE I MZ G LT 1,2 Y 6 URBANIZACION EL ROBLE I 7
L57 8191 VIRGEN DE ARANZAZU MZ C4 LOTE 11 CALLE SAN RAMON 8
L58 IEP SAN MIGUELITO PSJE SAN MIGUEL SN MZ A LT 6-A 10
L59 INGENIEROS UNI DE PUENTE PIEDRA AV PRINCIPAL SN MZ D LT 4 ASOCIACION SEÑOR DE LA SOLEDAD 19
L60 IEP DANIEL ALCIDES CARRION PROGRAMA DE VIVIENDA LAS MAGNOLIAS MZ L LT 22 18
L61 IE 5177 ALAMEDA DEL NORTE CALLE 9 SN 15
L62 IE 2067 LEONCIO PRADO AV LEONCIO PRADO SN 19
L63 IE 3073 EL DORADO CALLE JULIO DIAZ SN 23
L64 IEP GOOD PEOPLE PRIMARIA CALLE SAN CARLOS MZ E4 LT 2 ZAPALLAL ALTO 19
L65 GOOD PEOPLE CALLE MARIANO MELGAR SN MZ D4A LOTE 13-16 ETAPA I 15
L66 CAMPO SINTETICO SAN JUDAS TADEO AV LOS LIRIOS SN 18
L67 LOSA DEPORTIVA LOS GERANIOS ZAPALLAL AV SAN MARTIN SN 19
L68 LOSA DEPORTIVA SINTETICA LOS ZORSALES DE ZA CALLE 18 SN AAHH LOS ZORSALES DE ZAPALLAL 13
L69 IEP MARIANO SANTOS AV SAENZ PEÑA 574 13
L70 IE 3719 PARROQUIAL SANTISIMA TRINIDAD AV SAENZ PEÑA SN 14
L71 IEP SAN MIGUEL ARCANGEL AV SAENZ PEÑA CUADRA 6 22
L72 IEP ALFRED NOBEL AV HEROES DEL CENEPA 952 13
L73 8180 CELSO LINO RICALDI CALLE SAN MARTIN MZ K LOTE 34 18
L74 613 VIRGEN DE FATIMA 1 DE MAYO SN MZ D LOTE 24 9
L75 IEP MIGUEL DE CERVANTES LOCAL DON QUIJOTE AV BUENOS AIRES SN CUADRA 15 23
L76 IE 3070 MARIA DE LOS ANGELES AV BUENOS AIRES SN CUADRA 17 MZ K LT 19 20
L77 TESLA SCHOOL CALLE LOS NARANJOS SN LOTE 197-F 19
L78 CANCHA DEPORTIVA EL CALICHE AV PRIMAVERA SN 23
L79 IEP AUGUSTE RENOIR AV BUENOS AIRES AIRES SN 13
L80 IEP SOPHIANUM ZAPALLAL SAC AV BUENOS AIRES 2665 23
L81 5178 VICTOR ANDRES BELAUNDE AV TARAPACA SN 18
L82 IE 3088 VISTA ALEGRE CALLE LAS CONCHITAS SN 20
L83 VIRGEN DE GUADALUPE AV SAN FRANCISCO SN MZ G LOTE 3-4 20
L84 COLEGIO GENES DEL NORTE URB LEONCIO PRADO MZ N LT 169 18
L85 IE 5167 VICTOR RAUL HAYA DE LA TORRE JR JUAN PABLO II SN 15
L86 LOSA DEPORTIVA 28 DE NOVIEMBRE AV SAN JUDAS TADEO SN 18
L87 IE 5166 BELLA AURORA JR FRANCISCO BOLOGNESI SN 18
L88 LOS AMAUTAS DE ZAPALLAL MZ I LOTE 13 ASOCIACION LAS MAGNOLIAS 15
L89 5172 HIJOS DE LUYA JR AREQUIPA SN 18
L90 INICIAL 609 AV SAN JUDAS TADEO SN MZ B2 LOTE 11 9
L91 LOSA DEPORTIVA DEL COLEGIO PITAGORA SECTOR A - LOMAS DE ZAPALLAL 13
L92 8183 PITAGORAS CALLE 6 MZ Y1 SN 23
L93 IEP LAS AMERICAS AV LOS LIRIOS MZ A LT 7 Y 8 19
L94 5165 REPUBLICA DE SUECIA CALLE HUSARES DE JUNIN SN MZ S LOTE 6 Y 7 17
L95 IE 2076 ABRAHAM LINCOLN JR SAN LUCAS SN 20
L96 331 DIVINO NIÑO JESUS JR GALILEO SN 10
86
Anexo 4: Pseudocódigo de la Fase I y Fase II
Parte del pseudocódigo de Clark and Wrigth

87
Parte del pseudocódigo de Clarke and Wright

88
Parte del pseudocódigo del algoritmo Búsqueda Tabu

89
Parte del pseudocódigo del algoritmo de Búsqueda Tabu

90
Anexo 5: Matriz de Distancias Euclidianas
L37 42,8393656 5,48831115 5,49174994 5,20411852 5,10030958 5,17746362 5,24425092 5,02511389 4,82405777 1,20031997 4,6 8312539 4,70205647 4,38080142 4,21782189 3,86074453 3,63049518 4,0 8864777 3,52057607 4,48424349 3,63805878 3,67385034 3,62207164 3,48432669 3,4 3116601 2,2 1571234 3,23562707 1,80301416 1,7 0627906 1,36463957 0,9 4640475 0,7 8361543 1,03190087 0,51876437 0,6 6843041 0,76470973 0,33735091 0,3 5237363 0 0,30464139 0,72126014 0,9705414 1,11590729 1,31808008 1,86403846 1,64757198 1,72643785 1,89305928 2,14808288 2,61025478 2,20776715 1,52466623 1,1 2273518 1,79006366 1,96923597 5,81100819 2,54024846 2,54734645 2,7 186635 2,5 7476154 3,05473729 3,08714518 4,29957022 5,1 7825601 5,00897088 5,5 7112663 5,61594188 5,91980427 5,83217213 5,7 2960917 1,96898205 2,08413768 2,0 9714119 2,0896191 2,92679411 0,95475542 3,11170853 3,3 8656856 4,10315747 4,2 6164553 4,1 6622109 4,24095602 4,92572262 5,6 4954978 5,8 4574134 6,00965733 5,9828733 5,94918264 6,19257829 6,50888723 6,1 4985519 5,92319046 4,6113342 5,94451695 6,5 2670451 6,84634584 6,99934837 7,00592934
L38 43,1430606 5,60251707 5,56765209 5,31081409 5,20436093 5,26319721 5,3052165 5,1 0767093 4,92043128 0,9 3308386 4,8 3877651 4,85173748 4,52436778 4,3 427997 3,9 1678273 3,72771609 4,1 5770617 3,65523046 4,6 5093628 3,77321218 3,82636559 3,80352483 3,67016725 3,6 1420767 2,37065651 3,42503358 2,06862074 1,9 7906178 1,6 6157469 1,24660978 1,0809047 1,33001043 0,74205938 0,85879118 0,8 1346242 0,61874221 0,48181165 0,3 0464139 0 0,47899586 0,71995964 0,81980017 1,03451491 1,61250903 1,34410568 1,43565156 1,60579142 1,85890291 2,33362697 1,95051354 1,24265011 1,12441711 1,7 5863257 1,70839137 5,51188766 2,34155624 2,35320569 2,5 5873987 2,27594611 2,75723707 2,80826765 3,99646315 4,87457861 4,7 0646593 5,26652876 5,31131788 5,61565155 5,5275311 5,42679137 1,6 7003611 1,78334336 1,79797861 1,78551018 2,6 2389252 1,24060046 2,80723737 3,08195484 3,8 014818 3,9 5915225 3,86203905 3,93685998 4,6 2852387 5,35044104 5,5 4553148 5,7 0774145 5,67964081 5,64455919 5,8 888472 6,20610858 5,84540507 5,6185501 4,30689078 5,6 416161 6,22314628 6,5 4170905 6,69648236 6,7036673
L39 43,4409951 5,42681942 5,33427351 5,12494191 5,01501825 5,04578572 5,05208976 4,88649819 4,72112208 0,48395064 4,7 3748528 4,7 3983433 4,40446965 4,19328192 3,6 668857 3,54050758 3,92398217 3,5 2936813 4,5 7102716 3,64668774 3,72913775 3,75964441 3,63639184 3,5 7577933 2,30645088 3,40158746 2,24481255 2,1 7758496 1,95214091 1,5 6674504 1,3 9521507 1,73727507 1,21336884 1,3 3687145 1,2 6891845 0,93595322 0,6 5446549 0,72126014 0,47899586 0 0,85308549 0,73978032 0,99356396 1,6381533 1,12188326 1,03853101 1,19440942 1,45112828 1,89423469 1,48666951 0,82105201 1,54282522 2,1 3070618 1,70005021 5,13244034 2,46506922 2,48551393 2,74837477 2,0 721916 2,55465363 2,7 0095617 3,7 2968772 4,53351179 4,44393983 4,9 4766188 4,99470647 5,28128931 5,21508377 5,15790354 1,48416773 1,5 7572567 1,6 0508594 1,47620648 2,2829369 1,67374969 2,5211874 2,78494266 3,44228288 3,60669439 3,5 3328623 3,60594437 4,24084017 4,97113517 5,17230846 5,34633465 5,3 3110143 5,32712855 5,54659732 5,85184255 5,51838018 5,30431743 3,9 835625 5,37105328 5,87792334 6,2 2881708 6,34252242 6,3439769
L40 43,7235342 6,26011841 6,18391869 5,96177816 5,85297406 5,8 9197073 5,9 0426869 5,73346073 5,56208021 1,00877504 5,5 3236778 5,54112789 5,20996091 5,01392518 4,5 18136 4,3 7594969 4,7728573 4,3 3673076 5,35183958 4,45464636 4,5 2004517 4,5132873 4,38195473 4,32492214 3,07135697 4,13848249 2,7 7297478 2,6 7679455 2,31608056 1,89359807 1,74066329 1,86532843 1,15872271 1,1 7769205 0,87170178 1,3 07766 1,20029518 0,9705414 0,71995964 0,8 5308549 0 0,34907247 0,40235725 0,89534839 0,86536592 1,24490589 1,42112137 1,63349914 2,16089353 1,90579468 1,1527591 0,94979686 1,3 8381965 0,99874669 5,1 0320368 1,6 4061533 1,6 5636508 1,89907237 1,68371423 2,14798237 2,1 2592631 3,43234597 4,4 0251422 4,1 2963342 4,75639735 4,79755448 5,1 2591457 5,0 0614407 4,85146851 1,0972481 1,22555366 1,22190426 1,37093485 2,2 0267023 1,72792811 2,29326931 2,57474862 3,37711694 3,51954351 3,3 8452991 3,46144693 4,24715174 4,94302226 5,12414814 5,26273159 5,21237694 5,1 2932367 5,40957802 5,74472931 5,34273302 5,09897749 3,81393038 5,0 6679534 5,7 4641589 6,0 1449804 6,23152512 6,24867679
L41 43,9469782 6,15528306 6,04058751 5,85082254 5,73997515 5,76019183 5,7 4831229 5,5996138 5,44325169 0,73153827 5,4 771866 5,47913439 5,14337735 4,9 2887422 4,37006696 4,26904667 4,63418622 4,2 6829775 5,31048067 4,3854941 4,46890578 4,49499601 4,3 698745 4,31001922 3,04245704 4,1 3265249 2,8770532 2,79249257 2,47988528 2,0 6230174 1,8 9878819 2,09644028 1,4158259 1,46277203 1,19570843 1,43853411 1,2 5768345 1,11590729 0,8 1980017 0,73978032 0,34907247 0 0,25383958 0,90022764 0,5573259 0,89693388 1,07248866 1,2850058 1,81190063 1,56438148 0,81874719 1,2 9853801 1,71065801 0,96066143 4,7968374 1,74788789 1,77224201 2,06586033 1,4 5919803 1,93883923 2,00282976 3,19209609 4,11733393 3,89859659 4,4 8846504 4,5314229 4,84915252 4,74402046 4,6 201013 0,85384939 0,9 7194032 0,98210285 1,04962146 1,89173681 1,97648942 2,02100193 2,30036817 3,07229814 3,2 2027726 3,09942614 3,17567583 3,9 316746 4,6 3605561 4,82176979 4,9 6852083 4,92643336 4,86429545 5,12870348 5,4 5709539 5,07199179 4,8360501 3,53652457 4,83526741 5,4 6484822 5,75625408 5,94572154 5,95911073
L42 44,1176033 6,40673683 6,28630743 6,10166073 5,99059473 6,00810946 5,99142213 5,84723142 5,6 9320318 0,94665506 5,73101219 5,73296374 5,39716553 5,18205614 4,6 1558186 4,5 2072287 4,88134393 4,52209281 5,56399392 4,6 3927316 4,72264016 4,7 4697801 4,62125171 4,56165052 3,29482118 4,3 8329697 3,1022822 3,01357624 2,68056249 2,25961517 2,10048625 2,2 5815042 1,5 5702727 1,5799821 1,26709954 1,6 494479 1,4910701 1,31808008 1,03451491 0,9 9356396 0,4 0235725 0,25383958 0 0,64728446 0,49355861 0,98665461 1,14919203 1,32790814 1,85816169 1,67301096 0,96449612 1,29779647 1,61426738 0,7 0760982 4,7 0884729 1,50484362 1,5 3113865 1,83888489 1,28483652 1,75420084 1,7 7384835 3,03222771 4,0 0170147 3,7 3165915 4,35404215 4,39520258 4,7 2391865 4,60390296 4,45364962 0,69489325 0,82333058 0,81979599 0,9 9822365 1,8 1443105 2,12546521 1,89147293 2,17302676 2,98311888 3,1 2300597 2,9840342 3,06104936 3,8 5865025 4,54902766 4,72801244 4,8 6376217 4,81154168 4,72699403 5,0 0796796 5,3 4412432 4,94041104 4,6 9670821 3,4121576 4,66899509 5,34485696 5,6 1254513 5,83053237 5,8483921
L43 44,5072397 7,05365501 6,9270585 6,74816827 6,63693455 6,65168789 6,62857325 6,49047146 6,33897555 1,5 6560185 6,3 7481633 6,37787295 6,0 4262295 5,82909934 5,25644075 5,16778909 5,5 2418349 5,1 6752139 6,2 0487491 5,28483283 5,36532491 5,38089276 5,25294673 5,1 9431345 3,93100115 5,01254409 3,66705262 3,5 6911591 3,1 9270172 2,77096446 2,6 2412531 2,69328529 1,9784348 1,95228246 1,5 7591121 2,20137202 2,08916499 1,8 6403846 1,61250903 1,6381533 0,89534839 0,9 0022764 0,64728446 0 0,84811382 1,4479914 1,57173981 1,67168585 2,16720303 2,11204788 1,50493937 1,44784936 1,47599142 0,1 4249037 4,6 0484745 0,88378166 0,91644718 1,26620546 1,07074353 1,4 4620459 1,2 8019006 2,74982526 3,8 3104012 3,4 1230212 4,12366203 4,1590058 4,5154498 4,3 536432 4,1 2600786 0,71904076 0,82201801 0,77481892 1,1 9974302 1,83666777 2,5 3736961 1,75767259 2,02649477 2,91105444 3,02410184 2,83772146 2,9 145896 3,8 0868254 4,44978362 4,6 0795 4,71156382 4,6 315017 4,4 8355072 4,80916126 5,16387659 4,71123937 4,4 4764111 3,2 2806963 4,33960453 5,1 4480867 5,3 4208962 5,63985276 5,67007366
L44 44,4869375 6,36447154 6,18846032 6,05234475 5,93901642 5,92905345 5,87645902 5,76618185 5,63516501 0,84476789 5,7623218 5,7549126 5,41508339 5,17599607 4,5240087 4,49011709 4,80097933 4,54506531 5,6 1516098 4,6 6007825 4,7 6711689 4,83485872 4,71830395 4,65556048 3,38661843 4,49058156 3,35496565 3,2 8006614 3,0 0145909 2,58986241 2,42260618 2,64801576 1,97292139 2,01884737 1,73613046 1,9 5543733 1,7 3557814 1,6 4757198 1,34410568 1,12188326 0,86536592 0,5 573259 0,4 9355861 0,84811382 0 0,60006815 0,7284018 0,86341007 1,38721054 1,26935925 0,68346312 1,79007184 2,08757125 0,82041908 4,24293232 1,71912726 1,7554969 2,1141579 0,95190405 1,43550601 1,6 0359239 2,65240509 3,56010632 3,36294659 3,9342602 3,97773769 4,2 9280361 4,19154694 4,08289199 0,36737724 0,4 5423913 0,48391345 0,5 0707404 1,3 3909763 2,53193621 1,4 6809443 1,74606943 2,51744028 2,6 6390466 2,54232266 2,61850428 3,3 8266168 4,0 8237546 4,26647138 4,41156505 4,36913678 4,31080408 4,57174834 4,8 9976979 4,51683785 4,28325497 2,98040673 4,29764809 4,90779769 5,20470339 5,38841062 5,4 0183323
L45 44,462578 5,88911067 5,67348613 5,5728644 5,45831022 5,42804693 5,35132622 5,2 6443434 5,1509821 0,57464826 5,3 526361 5,3 3672825 4,99554503 4,7 3695561 4,0 2152335 4,03576142 4,3048231 4,1 3779142 5,2 2515136 4,24959389 4,37795232 4,4884397 4,38279413 4,3 1747989 3,06770337 4,16881204 3,2 321442 3,1 7825959 2,98692055 2,60526419 2,43373968 2,75784003 2,16090078 2,2 4832933 2,0 4841655 1,97296603 1,69045816 1,7 2643785 1,4 3565156 1,03853101 1,24490589 0,89693388 0,9 8665461 1,4479914 0,60006815 0 0,17903304 0,42369581 0,92701416 0,6872457 0,23385014 2,19093113 2,5 923863 1,4 1733846 4,09440963 2,31734976 2,35439036 2,7141517 1,28093707 1,7 2105229 2,0371766 2,76342946 3,50206929 3,47480458 3,92711436 3,9 7546658 4,2517343 4,1980004 4,17726905 0,8 6356084 0,87185046 0,9 2802423 0,5 5381463 1,26232795 2,6760429 1,5 5604517 1,79942482 2,40605325 2,5 7233785 2,5113134 2,58225395 3,2 0416511 3,93305917 4,13380218 4,30849174 4,29610943 4,30659924 4,5 1352472 4,8 1510617 4,49207024 4,28585095 2,96318462 4,3 876962 4,84359441 5,20941416 5,30568476 5,30615466
L46 44,5956765 5,8894737 5,65226815 5,5715707 5,4565574 5,41533518 5,32423052 5,25155513 5,14791594 0,71767806 5,38395927 5,36450251 5,02340679 4,7 5677993 4,0 1079806 4,05026551 4,29697965 4,17298916 5,2 6470011 4,28311938 4,41980571 4,54606463 4,4 4455786 4,37853135 3,1 4034235 4,2 3592212 3,35732898 3,3081578 3,1 3397493 2,7 5869207 2,58736933 2,92305542 2,33494367 2,42466101 2,22740934 2,13036256 1,8 4112532 1,8 9305928 1,6 0579142 1,19440942 1,42112137 1,07248866 1,1 4919203 1,57173981 0,7284018 0,17903304 0 0,25672004 0,74800251 0,54104363 0,37361594 2,36837359 2,76033343 1,52862291 3,94008342 2,42749231 2,46632339 2,83462294 1,27946653 1,6 921452 2,05302204 2,67004555 3,36571296 3,37731968 3,79993762 3,8 4919233 4,11664366 4,07298243 4,07268168 0,93896474 0,92280773 0,9 8252315 0,5459742 1,14569433 2,84505669 1,47384577 1,70264748 2,2 6439084 2,4 3354422 2,38572933 2,45499869 3,0 4704227 3,77891256 3,98202396 4,1 6151051 4,15468107 4,17900576 4,3 7448259 4,6 7055235 4,35974207 4,1 5976718 2,83773578 4,2814198 4,70280092 5,08184958 5,16076732 5,15892303
L47 44,8443428 6,01602862 5,75157192 5,69650632 5,58109221 5,52609761 5,41622409 5,36237138 5,27130998 0,9736885 5,54735472 5,52398101 5,1 8345299 4,90817301 4,12707752 4,19698215 4,4161351 4,34250692 5,43717235 4,4 5062265 4,59592576 4,73797708 4,64061836 4,57399985 3,34869722 4,43731842 3,6 0353465 3,5 5681633 3,38923249 3,01517387 2,84388557 3,17869046 2,58435324 2,67015138 2,4 6018128 2,38708151 2,09737831 2,1 4808288 1,85890291 1,45112828 1,63349914 1,2 850058 1,3 2790814 1,67168585 0,86341007 0,42369581 0,25672004 0 0,53071239 0,50397519 0,6302784 2,583296 2,94115949 1,60863869 3,6 8391849 2,4 9432934 2,53589185 2,91658379 1,1 9853933 1,5 6403187 1,98042226 2,4 5797422 3,11712293 3,1595572 3,55698034 3,6 0683238 3,86846409 3,83137253 3,84746127 0,98419188 0,93375858 0,99496784 0,5 1520237 0,91991395 3,0989956 1,28213434 1,49200043 2,01356824 2,1841878 2,1 4544755 2,2 1333576 2,79048829 3,52279384 3,72645017 3,9074837 3,90307755 3,9 3555175 4,12403011 4,41742521 4,11313688 3,9 1736047 2,596869 4,05452021 4,4 5138761 4,8 3804887 4,90742387 4,90468328
L48 45,1636061 5,96227834 5,63758908 5,64083372 5,52521241 5,43899425 5,28850527 5,27649981 5,21488798 1,41086148 5,5876066 5,55418321 5,2 1742213 4,92219502 4,06487491 4,2 0614996 4,3 5731465 4,40841032 5,5 0228842 4,5 1014216 4,67721651 4,86261192 4,77825126 4,71040774 3,53722227 4,5 9270543 3,93339777 3,90057845 3,78420608 3,43180178 3,26243099 3,6 3133541 3,07044123 3,16621947 2,9 754091 2,82045479 2,51603578 2,61025478 2,33362697 1,8 9423469 2,1 6089353 1,81190063 1,85816169 2,16720303 1,38721054 0,92701416 0,7 4800251 0,53071239 0 0,49496583 1,09194176 3,1103651 3,47049851 2,09044476 3,31444748 2,95315983 2,99697697 3,38646414 1,51057459 1,76104999 2,26421156 2,37556367 2,8 3763568 3,0 3896854 3,31025868 3,36315609 3,58426947 3,58983081 3,68640023 1,4 566747 1,3 8020685 1,43888729 0,97031842 0,89962315 3,56500823 1,3 3814732 1,46243992 1,73789043 1,9163709 1,9 4194638 1,9 9926583 2,41583265 3,1554921 3,3 6879637 3,5 7054181 3,59100983 3,6821179 3,8 2033911 4,08747435 3,8380801 3,6 703657 2,3 7758982 3,88399942 4,13752813 4,5 7619718 4,57292837 4,56012848
L49 44,671371 5,56166926 5,2743091 5,24100673 5,12537988 5,05793058 4,9343847 4,89448131 4,81500608 1,01831883 5,14012508 5,1 1092692 4,77214663 4,4 8534636 3,6 6656454 3,77033381 3,95756278 3,94925233 5,0 449039 4,05354362 4,21300705 4,38545475 4,29770976 4,23008752 3,0 4581838 4,1 0800158 3,44747628 3,41828137 3,32203196 2,9 8361063 2,81648938 3,2 0992138 2,69254341 2,8032719 2,65656648 2,3 8875195 2,07668499 2,20776715 1,95051354 1,48666951 1,9 0579468 1,5 6438148 1,67301096 2,11204788 1,26935925 0,6872457 0,54104363 0,5 0397519 0,49496583 0 0,75779211 2,83724331 3,27179415 2,0 6528712 3,8033149 2,96188098 3,00158255 3,373216 1,7 00154 2,04509369 2,4 815127 2,8 200658 3,33160622 3,5000496 3,8 0148245 3,8 5404516 4,07885302 4,0 8066311 4,16114847 1,45993577 1,4 2437218 1,4 8554749 1,0 12375 1,29293119 3,15752766 1,70523784 1,87547831 2,22982728 2,4078822 2,4 219937 2,48195611 2,9053452 3,64501186 3,8 5971184 4,06389885 4,0 8584627 4,1744404 4,31529206 4,5 8118593 4,3 3228413 4,16195125 2,86272991 4,36151685 4,6 3220215 5,06975485 5,06600579 5,05201733
L50 44,231502 5,71165518 5,51616584 5,39710079 5,28304873 5,26277948 5,20023725 5,09949159 4,97717325 0,34542173 5,15144797 5,1 380417 4,79703961 4,54462009 3,85627033 3,84841387 4,13640351 3,93491818 5,0 1855278 4,04775616 4,17046415 4,27162555 4,16388888 4,0 9897394 2,8 4453425 3,94741446 2,99894069 2,94592338 2,7 6183869 2,38514255 2,2 1379783 2,5 5269634 1,97850369 2,076101 1,90518332 1,7 5695875 1,46782818 1,52466623 1,2 4265011 0,82105201 1,1527591 0,81874719 0,9 6449612 1,50493937 0,68346312 0,23385014 0,37361594 0,6302784 1,0 9194176 0,7 5779211 0 2,0794777 2,52914937 1,49582422 4,31347719 2,3871295 2,42102739 2,76419214 1,47928389 1,93251441 2,21721629 2,99605885 3,73156944 3,70785439 4,15929353 4,2 0783482 4,48176582 4,43062264 4,4 1092679 1,0 0492112 1,03746957 1,08864331 0,76913309 1,4 9552165 2,47848155 1,78748086 2,03277503 2,63311441 2,80071591 2,74362172 2,81423072 3,4 2065026 4,15227545 4,35494207 4,53294166 4,52356873 4,5 3871996 4,74206982 5,04100362 4,7 2300057 4,5 1828047 3,19560005 4,62143968 5,07139135 5,4 4159631 5,53140703 5,53050444
L51 43,0870086 6,58684687 6,61032309 6,30841352 6,20644176 6,29280508 6,3661475 6,14180008 5,93492129 1,873986 5,74156519 5,76796704 5,4 5516489 5,31078375 4,98337064 4,7 4296648 5,2 0968911 4,60790584 5,52827821 4,72434659 4,7 4166361 4,6 4929033 4,50547192 4,45767694 3,2 9428906 4,2 5342262 2,65787254 2,53571075 2,0635769 1,68480058 1,5 9470517 1,4 4275522 0,83288851 0,70825921 0,36900365 1,35846087 1,4 746293 1,12273518 1,12441711 1,5 4282522 0,94979686 1,29853801 1,29779647 1,44784936 1,79007184 2,1 9093113 2,3 6837359 2,5 83296 3,1103651 2,8 3724331 2,0794777 0 0,67236668 1,5894095 5,97889997 1,75848064 1,74722887 1,79179516 2,47008155 2,88572335 2,7 0556698 4,19179718 5,2397758 4,85985658 5,5 5643366 5,5 9357973 5,94172172 5,7 9231774 5,5738437 1,94787561 2,07888566 2,0 5887947 2,2 9596177 3,10389308 1,26158983 3,13279923 3,4 1216213 4,25817787 4,38964678 4,2 2993494 4,30732305 5,14317158 5,8204412 5,9 9188729 6,1 1355041 6,04659401 5,9207153 6,23238147 6,58008412 6,14475875 5,8 8617548 4,6406678 5,78738215 6,5 6909303 6,7 8604917 7,06119861 7,08623343
L52 43,3470753 7,25884509 7,2809115 6,98075094 6,87880808 6,96439015 7,03415693 6,81304176 6,6071181 2,38700496 6,4 0708449 6,4 3505021 6,12402722 5,98239274 5,64972321 5,41493977 5,87870117 5,27904992 6,1 9068228 5,39532608 5,40977128 5,30887891 5,1638848 5,11745693 3,9651053 4,9115967 3,2 876807 3,16156803 2,67150182 2,3 1775026 2,2 4338039 2,02333619 1,48922522 1,34706056 1,0 4111731 2,03045175 2,14039719 1,79006366 1,75863257 2,13070618 1,3 8381965 1,71065801 1,61426738 1,47599142 2,08757125 2,5923863 2,76033343 2,9 4115949 3,4 7049851 3,27179415 2,52914937 0,67236668 0 1,61085643 6,07561551 1,41169584 1,38420626 1,29582631 2,54538504 2,88673851 2,57991228 4,16639725 5,28772462 4,7 893336 5,55223135 5,58403629 5,9 5244522 5,76851394 5,48350648 2,134056 2,25634272 2,2 1994125 2,5 6372936 3,29504443 1,83916808 3,2331779 3,49980216 4,3 8702885 4,49871834 4,3 0643622 4,3 8285997 5,28466945 5,92160525 6,07558557 6,1 7028022 6,0 8053035 5,90152016 6,2 4906577 6,6 1039473 6,13590912 5,86242257 4,68426663 5,6 9226733 6,58235405 6,7 3463169 7,0 7968206 7,11542992
L53 44,6428611 7,09807577 6,95733737 6,79068235 6,67882859 6,68668512 6,65432367 6,52489682 6,37910513 1,5876644 6,43652616 6,43738596 6,10088896 5,88150095 5,28762406 5,2 1372525 5,55830559 5,22599956 6,27104173 5,34295949 5,42899573 5,4 5438097 5,3 2827641 5,26885392 4,0 0239056 5,0 8972377 3,77106002 3,6755136 3,3 0824915 2,88596655 2,73643092 2,81975853 2,10449715 2,08338294 1,71048682 2,3 0636621 2,18025557 1,9 6923597 1,70839137 1,70005021 0,99874669 0,96066143 0,70760982 0,1 4249037 0,82041908 1,41733846 1,52862291 1,60863869 2,09044476 2,06528712 1,4 9582422 1,5894095 1,61085643 0 4,46682382 0,90020628 0,93806483 1,30923857 0,93453824 1,30379502 1,14891543 2,60734028 3,69028689 3,27049242 3,98134181 4,0 166191 4,3 7341525 4,21116048 3,98466581 0,63384779 0,72341981 0,67139868 1,1 2012676 1,7 1692319 2,66620585 1,6 225123 1,8 8933024 2,77702698 2,8 8790071 2,6 9889111 2,77565257 3,67499357 4,31212949 4,4 6905269 4,57115238 4,49014317 4,34108971 4,66727525 5,02238836 4,5 688733 4,3 0515938 3,08716601 4,19838223 5,0 0284238 5,1997003 5,4980201 5,52854674
L54 48,47175 8,65283991 8,15113086 8,3417121 8,23158844 8,0544406 7,7785691 7,90606388 7,93695951 4,6 576002 8,54225689 8,48680982 8,17117737 7,8426518 6,84915335 7,1 5169213 7,12829872 7,45918337 8,5 1396172 7,54479011 7,7 467468 8,0 0095298 7,9385022 7,87034871 6,78481326 7,78194967 7,24774284 7,2 1332425 7,07209127 6,69849626 6,52708103 6,84180086 6,20223548 6,2 5924509 5,97449394 6,06737158 5,78120834 5,81100819 5,5 1188766 5,13244034 5,10320368 4,7 968374 4,70884729 4,60484745 4,24293232 4,09440963 3,94008342 3,6 8391849 3,31444748 3,8033149 4,31347719 5,97889997 6,07561551 4,4 6682382 0 4,92522036 4,97228407 5,32976599 3,53476261 3,20690634 3,64386316 2,06498008 0,8 6824434 1,80324228 0,99105157 1,01870156 0,77235315 1,0 880394 1,68181603 4,03223257 3,90099657 3,92003619 3,74923473 2,90513719 6,74613761 2,85261091 2,57890079 1,72608675 1,5 8926378 1,7695774 1,69356434 0,89874363 0,1 6145869 0,1179931 0,38188238 0,56830541 1,03725644 0,76317891 0,8454232 0,96387523 1,0 7863304 1,43087008 1,70262719 0,95727369 1,5871172 1,29317122 1,26134172
L55 44,7566003 7,8915078 7,78837583 7,59001109 7,48004834 7,50641436 7,49570709 7,34620343 7,18558102 2,44333492 7,17266035 7,1 8173777 6,85048107 6,6517273 6,11792544 6,00539101 6,38130408 5,9 7699217 6,9 9009184 6,0 9487432 6,16021453 6,1450295 6,0 111932 5,9 5557026 4,70913231 5,7 6523674 4,30708793 4,19626228 3,76451009 3,3 5688912 3,23282016 3,1 8229796 2,5 0313335 2,42389441 2,03078563 2,8 6652713 2,82171437 2,54024846 2,34155624 2,46506922 1,6 4061533 1,74788789 1,50484362 0,88378166 1,71912726 2,31734976 2,42749231 2,4 9432934 2,95315983 2,96188098 2,3 871295 1,75848064 1,41169584 0,9 0020628 4,92522036 0 0,04867596 0,44625782 1,58476362 1,74514376 1,28927616 2,91120668 4,0 903493 3,473221 4,28898986 4,31465026 4,69914778 4,4 820206 4,14198653 1,51016737 1,57361242 1,51441472 1,99046232 2,4 3987678 3,00627943 2,21823828 2,4387223 3,33672998 3,41217284 3,1 7952716 3,2 5124452 4,21899513 4,7803969 4,9 0784199 4,96673271 4,8 5132868 4,6178509 4,99814989 5,36987666 4,8 5966414 4,57476745 3,49757715 4,3 4525559 5,32369726 5,41345835 5,82130143 5,86810342
L56 44,7307699 7,91103401 7,81193835 7,61018274 7,50043228 7,52874526 7,52054745 7,368735 7,20656087 2,47200674 7,18710585 7,19688518 6,86617326 6,66931749 6,1 4171051 6,02518553 6,4042137 5,99308827 7,0 0316338 6,1 110076 6,17456623 6,15613723 6,02176414 5,96645653 4,72225408 5,77536083 4,3 0873396 4,19707369 3,76198361 3,35592254 3,23361755 3,17547454 2,50026407 2,4 1810586 2,02578322 2,87204171 2,8 325495 2,54734645 2,3 5320569 2,48551393 1,65636508 1,77224201 1,5 3113865 0,91644718 1,7554969 2,35439036 2,46632339 2,53589185 2,9 9697697 3,0 0158255 2,42102739 1,74722887 1,38420626 0,93806483 4,97228407 0,04867596 0 0,39861814 1,63285597 1,79349017 1,33502959 2,95646833 4,1366952 3,51557926 4,3 333846 4,3 5881124 4,74377101 4,52544505 4,18251092 1,55190943 1,61707494 1,5 5810165 2,03321582 2,48779797 2,99862915 2,2 6690975 2,48730765 3,38520051 3,46037472 3,2 2737508 3,29900996 4,26721797 4,82763788 4,95459913 5,01271045 4,8 9665992 4,66135637 5,04277846 5,4147568 4,90340836 4,61811541 3,5 4434972 4,38532035 5,3 6798967 5,45494253 5,8 6550644 5,91267321
L57 44,5994088 8,15364111 8,08233848 7,85755308 7,74937659 7,79102959 7,7997457 7,63252765 7,4 5990339 2,7855059 7,39442226 7,40923977 7,0 8284536 6,89970063 6,4152373 6,27181748 6,67156082 6,21393168 7,2 0076756 6,33191921 6,38266606 6,34072517 6,20265954 6,1 4977562 4,92472797 5,95346116 4,42738427 4,3 0976926 3,85083683 3,4 5964007 3,35186144 3,23412466 2,59744342 2,4 9342028 2,11392219 3,0286862 3,02787747 2,7186635 2,55873987 2,74837477 1,89907237 2,0 6586033 1,83888489 1,26620546 2,1141579 2,7141517 2,83462294 2,9 1658379 3,38646414 3,3 73216 2,76419214 1,7 9179516 1,29582631 1,30923857 5,32976599 0,44625782 0,39861814 0 2,03077212 2,17403981 1,68595783 3,29464456 4,48557234 3,82171848 4,65939217 4,6 822175 5,0 7179074 4,8406572 4,46864014 1,9 3502793 2,0 0640318 1,94827864 2,4 1938794 2,8 8607923 3,05216085 2,65838763 2,87258024 3,76676661 3,8 3631574 3,59756757 3,66786382 4,64309123 5,1 8765982 5,30799667 5,35624147 5,2 3260112 4,97723964 5,37053038 5,74501201 5,2 2154992 4,93237586 3,8 9928 4,66645979 5,69165116 5,7 4858627 6,18774854 6,23898276
L58 45,4007763 7,16566012 6,9308451 6,84844284 6,73360005 6,69477486 6,60090793 6,53099803 6,4254105 1,74339591 6,63016271 6,61574111 6,2 7462215 6,01779355 5,28998271 5,31652002 5,57570545 5,41398061 6,4 9768161 5,5 265861 5,64946698 5,74291304 5,63160034 5,56752593 4,30448877 5,4 0973651 4,30629205 4,23002557 3,93751062 3,52111358 3,35667961 3,5 4207603 2,8 4158068 2,85836487 2,52234343 2,89328674 2,68529277 2,57476154 2,27594611 2,0721916 1,6 8371423 1,45919803 1,28483652 1,07074353 0,9 5190405 1,28093707 1,2 7946653 1,19853933 1,51057459 1,700154 1,4 7928389 2,47008155 2,54538504 0,93453824 3,53476261 1,58476362 1,63285597 2,03077212 0 0,48389855 0,78191362 1,74903852 2,77177924 2,44684429 3,09073187 3,12946075 3,47234248 3,33310128 3,16884767 0,60592247 0,49803489 0,4 7801102 0,7 3511157 0,8560823 3,41025159 0,68825695 0,95595282 1,84336306 1,95350507 1,76971881 1,84684935 2,7 4146821 3,3 7934486 3,53941885 3,64910534 3,57714564 3,4 590283 3,7 6239173 4,11054035 3,67895253 3,42653187 2,17118859 3,38419276 4,0 9917322 4,3 3676398 4,59112723 4,61679861
L59 45,8711985 7,57594436 7,31485646 7,25705596 7,14178081 7,09000221 6,97777087 6,92626102 6,83237296 2,21325408 7,0 7176706 7,05416704 6,7129824 6,4 4868739 5,6 8994678 5,74238139 5,97836391 5,85801071 6,94616546 5,96934886 6,09900112 6,2 0386398 6,0950453 6,03042404 4,7 7139852 5,87604914 4,79015795 4,7 138858 4,4 184973 4,00110886 3,83746857 4,01186902 3,3 0652617 3,3 1527053 2,96743314 3,3 7519012 3,16916413 3,05473729 2,75723707 2,5 5465363 2,14798237 1,93883923 1,7 5420084 1,44620459 1,43550601 1,72105229 1,6921452 1,56403187 1,76104999 2,04509369 1,93251441 2,88572335 2,8 8673851 1,3 0379502 3,20690634 1,74514376 1,79349017 2,17403981 0,48389855 0 0,57724844 1,30611261 2,40187616 1,98642986 2,67774423 2,71283492 3,0715701 2,9 079527 2,70698587 1,08788935 0,98190052 0,96065006 1,1 6725857 0,92372726 3,87580784 0,5393742 0,70327127 1,5 9277208 1,6 6794353 1,44331609 1,5 1725719 2,4 7440548 3,05717227 3,19929069 3,28470067 3,1 9421603 3,03749987 3,36652722 3,7 2492579 3,26512233 3,00191563 1,79881406 2,9 2210846 3,70138769 3,9 0061932 4,19749543 4,23053253
L60 45,7848075 7,92552437 7,70465393 7,60969192 7,49522656 7,46387963 7,37724508 7,30018617 7,18807949 2,44312287 7,35904835 7,3 4893766 7,0 0838353 6,76074829 6,0577616 6,0 6562785 6,34173176 6,14148363 7,21625828 6,25567824 6,3 6785327 6,43824393 6,32100657 6,25851015 4,98894174 6,09189048 4,8 7598498 4,7 8727519 4,44187463 4,01943868 3,86509508 3,96788195 3,25262557 3,2 3187164 2,85582895 3,42122689 3,26028853 3,08714518 2,80826765 2,7 0095617 2,12592631 2,0 0282976 1,7 7384835 1,28019006 1,60359239 2,0 371766 2,05302204 1,98042226 2,26421156 2,4815127 2,21721629 2,7 0556698 2,57991228 1,14891543 3,64386316 1,28927616 1,3 3502959 1,68595783 0,78191362 0,57724844 0 1,62266319 2,80274837 2,2112662 3,00425049 3,03151713 3,41289369 3,2 0500451 2,90400957 1,23776983 1,1 8154247 1,1 3451169 1,5071015 1,48180659 3,81510209 1,1 1656838 1,2 6067614 2,11799582 2,1 6965275 1,920739 1,98890632 2,9 7307462 3,5 0177989 3,62304082 3,67775596 3,5 6240445 3,3 3991988 3,71178885 4,08228832 3,57941916 3,2 9837722 2,2 1361119 3,11355095 4,03918407 4,1571808 4,53719149 4,58186782
L61 47,138326 8,32873741 7,97386276 8,00723827 7,89177395 7,79255482 7,61658609 7,63127874 7,5819101 3,32201799 7,9 5821887 7,92690676 7,58914322 7,29682772 6,4 330725 6,58082895 6,7256483 6,76923997 7,86494989 6,87359577 7,0 3165411 7,19067765 7,09605557 7,02915204 5,80617914 6,89486484 5,9 7196337 5,90722585 5,65220091 5,24213198 5,07445661 5,2856348 4,5 8920261 4,6 0737069 4,26767967 4,60651495 4,3 7214495 4,29957022 3,99646315 3,7 2968772 3,43234597 3,1 9209609 3,03222771 2,74982526 2,65240509 2,7 6342946 2,67004555 2,4 5797422 2,3 7556367 2,8200658 2,99605885 4,1 9179718 4,16639725 2,60734028 2,06498008 2,9 1120668 2,95646833 3,29464456 1,74903852 1,30611261 1,6 2266319 0 1,20182799 0,71433382 1,38693999 1,4177233 1,7921472 1,60511564 1,43085541 2,34257855 2,22053645 2,21513182 2,25600442 1,54152143 5,15722856 1,21143976 0,96751646 0,98852527 0,90359275 0,6 4674957 0,6 6145739 1,55854736 1,93593699 2,02982267 2,06223437 1,94021837 1,7 3659883 2,0 9068544 2,45987184 1,96952091 1,69915621 0,6 6350523 1,64537049 2,4 2041029 2,5 9459579 2,91852861 2,96053839
L62 47,9612563 8,52785875 8,08399985 8,21009969 8,09688826 7,95097233 7,71474058 7,79594147 7,79348663 4,07620254 8,3 080305 8,2 6222184 7,93503582 7,6 1887649 6,6 6951206 6,91107972 6,95731836 7,1 723777 8,2 5255795 7,2 6649807 7,45210118 7,66912774 7,5929603 7,52479031 6,37342823 7,4 1685529 6,7 2048188 6,67359729 6,48564832 6,09483495 5,92360083 6,19933056 5,5 3301672 5,5751137 5,26694154 5,45674572 5,1 879499 5,17825601 4,87457861 4,53351179 4,4 0251422 4,11733393 4,00170147 3,83104012 3,56010632 3,50206929 3,36571296 3,1 1712293 2,83763568 3,33160622 3,73156944 5,2 397758 5,28772462 3,6 9028689 0,8 6824434 4,0903493 4,1366952 4,48557234 2,77177924 2,40187616 2,80274837 1,20182799 0 0,99115312 0,51072615 0,56686374 0,75151078 0,78393775 1,14135696 3,31070103 3,1 8026272 3,19125859 3,08952708 2,25340253 6,09001481 2,11227539 1,83092233 1,10692935 0,9332135 1,01832136 0,9417641 0,73793246 0,7523988 0,8 2802573 0,8 8284226 0,80986274 0,8 5500802 1,0 1437349 1,34261124 1,0009646 0,8 5198985 0,6 0352145 1,2637405 1,34878234 1,73898806 1,82912344 1,84776585
L63 47,8454746 8,9601518 8,57846726 8,63902217 8,52392736 8,41124995 8,21655762 8,25140295 8,21512866 4,03537677 8,62611839 8,59156498 8,25552613 7,95725106 7,06986765 7,2 4145038 7,3 6205737 7,44597046 8,54058958 7,5 4848938 7,71226993 7,88177944 7,7 8993103 7,7 2273448 6,50786582 7,5 9216181 6,6 8628533 6,62150188 6,36394919 5,9 5273241 5,7 8553526 5,98854106 5,2 8808597 5,30081754 4,95358628 5,31802918 5,0 8578864 5,00897088 4,70646593 4,44393983 4,12963342 3,8 9859659 3,73165915 3,41230212 3,36294659 3,4 7480458 3,37731968 3,1595572 3,0 3896854 3,5000496 3,70785439 4,85985658 4,7 893336 3,27049242 1,80324228 3,473221 3,51557926 3,82171848 2,44684429 1,9 8642986 2,2112662 0,71433382 0,99115312 0 0,89234976 0,8994666 1,29796541 1,02596267 0,72201591 3,0464834 2,92668415 2,91849884 2,9 7029074 2,23991463 5,85695338 1,92540038 1,6 7585598 1,4 458774 1,2 9480196 1,13838564 1,10472928 1,6 3116471 1,7167324 1,73185346 1,67435007 1,49919456 1,16281531 1,5 8753175 1,96533926 1,40992263 1,11537938 0,82141175 0,93735712 1,8 8967457 1,9459146 2,3788996 2,43978843
L64 48,3879962 9,03778644 8,59468713 8,71985889 8,60655767 8,46150042 8,22537924 8,30636655 8,30287844 4,50152654 8,8 1040864 8,76563634 8,43743704 8,1 227541 7,1 7745084 7,41375041 7,46563282 7,66903861 8,75175097 7,76426022 7,94732249 8,15790908 8,0 792423 8,0111531 6,84711982 7,89940152 7,15690995 7,10521325 6,89723455 6,4 9925966 6,32875855 6,5 82105 5,90200663 5,93381236 5,6 0999616 5,86019065 5,60130556 5,57112663 5,26652876 4,94766188 4,75639735 4,4 8846504 4,35404215 4,12366203 3,9 342602 3,9 2711436 3,79993762 3,55698034 3,31025868 3,80148245 4,15929353 5,55643366 5,5 5223135 3,98134181 0,99105157 4,28898986 4,3333846 4,6 5939217 3,09073187 2,67774423 3,0 0425049 1,38693999 0,51072615 0,89234976 0 0,05614245 0,41359538 0,28034438 0,71212962 3,6591733 3,53111438 3,53532809 3,48394886 2,66639 6,46492885 2,46758639 2,18825963 1,57244465 1,39388882 1,41583236 1,3 4517544 1,22092484 0,95166119 0,89743657 0,79182762 0,60712603 0,3 7955929 0,71142522 1,08783844 0,58836113 0,36101597 0,96431671 0,78777563 1,0 3494785 1,28230718 1,53294701 1,57983465
L65 48,4354263 9,09388324 8,65081098 8,77594271 8,66263443 8,51763806 8,28149351 8,3624985 8,35893291 4,54975406 8,86582158 8,82114765 8,4 9285451 8,17831245 7,2 3338318 7,4692007 7,52159715 7,72391579 8,8 0685977 7,8 1924174 8,0 0205729 8,2120144 8,13310448 8,06502466 6,89978713 7,95290126 7,2 0586529 7,15369106 6,94372171 6,54507625 6,37467235 6,62572746 5,9 4436149 5,9 7512193 5,64980387 5,90600573 5,6 4814814 5,61594188 5,31131788 4,99470647 4,7 9755448 4,5314229 4,39520258 4,1 590058 3,9 7773769 3,97546658 3,84919233 3,60683238 3,36315609 3,85404516 4,2 0783482 5,5 9357973 5,58403629 4,0166191 1,01870156 4,31465026 4,3 5881124 4,6822175 3,12946075 2,71283492 3,03151713 1,4 177233 0,5 6686374 0,8994666 0,05614245 0 0,39874529 0,22667887 0,67250063 3,70030978 3,57256152 3,5 7611756 3,52958141 2,71422696 6,50777505 2,51042103 2,2316769 1,6 255289 1,4 4683999 1,4 6421384 1,39419863 1,275145 0,98673155 0,92147073 0,80052404 0,60655104 0,33324245 0,69242204 1,0 7030403 0,5 5246928 0,31057735 1,01228556 0,73867874 1,00959497 1,23427626 1,50671538 1,5570843
L66 48,712317 9,19704758 8,72895878 8,88144551 8,76926404 8,6109156 8,35772987 8,45833527 8,4687572 4,8 2612274 9,01447418 8,96569775 8,6 416486 8,3 2135558 7,35604755 7,61770425 7,64131427 7,89216349 8,96675217 7,98418077 8,17418584 8,40001123 8,3 2661016 8,25838552 7,1172025 8,15408597 7,47190728 7,42470651 7,2 333143 6,84048528 6,66942004 6,93737359 6,26471876 6,30177479 5,9 8498088 6,20192139 5,93574598 5,91980427 5,6 1565155 5,28128931 5,12591457 4,84915252 4,7 2391865 4,5154498 4,29280361 4,2 517343 4,1 1664366 3,86846409 3,5 8426947 4,07885302 4,48176582 5,94172172 5,9 5244522 4,37341525 0,7 7235315 4,6 9914778 4,74377101 5,07179074 3,47234248 3,0 715701 3,4 1289369 1,7921472 0,75151078 1,2 9796541 0,41359538 0,39874529 0 0,34428164 0,95973547 4,02998308 3,90066773 3,9 0788165 3,8301856 2,99913978 6,82466633 2,83275483 2,55147577 1,85809846 1,6 8472212 1,75362023 1,67889439 1,3 144498 0,80121422 0,6575088 0,45773453 0,23798784 0,26628205 0,2 9900836 0,67426692 0,26154862 0,31173061 1,3127742 0,94459945 0,6 2999253 1,00348039 1,12735688 1,1690202
L67 48,6560777 9,31117018 8,86345354 8,99357588 8,88043662 8,73313145 8,49368966 8,57842526 8,57720684 4,77205488 9,0 892486 9,04413576 8,71626529 8,40107409 7,4 5342077 7,69247996 7,7 4125544 7,9489932 9,0 313444 8,04407246 8,22742825 8,43825133 8,35953361 8,2 9144752 7,12642353 8,17950772 7,42910827 7,3762436 7,16299909 6,7 6314945 6,59293807 6,83943141 6,15541843 6,1 8383445 5,85507505 6,1 2412294 5,8 6812938 5,83217213 5,5275311 5,2 1508377 5,00614407 4,74402046 4,60390296 4,3 536432 4,19154694 4,1980004 4,07298243 3,83137253 3,58983081 4,0 8066311 4,43062264 5,79231774 5,76851394 4,21116048 1,0880394 4,4820206 4,5 2544505 4,8406572 3,33310128 2,9079527 3,20500451 1,6 0511564 0,78393775 1,02596267 0,28034438 0,22667887 0,34428164 0 0,61546321 3,90918527 3,78217571 3,78426673 3,74768225 2,93618134 6,71983573 2,72351468 2,4 461245 1,8 5220332 1,67351885 1,6 8736962 1,61817643 1,46900555 1,08834739 0,9 7864663 0,80046215 0,58217464 0,1 3691818 0,58596994 0,95543749 0,38408642 0,0 9404066 1,23529707 0,6 1466087 0,8 6597617 1,0 1446829 1,35293736 1,41539784
L68 48,5670771 9,54795392 9,13635528 9,2278882 9,113461 8,98551429 8,77022681 8,82768255 8,80656317 4,74228511 9,25879322 9,22018615 8,88680969 8,58161125 7,6 6828207 7,86741467 7,95923361 8,09166857 9,18337187 8,1 9166382 8,36266919 8,54638763 8,45865044 8,3 9108872 7,18972584 8,2 6617863 7,3 9771435 7,33488571 7,08305314 6,6 7273825 6,5 0520217 6,71054191 6,00998836 6,02201732 5,67320839 6,03733924 5,8 0211409 5,72960917 5,42679137 5,1 5790354 4,85146851 4,6201013 4,45364962 4,12600786 4,08289199 4,1 7726905 4,07268168 3,84746127 3,68640023 4,16114847 4,41092679 5,5 738437 5,4 8350648 3,98466581 1,68181603 4,14198653 4,1 8251092 4,46864014 3,16884767 2,70698587 2,90400957 1,43085541 1,1 4135696 0,72201591 0,71212962 0,67250063 0,95973547 0,61546321 0 3,76831433 3,648161 3,64036989 3,68237766 2,92863667 6,57889757 2,63686227 2,3 7906804 2,00079952 1,8 2839733 1,7462667 1,69399803 1,87927797 1,6 5857405 1,5 7827749 1,41524405 1,19763285 0,71769161 1,17705228 1,52231547 0,93633839 0,6 6383388 1,33330246 0,2153455 1,40201381 1,2838156 1,8 4682404 1,9 2927871
L69 44,7991207 6,71206153 6,52085915 6,39852818 6,28475881 6,26746212 6,20363927 6,10422249 5,97962623 1,20604502 6,12377318 6,1150981 5,77490809 5,5 3215144 4,8610615 4,84240154 5,1 4070363 4,9 0626613 5,9789644 5,02089124 5,1 3067163 5,20157412 5,08537684 5,02254562 3,75382034 4,85789974 3,70650819 3,6 2811281 3,33159267 2,91528108 2,75075793 2,94310018 2,24857316 2,2 7484379 1,95636254 2,28754499 2,0 839526 1,96898205 1,67003611 1,48416773 1,0 972481 0,8 5384939 0,69489325 0,71904076 0,3 6737724 0,8 6356084 0,93896474 0,9 8419188 1,4566747 1,45993577 1,0 0492112 1,9 4787561 2,1 34056 0,63384779 4,03223257 1,5 1016737 1,55190943 1,93502793 0,60592247 1,08788935 1,2 3776983 2,34257855 3,31070103 3,0 464834 3,6 591733 3,70030978 4,02998308 3,90918527 3,76831433 0 0,13126878 0,12825732 0,48639279 1,16803801 2,8155728 1,19872201 1,48032449 2,31030925 2,4 4335225 2,29430085 2,37152022 3,19677337 3,87338574 4,0 4740647 4,17673188 4,12030211 4,0 3212595 4,31492235 4,65331195 4,24565043 4,0 0193908 2,7 1890483 3,98358254 4,6 5190124 4,9 1835363 5,13879675 5,15820373
L70 44,9189181 6,748916 6,54411086 6,43407362 6,31991197 6,29584403 6,22297924 6,13236046 6,013663 1,26793402 6,17864328 6,16785025 5,8 2720092 5,57930916 4,88909964 4,88519243 5,1 708472 4,96115407 6,0 3846541 5,0 7507571 5,1 8990838 5,27005062 5,15594468 5,0 9254763 3,82588308 4,93091929 3,8 0826196 3,73223902 3,44448284 3,0 2975168 2,8 6417435 3,06562763 2,37398244 2,40270749 2,08668073 2,39918868 2,1 8749574 2,08413768 1,78334336 1,57572567 1,22555366 0,9 7194032 0,82333058 0,82201801 0,4 5423913 0,8 7185046 0,92280773 0,9 3375858 1,38020685 1,42437218 1,03746957 2,0 7888566 2,25634272 0,7 2341981 3,90099657 1,5 7361242 1,61707494 2,00640318 0,49803489 0,98190052 1,1 8154247 2,22053645 3,18026272 2,92668415 3,5 3111438 3,57256152 3,9 0066773 3,78217571 3,648161 0,13126878 0 0,061266 0,42027952 1,04122642 2,94011845 1,06865957 1,35027974 2,17930135 2,3 1209164 2,1 6356601 2,24075802 3,06639747 3,74217527 3,916141 4,04574213 3,9 8994239 3,9 0461573 4,18513683 4,52286741 4,11723591 3,87479508 2,58917937 3,86332883 4,5 2208293 4,7 9214165 5,00858159 5,02764531
L71 44,9271894 6,80025376 6,5986877 6,48574213 6,37167739 6,34926647 6,27835652 6,18583329 6,06570108 1,31036571 6,22456322 6,2144743 5,87395994 5,62767404 4,9 4253459 4,9 3480746 5,22380284 5,0 0700422 6,08276842 5,12116936 5,2 3426287 5,3109001 5,19593208 5,1 3276524 3,8 6514329 4,96985947 3,83180707 3,75415051 3,45955243 3,04340681 2,8 7876871 3,07072908 2,37512842 2,39957879 2,07723909 2,41528084 2,20967843 2,09714119 1,79797861 1,60508594 1,22190426 0,98210285 0,8 1979599 0,7 7481892 0,48391345 0,92802423 0,98252315 0,99496784 1,43888729 1,4 8554749 1,08864331 2,05887947 2,21994125 0,67139868 3,92003619 1,51441472 1,5 5810165 1,94827864 0,47801102 0,96065006 1,13451169 2,21513182 3,1 9125859 2,9 1849884 3,53532809 3,57611756 3,90788165 3,78426673 3,64036989 0,1 2825732 0,061266 0 0,48121246 1,07517386 2,94250029 1,07904086 1,36034443 2,20110476 2,33077529 2,1 7614246 2,25345559 3,09105008 3,76167447 3,93343131 4,0 5952657 4,00053152 3,90766694 4,19370226 4,53376071 4,12219572 3,87713468 2,5 9774141 3,8 5565119 4,5 3072912 4,79275488 5,01854962 5,03899824
L72 44,9111789 6,43073945 6,19816993 6,11341327 5,99854871 5,96024392 5,87014758 5,79648064 5,69031576 1,0729086 5,9 0589256 5,8894045 5,5482072 5,28752865 4,55513901 4,58427984 4,8 4067055 4,6 9138822 5,77896592 4,80303845 4,9317446 5,0 3967669 4,9326764 4,86764607 3,61353236 4,71654741 3,71605126 3,65252218 3,4 1625038 3,01554135 2,84526019 3,11018055 2,45422959 2,51042213 2,2 3988979 2,37648459 2,12469292 2,0896191 1,78551018 1,47620648 1,37093485 1,04962146 0,9 9822365 1,19974302 0,50707404 0,55381463 0,5459742 0,51520237 0,9 7031842 1,0 12375 0,76913309 2,29596177 2,5 6372936 1,12012676 3,74923473 1,99046232 2,03321582 2,41938794 0,73511157 1,16725857 1,5 071015 2,25600442 3,08952708 2,9 7029074 3,4 8394886 3,52958141 3,8301856 3,74768225 3,68237766 0,48639279 0,4 2027952 0,48121246 0 0,84505592 3,0043706 1,0455551 1,30932079 2,02701959 2,1 7935572 2,0 7660863 2,15135546 2,8820542 3,5882466 3,7 7631081 3,92922217 3,89570506 3,86269153 4,10363776 4,42364828 4,06087584 3,8 379549 2,5 2246501 3,8 9524699 4,43826495 4,7 621398 4,9 135989 4,9 2312021
L73 45,7217086 6,84600033 6,53417609 6,5248516 6,40918494 6,33081301 6,18652551 6,16792706 6,09871143 1,83594653 6,43097037 6,40290281 6,06374232 5,77822221 4,9 4884738 5,06326436 5,24076544 5,23519278 6,33106035 5,34096571 5,49465786 5,6 4930236 5,55455168 5,48763587 4,26796507 5,35401403 4,49442728 4,44023329 4,2 3452054 3,84163957 3,67048163 3,9 517768 3,2 9928504 3,35412924 3,0 7429682 3,2 0338418 2,93723967 2,92679411 2,62389252 2,2829369 2,20267023 1,8 9173681 1,8 1443105 1,83666777 1,33909763 1,2 6232795 1,1 4569433 0,91991395 0,89962315 1,29293119 1,49552165 3,10389308 3,2 9504443 1,7 1692319 2,90513719 2,43987678 2,48779797 2,88607923 0,8 560823 0,92372726 1,48180659 1,5 4152143 2,25340253 2,23991463 2,66639 2,7 1422696 2,9 9913978 2,93618134 2,92863667 1,1 6803801 1,0 4122642 1,07517386 0,8 4505592 0 3,84851017 0,44157292 0,58329913 1,18196368 1,33567637 1,2 5086758 1,32309202 2,04471178 2,74432347 2,9 3132563 3,08529783 3,0 5623966 3,0 4594909 3,26763318 3,58221637 3,2 3544414 3,0 2441943 1,70209181 3,1 3656788 3,6 0085361 3,9 4845676 4,07260346 4,0802544
L74 41,9965424 5,61384901 5,73976087 5,36010114 5,26710929 5,40102322 5,54186339 5,26172596 5,02179283 2,15481558 4,68149086 4,7 2176845 4,4 3149321 4,33817761 4,20718143 3,8 6235668 4,39006212 3,63418714 4,4 4672185 3,74480373 3,71744914 3,5 5767619 3,4085628 3,3692517 2,34995229 3,15798662 1,47576701 1,34494918 0,8 3989238 0,5628474 0,58915945 0,18424592 0,5692956 0,59072516 0,9 8357921 0,80511416 1,12084708 0,95475542 1,24060046 1,6 7374969 1,72792811 1,9 7648942 2,1 2546521 2,53736961 2,53193621 2,6 760429 2,84505669 3,0989956 3,56500823 3,15752766 2,47848155 1,2 6158983 1,83916808 2,66620585 6,74613761 3,00627943 2,9 9862915 3,05216085 3,41025159 3,87580784 3,81510209 5,15722856 6,0 9001481 5,8 5695338 6,46492885 6,50777505 6,82466633 6,71983573 6,57889757 2,8155728 2,94011845 2,94250029 3,0 043706 3,84851017 0 3,9973892 4,27685502 5,02970803 5,18368549 5,07317407 5,1 4904093 5,86605317 6,5 8476685 6,77724251 6,93355271 6,89802584 6,8 4057047 7,10274743 7,42717978 7,0 4841476 6,81202627 5,51234249 6,79423918 7,4 3843892 7,73132161 7,91672498 7,92733725
L75 45,9478199 7,26660322 6,96578678 6,9458127 6,8301686 6,75789148 6,61998252 6,59472945 6,51974729 2,11084862 6,82686548 6,8 0187885 6,4 6176486 6,18212919 5,37073591 5,46876809 5,66207751 5,62402732 6,7189932 5,7 3170506 5,87805735 6,01658062 5,91687428 5,8 5061788 4,61398308 5,7 0955222 4,76143619 4,69802538 4,45396846 4,0 4829255 3,87916961 4,1 1591867 3,4 3458866 3,46910266 3,15507954 3,4 1027907 3,16720807 3,1 1170853 2,80723737 2,5211874 2,29326931 2,02100193 1,89147293 1,7 5767259 1,46809443 1,55604517 1,47384577 1,28213434 1,33814732 1,7 0523784 1,78748086 3,13279923 3,2 331779 1,6 225123 2,85261091 2,2 1823828 2,26690975 2,65838763 0,68825695 0,5393742 1,1 1656838 1,21143976 2,11227539 1,92540038 2,4 6758639 2,51042103 2,8 3275483 2,7 2351468 2,63686227 1,19872201 1,0 6865957 1,07904086 1,0455551 0,44157292 3,9973892 0 0,28162111 1,15523501 1,26709721 1,09763009 1,1 7499931 2,05333086 2,69602659 2,86112495 2,9 8143663 2,9 2170566 2,84331088 3,11653614 3,45483787 3,05195443 2,81533035 1,5 206875 2,8 4987419 3,4 534595 3,7 3662238 3,94008131 3,95998175
L76 46,2190456 7,42198341 7,09884348 7,10065941 6,98500411 6,90139158 6,74821085 6,73885109 6,67457157 2,3632319 7,01424063 6,9 8600955 6,64692577 6,36077676 5,52447574 5,64561236 5,8166912 5,81826915 6,9 1411577 5,92416747 6,0 771745 6,2 284308 6,13218641 6,06546328 4,83914376 5,9 2930339 5,0200584 4,95927073 4,72410763 4,32053698 4,15092926 4,39405089 3,7147779 3,75029957 3,43667133 3,68194007 3,4339824 3,38656856 3,08195484 2,78494266 2,57474862 2,30036817 2,1 7302676 2,0 2649477 1,74606943 1,79942482 1,70264748 1,49200043 1,46243992 1,8 7547831 2,0 3277503 3,41216213 3,49980216 1,88933024 2,5 7890079 2,4387223 2,4 8730765 2,8 7258024 0,95595282 0,7 0327127 1,26067614 0,96751646 1,83092233 1,6 7585598 2,1 8825963 2,2316769 2,55147577 2,4 461245 2,37906804 1,48032449 1,3 5027974 1,36034443 1,30932079 0,58329913 4,27685502 0,2 8162111 0 0,90233532 0,99978336 0,8178026 0,8 9518714 1,79675175 2,42339255 2,58479859 2,70144175 2,6 402245 2,56477091 2,8349502 3,1734197 2,77174106 2,5 3755729 1,2 3918341 2,59053313 3,1 7186165 3,45996526 3,65850179 3,67867784
L77 46,8574238 7,5481649 7,14667251 7,22788767 7,11334954 6,98895291 6,7826273 6,83044467 6,80617954 2,97842462 7,26729035 7,22644334 6,89476114 6,58621922 5,6 6748848 5,87330768 5,9 5843867 6,11173088 7,19926925 6,2 0917933 6,38718314 6,58973247 6,50927482 6,4 4124883 5,27499704 6,3 2773895 5,61555375 5,5702552 5,39289363 5,0 0770949 4,83620617 5,13080885 4,48124837 4,53504949 4,24843494 4,3 7161532 4,09586092 4,10315747 3,8 014818 3,44228288 3,37711694 3,0 7229814 2,9 8311888 2,91105444 2,51744028 2,4 0605325 2,26439084 2,01356824 1,7 3789043 2,22982728 2,63311441 4,25817787 4,3 8702885 2,77702698 1,7 2608675 3,33672998 3,38520051 3,7 6676661 1,84336306 1,59277208 2,11799582 0,98852527 1,10692935 1,4 458774 1,57244465 1,6255289 1,85809846 1,8 5220332 2,00079952 2,3 1030925 2,17930135 2,20110476 2,02701959 1,1 8196368 5,02970803 1,15523501 0,90233532 0 0,17895543 0,34275249 0,34839581 0,89810701 1,5 6599365 1,7495752 1,90660044 1,89047309 1,94461393 2,11046196 2,4 0958224 2,1 0719418 1,93247655 0,66750728 2,1 8452551 2,43844934 2,84127143 2,90028357 2,90349204
L78 47,0285196 7,71956796 7,31326087 7,39949088 7,28506788 7,1583152 6,94848063 7,0001505 6,97822506 3,14575138 7,44427632 7,4 0304736 7,0716803 6,76250595 5,84077159 6,0 4991887 6,13147713 6,2 8993915 7,3 7710917 6,38720313 6,5 6562554 6,76865617 6,68823024 6,62020424 5,45331309 6,5066277 5,7 8735538 5,7 4091379 5,55828379 5,17079839 4,9 993691 5,2874263 4,63236975 4,68272139 4,38978262 4,53381615 4,26078563 4,26164553 3,95915225 3,60669439 3,51954351 3,22027726 3,1 2300597 3,02410184 2,66390466 2,57233785 2,43354422 2,1841878 1,9163709 2,4078822 2,80071591 4,38964678 4,49871834 2,8 8790071 1,58926378 3,41217284 3,46037472 3,83631574 1,95350507 1,6 6794353 2,16965275 0,90359275 0,9332135 1,29480196 1,39388882 1,4 4683999 1,6 8472212 1,67351885 1,82839733 2,44335225 2,31209164 2,33077529 2,1 7935572 1,33567637 5,18368549 1,26709721 0,99978336 0,17895543 0 0,2766356 0,24254785 0,8069214 1,43115829 1,6 0503542 1,7 4986986 1,7 2442126 1,76675506 1,9413549 2,24750098 1,93204941 1,75412382 0,49693292 2,00966569 2,2 7139454 2,6 6447936 2,7 3813117 2,7 4461588
L79 46,9725445 7,82601277 7,44013864 7,50509696 7,39015735 7,27429221 7,07817306 7,1147255 7,08182102 3,0 8569623 7,5140377 7,4 7645525 7,14232527 6,83909082 5,93846781 6,1 2420651 6,23032278 6,34540936 7,43718307 6,44542598 6,61668888 6,8042723 6,71872307 6,6 5098389 5,46229304 6,52998297 5,74179753 5,6 8949532 5,4841415 5,08874104 4,9178768 5,18428521 4,51521808 4,5 5679247 4,2499494 4,4498835 4,18735365 4,16622109 3,86203905 3,5 3328623 3,3 8452991 3,09942614 2,9840342 2,8 3772146 2,54232266 2,5113134 2,38572933 2,14544755 1,94194638 2,4 219937 2,74362172 4,22993494 4,30643622 2,69889111 1,7695774 3,1 7952716 3,22737508 3,59756757 1,76971881 1,44331609 1,920739 0,64674957 1,01832136 1,13838564 1,41583236 1,4 6421384 1,75362023 1,68736962 1,7 462667 2,29430085 2,16356601 2,1 7614246 2,0 7660863 1,25086758 5,07317407 1,09763009 0,8 178026 0,3 4275249 0,2766356 0 0,07738841 1,05470641 1,61704486 1,77022862 1,88382757 1,82806716 1,7 9535611 2,0 2958424 2,3 6019977 1,9 8580233 1,77468067 0,45207742 1,94215117 2,36548534 2,6 9811085 2,8 4741614 2,8 6437645
L80 47,0442668 7,86825341 7,47697456 7,54751423 7,43269108 7,31402707 7,11419172 7,15480698 7,12469049 3,15679307 7,56481432 7,52643248 7,19286775 6,88828827 5,9 8261663 6,1 7380773 6,27424133 6,39904155 7,49000653 6,49850778 6,6 7125092 6,86185151 6,77724001 6,7 094397 5,5 243758 6,58976126 5,81176131 5,76014751 5,55718251 5,16247329 4,9 9153939 5,2 5968639 4,5914243 4,63343155 4,3 2706894 4,523704 4,26015208 4,24095602 3,9 3685998 3,60594437 3,4 6144693 3,17567583 3,06104936 2,9 145896 2,6 1850428 2,58225395 2,45499869 2,21333576 1,99926583 2,48195611 2,8 1423072 4,3 0732305 4,38285997 2,77565257 1,69356434 3,25124452 3,29900996 3,6 6786382 1,84684935 1,51725719 1,98890632 0,66145739 0,9417641 1,1 0472928 1,3 4517544 1,39419863 1,67889439 1,6 1817643 1,6 9399803 2,37152022 2,2 4075802 2,25345559 2,15135546 1,32309202 5,14904093 1,17499931 0,8 9518714 0,34839581 0,2 4254785 0,07738841 0 0,99115682 1,5415433 1,69340273 1,80644855 1,75137039 1,72451779 1,9 5373962 2,28331636 1,91254338 1,70477094 0,38387295 1,88704346 2,2 8944108 2,62742154 2,77075161 2,78734274
L81 47,5755119 7,88334818 7,41528662 7,56811377 7,45613057 7,29650684 7,04426661 7,14404357 7,1562769 3,7639283 7,71756548 7,66637983 7,3 4516652 7,0 2172171 6,04767301 6,3221771 6,33175293 6,61136116 7,6 776 6,70037081 6,89639004 7,13798005 7,07112836 7,00289282 5,89910939 6,9 0866951 6,34903771 6,3146232 6,1 7647932 5,8 0565266 5,63437374 5,9 5742938 5,32789175 5,39090268 5,11861745 5,1 7652262 4,88765204 4,92572262 4,62852387 4,2 4084017 4,2 4715174 3,9316746 3,8 5865025 3,80868254 3,38266168 3,20416511 3,0 4704227 2,79048829 2,41583265 2,9053452 3,42065026 5,14317158 5,2 8466945 3,6 7499357 0,89874363 4,21899513 4,2 6721797 4,6 4309123 2,74146821 2,47440548 2,97307462 1,55854736 0,73793246 1,6 3116471 1,2 2092484 1,2 75145 1,3144498 1,46900555 1,8 7927797 3,19677337 3,06639747 3,09105008 2,8820542 2,04471178 5,86605317 2,05333086 1,79675175 0,89810701 0,8069214 1,0 5470641 0,9 9115682 0 0,73971833 0,95583837 1,17663159 1,2 4400803 1,5043585 1,48155513 1,69416876 1,57413092 1,5 1731357 0,91149587 1,99707557 1,7 6762609 2,30519815 2,16998307 2,1496287
L82 48,314614 8,52718407 8,03227309 8,21510958 8,1045641 7,93101833 7,65988437 7,78174687 7,80874987 4,49646323 8,40459608 8,3 5009966 8,03315262 7,7 0570424 6,71618647 7,01266637 6,99647714 7,3 1598578 8,37362098 7,40241191 7,60298714 7,8 541053 7,79051274 7,72233126 6,63156249 7,6 3237201 7,08855943 7,0 5368141 6,91115465 6,53725136 6,36582787 6,6 8034952 6,04106134 6,098372 5,81440785 5,90601496 5,62003609 5,64954978 5,35044104 4,97113517 4,94302226 4,6 3605561 4,54902766 4,44978362 4,08237546 3,9 3305917 3,77891256 3,5 2279384 3,1554921 3,64501186 4,15227545 5,8 204412 5,92160525 4,31212949 0,16145869 4,7 803969 4,82763788 5,18765982 3,37934486 3,05717227 3,50177989 1,9 3593699 0,7523988 1,7167324 0,95166119 0,9 8673155 0,80121422 1,08834739 1,65857405 3,87338574 3,74217527 3,76167447 3,5882466 2,74432347 6,58476685 2,69602659 2,42339255 1,5 6599365 1,43115829 1,61704486 1,5 415433 0,7 3971833 0 0,22565764 0,4830036 0,62985129 1,05728121 0,84852525 0,97986759 1,02101542 1,09289089 1,29212169 1,6 9973012 1,07829696 1,68520269 1,44055598 1,41373388
L83 48,5307406 8,75002663 8,25236888 8,4382694 8,3278607 8,15302962 7,87989273 8,00409398 8,03241386 4,69969503 8,63015356 8,57556828 8,2 5873575 7,93119418 6,94104995 7,23830064 7,2 2109523 7,5414738 8,5 9927782 7,62798092 7,82840047 8,0 7884138 8,01486483 7,94667407 6,85284205 7,85604504 7,30059259 7,26430152 7,1 1566096 6,73896207 6,56745937 6,87551575 6,23046327 6,28454053 5,9 9468378 6,1061867 5,82268887 5,84574134 5,54553148 5,17230846 5,12414814 4,8 2176979 4,72801244 4,60795 4,26647138 4,1 3380218 3,98202396 3,72645017 3,36879637 3,85971184 4,35494207 5,9 9188729 6,0 7558557 4,46905269 0,1179931 4,9 0784199 4,95459913 5,3 0799667 3,53941885 3,19929069 3,62304082 2,02982267 0,82802573 1,7 3185346 0,89743657 0,92147073 0,6575088 0,97864663 1,57827749 4,04740647 3,916141 3,93343131 3,77631081 2,93132563 6,77724251 2,8 6112495 2,58479859 1,7495752 1,60503542 1,7 7022862 1,69340273 0,95583837 0,22565764 0 0,26835317 0,45037135 0,9231839 0,64739895 0,75424243 0,84588496 0,9 6567364 1,4 1026701 1,59257845 0,8 5574053 1,4 7566676 1,21706912 1,19381365
L84 48,7335838 9,00904449 8,51527014 8,69665494 8,58595469 8,41348913 8,14288527 8,26401272 8,28965888 4,87830265 8,87842356 8,82493065 8,50662297 8,18036803 7,1944202 7,4 851324 7,4 7546739 7,78252129 8,8442101 7,8 7023403 8,0 6851681 8,31360027 8,24742589 8,1 7919641 7,0 7317179 8,0852993 7,4958401 7,45633871 7,29471391 6,91265372 6,7 411147 7,0366606 6,38177808 6,43017953 6,1306
91
Anexo 6: Matriz de Tiempo de Recorrido

L0 L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 L22 L23 L24 L25 L26 L27 L28 L29 L30 L31 L32 L33 L34 L35 L36 L37 L38 L39 L40 L41 L42 L43 L44 L45 L46 L47 L48 L49
L0 0 76 78 76 75 79 82 77 76 86 72 72 74 76 81 77 81 76 72 76 75 75 74 73 81 73 74 73 76 77 77 79 79 80 79 82 81 83 83 83 84 84 84 83 84 87 87 88 89
L1 77 0 5 3 4 6 10 4 5 26 6 5 7 7 15 11 14 9 6 9 9 10 8 9 18 9 14 14 16 17 17 19 19 20 19 22 21 23 23 23 24 24 24 23 25 27 27 28 29
L2 80 6 0 3 4 2 7 3 4 29 9 8 10 10 17 14 17 12 9 12 12 13 11 11 21 12 16 16 18 20 20 22 22 22 22 24 23 26 25 26 27 27 27 26 27 29 30 30 32
L3 76 3 4 0 2 5 9 3 3 25 5 4 6 6 14 10 13 8 5 8 8 9 7 8 17 8 13 12 15 16 16 18 18 19 18 21 20 22 22 22 23 23 23 22 23 26 26 27 28
L4 76 4 2 1 0 3 7 1 1 25 5 4 6 6 14 10 13 8 5 8 8 9 8 8 17 8 13 13 15 16 16 18 18 19 19 21 20 22 22 22 24 23 23 22 24 26 26 27 29
L5 78 4 2 1 1 0 6 1 3 27 7 6 7 8 15 12 15 10 7 10 10 10 9 9 18 10 14 14 16 18 18 20 20 20 20 22 21 24 23 24 25 25 24 24 25 27 27 28 30
L6 82 8 5 5 5 4 0 4 5 31 11 10 11 11 19 15 19 14 11 14 14 14 13 13 22 14 18 18 20 22 22 24 24 24 24 26 25 28 27 27 29 28 28 28 29 31 31 32 34
L7 79 5 3 2 2 1 5 0 1 27 7 6 8 8 16 12 15 11 7 10 10 11 10 10 19 10 15 15 17 19 18 20 20 21 21 23 22 24 24 24 26 25 25 24 26 28 28 29 31
L8 78 5 4 3 1 2 7 1 0 26 7 5 7 7 15 11 13 9 6 9 9 10 9 9 18 10 14 14 16 18 17 20 20 20 20 22 21 23 23 23 25 24 24 23 25 27 27 28 30
L9 84 23 25 23 22 26 29 24 23 0 19 19 21 20 21 18 21 17 18 17 17 17 16 15 16 14 14 14 12 10 10 12 12 13 12 26 6 6 5 5 5 4 5 10 7 3 3 4 6
L10 74 5 7 5 5 8 12 6 6 22 0 1 2 4 12 8 11 6 2 6 5 6 4 4 14 5 10 9 11 13 13 15 15 16 15 23 16 19 18 19 20 20 20 19 20 22 23 23 25
L11 74 5 7 5 4 8 11 6 5 22 1 0 2 4 12 8 11 6 2 6 5 6 4 5 14 5 10 9 12 13 13 15 15 16 15 22 17 19 19 19 20 20 20 19 21 23 23 24 25
L12 76 7 9 7 6 10 13 8 7 23 3 2 0 5 13 9 12 8 3 7 6 7 5 6 15 6 11 10 13 14 14 16 16 17 16 19 18 20 20 20 21 21 21 20 21 24 24 25 26
L13 77 6 9 6 6 9 13 7 7 24 5 4 6 0 9 4 7 3 6 2 4 6 6 6 14 7 12 11 13 15 15 17 17 18 17 20 18 21 20 21 22 22 22 21 22 24 25 26 27
L14 81 14 16 14 13 17 20 15 15 25 12 11 13 9 0 5 2 5 11 6 7 8 7 7 15 8 13 12 15 16 16 18 18 19 18 21 20 22 22 22 23 23 23 22 24 26 26 27 28
L15 80 12 14 12 12 15 19 13 12 23 11 9 12 6 3 0 3 3 9 4 5 6 5 6 13 6 11 11 13 15 14 16 16 17 17 19 18 20 20 20 22 21 21 20 22 24 24 25 27
L16 81 14 16 14 13 16 20 15 13 25 12 11 13 7 2 5 0 5 11 6 7 8 7 7 15 8 13 13 15 16 16 18 18 19 18 21 20 22 22 22 23 23 23 22 24 26 26 27 29
L17 77 9 11 9 8 12 15 10 9 21 7 6 9 3 5 1 5 0 6 1 2 3 3 3 11 4 8 8 10 12 12 14 14 14 14 16 15 18 17 17 19 18 18 17 19 21 21 22 27
L18 73 6 8 6 5 9 12 7 6 20 2 2 3 5 10 7 10 5 0 4 4 4 3 3 12 4 8 8 10 12 12 14 14 14 14 16 15 18 17 17 19 18 18 17 19 21 21 22 24
L19 77 9 11 9 8 12 15 10 9 21 7 6 8 2 6 2 5 2 6 0 1 4 3 3 11 4 9 8 11 12 12 14 14 15 14 17 16 18 18 18 19 19 19 18 20 22 22 23 24
L20 77 10 12 10 10 13 17 11 10 20 6 6 7 4 7 3 7 2 5 1 0 3 2 3 11 4 8 8 10 12 11 14 14 14 14 16 15 17 17 17 19 18 18 17 19 21 21 22 24
L21 75 10 12 10 9 13 16 11 10 19 6 6 7 7 10 6 10 5 4 4 3 0 1 2 10 3 7 7 9 11 10 12 12 13 13 15 14 16 16 16 18 17 17 16 18 20 20 21 23
L22 74 9 11 9 8 12 15 10 9 18 5 5 6 7 10 6 10 5 3 4 3 1 0 1 10 2 6 6 8 10 9 11 11 12 12 14 13 15 15 15 17 16 16 15 17 19 19 20 22
L23 74 9 12 9 9 13 16 10 10 18 6 6 7 7 10 6 10 5 4 4 3 2 1 0 10 1 6 5 7 9 9 11 11 12 11 14 12 15 15 15 16 16 16 15 16 18 19 20 21
L24 77 16 18 16 16 19 23 17 17 22 12 12 13 12 14 10 14 9 11 10 9 9 8 8 0 7 9 9 11 13 13 15 15 15 15 17 16 19 18 19 20 20 19 19 20 22 22 23 25
L25 74 10 13 10 10 13 23 11 11 18 6 7 7 8 10 6 10 5 5 5 5 3 2 2 9 0 5 5 7 9 9 11 11 11 11 13 12 15 14 15 16 16 16 15 16 18 19 19 21
L26 81 19 21 19 18 22 17 20 19 14 15 15 17 16 18 14 17 13 15 13 13 13 12 11 12 11 0 1 3 5 5 7 7 8 8 10 9 11 11 11 13 12 12 11 13 15 15 16 18
L27 80 18 21 18 18 21 25 19 19 14 15 15 17 16 17 13 17 13 14 13 12 13 11 11 12 10 1 0 2 5 5 6 7 8 7 10 8 11 10 11 12 12 12 11 12 14 15 15 17
L28 82 20 22 20 19 23 25 21 21 15 16 17 18 17 19 15 19 14 16 15 14 14 13 13 13 12 3 3 0 2 3 4 6 6 6 11 10 13 12 12 11 11 10 9 11 16 16 17 19
L29 84 22 25 22 22 26 29 23 23 14 19 19 21 20 21 18 21 17 18 17 16 17 15 15 16 14 6 5 2 0 1 2 4 5 5 12 12 12 12 13 10 10 9 8 10 15 15 16 18
L30 85 23 25 23 23 26 30 24 24 13 20 20 21 20 22 18 22 17 19 18 17 17 16 16 17 15 7 7 3 1 0 2 4 4 4 12 12 11 11 12 9 9 8 7 9 14 14 15 17
L31 86 24 26 24 23 27 31 25 25 15 20 21 22 21 23 19 23 18 20 19 18 18 17 17 18 16 8 7 4 2 2 0 5 6 6 13 14 13 13 14 11 11 10 9 11 16 16 17 19
L32 82 27 29 27 26 30 33 28 27 14 23 24 25 24 26 22 26 21 23 21 21 21 20 20 20 19 11 11 8 6 5 6 0 1 4 12 13 11 12 13 10 10 9 8 9 14 15 16 17
L33 89 27 30 27 27 30 34 28 28 14 24 24 26 25 26 22 26 22 23 22 21 22 20 20 21 19 12 12 8 6 5 6 1 0 3 13 13 12 12 13 10 10 9 8 10 15 15 16 18
L34 87 25 28 25 25 29 32 26 26 12 22 22 24 23 24 21 24 20 21 20 19 20 18 18 19 17 14 14 10 8 7 8 4 4 0 11 11 10 10 12 8 8 7 6 8 13 13 14 16
L35 78 16 19 26 16 20 23 17 17 9 13 13 15 14 15 12 15 11 12 11 10 11 9 9 10 8 8 8 6 4 4 6 6 6 6 0 3 3 4 6 7 7 8 10 9 9 9 10 12
L36 80 18 20 18 17 21 24 19 18 6 14 15 16 15 17 13 17 12 14 13 12 12 11 11 11 10 10 9 7 6 5 7 8 8 8 2 0 2 2 3 4 4 5 10 6 6 7 7 9
L37 79 17 19 17 16 20 23 18 17 6 13 13 15 14 16 12 15 11 12 11 11 11 10 9 10 9 9 8 6 4 4 6 6 7 6 2 2 0 1 3 5 4 5 10 7 7 7 8 10
L38 80 18 21 18 18 21 25 19 19 5 15 15 16 16 17 13 17 12 14 13 12 13 11 11 12 10 10 10 7 6 6 8 8 8 8 3 3 1 0 2 3 3 4 9 6 5 6 7 8
L39 81 19 22 19 19 22 26 20 20 5 16 16 18 17 18 14 18 13 15 14 13 14 12 12 13 11 11 11 8 7 7 9 9 9 9 4 3 3 2 0 3 3 4 9 6 6 6 7 8
L40 81 19 22 19 19 22 26 20 20 4 16 16 18 17 18 14 18 14 15 14 13 14 12 12 13 11 11 11 8 7 7 9 9 9 9 5 4 4 4 3 0 1 2 7 4 5 5 6 8
L41 82 20 23 20 20 23 27 21 21 4 17 17 18 18 19 15 19 14 16 15 14 14 13 13 14 12 12 12 9 8 8 10 10 10 10 5 4 4 3 3 1 0 1 6 2 4 5 5 7
L42 82 20 22 20 19 23 26 21 20 5 16 16 18 23 19 15 18 14 15 14 14 14 13 12 13 12 12 11 9 7 7 9 9 10 10 5 5 4 4 4 2 1 0 5 2 5 6 7 8
L43 84 23 25 23 22 26 29 24 23 10 19 19 21 20 21 18 21 17 18 17 17 17 16 15 16 15 14 14 12 10 10 12 12 12 9 8 8 7 7 9 5 5 4 0 5 10 10 11 13
L44 84 22 24 22 21 25 29 23 23 7 18 19 20 19 21 17 21 16 18 17 16 16 15 15 16 14 14 13 11 10 9 12 12 12 11 7 7 6 6 6 4 2 2 6 0 5 7 8 10
L45 85 23 25 23 22 26 29 24 23 3 19 19 21 20 22 18 21 17 19 17 17 17 16 15 16 15 15 14 12 10 10 12 12 13 13 8 6 7 6 6 5 4 6 11 6 0 1 2 4
L46 85 23 25 23 22 26 30 24 24 3 19 20 21 20 22 18 22 17 19 18 17 17 16 16 16 15 15 14 12 11 10 13 13 13 13 8 7 7 6 6 5 5 6 11 7 1 0 1 3
L47 86 24 26 24 23 27 30 25 24 4 20 20 22 21 22 19 22 18 19 18 18 18 17 16 17 16 15 15 13 11 11 13 13 14 13 9 7 8 7 6 6 5 6 11 8 2 1 0 2
L48 87 26 28 26 25 29 32 27 26 5 22 22 24 23 24 21 24 20 21 20 19 20 18 18 19 17 17 17 15 13 13 15 15 16 15 11 9 9 8 8 8 7 8 13 10 4 3 2 0
L49 86 25 27 25 24 28 31 26 25 5 21 21 23 22 23 20 23 19 20 19 18 19 18 17 18 16 16 16 14 12 12 14 14 15 14 10 8 8 7 7 7 6 7 12 9 4 3 2 4
L50 83 22 24 22 21 25 28 23 22 2 18 18 20 19 21 17 20 16 17 16 16 16 15 14 15 14 14 13 11 9 9 11 11 12 11 7 5 6 5 5 4 3 5 10 6 2 2 3 5
L51 89 27 29 27 26 30 33 28 27 14 23 24 25 24 26 22 26 21 23 22 21 21 20 20 20 19 16 15 12 10 9 10 5 5 2 12 13 11 12 13 10 10 9 8 9 14 15 16 17
L52 91 29 32 29 29 32 36 30 30 16 26 26 28 27 28 24 28 23 25 24 23 24 22 22 23 21 19 18 15 13 12 13 8 8 5 14 15 14 14 15 12 12 11 8 11 16 17 18 20
L53 88 26 28 26 25 29 32 27 26 13 22 22 24 23 24 21 24 20 21 20 20 20 19 18 19 18 18 17 15 13 13 15 14 14 11 11 11 10 11 12 8 9 7 3 8 13 14 15 16
L54 91 29 32 29 29 32 36 30 30 17 26 26 28 27 28 24 28 24 25 24 23 24 22 22 23 21 21 21 18 17 17 19 19 19 19 14 15 14 14 16 13 14 13 13 13 17 18 19 21
L55 90 28 30 28 27 30 34 29 28 14 24 24 25 25 26 23 26 22 24 22 22 21 20 20 21 19 23 23 20 18 17 18 13 13 10 12 13 11 12 13 10 10 8 4 9 14 15 15 17
L56 88 26 29 26 26 29 33 27 27 13 23 23 25 24 25 21 25 21 22 21 20 21 19 19 20 18 18 18 16 14 14 16 13 13 10 12 12 11 11 12 9 9 8 3 8 14 14 15 17
L57 90 28 30 28 27 31 34 29 28 15 24 24 26 25 27 23 26 22 24 22 22 22 21 20 21 20 20 19 17 15 15 17 14 14 11 13 13 12 13 14 11 11 10 5 10 15 16 17 18
L58 85 23 25 23 22 26 29 24 23 11 19 19 21 20 22 18 21 17 18 17 17 17 16 15 16 15 15 14 12 10 10 12 12 13 12 8 8 7 8 9 7 8 7 7 7 10 11 12 14
L59 87 25 27 25 24 28 32 26 26 13 21 22 23 22 24 20 24 19 21 20 19 19 18 18 19 17 17 16 14 13 12 15 15 15 14 10 11 9 10 12 9 10 9 8 9 14 14 15 17
L60 89 27 30 27 27 31 34 28 28 15 24 24 26 25 26 23 26 22 23 22 21 22 20 20 21 19 19 19 17 15 15 17 16 16 14 13 13 12 12 14 11 11 10 5 10 15 16 17 19
L61 93 32 34 32 31 35 38 33 32 19 28 28 30 29 30 27 30 26 27 26 25 26 25 24 25 23 23 23 21 19 19 21 22 22 19 17 17 16 16 18 15 17 15 11 16 21 20 21 23
L62 89 27 29 27 26 30 33 28 27 15 23 23 25 24 25 22 25 21 22 21 21 21 20 19 20 19 19 18 16 14 14 16 16 17 16 12 12 11 12 13 11 12 11 11 10 14 15 16 19
L63 94 32 34 32 31 35 39 33 33 20 28 29 30 29 31 27 31 26 28 27 26 26 25 25 25 24 24 23 21 20 19 22 22 22 21 17 18 16 17 19 16 17 16 14 16 20 21 22 24
L64 92 31 33 31 30 34 37 32 31 18 27 27 29 28 29 26 29 25 26 25 25 25 24 23 24 22 22 22 20 18 18 20 20 21 20 16 16 15 15 17 14 16 14 17 14 18 19 20 22
L65 92 31 33 31 30 34 37 32 31 19 27 27 29 28 29 26 29 25 26 25 25 25 24 23 24 23 22 22 20 18 18 20 20 21 20 16 16 15 15 17 14 16 14 15 14 18 19 20 23
L66 92 30 32 30 30 33 37 31 31 18 27 27 28 28 29 25 29 24 26 25 24 24 23 23 24 22 22 22 19 18 18 20 20 20 19 15 16 15 15 17 14 15 14 14 14 17 19 20 22
L67 93 31 34 31 31 34 38 32 32 19 28 28 30 29 30 26 30 26 27 26 25 26 24 24 25 23 23 23 20 19 19 21 21 21 21 17 17 16 16 18 15 16 15 15 15 19 20 21 23
L68 96 35 37 35 34 38 41 36 35 22 31 31 33 32 33 30 33 29 30 29 29 29 28 27 28 26 26 26 24 22 22 24 24 25 24 20 20 19 19 21 18 20 18 19 18 22 24 25 27
L69 84 22 25 22 22 25 29 23 23 8 19 19 21 20 21 17 21 17 18 17 16 17 15 15 16 14 14 14 11 10 10 12 12 12 11 7 8 7 7 7 5 3 3 5 2 6 8 9 11
L70 84 23 25 23 22 26 29 24 23 8 19 19 21 20 21 18 21 17 18 17 17 17 16 15 16 15 15 14 12 10 10 12 12 13 11 8 8 7 7 7 5 4 3 6 2 6 9 9 11
L71 85 23 25 23 23 26 30 24 24 9 20 20 21 20 22 18 22 17 19 18 17 17 16 16 17 15 15 15 12 11 10 13 13 13 10 8 9 7 8 8 6 5 4 5 3 7 9 10 12
L72 86 25 27 25 24 28 31 26 25 10 21 21 23 22 23 20 23 19 20 19 19 19 18 17 18 17 16 16 14 12 12 14 14 15 13 10 10 9 9 9 7 6 5 7 4 5 11 11 13
L73 87 25 27 25 24 28 32 26 26 13 21 22 23 22 24 20 24 19 21 20 19 19 18 18 19 17 17 16 14 13 12 15 15 15 14 10 11 9 10 12 9 9 8 9 8 10 13 12 10
L74 87 26 28 26 25 29 32 27 26 16 22 22 24 23 24 21 24 20 21 19 20 20 19 18 19 18 9 9 5 4 3 3 5 5 6 14 14 13 13 15 11 11 10 9 11 16 16 17 19
L75 86 24 26 24 23 27 30 25 24 12 20 21 22 21 23 19 23 18 20 20 18 18 17 17 17 16 16 15 13 12 11 13 14 14 13 9 10 8 9 11 8 8 7 8 7 11 13 13 13
L76 85 23 25 23 22 26 30 24 24 11 19 20 21 20 22 18 22 17 19 20 17 17 16 16 17 15 15 14 12 11 10 13 13 13 12 8 9 7 8 10 7 9 8 7 8 11 12 13 14
L77 88 26 28 26 25 29 33 27 27 14 22 23 24 23 25 21 25 20 22 21 20 20 19 19 20 18 18 17 15 14 13 16 16 16 15 11 12 10 11 13 10 11 10 10 10 13 15 16 18
L78 87 25 28 25 25 29 32 26 26 13 22 22 24 23 24 21 24 20 21 20 19 20 18 18 19 17 17 17 15 13 13 15 15 15 15 11 11 10 10 12 9 10 9 9 9 13 14 15 18
L79 86 24 27 25 24 28 31 25 25 12 21 21 23 22 23 20 23 19 20 19 18 19 17 17 18 16 16 16 14 12 12 14 14 15 14 10 10 9 9 11 8 10 8 8 8 12 13 14 17
L80 86 25 27 25 24 28 31 26 25 12 21 21 23 22 23 20 23 19 20 19 19 19 18 17 18 16 16 16 14 12 12 14 14 15 14 10 10 9 9 11 8 10 8 9 8 12 13 14 17
L81 91 29 32 29 29 32 36 30 30 17 26 26 27 27 28 24 28 23 25 24 23 24 22 22 23 21 21 21 18 17 17 19 19 19 18 14 15 14 14 16 13 14 13 13 13 16 18 19 22
L82 92 30 32 30 29 33 37 31 30 18 26 27 28 27 29 25 29 24 26 25 24 24 23 23 23 22 22 21 19 18 17 20 20 20 19 15 16 14 15 17 14 15 14 14 14 17 19 19 22
L83 90 28 31 28 28 31 35 29 29 16 25 25 27 26 27 23 27 23 24 23 22 23 21 21 22 20 20 20 17 16 16 18 18 18 18 13 14 13 13 15 12 13 12 12 12 16 17 18 20
L84 91 29 31 29 28 32 36 30 30 17 25 26 27 26 28 24 28 23 25 24 23 23 22 22 23 21 21 20 18 17 16 19 19 19 18 14 15 13 14 16 13 14 13 13 13 17 18 19 21
L85 92 30 32 30 29 33 37 31 31 18 26 27 28 27 29 25 29 24 26 25 24 24 23 23 23 22 22 21 19 18 17 20 20 20 19 15 16 14 15 17 14 15 14 14 14 17 19 20 22
L86 93 31 34 31 31 34 38 32 32 19 28 28 30 29 30 26 30 26 27 26 25 26 24 24 25 23 23 23 20 19 19 21 21 21 21 17 17 16 16 18 15 16 15 15 15 19 20 21 23
L87 93 31 33 31 30 34 38 32 32 19 27 28 29 28 30 26 30 25 27 26 25 25 24 24 24 23 23 22 20 19 18 21 21 21 20 16 17 15 16 18 15 16 15 15 15 19 20 21 23
L88 93 31 33 31 30 34 37 32 31 19 27 27 29 28 30 26 29 25 26 25 25 25 24 23 24 23 23 22 20 18 18 20 20 21 20 16 16 15 16 17 15 16 15 15 15 18 19 20 23
L89 94 32 34 32 31 35 39 33 33 20 28 29 30 29 31 27 31 26 28 27 26 26 25 25 25 24 24 23 21 20 19 22 22 22 21 17 18 16 17 19 16 17 16 16 16 19 21 22 24
L90 93 31 34 31 31 34 38 32 32 19 28 28 29 29 30 26 30 25 27 26 25 26 24 24 25 23 23 23 20 19 19 21 21 21 21 16 17 16 16 18 15 16 15 15 15 19 20 21 23
L91 90 29 31 29 28 32 35 30 29 17 25 25 27 26 28 24 27 23 24 23 23 23 22 21 22 21 21 20 18 16 16 18 18 19 18 14 14 13 14 15 13 14 13 14 13 16 17 18 21
L92 96 34 37 34 34 37 41 35 35 22 31 31 33 32 33 29 33 29 30 29 28 29 27 27 28 26 26 26 24 22 22 24 24 24 24 20 20 19 19 21 18 19 18 19 18 22 23 24 26
L93 93 31 34 31 31 34 38 32 32 19 28 28 30 29 30 26 30 26 27 26 25 26 24 24 25 23 23 23 20 19 19 21 21 21 21 16 17 16 16 18 15 16 15 15 15 19 20 21 23
L94 97 35 37 35 34 38 41 36 35 23 31 31 33 32 34 30 33 29 31 29 29 29 28 27 28 27 27 26 24 23 22 24 24 25 24 20 20 19 20 21 19 20 19 19 19 22 23 25 27
L95 95 33 35 33 33 36 40 34 34 21 30 30 31 30 32 28 32 27 29 28 27 27 26 26 27 25 25 24 22 21 20 23 23 23 22 18 19 17 18 20 17 18 17 17 17 20 22 23 25
L96 95 33 36 33 33 36 40 34 34 21 30 30 31 31 32 28 32 27 29 28 27 28 26 26 27 25 25 25 22 21 21 23 23 23 23 18 19 18 18 20 17 18 17 17 17 21 22 23 25

Quiñones

Cargado por

Copyright:

Formatos disponibles

Quiñones

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Quiñones

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional Mayor de San Marcos

Universidad del Perú. Decana de América

Heurística de dos fases para reducir el tiempo de

Para optar el Título Profesional de Licenciado en Investigación

Quiñones, M. (2022). Heurística de dos fases para reducir el tiempo de recorrido en

Nombres y apellidos Milkar Manuel Quiñones Lara

Tipo de documento de identidad DNI

Número de documento de identidad 71862884

Nombres y apellidos Paulo César Olivares Taipe

Tipo de documento de identidad DNI

Número de documento de identidad 10288397

URL de ORCID https://orcid.org/0000-0001-9989-0709

Datos del jurado

Presidente del jurado

Nombres y apellidos Sonia Esther Castro Ynfantes

Tipo de documento DNI

Número de documento de identidad 06736632

Miembro del jurado 1

Nombres y apellidos Rocío Soledad Gutiérrez Curo

Tipo de documento DNI

Número de documento de identidad 44093729

A.3.3.1. Optimización Matemática

Agencia de financiamiento Sin financiamiento.

ACTA DE SUSTENTACIÓN DE TESIS

PARA OBTENER EL TÍTULO PROFESIONAL DE LICENCIADO EN

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

INFORME DE EVALUACIÓN DE ORIGINALIDAD

La Directora de la Escuela Profesional de Investigación Operativa, Mg. Carmela Catalina Velásquez

Lima, 29 de noviembre 2022

Mg. Carmela Catalina Velásquez Pino

A mis padres, Noemi Lara y Julian Quiñones, porque siempre creyeron en mí y me

La presente investigación plantea un modelo del problema de ruteo de vehículos, con

CAPITULO I: INTRODUCCIÓN ........................................................................... 1

CAPITULO III: HIPOTESIS Y VARIABLES ....................................................... 32

Anexo 1: Matriz de Consistencia ..................................................................... 83

Uno de los principales objetivos de las empresas distribuidoras u operadores

En el capítulo III. Este capítulo presenta la hipótesis, variables y

1.2. Situación Problemática

Una elección comparable es la elección del Congreso de los Estados Unidos

1.3. Formulación del Problema

1.3.1. Pregunta principal

1.3.2. Preguntas específicas

¿Qué algoritmos será necesario aplicar en la heurística de dos fases para

¿Qué software se utilizará para generar un modelo de rutas que logre

1.4.1. Justificación Práctica

La presente investigación se desarrolló para optimizar el tiempo de recorrido en

1.4.2. Justificación Metodológica

Para efectos del estudio, el modelo de rutas basado en la heurística de dos

1.5.1. Objetivo principal

Reducir el tiempo de recorrido actual mediante la heurística de dos fases en la

1.5.2. Objetivos Específicos

Identificar algoritmos de la heurística de dos fases necesarios para optimizar el

Ubicar el centro de distribución y locales de votación del distrito de Puente

Identificar un software que se utilizará para generar un modelo de rutas que

Esta investigación se enfocará en proponer soluciones, utilizando rutas

CAPITULO II: MARCO TEÓRICO

2.1.1. Antecedentes Internacionales

Naranjo, Y & Zamora, C, (2019) en su investigación que lleva por título

Acarapi, F, (2018) en su investigación de tipo exploratorio no experimental

Arianty, J, (2019) en su investigación que lleva por título “algoritmo de ahorro de