top of page

Flujo a Costo Mínimo
Características:
-
Todos los arcos son direccionales( un sentido )
-
Un costo de flujo por unidad( no negativo) esta asociado con cada arco
-
Los arcos pueden tener limites positivos de capacidad inferior.
-
Cualquier nodo en la red actúa como un punto de origen
-
El modelo determinara los flujos en los diferentes arcos que minimizan el costo
-
Satisfacer las restricciones del flujo en los arcos y cantidades de oferta y demanda en los nodos
Los Métodos para obtener el flujo a costo mínimo son:
-
Método de Eliminación de Circuitos Negativos
-
Método basado en las Rutas mas Cortas.
-
Método symplex para Redes
bottom of page