Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Maximizar f
n
n
f si i = 1
sujeto a fij − fki = 0 si i = 1 o n
j=1 k=1 −f si i = n
fij ≤ qij i, j = 1, . . . , n
fij ≥ 0 i, j = 1, . . . , n
en donde las sumas y desigualdades se toman sobre los arcos existentes en la
red.
Un flujo de cero por todos los arcos existentes en la red es una solución
factible del problema de flujo máximo.
Cortadura (Separación del nodo 1 del nodo n). Sea X cualquier conjunto
de nodos en la red tal que X contiene al nodo 1, pero no al nodo n. Sea
X = N − X. Entonces (X, X) = {(i, j) : i ∈ X, j ∈ X} se llama cortadura que
separa el nodo n del nodo 1.
Bibliografía
Bazaraa, M. S., Jarvis, J. J., Sherali, H. D., Linear Programming and Net-
work Flows, 4th ed., Wiley, 2009.