Problema de flujo maximo- La capacidad de flujos es variable debido a los diversos diámetros de los ductos dando así la capacidad medida en galones por hora

Planteamiento del problema

La empresa LALA cuenta con una red de tiendas

La secretaria de Servicios de Agua Potable, Alcantarillado y Saneamiento de Atizapán (SAPASA) cuenta con una red de ductos para transportar agua desde la planta de fuente hasta diversos centros de almacenamiento y/o tratamiento

[pic 1][pic 2]

La capacidad de flujos es variable debido a los diversos diámetros de los ductos   dando así la capacidad medida en galones por hora

• Problema

SAPASA desea abastecer el almacén G, ¿Cuál es el flujo máximo con el cual puede abastecerlo?

• Desarrollo

En este problema utilizaremos el algoritmo de flujo máximo tomando la gráfica ya mostrada con los índices de galones por hora establecidos empezando manera

[pic 3]

[pic 4]

        [pic 5]

[pic 6]

[pic 7]

[pic 8]

[pic 10]

Conclusiones

Una vez encontradas todas las trayectorias que son:

• 1: A_B_E_G                                                

{0, 3,0}=3        FT=3

• 2:A_D_G

{2,0}=2        FT=3+2=5

• 3: A_D_C_F_G

{2, 3, 2,0}=2        FT=3+2+2=7

• 4:A_D_C_E_G

{2, 3, 2, 0}=2 FT=3+2+2+2=9

• 5:A_D_F_G

{2, 1,0}=2 FT=3+2+2+2=10

• 6:A_B_C_E_G

{0, 2, 2, 0}=2 FT=3+2+2+2=12

Se llegó que el flujo máximo es 12

...