ACTIVIDAD INDIVIDUAL FLUJO MAXIMO

ACTIVIDAD OPTIMIZACIÓN DE PROCESOS QUÍMICOS INDUSTRIALES

Fundación Universidad de América
Facultad de Ingeniería
Angie Buitrago
angie.buitrago@estudiantes.uamerica.edu.co
DOCENTE: Felipe Correa Mahecha

Determine el flujo máximo y el flujo optimo en cada arco para la red de la figura:

Solución
Realizamos nuestra primera iteración teniendo claro el valor del flujo mínimo del camino
seleccionado:
𝑘 = (∞, 14,10) = 10
𝐶13,31 = (14 − 10), (0 + 10)

𝐶13,31 = (10, 10)

𝐶35,53 = (10 − 10), (0 + 10)

𝐶35,53 = (0, 10)

Reemplazamos los valores obtenidos en la figura, entonces:

Realizamos la segunda iteración teniendo claro el valor del flujo mínimo del camino seleccionado:
𝑘 = (∞, 10,10,7,5) = 5
 𝐶13,31 = (10 − 5), (10 + 5)

𝐶13,31 = (5,15)

𝐶32,23 = (10 − 5), (5 + 5)

𝐶32,23 = (5,10)

𝐶24,42 = (7 − 5), (6 + 5)

𝐶24,42 = (2,11)

𝐶45,54 = (5 − 5), (0 + 5)

𝐶45,54 = (0,5)

Reemplazamos los valores obtenidos en la figura, entonces:

Realizamos la tercera iteración teniendo claro el valor del flujo mínimo del camino seleccionado:
𝑘 = (∞, 8,6) = 6
𝐶12,21 = (8 − 6), (0 + 6)

𝐶12,21 = (2,6)

𝐶25,52 = (6 − 6), (0 + 6)

𝐶25,52 = (0,6)

Reemplazamos los valores obtenidos en la figura, entonces:

Realizamos la cuarta iteración teniendo claro el valor del flujo mínimo del camino seleccionado:
𝑘 = (∞, 4) = 4
𝐶15,51 = (4 − 4), (0 + 4)

𝐶15,51 = (0,4)

Reemplazamos los valores obtenidos en la figura, entonces:

El flujo máximo seria 25 que seria la suma de todas la ramas que llegan a el nodo 5, también se
puede obtener este valor sumando el valor de flujo mínimo de las diferentes iteraciones
𝐾 = 10 + 5 + 6 + 4 = 25
Conclusión
Podemos aprender que cada rama tiene un flujo máximo y podría ser un segmento uní o
bidireccional. Sabemos que un segmento unidireccional tiene una capacidad finita en una dirección
y una capacidad cero en la dirección opuesta. Este algoritmo se basa en determinar rutas de
irrupción que tengan flujo neto positivo entre los nodos y sumidero. Cada ruta comunica parte o
todas la capacidades de su ramas al flujo total en la red.