Implementación de un algoritmo para optimizar el flujo en una red

Abstract

La presente investigación se efectúa con el objetivo de analizar la importancia de las redes y describir un método para optimizar su uso. Existen varios problemas relacionados con el flujo en una red tales como: flujo de costo mínimo, camino más corto, flujo máximo con restricciones, circulación, asignación y de transporte. De todos ellos el problema más relevante es el de flujo de costo mínimo, debido a que los demás son casos especiales del mismo. Los problemas de flujo en redes tienen aplicaciones tales como: nivelación de terrenos montañosos, distribución, carga óptima de un avión, planeación con costos de aplazamiento, evacuación de edificios, asignación de moldes de neumáticos, y determinación de política energética óptima. Se han desarrollado varios algoritmos para resolver el problema de flujo de costo mínimo en una red, de los cuales se ha seleccionado el algoritmo de la ruta sucesiva más corta. A continuación analizaremos dicho algoritmo.