Problema del Viajante de Comercio Usando Programación Dinámica

En los campos de la investigación de operaciones y la informática, el problema del viajante de comercio (también conocido como TSP) es un problema algorítmico clásico. Un método para resolver el TSP es la programación dinámica, que identifica el camino óptimo al costo más bajo posible. Comienza determinando el camino más corto entre dos puntos y luego se expande para identificar rutas a otros sitios. Para resolver el Problema del Viajante de Comercio, se utilizó la Programación Dinámica en este estudio como técnica de solución. Además de una aplicación del mundo real de AM-EXPRESS NIGERIA LIMITED, se consideraron y trataron ejemplos ilustrativos de las dificultades del viajante de comercio utilizando la técnica de programación dinámica. El resultado de los hallazgos mostró que la menor cantidad de dinero necesaria para proporcionar servicios logísticos es ₦6500, y se encontraron los caminos o rutas más cortos posibles.