Вы находитесь на странице: 1из 111

Universidad de los Andes Facultad de Ingeniera Departamento de Ingeniera Civil y Ambiental

Informe sujeto a revisin de Tesis II Magster en Ingeniera Civil

CAMBIO PTIMO DE LA TOPOLOGA DE UNA RED CON EL FIN DE REDUCIR LOS COSTOS OPERACIONALES DE REDES POR BOMBEO

Presentado por: Ing. Sergio Andrs Garca Velandia Asesor: Ing. Juan Saldarriaga

Bogot, Junio 2012

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Tabla de contenido
ndice de Tablas ............................................................................................................................................. iii ndice de Figuras............................................................................................................................................ iv ndice de Grficas .......................................................................................................................................... vi 1 Introduccin .......................................................................................................................................... 1 1.1 Objetivo General ........................................................................................................................... 2 Objetivos Especficos ............................................................................................................. 2

1.1.1 1.2 1.3 2

Descripcin del sistema ................................................................................................................. 2 Contenido del informe .................................................................................................................. 3

Antecedentes ........................................................................................................................................ 5 2.1 Modelacin hidrulica de RDAPs .................................................................................................. 5 Consideraciones iniciales....................................................................................................... 5 Ecuaciones de conservacin para RDAPs .............................................................................. 6 Mtodo del gradiente hidrulico........................................................................................... 8 Resiliencia de la RDAP ......................................................................................................... 11 Potencia Unitaria de la red .................................................................................................. 13 Bombas ................................................................................................................................ 13

2.1.1 2.1.2 2.1.3 2.1.4 2.1.5 2.1.6 2.2

Optimizacin................................................................................................................................ 19 Programacin lineal............................................................................................................. 20 Mtodo Simplex .................................................................................................................. 21 Teora de Grafos .................................................................................................................. 22

2.2.1 2.2.2 2.2.3 2.3

Operacin de los SB ..................................................................................................................... 25 Horarios de revisin y toma de decisiones (Richardson, 2011) .......................................... 25 Programacin de los horarios de bombeo utilizando optimizacin ................................... 26 Programacin de la operacin de los SB utilizando Algoritmos Genticos......................... 28

2.3.1 2.3.2 2.3.3 3

Metodologa general de anlisis ......................................................................................................... 30 3.1 Informacin requerida para la modelacin................................................................................. 32 Informacin de Consumos................................................................................................... 32

3.1.1

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 3.1.2 3.1.3 3.2 3.3 3.4 Clculo hidrulico de la RDAP.............................................................................................. 33 Calibracin de un modelo preliminar .................................................................................. 33

Ubicacin del embalse secundario dentro de la RDAP ............................................................... 33 Determinacin zona de influencia para el nuevo embalse ......................................................... 36 Definicin red matriz asociada con el nuevo embalse ................................................................ 36

3.4.1 Solicitaciones generales para disear redes abiertas usando el algoritmo rbol de Expansin Mnima ............................................................................................................................... 37 3.5 Diseo optimizado de la red matriz ............................................................................................ 39 Definiciones iniciales ........................................................................................................... 40 Variables de Decisin .......................................................................................................... 40 Funcin Objetivo ................................................................................................................. 41 Restricciones........................................................................................................................ 41 Conservacin de la masa ..................................................................................................... 42

3.5.1 3.5.2 3.5.3 3.5.4 3.5.5 3.6

Evaluacin del desempeo.......................................................................................................... 43 Desempeo hidrulico ........................................................................................................ 43 Desempeo econmico ....................................................................................................... 44

3.6.1 3.6.2 4

Implementacin de la metodologa propuesta ................................................................................... 46 4.1 Software utilizado para la modelacin ........................................................................................ 46 Redes ................................................................................................................................... 46 Xpress IVE ............................................................................................................................ 47 MS Excel............................................................................................................................... 49 ASIGNA V. 3.4 ..................................................................................................................... 50

4.1.1 4.1.2 4.1.3 4.1.4 5

Casos de Estudio .................................................................................................................................. 52 5.1 5.2 5.3 Informacin fundamental red Candelaria ................................................................................... 52 Informacin fundamental red Andaluca Alta ............................................................................. 55 Informacin fundamental red Bolvar ......................................................................................... 58

Resultados ........................................................................................................................................... 62 6.1 Aplicacin de la metodologa en los casos de estudio ................................................................ 62 Metodologa aplicada a la red Candelaria ........................................................................... 62 Proyecto de Grado de Magster en Ingeniera Civil ii

6.1.1

Sergio Andrs Garca Velandia

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 6.1.2 6.1.3 7 Metodologa aplicada a la red Andaluca Alta ..................................................................... 77 Metodologa aplicada a la red Bolvar ................................................................................. 87

Anlisis de Resultados ......................................................................................................................... 94 7.1 7.2 Comparacin hidrulica............................................................................................................... 94 Comparacin econmica ............................................................................................................. 96

8 9 10

Conclusiones generales ....................................................................................................................... 98 Recomendaciones para trabajos futuros .......................................................................................... 100 Bibliografa..................................................................................................................................... 101

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

iii

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

ndice de Tablas
Tabla 2-1. Clasificacin de las bombas de acuerdo con la velocidad especfica (Saldarriaga, 2007). ......... 15 Tabla 5-1. Informacin principal red Candelaria. ........................................................................................ 52 Tabla 5-2. Informacin principal red Andaluca Alta. .................................................................................. 55 Tabla 5-3. Informacin principal red Bolvar. .............................................................................................. 58 Tabla 6-1. Informacin principal para la generacin de la grilla de demanda. ........................................... 64 Tabla 6-2. Demanda acumulada (L/s) para cada celda de la grilla de densidad de demanda para la red de Candelaria.................................................................................................................................................... 66 Tabla 6-3. Ejemplo de estimacin de los costos con formato Xpress-IVE para la formulacin lineal del diseo de la red matriz. ............................................................................................................................... 72 Tabla 6-4. Costos acumulados (L/s) para cada celda de la grilla de densidad de costo econmico para la red de Andaluca Alta. ................................................................................................................................. 79 Tabla 6-5. Costos acumulados (L/s) para cada celda de la grilla de densidad de demanda para la red de Andaluca Alta.............................................................................................................................................. 89 Tabla 7-1. Anlisis de sensibilidad para el nmero de tubos que conforman la red matriz respecto al ahorro energtico que producen. ............................................................................................................... 95 Tabla 7-2. Anlisis de sensibilidad para el nmero de tubos que conforman la red matriz respecto al ahorro econmico que producen................................................................................................................ 97

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

iii

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

ndice de Figuras
Figura 2-1. Esquema de una RDAP. ............................................................................................................... 6 Figura 2-2. Definicin del espacio de solucin mediante restricciones lineales. ........................................ 22 Figura 3-1. Diagrama de flujo de la metodologa general realizada. .......................................................... 31 Figura 3-2. Generacin de la grilla de densidad para una RDAP ejemplo. .................................................. 35 Figura 4-1. Interfaz grfica del software Redes (CIACUA, 2006). ................................................................ 47 Figura 4-2. Suite de optimizacin para el software Xpress IVE. ................................................................ 48 Figura 4-3. Interfaz grfica para el software Xpress IVE............................................................................ 49 Figura 4-4. Interfaz grfica para el software Microsoft Excel. .................................................................... 50 Figura 4-5. Interfaz grfica para el software Microsoft Excel. .................................................................... 51 Figura 5-1. RDAP Candelaria, ubicada en el Departamento del Valle del Cauca. ....................................... 53 Figura 5-2. RDAP Andaluca Alta, ubicada en el Departamento del Valle del Cauca. ................................. 56 Figura 5-3. RDAP de Bolvar, ubicada en el Departamento del Valle del Cauca. ........................................ 59 Figura 6-1. (a) Red Candelaria graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel. ........................................................................................................ 63 Figura 6-2. Grilla de densidad para la red Candelaria. ................................................................................ 65 Figura 6-3. Ubicacin del embalse secundario en la celda seleccionada mediante la grilla de densidad. . 67 Figura 6-4. Potencia unitaria de la red Candelaria. ..................................................................................... 69 Figura 6-5. (a) Sector hidrulico de la red Candelaria graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel. ............................................................................ 70 Figura 6-6. (a). Sector hidrulico de la red Candelaria. (b). Subconjunto perteneciente al sector hidrulico definido como red matriz calculado mediante el algoritmo MST. .............................................................. 71 Figura 6-7. Declaracin de conjuntos y parmetros de la formulacin lineal en el software de optimizacin Xpress IVE. .......................................................................................................................... 73 Figura 6-8. Creacin de las variables de decisin en Xpress IVE. ............................................................. 74 Figura 6-9. (a) Red matriz diseada. (b) Porcentaje de dimetro comercial presente en la red matriz. ... 75 Figura 6-10. Aplicacin de la metodologa a la red Candelaria. .................................................................. 76 Figura 6-11. (a) Red Andaluca Alta graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel. ................................................................................................... 77 Figura 6-12. Grilla de densidad para la red Andaluca Alta. ........................................................................ 79 Figura 6-13. Ubicacin del embalse secundario en la celda seleccionada mediante la grilla de densidad para la red de Andaluca Alta. ..................................................................................................................... 80 Figura 6-14. Potencia unitaria de la red Andaluca Alta. ............................................................................. 82

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

iv

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Figura 6-15. (a) Sector hidrulico de la red Andaluca Alta graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel. ................................................................ 83 Figura 6-16. (a). Sector hidrulico de la red Andaluca Alta. (b). Subconjunto perteneciente al sector hidrulico definido como red matriz calculado mediante el algoritmo MST. ............................................. 84 Figura 6-17. Red matriz diseada mediante el uso de programacin lineal. La informacin presentada en los tubos corresponde al dimetro en milmetros. ..................................................................................... 85 Figura 6-18. Red Andaluca Alta con el nuevo embalse y dimetros de la red matriz modificados. .......... 86 Figura 6-19. (a) Red Bolvar graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel. ........................................................................................................ 87 Figura 6-20. Grilla de densidad para la red Bolvar. .................................................................................... 88 Figura 6-21. Ubicacin del embalse secundario en la celda seleccionada mediante la grilla de densidad para la red de Bolvar. ................................................................................................................................. 89 Figura 6-22. Potencia unitaria de la red de Bolvar. .................................................................................... 90 Figura 6-23. (a) Sector hidrulico de la red Bolvar graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel. ............................................................................ 91 Figura 6-24. Red matriz para el nuevo embalse en la red Bolvar............................................................... 91 Figura 6-25. Red matriz diseada utilizando programacin lineal para el nuevo embalse en la red Bolvar. ..................................................................................................................................................................... 92 Figura 6-26. RDAP Bolvar, incluyendo el embalse agregado y los tubos cambiados dentro de la red matriz definida........................................................................................................................................................ 93

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

ndice de Grficas
Grfica 2-1. Curva de la bomba (Saldarriaga, 2007).................................................................................... 16 Grfica 2-2. Curva del sistema (Saldarriaga, 2007). .................................................................................... 17 Grfica 2-3. Punto de operacin de la bomba (Saldarriaga, 2007). ............................................................ 18 Grfica 5-1. Demanda Base en los nudos en estado estable para la red de Candelaria. ............................ 54 Grfica 5-2. Estado de presiones en los nudos en estado estable para la red de Candelaria. ................... 54 Grfica 5-3. Estado de caudales en los tubos en estado estable para la red de Candelaria. ...................... 55 Grfica 5-4. Estado de demandas en los nudos en estado estable para la red de Andaluca Alta. ............ 57 Grfica 5-5. Estado de presiones en los nudos en estado estable para la red de Andaluca Alta. ............. 57 Grfica 5-6. Estado de caudales en los tubos en estado estable para la red de Andaluca Alta. ................ 58 Grfica 5-7. Estado de demandas en los nudos en estado estable para la red de Bolvar. ........................ 60 Grfica 5-8. Estado de presiones en los nudos en estado estable para la red de Bolvar........................... 60 Grfica 5-9. Estado de caudales en los tubos en estado estable para la red de Bolvar. ............................ 61 Grfica 6-1. Potencia unitaria para los tubos pertenecientes a la red de Candelaria................................. 68 Grfica 6-2. Estado de presiones en los nudos en estado estable para la red de Candelaria una vez se ha aplicado la metodologa. ............................................................................................................................. 75 Grfica 6-3. Potencia unitaria para los tubos pertenecientes a la red de Andaluca Alta. ......................... 81 Grfica 6-4. Potencia unitaria para los tubos pertenecientes a la red de Andaluca Alta. ......................... 87 Grfica 6-5. Potencia unitaria para los tubos pertenecientes a la red de Bolvar....................................... 90 Grfica 6-6. Estado de presiones en los nudos de la red Bolvar con el nuevo embalse. ........................... 92 Grfica 7-1. Edad del agua en los nudos de la red Candelaria. ................................................................... 95 Grfica 7-2. Comparacin de costos entre a metodologa y la operacin tradicional. ............................... 96

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

vi

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

1 Introduccin
La operacin de sistemas de bombeo (SB) en redes de distribucin de agua potable (RDAP) pretende satisfacer las condiciones hidrulicas requeridas por el sistema para dinmicas de operacin particulares. Se quiere cumplir con estas condiciones hidrulicas a un costo mnimo. Dentro de los costos asociados con la operacin de RDAP, los de bombeo resultan ser los ms representativos (Richardson, 2011), por lo que minimizar todos los costos asociados con los SB permite minimizar en gran medida los costos de las RDAPs. Particularmente en el caso de los SB, el costo ms importante es el asociado con el consumo de energa elctrica, bien sea suministrada por combustibles fsiles, suministro local u otras fuentes. Se han encontrado resultados considerables acerca de la cantidad de energa elctrica consumida por las bombas, como tener asociado el consumo del 20% de la electricidad mundial (Frenning, 2001). Diferentes autores han realizado aproximaciones asociadas con la optimizacin de la operacin de los SB dentro de las RDAPs, por lo que podra considerarse resuelto el problema de la operacin de una serie de bombas para minimizar los costos de la energa. Se tiene entonces que para una estacin de bombeo, de la cual hacen parte diferentes bombas, no necesariamente iguales entre s, la operacin de estas bombas de tal forma que el resultado genere el mnimo consumo elctrico y se entregue suficiente altura piezomtrica al sistema. Por este motivo, este trabajo de tesis no se enfoca en la operacin de los diferentes SB pertenecientes a las redes y supone de esta etapa un problema resuelto. Para el desarrollo de este trabajo, se utilizan criterios adicionales a los ya considerados en la operacin, y se busca encontrar el impacto sobre la red y los costos econmicos. En este sentido, se propone una metodologa que considera cambios en la topologa de las RDAPs para disminuir mediante conceptos hidrulicos el uso de los SB y por ende, los costos elctricos asociados con su uso. Para disminuir el uso de los SB, es necesario que la metodologa propuesta en este documento considere cambios en los dimetros de algunas tuberas pertenecientes a la red, as como la inclusin de nuevos embalses y fuentes de almacenamiento y distribucin. Se pretende entonces, mediante la ubicacin de nuevos embalses dentro de la red, disminuir la cantidad de agua que debe ser bombeada para satisfacer la demanda presentada en la red en un instante de operacin cualquiera. Particularmente se quiere que bajo un escenario crtico el sistema est en condiciones de otorgar la altura piezomtrica suficiente para distribuir agua a todos los nudos de consumo.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Para validar la metodologa, se plantea una evaluacin econmica que cuantifique los resultados de sta sobre la operacin de la RDAPs y se compara el beneficio econmico que tiene la disminucin de los SB para un periodo de diseo dado.

1.1 Objetivo General


Proponer una metodologa en la que se modifican condiciones hidrulicas de las RDAPs que permita reducir la necesidad de bombeo del sistema, minimizando el costo elctrico asociado con los SB en un periodo de diseo especfico y determinar su rentabilidad econmica.

1.1.1

Objetivos Especficos

Determinar mtodos que permitan cuantificar el desempeo hidrulico de los casos de estudio a los cuales se les aplica la metodologa propuesta. Establecer los costos asociados con el mantenimiento y operacin de las RDAPs para utilizarlos Realizar un anlisis de sensibilidad que permita determinar la influencia del periodo de diseo dentro de la aplicacin de la metodologa propuesta. Validar la metodologa propuesta mediante una evaluacin econmica que reafirme o refute los cambios que el mtodo propone. Determinar relaciones entre las variables hidrulicas y la evaluacin econmica de la inclusin de embalses secundarios y cambios de dimetros como mecanismos para la disminuir el uso de SB. Cuantificar el impacto hidrulico que tiene aplicar la metodologa propuesta sobre la RDAP.

1.2 Descripcin del sistema


