Resumen

En esta tesis se estudia un problema que consiste en dividir un área geográfica en territorios que cumplan ciertas características o criterios de planificación. A este tipo de problemas se les conoce como problemas de diseño territorial y para efectos de esta tesis nos basaremos en un modelo propuesto en la literatura que considera la división de un área geográfica en territorios compactos, contiguos y balanceados, con respecto a una o varias medidas de actividad. En este trabajo se propone un método heurístico para obtener soluciones factibles del problema. La estrategia de solución utilizada en el heurístico propuesto consta de varios pasos. Primero se construyen soluciones que satisfagan el criterio de compacidad, usando a una medida de dispersión, y que estén balanceados con respecto a las distintas medidas de actividad. Posteriormente, esas soluciones son modificadas para que satisfagan también las restricciones de conectividad o contigüidad. Para comprobar el desempeño del método propuesto se utiliza un conjunto de instancias de prueba del problema disponible en la literatura y los resultados proporcionados por el método heurístico propuesto se comparan con las soluciones óptimas de las instancias de prueba del problema. De acuerdo con los resultados obtenidos, el método propuesto proporciona soluciones óptimas o muy cercanas a las soluciones óptimas con un esfuerzo computacional razonable, cuando se compara con el esfuerzo computacional requerido por un método de solución exacto para obtener las soluciones óptimas.

Palabras clave: Diseño territorial, Localización, Métodos Heurísticos.

Documento completo (archivo pdf, 282 kb)

Índice de contenido

Portada

Índices

Capítulo 1. Introducción

Capítulo 2. Justificación

Capítulo 3. Objetivo

Capítulo 4. Marco Teórico

Capítulo 5. Metodología

Capítulo 6. Resultados y Discusión

Capítulo 7. Conclusión y recomendaciones

Referencias

Documento completo (archivo pdf, 282 kb)

Solana Vidal, M. A. 2019. Implementación de una heurística para resolver el problema de Diseño Territorial. Tesis Licenciatura. Actuaría. Departamento de Actuaría, Física y Matemáticas, Escuela de Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2019.