El modelo de flujo máximo
En el modelo de flujo máximo hay un solo nodo fuente (el nodo de entrada) y un solo nodo recipiente o destino (el nodo de salida). La meta consiste en encontrar la máxima cantidad de flujo total (petróleo, dinero, mensajes de Internet, tráfico de vehículos) que puede circular a través de la red (desde la fuente hasta el recipiente) en una unidad de tiempo.
La cantidad de flujo por unidad de tiempo en cada arco está limitada por restricciones de capacidad. Por ejemplo, los diámetros de las tuberías limitan el flujo de petróleo en las diversas partes del sistema de distribución. La capacidad de flujo de los nodos no está especificada.
El único requisito en este caso es que para cada nodo (con excepción de la fuente o el recipiente) la ecuación de balance de flujo
flujo que sale del nodo = flujo que entra al nodo debe satisfacerse.
En términos formales, sea el nodo 1 la fuente y el nodo el recipiente. El modelo es:
Fuente: Apuntes de Investigación de operaciones de la UNIDEG
