logo móvil
Contáctanos

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

Ver Artículo científico

Acceso abierto

Artículo científico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Industrial y de Fabricación

Palabras clave

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


Consultas: 3618

Citaciones: Investigación de operaciones Primera entrega


Descripción

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.

Otros recursos que podrían interesarte

    Temas Virtualpro