Las RDAP se componen de series de tuberas, accesorios, vlvulas, puntos de inspeccin y diferentes SB que permiten llevar el agua hasta cualquier punto de la red. Este modelo est conectado a grandes sistemas de captacin y tratamiento de agua, y termina en la distribucin del agua a los diferentes tipos de edificaciones y usos que se pueden presentar. Una RDAP tpica, tiene circuitos que permiten que el

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo sistema sea resiliente1 y redundante para condiciones de operacin y mantenimiento, as como de posibles fallas que puedan presentarse. En este sentido, las RDAP se pueden considerar redes cerradas, en las que el agua tiene ms de un camino para llegar a cualquier punto. Para modelar una RDAP, se supone una operacin dinmica en la que deben ser consideradas las variables de calidad de agua. Es decir, afectar la operacin del sistema mediante el cierre o apertura de vlvulas, o el cambio en el uso de los SB afecta la concentracin de cloro y este cambio debe ser considerado en la operacin general de la RDAP. En contraste, la condicin energtica de la red puede considerarse constante, en cuyo caso el plano de alturas piezomtricas resultante para el anlisis de las RDAP puede considerarse como la envolvente de todos los planos de altura piezomtrica que puedan presentarse. Para los sistemas que conforman las RDAP, no es necesario considerar los micro - consumos propios de los usuarios que acceden al servicio de agua potable. Esto se debe a que el nivel de agregacin requerido por las RDAP es lo suficientemente alto para considerar patrones fijos de demanda de agua. Bajo este escenario, los SB conocen la cantidad de agua que debe ser bombeada en cada instante a la red, por lo que la operacin se limita nicamente al desarrollo de combinaciones en el uso de las bombas de tal forma que se minimicen los costos econmicos producto del uso de energa elctrica. Finalmente, la modelacin fsica de la operacin de RDAP, y por ende de los SB caractersticos, est basada en ecuaciones fsicamente basadas para el clculo de las variables hidrulicas que caracterizan la modelacin. Se utiliza entonces la ecuacin de Darcy-Weisbach en conjunto con la ecuacin de Colebrook-White para el desarrollo matemtico de todas las variables.

1.3 Contenido del informe


Este informe presenta la metodologa para suplir los objetivos planteados en Tesis I. En este sentido, se realiz una recopilacin de antecedentes sobre el tema de optimizacin en los SB de las RDAP. Adicionalmente, se valida la metodologa planteada con un caso de estudio de una red real colombiana. Captulo 1: Este captulo presenta la introduccin al problema planteado en este documento. Se dan los conceptos generales, as como la definicin de los objetivos.

Capacidad del sistema de responder a una falla.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Captulo 2: Presenta el marco conceptual que abarca el planteamiento del problema. Se introducen las caractersticas principales de las RDAPs, as como de las bombas y se introducen algunas aproximaciones al problema planteado. Captulo 3: Este captulo explica la metodologa desarrollada en el trabajo de tesis. Se muestra un diagrama de flujo que resume la metodologa y posteriormente cada paso es explicado en detalle. Captulo 4: Se desarrolla la implementacin de la metodologa en los diferentes paquetes de software requeridos para su desarrollo. Captulo 5: Este captulo presenta los casos de estudio trabajado en la investigacin; contiene la informacin bsica de cada una de las redes. Captulo 6: Los resultados de aplicar la metodologa son presentados en este captulo. Se presentan resultados hidrulicos y de calidad de agua para cada uno de los casos de estudio, as como resultados econmicos de implementar la metodologa descrita en el Captulo 3. Se presentan los pasos realizados en cada uno de los casos de estudio para aplicar la metodologa propuesta. Captulo 7: Una vez se tienen los resultados, este captulo compara los resultados entre los diferentes casos de estudio, as como una comparacin entre la implementacin de la metodologa y no hacerlo. Captulo 8: Se presentan las conclusiones finales de esta investigacin. Captulo 9: Se presentan algunas recomendaciones para trabajos futuros, as como posibles alternativas a pasos especficos de la metodologa propuesta. Captulo 10: Contiene la bibliografa utilizada en todo el desarrollo de este trabajo de tesis.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Antecedentes

La operacin de los SB supone un conocimiento adecuado del funcionamiento de las RDAPs, pues las variables hidrulicas involucradas afectan directamente esta operacin. Este captulo introduce de manera general los trminos ms relevantes en el estudio de los SB, abarcando los conceptos hidrulicos, los conceptos de optimizacin utilizados a lo largo del trabajo y la interaccin de stos para encontrar formas de operar los SB de tal forma que se cumplan las restricciones hidrulicas bajo un costo econmico mnimo.

2.1 Modelacin hidrulica de RDAPs


Los mtodos de modelacin de redes de distribucin de agua potable permiten calcular las variables hidrulicas que son utilizadas, lo que permite un anlisis profundo del funcionamiento de la misma. En la actualidad, gracias a la capacidad computacional existente, es posible realizar operaciones que demanden un gran espacio de memoria en un tiempo razonable, por lo que se presentar nicamente los mtodos ms eficientes en trminos de velocidad de convergencia, que tienen como limitante una serie de operaciones matriciales. Dadas las condiciones computacionales actuales los clculos pueden realizarse de manera exitosa. De este hecho se sigue tambin el uso de las ecuaciones y mtodos fsicamente basados, ya que su clculo no resulta ser un problema.

2.1.1

Consideraciones iniciales

Como se mencion en la descripcin del sistema, las RDAP estn conformadas por diferentes elementos, como lo son las bombas, tanques de almacenamiento, embalses, vlvulas, nudos de consumo y una red de tuberas que conectan estos elementos. El propsito de las RDAP es suministrar agua bajo una condicin de presiones que satisfaga los requerimientos de cada uno de los usuarios del sistema (Mays, Hydraulic Design Handbook, 1999).

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 2-1. Esquema de una RDAP.

El caudal que pasa por cada uno de los tubos que conforman la RDAP depende de los consumos particulares que se estn requiriendo dentro del sistema. Adicionalmente, la altura piezomtrica en cada uno de los nudos es la altura de presin ms la elevacin topogrfica. La Ecuacin 1 presenta esta situacin: Ecuacin 1 donde h representa la altura piezomtrica, la altura de presin y z la elevacin topogrfica.

2.1.2

Ecuaciones de conservacin para RDAPs

Las ecuaciones que modelan adecuadamente las RDAPs estn fundamentadas en las ecuaciones de conservacin de masa y conservacin de energa. Para el primer caso, se tiene la situacin en la que se conoce el caudal que est siendo demando por el sistema, as como mediciones para establecer el caudal que est entrando en la red para un periodo de tiempo dado. Por lo que cualquier diferencia puede estar asociada con fugas o conexiones ilegales dentro de la red. Se supone adems que todo es sistema se

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo encuentra presurizado, por lo que la situacin de almacenamiento no es considerada para el balance de masa dentro de las tuberas. Se tiene entonces en trminos generales para un nudo: Ecuacin 2

donde tiempo.

representa el caudal que llega a ese nudo,

el caudal que continua al siguiente

tubo (o siguientes tubos) y

el caudal de consumo propio del nudo para ese instante de

Para el caso de la conservacin de la energa, se supone que la diferencia de energa entre dos nudos consecutivos de la red est constituida por las prdidas de energa debidas a las prdidas por friccin, y aquellas asociadas con los accesorios y cambios de seccin (prdidas menores).

2.1.2.1 Modelacin de las prdidas por friccin

Se obtuvo la ecuacin desarrollada por Darcy-Weisbach mediante el uso del anlisis dimensional, que tiene a las prdidas de energa por friccin dentro de la tubera como funcin de la velocidad, rugosidad, dimetro y fluido. En la Ecuacin 3 se presenta la ecuacin denominada Darcy-Weisbach (Saldarriaga, 2007). Ecuacin 3 en la que f corresponde al factor de friccin de Darcy, factor que es funcin del nmero de Reynolds y de la rugosidad relativa, l es la longitud de la tubera, d el dimetro de la misma, v la velocidad del flujo y g la gravedad. Para poder obtener el factor de friccin de Darcy f, se utiliza la ecuacin desarrollada por los investigadores ingleses C.F. Colebrook y H. White (Saldarriaga, 2007). ( ) Ecuacin 4

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 2.1.2.2 Modelacin de las prdidas menores

En redes de distribucin de agua potable existen accesorios que producen prdidas de energa adicionales a las contempladas anteriormente. Estas son producidas por vlvulas, codos, o diferentes dispositivos utilizados para la operacin del sistema. Estas prdidas de energa se calculan por medio de la Ecuacin 5 mostrada a continuacin (Saldarriaga, 2007): Ecuacin 5

donde Km es un coeficiente de prdidas menores que depende del accesorio que se est utilizando en la red y generalmente es suministrado por el fabricante, v es la velocidad media del flujo y g es la aceleracin de la gravedad.

2.1.3

Mtodo del gradiente hidrulico

Mtodo matricial desarrollado por los profesores E.Todini y E.P.O Connell, planteando lo siguiente: las ecuaciones de energa individuales para cada tubo se combinan con las ecuaciones de masa individuales en cada unin con el fin de obtener una solucin simultnea tanto de los caudales en las tuberas como de las alturas piezomtricas en los nudos. (Saldarriaga, 2007) Para utilizar este mtodo se requiere garantizar la conservacin de masa en cada uno de los nudos, as como el balance energtico en cada circuito, para lo cual se supone una condicin de flujo permanente. El mtodo supone la condicin de flujo permanente, que garantiza que se cumplan las ecuaciones de conservacin de masa en cada uno de los nudos de la red y la ecuacin de conservacin de energa en cada uno de sus circuitos. De manera general se tiene que las prdidas que afectan la red estn expresadas en la Ecuacin 6, en donde se consideran efectos por accesorios y posibles bombas (Saldarriaga, 2007): Ecuacin 6 Para el caso particular de la ecuacin de Darcy-Weisbach, el exponente n toma el valor de 2.0, mientras que los coeficientes , y corresponden a parmetros caractersticos del tubo, las vlvulas y las bombas. Para poder definir el mtodo del gradiente es necesario describir la topologa de la red de

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo distribucin de agua potable en forma matricial, razn por la cual se introducen las siguientes definiciones (Saldarriaga, 2007): NT NN : : Nmero total de tuberas en la red. Nmero de nudos con altura piezomtrica definida. Matriz de conectividad asociada a cada uno de los nudos de la red. Su dimensin es NNxNT. Nmero de nudos de altura piezomtrica fija o conocida. Matriz topolgica tubera a nudo para los NS nudos de cabeza fija. Su dimensin es NT x NS.

[A12] :

NS

[A10] :

De acuerdo con estas definiciones, es posible definir la prdida de altura piezomtrica entre dos nudos conectados por una tubera como lo presenta la Ecuacin 7: [ ][ ] [ ][ ] [ ][ ] Ecuacin 7

donde la matriz [A11] se define como sigue

] [ ]

y los dems trminos son [Q] [H] [H0] : : : Vector de caudales con dimensin NTx1. Vector de alturas piezomtricas desconocidas con dimensin NNx1. Vector de alturas piezomtricas fijas con dimensin NSx1.

Para mantener la continuidad en todos los nudos de la red debe cumplirse la Ecuacin 8 (Saldarriaga, 2007):

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo [ donde: [A21] : [q] : Transpuesta de la matriz [A12]. Vector de consumo (o demanda) en cada nudo de la red con dimensin NNx1. En trminos matriciales las Ecuaciones 6 y 7 pueden escribirse como sigue: [ [ [ ] [ ] [ ] ][ ] ] [ ] [ ] [ [ ] [ ] [ ] ] Ecuacin 9 ][ ] [ ] Ecuacin 8

La Ecuacin 9 no es lineal, por lo que su desarrollo ser una sucesin de valores lineales que permitan una aproximacin aceptable. Para esto se utilizar una expansin truncada de una serie de Taylor. Dada esta restriccin en la modelacin del problema, se requiere hacer este procedimiento varias veces de forma iterativa con el fin de mejorar en cada iteracin los resultados a unos valores convergentes. Aplicando el operador gradiente se obtiene (Saldarriaga, 2007): [ donde: [N] : Matriz diagonal (n1,n2,,nNT) con dimensin NTxNT Matriz con dimensin NTxNT definida como: [ ] [ ] [ ] [ ][ [ ] [ ] ] ] [ [ [ ] ] ] Ecuacin 10

[A11] :

] [ ]

Ecuacin 11

Cada iteracin tiene asociado un error producido por el truncamiento de la funcin original, por lo que se tienen desbalances energticos [dE] en los tubos y desbalances de masa [dq] en los nudos. Estos desbalances pueden ser representados como sigue: [ y [ ] [ ][ ] [ ] Ecuacin 13 ] [ ][ ] [ ][ ] [ ][ ] Ecuacin 12

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

10

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Para cada iteracin de la Ecuacin 13 se tiene que: [ y [ ] [ ] [ ] Ecuacin 15 ] [ ] [ ] Ecuacin 14

La solucin es calculable mediante la siguiente ecuacin: [ [ [ ] ] ] [ ][ [ [ ] ] [ [ ] ] ] [ [ [ ] ] ] Ecuacin 16

Los clculos de caudales y presiones quedan entonces: [ ] {[ ]([ ][ [ y [ ] { [] [ ][ (([ ][ ] [ ]) [ ] [ ] ][ ] [ ][ ] )} Ecuacin 18 ][ ] ]) [ [ ]} ][ ] {[ ]([ ][ [ ] } ]) [ ][ ]

Ecuacin 17

2.1.4

Resiliencia de la RDAP

El concepto de Resiliencia de la RDAP fue introducido por Ezio Todini en el ao 2000; lo defini como la capacidad intrnseca que tiene una RDAP para superar fallas repentinas y se mide como la proporcin entre el excedente de potencia que es entregado a los usuarios y la mxima potencia que puede ser disipada en la red cuando se cumplen exactamente los criterios y condiciones de diseo. El ndice de resiliencia proporciona una medida general de la redundancia del sistema: un mayor valor del ndice de resiliencia corresponde a una mayor redundancia.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

11

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 2.1.4.1 ndice de Resiliencia Ir

El Ir de una RDAP se define como una funcin que relaciona la potencia a disipar objetivo ( Pdis ) con la potencia real disipada ( Pdis )
real

obj

Ir 1
donde:

real Pdis obj Pdis

Ecuacin 19

Ir
real Pdis obj Pdis

: ndice de resiliencia. : Potencia disipada por la red real disipada. : Potencia entregada caracterstica de que en cada nodo la altura de presin sea mnima.

De forma general se tiene que el ndice de resiliencia est dado por: [ ] Ecuacin 20

donde: : Demanda real del nodo i. : Altura piezomtrica requerida en los nodos de demanda. : Altura mnima piezomtrica requerida en los nodos de demanda. : Caudal de entrada suministrado por el embalse i. : Altura de entrada suministrado por el embalse i. : Potencia por unidad de peso suministrada por la bomba i. : Nmero de bombas propias de la red.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

12

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 2.1.5 Potencia Unitaria de la red

La Potencia Unitaria PUTi se define como la altura piezomtrica gastada en una tubera dada, es decir, la diferencia de alturas piezomtricas entre los nudos que conforman ese segmento de tubera, multiplicada por el caudal que est pasando por ese tubo:
P qi * (hi ,inicio qi , fin ) UTi

Ecuacin 21

Los pasos para aplicar la esqueletizacin con la Potencia Unitaria como costo hidrulico se presentan a continuacin:

2.1.6

Bombas

Las bombas hacen parte fundamental de las RDAP, pues permiten introducirle energa al sistema para que este pueda funcionar en escenarios desfavorables en trminos de altura piezomtrica. Las bombas son entonces los elementos principales de los SB, y en general existen varias tipos de bombas y consideraciones que deben ser mencionadas.

2.1.6.1 Definiciones iniciales

De acuerdo con el Hydraulics Institute (HI), algunos de los trminos necesarios para referirse a los SB son los siguientes: Bomba centrfuga: Mquina cintica capaz de convertir energa mecnica en energa hidrulica mediante actividad centrfuga. Rango de operacin permitido: Rango de caudales definido por el fabricante de la bomba en el cual se cumplen las restricciones de velocidad, cavitacin, calentamiento mecnico, vibracin, ruido, deflexin de los ejes de la bomba, fatiga y en general cualquier limitacin fsica para el adecuado funcionamiento de la bomba. Datum: Plano de referencia horizontal que permite tener una referencia para las diferentes mediciones y alturas de presin que se dan en el manejo de bombas.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

13

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Altura: Para este documento, se considera la altura como una expresin de energa del lquido que quiere ser bombeado respecto a un nivel de referencia dado (datum). Las unidades para la altura se expresan en energa por unidad de peso del fluido. Altura de presin atmosfrica hatm: Presin atmosfrica del sitio donde se encuentra ubicada la bomba expresada en m del lquido de referencia. Capacidad: Volumen total por unidad de tiempo en condiciones de succin por parte de la bomba. Punto de mejor eficiencia (BEP2): Punto de operacin de la bomba bajo la cual la eficiencia es mxima. Altura de elevacin: Energa potencial del lquido en relacin con el datum escogido. Altura de friccin: Energa hidrulica requerida para superar la resistencia debido a la friccin del sistema de tuberas que conforman la RDAP y mover el lquido que se est bombeando.

2.1.6.2 Bombas en sistemas de tuberas

De acuerdo con Saldarriaga (2007) las bombas pueden clasificarse como siguen: Bombas centrfugas: Aquellas bombas en donde el agua entra de forma axial pero sale radialmente. Este tipo de bombas puede manejar altas alturas piezomtricas pero caudales bajos. Bombas de flujo axial: Aquellas bombas en donde el agua entre y sale de forma axial. Para este tipo de bombas, se tienen alturas piezomtricas bajas pero caudales altos. Bombas de flujo mixto: Aquellas bombas en donde el flujo entra axialmente pero la salida tiene componentes tanto axiales como radiales. Para establecer cuantitativamente el tipo de bomba que se tiene, se utiliza un parmetro dimensional denominado velocidad especfica (Saldarriaga, 2007): Ecuacin 22

donde:

BEP por sus siglas en ingls para Best Efficiency Point.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

14

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Q = Caudal en galones americanos por minuto (gpm). H= Altura piezomtrica total de la bombas en pies. N = Velocidad rotacional en revoluciones por minuto (rpm). A manera general, es posible determinar aproximadamente el tipo de bomba con los rangos para la velocidad especfica presentados en la Tabla 2-1. Tabla 2-1. Clasificacin de las bombas de acuerdo con la velocidad especfica (Saldarriaga, 2007). Tipo de Bomba Centrfuga Flujo mixto Flujo axial Rango Ns 500 a 2000 2000 a 7000 7000 a 15000

