AYUDANTIA 5

Actualmente, la ciudad del Hilamayz cuenta con una pequea red de tuberas para suministrar de agua a
un sumidero que est en el centro. Debido a la gran diferencia de altura entre el punto que extrae el
agua y el sumidero, la red cuenta con 7 bombas con el propsito aumentar la presin de agua permiten
que no existan prdidas de presin. Por otra parte, al ser una red muy antigua y se ha ido desarrollando
en forma artesanal los ductos o tuberas tiene diferentes dimetros afectando la capacidad de
abastecimiento de agua.
En un viaje de retiro espiritual de un alumno a este lugar, que se encuentra cursando la asignatura de
EII410 IO de la EII de la PUCV, not que haba una fila para sacar agua. Esto genera que las personas
pierdan un tiempo considerable, el cual podra ser ocupado en el desarrollo de otras actividades que
tendran beneficios para la comunidad.
La red de suministro se puede modelar como un grafo, donde los nodos representan bombas y los arcos
son los ductos de diferente dimetro. Debido a esto ltimo, cada arco tiene una capacidad, lo cual es
medido en capacidad volumtrica de la caera [L/min]. La figura 1, muestra las bombas y la capacidad
de cada caera que conecta a stas.

Si la ciudad, para cubrir su requerimiento de agua, necesita un caudal de 20 [L/min], Es esta red de
suministro apta para el pueblo? En caso contrario, sugiera cambiar alguna caera que considere
relevante, justifique su eleccin.

Considere para su resolucin:

a) Modele la situacin descrita como un problema de flujo mximo, considerando que el agua se
extraer totalmente desde el nodo 1 y que el sumidero de agua para la poblacin est localizado en el
nodo 7.
b) Resuelva usando el Aumenting path algoritm .
c) Resuelva usando el preflow and pusch algoritm .