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
Enviado por Sergio Arenas • 16 de Febrero de 2017 • Práctica o problema • 287 Palabras (2 Páginas) • 198 Visitas
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 9]
[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
...