Para la operacin de la bomba es necesario ponderar dos factores. En primer lugar un aumento de la velocidad especfica supone un aumento en la eficiencia de las bombas. Sin embargo, los componentes mecnicos de las bombas estn expuestos a un desgaste mayor, por lo que el punto de operacin debe ser un punto intermedio. En trminos de la conservacin de la energa, se puede definir la altura de la bomba como la suma de todos los componentes energticos presentes en el sistema. De manera general se tiene: Ecuacin 23

donde: Hm = Altura piezomtrica total del sistema. HT = Altura topogrfica que debe ser vencida por la bomba. hf = Prdidas por friccin de las tuberas. hm = Prdidas menores en las tuberas por accesorios.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

15

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 2.1.6.3 Curvas de la bomba

Las curvas de la bomba se caracterizan por graficar caudal contra altura piezomtrica total y son propias de cada bomba, motivo por el cual esta es informacin suministrada por el fabricante.

Grfica 2-1. Curva de la bomba (Saldarriaga, 2007).

En trminos generales, es posible aproximar la curva de la bomba a una ecuacin cuadrtica de la forma (Saldarriaga, 2007): Ecuacin 24

Para obtener los parmetros desconocidos de la Ecuacin 33 basta con reemplazar en tres puntos diferentes la curva entregada por el fabricante, con lo que es sistema de ecuaciones tiene solucin. Para el clculo de la potencia consumida por la bomba para un punto cualquiera de operacin se tiene la siguiente ecuacin (Saldarriaga, 2007): Ecuacin 25

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

16

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo donde: = Eficiencia conjunta bomba motor. Q = Caudal de operacin de la bomba. Hm = Altura piezomtrica de operacin de la bomba.

2.1.6.4 Curvas del sistema

La curva del sistema relaciona las condiciones de conservacin de energa planteadas en la Ecuacin 23, obteniendo la siguiente ecuacin (Saldarriaga, 2007): ( ) Ecuacin 26

La forma general se presenta a continuacin:

Grfica 2-2. Curva del sistema (Saldarriaga, 2007). Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 17

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 2.1.6.5 Punto de operacin de la bomba

El punto de operacin de la bomba se encuentra en el punto de interseccin de la curva del sistema y la curva de la bomba, pues es el momento en el que, para las condiciones inherentes al sistema, la bomba puede suplir adecuadamente los requerimientos de energa.

Grfica 2-3. Punto de operacin de la bomba (Saldarriaga, 2007).

2.1.6.6 Altura de succin NPSH3

Si la presin en la entrada o la salida de la bomba se encuentran por debajo de la presin atmosfrica, pueden presentarse eventos de cavitacin4, fenmeno que afecta el desempeo de la bomba por disminuir su capacidad. La altura que se tiene por encima de la presin de vapor NPSH es (Saldarriaga, 2007):

3 4

Sigla en ingls para Net Positive Suction Head. Fenmeno hidrodinmico que genera burbujas de vapor de agua (o cualquier otro fluido) por variaciones drsticas en la presin.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

18

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Ecuacin 27

Rescribiendo los trminos, la Ecuacin 27 puede escribirse como: Ecuacin 28

donde: Pa = Presin atmosfrica absoluta. Pv = Presin de vapor. El trmino Hs se define de la siguiente forma: Ecuacin 29

donde: hs = Altura del rotor de la bomba con respecto al nivel del agua en el tanque o embalse desde donde se est succionando el caudal. hme = Prdidas menores causadas a la entrada de la tubera de succin. hfs = Prdidas por friccin en la tubera de succin. = Altura de velocidad en la tubera de succin. Hs = Altura manomtrica de succin.

2.2 Optimizacin
La optimizacin se refiere a la capacidad de encontrar la mejor solucin posible para una formulacin dada. Se considera un espacio de solucin claramente definido y finito, y una funcin objetivo claramente identificable. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 19

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Existen diferentes alternativas para optimizar una modelacin particular. Por ejemplo, la optimizacin multi-objetivo, que considera varias funciones objetivo para encontrar un punto en el cul la interaccin de las mismas produzca la mxima eficiencia sobre el problema. Adicionalmente, existen optimizaciones lineales y no lineales, que cambian su aproximacin a la solucin dependiendo de la naturaleza del problema. Particularmente, se discute solamente el caso de optimizacin lineal, pues los problemas abordados en este trabajo permiten una aproximacin lineal.

2.2.1

Programacin lineal

La programacin lineal hace referencia a una rama de la optimizacin en la que se pueden solucionar grandes problemas y ha hecho parte del proceso de decisin en la actualidad. La toma de decisiones en el caso en el que se puede asegurar que la decisin tomada representa la mejor de todas las posibilidades es un evento que permite la optimizacin. Este mtodo, tuvo su mayor auge en 1947, poca posterior de la Segunda Guerra Mundial. En este periodo, la computacin tuvo avances considerables que permitan considerar elementos que anteriormente no podran ser contemplados por incapacidad computacional (Dantzig, 2002).

2.2.1.1 Supuestos de la programacin lineal

Para que un problema de optimizacin pueda ser considerado dentro de la categora de solucin mediante la programacin lineal, es necesario que una serie de supuestos se cumplan (Bazaraa, 2010): Proporcionalidad: Si el valor de una variable de decisin, xj, se multiplica por una constante , entonces la contribucin de dicha variable en la funcin objetivo (cjxj) y en las restricciones (aijxj) tambin se multiplica de acuerdo con . Aditividad: El valor de la funcin objetivo es la suma de las contribuciones individuales de las variables de decisin. De igual forma, la actividad total dentro de una restriccin es igual a la suma de las actividades individuales de cada una de las variables de decisin. Divisibilidad: Las variables de decisin pueden ser divididas en valores fraccionales (reales). En otras palabras, los valores no enteros estn permitidos.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

20

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Coeficientes determinsticos: Los coeficientes cj, aij, bi son conocidos determinsticamente. En otras palabras, ninguna distribucin de probabilidad es asignada a dichos coeficientes, y se supone que se conocen con certeza.

2.2.2

Mtodo Simplex

El mtodo Simplex es un algoritmo que permite solucionar problemas formulados mediante programacin lineal. Este mtodo es iterativo y es conocido como algoritmo de punto exterior (denominado as porque en cada iteracin del mtodo se encuentra en un vrtice del espacio solucin). Como la formulacin es lineal, en cada iteracin la solucin obtenida es mejor, hasta llegar a la mejor solucin posible del problema (un cambio de vrtice en el espacio solucin no lleva a una solucin mejor). En cualquier caso se tiene una funcin objetivo que quiere ser minimizada o maximizada. Esta funcin objetivo est sujeta a una serie de restricciones que configuran el problema. El polgono que se forma de la interseccin de todas las restricciones conforma el espacio solucin. Como el espacio solucin genera un espacio finito, con un nmero finito de vrtices, la solucin es finita y cuantificable. La Figura 2-2 presenta un ejemplo del espacio solucin obtenido a partir de la interaccin de tres restricciones lineales. Para el caso de esta figura, las condiciones dominantes sobre las restricciones son de menor o igual (<=), pues el rea resaltada como espacio solucin se encuentra por debajo de todas las restricciones (a excepcin de las restricciones de no negatividad).

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

21

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 2-2. Definicin del espacio de solucin mediante restricciones lineales. 2.2.3 Teora de Grafos

Una de las aplicaciones del mtodo Simplex est en los problemas de flujo en redes, pues stos han sido utilizados para modelar diversas situaciones cotidianas exitosamente, pues representan el manejo de informacin en un contexto determinado. Particularmente, este tipo de modelaje permite el anlisis de un determinado flujo a lo largo de una red definida bajo unos supuestos establecidos.

2.2.3.1 Definiciones bsicas de la teora de grafos

A continuacin se presentan los conceptos fundamentales para el desarrollo de problemas utilizando la teora de grafos como caso particular del mtodo Simplex. Estos conceptos se utilizan de forma especfica y su uso en este documento (particularmente en el contexto de la teora de grafos) implica una rigurosidad matemtica claramente definida.

Grafo: Consiste en un conjunto N de arcos y un conjunto A de arcos, se denota por G ( N , A ) Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 22

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Nodo: Consiste en una representacin de puntos de ingreso y salida de informacin, se denota por N Arco: Consiste en un apareamiento de los nodos i y j que, se denota por e = (i, j) Red: Grafo con informacin sobre sus nodos y arcos, se denota por N= ( G , I )

2.2.3.2 Algoritmo de rbol de expansin mnima (MST) Un rbol de Expansin Mnima o MST por sus siglas en ingls (Minimum Spanning Tree) es un grafo en el cual la suma de los costos de cada uno de los arcos que lo compone es mnima.

El escenario generado por un rbol de expansin mnima tendr n 1 arcos, donde n representa el nmero de nodos, ya que la formulacin del problema debe cumplir las siguientes restricciones:

Ecuacin 30

| |

Ecuacin 31

Ecuacin 32

Se tiene adems como supuestos generales de este tipo de problemas que la red no es dirigida, por lo que resulta equivalente el costo unitario del nodo i al nodo j c ( i , j ), que el costo del nodo j al nodo i c ( j , i ). Es decir, este mtodo no considera un sentido en los flujos que se mueven por la red, ya que su costo es indiferente de la direccin del mismo. Sin embargo, este costo slo puede participar una vez en la funcin objetivo, lo que indica que mximo, el costo puede estar asignado una nica vez en la solucin final, lo que indica que no puede considerarse un cambio en el sentido del flujo para un determinado arco. Como ltima restriccin al problema de MST, se tiene que el grafo generado no debe contener ciclos y debe ser conecto, lo que implica que cada uno de los arcos de la red est conectado de manera nica por arcos pertenecientes a la solucin de mnimo costo.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

23

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo El de rbol de Expansin Mnima, puede ser resuelto de forma iterativa y no requiere tcnicas avanzadas de solucin, pues simplemente explora exhaustivamente la red y examina los costos de los arcos que conectan a los nodos, para obtener el camino de costo mnimo incluyendo a todos los nodos en su solucin. Este mtodo tiene como limitantes el uso de variables reales y positivas, as como de linealidad en la formulacin general. Los problemas de Flujo en Redes utilizan como supuesto general rangos enteros, por lo que en una primera lectura resultara incompatible para utilizar Simplex. Sin embargo, una propiedad caracterstica de los problemas de Flujo en Redes es la unimodularidad, propiedad que permite relajar la variable entera (que sta tome valores enteros nicamente), obteniendo los mismos resultados prcticos. Para medir optimalidad en la solucin de un rbol de expansin mnima en trminos de minimizar la suma total de los costos de cada uno de los arcos que lo compone, se pueden utilizar dos criterios, el corte y la ruta. A continuacin se explica cada uno de ellos. Un rbol de expansin optimalidad por corte: es un rbol de expansin mnima si y slo si satisface la siguiente condicin de

Esta condicin implica que al realizarse un corte cualquiera sobre la red, el arco que conecta el rbol de expansin mnima es aquel que tenga menor costo sobre el corte, de lo contrario no se cumple la condicin.

La otra posibilidad de verificar que la solucin obtenida es ptima, es utilizando el criterio de optimalidad por ruta, la cual se presenta a continuacin.

Un rbol de expansin optimalidad por ruta:

es un rbol de expansin mnima si y slo si satisface la siguiente condicin de

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

24

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Cumpliendo con cualquier de las condiciones se garantiza la otra, por lo que basta verificar una de los dos condiciones de optimalidad para asegurar que el grafo obtenido es un rbol de expansin mnima.

2.3 Operacin de los SB


La operacin de los SB se ha enfocado en encender y apagar bombas pertenecientes a SB de tal forma que se puedan reducir los gastos operacionales debidos al elevado consumo de energa elctrica o energa fsil de las bombas manteniendo las condiciones mnimas de funcionamiento. En este sentido, se han generado mltiples aproximaciones al problema. A continuacin se presentan algunas de estas:

2.3.1

Horarios de revisin y toma de decisiones (Richardson, 2011)

Richardson (2011) propone la generacin de horarios para la revisin de las bombas, en donde la funcin objetivo minimiza el costo del ciclo de vida de las bombas y el consumo de electricidad mediante decisiones individuales en el tiempo respecto a la operacin de las bombas. Los horarios tambin permiten aumentar el desempeo de las bombas, pues un uso discontinuo contribuye a un menor desgaste de los componentes mecnicos de las bombas. Los supuestos principales para el desarrollo son: Conservacin de la masa en todo el modelo. Funciones de costos lineales. Costos de reparaciones fijos. Existe independencia entre el funcionamiento de todas las bombas.

Como variables de decisin se proponen la edad de las bombas, las horas de operacin, las condiciones ambientales y de operacin y finalmente la potencia consumida por unidad bombeada.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

25

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Para la descripcin del modelo matemtico se establece un plan de produccin de bombeo de agua que es revisado anualmente y considera incertidumbres asociadas con el proceso de cambio en la demanda de agua requerida. El objetivo de la programacin de los horarios de encendido y apagado de las bombas es generar un caudal igual al caudal requerido. Para hacer esto, la modelacin tiene la limitacin de caudales discretos en cada estacin de bombeo porque la velocidad de operacin de cada una de las bombas es un valor definido. Para el proceso de toma de decisin se incluye tambin un modelo de deterioro mecnico que predice el desempeo de las bombas y como cambia este a medida que aumenta el uso de una bomba particular. Adicionalmente, el modelo utiliza informacin histrica para validar los resultados obtenidos. Finalmente, los autores consideran el impacto econmico de diferentes reparaciones del sistema con el clculo del periodo de retorno que recupera la inversin mediante anlisis de incertidumbre y funciones multi-objetivo que incluyen considerar emisiones de dixido de carbono.

2.3.2

Programacin de los horarios de bombeo utilizando optimizacin

La operacin de las bombas dentro de los SB de tal forma que los costos energticos se minimicen es el objetivo fundamental de cualquier formulacin. Dependiendo de las condiciones de cada sistema, o de los requisitos particulares que cada investigador considere relevantes se han desarrollado diferentes modelos que pretenden dar respuesta a esta situacin. A continuacin se presentan algunas aproximaciones recurrentes dentro de este problema de la operacin de los SB.

2.3.2.1 Programacin lineal

La programacin lineal (PL), como se explic en este captulo, utiliza funciones y restricciones lineales para solucionar cualquier problema. Se necesita informacin de entrada al modelo, una funcin objetivo que quiera optimizarse y una serie de restricciones que limiten las condiciones del problema. Generalmente la funcin objetivo relaciona los costos de bombeo, los parmetros de entrada relacionan informacin de simulaciones hidrulicas, como lo pueden ser la presin en los nudos de consumo y los caudales en los tubos. Finalmente, las restricciones estn relacionadas con las condiciones extremas de Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 26

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo operacin, como lo pueden ser presiones mnimas y mximas, tiempo continuo de operacin de una misma bomba o condiciones de mantenimiento del sistema. Para abordar el problema que supone la operacin de los sistemas de bombeo, Pasha (2009) considera formulaciones que involucran el supuesto de linealidad en el modelo solucin. Para esto, propone un horario de operacin de las bombas, manteniendo los requerimientos hidrulicos, que en su aplicacin reduce los costos econmicos relacionados con la operacin de los SB. El autor considera que formulaciones demasiado complejas limitan el uso de los modelos en tiempo real, por lo que limita las restricciones asociadas con el problema a las siguientes variables: Energa requerida: Mediante clculos hidrulicos se realizan simulaciones en periodos de un da para establecer la pendiente de la curva de energa a lo largo del periodo de simulacin. Caudal bombeado: Dependiendo de las condiciones del sistema, no es necesario bombear siempre la misma cantidad de agua Demanda de consumo en los nudos: Componente aleatorio dentro del sistema, pues la dinmica temporal de la demanda dentro del sistema puede considerarse como una variable aleatoria. Niveles en los tanques: Se consideran lmites superiores e inferiores de niveles de agua en los tanques para cualquier punto de operacin del sistema.

Para Pasha (2009), la disminucin en el consumo de energa en los SB mediante el uso de tcnicas de optimizacin puede alcanzar rendimientos entre un 10% a 20% superiores a los encontrados mediante la experiencia o un ejercicio especulativo de prueba y error. La formulacin lineal considera un modelo diario, cuyas restricciones dependen de rangos de los niveles de agua en los tanques y del caudal producido por las bombas. La metodologa incluye una recoleccin de la informacin fsica de la RDAP, la simulacin hidrulica en periodos diarios para la obtencin de las ecuaciones de energa y finalmente la operacin ptima de las bombas para producir el caudal necesario.

2.3.2.2 Optimizacin dinmica La optimizacin dinmica (DO5) es una tcnica que permite modelar problemas de operacin de SB dentro de RDAPs a gran escala, mediante el uso de variables de decisin enteras. Se puede definir como

Por sus siglas en ingls Dynamic Optimization

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

27

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo el proceso para determinar las trayectorias de control de un sistema dinmico en un periodo de tiempo finito de tal forma que se optimice una variable en particular (McCormick, 2003). Este mtodo converge rpidamente por la naturaleza de sus variables de decisin (enteras), pues se quita complejidad el problema sin variables continuas. Mediante las trayectorias dinmicas es posible establecer las condiciones que operacin de las bombas que ms afectan el desempeo del sistema. Nuevamente, las condiciones topolgicas del sistema son un parmetro de entrada y no una variable de decisin.

2.3.3

Programacin de la operacin de los SB utilizando Algoritmos Genticos

