Problema del Transporte. Algoritmo del Camino de Mínimo Tiempo y su Implementación Numérica

Abstract

En este trabajo se presenta el Algoritmo del Camino de Mínimo Tiempo. En el caso de existir más de una posibilidad de traslado, selecciona el camino en que se realiza en el menor tiempo posible. Su importancia se pone de manifiesto cuando se tiene una red de comunicaciones y su complejo sistema de horarios. La implementación numérica permite anular horarios y/o tramos del camino, y da por resultado el o los caminos en que se llega a destino en el menor tiempo posible. Se muestra como ejemplo la distribución de vagones vacíos en la red ferroviaria argentina.