USAN PEDRO.

INVESTIGACION OPERATIVA II FLUJO MAXIMO ACTIVIDAD 1 Ejercicio 1 Asuma que la Empresa de Saneamiento y Agua Potable ha contratado a Usted como Ingeniero Informtico para hacer un estudio de modelado de sus redes de agua potable y alcantarillado. La empresa cuenta con una red de caeras muy heterognea en cuanto a aos de servicio, y quiere llevar agua desde la planta potabilizadora en A hasta el barrio G, abasteciendo en el camino a todos los dems barrios (B,C,D,E,F). Pretende que el caudal medido en decenas de libros por segundo sea mximo, pero debido a la antigedad avanzada de algunos tramos debi confeccionar un croquis de la ciudad en el cual consta el flujo mximo que soporta cada tramo

Asumiendo que la oferta est limitada por la capacidad actual de la Red de distribucin, identifique el flujo mximo a asignar en total y en cada tramo, de modo tal que la solucin sea la ptima. De una solucin al problema mediante una solucin analtica

Solucin Iteracin A: A-B-E-G (2)

Iteracin B: A-C-F-G (6)

Iteracin C: A-D-F-G (1)

Iteracin D: A-B-C-E-G (5)

Iteracin E: A-D-F-E-G (1)

Iteracin F: A-D-F-C-E-G (1)

Ejercicio 2 Telefnica Per quiere reforzar su red interna de fibra ptica tendiendo nueva fibra entre dos centros de la misma. Para ello desea utilizar las canalizaciones ya existentes, las cuales tienen las longitudes que se indican en la tabla siguiente: Si cada segmento de fibra tendida tiene las capacidades que se indican en la tabla siguiente:
Desde Hasta Capacidad 1 2 2 1 3 3 1 5 2 2 3 2 2 4 2 2 6 2 3 4 3 3 5 2 3 6 2 4 5 2 4 6 3 5 6 2

Aplica un algoritmo de flujo mximo exacto para encontrar la capacidad total de la conexin entre 1 y 6 as como los recorridos necesarios para alcanzar dicha capacidad mxima.