Documente Academic
Documente Profesional
Documente Cultură
Métodos CPM y
Enumeración Formulación Solución del
PERT
de cortes del problema problema de flujo
Algoritmo de
de flujo máximo con hoja
flujo máximo
máximo con de cálculo Excel
programació Problema del flujo
Un corte n lineal capacitado con
se basa en
define a un costo mínimo
determinar
conjunto de
rutas de
arcos que,
irrupción
cuando se
que tengan Se define xij como la
eliminan de la
flujo neto cantidad de flujo en el
red, causan arco (i, j) y sea cij la
positivo
una capacidad del mismo
entre los arco. Se supone que s
interrupción
nodos y t son los nodos inicial
total del flujo
fuente y y terminal entre los
entre los cuales se debe
sumidero.
nodos fuente y determinar el flujo
sumidero máximo en la red
capacitada (es decir, con
sus capacidades)