El uso de Algoritmos Genticos (AG) en problemas asociados con las RDAPs ha sido ampliamente desarrollado en los ltimos aos, pues la adaptabilidad de este tipo de mtodos permite su uso en gran variedad de reas. Los AG permiten utilizar situaciones de otro contexto para la solucin de problemas especficos; hacen uso de la teora de la evolucin y del concepto de la seleccin natural de Darwin para seleccionar las mejores opciones de solucin para un problema particular. Por ejemplo, se han utilizado mtodos meta heursticos de optimizacin que simulan el comportamiento de algunas colonias de hormigas, en particular los movimientos de estas dentro de la colonia (Lpez-Ibez & Prasad, 2008). El objetivo de la formulacin sigue siendo el mismo que en las dems aproximaciones, la minimizacin del costo de la energa consumida por los SB dentro de las RDAPs. En relacin con las aproximaciones de optimizacin, el uso de AG presenta las siguientes ventajas: Representar mediante la optimizacin a fidelidad un sistema de RDAPs implica un modelo matemtico complejo, que puede resultar difcil de aplicar en un contexto que no sea acadmico. Por la complejidad de algunos sistemas de distribucin de agua, en ocasiones es necesario realizar simplificaciones que pueden inducir a prdida de informacin o deterioro de la misma. En el desarrollo de modelos de alta complejidad que no pueden ser resueltos de manera exhaustiva el uso de AG encuentra soluciones que si bien pueden no ser la de ptimo desempeo, representan en trminos generales muy buenas condiciones de operacin. El tiempo computacional empleado en la solucin de un problema de operacin de SB para RDAPs puede llegar a ser sustancialmente menor en comparacin con el mismo problema resuelto mediante el uso de optimizacin, lo que puede ser un determinante para preferirlo. La

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

28

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo velocidad de clculo es particularmente importante para la toma de decisiones en tiempo real y la simulacin de modificaciones al sistema para efectos de mantenimiento. Si la formulacin no es lineal, existe el problema de que la solucin obtenida con un modelo de optimizacin sea local. Este problema puede llevar a tomar decisiones equivocadas o sesgadas, que funcionan solamente para un subconjunto del total de posibilidades que pueden presentarse dentro del sistema.

Para caracterizar el problema, Sotelo, Basulado, & Doldn (2001) utilizan un simulador hidrulico denominado H2ONET Scheduler, en donde es posible definir lmites de presiones en los nudos, velocidades mximas en las tuberas y rangos en los niveles de agua para los tanques. En otro caso, el uso de AG permite generar simulaciones hidrulicas para la toma de decisiones en tiempo real, en donde se plantean diferentes periodos de operacin para los SB (Nitivattananon & Sadowski, 1996): Los autores tienen en cuenta los siguientes supuestos para su modelacin: Consideran cambios en la operacin debido a cambios en la demanda del sistema, mediante el uso de la descomposicin de la RDAP en sub sistemas independientes. Restricciones independientes para cada bomba. Conservacin de la masa para que sub sistema del modelo. Tasas de cambio variables para el almacenamiento de agua en tanques.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

29

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Metodologa general de anlisis

Se realiz una metodologa que no tenga la aproximacin tradicional al problema de la optimizacin de la operacin de los SB, pues este problema se considera resuelto. En contraste, se busc incluir variables que no han sido consideradas dentro de los enfoques tradicionales. Para esto, no se consider la operacin de los sistemas de bombeo (por ser este un problema ampliamente estudiado en la literatura); por el contrario, la metodologa se enfoc en cambios hidrulicos para mejorar el desempeo econmico de la operacin de la RDAP. Se supone que la operacin de los SB es ptima en cualquier momento de operacin de la RDAP. Es decir, este documento considera que la interaccin de las diferentes bombas que pertenecen a un SB es tal que la operacin resultante es aquella de mnimo costo elctrico. Esta decisin se tom debido a los avances significativos encontrados durante el proceso de bsqueda bibliogrfica presentados en el captulo de Antecedentes del presente documento. De esta forma, esta metodologa enfatiza cambios topolgicos y la inclusin de embalses adicionales dentro del sistema para amortiguar la carga que inicialmente tienen los SB. Adems de la ubicacin de embalses adicionales, hay un cambio en el dimetro de algunas de las tuberas cercas a estos embalses; esto con el nimo de disminuir las prdidas por friccin debidas a dimetros bajos. Por este motivo, aplicar esta metodologa implica un costo inicial superior que las tcnicas tradicionales de disminucin de costos (ya que hay que considerar cambios de dimetros para diferentes tuberas y los costos asociados con la colocacin, operacin y mantenimiento de los nuevos embalses), pero para distintos periodos de diseo, la metodologa tiende a ser ms rentable debido a los ahorros producidos en la operacin al largo plazo de los SB. En este sentido, la metodologa general consta de 8 pasos principales enunciados a continuacin. 1. 2. 3. 4. 5. Recoleccin de informacin bsica de la RDAP. Ubicacin del embalse secundario dentro de la RDAP. Escogencia de la zona de influencia que tendr el nuevo embalse. Determinacin de la zona de influencia del nuevo embalse. Determinar la ruta desde el nuevo embalse hasta cada uno de los nudos de consumo pertenecientes a la zona de influencia. 6. Cambio de dimetro de las tuberas pertenecientes a la zona de influencia y determinacin de la altura piezomtrica disponible en el nuevo embalse. 7. Evaluacin del desempeo del sistema (econmico e hidrulico). 8. Repeticin de los pasos 1 a 7 para colocar otro embalse en la red hasta encontrar una solucin de mnimo costo en un periodo de diseo dado. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 30

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo A continuacin se presenta un diagrama de flujo en que se presentan esquemticamente los pasos que la metodologa sigue para reducir los costos operacionales en redes que incluyen en su operacin bombeo. Es importante resaltar el componente iterativo que tiene la metodologa, pues regula el nmero de tuberas de la red que pueden ser modificadas de acuerdo con una tolerancia en el cambio de la edad del agua. Se considera este concepto como medida de la calidad del agua dentro de todo el sistema, de esta forma se asegura que no se estn deteriorando las condiciones de calidad de agua una vez se haya aplicado la metodologa.

Inicio

Recoleccin de informacin bsica de la RDAP

Ubicacin del embalse secundario dentro de la RDAP

Determinar los tubos que pueden ser modificados para maximizar el efecto del nuevo embalse mediante el uso del algoritmo MST

Escogencia de la zona de influencia que tendr el nuevo embalse

Definicin grafo conexo inicial solamente con arcos adyacentes al nuevo embalse

Diseo grafo con la metodologa descrita en el Captulo 3.5, obteniendo los valores para los dimetros de las tuberas pertenecientes al grafo, y la altura del nuevo embalse para satisfacer las condiciones hidrulicas A cada nodo del arco conexo se le incluye su adyacente, generando un nuevo modelo a disear

Calcular la hidrulica del sistema modificado, definir

Evaluacin del desempao del sistema (Costos econmicos e hidrulicos)

No

|Edad del agua original Edad del agua sistema modificado| < Para cualquier tubo de la re matriz

Fin

Figura 3-1. Diagrama de flujo de la metodologa general realizada.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

31

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo A continuacin se presentan cada uno de los pasos que conforman la metodologa para minimizar el uso de SB dentro de las RDAPs. En esta metodologa, se pretende incluir embalses secundarios que reduzcan la cantidad de agua que debe ser bombeada al sistema. De esta forma, para un periodo de diseo, es posible reducir los costos elctricos asociados con los SB.

3.1 Informacin requerida para la modelacin


Se requiere conocer las caractersticas que conformarn la RDAP, para lo cual es necesario tener informacin sobre los tanques, nudos de consumo, tuberas, accesorios y vlvulas. Esta metodologa est planteada para evaluar el impacto que tiene aplicarla sobre redes existes. Sin embargo, la informacin de entrada puede cambiar para aplicar la metodologa a diseos que no han sido construidos. En primer lugar es necesario tener la informacin de los consumos que se dan en la RDAP, para conocer los requerimientos de agua que tiene la red. Adicionalmente, un clculo hidrulico que permita tener informacin de caudales en los tubos y presiones en los nudos.

3.1.1 Informacin de Consumos Uno de los objetivos de la metodologa propuesta es cuantificar el impacto econmico e hidrulico que tiene implementarla sobre una RDAP existente. Por este motivo, es importante conocer el estado de demandas dentro del sistema, para poder representarlo adecuadamente y que los resultados obtenidos luego de una simulacin hidrulica sean acordes a las condiciones reales del sistema. En el caso del cambio de dimetros que uno de los pasos de la metodologa propuesta propone, la informacin de los consumos debe estar enfocada a los posibles requerimientos que van a existir en la nueva zona de influencia (tambin descrita en detalle dentro de la metodologa). Si se est realizando un diseo en un sector para riegos que mantendrn uniforme su demanda, el diseo ser diferente a si se disea una red contra incendios para una poblacin dinmica espacialmente. Para el caso del diseo de RDAP, el nivel de agregacin permite tener buenos estimativos para el diseo. Para este paso es fundamental tener un completo estudio de demanda, conocer los usos que se encuentran dentro del sistema y posibles cambios en los mismos. La topologa de la red depende en gran medida de la correcta informacin que se proyecte de los consumos, ya que de lo contrario podra incurrirse en costos extras innecesarios o en fallas en el servicio por sub dimensionamiento en el diseo.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

32

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 3.1.2 Clculo hidrulico de la RDAP Una vez definido las caractersticas topolgicas de la red y la informacin referente a las demandas de consumo de toda la RDAP, es posible realizar algunos clculos hidrulicos como lo pueden ser los caudales en los tubos y las presiones en los nudos. Este clculo permite tener las condiciones iniciales de la red, lo que posteriormente permite analizar potenciales lugares crticos. Los clculos hidrulicos son la base de comparacin hidrulica del sistema antes y despus de aplicar la metodologa propuesta. En este sentido, la metodologa pretende como mnimo mantener las condiciones hidrulicas originales bajo un costo econmico menor (disminuyendo los costos de operacin de los SB pertenecientes a la RDAP).

3.1.3 Calibracin de un modelo preliminar La calibracin consiste en el ajuste de un conjunto de 5 parmetros, los cuales gobiernan el comportamiento hidrulico del modelo, buscando de estar forma lograr que este represente de la mejor manera posible las mediciones en campo. La calibracin final se logra encontrando la cantidad de agua perdida, distribuyndola espacialmente en el sistema como conexiones ilegales (demandas desconocidas) y como fugas no detectables (emisores). Luego de hacer eso, es necesario determinar la variacin de los dimetros, rugosidades y prdidas menores para que la energa del sistema represente el comportamiento real de la red (Rodrguez, 2007). Tener un modelo calibrado, permite el seguimiento de cada una de las variables hidrulicas dentro del sistema, as como la influencia que tendra algn cambio en la topologa de la red en los valores de las variables hidrulicas y el impacto en el servicio a los nudos de demanda y tanques de abastecimiento. Al igual que con la informacin previa, el modelo calibrado ser la base de la comparacin hidrulica.

3.2 Ubicacin del embalse secundario dentro de la RDAP


El segundo paso de la metodologa implica considerar las posibilidades que existen para la ubicacin de un nuevo embalse dentro de la RDAP. En este sentido, se pretende encontrar un sector que maximice los efectos de la inclusin de este elemento. Para lograrlo, se considera el criterio hidrulico de la densidad de demanda en los nudos de consumo. El criterio de densidad de demanda es un criterio geogrfico en el que se buscan zonas de mayor concentracin de demanda de agua dentro de la RDAP. Como se tiene la informacin puntual del Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 33

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo consumo en cada uno de los nudos, es posible agregar espacialmente esta medida de tal forma que el resultado sean zonas ms densamente demandas que otras, y cuantificar estas diferencias. La informacin necesaria de la red es aquella que caracteriza la topologa de los nudos. En este caso, se requieren las coordenadas x, y, z. Adicionalmente para cada nudo, existe una demanda asociada. Se utiliz la demanda de consumo como criterio hidrulico porque esta puede medir el impacto que tiene la ubicacin geogrfica del nuevo embalse. Adicionalmente, ubicar un embalse cerca a los sitios de mayor consumo supone menores prdidas acumuladas, por lo que se necesita menor energa disponible (menor necesidad de bombeo, implicando menores costos energticos en la operacin de los SB) en el embalse para el funcionamiento del sistema. Se supone entonces que la demanda dentro de la RDAP es variable en el espacio, y los sitios con mayor demanda son aquellos que necesitan mayor energa para poder transportar el agua en las cantidades solicitadas. Por este motivo, una aproximacin razonable resulta ubicar el embalse en sitios de alta demanda. Para la aplicacin de este criterio, se supone que las posibilidades de ubicacin del nuevo embalse dentro de la RDAP son discretas; es decir, existe un nmero finito de posibilidades de solucin. La divisin del espacio solucin se hace entonces mediante una grilla de densidad, definida como la divisin del sector geogrfico, perteneciente al sector hidrulico de inters, en zonas discretas. La Figura 3-2 presenta un esquema de la grilla de densidad.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

34

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 3-2. Generacin de la grilla de densidad para una RDAP ejemplo.

Una vez generada la grilla, es posible cuantificar el impacto que tiene cada una de las celdas sobre la RDAP en funcin de la demanda de agua. En el caso particular de la demanda de agua, basta con sumar todas las demandas que se encuentran dentro de la misma celda para encontrar la demanda de la celda. La ubicacin del embalse estar ubicada en la celda que pertenezca a la zona de influencia con mayor consumo de agua en toda la grilla. Es importante resaltar que se ha explicado el criterio de mxima densidad de demanda de agua como factor para escoger la ubicacin del nuevo embalse. Sin embargo, en forma anloga se utiliza el concepto de densidad de grilla generalizado para probar otros factores crticos en la seleccin ptima de la seleccin de la ubicacin del embalse. Por ejemplo, se considera el caso en el que por razones econmicas es muy costoso ubicar el embalse en la zona de mayor consumo, por que no es viable financiera ni econmicamente. En estos casos, es necesario establecer criterios adicionales para la ubicacin del embalse. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 35

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Por otra parte, es un criterio del diseador determinar el tamao de cada una de las celdas, pues dependiendo del nivel de detalle que se quiera tener en la ubicacin se pueden tener un mayor o menor nmero de celdas para una misma RDAP. Dependiendo del criterio que se est utilizando para determinar la ubicacin del embalse, es posible que se quiera un tamao de grilla diferente. Los casos de estudio desarrollados en este trabajo de tesis resaltan esta diferencia, utilizando diferentes criterios para escoger la ubicacin del embalse secundario en la RDAP, por lo que las diferencias de cada caso de estudio se explican en detalle en el Captulo de Anlisis de Resultados.

3.3 Determinacin zona de influencia para el nuevo embalse


Una vez se tiene definida la ubicacin del nuevo embalse dentro de la RDAP, es necesario definir el alcance que ste va a tener dentro del sistema en trminos hidrulicos; es decir, hasta que nudos va a suministrar prioritariamente el agua bajo un escenario de operacin definido. Conocer esto es importante para la posterior operacin de toda la red y las posibles respuestas de la RDAP frente a algn cambio. Adicionalmente, permite acotar pasos posteriores de la metodologa. Para hacer esto se realizan particiones de la red, de tal forma que se sub divide la red mediante algn criterio hidrulico. En el caso de esta investigacin, el criterio hidrulico utilizado es el de Potencia Unitaria.

3.4 Definicin red matriz asociada con el nuevo embalse


Para maximizar el efecto que tiene la inclusin de un nuevo embalse dentro de la RDAP, es necesario modificar la geometra aledaa a la localizacin de este. Esto es necesario porque caudales muy altos en comparacin con el dimetro de la tubera, generan altas prdidas por friccin, lo que reduce la eficiencia del sistema, pues los SB requieren mayor energa para suplir las necesidades de la red. Por este motivo, se supone que una seccin de las tuberas cercanas al embalse, y representativas para el sector hidrulico determinado en la zona de influencia del embalse debe ser modificada para mejorar las condiciones hidrulicas de este nuevo sector. Las condiciones de demanda se mantienen para todo el sector, y se pretende encontrar un subconjunto de tuberas que sean modificadas para que sean modeladas como redes matrices. Inicialmente, se siguen las recomendaciones dadas por Naranjo (2008) acerca de mantener secciones de tuberas en serie que Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 36

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo conformen tramos rectos y que recorran gran parte del sector hidrulico para la modelacin de la red matriz. Una vez se ha definido el conjunto de tuberas que conformarn la red matriz, es necesario modificar las demandas de los nudos pertenecientes para que la conservacin de la masa se mantenga. En este sentido, se utiliza un programa de asignacin de demandas que asigna la demanda total del sector hidrulico a aquellos nudos que pertenecen a la red matriz. La forma en como se define el nmero de tuberas que pueden ser modificables en un paso posterior de la metodologa es mediante el uso del algoritmo de rbol de expansin mnima, definido en el Captulo de Antecedentes de este documento. Para aplicar dicho procedimiento, es necesario tener algunas consideraciones bsicas explicadas a continuacin.

3.4.1

Solicitaciones generales para disear redes abiertas usando el algoritmo rbol de Expansin Mnima

