Modelo del problema de flujo máximo

Objetivo: Determinar el flujo máxima sobre los arcos de la red

Variables de decisión

x ij : Variable que expresa el flujo que se envía sobre el arco ( i− j )

Parámetros

uij : capacidad máxima permitida o flujo máximo permitido por el arco (i− j)

f : Flujo máximo

Minimizar F=f
Sujeto a :

{ }
m m f si i=1
∑ ij ∑ ki 0 si i=2,3 … , m−1
x − x =
j=1 k=1
−f si i=m

x ij ≤ uij para cada arco ( i, j ) ∈ A

x ij ≥ 0 para cada arco (i , j ) ∈ A