Este tipo de problemas (Problema del Flujo Máximo) es similar al 

Problema de Ruta
más Corta, pero ahora se busca determinar el flujo máximo entre un nodo fuente y un
nodo destino, los que están enlazados a través de una red, con arcos con capacidad
finita, tal como se presenta en la siguiente figura. Notar que los números asignados a
cada uno de los arcos representan los flujos máximos o capacidades correspondientes a
cada arco. 16
26 24

25
9 7

7 16 8 18
7 8 7 8
10 7 35 9
5
7

11 9 10 9
5 23 5 15 8
48
23
25
7
22
40 7 19

Problema del Flujo Máximo

Desde el punto de vista de la Programación Entera podemos plantear la situación de la

siguiente forma:
Variables de Decisión:

Función Objetivo: Maximizar las unidades que salen del nodo de origen (1) a los que
éste conecta (2, 3) o alternativamente maximizar las unidades que llegan al nodo de
destino (20) desde los que conectan a él (18, 19).

Restricciones:
Restricciones de Flujo Máximo: La cantidad de unidades que sale de cada nodo de
origen a un nodo de destino no puede superar la capacidad detallada en el arco, por
ejemplo, del nodo 1 al nodo 2 sólo se pueden enviar 7 unidades.
Restricciones de Balance de Flujo en los Nodos: Debe existir un equilibrio entre la
cantidad de unidades que llega a un nodo y las que de éste salen, por ejemplo el número
de unidades que se envía desde el nodo 1 al 2 (si es que así fuese el caso) debe ser igual
a lo que desde el nodo 4 se envían al nodo 5 y 8 .