En los diseos de una red abierta, como lo es la red que se quiere definir, se requiere una planificacin organizada de cada uno de los elementos que van a intervenir, con el fin de obtener resultados ptimos en trminos operativos y econmicos. Realizar un estudio minucioso de las caractersticas hidrulicas de la zona de estudio, as como de los requerimientos propios de un grupo de usuarios dado, permite conocer a fondo las posibles complicaciones que pueden presentarse en el diseo, con lo cual es posible priorizar algunos sectores de la red de acuerdo con su vulnerabilidad. En el marco de un diseo completamente nuevo, encontrar algoritmos que permitan realizar los procesos de clculo y de conformacin de la red en s misma de maneras ms eficientes en trminos operativos y econmicos y menor tiempo de clculo computacional debe ser una tarea superlativa. Es importante resaltar la necesidad de anlisis previos realizados para determinar las caractersticas de la red, pues tener un algoritmo eficiente y ptimo para el diseo de una red de distribucin carece de sentido si la informacin con la que se est diseando carece de veracidad. El propsito general de este paso de la metodologa es obtener un subconjunto de tuberas adyacentes que en total resulten en la red matriz que alimentar al nuevo embalse dentro de la RDAP. Sin embargo, como el objetivo fundamental de este trabajo de tesis es mejorar la operacin de los SB, no se considera nicamente el factor econmico, sino factores en el cambio de la calidad de agua del sistema implcitos en cualquier cambio topolgico de la red.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

37

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo A continuacin se describen los elementos fundamentales que deben ser considerados para la formulacin del problema como un algoritmo MST. 3.4.1.1 Anlisis de la Topologa

Se requiere conocer las caractersticas que conformarn la nueva red abierta, para lo cual es necesario tener informacin sobre los tanques, nodos de consumo, tuberas, accesorios y vlvulas. Es necesario establecer condiciones mnimas de diseo propias de cada caso particular que se est analizando, debido a que pueden existir condiciones externas a las consideraciones meramente hidrulicas que influyan o limiten el problema. Por ejemplo, si hay un tubo que no puede ser incluido en la solucin porque fsicamente no puede ser cambiado debido a las condiciones urbanas es necesario conocerlo a priori. De esta forma, la solucin obtenida es factible desde el punto de vista econmico y contribuye al mejoramiento del comportamiento hidrulico del sistema.

3.4.1.2 Informacin preliminar del caudal y la presin

Una vez definido las caractersticas topolgicas de la red y la informacin referente a las demandas de consumo en todo el territorio, es posible realizar algunos clculos hidrulicos como lo pueden ser los caudales en los tubos y las presiones en los nodos. Esto permite tener una idea general de las condiciones iniciales del problema, lo que posteriormente permite analizar potenciales lugares crticos. En caso de ser necesario, puede establecerse una ponderacin especial a aquellos lugares a los cuales se les quiera dar una importancia diferencial.

3.4.1.3 Calibracin de un modelo preliminar

Tener un modelo calibrado, permite el seguimiento de cada una de las variables hidrulicas dentro del sistema, as como la influencia que tendra algn cambio en la topologa de la red en los valores de las variables hidrulicas y el impacto en el servicio a los nodos de demanda y tanques de abastecimiento. Bajo el modelo de la red redundante en nmero de tubos, contar con la posibilidad de generar diferentes escenarios de prueba para correr el algoritmo permite tener un gran nmero de posibilidades.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

38

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 3.4.1.4 Modelacin del algoritmo MST aplicado al caso del diseo de RDAP

Una vez se tiene la red redundante calibrada basada en los consumos potenciales obtenidos por el anlisis de informacin de usuarios, es posible aplicar el algoritmo MST, satisfaciendo cada una de las demandas que tenga la red. Para poder aplicar el algoritmo los supuestos del problema deben estar cumplindose, para lo cual es necesario realizar una modificacin importante al grado asociado a la red que quiera modelarse. El grafo asociado con la red tendr en los nodos la informacin referente a los nodos de consumo. Para la modelacin de las demandas salientes de la red en cada uno de los nodos de consumo, se utiliza otro tipo de nodo ficticio denominado nodo de demanda, que estar conectado al nodo fin para que toda el agua que ingres a la red sea contabilizada al final, con lo que nuevamente se est garantizando el balance. La informacin que estar en cada uno de los arcos hace referencia a los costos unitarios que tiene transportar el flujo por ese arco. Para el caso particular de este trabajo de tesis, se utilizar el cambio en el ndice de Resiliencia que tiene el quitar ese tubo en el clculo de la resiliencia de la red respecto al de la red inicial. Tambin se consider la Potencia Unitaria como costo. Es importante resaltar que solamente tendrn estos costos los arcos que estn definidos por aquellos nodos en el grafo que representen un nodo de consumo en la red de distribucin de agua potable. Para los arcos que definan la conexin entre nodos de consumo y nodos ficticios, el costo asociado tendr un valor de cero, ya que se debe garantizar que estos arcos sean parte de la solucin final, para cumplir las restricciones de balance asociadas al problema.

3.5 Diseo optimizado de la red matriz


Una vez determinada la red matriz que quiere ser diseada, es necesario disearla. Para realizar el diseo de la red matriz que va a suponerse para zona de influencia del nuevo embalse, se utiliza una formulacin lineal. De acuerdo con este tipo de formulacin, es necesario establecer una funcin objetivo que desea ser optimizada (maximizada o minimizada), sujeta a una serie de restricciones que definan un espacio solucin finito. Es importante resaltar que esta es slo una de mltiples posibles formas de realizar el diseo optimizado, se prefiere esta porque incluye la variable de decisin sobre los costos de bombeo. Sin embargo, para el diseo tradicional de RDAPs hay aproximaciones ampliamente utilizadas en la literatura

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

39

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo como lo son el uso de Algoritmos Genticos o cualquier otra heurstica que si bien no aseguran una condicin ptima para el diseo, generan resultados econmicamente factibles. A continuacin se presentan las condiciones generales que definen la formulacin lineal que se propone en esta metodologa.

3.5.1

Definiciones iniciales

Para efectos de la formulacin, es necesario definir los siguientes parmetros que pertenecen a la formulacin lineal propuesta (Mays & Tung, 1992). Conjunto de tuberas que definen la red. Conjunto de tuberas pertenecientes a la red que conforman la ruta desde el embalse hasta el nudo n. Conjunto de posibles dimetros de tubera para el tubo que conecta los nudos (i,j). Costo por unidad de longitud de la tubera entre los nudos i, j de dimetro m. Costo unitario de bombeo de la bomba w. Gradiente hidrulico de la tubera de dimetro m conectando los nudos (i,j). Elevacin topogrfica del embalse. Altura piezomtrica adicionada al sistema Altura piezomtrica del embalse. Longitud de la tubera que conecta el tramo comprendido entre (i,j). Mnima altura piezomtrica requerida en el nudo n. Mxima altura piezomtrica requerida en el nudo n. Nmero de nudos de consumo pertenecientes a la red. Variables de Decisin

N 3.5.2

Las variables de decisin son aquellas variables que luego del proceso de optimizacin obtienen valores tal que la funcin objetivo tiene su valor ptimo. Para esta formulacin se tienen dos variables de decisin, pues se considera el dimetro de las tuberas de la red matriz y la altura piezomtrica requerida para el SB requerido por el nuevo embalse. Cabe resaltar que la formulacin propuesta considera nicamente un embalse adicional, por lo que la variable de decisin es nica. Si se tienen ms sectores hidrulicos, la formulacin puede ser fcilmente modificable. Longitud de la tubera entre los nudos i, j de dimetro m. Altura piezomtrica requerida para la bomba w.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

40

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

3.5.3

Funcin Objetivo

La funcin objetivo pretende minimizar los costos asociados con los SB. Para esta formulacin en particular, se tienen dos componentes a minimizar. El primer componente est relacionado con los costos constructivos, mientras que el segundo componente incluye los costos por bombeo del SB adicionado en esta metodologa. Se tiene entonces:

3.5.4

Restricciones

Las restricciones permiten que el espacio solucin de la formulacin sea finito. En este sentido, las restricciones definen el espacio solucin. Como se explic en el captulo Mtodo Simplex, las restricciones generan un polgono, en donde en uno de los vrtices se encuentra la solucin ptima. La primera restriccin considerada es que la suma de tubos de diferente dimetro para un tramo que conecta los nudos de consumo (i,j) debe ser igual a la longitud del tubo al que pertenecen.

La segunda restriccin considera la conservacin de energa dentro de la RDAP. La restriccin est formulada para cada posible ruta que el agua puede tomar desde el embalse hasta cualquier nudo y considera un rango de presiones admisibles para cada nudo. Esta formulacin permite entonces tener presiones diferentes para cada punto dependiendo del lugar en el que se encuentre dentro de la red.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

41

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Finalmente, se consideran las restricciones de no negatividad, dado que no pueden existir distancias ni energas negativas.

El conjunto de todas las restricciones anteriores define el espacio solucin para el problema del diseo de la red matriz. Es necesario entonces que este espacio sea factible (tenga alguna solucin posible).

3.5.5

Conservacin de la masa

En el caso de nuevos diseos de redes abiertas la informacin de los consumos debe estar enfocada a los posibles requerimientos que van a existir en una determinada zona. Si se est realizando un diseo en un sector para riegos que mantendrn uniforme su demanda, el diseo ser diferente a si se disea una red contra incendios para una poblacin dinmica espacialmente. Para este paso es fundamental realizar un completo estudio de demanda, entender para qu se est diseando la nueva red con el fin de que el diseo propuesto sea acorde a las intenciones de las nuevas poblaciones. La topologa de la red depende en gran medida de la correcta informacin que se proyecte de los consumos, ya que de lo contrario podra incurrirse en costos extras innecesarios o en fallas en el servicio por sub dimensionamiento en el diseo.

3.5.5.1 Agregacin de demandas

La agregacin de demandas tiene como objetivo principal concentrar los nudos que tienen un bajo consumo de agua potable en un solo nudo que agrupe todas las demandas de tal forma que la demanda final sea representativa. El uso de la agregacin de demandas simplifica el proceso de clculo hidrulico pues reduce el nmero de nudos con consumo, por lo que el clculo de la presin debe ser realizado para un menor nmero de nudos. Cabe aclarar que las demandas obtenidas en los nudos son siempre una suposicin. La agregacin de demandas se realiza utilizando el software Asigna, descrito en detalle en el Captulo Implementacin de la metodologa propuesta del presente documento. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 42

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

3.6 Evaluacin del desempeo


El desempeo permite cuantificar el funcionamiento de la metodologa propuesta sobre una RDAP en comparacin con la misma red sin aplicarle la metodologa. Para la evaluacin del desempeo que tiene la metodologa aplicada se consideran dos elementos, en primer lugar se considera el desempeo hidrulico de la RDAP, y en segundo se considera el impacto econmico que tiene sobre la operacin de la red. Se consideran independientes los desempeos econmico e hidrulico, por lo que no se considera ningn tipo de ponderacin para tener una funcin nica de desempeo. No tener una funcin nica de desempeo responde a la necesidad de caracterizar independientemente cada uno de los factores que son afectados por la aplicacin de la metodologa propuesta.

3.6.1

Desempeo hidrulico

El desempeo hidrulico est relacionado con el uso eficiente de la energa para poder distribuir los requerimientos de agua en toda la red. Se estudian variables hidrulicas como la presin en los nudos y los caudales en los tubos. Asimismo, criterios energticos explicados en el Captulo de Antecedentes como la Resiliencia de la Red y la Potencia Unitaria permiten analizar el desempeo. Para el caso particular de esta metodologa, se supone como condicin mnima de funcionamiento un estado de presiones que permita suplir cualquier estado de demandas que pueda presentarse dentro de la operacin de las RDAPs. Una vez se asegura este supuesto, es posible determinar relaciones que midan el grado de uniformidad de presiones de la red, pues de acuerdo con Saldarriaga (2007), diseos prximos a una lnea recta se encuentran muy cercanos a un diseo econmicamente ptimo, debido al criterio descrito por Wu que describe una flecha en la Lnea de Gradiente Hidrulico (LGH) respecto a una lnea recta. Se pretende entonces que las condiciones hidrulicas dentro de la RDAP sean como mnimo iguales a las presentadas originalmente en la red. En caso de que stas cambien, los cambios deben implicar un mejor desempeo hidrulico del sistema, en ningn caso un deterioro.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

43

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 3.6.2 Desempeo econmico

El desempeo econmico considera relaciones en los costos asociados con la construccin, operacin y mantenimiento de las RDAPs y determina los cambios que implica la metodologa sobre estos. De manera general, se tiene que los costos econmicos estn asociados con los costos constructivos, en funcin del dimetro de las tuberas, a precios fijos de mantenimiento por periodo de tiempo, y a costos variables de operacin por periodo de tiempo.

3.6.2.1 Costos constructivos

Costos relacionados con la construccin de la RDAP. Se pueden considerar costos inherentes a las tuberas y los dems elementos que conforman en su totalidad el sistema. Para el caso de las tuberas, los costos constructivos son caracterizados usualmente por la siguiente ecuacin:

Ecuacin 33

donde: : Costo constructivo de la red. : Nmero de tubos en la red. : Longitud del tubo . : Dimetro del tubo . , : Parmetros de la funcin de costos.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

44

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo 3.6.2.2 Costos de mantenimiento

Para los costos de mantenimiento de la red calibrada se suponen de valores constantes e independientes de la modelacin realizada en esta metodologa. Para el caso de la metodologa propuesta, es necesario considerar aquellos costos inherentes al cambio de las tuberas que conforman la red matriz definida en el Numeral 3.5. Adicionalmente es necesario considerar los costos de la construccin del tanque secundario.

3.6.2.3 Costos de operacin

Para los costos de operacin se supone un valor fijo para cada SB perteneciente a la RDAP. Para su estudio, se realiza un clculo de Valor Presente Neto (VPN) para estimar los flujos futuros en un periodo de estudio dado. El valor de energa elctrica por unidad de bombeo ser igual en el modelo calibrado que en el modelo una vez se le haya aplicado la metodologa propuesta en este captulo. Sin embargo, la metodologa induce a reducir la cantidad de bombeo necesario para suministrar la energa suficiente al sistema. Por este motivo, se tiene menos bombeo a lo largo del periodo de diseo de la operacin de la RDAP. Esta condicin produce, al largo plazo, una disminucin en los costos asociados con la operacin de los SB. Para calcular el impacto, se utiliza el Valor Presente Neto (VPN), criterio que permite analizar y comparar flujos que se dan en diferentes periodos de tiempo. En trminos generales se tiene: donde: Fj : Flujos de caja en el periodo j. i : Tasa de inters. A0 : Flujo de caja en el periodo presente. n: Nmero de periodos. Ecuacin 34

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

45

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

4 Implementacin de la metodologa propuesta


La implementacin de la metodologa se realiz en diferentes programas computaciones dependiendo de los requisitos que cada paso pretende. Como todo el trabajo se valida mediante la modelacin de RDAP y sus respectivos SB, es necesario utilizar software especializado que modele adecuadamente cada uno de los pasos que han sido propuestos.

4.1 Software utilizado para la modelacin


Le metodologa descrita involucra diferentes pasos para el desarrollo de la misma, por este motivo, diferentes software han sido utilizados para su desarrollo. Particularmente, es necesario un motor de clculo hidrulico, un optimizador que permita la solucin de formulaciones lineales, y una hoja de clculo que permita determinar los sectores hidrulicos requeridos en la metodologa. A continuacin se describen los programas particulares utilizados para cada uno de los pasos.

4.1.1

Redes

Programa de modelacin hidrulica desarrollado por el Centro de Investigaciones en Acueductos y Alcantarillados de la Universidad de los Andes CIACUA. Particularmente en este trabajo se utilizar la versin Redes 2006.02.16 Redes2006v1.0 que tiene incluido un mdulo de Resiliencia, el cual permite calcular la resiliencia de una red de distribucin de agua potable. Adems, Redes permite el exportar informacin a hojas de clculo y otros programas de modelacin hidrulica, lo que resulta muy conveniente para poder analizar los resultados encontrados.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

46

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 4-1. Interfaz grfica del software Redes (CIACUA, 2006).

En este software se realizan todas las corridas hidrulicas necesarias para el desarrollo de la metodologa. Del mismo modo, mediante REDES es posible validar cada uno de los pasos de la metodologa y medir el desempeo hidrulico de la red y los costos constructivos. 4.1.2 Xpress IVE

El software Xpress IVE utiliza lenguaje Mosel, que es un lenguaje algebraico para programacin matemtica (Medaglia, 2008a). Cuenta con un mdulo de solucin a problemas formulados mediante programacin lineal y permite considerar diferentes tipos de variables (p.e. variables tipo booleanas6, enteras o reales). A continuacin se muestra la suite de optimizacin utilizado por el software.

Variables binarias que toman el valor de 0 o 1 para establecer si son falsas o verdaderas respectivamente.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

47

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 4-2. Suite de optimizacin para el software Xpress IVE.

Permite resolver problemas lineales, adems de la posibilidad de exportar los resultados para poder ser utilizados en otros programas. La formulacin modelada en Xpress requiere como parmetros de inicio la conformacin de la red en trminos de costos y arcos existentes. Este tipo de informacin se introduce de la red de distribucin de agua potable original. Es importante resaltar que no se requiere las condiciones geogrficas de la red, ya que cada costo es un ponderador que incluye todos los efectos de la misma. A continuacin, se presenta la interfaz caracterstica de Xpress:

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

48

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 4-3. Interfaz grfica para el software Xpress IVE. 4.1.3 MS Excel

Para realizar los diferentes clculos, se utiliz el software de clculo Microsoft Excel, el cual permite realizar mltiples clculos y hacer programaciones mediante el uso de macros. Adicionalmente, mediante el uso de este software es posible crear los archivos de entrada que necesita Xpress para introducir los parmetros conocidos en la implementacin.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

49

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 4-4. Interfaz grfica para el software Microsoft Excel.

El software MS EXCEL se utiliza en la metodologa para la generacin de la grilla de densidad, la generacin de los parmetros de entrada a otros programas en el formato requerido por dicho software y el clculo de variables y relaciones hidrulicas (p.e. gradiente hidrulico desde el embalse hasta un nudo de consumo particular), por lo que es fuente de entradas a diferentes pasos de la metodologa.

