Nuevas técnicas para el diseño y resolución de modelos de localización continua

Resumen

El problema de la Localización puede ser descrito como sigue: dada una determinada región en la que existen una serie de lugares distinguidos que denominaramos genéricamente destinos (ciudades, centros de demanda, fuentes, etc,) encontrar el mejor lugar para la ubicación de un nuevo centro en función de la interrelación que mantendrá con los destinos existentes. En esta tesis se estudian distintos aspectos relacionados con el diseño y resolución de modelos de Localización Continua. El capítulo 1 es de introducción, y en él se resaltan algunas de las debilidades que presentan los modelos de localización continua existentes en la literatura y se marcan los objetivos de la tesis. El capítulo 2 aborda el problema de la estimación de distancias de viaje reales mediante la utilización de funciones distancia inducidas por normas. Los estudios empíricos realizados demuestran que la norma I2b, una generalización de la norma euclídea, es competitiva con la norma Ip ponderada, función esta última que ha sido sugerida por la mayoría de los investigadores como la mejor función predictora de distancias. Dependiendo de la región geográfica objeto de estudio una de las norma puede dar mejores resultados que la otra. También se estudia el problema de la selección del conjunto de datos que se utiliza para la estimación de los parámetros de las funciones predictoras. Los estudios ponen de manifiesto la importancia de elegir un buen conjunto de datos y que una manera de conseguirlo es considerar un conjunto que tenga ciudades distribuidas por toda la región y que represente la densidad de las ciudades en la región. El capítulo 3 trata el problema de la descomposición de polígonos (sin y con agujeros poligonales) en polígonos convexos mediante diagonales, esto es, sin introducir vértices adicionales. Este problema surge en Localización cuando la región donde se debe ubicar el centro es aproximada por polig