Resumen

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.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Programación lineal, Método simplex, Método simplex para redes, Modelado de redes, Optimización de redes, Flujo de redes de costo mínimo, Solución factible dual para redes
• Keywords:Administration sciences, Linear programming, Simplex method, Simplex method for networks, Network modeling, Network optimization, Minimum cost network flow, Dual feasible solution for networks