Envolvente Convexa para determinar puntos terminales en Problemas de Enrutamiento de Vehículos Capacitados

Resumen

Se propone el uso de una envolvente convexa aplicado a cuatro diferentes escenarios para determinar el subconjunto de puntos más alejados y establecerlos como puntos terminales, con el fin de alimentar un modelo de programación lineal entera. Cada escenario esta conformado por un conjunto de puntos distintos con coordenadas geográficas y un punto de destino denominado depósito. El modelo propuesto toma de referencia los aspectos más relevantes del Problema de Enrutamiento de Vehículos para generar el conjunto rutas de transporte hacia un depósito para cada escenario. Las rutas obtenidas con este modelo y el uso de la envolvente convexa, para la determinación del subconjunto de vértices terminales, obtienen rutas óptimas dirigidas hacia el depósito en tiempos computacionales cortos.