Una aplicación del método simplex para redes para problemas de flujo de costo mínimo
Autores: Eroglu, Ergun
Idioma: Inglés
Editor: BALKANJM
Año: 2013
Acceso abierto
Categoría
Subcategoría
Palabras clave
Consultas: 3618
Citaciones: Investigación de operaciones Primera entrega
Las redes son muy convenientes para modelado debido a su estructura matemática simple, la cual se puede representar de modo fácil mediante un grafo. Esta simplicidad conlleva una ventaja con respecto a la eficiencia algorítmica. En este documento se describe una implementación de un algoritmo simplex para redes para resolver el problema de flujo de red de costo mínimo, el cual es uno de los problemas más fundamentales y significativos en el diseño óptimo de una red generalizada con la restricción adicional. El problema de flujo de red se puede definir por medio de un conjunto dado de nodos y arcos con parámetros de costo conocidos para cada arco y un flujo externo fijo para cada nodo.
Las redes son muy convenientes para modelado debido a su estructura matemática simple, la cual se puede representar de modo fácil mediante un grafo. Esta simplicidad conlleva una ventaja con respecto a la eficiencia algorítmica. En este documento se describe una implementación de un algoritmo simplex para redes para resolver el problema de flujo de red de costo mínimo, el cual es uno de los problemas más fundamentales y significativos en el diseño óptimo de una red generalizada con la restricción adicional. El problema de flujo de red se puede definir por medio de un conjunto dado de nodos y arcos con parámetros de costo conocidos para cada arco y un flujo externo fijo para cada nodo.