Skip navigation
Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/xmlui/handle/123456789/2232
Title: Implementación de un algoritmo para optimizar el flujo en una red
Authors: Suarez Hernandez, Carlos Anibal
Sandoya Sanchez, Fernando
Issue Date: 5-Mar-2009
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.
URI: http://www.dspace.espol.edu.ec/handle/123456789/2232
Appears in Collections:Artículos de Tesis de Grado - ICM

Files in This Item:
File Description SizeFormat 
4412.pdf226.16 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.