4.1.4

ASIGNA V. 3.4

Asigna 3.4 es un programa desarrollado por el CIACUA que relaciona usuarios de una red de acueducto con el nudo de la red del cual se alimentan. Las entradas del programa son archivos de texto que contienen informacin sobre los nudos, las tuberas, los vrtices y los usuarios. Tambin una caja de texto en la interfaz que permite escribir el dimetro mximo de tuberas conectables por los usuarios. Esto es porque los usuarios generalmente solo se pueden conectar a la red a travs de tuberas de cierto dimetro o menor. Las salidas del programa son archivos de texto que contienen informacin acerca de los usuarios y los nudos. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 50

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo En las entradas, se especifica un identificador y las coordenadas para cada nudo. Para cada tubo se especifica su identificador, dos identificadores de nudos, que son los nudos a los cuales se conecta el tubo, y el dimetro. Para los usuarios se especifica su identificador, sus coordenadas y su consumo de agua. Para los vrtices se especifica el identificador del tubo al que se conecta, el orden del vrtice en el tubo y las coordenadas del tubo. En las salidas, los archivos muestran para cada usuario, su identificador, el nudo al cual fue conectado por ASIGNA, y su consumo de agua. Para cada nudo, su identificador y su demanda de agua a la red. Esta corresponde a la suma de las demandas de los usuarios que se le conectaron. De manera general, el procedimiento utilizado por ASIGNA para la asignacin de demandas en un determinado nudo en la RDAP es el siguiente: 1. Identificar qu nudo es cercano al punto de consumo. 2. Determinar si es aceptable la asignacin al nudo escogido en el punto 1. Para esto se determina que no existan cruces de calles. 3. Si el resultado del punto 2 es lgico; es decir, respeta el no cruce de calles, se realiza la asignacin. De lo contrario se busca un nuevo nudo candidato en el punto 1. 4. Repetir de forma iterativa hasta completar la asignacin de todos los nudos

Este procedimiento permite establecer las demandas para cada punto de la RDAP de acuerdo con los consumos reales medidos.

Figura 4-5. Interfaz grfica para el software ASIGNA. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 51

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Casos de Estudio

Para validar la metodologa planteada, se utilizaron tres redes reales que han sido trabajadas anteriormente en el CIACUA y corresponden a municipios colombianos. Para cada uno de los casos, la metodologa fue aplicada en su totalidad, permitiendo comparar los resultados de sta respecto a los costos operacionales. Cada una de las redes escogidas cuentas con toda la informacin necesaria para poder aplicar la metodologa, fundamentalmente la informacin necesaria por el software Asigna, permitiendo realizar la agregacin de demandas en el diseo de la red matriz adyacente al nuevo embalse. Por este motivo, son idneas para este trabajo de tesis. A continuacin se presentan cada una de las redes trabajadas. De forma general, cada cado de estudio es presentado mediante la descripcin topogrfica del mismo, su estado inicial de demandas, presiones y caudales. Esta informacin permite realizar toda la metodologa.

5.1 Informacin fundamental red Candelaria


Red que distribuye agua potable a la poblacin de La Candelaria, ubicada en el suroccidente colombiano, cuenta con dos sistemas de almacenamiento de agua ubicados muy cerca el uno del otro. Esta red, abastece de agua a una poblacin de aproximadamente 67.000 habitantes. La informacin fundamental de la red se presenta en la Tabla 5-1. Tabla 5-1. Informacin principal red Candelaria. CARACTERSTICAS PRINCIPALES Nmero de tuberas Nmero de nudos Nmero de tanques Altura piezomtrica del tanque Longitud total de las tuberas Demanda total Material tuberas Dimetros comerciales

DESCRIPCIN 559 460 2 1005 msnm 23493 m 33 L/s PVC (ks = 0,0015 mm) 5.08 10.16 cm

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

52

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo A continuacin se presenta un esquema en donde se muestra la configuracin topogrfica de la red.

Figura 5-1. RDAP Candelaria, ubicada en el Departamento del Valle del Cauca.

Este modelo se encuentra calibrado por trabajos previos realizados en el CIACUA. Utilizando el software REDES, se calcula la hidrulica en periodo estable para tener las variables hidrulicas principales, como lo son las presiones en los nudos y los caudales en los tubos. La Grfica 5-1 presenta la demanda de consumo base en los nudos para la red de Candelaria, en donde se evidencian demandas cercanas a cero, mientras que las mximas estn en el orden de 0.36 L/s.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

53

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
0.4 0.35 0.3 Demanda Base (Lps)

0.25
0.2 0.15 0.1

0.05
0 -0.05

50

100

150

200

250

300

350

400

450

500

ID de los Nudos

Grfica 5-1. Demanda Base en los nudos en estado estable para la red de Candelaria.

Para el estado de demandas presentado en la Grfica 5-1, se calcula la hidrulica de la red con el software REDES, obteniendo la Grfica 5-2 y la Grfica 5-3 para las presiones en los nudos y los caudales en los tubos respectivamente.

35 34 Presin (mca) 33

32
31 30 29 28 0 50 100 150 200 250 300 350 400 450 500

ID de los Nudos

Grfica 5-2. Estado de presiones en los nudos en estado estable para la red de Candelaria. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 54

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo De forma anloga se presentan los caudales para las tuberas de la red. El signo negativo de algunos caudales corresponde al sentido del flujo. Por ejemplo, si el tubo est definido como una conexin entre el nudo i y el nudo j, y el caudal se mueve del nudo j al nudo i, el signo del caudal ser negativo.7
25 20 15 10 Caudal (Lps) 5 0 -5

100

200

300

400

500

600

-10
-15 -20 -25 ID de las Tuberas

Grfica 5-3. Estado de caudales en los tubos en estado estable para la red de Candelaria.

5.2 Informacin fundamental red Andaluca Alta


La red de Andaluca Alta se encuentra ubicada en el Departamento del Valle del Cauca, sus propiedades fundamentales se presentan a continuacin. Tabla 5-2. Informacin principal red Andaluca Alta. CARACTERSTICAS PRINCIPALES Nmero de tuberas Nmero de nudos Nmero de tanques Altura piezomtrica del tanque Longitud total de las tuberas Demanda total Material tuberas Dimetros comerciales
7

DESCRIPCIN 360 329 1 996 msnm 23587 m 20 L/s PVC (ks = 0,0015 mm) 5.08 10.16 cm

Esta nomenclatura es por defecto la utilizada por el software Redes, utilizado para realizar todos los clculos hidrulicos de este documento de tesis.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

55

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Igualmente, a continuacin se presenta la red desde el software redes. Se puede observar que la ubicacin del embalse principal es similar a la ubicacin encontrada en Candelaria, en el sentido en que en ambos casos estn en un extremo y geogrficamente son centrales respecto a toda la red.

Figura 5-2. RDAP Andaluca Alta, ubicada en el Departamento del Valle del Cauca.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

56

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo De forma anloga a lo presentado para la red de Candelaria, a continuacin se muestran graficadas las propiedades hidrulicas ms relevantes de la red Andaluca Alta. En primer lugar se presentan las demandas de cada uno de los nudos de la red.

0.5 0.4 Demanda Base (L/s) 0.3 0.2 0.1 0 0 -0.1 50 100 150 200 250 300 350 ID de los nudos

Grfica 5-4. Estado de demandas en los nudos en estado estable para la red de Andaluca Alta.

Las presiones obtenidas en los nudos se presentan a continuacin.

50 40 Presin (mca) 30 20 10 0 0 50 100 150 200 250 300 350 ID de los nudos

Grfica 5-5. Estado de presiones en los nudos en estado estable para la red de Andaluca Alta. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 57

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Finalmente, los caudales en los tubos se muestran en la Grfica 5-6.
25 20 15 10 Caudal (L/s) 5 0 -5 0 200 400 600 800 1000 1200

-10
-15 -20

-25

ID de los tubos

Grfica 5-6. Estado de caudales en los tubos en estado estable para la red de Andaluca Alta.

5.3 Informacin fundamental red Bolvar


La red de Bolvar, al igual que los otros dos casos de estudio, tambin se encuentra localizada en el Departamento del Valle del Cauca. Sus propiedades fundamentales se presentan a continuacin. Tabla 5-3. Informacin principal red Bolvar. CARACTERSTICAS PRINCIPALES Nmero de tuberas Nmero de nudos Nmero de tanques Altura piezomtrica del tanque Longitud total de las tuberas Demanda total Material tuberas Dimetros comerciales

DESCRIPCIN 333 285 1 957 m 29450.16 m 11.97 L/s PVC (ks = 0,0015 mm) 5.08 10.16 cm

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

58

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo La distribucin geogrfica de la red se presenta a continuacin.

Figura 5-3. RDAP de Bolvar, ubicada en el Departamento del Valle del Cauca.

A continuacin se presenta la informacin correspondiente a la demanda base de la red, el estado de presiones y los caudales en los tubos.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

59

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
0.9 0.8 0.7 DEmanda Base (L/s) 0.6 0.5

0.4
0.3 0.2 0.1 0 -0.1 0 -0.2 50 100 150 200 250 300 350

ID de los nudos

Grfica 5-7. Estado de demandas en los nudos en estado estable para la red de Bolvar.

30 25 Presiones (mca)

20
15 10 5 0 0 50 100 150 200 250 300 350 ID de los nudos

Grfica 5-8. Estado de presiones en los nudos en estado estable para la red de Bolvar.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

60

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
20 15

10
Caudal (L/s) 5 0 -5 -10 0 50 100 150 200 250 300 350

-15
-20 -25 ID de los tubos

Grfica 5-9. Estado de caudales en los tubos en estado estable para la red de Bolvar.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

61

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Resultados

Aplicando la metodologa descrita en el Captulo 3, se obtuvieron los siguientes resultados para cada un de los casos de estudio. En primer lugar, se describe la ejecucin de la metodologa como se muestra a continuacin.

6.1 Aplicacin de la metodologa en los casos de estudio


Para los diferentes casos de estudio descritos en el Captulo 5 se aplic la metodologa descrita en el Captulo 3. A continuacin se muestran nuevamente los pasos principales de la metodologa. 1. 2. 3. 4. 5. Recoleccin de informacin bsica de la RDAP. Ubicacin del embalse secundario dentro de la RDAP. Escogencia de la zona de influencia que tendr el nuevo embalse. Determinacin de la zona de influencia del nuevo embalse. Determinar la ruta desde el nuevo embalse hasta cada uno de los nudos de consumo pertenecientes a la zona de influencia. 6. Cambio de dimetro de las tuberas pertenecientes a la zona de influencia y determinacin de la altura piezomtrica disponible en el nuevo embalse. 7. Evaluar el desempeo del sistema (econmico e hidrulico). Cada uno de estos pasos fue replicado en los casos de estudio obteniendo un modelo de cada red en el que existe un embalse adicional a el (los) ya existente(s) y unas tuberas con dimetros diferentes. Para la primera red, se explica en detalle cada uno de los pasos realizados para obtener los resultados. Como el procedimiento es el mismo para todos los casos, las redes de Andaluca Alta y Bolvar solamente presentan los resultados finales.

6.1.1

Metodologa aplicada a la red Candelaria

Candelaria es la primera red a la que se la aplic la metodologa para reducir los costos operacionales en redes que cuentan con SB. Se sigui el diagrama de flujo presentado en la Figura 3-1. El primer paso del

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

62

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo algoritmo, referente a la informacin requerida para poder comenzar a aplicar la metodologa ya ha sido presentado en el Captulo 5. Posteriormente es necesario establecer la ubicacin del embalse secundario, para lo cual se utiliza la grilla de densidad de consumo. A continuacin se presenta un esquema de la red en Redes y MS Excel.

869400

868900

868400

867900

867400 1080500 1081000 1081500 1082000 X

(a). (b). Figura 6-1. (a) Red Candelaria graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel.

Una vez definido el sector hidrulico de influencia, es necesario establecer la ubicacin del embalse secundario que alimentar esta zona de la red. Para esto, es necesario ingresar algunos datos de la red en Excel. En este sentido, la informacin requerida es: la ubicacin en (x,y,z) de cada uno de los nudos de consumo, la demanda asociada con cada uno de estos nudos y adicionalmente informacin propia del diseador sobre el tamao de la grilla de densidad.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

63

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Para la generacin de la grilla de densidad se necesita la siguiente informacin de entrada: Tabla 6-1. Informacin principal para la generacin de la grilla de demanda. ID Nudos Identificador para cada uno de los nudos de la RDAP Demanda Base Consumo base que cada nudo de consumo tiene Coordenada X Ubicacin geogrfica en el eje X Coordenada Y Ubicacin geogrfica en el eje Y Coordenada Z Ubicacin geogrfica en el eje Z ID Embalses Identificador para los embalses de la RDAP

Con esta informacin el siguiente paso es determinar las propiedades de la grilla de densidad; es decir, el tamao de cada una de las celdas que la conforma. En este paso depende del diseador y del grado de detalle que se quiera tener acerca de la ubicacin del embalse. Puede darse el caso en que se pierda fidelidad de la informacin por tener un tamao de celda muy pequeo. Esto se debe a que la grilla supone una agregacin de las demandas que se encuentran dentro de cada celda como valor para escoger la ubicacin. Si el grado de detalle es muy alto, no van a existir nudos para agregar en cada celda, por lo que se pierde el objetivo principal de la generacin de la grilla de demanda. Para el caso de la red Candelaria, la grilla generada tiene 5 divisiones horizontalmente y 10 divisiones verticalmente. En total, la red qued dividida en 50 celdas diferentes. Para los lmites de la grilla, se consideran aquellos nudos externos de la red, por lo que los lmites siempre coinciden con la coordenada de alguno de los nudos del sistema. A continuacin, la Figura 6-2 presenta la grilla para la red de Candelaria.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

64

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
870000

869500

869000

868500

868000

867500

867000 10806001080800108100010812001081400 10816001081800 X

Figura 6-2. Grilla de densidad para la red Candelaria8.

Esta figura presenta un esquema que conserva las condiciones topolgicas de la red original, pero no se encuentra a escala ni proporcin respecto a la red original.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

65

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo De acuerdo con lo planteado en la metodologa, el siguiente paso es sumar para cada celda la variable de inters (en este caso la demanda de consumo).

Tabla 6-2. Demanda acumulada (L/s) para cada celda de la grilla de densidad de demanda para la red de Candelaria. 9 8 7 6 5 4 3 2 1 0 0 0.0000 0.0000 0.3448 2.2811 1.4861 1.0908 1.2342 0.0000 0.0000 0.0000 1 3.0312 2.3015 3.5948 1.8790 1.2234 1.5079 2.0438 0.3183 0.0000 0.0000 2 3.1019 3.8058 2.8587 2.8586 1.3540 1.3850 1.7973 0.7188 0.0000 0.0000 3 0.5650 1.3048 0.5809 0.0000 1.5673 1.2444 0.6194 1.6168 0.2184 0.0000 4 0.0000 0.0000 0.0000 0.0000 0.4657 1.6024 0.7107 0.0000 0.0000 0.1129

De acuerdo con los resultados presentados en la Tabla 6-2, la celda con valor de demanda de consumo mxima es la posicin (1,7)9 con un valor de 3.59481 L/s como consumo agregado. De forma grfica, a continuacin se presenta una figura con la ubicacin escogida resaltada en color amarillo.

Nomenclatura en relacin con la Tabla 6-2 (posicin X, posicin Y).

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

66

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-3. Seleccin de la zona en donde se ubicar el embalse secundario.

Siguiendo con la metodologa, es necesario determinar la zona de influencia que puede tener la inclusin de un nuevo embalse secundario dentro de la RDAP. Para este paso, es importante considerar aquellos sectores del sistema en donde se presentan las peores condiciones hidrulicas, pues estos sectores marcan posibilidades de divisin de la red. Particularmente se utiliza el concepto de potencia unitaria para cada tubera, en donde se relaciona la diferencia de energa entre el nudo aguas arriba y el nudo aguas abajo del tubo con el caudal que est pasando en un momento dado. Como todos los clculos se estn realizando en periodo estable el caudal es constante. La Grfica 6-1 presenta los valores obtenidos para cada uno de los tubos.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

67

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
0.0014

0.0012
Potencia Unitaria (m4/s) 0.001 0.0008 0.0006 0.0004 0.0002 0 0 -0.0002 100 200 300 ID de las Tuberas 400 500 600

Grfica 6-1. Potencia Unitaria para los tubos pertenecientes a la red de Candelaria.

Aquellos tubos con mayor Potencia Unitaria son lo que ms estn afectando la hidrulica de la RDAP, por lo que son esas las tuberas que podran definir un sector hidrulico independiente. La Figura 6-4 esquematiza la Potencia Unitaria para cada una de las tuberas que conforman la red.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

68

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-4. Potencia unitaria de la red Candelaria10.

La Figura 6-4 presenta posibles secciones de tuberas que pueden ser la referencia para la definicin de varios sectores hidrulicos independientes (para efectos de la modelacin nicamente). En esta red la mayor parte de tuberas con las mayores potencias unitarias permite dividir la red en dos grandes zonas. Sin embargo, slo una de las secciones tendra conexin con los embalses existentes, por lo que la seccin que quede sin embalses ser la de inters para efectos de esta metodologa. La Figura 6-5 presenta el sector hidrulico que ser considerado para todo el desarrollo.

10

La escala de colores indica los colores ms clidos para las tuberas con mayor potencia unitaria.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

69

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
869800 869600 869400

869200
869000 868800 868600 868400 868200 Y

