Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema Flujo Maximo
Problema Flujo Maximo
AUTOR
DOCENTE
INGENIERIA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES 2
NEIVA - HUILA
1
PROBLEMA FLUJO MÁXIMO
La figura siguiente muestra el sistema de bombeo de aguas blancas desde el Origen “O”
hasta el Destino “T”; los otros nodos representan las ciudades intermedias que poseen
estaciones de bombeo; las flechas representan las tuberías que conducen el agua desde una
ciudad hasta otra (en un solo sentido); y los números representan el flujo o caudal máximo
3
1
4
T
8
cv 7 4
O B D
1
3 3
1
6
C
4 E
2
SOLUCIÓN ÓPTIMA EN SOLVER
3
A
3
1
4
T
8
cv 7 4
O B D
1
3 3
1
6
C
4 E
La Siguiente figura muestra el flujo que entra y sale de cada nodo para garantizar el
4
5