Contribución a la optimización del ruteo de vehículos mediante la programación lineal en la Empresa Mayorista de Productos Alimenticios y Otros Bienes de Consumo (EMPA)

Abstract

La investigación se enfocó en la modelación matemática de la realidad para la optimización de los procesos logísticos mediante la Investigación de Operaciones (IO), con especial atención en el Problema de Ruteo de Vehículos Capacitado (CVRP). Se integraron los principios científicos en la gestión de sistemas, destacando la relevancia de la IO en la eficiencia organizacional de las actividades analizadas. La empresa objeto de estudio es la EMPA de Villa Clara, específicamente la cadena logística de la distribución de la canasta familiar normada (CFN). El objetivo principal es proponer un modelo de programación lineal para optimizar la gestión de recursos en la distribución de la CFN, buscando resultados satisfactorios y un enfoque en la mejora continua. Para alcanzar estos objetivos el informe se divide en dos capítulos principales: el primero establece los fundamentos teóricos de la IO y la Programación Lineal, mientras que el segundo se centra en la aplicación práctica del modelo CVRP, su implementación en Python y evaluación comparativa con el método del agente viajero. Este modelo demuestra ser eficaz en la optimización de rutas, resultando en una base sólida para el desarrollo de un modelo superior en la gestión de recursos y eficiencia operativa de la EMPA.