(a). (b). Figura 6-5. (a) Sector hidrulico de la red Candelaria graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel.

Cuando la ubicacin del embalse secundario ha sido definida y se tiene una particin de la red especificando la zona de influencia de ste, es necesario establecer qu tuberas de ese sector hidrulico van a ser modificadas para conectar adecuadamente el embalse de tal forma que se aproveche al mximo su potencial. En este sentido, es necesario establecer la red matriz de este sector, que deber estar conectada con el embalse y deber ser representativa en toda la red sin que el nmero de tuberas que la conforme sea muy elevado, pues entre ms tuberas hagan parte de la red matriz mayor ser la inversin en cambio de infraestructura. Para esto se utiliza el algoritmo de rbol de expansin mnima, en el que se busca que todos los nudos de inters queden conectados mediante un nico camino. Sin embargo, es necesario un parmetro que establezca el tamao de la solucin (p.e. considerar todos los nudos y tubos de la red o solamente una fraccin), por lo que se utilizaron criterios de calidad de agua como lmites al tamao de las posibles soluciones. De esta forma, es necesario realizar un proceso iterativo que evale el impacto sobre la

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

70

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo calidad de agua cuando se aumenta el espacio solucin. La Figura 6-6 presenta las tuberas seleccionadas para conformar la red matriz.

(a). (b). Figura 6-6. (a). Sector hidrulico de la red Candelaria. (b). Subconjunto perteneciente al sector hidrulico definido como red matriz calculado mediante el algoritmo MST11.

Una vez definido el conjunto de tubos que pueden ser modificables (red matriz) es necesario cuantificar ese cambio. Para esto, un parmetro de entrada para el diseo de estas tuberas es el caudal de consumo en cada nudo. Se supone que la agregacin de demandas modela caracteriza adecuadamente la demanda de cada nudo de la red matriz. Adicionalmente, el diseo puede modelar prdidas objetivo por cada tramo de tubera de forma independiente, El diseo se traduce en conocer los parmetros iniciales requeridos en la formulacin propuesta, por lo que es necesario calcular la hidrulica en periodo esttico para la red. Una vez se tienen las
11

Las figuras no se encuentran a escala.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

71

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo caractersticas hidrulicas, es posible generar la estructura de entrada para el software optimizador. Por ejemplo, la tabla a continuacin presenta la estructura de los costos constructivos para tres tuberas que hacen parte de la red matriz. Para este caso, se utiliza la Ecuacin 33 con un coeficiente k = 0.015 y con exponente x = 1.46. Tabla 6-3. Ejemplo de estimacin de los costos con formato Xpress-IVE para la formulacin lineal del diseo de la red matriz.
t = Tubera NUDO1 NUDO2 Longitud (m) Dimetro (m) 0.0762 0.0762 0.0762 Cijm Xpress

1 2 34

252 1 29

20 390 20

69.488 970.518 86.733

2430274 ("252","20","0.0762")2430274 3394291 ("1","390","0.0762")33942913 3033401 ("29","20","0.0762")3033401

La estructura de todos los parmetros es anloga, permitiendo correr el programa en Xpress IVE. Para correr el programa, es necesario definir el nombre del archivo de entrada de los parmetros, posteriormente declarar los conjuntos, parmetros y variables de decisin explicados en el Numeral 3.5 de este documento.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

72

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-7. Declaracin de conjuntos y parmetros de la formulacin lineal en el software de optimizacin Xpress IVE.

Cuando todos los elementos se encuentran declarados, es necesario crear las variables de decisin que van a ser consideradas dentro de la modelacin. Particularmente, se suponen enteras; sin embargo, esta condicin puede ser fcilmente modificable.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

73

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-8. Creacin de las variables de decisin en Xpress IVE.

La solucin de la formulacin tiene un resultado que minimiza el costo planteado en la funcin objetivo. Sin embargo, en la etapa actual del trabajo los costos todava no corresponden a situaciones reales, por lo que los resultados obtenidos permiten verificar que la formulacin genera resultados, pero no se puede validar la informacin todava. Para que el proceso de validacin pueda ser llevado a cabo es necesario que los parmetros de entrada tengan una consistencia fsica. Por este motivo, al resultado obtenido se le aplica una heurstica del programa REDES para validarlo. A continuacin se presentan los dimetros obtenidos para la red matriz que considera toda la demanda del sector hidrulico (para satisfacer el balance de masa), as como el estado de presiones de la red con el embalse adicional y el cambio de tuberas de la red matriz.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

74

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

(a) (b) Figura 6-9. (a) Red matriz diseada. (b) Porcentaje de dimetro comercial presente en la red matriz.

20 18 16 14 12 10 8 6 4 2 0 0 50 100 150 200 250 300 350 400 450 500 ID de los Nudos

Grfica 6-2. Estado de presiones en los nudos en estado estable para la red de Candelaria una vez se ha aplicado la metodologa.

Sergio Andrs Garca Velandia

Presin (M.C.A)

Proyecto de Grado de Magster en Ingeniera Civil

75

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-10. Aplicacin de la metodologa a la red Candelaria.

Finalmente, la Figura 6-10 presenta la red en su totalidad con el nuevo embalse de tal forma que se minimizan los costos operacionales de la red. En el Captulo Anlisis de Resultados se presentan en detalle los costos obtenidos.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

76

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

6.1.2

Metodologa aplicada a la red Andaluca Alta

Para la red de Andaluca Alta se realiz el mismo procedimiento que con la red Candelaria. Cada uno de los pasos se presenta a continuacin. En primera instancia, se utiliza un modelo geogrfico de la red en formato MS Excel para la manipulacin de clculos.
955000 954500 954000 953500 953000 Y (m) 952500 952000 951500 951000 950500 950000 1099000

1101000 X (m)

1103000

(a). (b). Figura 6-11. (a) Red Andaluca Alta graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

77

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Una vez que se tiene el modelo en el formato adecuado, es posible realizar la grilla sobre la geografa de la RDAP. En el caso de Andaluca Alta, el criterio utilizado para determinar la mejor ubicacin del embalse est asociado con costos econmicos. Esta condicin, simula escenarios en los que no es factible construir el embalse considerando nicamente la condicin hidrulica de densidad de demandas de consumo. Los costos diferenciales de este escenario corresponden a los diferentes tipos de uso que tiene el suelo. A continuacin se presenta la grilla obtenida.

955000

954500

954000

953500

953000 Y (m)

952500

952000

951500

951000

950500

950000 1099000

1100000

1101000 X (m)

1102000

1103000

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

78

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Figura 6-12. Grilla de densidad para la red Andaluca Alta12. De acuerdo con lo expuesto anteriormente, se presentan los costos de cada una de las celdas de la grilla simulando factores econmicos. Estos costos han sido establecidos de forma aleatoria y se distribuyen uniformemente.

Tabla 6-4. Costos acumulados (L/s) para cada celda de la grilla de densidad de costo econmico para la red de Andaluca Alta. 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 75 1 0 0 0 0 0 0 0 131 2 0 0 0 0 2046 525 0 0 3 0 143 0 2496 1734 43 0 0 4 1274 1091 1728 1483 0 0 0 0 5 670 2199 300 0 0 0 0 0 6 787 0 0 0 0 0 0 0

La Figura 6-13 presenta grficamente el escenario expuesto en la Tabla 6-4.

12

Esta figura presenta un esquema que conserva las condiciones topolgicas de la red original, pero no se encuentra a escala ni proporcin respecto a la red original.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

79

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-13. Ubicacin del embalse secundario en la celda seleccionada mediante la grilla de densidad para la red de Andaluca Alta.

En el cuadrante resaltado se encontrar el nuevo embalse. Particularmente para este caso, las ubicaciones de los embalses (el embalse original y el que fue agregado) no se encuentran muy alejadas una de la otra, debido a que el criterio considerado en este caso no tiene ningn significado en trminos hidrulicos. Una vez que se estableci la ubicacin del embalse, se procedi a realizar la particin de la RDAP en diferentes sectores hidrulicos; la idea detrs de esta particin, es que cada embalse (tanto el original como el que fue agregado) alimente prioritariamente un sector de la red, maximizando la eficiencia hidrulica del sistema en su totalidad. Por este motivo, se calcula la Potencia Unitaria de cada uno de los tubos de la red, con el nimo de identificar aquellas tuberas que representan, en trminos hidrulicos,

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

80

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo un punto clave dentro de la operacin hidrulica de la red. A continuacin, la Grfica 6-3 presenta el clculo de la potencia unitaria para la red.

0.018 0.016 0.014 0.012 Potencia Unitaria (m4/s) 0.01

0.008
0.006 0.004 0.002 0 0 -0.002 -0.004 ID de los Tubos 200 400 600 800 1000 1200

Grfica 6-3. Potencia Unitaria para los tubos pertenecientes a la red de Andaluca Alta.

Con la informacin de la Potencia Unitaria para cada tubo, es posible realizar un mapa de tuberas crticas dentro de la operacin hidrulica del sistema. Mediante el uso de estos mapas grficos, es posible identificar posibles particiones de la red. La Figura 6-14 presenta este mapa en el que se muestra la relevancia hidrulica, en trminos de la Potencia Unitaria, de cada uno de los tubos de Andaluca Alta.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

81

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-14. Potencia Unitaria de la red Andaluca Alta13.

De acuerdo con las tuberas crticas, se realiz una particin de la red en dos sectores hidrulicos. Cada sector cuenta con una fuente de abastecimiento (embalse). A continuacin se presenta el sector hidrulico que tiene como fuente de abastecimiento el embalse agregado.

13

La escala de colores indica los colores ms clidos para las tuberas con mayor potencia unitaria.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

82

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
953000

952500

952000 Coordenada en Y (m)

951500

951000

950500

950000 1099000 1100000 1101000 1102000 Coordenada en X (m)

(a). (b). Figura 6-15. (a) Sector hidrulico de la red Andaluca Alta graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel.

Una vez se tiene definido este sector hidrulico, se aplic el algoritmo de rbol de expansin mnima para encontrar el sub conjunto de tuberas que pueden cambiar su dimetro para efectos de maximizar el impacto que tiene la agregacin del nuevo embalse. Como en el caso de Candelaria, se establece una tolerancia14 en trminos de cunto puede deteriorarse la edad del agua y si la solucin no cumple con la tolerancia establecida es necesario reducir el nmero de tuberas modificables de la red. A continuacin

14

Se utiliz en todos los casos una tolerancia del 3% en el cambio de la edad del agua de alguno de los tubos que pretende ser modificable.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

83

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo se presenta el sub conjunto de tuberas que en conjunto conforman la red matriz que se dise posteriormente utilizando programacin lineal.

(a). (b). Figura 6-16. (a). Sector hidrulico de la red Andaluca Alta. (b). Subconjunto perteneciente al sector hidrulico definido como red matriz calculado mediante el algoritmo MST15.

Utilizando la misma implementacin en Xpress IVE que para el caso de la red Candelaria, se aplic el paso descrito en el Captulo 3.5 de la metodologa y se obtuvo el siguiente resultado.

15

Las figuras no se encuentran a escala.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

84

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-17. Red matriz diseada mediante el uso de programacin lineal. La informacin presentada en los tubos corresponde al dimetro en milmetros.

La red Andaluca Alta completa, con el nuevo embalse integrado y con las modificaciones en los tubos de la red matriz se presenta a continuacin.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

85

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-18. Red Andaluca Alta con el nuevo embalse y dimetros de la red matriz modificados.

El estado general de presin para cada uno de los nudos, luego de aplicar la metodologa se presenta a continuacin.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

86

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo
45 40 35 Presin (mca) 30 25 20 15 10 5 0 0 50 100 150 200 250 300 350 ID de los nudos

Grfica 6-4. Presin de los nudos pertenecientes a la red de Andaluca Alta.

6.1.3

Metodologa aplicada a la red Bolvar

Para Bolvar el procedimiento es anlogo al realizado anteriormente. Se obtuvo lo siguiente:


977000 Coordenada en Y (m) 976000 975000 974000 973000 972000 971000 970000 1095000 1100000 Coordenada en X (m) 1105000

(a). (b). Figura 6-19. (a) Red Bolvar graficada mediante el software REDES. (b) Generacin de los nudos de demanda de la RDAP mediante Excel. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 87

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo La grilla en este caso considera la elevacin topogrfica como criterio de densidad para la ubicacin del embalse.
977000

976000

975000

974000 Y (m) 973000 972000 971000 970000 1097000 1098000 1099000 1100000 1101000 1102000 1103000 1104000 1105000 X (m)

Figura 6-20. Grilla de densidad para la red Bolvar16.

Para estimar la ubicacin, se utiliza la siguiente tabla en donde est agregada la informacin de la elevacin topogrfica.

16

Esta figura presenta un esquema que conserva las condiciones topolgicas de la red original, pero no se encuentra a escala ni proporcin respecto a la red original.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

88

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Tabla 6-5. Costos acumulados (L/s) para cada celda de la grilla de densidad de demanda para la red de Bolvar. 0 1 2 3 4 7 0 0 0 0 0 6 0 0 0 0 0 5 0 0 0 0 926.311 4 0 0 0 0 0 3 0 939.298 919.645 0 0 2 0 0 6458.05 3658.067 0 1 57813.01 100345.3 3679.632 10065.47 0 0 19511.1 48124.1 0 0 0 5 6 1839.395 5522.585 0 0 0 0 925.284 0 3640.093 912.818 0 0 0 0 0 0

Se presenta grficamente la informacin encontrada en la tabla anterior.

Figura 6-21. Ubicacin del embalse secundario en la celda seleccionada mediante la grilla de densidad para la red de Bolvar.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

89

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Para calcular el sector hidrulico, se utiliza nuevamente el criterio de potencia unitaria de cada uno de los tubos de toda la RDAP.
0.07 Potencia Unitaria (m4/s) 0.06 0.05 0.04

0.03
0.02 0.01 0

-0.01 0

200

400

600 800 ID de los Tubos

1000

1200

1400

Grfica 6-5. Potencia Unitaria para los tubos pertenecientes a la red de Bolvar.

Con esta informacin se puede realizar el mapa de tuberas, para establecer posibles sectores hidrulicos.

Figura 6-22. Potencia Unitaria de la red de Bolvar17.


17

La escala de colores indica los colores ms clidos para las tuberas con mayor potencia unitaria.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

90

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Se presenta entonces el sector hidrulico que depender del nuevo embalse.
977000 976000 Coordenada en Y (m)

975000
974000 973000 972000 971000 1097500

1100000

1102500

1105000

Coordenada en X (m)

(a). (b). Figura 6-23. (a) Sector hidrulico de la red Bolvar graficada mediante el software REDES para el que el nuevo embalse tiene influencia. (b) Generacin de los nudos de demanda del sector hidrulico para el cual el nuevo embalse tiene influencia mediante Excel.

Para definir las tuberas que van a conformar la red matriz, se utiliz el algoritmo MST para encontrar la siguiente configuracin de tuberas.

Figura 6-24. Red matriz para el nuevo embalse en la red Bolvar.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

91

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Una vez se defini la red matriz, se aplic la formulacin lineal descrita en la metodologa para disear la misma. Los resultados obtenidos fueron los siguientes:

Figura 6-25. Red matriz diseada utilizando programacin lineal para el nuevo embalse en la red Bolvar.

35 30 25 Presin (mca)

20
15 10 5 0 0 50 100 150 200 250 300 350 ID de los nudos

Grfica 6-6. Estado de presiones en los nudos de la red Bolvar con el nuevo embalse.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

92

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Figura 6-26. RDAP Bolvar, incluyendo el embalse agregado y los tubos cambiados dentro de la red matriz definida.

Una vez se aplic la metodologa a los tres casos de estudio, se obtuvo un modelo similar al original pero con modificaciones topolgicas y la inclusin de un nuevo embalse. Por esta misma razn, existen implicaciones econmicas que impactan la operacin de las diferentes redes probadas. A continuacin se presentan los comentarios ms relevantes para cada una de las redes analizadas.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

93

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Anlisis de Resultados

La metodologa descrita fue aplicada y replicada en diferentes casos de estudio para que se pudieran establecer calificativos cuantitativos sobre la misma. En este sentido, los resultados pueden considerarse en dos grandes bloques de anlisis. En primer lugar, aquellos resultados que estn asociados con las variables hidrulicas, pues la metodologa involucra numerables conceptos en este sentido y propone cambios topolgicos que afectan el desempeo hidrulico del sistema. En segundo lugar, se encuentran los resultados de la operacin hidrulica en un periodo de diseo factible, pues el objetivo principal de este documento de tesis es proponer y validar una metodologa que mejore los costos operaciones de redes que utilizan SB en comparacin con las aproximaciones tradicionales. De acuerdo con esto, se analizan los resultados en estos dos grandes aspectos, reconociendo que la interaccin de ambos componentes est ligada con la operacin real de cualquier RDAP que utilice SB para satisfacer los requerimientos hidrulicos que deba suplir.

7.1 Comparacin hidrulica


En trminos de las variables hidrulicas, la metodologa es conservadora en el sentido que aumenta dimetros e incluye nuevos embalses. En este sentido, siempre se tiene como mnimo las condiciones iniciales de la red sin haber realizado ningn cambio. Como se estn incluyendo embalses, el estado de presiones tiene a aumentar en toda la red, por este motivo la LGH del embalse original se modifica para reducir este efecto. Si no se realizara esto, se tendra presiones comparativamente muy superiores y el sistema tendra una redundancia innecesaria. La metodologa tambin considera el diseo de un subconjunto de tuberas denominado red matriz. Este diseo, obtiene como variables de entrada los costos asociados (costos en trminos de energa disipada y altura piezomtrica requerida) con mover el agua dentro de las tuberas y como variables de salida genera una configuracin de dimetros para las tuberas y una altura piezomtrica para el embalse nuevo. Estas condiciones de salida son vlidas de forma exacta para la red matriz, puesto que fue esta la informacin que recibi de entrada la formulacin. Sin embargo, cuando esta solucin se acopla con el resto de la red la hidrulica de la red matriz interacta con el resto del sistema, obligando a que cambien las condiciones de optimalidad. A continuacin, la Tabla 7-1 resume las bondades que tiene implementar embalses secundarios para reducir la LGH total del sistema.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

94

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Tabla 7-1. Anlisis de sensibilidad para el nmero de tubos que conforman la red matriz respecto al ahorro energtico que producen. LGH total de LGH total de embalses utilizando la Diferencia embalses metodologa Diferencia Neta porcentual (m.c.a.) (m.c.a.) (m.c.a.) % 12 tuberas 64 41 23 36% 10 tuberas 64 44 20 31% 7 tuberas 64 46 18 28% 5 tuberas 64 47 17 27% 3 tuberas 64 48 16 25%

Como se pudo observar en el Captulo de Resultados, el estado de presiones de todas las redes bajo las nuevas condiciones cumple condiciones mnimas de operacin. En adicin, las condiciones de calidad de agua, en trminos generales, han mejorado. Si bien hay tubos para los cuales la calidad de agua empeor, en total, la suma de la edad del agua de todos los tubos de la red resulta ser menor.

10000 8000 6000 Edad del Agua (s) 4000 2000 0 -2000 1 17 33 49 65 81 97 113 129 145 161 177 193 209 225 241 257 273 289 305 321 337 353 369 385 401 417 433 449 ID de los nudos

-4000
-6000 -8000 -10000

Grfica 7-1. Edad del agua en los nudos de la red Candelaria.

La Grfica 7-1 presenta el estado final de la red en trminos de la Edad del Agua en los nudos. Como la dinmica interna de la red ha sido modificada, es posible que se den casos en los que el agua que fluye por una tubera cambie de sentido. Todas estas dinmicas cambian las condiciones de calidad de agua de Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 95

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo todo el sistema. Sin embargo, el tiempo que toda el agua se encuentra dentro de la RDAP resulta ser menor que el tiempo que permaneca sin aplicar la metodologa. En este sentido, la metodologa reduce los tiempos de retencin del agua y mejora la calidad de agua.

7.2 Comparacin econmica


En cuanto a la evaluacin econmica se encontr que la metodologa cumple a cabalidad su objetivo principal, pues mediante su aplicacin, la operacin de las RDAP que utilizan SB es ms barata, encontrando ahorros progresivos que pueden alcanzar ms de la tercera parte de los costos totales de operacin. Es decir, con la implementacin de esta metodologa es posible reducir los costos operacionales en una tercera parte. Por ejemplo, la Grfica 7-2 presenta una tendencia de los costos respecto al periodo de retorno con el que se est trabajando la operacin de la RDAP. En este caso, es evidente que a medida que aumenta el tiempo de retorno, el componente de costos operativos resulta ser ms relevante. Este efecto, repercute directamente sobre los costos totales, pues la metodologa reduce los costos de operacin, aumentando unos costos iniciales por efecto de infraestructura

$8 000 000.00 $7 000 000.00 $6 000 000.00 Operacin tradicional

VPN (US $)

$5 000 000.00 $4 000 000.00 $3 000 000.00 $2 000 000.00 $1 000 000.00 $0 10 20 Periodo de Diseo (Aos) 30 Operacin aplicando metodologa Tesis

Grfica 7-2. Comparacin de costos entre a metodologa y la operacin tradicional. Sergio Andrs Garca Velandia Proyecto de Grado de Magster en Ingeniera Civil 96

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo La Tabla 7-2 presenta de manera general el impacto que tiene aumentar el nmero de tuberas de la red matriz propuesta en la metodologa respecto al ahorro que se obtiene luego de una operacin de 25 aos. El objeto de esta tabla es presentar las condiciones Tabla 7-2. Anlisis de sensibilidad para el nmero de tubos que conforman la red matriz respecto al ahorro econmico que produce para la red Candelaria. Costo Inicial MODELO 3 5 7 10 12 $ 7 173 625.36 COSTO TOTAL $ 5 402 961.96 $ 5 261 690.74 $ 5 203 453.41 $ 4 996 279.51 $ 4 652 545.64 Ahorro Neto $ 1 770 663.40 $ 1 911 934.62 $ 1 970 171.95 $ 2 177 345.85 $ 2 521 079.71 Ahorro porcentual 25% 27% 27% 30% 35%

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

97

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Conclusiones generales

Este documento presenta los comentarios finales de un trabajo de investigacin de un ao acadmico, en el que a partir de un fundamento terico y un recuento acadmico de varias aproximaciones al problema, se ha definido una metodologa general que corresponde con el objetivo general planteado. A partir del planteamiento de esta metodologa, que involucra mltiples tcnicas, conceptos e ideas de diversos campos del conocimiento, se pudo aplicar sobre diferentes RDAP que existen y operan en la realidad. En este sentido, los resultados de esta investigacin permitiran a futuro tomar decisiones prcticas y de gran valor para la sociedad. En cuanto a la aproximacin realizada en esta investigacin, el aporte que ofrece esta propuesta es que no considera independientes el problema de operacin de las bombas dentro de la red y la hidrulica del sistema. Tradicionalmente se tiene que parte de las restricciones que deben cumplir las estaciones de bombeo radican en condiciones hidrulicas lmites para el funcionamiento de la red. Sin embargo, las variables de decisin nunca estn ligadas con el desempeo hidrulico de la red. La propuesta innovadora que tuvo este trabajo involucra un nuevo concepto en el que mediante cambios hidrulicos en toda la red es posible disminuir la cantidad de bombeo requerido, y por ende, una disminucin en los costos de la operacin y mantenimiento de las bombas. En general, esta investigacin busc ser el punto de encuentro de mltiples tcnicas de investigacin para el beneficio particular de los sistemas de RDAP y su operacin en un contexto econmico de factibilidad y mejoramiento en cuanto a lo que su rentabilidad se refiere. La hidrulica alrededor de los sistemas de distribucin de agua potable, al igual que el manejo de las estaciones de bombeo, son un marco ampliamente estudiado y entendido mediante el uso de ecuaciones fsicamente basadas. Sin embargo, incluir la variable de los costos asociados con la operacin ha introducido un nuevo elemento de anlisis. En este sentido, se puede decir que el problema de la operacin de los SB para minimizar los costos inherentes al uso energtico de las bombas es un problema ampliamente estudiado y resuelto. Todas las aproximaciones para la optimizacin de los SB consideran como parmetro de entrada la cantidad de agua que debe ser bombeada al sistema. En ningn caso se consideran variaciones topolgicas a las RDAPs para disminuir este parmetro. Las aproximaciones tradicionales incluyen variaciones sobre la demanda de agua que el sistema debe suplir en un punto de operacin determinado, pero no involucran en las modelaciones criterios hidrulicos que permitan disminuir el uso de bombas.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

98

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo En la literatura existen amplios modelos de optimizacin en la operacin puntual de SB (operacin de las bombas pertenecientes al SB para reducir los costos econmicos). Sin embargo, es muy reducida la informacin en donde se validen esto modelos con alternativas igualmente vlidas, como lo son las propuestas en este documento de tesis (metodologa planteada). La metodologa propuesta en esta investigacin resulta del encuentro de dos conceptos ampliamente estudiados pero de forma independiente: la hidrulica de las RDAP y la optimizacin de recursos econmicos en los SB. Tradicionalmente, al ser estudiados de forma independiente, no resultaba clara la interaccin que estos dos elementos tienen en el funcionamiento general de los sistemas de acueducto, motivo por el cual se utilizaron ambos conceptos como marco fundamental de la investigacin. La metodologa prefiere el uso de algoritmos de solucin exactos por encima de los heursticos. Sin embargo, utiliza formulaciones lineales sobre sub conjuntos pequeos del sistema, reduciendo el tamao del problema y evitando la situacin de demoras en el clculo computacional por efecto del tamao de la RDAP que est siendo analizada. Los anlisis de resultados deben incluir un anlisis de sensibilidad respecto a las condiciones de bombeo mnimas con la que una RDAP puede operar. Sin importar el nmero de embalses, siempre existen bombeos asociados con llevar el agua hasta estos puntos, por lo que siempre hay un factor coligado con el bombeo. Es posible cuantificar la influencia sobre los costos y el nmero de embalses adicionales, encontrando situaciones ptimas de funcionamiento. La validacin de los resultados debe realizarse en otras redes reales, de esta forma es posible analizar el desempeo de la metodologa frente a cambios en la topologa de las RDAPs, cambios sustanciales en el tipo de usuarios que conforman la red y su ubicacin geogrfica dentro de la misma y condiciones hidrulicas particulares.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

99

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

Recomendaciones para trabajos futuros

La metodologa desarrollada en este trabajo de tesis se enfoc en optimizar la operacin hidrulica de RDAP existentes a partir de un elemento que tradicionalmente no es considerado como variable de decisin como lo es la inclusin de embalses secundarios dentro de sistemas previamente establecidos. Sin embargo, un ejercicio anlogo puede ser desarrollado para el caso del problema del diseo de RDAP, pues comnmente este problema est asociado con la configuracin de dimetros que suplan las condiciones hidrulicas bajo un mnimo costo. Entender el problema del diseo solamente como la configuracin de dimetros para satisfacer unas necesidades hidrulicas puede resultar incorrecta, pues en el manejo integral de sistemas de distribucin de agua existen otras variables que pueden considerarse y enriquecer las soluciones definitivas. En el caso de la aplicacin de formulacin lineal, las tcnicas de solucin implementadas son basadas en algoritmos matemticos que consideran las caractersticas de estructura del problema. Se modela una situacin particular y se le aplica un modelo matemtico que pretende ajustar de manera ptima los niveles de servicio de acuerdo a unas limitaciones dadas. Sin embargo, el problema modela una situacin hidrulica sin tener en cuenta ningn clculo explcito en esta rea. Si bien es cierto que las ponderaciones de los arcos se realizan con el cambio en el ndice de Resiliencia o por la Potencia Unitaria, hacer falta incluir otro tipo de variables hidrulicas que permitan una aproximacin ms afn. Es por esto que los resultados obtenidos mediante esta metodologa deben ser estudiados y analizados desde una perspectiva hidrulica adecuada que regule las condiciones propias de cada red. En esta medida, los resultados son una base para posibles diseos. No debe entonces tomarse como un nico camino y debe incluirse dentro de un conjunto de resultados. Es posible considerar los resultados obtenidos como una ruta que muestra la ubicacin de cada una de las tuberas que conforma la red. Una vez se tiene esta ruta, es posible aplicar un diseo basado en AG o Superficie ptima de Presiones para obtener el dimetro de cada una de las tuberas.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

100

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo

10 Bibliografa
Abbasi, E. &. (2010). An MILP-based formulation for minimizing pumping energy costs of oil pipelines: Beneficial to both the environment and pipeline companies. Energy Systems, 393-416. Araque, D. A. (2006). Optimizacin de Redes de Acueducto con el fin de Uniformizar el Estado de Presiones. Tesis de maestra, Universidad de los Andes, Colombia, Bogota. Araque, D. A. (2006). Optimizacin de Redes de Acueducto con el fin de Uniformizar el Estado de Presiones. Tesis de Maestra, Universidad de los Andes, Bogot. Bazaraa, M. S. (2010). Linear programming and network flows. Bernal, A. (2008). Diseo optimizado de ampliaciones de redes de distribucin utilizando los conceptos de Potencia y Resiliencia en la red. Tesis de Maestra, Universidad de los Andes, Bogot. Bernal, A. (2008). Diseo optimizado de ampliaciones de redes de distribucin utilizando los conceptos de Potencia y Resiliencia en la red. Tesis de Maestra, Universidad de los Andes, Bogot. Borz, A., & Cutore, P. &. (2009). A methodology for the evaluation of optimal pumping system operation through synthetic indices. Proceedings of the 10th Annual Water Distribution Systems Analysis Conference, WDSA 2008, 532-542. Boulos, P. F., Wu, Z., Orr, C. H., Moore, M., & Hsiung, P. &. (s.f.). Optimal pump operation of water distribution systems using genetic algorithms. CIACUA. (2006). Programa Redes. Bogot: Universidad de los Andes. Dantzig, G. B. (January de 2002). Linear Programming. Operations Research. Department of Management Science and Engineering, 42-47. Eiger, G., & Shamir, U. &.-T. (1994). Optimal design of water distribution networks. Water Resources Research, 2637-2646. Frenning, L. (2001). Pump life costs: A guife to LCC analysis for pumping systems. Hydraulic institute. Hydraulics Institute, A. N. (1994). American Standard for Centrifugal Pumps for Nomenclature, Definitions, Applications and Operation. Jowitt, P. W. (1992). Optimal pump scheduling in water-supply networks. Journal of Water Resources Planning and Management, 406-422.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

101

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Lavric, V., & Iancu, P. &. (2005). Genetic algorithm optimisation of water consumption and wastewater network topology. Journal of Cleaner Production, 13, 1395-1405. Lpez-Ibez, M., & Prasad, T. D. (2008). Ant colony optimization for optimal control of pumps in water distribution networks. Journal of Water Resources Planning and Management, 337-346. Mays, L. W. (1999). Hydraulic Design Handbook. New York: McGraw-Hill. Mays, L. W., & Tung, Y.-K. (1992). Hydrosystems Engineering and Management. MC Graw Hill. McCormick, G. &. (2003). Optimal pump scheduling in water supply systems with maximum demand charges. Journal of Water Resources Planning and Management, 372-379. Medaglia, A. (2008a). Introduccin al Modelado. Presentacin en clase, Universidad de los Andes, Bogot. Naranjo Faccini, G. A. (2008). Metodologa para la sectorizacin de redes existentes de distribucin de agua potable. Bogot: Universidad de los Andes. Naranjo, G. A., & Saldarriaga, J. G. (2007). Metodologa para la sectorizacin de redes existentes de distribucin de agua potable. Artculo de Tesis, Centro de Investigacin en Acueductos y Alcantarillados de la Universidad de los Andes - CIACUA. Universidad de los Andes, Bogot. Nitivattananon, V., & Sadowski, E. C. (1996). Optimization of Water Supply System Operation. Journal of water resources planning and management. Ochoa Rodrguez, S. (2008). DISEO OPTIMIZADO DE REDES DE DISTRIBUCIN DE AGUA POTABLE CON BASE EN EL CONCEPTO DE POTENCIA HIDRULICA. Bogot. Palumbo, G., & Pappalardo, D. &. (2002). Charge-pump circuits: Power-consumption optimization. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 1535-1542. Pasha, M. F. (2009). Optimal pump scheduling by linear programming. Proceedings of World Environmental and Water Resources Congress 2009 - World Environmental and Water Resources Congress 2009: Great Rivers, 395-404. Pezeshk, S. &. (1996). Adaptive search optimization in reducing pump operating costs. Journal of Water Resources Planning and Management, 57-63. Rao, Z. F., & Wicks, J. &. (2007). Optimising water supply and distribution operations. Proceedings of the Institution of Civil Engineers: Water Management, 95-101.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

102

Universidad de los Andes Departamento de Ingeniera Civil y Ambiental Centro de Investigaciones en Acueductos y Alcantarillados CIACUA

MIC 201210 08

Cambio ptimo de la topologa de una red con el fin de reducir los costos operacionales de redes por bombeo Richardson, S. J. (2011). Modeling Tool to Support Budgeting and Planning Decisions for Pump Overhauls. Journal of Water Resources Planning and Management, 327-334. Rodrguez, D. (2007). Cmo afecta el Conocimiento del Catastro de la Res de Distribucin de Agua Potable el Comportamiento del Modelo Hidrulico y los Resultados de Calibracin. Tesis de Maestra, Universidad de los Andes, Bogot. Saldarriaga, J. G. (2007). HIDRULICA de TUBERAS ABASTECIMIENTO DE AGUA, REDES, RIEGOS. (L. J. Buitragro, Ed.) Bogot, D.C, Colombia: Alfaomega. Sotelo, A., Basulado, J., & Doldn, P. &. (s.f.). Algoritmos evolutivos multiobjetivo combinados para la optimizacin de la programacin de bombeo en sistemas de suministro de agua . Todini, E. (Septiembre de 2000). Looped water distribution networks design using a resilience index based heuristic approach. UrbanWater. Ulanicki, B., & Kahler, J. &. (2007). Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems. Journal of Water Resources Planning and Management, 23-32. van Zyl, J. E., & Savic, D. A. (2004). Operational optimization of water distribution systems using a hybrid genetic algorithm. Journal of Water Resources Planning and Management, 160-170. Velasco, N. M. (2006b). Problema de flujo con costo mnimo. Presentacin de la clase Flujo en Redes, Departamento de Ingeniera industrial. Universidad de los Andes, Colombia, Bogot. Villalba, G. (2004). Algoritmos de optimizacin Combinatoria aplicados al diseo de redes de distribucin de agua potable. Tesis de Maestra, Universidad de los Andes, Bogot. Wu, Z. Y. (2009). Scalable parallel computing framework for pump scheduling optimization. Proceedings of World Environmental and Water Resources Congress 2009 - World Environmental and Water Resources Congress 2009: Great Rivers, 430-440. Yu, G., & Powell, R. S. (1994). Optimized pump scheduling in water distribution systems. Journal of Optimization Theory and Applications, 463-488.

Sergio Andrs Garca Velandia

Proyecto de Grado de Magster en Ingeniera Civil

103