Tesina Master OscarVegas

DEPARTAMENTO DE INGENIERIA HIDRULICA Y MEDIO AMBIENTE
HERRAMIENTAS DE AYUDA A LA SECTORIZACIN DE

REDES DE ABASTECIMIENTO DE AGUA BASADAS
EN LA TEORA DE GRAFOS APLICANDO DISTINTOS
CRITERIOS
TESINA DE MSTER
Presentado por:
Oscar T. Vegas Nio
Director:
Dr. Fernando Martnez
Alzamora
Valencia, Septiembre 2012
"La integridad del hombre se mide por

su conducta, no por sus profesiones."
Juvenal
"Los hombres que intentan hacer algo

y
fracasan
estn
definitivamente
mejor que los que tratan de no hacer

nada y lo consiguen."
Lloyd James
AGRADECIMIENTOS
A mi familia Leonor (Madre), Rodolfo (Padre), Rodolfo (Hermano), Karina (Hermana), y
Fiorela (Hermana). A pesar de la distancia que nos separan siempre han sabido apoyarme en
todas las decisiones que he tomado, en especial a mi hermano Rodolfo quien fue el que me
motivo a venir a ESPAA, te estar agradecido siempre.
Mi agradecimiento especial a D. Fernando Martnez Alzamora, responsable del Grupo de
Investigacin Redes Hidrulicas y Sistemas a Presin (REDHISP) del Departamento de
Ingeniera Hidrulica y Medio Ambiente, quien me dio la oportunidad de trabajar a su lado y
por su contribucin activa en el desarrollo del presente trabajo.
A mis compaeros del Grupo REDHISP: Vicente Bou, Miguel ngel, Hugo Bartoln, Jaime
Maestre, Arnau, Josep, Diego Ranedo, Camilo Zapata, a todos ellos muchas gracias por su
apoyo inestimable y recomendaciones en la redaccin de este trabajo, en especial a Vicente
Bou por haberme dedicado muchas horas en explicarme conceptos de programacin y haber
compartido muchas tardes amenas hablando sobre tecnologas informticas S algo piensas
que no tiene solucin en informtica Vicente siempre la tiene.
A todos mis profesores del Mster: Jorge Garca-Serra, Gonzalo Lpez, Francisco Valls,
Eduardo Albentosa, Eduardo Cassiraga, Javier Paredes, Abel Solera, Daniel Aguado, Francisca
Garca, Juan Marco, Flix Francs, Samuel Fuertes, Pedro Iglesias, Francisco Arregui, Enrique
Cabrera Merced, Enrique Cabrera Rochera, Ricardo Cobacho, Francisco Solano, Rafael Prez,
Ignacio Andrs Domnech, Rafael Garca Bartual, Alfredo Grau y Amparo Lpez. Gracias a
todos por compartir sus conocimientos y experiencias en mi formacin profesional.
A mis caseros del piso, Ingrid y Juan Miguel, mis segundos padres en Espaa que siempre han
estado al pendiente de todo lo que me sucede. A mis compaeros y compaeras de piso,
pasado y presente, con quienes compartimos comidas tpicas de cada pas y tertulias
agradables (piso multicultural), muchos de ellos son ahora mis grandes amigos.
A mis amigos de Futbol de la UPV: Pau, Jorge, Daniel, Josep, Julio, Ral, Mauricio, Juan
Sebastian, Sergio, Israel, Scott, Luis, Ivn, Raphael, Yves y Tim, por compartir tardes agradables
tarde de futbol. Y por ltimo a Silvia a quien quiero dedicarle este trabajo.
RESUMEN
Hoy en da en todo el mundo se vive con gran preocupacin el efecto del cambio
climtico sobre las aguas naturales, obligando a los gestores a tomar medidas ms
eficientes en cuanto a la gestin del agua, donde una tarificacin adecuada del agua
puede desempear un papel fundamental en el desarrollo de una poltica de aguas
sostenible. El agua es un recurso escaso, por lo tanto debe ser gestionado de una
manera eficiente y unos de los puntales principales para mejorar dicha eficiencia es
disminuyendo las prdidas de agua en el sistema de abastecimiento, con lo cual
tendramos un aumento del rendimiento de la red y el agua sera mejor aprovechada
por la poblacin, al tiempo que generara una mayor utilidad para la empresa gestora.
Una de las soluciones adoptadas hoy en da por muchos gestores para mejorar la
gestin y la eficiencia hdrica es la sectorizacin; que consiste bsicamente en dividir la
red en sectores hidromtricos o tambin llamados DMAs (Distric Metered Area), cuyas
entradas y salidas estn controladas. Para realizar propuestas de sectorizacin se
deber contar primero con un modelo matemtico de la red que permita simular las
condiciones reales en que quedar el sistema despus de dividirlo en pequeas zonas,
importando sobre todo las condiciones de presin en puntos crticos y las velocidades
de circulacin por las tuberas de entrada o por los ramales terminales creados con tal
motivo.
Sectorizar una red es una opcin estratgica que homogeneza los elementos, las
medidas y los parmetros de diseo de cada sector. De esta forma se gana precisin y
se evitan sesgos en los anlisis que fundamentarn la toma de decisiones en la gestin
del abastecimiento. Otro aspecto positivo de sectorizar una red, es que se reduce el
rea de inspeccin del sistema facilitando as la deteccin, localizacin y control de
anomalas en el suministro (como roturas, fugas, deficiencias de presin, etc.),
debiendo no quedar desvinculados del resto de la red ni fsica ni hidrulicamente.
iii
Gracias a los SIG, los modelos pueden construirse hoy en da con mayor detalle y, lo
que es ms importante, mantenerse actualizados. Adems los SIG ofrecen una
capacidad de anlisis de los datos que no ofrecen otras herramientas, como la
confeccin de mapas temticos, la realizacin de consultas de tipo alfanumrico y
espacial de forma combinada, y centrndonos ms en el tema que nos ocupa, la
visualizacin de los diferentes sectores en que se divide la red, el cmputo del
consumo en cada sector, o de otros parmetros significativos del mismo, como
poblacin, kilmetros de red, acometidas, desniveles, etc., la sealizacin de los
puntos de suministro a cada sector y las vlvulas frontera que lo separan de los
sectores contiguos, y finalmente la posibilidad de realizar balances hdricos.
El objetivo principal de esta tesina de mster es desarrollar un algoritmo potente y
robusto que permita realizar la divisin de la red en pequeas zonas en funcin de
ciertos criterios, con el fin de convertirse en un herramienta para regular las presiones,
controlar los repartos de flujos aportados desde cada uno de los depsitos o por
inyeccin directa desde las estaciones de bombeo y finalmente controlar de forma
activa las fugas para mantener un rendimiento hdrico ptimo del sistema.
El ncleo del trabajo reside en aplicar la teora de grafos a la red en cuestin y obtener
un rbol dirigido de mnimo coste. Este rbol se crear en funcin del alcance que
tenga los depsitos sobre el consumo en los nudos. De esta forma, la red quedar
dividida previamente en Macrosectores (porcentaje de contribucin de las fuentes
respecto al consumo en los nudos). Para que posteriormente, despus de construir el
rbol, se reordenen los nudos y se identifiquen los conjuntos de corte asociados en
aquellas tuberas donde se instalarn caudalmetros. Este conjunto de corte estar
formado por tuberas donde se instalarn vlvulas de corte, cuya funcin es aislar las
DMAs que se vayan obteniendo.
Todo el trabajo posteriormente ser implementado en la aplicacin GISRED, ya que es
posible crear mapas para poder clasificar distintos elementos que EPANET no puede
hacerlo.
iv
INDICE
CAPITULO 01:
INTRODUCCIN
1.1. Problemtica de la Gestin de los Abastecimiento de Agua ........................
1.3. Objetivos y Justificacin de la Tesina ..................................................................
1.2. Estado del Arte ..............................................................................................................

1.4. Estructura de la Tesina ..............................................................................................
2
7
CAPITULO 02:
LAS REDES DE SUMINISTRO DE AGUA
2.1. Introduccin ...................................................................................................................
2.2. Tipologa de Redes de Suministro de Agua ............................................................
11
12
2.2.1. Segn su Uso ......................................................................................................
12
2.2.3. Segn el Sistema de Alimentacin.............................................................
13
2.2.2. Segn su Topologa .........................................................................................
2.3. Elementos que Constituyen un Modelo sobre Epanet .......................................

2.4. Ecuaciones Fundamentales ..........................................................................................
2.4.1. Ecuacin de la Energa ...................................................................................
12
17
21
22
2.4.2. Las Prdidas de Carga en las Conducciones ..........................................
23
2.5.1. Modelos de Anlisis Esttico .......................................................................
28
2.5. Modelos de Anlisis de Redes de Abastecimiento ...............................................

2.5.2. Modelos de Anlisis Dinmico ....................................................................
2.6. Etapas que Componen la Elaboracin del Modelo Matemtico .....................
27
28
30
CAPITULO 03:
EL SOFWARE EPANET Y LA TOOLKIT DE PROGRAMACIN
3.1. Introduccin ...................................................................................................................
33
3.2. El Software Epanet ......................................................................................................
34
3.4. Informacin Requerida por Epanet ......................................................................
37
3.3. Capacidades de Epanet ..............................................................................................
3.5. Interface Grfica de Epanet ......................................................................................
3.6. Limitaciones de Epanet ..............................................................................................
3.7. Versiones de Epanet....................................................................................................
3.8. La Toolkit de Programacin de Epanet ...............................................................
35
38
41
42
44
CAPITULO 04:
LOS SISTEMAS DE INFORMACIN GEOGRFICA, ARCOBJECTS Y LA LIBRERA
SHAPELIB
4.1. Introduccin ...................................................................................................................
47
4.3. El Modelo de Datos ......................................................................................................
49
4.5. Formas de Programar sobre ArcMAP ..................................................................
52
4.2. La Informacin Geogrfica y su Tratamiento en los SIG ...............................
4.4. ArcGIS como Tecnologa ............................................................................................
4.6. Programacin con ArcObjects .................................................................................

4.7. La Librera Shapelib ....................................................................................................
4.8. Los SIG en los Sistemas de Distribucin de Agua Potable ............................
vi
48
50
53
54
55
CAPITULO 05:
LA TEORA DE GRAFOS
5.1. Introduccin ...................................................................................................................
59
5.3. Representacin de Grafos .........................................................................................
63
5.3.2. Por Matriz de Adyacencia ..........................................................................
64
5.2. Definicin de un Grafo................................................................................................
5.3.1. Por Matriz de Incidencia ............................................................................

5.3.3. Por Lista de Adyacencia .............................................................................
5.4. Exploracin de Grafos ................................................................................................
5.4.1. Bsqueda en Profundidad .........................................................................

5.4.2. Bsqueda en Amplitud................................................................................
5.5. rbol Dirigido de Mnimo Coste .............................................................................
5.5.1. Criterios de Coste y Aplicaciones............................................................
60
63
64
66
67
68
71
73
5.5.2. El Algoritmo de Prim ...................................................................................
76
5.5.4. Ordenacin Topolgica ...............................................................................
79
5.5.3. Topologa de rbol .......................................................................................
5.5.5. Mallas Bsicas o Independientes de un Grafo....................................
77
80
5.5.6. Conjunto de Corte .........................................................................................
82
5.5.8. Grafos Dirigidos (Dgrafos) .......................................................................
84
5.5.7. Bosques de rboles ......................................................................................

5.6. Aplicacin de la Teora de Grafos a las Redes de
Abastecimiento de agua.............................................................................................
83
85
vii
CAPITULO 06:
SECTORIZACIN
6.1. Introduccin ...................................................................................................................
87
6.2. El Modelo Computacional .........................................................................................
88
6.4. Etapas para Sectorizar una Red..............................................................................
90
6.3. Ventajas e Inconvenientes de la Sectorizacin .................................................

6.5. Criterios de Sectorizacin .........................................................................................
6.6. La Herramienta de Sectorizacin ...........................................................................
6.6.1. La Extensin GISRED de ArcView 3.2 ......................................................
6.6.2. La Nueva Extensin GISRED en ArcMap .................................................

6.6.3. Algoritmo de Sectorizacin ..........................................................................
89
91
92
92
94
96
6.6.4. Modo de Uso de la Herramienta................................................................. 103

CAPITULO 07:
CASO DE ESTUDIO Y ANLISIS DE RESULTADOS
7.1. Caso de Estudio ............................................................................................................. 107
7.2. Anlisis de Resultados ................................................................................................ 111
CAPITULO 08:
CONCLUSIONES Y DESARROLLOS FUTUROS
8.1. Conclusiones .................................................................................................................. 113
8.2. Desarrollos Futuros..................................................................................................... 115
ANEXO A.- Algoritmos de Kruskal y Prim para encontrar el rbol recubridor

mnimo en un grafo conexo y ponderado. ................................................... 117
ANEXO B.- Bibliografa General ............................................................................................. 123
ANEXO C.- ndice de Figuras y Tablas ................................................................................. 127
viii
CAPTULO 01
INTRODUCCIN
1 INTRODOUCCIN ___________________________________________________________
1.1 PROBLEMTICA DE LA GESTIN DE LOS ABASTECIMIENTOS DE AGUA

Los primeros sectores independientes en un principio no eran regulados por presin y
s lo estaban por el caudal de agua que poda ser distribuido a cada sector. En el libro
Los Acueductos de Roma de Frontinus, la ciudad de Roma en el ao 100 se
encontraba dividida en catorce sectores (Bennett, 1961), y se aprecia la manera en que
se divida el agua de las fuentes en los sectores de la ciudad, y cmo las obras
realizadas aseguraban la alimentacin de cada sector como mnimo dos fuentes,
evitando el desabastecimiento de agua en tiempos de sequa.
Muchas ciudades del mundo cuentan con grandes redes de agua potable, abastecidas
por varias fuentes interconectadas entre s por medio de la propia red. En estas
condiciones es difcil controlar el agua entregada y la consumida, condicin
indispensable para un diagnstico y reduccin de las prdidas de agua.
A fin de mejorar la eficiencia hdrica de los sistemas de abastecimiento, y tener un
mayor conocimiento del destino del agua, muchos gestores estn optando por
sectorizar la red que consiste bsicamente en subdividir la red en reas o sectores
propiamente dichos, tambin llamados DMAs (Distric Metered Area) o sectores
hidromtricos, con unas entradas y salidas del agua a cada sector perfectamente
controladas.
Para definir y delimitar los distintos sectores predefinidos, es necesario el aislamiento
de aquellas tuberas que conecten sectores adyacentes, mediante el correspondiente
cierre de las vlvulas de corte instaladas en la misma, tambin denominadas vlvulas
fronteras.
La sectorizacin, desde el punto de vista de la operacin de la red de abastecimiento,
reduce el rea de inspeccin del sistema facilitando as la deteccin, localizacin y
control de anomalas en el suministro (como roturas, fugas, deficiencias de presin).
___________________________ HERRAMIENTAS DE AYUDA A LA SECTORZACIN DE REDES DE ABASTECIMIENTO
1.2 ESTADO DEL ARTE

Histricamente es difcil encontrar cual fue la primera ciudad moderna en realizar la
divisin de sus redes de distribucin de agua potable para controlar la presin; Sin
embargo, en 1980 mediante el Reporte 26 Polticas y Prcticas del Control de Fugas
de la Asociacin de Autoridades del Agua para el Reino Unido, la sectorizacin se da a
conocer como herramienta para la deteccin de fugas (Morrison, 2004). La
sectorizacin empieza a tomar importancia gracias a las conferencias desarrolladas por
las Naciones Unidas en la dcada de los 70.
Conocer la distribucin y destino final del agua en un sistema de abastecimiento
constituye un problema complejo, tanto ms cuanto mayor sea el tamao de ste. La
satisfaccin de la demanda con ciertas garantas y unos adecuados niveles de presin y
de calidad, ha conducido durante muchos aos a mallar las redes, cuanto ms mejor.
Asimismo, la dificultad para obtener recursos ha dado lugar en muchos casos a
multiplicar el nmero de fuentes de suministro disponibles. El resultado final es un
gran desconocimiento de los flujos que realmente discurren por las tuberas, y lo que
es peor, del destino final del agua inyectada desde cada fuente.
El diseo de los sectores exige un conocimiento exhaustivo de las redes y el manejo de
distintos tipos de informacin: dimetros, conectividad, cotas, modelos de simulacin
del funcionamiento de la red, etc. Es tambin clave conocer los usuarios abastecidos
desde cada sector y su comportamiento en lo referente a la curva de demanda de
agua. Para ello es fundamental acceder al Sistema de Gestin de Abonados (SGA), as
como tener una representacin en GIS de todos los elementos de la red.
A continuacin se resumen algunos ejemplos de sectorizacin descritos en la
bibliografa. Por ejemplo en la red de agua de Atizapan (Mxico), utilizaron como
criterio de sectorizacin el nmero de tomas (2000 tomas aproximadamente) y
echaban de menos un software que les ayudase a localizar las vlvulas reductoras de
presin, vlvulas cerradas permanentemente (vlvulas de seccionamiento) y vlvulas
fronteras, pero de apertura bajo contingencias.
1 INTRODOUCCIN ___________________________________________________________
El criterio de divisin por reas fue aplicado a la red de abastecimiento de agua

potable de la ciudad de Huacho (Lima-Per), cuyo valor mximo fue de 300 Ha (dar
servicio entre 400-4000 usuarios). En este caso la empresa gestora de agua emple
varios sectores para poder abastecer a la poblacin mediante el reparto por turnos,
pudiendo as cumplir con las presiones mnimas de servicio y las demandas de
consumo.
La sectorizacin de la red de agua potable de la ciudad de Lima y Callo (Per), consisti
en dividir la red en reas menores a 3 km2, con un solo punto de entrada y otro para
casos de emergencia, con presiones entre 15 y 50 mca, y las avenidas como lmites de
sector. Se conformaron anillos o circuitos con tuberas de gran capacidad y se
instalaron nuevas lneas troncales para mejorar las presiones y la entrega de caudales
a sectores.
Otros criterios como la longitud de tuberas del sector, el nmero de acometidas y la
viabilidad tcnica y econmica de su ejecucin tambin fueron utilizados para
sectorizar redes de abastecimiento de agua. A pesar de todo, el factor econmico,
hidrulico, y prctico sern los que finalmente condicionen el tamao de los sectores.
En lo que respecta a las investigaciones llevadas a cabo en el tema de aplicacin de la
teora de grafos en redes de abastecimiento de agua nos referiremos primeramente a
los trabajos Jacobs y Goulter (1989, 1988) sobre valoracin de la vulnerabilidad de una
red mediante la teora de grafos. Demostraron que las redes que no son vulnerables a
fallos tienen grafos regulares con igual nmero de arcos incidentes en cada nodo,
mientras que, la relacin inversa no necesariamente es cierta, debido a la presencia de
puentes y nodos de articulacin. Kessler et al. (1990), desarrollaron una metodologa
basada en teora de grafos para obtener el diseo de menor costo de redes de
abastecimiento de agua no vulnerables y fiables. Ostfeld y Shamir (1996) y Ostfeld
(2005), introdujeron el concepto de backups (subsistemas dentro de la red que
sobreviven a la ocurrencia de un fallo y cuyo funcionamiento es explcitamente
tomado en consideracin en las fases de trazado, diseo, y operacin) y utilizaron
grafos para analizar su seleccin en el nivel uno de redundancia del sistema. Yazdani y
3
Jeffrey (2010), utilizaron tcnicas determinsticas de redes complejas y teora de grafos

para cuantificar la conectividad y estimar la redundancia. Gutirrez et al. (2011),
emplean tcnicas de teora de grafos basadas en un conjunto de medidas (de conexin
bsica, espectrales y estadsticas), para clasificar diferentes tipos de redes, analizar sus
estructuras y cuantificar su vulnerabilidad, robustez y tolerancia a fallos y ataques.
Referente a trabajos de anlisis de fiabilidad de redes destacamos: Walski (1993),
demostr que la representacin de la conectividad de los nodos, no explica la
importancia de las vlvulas en una red de abastecimiento de agua. Por su parte, Ostfel
y Shamir (1993) clasificaron los fallos en dos tipos, los fallos de los componentes del
sistema y los fallos en satisfacer la demanda de los consumidores, y sealaron que esos
dos tipos de fallos no se deben considerar de forma separada, ya que estn
fuertemente relacionados.
En cuanto a temas de anlisis de la conectividad, fiabilidad y riesgo en el diseo de
redes de abastecimiento, se pueden mencionar tambin los trabajos realizados por
Ostfeld (2004), Babayan et al. (2005) y Kapelan et al. (2006).
Introducindonos en el tema de sectorizacin, Walski et al. (2001) propuso el
establecimiento de un sistema de submediciones, apoyando la implantacin de la
divisin de la red de agua. MacDonald & Yate (2005) hicieron un estudio aplicado al
diseo de distritos mtricos (DMA) en abastecimiento de agua de Norte Amrica.
Tzatchkov et al. (2006) abordan la sectorizacin presentando algoritmos basados en
teoras de grafos para la obtencin de sectores independientes; asimismo, para la
obtencin del conjunto de nudos que pertenecen a cada sector, el conjunto de nodos
desconectados y el nodo fuente de contribucin; dichos algoritmos fueron
implementados en el Sistema de Cmputo de Anlisis y Diseo de Redes (SCADRED).
Hunaidi & Brothers (2007) colaboraron con un artculo donde se busca el tamao
ptimo de las DMA basndose en diferentes criterios y teniendo en cuenta su coste
econmico. Saldarriaga et al. (2008) analizan el efecto de la sectorizacin hidrulica en
una red de distribucin de agua potable ante la eventual falla de uno de sus
elementos, aplicando el concepto de resiliencia para evaluar los criterios de
4
1 INTRODOUCCIN ___________________________________________________________
sectorizacin, ya que mide el efecto producido por la sectorizacin sobre la red

intervenida. Izquierdo et al. (2008) evaluaron la importancia relativa de las tuberas, a
partir de la cual se puede establecer un criterio zonal de divisin de la red. Estos
mismo autores propusieron (Izquierdo et al., 2009) una sectorizacin basada en la
aplicacin de sistemas multi-agente. Herrera et al. (2009) propusieron el uso de
herramientas de aprendizaje automtico para la creacin de clusters de
abastecimiento como criterio de sectorizacin. Herrera et al. (2011) trabajaron una
metodologa basada en el aprendizaje semi-supervisado para sectorizar una red de
abastecimiento, teniendo en cuenta restricciones hidrulicas. Sin embargo, para redes
grandes su aplicacin es limitada. Ante esta limitacin proponen un proceso de
remuestreo de la red de abastecimiento basado en la exploracin del grafo de la red
mediante tcnicas multi-agente. Adems, la funcin objetivo del algoritmo de clster
garantiza el nmero mnimo de vlvulas que deben cerrarse para llevar a cabo la
particin. Herrera et al. (2011) estudiaron la importancia relativa de los nodos de una
red de abastecimiento basado en el modelo PAGE-RANK de Google, cuyo
funcionamiento sera dado desde el entorno de los grafos de la red de abastecimiento
de agua. Adems, de establecer un ranking en los nodos, destacan que puede ser una
herramienta de gran utilidad a la hora de buscar criterios eficientes de sectorizacin.
Finalmente Hugo Bartoln en uno de sus captulos de su Tesis Doctoral en curso,
desarrolla una serie de algoritmos aplicando la teora de grafos para identificar de
manera automtica los sectores hidromtricos de una red en servicio y para el diseo
de nuevos sectores. En lo que respecta a la identificacin de sectores es necesario
tener la topologa del modelo de red y los elementos que definen y delimitan cada uno
de los sectores, esto es vlvulas de corte y medidores de caudal. El mtodo automtico
para sectorizar se basa en la topologa del rbol de expansin de mnimo coste (MST)
de la red, y de ciertos criterios como el nmero mximo de acometidas que puede
admitir cada sector. Partiendo de una red no sectorizada, el mtodo ofrece una
primera aproximacin a la configuracin de sectores, que luego la persona conocedora
de la red puede refinarla manualmente. El algoritmo de identificacin de sectores ha
sido implementado en la extensin GISRed para Arcview 3.2.
5
1.3 OBJETIVOS Y JUSTIFICACIN DE LA TESINA

Con este trabajo de investigacin, se pretende continuar la metodologa iniciada por
Hugo Bartolin, introduciendo nuevas mejoras y modificaciones a los algoritmos para el
diseo de sectores hidromtricos, identificando qu tuberas deben cerrarse
(colocacin de vlvulas frontera) y la localizacin ms apropiada de los caudalmetros
de medida. Para ello se aplicarn nuevos criterios para el trazado de los rboles
dirigidos de mnimo coste (longitud, dimetro, caudal, velocidad, prdida de carga
unitaria y resistencia hidrulica) penalizados por el sentido del flujo. El nmero de
rboles estar en funcin del nmero de fuentes que suministran agua a la red
(fuentes de suministro en servicio).
Entre los criterios de sectorizacin a utilizar se tendr en cuenta, adems del nmero
mximo de acometidas que puede admitir cada sector, el nmero mximo de
abonados estimado en cada sector, la demanda mxima, la longitud de la red, y los
estratos de presin.
Finalmente, el algoritmo que se obtenga se codificar en el lenguaje de programacin
Visual Basic 6.0, haciendo uso de la Toolkit de EPANET para obtener el sentido del flujo
en las tuberas y el caudal que circula para el instante determinado. Los resultados de
cada una de las propuestas se podrn observar grficamente a travs de la nueva
aplicacin GISRed (ArcMAP 10.1), que se viene desarrollando dentro del grupo
REDHISP, donde se estn aadiendo muchas funcionalidades.
Dos de los beneficios principales que conlleva sectorizar una red es controlar los
caudales y las presiones, y como beneficios derivados permite medir el agua que se
pierde, hace ms fcil la reparacin de tuberas con fugas, permite llevar a cabo
actividades de planificacin con facilidad, hace el sistema de distribucin ms flexible,
e introduce la posibilidad de implementar un control activo de fugas de una forma
eficiente y obtener informacin sobre la cantidad de agua que no se factura en cada
uno de los sectores. En general, permite un mejor control sobre el sistema al
proporcionar un mejor entendimiento del comportamiento del agua en el mismo.
1 INTRODOUCCIN ___________________________________________________________
La sectorizacin respaldada con herramientas de simulacin y monitoreo hace posible

el estudio de zonas especficas, para conocer y optimizar el flujo, en diversas
condiciones normales y de contingencias.
La divisin de una red de abastecimiento en sectores puede ser una operacin delicada
que, de no ser llevada a cabo con cuidado, puede causar problemas de abastecimiento
y de calidad. Sin embargo, si se realiza de una manera correcta y tomando las
consideraciones oportunas, incluso las redes ms grandes y complejas pueden ser
divididas con xito, como lo justifican los numerosos ejemplos de redes sectorizadas
por todo el mundo. En este sentido una sectorizacin realizada a partir de un
planteamiento de las necesidades presentes y futuras de la red, de sus caractersticas
fsicas y de unas condiciones de
operabilidad adecuadas, puede ser clave para
garantizar en el futuro una gestin ms eficiente del sistema.

1.4 ESTRUCTURA DE LA TESINA
La tesina se encuentra dividida de la siguiente manera:
Capitulo 2.
Se describen las diferentes tipologas de redes de distribucin de agua segn su uso,

topologa y sistema de alimentacin, cuestin importante a la hora de sectorizar una
red porque hay que entender como est configurado nuestra red. Tambin se hace
mencin de algunos elementos que constituyen un modelo matemtico de una red de
abastecimiento y de las ecuaciones fundamentales para el clculo y los modelos de
anlisis.
Capitulo 3.
En este apartado se dar toda la informacin necesaria del software Epanet, las
capacidades que tiene, as como sus limitaciones. Se dar a conocer un poco acerca de
la interfaz grfica y las versiones actuales que existe. Finalmente se describe las
bondades de la Toolkit de Epanet, como herramienta para capturar informacin y
hacer simulaciones externas al entorno de Epanet.
Capitulo 4.
Pasamos a describir en esta seccin los Sistemas de Informacin Geogrfica (SIG) y los
modelos de datos. Se hace mencin de las nuevas tecnologas que ofrece la casa ESRI
para la gestin y operacin de los sistemas de abastecimiento de agua. Tambin se
describe las distintas formas de programar sobe ArcMap gracias a los modelos de
objetos de ArcObjects. Y por ltimo se introduce la herramienta Shapelib (librera
dinmica) para crear ficheros ShapeFile (.Shp) y dBase (.Dbf) que almacenarn toda la
informacin de nuestra red de suministro.
Capitulo 5.
Esta seccin est dedicada a la Teora de Grafos. Se introducen definiciones bsicas
acerca de los grafos, las formas en que se pueden representar, los mtodos empleados
para explorarlos y el algoritmo de Prim utilizado con algunas modificaciones para
generar los rboles dirigidos de mnimo coste. Finalmente, se describen algunas
aplicaciones basadas en la teora de grafos para resolver alguna problemtica en las
redes de distribucin de agua.
Capitulo 6.
Se hace mencin en este apartado del modelo computacional necesario para iniciar un
trabajo de sectorizacin. Es importante tener conocimiento tambin de las ventajas e
inconvenientes que podran ocasionar una mala sectorizacin y las etapas para
sectorizar una red aplicando ciertos criterios de sectorizacin. Por ltimo, describimos
la herramienta desarrollada para ser utilizada desde GISRED dentro de ArcMap 9.3
como tambin con Epanet, con ayuda de algunos campos dentro del fichero INP de
Epanet, tambin se presenta el algoritmo en pseudocdigo de cmo llegar a sectorizar
una red y la interfaz grfica de la aplicacin.
1 INTRODOUCCIN ___________________________________________________________
Capitulo 7.
Este captulo har una descripcin de las redes de abastecimiento de agua utilizadas
para comprobar la funcionalidad de la aplicacin. Asimismo, se analizar los resultados
obtenidos aplicando los distintos criterios para crear los rboles dirigidos de mnimo
coste y los criterios de sectorizacin.
Capitulo 8.
Las conclusiones finales de la metodologa empleada para llevar a cabo la tarea de
dividir una red en pequeas zonas se describen en este apartado, del mismo modo se
mencionan los posibles desarrollos para darle continuidad a esta metodologa.
CAPTULO 02
2. LAS REDES DE SUMINISTRO DE AGUA ____________________________________________________
2.1. INTRODUCCIN
Una red de suministro de agua es el
conjunto de elementos adecuadamente
interconectados entre s, encargados del transporte desde los puntos de alimentacin

y/o almacenamiento hasta los puntos de consumo: viviendas, comercios, industrias,
hidrantes de riego e incendio, etc, manteniendo unas buenas condiciones cuantitativas
y cualitativas.
La red est constituida bsicamente por tuberas y elementos especiales: vlvulas,
accesorios, hidrantes, elementos de unin, elementos de medicin, etc., que deben ser
dimensionados adecuadamente para suministrar los caudales demandados, para lo
cual ser necesario mantener en la red unas presiones mnimas de servicio. El resto de
componentes del sistema de distribucin (depsitos, estaciones de bombeo, forma de
regulacin, etc.) condicionarn su diseo y clculo, por lo que en general no se puede
tratar la red como un elemento aislado.
En muchas ciudades en el mundo es frecuente encontrar una nica red encargada de
cubrir la totalidad de las necesidades. Es importante distinguir los diferentes tipos de
redes a fin de comprender su funcionamiento a la hora de llevar a cabo un proyecto
de sectorizacin.
A continuacin
se da paso a la descripcin de una forma muy resumida de la
clasificacin de una red de suministro de agua de acuerdo a diferentes criterios,

asimismo, se presenta los diferentes elementos que participan en un modelo de
abastecimiento, las ecuaciones y mtodos de resolucin, los modelos de anlisis
empleados y finalmente las etapas que componen la elaboracin del modelo
matemtico de la red.
11
2.2. TIPOLOGA DE REDES DE SUMINISTRO DE AGUA

En este apartado se describen los tipos de redes segn: su uso, topologa, y sistema de
alimentacin. Es importante conocer como est configurada nuestra red de
abastecimiento a la hora de aplicar alguna metodologa de sectorizacin, por lo que un
desconocimiento del funcionamiento de nuestra red podemos obtener resultados no
esperados.
2.2.1. Segn su uso
Dentro de este apartado tenemos las redes generales, las de uso exclusivo a zonas
urbanas, de servicio en polgonos industriales, de uso exclusivo de riego y de
extincin de incendios. En muchas ciudades del mundo es comn encontrar una
nica red encargada de cubrir la totalidad de las necesidades. Tambin es posible
encontrar ciudades con ms de una red, donde aprovechan otras fuentes de
suministro de inferior calidad a las requeridas para el agua potable.
2.2.2. Segn su topologa
En esta clasificacin podemos encontrar las redes segn como estn conectadas
las tuberas: ramificadas, malladas o mixtas. La configuracin de una red
depender de diversos criterios y uno de ellos podra ser el tamao de la
poblacin (nmero de habitantes y dispersin sobre el terreno) o presupuesto
disponible. Una red mallada da mayor seguridad en el suministro en caso de corte
en una conduccin, pero por contra su coste de implantacin es mayor y su
regulacin es ms compleja ya que el control de los caudales provenientes de las
distintas fuentes hacia los diferentes sectores implica disponer de un complejo
sistema de vlvulas que controle el trasvase de agua entre las diferentes zonas.
Ventaja, el equilibrio de las presiones respecto a redes ramificadas.
12
En una red ramificada el caudal que circula por las tuberas se determina aplicando
la ecuacin de continuidad y la regulacin de presiones es mucho ms sencilla, no
obstante pueden existir importantes desequilibrios de presiones entre diferentes
puntos de la misma red. Y finalmente en cuanto a los problemas sanitarios es
mejor mallar la red, ya que no se produce estancamiento del agua durante largos
periodos de tiempo. En la Figura 2.1 se muestra los distintos tipos de redes segn
su topologa.
Figura 2.1 Tipos de redes segn topologa
2.2.3. Segn el sistema de alimentacin

Al realizar un proyecto de sectorizacin, es importante tener conocimiento de
cules son los puntos de produccin que abastecen a las poblaciones y la funcin
que cumplen cada uno de ellos en el momento de la regulacin. Es por eso que se
ha credo conveniente hacer una descripcin de las formas en que una red puede
ser alimentada. La primera opcin es abastecer una red desde depsitos a presin
atmosfrica (Figura 2.2), ubicados en una zona semienterrados o elevados y la
segunda opcin es a travs de inyeccin directa a red mediante grupos de bombeo
de velocidad fija y/o variable (Figura 2.3).
13
Figura 2.2 Alimentacin desde Depsito
Figura 2.3 Inyeccin directa a red
Depsitos de compensacin y de cola

Su funcin es regular el adecuado funcionamiento del sistema durante todas las
horas del da, manteniendo las presiones en la red durante las horas de mayor
consumo (horas punta), mientras que en horas valle deber reponerse. Su
ubicacin debe garantizar el abastecimiento con unos niveles de presin mnima y
una renovacin peridica del agua. En la Figura 2.2 y 2.3 se muestran los
esquemas de redes incluyendo los depsitos de cola. En cuanto a los depsitos de
compensacin, su ubicacin se encuentra entre la estacin de bombeo y la red
(Figura 2.4) y adems de aportar caudales en hora punta, puede regular el
funcionamiento del sistema de bombeo.
14
Existen tambin depsitos presurizados llamados comnmente calderines. Su

ubicacin es similar que los depsitos de compensacin y sirven para abastecer a
una pequea cantidad de usuarios. Su funcin es evitar que las bombas trabajen
de forma continua.
Figura 2.4 Inyeccin directa con depsito de compensacin
Existen otras formas de alimentacin y regulacin de abastecimientos que es

interesante mencionarlos, ya que una futura sectorizacin depender de cmo
est configurado la red y su funcionamiento. Por un lado la utilizacin de
depsitos zonales, que a partir de una misma fuente de suministro es necesario
abastecer zonas alejadas entre s y con desniveles muy diferenciados. En la Figura
2.5, se muestra un esquema de una red abastecida por inyeccin directa a
depsitos reguladores zonales.
15
Figura 2.5 Inyeccin directa a depsitos reguladores zonales
Y los sistemas de distribucin sectorizados y escalonados. Que es el objetivo de

esta tesis, de encontrar una metodologa que permita determinar el nmero
mnimo de sectores que garanticen el funcionamiento de la red tanto
operacionalmente como tcnicamente. Entre las ventajas de sectorizar la red
podemos mencionar por ejemplo el reparto de presiones (debido a la diferencia
de cotas), evaluar los rendimientos parciales por zonas, lo cual midiendo los
caudales inyectados a cada una de ellas y comparndolos con los registrados a los
usuarios, es posible realizar balances hdricos y determinar el nivel de fugas
existente.
16
Por ltimo, los depsitos de rotura de carga a presin atmosfrica a la vez que
controlan el nivel de presiones en el abastecimiento, permiten escalonar el
suministro de agua. En la Figura 2.6, se muestra una red sectorizada con depsito
de compensacin y de cola.
Figura 2.6 Inyeccin desde depsito con sectorizacin de red
2.3. ELEMENTOS QUE CONSTITUYEN UN MODELO SOBRE EPANET

A continuacin efectuaremos un repaso a la forma en que EPANET trata de modelar
los distintos elementos que configuran el sistema de abastecimiento. Desde un punto
de vista fsico, las redes de distribucin de agua estn compuestas por elementos de
produccin y almacenamiento, elementos de transporte, elementos de regulacin, y
puntos de consumo.
17
Para ms informacin acerca de las propiedades de cada uno de los elementos que
constituyen una red de abastecimiento de agua, recurrir al manual de EPANET.
Los puntos de produccin y almacenamiento
EPANET distingue entre aquellas fuentes de suministro cuyo volumen se considera
mucho mayor que el aportado a la red durante un da (por ejemplo lagos, embalses, o
cursos de agua fluyente), y cuya principal caracterstica es la de mantener el nivel del
agua constante, y los depsitos de almacenamiento, cuyo volumen vara en funcin de
los caudales entrantes y salientes, y que en la prctica pueden corresponderse con
depsitos de cabecera o de regulacin, torres de agua, aljibes e incluso calderines
hidroneumticos. A los primeros se les denomina genricamente embalses y a los
segundos depsitos. Una caracterstica hidrulica comn de estos elementos es que el
nivel del agua o bien constituye un dato, o bien evoluciona segn las leyes de
continuidad, mientras que el caudal entrante o saliente es considerado como una
incgnita, y ser determinado por el programa durante el proceso de equilibrado de la
red.
Los puntos de consumo
Tambin llamados nudos de demanda, cuyo caudal saliente o entrante (negativo)
constituye un dato, y a cambio el programa determina la presin (o altura
piezomtrica) en el mismo, tras equilibrar el sistema. Las demandas en un nudo
pueden ser mltiples, en cuyo caso se declaran separadamente y se superponen en el
proceso de clculo. Para modelos en periodo extendido, la demanda real suele
especificarse como el producto de un valor base (por ejemplo la demanda media) por
una serie de factores que se encargan de modular la misma a lo largo del periodo de
simulacin (usualmente 24 horas).
18
Los elementos de transporte

Como elementos de transporte de la red, EPANET considera nicamente las tuberas,
las cuales disipan energa al paso del caudal en funcin del valor de ste, as como de
su dimetro, longitud, y material (rugosidad), conforme a las frmulas de prdida de
carga. EPANET ofrece la posibilidad de elegir entre las tres frmulas de prdidas ms
empleadas: la de Hazen-Williams, usada en los pases anglosajones, la de DarcyWeisbach, ms general y empleada sobretodo en Europa, y la de Manning, ms
apropiada para tuberas de gran dimetro. Adems, se pueden incorporar las prdidas
menores por codos, conexiones, etc., a travs de un coeficiente de prdidas adicional a
declarar para cada tubera. La tubera es el elemento principal de un sistema de
abastecimiento, ya que por ella se conduce el agua desde los puntos de produccin
hasta los abonados. En la literatura podemos encontrar distintos nombres que se le
asigna a una tubera segn el tipo de conduccin que desempea y tambin del
tamao de la red.
Tuberas de trada o aducciones: Encargadas del transporte de agua desde las

fuentes de suministro hasta las plantas de tratamiento y/o hasta los depsitos
de regulacin o estaciones de bombeo. Tambin se llaman aducciones a las
grandes conducciones que enlazan los depsitos de regulacin con la propia
red.
Conducciones principales o arterias: Son las de mayor dimetro y que alimentan

a las conductos secundarias. Se recomienda no hacer toma directa para los
usuarios.
Conductos secundarios: De menor tamao que las anteriores y se encargan de

transportar el agua desde las arterias hasta las tuberas de distribucin.
Tampoco se recomienda realizar tomas en estas conducciones, salvo si existen
consumidores importantes.
Tuberas de distribucin o de servicio: Se alimentan de las secundarias. A partir

de estas ya es posible conectar las acometidas para dar agua a los usuarios.
19
Acometidas: Conjunto de tuberas, vlvulas y accesorios que enlazan la red

pblica con las instalaciones interiores de los edificios. Generalmente las
acometidas no se consideran incluido en la red de distribucin.
En cuanto a los materiales los hay de: fundicin dctil, polietileno, PVC, fibrocemento,
PVC orientado, hormign con camisa de chapa, polister reforzado con fibra de vidrio y
el acero.
Los elementos de regulacin
Los dos componentes que contempla EPANET son las vlvulas como elementos
pasivos disipadores de energa, y las bombas como elementos activos que aportan
energa.
Las vlvulas no son muchas en comparacin con las tuberas, pero si importantes a la
hora de hacer una regulacin de un correcto funcionamiento de la red de
abastecimiento. Sus aplicaciones son distintas, podemos citar por ejemplo para aislar
tramos de red (labores de mantenimiento), sectorizacin (determinar balances
hdricos por zonas), regular presiones, entre muchas otras. Segn la funcin que
desempean podemos mencionar: Vlvulas de seccionamiento, control, retencin,
regulacin, ventosas, proteccin, control de depsitos, etc.
Las bombas tambin pueden ser simuladas en EPANET, y sus curvas de
comportamiento pueden ser de cualquier tipo, y declararse mediante tantos puntos de
paso como desee. Sin embargo, se recomienda que la curva sea siempre decreciente
para evitar problemas de inestabilidad y convergencia. Hay que llevar mucho cuidado
con la correcta declaracin de las curvas caractersticas de las bombas, para garantizar
en todo momento su punto de trabajo se encuentre dentro de la zona de operacin
declarada. Lo que no tiene en cuenta EPANET es la posible cavitacin de la bomba,
cuyo anlisis queda a cargo del usuario a partir de los valores del NPSH.
20
Los elementos de control y medida.

Estos elementos no pueden ser introducidos en EPANET, pero que si estn presentes
en la realidad y son instrumentos que proporcionan el dato valor de ciertas variables
hidrulicas como: el nivel, la presin, el caudal o el volumen que nos indiquen el
estado de la red. En pequeos abastecimiento es probable que no encontremos estos
elementos, pero en grandes ciudades resulta imprescindible. Tambin es necesario
saber otros datos como el estado y la velocidad de giro de las bombas, la potencia,
energa consumida, etc.
Los principales medidores que pueden encontrarse en una red de abastecimiento de
agua son: Medidores de presin, de nivel, de caudal y/o volumen, y de cloro.
Los medidores de caudal/volumen, permiten determinar tanto el caudal como el
volumen circulante por una conduccin. Existen los que se basan en la medida de la
velocidad del fluido (electromagnticos, ultrasnicos, sondas Annubar), transformando
estas seales en caudal instantneo, e integrndolas para obtener volmenes
trasegados, y los que acumulan el volumen consumido, de manera que es posible
determinar el caudal medio dividiendo dicho volumen por el tiempo transcurrido para
su consumo (volumtricos, contadores de chorro, de hlice tipo Woltmann, etc.).
Existen otros medidores que determinan el caudal instantneo basado en la presin
diferencial, y del conocimiento de la relacin entre el caudal y la citada seal (Venturi,
los contadores proporcionales o los diafragmas o placas orificio). Finalmente, tener en
cuenta el rango de caudales que debe circular a travs de ellos, ya que a pequeos
caudales, el error puede ser importante.
2.4. ECUACIONES FUNDAMENTALES
Euler se convirti en el fsico ms importante por haber contribuido a la Mecnica de
Fluidos; en particular, de su trascendental descubrimiento de los principios generales
que determinan la fluidosttica y el movimiento de los fluidos.
21
Fue Euler quien nos mostr cmo utilizar la segunda ley de Newton (originalmente
aplicable a masas puntuales) para determinar la aceleracin de cualquier parte
infinitesimal del fluido. Para los fluidos esa determinacin slo fue posible despus del
descubrimiento por Euler del concepto moderno de presin; permitindole calcular la
resultante de estas fuerzas, de contacto, ejercidas por el resto del fluido considerado
como medio continuo, sobre esa masa elemental.
2.4.1. Ecuacin de la Energa. Ecuacin de Euler
Para un fluido incompresible como es el agua, la energa especfica puede
expresarse de la siguiente forma:
Donde:
=+
2
+
2
Altura geomtrica del elemento fluido.
2 /2:
Altura cintica
Aceleracin de la gravedad (9,81 m/ 2 )
(1)
Altura de presin del fluido
Peso especfico del fluido (agua = 9810 N/3 )
Dicha energa especfica se representa como energa por unidad de peso en

metros de columna del fluido que se est analizando. En una conduccin entre dos
puntos cualesquiera, la ecuacin de Euler se establece como:
1 + = 2 + 12
(2)
El trmino de la ecuacin (2) est referido al aporte de energa en trminos de

altura manomtrica por una bomba ( ) y a las prdidas de energa que pueden
ser de dos tipos: Perdidas por friccin y localizadas ( ) . La primera deriva
del rozamiento viscoso de las diferentes capas del fluido entre s, y la segunda por
las discontinuidades localizadas de la conduccin.
22
2.4.2. Las prdidas de carga en las conducciones

A medida que un fluido fluye por un conducto, ocurren prdidas de energa debido
a la friccin; tales energas traen como resultado una disminucin de la presin
entre dos puntos del sistema de flujo.
Hay tipos de prdidas que son muy pequeas en comparacin, y por consiguiente
se hace referencia de ellas como prdidas menores, las cuales ocurren cuando hay
un cambio en la seccin cruzada de la trayectoria de flujo o en la direccin de
flujo, o cuando la trayectoria del flujo se encuentra obstruida como sucede en una
vlvula.
En la prctica son las prdidas de energa las que nos determinan los caudales
circulantes en funcin de la diferencia de alturas disponible, del dimetro de la
conduccin y de su rugosidad. Y en sistemas de tuberas complejos, son tambin
las prdidas las que nos determinan el reparto de caudales entre las diferentes
conducciones disponibles.
Prdidas de carga continuas
La prdida de carga debida a la friccin por el paso del agua en una conduccin,
puede calcularse utilizando tres frmulas diferentes: Hazen-Williams, DarcyWeisbach y Chezy-Manning. Todas las frmulas emplean la misma ecuacin bsica
para calcular la prdida de carga entre el nudo de entrada y el de salida:
= .
(3)
Donde:
: Prdida de energa por friccin (ft, m)
:
Coeficiente de resistencia
Exponente del caudal
Caudal (unidad volumen/tiempo)
23
En la siguiente tabla se lista las expresiones de coeficientes de resistencia y el valor

del exponente del caudal para cada una de las frmulas de prdidas indicada.
Tabla 1. Frmulas de prdidas de carga soportadas por EPANET
Frmula
Hazen Williams
Darcy Weisbach
Chezy Manning
Coeficiente de Resistencia (A)

SI
US
SI
US
SI
US
Exponente (B)
10,674 . 1,852 . 4,871 .
1,852
0,0827 . (, , ) . 5 .
10,294 . 2 . 5,33 .
4,727 . 1,852 . 4,871 .

0,0252 . (, , ) . 5 .
4,66 . 2 . 5,33 .
Donde: : Coeficiente de Hazen-Williams
: Coeficiente de rugosidad de Darcy-Weisbach (mf,m)

: Factor de friccin (en funcin de e, d, q)
: Coeficiente rugosidad de Manning
: Dimetro de la tubera (ft, m)
: Longitud de la tubera (ft, m)
: Caudal ( 3 , 3 )
La frmula de Darcy-Weisbach es una de las ms exactas para clculos hidrulicos,

ya que el coeficiente de friccin "f" toma en cuenta aspectos tales como
temperatura del fluido, la rugosidad de la pared del conducto, el dimetro y la
velocidad.
Epanet emplea distintos mtodos para calcular el factor de friccin (f),
dependiendo del tipo de rgimen y el nmero de Reynolds (Re).
El nmero de Reynolds, que expresa la relacin entre las fuerzas de inercia y las
fuerzas viscosas. Matemticamente se expresa como una relacin entre la
velocidad del fluido, el dimetro y la viscosidad cinemtica (1,1 106 2 / para
agua a 20C)
24
(4)
Donde:
:
Dimetro de la tubera (, )
Viscosidad Cinemtica ( 2 , 2 )
Velocidad del fluido ( , )
Los rangos del Nmero de Reynolds que definen los tres regmenes de flujo son
listados en la siguiente tabla:
Rgimen de Flujo
Laminar
Nmero de Reynolds (Re)

< 2000
Transicin
2000 - 4000
Turbulento
> 4000
Ecuacin de Poiseuille. Fue el primero en determinar matemticamente el factor

de friccin de Darcy-Weisbach en flujo laminar y obtuvo una ecuacin para
determinar dicho factor. Es vlida para tubos lisos o rugosos.
=
64
(5)
Ecuacin de Dunlop. Para calcular la prdida de energa en la zona de transicin

2000 4000, se recomienda utilizar una interpolacin cbica entre el
factor para flujo laminar y flujo turbulento.
25
= 1 + 2 + (3 + 4)
=
2000
(6)
1 = 7
2 = 0,128 17 + 2,5
3 = 0,128 + 13 2
4 = (0,032 3 + 0,5)
= (3)2
= 2
2 =
0,00514215
2 3
5,74
+ 0,9
3,7.
3 = 0,86859.
5,74
3,7. 40000,9
Donde es la rugosidad de la tubera y el dimetro de la tubera
Ecuacin de Colebrook-White. La utilizacin prctica de la ecuacin de ColebrookWhite en su forma ms general, puede resultar incmoda al figurar el factor de
friccin f de forma implcita, pero es posible despejar f mediante un sencillo
clculo iterativo de punto fijo.
=
10
0,25
2,51
3,7. +
.
(7)
Ecuacin de Swamme-Jain. La siguiente ecuacin permite calcular de forma

directa sin recurrir a iteraciones. Fue deducida a partir de la ecuacin de
Colebrook-White.
26
0,25
(8)
5,74 2
+ 0,9
3,7.
10
Cuya precisin es de 1% del valor de con respecto a la de Colebrook, dentro

del intervalo de rugosidad relativa 1 106 1 102 y nmero de
Reynolds 4 103 1 108

Prdidas menores o localizadas
Estas prdidas pueden interpretarse como debidas al incremento de la turbulencia

que se produce en los cambios de direccin, codos, accesorios, etc. La importancia
de incluir o no tales prdidas dependen del tipo de red modelada y de la precisin
de los resultados deseada. Epanet permite asociar a cada tubera un coeficiente de
prdidas menores. El valor de la prdida ser el producto de dicho coeficiente por
la altura dinmica en la tubera, esto es:
2
= .
2
(9)
Donde, es el coeficiente de prdidas menores

2.5. MODELOS DE ANLISIS DE REDES DE ABASTECIMIENTO
La variable temporal en los modelos de anlisis es muy importante, ya que nos permite
obtener valores de las variables ms significativas como las presiones en los nudos y
caudales en las lneas a lo largo del tiempo. En la Figura 2.7 se muestra los tipos de
modelos de anlisis que a continuacin se describirn de una forma resumida cada uno
de ellos.
27
Figura 2.7. Modelos de Anlisis de Redes de Abastecimiento.
2.5.1. Modelos de anlisis esttico

Llamados tambin modelos de rgimen permanente. Son modelos que recogen el
estado de un sistema en un determinado instante en el que los parmetros y
variables son fijos (consumos, niveles, etc.), sin tener en cuenta las posibles
variaciones que puedan sufrir.
2.5.2. Modelos de anlisis dinmico
Tambin llamados modelos de rgimen transitorio. En estos modelos interviene la
variacin temporal de los parmetros del sistema que, lgicamente, induce
tambin la variacin temporal de las variables de la red. El anlisis de este tipo de
modelos suele ser en muchas ocasiones un anlisis discreto, dado que es
necesario resolver las ecuaciones del sistema para cada instante de tiempo. Estos
modelos a su vez se clasifican en modelos inerciales y no inerciales.
28
2.5.2.1. Modelos Inerciales

En estos modelos se considera la inercia del fluido en su movimiento. Se
utilizan cuando el fenmeno analizar existen cambios bruscos en la velocidad
del sistema derivados de maniobras rpidas en los elementos de regulacin,
arranque y parada de los grupos de bombeo, roturas en conducciones
principales, etc.
Dentro de estos modelos existe otra clasificacin segn la elasticidad del
fluido como de las paredes del conducto, nos referimos a los modelos
inerciales rgidos y elsticos.
El Modelo Inercial Rgido no toma en cuenta la elasticidad del fluido y de la
conduccin. Estos modelos ofrecen resultados bastante precisos cuando las
variaciones de caudal y las maniobras en el sistema se realizan de manera
suficientemente lenta. Estos modelos ya han dejado de usarse porque se
encuentran a mitad de los modelos elsticos y los modelos cuasi-estticos.
El Modelo Inercial Elstico si tiene en cuenta la elasticidad del fluido y la
conduccin. Son tambin llamados golpe de ariete o modelo de parmetros
distribuidos. Se aplican en maniobras bruscas del sistema analizado. Estos
modelos llevan ms trminos que los modelos de anlisis esttico a la hora de
plantear el sistema de ecuaciones caracterstico de cada uno de ellos;
Asimismo, lleva una mayor dificultad matemtica y tiempo empleado en su
resolucin.
2.5.2.2. Modelos no Inerciales
Son los llamados modelos cuasi-estticos o modelos en periodo extendido
(ejemplo, EPANET), donde se desprecia la inercia del fluido en el sistema y
cuyo modelo de anlisis para cada instante de tiempo es un modelo esttico,
donde la variacin entre un instante y el siguiente proviene de la actualizacin
de parmetros tales como niveles en los depsitos, demandas en los nudos,
etc., entre un instante de clculo y el siguiente.
29
2.6. ETAPAS QUE COMPONEN LA ELABORACIN DEL MODELO MATEMTICO

Para poder sectorizar una red de abastecimiento, es necesario elaborar previamente
un modelo matemtico que incluya la mayora de los elementos de la red, pero que no
suponga un gasto excesivo a la hora de hacer mediciones en una gran cantidad de
puntos y poder contrastar los resultados del modelo con las magnitudes reales
medidas.
El modelo matemtico consiste fundamentalmente en un conjunto de datos de tipo
hidrulico, geomtrico y de configuracin que caracterizan a los diferentes
componentes de una red, junto a un conjunto de ecuaciones que los interrelacionan,
mediante las cuales se puede reproducir el comportamiento del sistema bajo cualquier
condicin de funcionamiento y que luego pueden ser utilizados en tareas de
planificacin y gestin de la red. Debido a la complejidad que supone la resolucin de
las ecuaciones de equilibrio hidrulico, los modelos matemticos necesitan ser
procesados en un ordenador, lo que a su vez proporciona otras ventajas adicionales,
como la facilidad en el manejo de la informacin, realizar mltiples simulaciones, etc.
Un modelo matemtico es una representacin simplificada del sistema real, el
resultado que se obtenga del modelo estar afectado en mayor o menor medida por
un error. Obviamente, el modelo debe ser lo suficientemente preciso para la aplicacin
a la que est destinado, de lo contrario las predicciones que se obtengan del mismo
sern inservibles.
Elaborar un modelo matemtico de una red en servicio supone recopilar toda la
informacin existente y posteriormente tratarla para poder ser asimilada por los
programas de anlisis y simulacin existentes. Es importante tener un completo
conocimiento de la red a la hora de estimar ciertos parmetros que pudieron ser
modificados a lo largo del tiempo.
30
Todo modelo matemtico de una red en servicio debe validarse mediante una
calibracin antes de ser utilizado, en la cual se compararn los resultados tericos
proporcionados por el modelo con las medidas de campo disponibles. En esta fase de
calibracin se compensan los efectos introducidos por las incertidumbre y
simplificaciones, de modo que si sta se realiza sobre un espectro de situaciones
suficientemente amplio, y se comparan un nmero adecuado de medidas, la validez
del modelo simplificado puede ser tan amplia como la de un modelo que incorporase
todas y cada uno de los elementos de la red.
Las etapas que se siguen para elaborar un modelo pasan por dos procesos. El primero
de ellos es conseguir un modelo sin validar cuyos pasos comprende: recopilacin de la
informacin, esqueletizacin de la red, anlisis y asignacin de consumos registrados y
no registrados; y el segundo proceso es obtener un modelo calibrado, cuyas medidas
de presin y caudal servirn para corregir y ajustar los parmetros de la red.
Obtenido el modelo calibrado ya podemos hacer un anlisis del comportamiento de la
red. Este paso se considera fundamental para abordar un proceso de sectorizacin de
la red. En este anlisis se corrige en la medida de lo posible algunos problemas
detectados si los hubiere, al tiempo que se despliegan los medios oportunos para
controlar mejor los caudales aportados y el destino final del agua inyectada.
Una forma de analizar el comportamiento de la red ordenadamente es siguiendo estos
pasos: Anlisis de la topografa del terreno, anlisis del sistema de produccin, anlisis
del sistema de almacenamiento, anlisis de la red de transporte en alta, balance de
caudales produccin-demanda, anlisis de la red arterial y su trazado, anlisis del
comportamiento de la red en hora punta en hora valle y anlisis del comportamiento
global de la red.
Existe una bibliografa bastante extendida acerca de cmo elaborar un modelo
matemtico de una red de abastecimiento de agua, para lo cual recomendaremos los
Captulos tres y cuatro: Elaboracin de Modelos y Anlisis de Caudales
respectivamente, del libro Modelacin y Diseo de Redes de Abastecimiento de Agua.
31
CAPTULO 03
EL SOFTWARE EPANET Y
LA TOOLKIT DE PROGRAMACIN
3. EL SOFTWARE EPANET Y LA TOOLKIT DE PROGRAMACION _______________________________________
3.1 INTRODUCCIN
Epanet es un programa de simulacin por computador que ayuda a comprender mejor

el avance y las transformaciones que experimenta el agua tratada cuando se introduce
en las redes de distribucin, cuyo objetivo final es satisfacer los requerimientos de las
normativas. Predice el comportamiento hidrulico y de la calidad en un sistema de
distribucin de agua durante periodos de operacin prolongados (uno o varios das).
Para ello se debe definir el conjunto completo de elementos constituyentes de una
red, es decir, las tuberas, nudos, vlvulas, bombas, depsitos, embalses, tanto en lo
que respecta a su localizacin espacial como a sus propiedades fsico-hidrulicas.
Adems se debern considerar las diferentes hiptesis de carga y de regulacin del
sistema con las que se pretenda simular el modelo.
Epanet permite realizar anlisis hidrulicos de redes de tuberas a partir de las
caractersticas fsicas de las tuberas y dinmicas de los nudos (consumos) para obtener
la presin y los caudales en nodos y tuberas respectivamente. Adicionalmente,
permite el anlisis de calidad de agua a travs del cual es posible determinar el tiempo
de viaje del fluido desde las fuentes (depsitos y embalses), hasta los nodos del
sistema. La versin original del programa fue desarrollada en ingls por la EPA y ha
sido traducida a varios idiomas por instituciones. Adems de ser de libre distribucin,
se permite acceder al cdigo fuente, de modo que puede ser modificado por el usuario
para adaptarlo a necesidades particulares. En pases de habla hispana la versin ms
difundida es la desarrollada por la Universidad Politcnica de Valencia.
El Mdulo de Herramientas ( Toolkit) para Programadores de EPANET es una librera
de enlace dinmico (DLL) constituida por una serie de funciones que permiten a los
desarrolladores personalizar el mdulo de clculo de EPANET. Estas funciones pueden
incorporarse en aplicaciones para Windows de 32-bits superior, escritas en C/C++,
Delphi Pascal, Visual Basic, o cualquier otro lenguaje que permita la llamada a
funciones incorporadas a una DLL de Windows.
33
3.2 EL SOFTWARE EPANET

EPANET se concibi como una herramienta para el anlisis de la evolucin de la calidad
del agua, mientras discurre por las redes de distribucin. Pero desde un punto de vista
fsico, la calidad es consecuencia de los procesos de transporte, mezcla y reaccin de
los contaminantes disueltos en ella. Esto significa que antes de resolver el problema de
la calidad, hay que resolver antes el problema hidrulico para conocer los caudales
circulantes por las tuberas y la evolucin de los volmenes almacenados en los
depsitos. Pero puesto que stos dependen a su vez de las demandas de la red, de las
caractersticas fsicas del sistema y de su modo de regulacin, resolver el problema
hidrulico termina siendo ms complejo que resolver el problema de la calidad.
EPANET est compuesto por un mdulo de anlisis hidrulico que permite simular el
comportamiento dinmico de la red bajo determinadas leyes de operacin. Admite
tuberas (tres opciones para el clculo de las prdidas), bombas de velocidad fija y
variable, vlvulas de estrangulacin, reductoras, sostenedoras, controladoras de
caudal, rotura de carga, depsitos de nivel fijo o variables, leyes de control temporales
o por consignas de presin o nivel, curvas de modulacin, etc. El mdulo de calidad del
agua permite modelizar fenmenos tales como la reaccin de los constituyentes en el
seno del agua, la reaccin con las paredes de las tuberas, y el transporte de masa
entre las paredes y el fluido trasegado. Admite contaminantes reactivos y no reactivos,
clculo de concentraciones, procedencias y tiempos de permanencia.
Cuenta con un reconocimiento generalizado y un completo conjunto de capacidades.
Ha sido desarrollado por la Water Supply and Water Resources Division, formalmente
la Drinking Water Research Division de la Agencia para la Proteccin del Medio
Ambiente de EEUU (U.S. Environmental Protection Agency), para realizar simulaciones
en perodo extendido o cuasiesttico. Permite seguir la evolucin del flujo del agua en
las tuberas, la presin en los nudos de demanda, el nivel del agua en los depsitos, la
concentracin de cualquier sustancia, los tiempos de permanencia del agua en la red y
su procedencia desde los distintos puntos de alimentacin durante un tiempo
34
prolongado. Su popularidad se debe a su difusin gratuita, su potencia de clculo y lo

sencillo de utilizar.
La popularidad del programa se debe principalmente al excelente trabajo realizado por
su autor Lewis Rossman, quien ha sabido conjugar los algoritmos de clculo ms
avanzados con una interfaz grfica potente y amigable. Tambin han influido en su
difusin otros factores, como la posibilidad de integrar el mdulo de clculo en otras
aplicaciones, el soporte dado por la EPA para su distribucin gratuita, y la existencia de
una lista abierta de usuarios para la realizacin de todo tipo de consultas y puesta al
da.
3.3
CAPACIDADES DE EPANET
Un modelo de una red de distribucin de agua permite reproducir su comportamiento

para realizar pruebas y anticipar soluciones. En el caso del programa EPANET, el
modelo es una representacin matemtica de las relaciones entre los componentes.
Su utilidad prctica reside en que permite hacer pruebas de que es lo que pasara si
sin grandes intervenciones de tiempo y dinero.
Se puede distinguir entre Capacidades de Modelado Hidrulico y a Capacidades de
Modelado de la Calidad del Agua. A continuacin mencionamos a cada una de ellas.
Capacidades de Modelado Hidrulico:
No existe lmite en el tamao de la red que se desea analizar.
Calcula las prdidas por friccin en las conducciones mediante las expresiones
de Hazen-Williams, Darcy-Weisbach o Chezy-Manning.
Incluye prdidas menores en elementos como codos, acoplamientos, etc.
Modela bombas funcionando tanto a velocidad de giro constante como a

velocidades de giro variables.
Calcula la energa consumida y el coste de bombeo de las estaciones.
35
Modela diferentes tipos de vlvulas, incluyendo vlvulas de regulacin, vlvulas

de retencin, vlvulas de aislamiento, vlvulas reductoras de presin, vlvulas
de control de caudal, etc.
Permite el almacenamiento de agua en tanques que presenten cualquier

geometra (seccin del tanque variable con la altura del mismo).
Posibilidad de establecer diferentes categoras de consumo en los nudos, cada

una de ellas con su propia curva de modulacin.
Modela consumos dependientes de la presin que salen al exterior del sistema

a travs de emisores (rociadores, aspersores, fugas).
Permite utilizar controles de tiempo o sistemas de regulacin ms complejos

mediante consignas.
Capacidades de Modelado de la Calidad del Agua:
Seguimiento en el tiempo de sustancias no reactivas que se encuentran en la

red.
Modelacin del comportamiento de una sustancia reactiva a lo largo del

tiempo.
Modelacin del tiempo de permanencia del agua en red (edad del agua).
Seguimiento del porcentaje de fluido procedente de un nudo (procedencia del

agua).
Modelacin de reacciones cinticas:

o
Reacciones en el seno de fluido mediante ecuaciones de orden n.
Reacciones con la pared interior de la tubera mediante reacciones de

orden 0 1.
Considera las limitaciones de transferencia de masa cuando modela reacciones

en la pared de tubera.
Permite reacciones de crecimiento o decaimiento de una sustancia hasta

alcanzar una concentracin lmite.
36
Permite correlacionar los coeficientes de reaccin en la pared de la tubera con

la rugosidad de la misma.
Permite la adicin de sustancias en forma de concentracin o de caudal msico

variables a lo largo del tiempo en cualquier punto de la instalacin.
Modela los depsitos como cuatro tipos distintos de reactores: de mezcla

completa, de flujo en pistn (FIFO), en cortocircuito (LIFO) o con dos
compartimentos de mezcla.
Capacidades de estudio de fenmenos de calidad:

o
Mezclado de aguas de diferentes fuentes.
Edad o tiempo de permanencia del agua en el sistema.
Disminucin del cloro residual.
Crecimiento de los subproductos de la desinfeccin.
Seguimiento de posibles situaciones de propagacin de sustancias

contaminantes.
Con todas estas capacidades se pueden abordar estudios sobre el comportamiento de

las redes desde puntos de vista muy dispares y de casi cualquier cuestin que se
plantee de cara al anlisis del sistema de distribucin.
3.4
INFORMACIN REQUERIDA POR EPANET
Dentro del entorno de EPANET se sigue una secuencia de pasos para introducir la
informacin. En primer lugar se confecciona un esquema de la red mediante la
sucesiva inclusin de los elementos constitutivos de la misma. A continuacin se editan
las propiedades de dichos elementos, determinando de este modo las cualidades
fundamentales que definen su comportamiento. Con estos pasos se habr definido
fsicamente la red, por lo que a continuacin corresponde caracterizar el modo de
funcionamiento con las correspondientes leyes de control, curvas de modulacin de la
demanda, etc. En esto ltimo consiste el denominado proceso de Carga del Modelo.
37
Por ltimo se seleccionan las opciones de simulacin y se ejecuta el modelo para

obtener una serie de resultados que, finalmente, podrn ser analizados.
De toda la informacin requerida por EPANET se puede diferenciar entre los
componentes fsicos y los no-fsicos. Los primeros son aquellos elementos que definen
la configuracin de la red tales como las lneas, nudos, bombas, vlvulas, etc. Cada uno
de estos tendr una serie de atributos como posicin, estado, caudal, altura
piezomtrica, etc. Los componentes no-fsicos, son aquellos que completan la
descripcin del comportamiento de cada uno de los elementos fsicos y las condiciones
de operacin de la red, como las curvas de modulacin de la demanda, las curvas
caractersticas de las bombas, las leyes de control de los componentes, etc.
La determinacin de todos y cada uno de los elementos constitutivos de una red, tanto
los fsicos como los no-fsicos, as como la inclusin de las determinadas hiptesis de
carga dan lugar a la definicin de un determinado escenario de simulacin,
entendiendo ste como el conjunto de todos los parmetros que determinan el modo
de funcionamiento del sistema.
3.5
INTERFACE GRFICA DE EPANET
EPANET presenta una completa interface grfica que permite la edicin de todos y
cada uno de los elementos que constituyen los modelos de las redes, as como la
eleccin de las diferentes opciones de simulacin, la ejecucin de las mismas y el
anlisis de los resultados obtenidos.
Entre la primera versin 1.0 y la nueva versin 2.0 ha habido mejoras notables en lo
que respecta a la interface grfica, aunque tambin las ha habido en el mdulo de
clculo. Lo primero que destaca de la versin EPANET 2, es la incorporacin de un
entorno de edicin grfico para definir la red, as como una mejora notable de las
salidas grficas, todo ello reescrito de nuevo en el entorno Delphi, el cual ha venido a
sustituir al Visual Basic empleado en la primera versin. La razn ms importante es la
capacidad del nuevo entorno para manejar con soltura grficos de redes complejas. La
38
interfaz grfica de EPANET 2, goza de gran rapidez, al tiempo que ocupa menos
memoria que la anterior, gracias a la potencia del entorno Delphi que permite
compilar el mdulo ejecutable en un lenguaje de bajo nivel, el cual es ejecutado
directamente sin necesidad de intrprete (runtime).
Refirindonos ya en concreto a las caractersticas de la interfaz de usuario de la versin
2.0, sobre la ventana principal mostrada en la Figura 3.1 se distinguen una barra de
ttulo, una barra de mens, dos barras de herramientas, una barra de estado, la
ventana de mapa de la red, una ventana para el visor de datos y mapa, y la ventana del
editor de propiedades, que se invocar para cada uno de los elementos constitutivos
de la red. Cada uno de los mencionados elementos permite acceder a las capacidades
de la aplicacin a las que hace referencia.
La barra de mens, da acceso a funciones propias de la aplicacin bajo el entorno
Windows relativas al manejo de los ficheros de datos de la aplicacin, a la edicin de
los elementos mediante herramientas de sistema como el portapapeles, a las
propiedades de la ventana activa o a la ayuda de la propia aplicacin. Tambin se
incluyen otros mens especficos como los de proyecto (Project) o informe (Report)
mediante los cuales se generan los resultados de una determinada simulacin para su
posterior anlisis.
39
Figura 3.1. Interface bsica de EPANET 2
Con respecto a las barras de herramientas incluyen por un lado los botones necesarios
para la edicin grfica del mapa de la red mediante la inclusin o eliminacin de los
diferentes componentes para los que se reserva un determinado icono. Por otro lado
figuran las habituales herramientas del entorno de Windows (nuevo, salvar fichero,
imprimir, etc.) y otras especficas de la aplicacin como las relativas a la ejecucin de la
simulacin definida, la generacin de informes, la obtencin de grficos o tablas con
los resultados obtenidos.
40
Por su parte la barra de estado indica el estado de ejecucin de la simulacin y la

validez de los resultados con los que se cuenta en cada momento. Se incluye aqu
tambin informacin sobre la posicin del cursor sobre el mapa de red, el sistema de
unidades que se est empleando, la escala a la que se est visionando la red, etc.
El mapa de red proporciona un diagrama esquemtico de los objetos contenidos en la
red y permite la visualizacin de las propiedades y resultados disponibles de los
mismos. Igualmente admite la inclusin de nuevos elementos directamente sobre el
espacio reservado para la red.
Por su parte, el visor de la base de datos permite recorrer uno a uno los
componentes de la red, editando sus propiedades, eliminndolos o bien aadiendo
uno nuevo de la clase seleccionada. Tambin desde el visor de red se controla la
inspeccin de los resultados, seleccionando las variables a visualizar y el momento en
que se desea comprobar el estado de la misma.
Por ltimo, en la ventana del editor de propiedades se definen las caractersticas
fsico-hidrulicas de cada uno de los elementos, as como su ubicacin espacial.
Mediante todas estas herramientas es posible confeccionar todo un escenario de
simulacin y obtener y analizar los resultados de la correspondiente simulacin, de una
manera bastante intuitiva y sencilla.
Para ms informacin sobre el manejo de la aplicacin se recomienda visitar las
distintas webs desde donde se pueden descargar los manuales de EPANET traducidos a
muchos idiomas.
3.6
LIMITACIONES DE EPANET
Los modelos que se crean se clasifican en dos tipos inerciales o no-inerciales. Los noinerciales asumen condiciones de cuasi-equilibrio, en trminos llanos, que no hay
cambios bruscos en la red. Esto es cierto en gran medida, ya que muchos kilmetros de
tubera tienen mucha resistencia al cambio y los usuarios no se comportan como un
41
banco de sardinas, abriendo o cerrando sus grifos todos al unsono. Sin embargo deja
sin considerar algunos fenmenos reales y rpidos como un reventn en una tubera,
el golpe de ariete causado por una masa de agua de muchas toneladas que debe
detenerse en pocos segundos al cerrar una vlvula, el cierre repentino de una vlvula
de no retorno, el inicio o la parada de una bomba, etc.
Todos estos fenmenos son muy rpidos y EPANET no tiene capacidad para calcularlos
porque asume condiciones de cuasi-equilibrio.
Tampoco se cuenta con herramientas para la simplificacin, sectorizacin, calibracin,
anlisis de conectividad, comparacin de resultados entre diversos escenarios, etc.
Por ltimo mencionar que EPANET, a la hora de realizar los diferentes clculos, supone
que el total de agua demandada es igual a la inyectada en la red con lo cual no se
consideran las prdidas debidas a fugas en el modelo, debiendo implementar las
necesarias modificaciones para poder considerarlas.
3.7
VERSIONES DE EPANET
La primera versin original de EPANET fue lanzada en EEUU y Europa en el ao 93, y la

primera versin en espaol (1.1b), se publico en el ao 94 desde la U.D. Mecnica de
Fluidos, del Departamento de Ingeniera Hidrulica y Medio Ambiente de la
Universidad Politcnica de Valencia.
En el ao 2000 apareci la versin 2, sobre la que no ha habido posteriormente
incremento
de
funcionalidades
significativas,
salvo
recompilaciones
con
actualizaciones menores, habindose quedado en algunos extremos desfasados en

cuanto entorno de programacin, limitacin de recursos operativos, etc.
Se ha anunciado una futura versin EPANET 3 en la que se espera se corregirn algunas
de las carencias y limitaciones enumeradas, pero no se dispone de fecha todava de
aparicin y, al parecer, en la misma se congelarn los desarrollos, de manera que no se
esperan mejoras.
42
El grupo REDHISP de la Universidad Politcnica de Valencia lanza la primera versin de

EPANET 2 en espaol, Julio de 2001, que se realiz sobre la versin original 2.00.08. Y
la ltima actualizacin que realiz fue hasta la versin 2.00.10, si bien est a punto de
lanzarse la traduccin de la versin 2.00.12
Hay que mencionar que el software ha sido traducido, adems del espaol, tambin al
francs, portugus, polaco, italiano, etc., alcanzando en parte o en total a todos los
componentes que integran EPANET 2: el mdulo de clculo (librera .dll y fichero
ejecutable en DOS), la interfaz grfica y componentes Delphi, la ayuda en lnea, el
manual de usuario, los ejemplos de aplicacin, la herramienta Toolkit para
programadores y su ayuda en lnea, el instalador de la aplicacin y ficheros auxiliares.
Todas las mejoras introducidas hasta la ltima versin en ingls, v.2.00.12, puede
consultarse el siguiente enlace:
http://www.epa.gov/nrmrl/wswrd/dw/epanet/EN2updates.txt
El desarrollo del software EPANET ha sido detenido en los tribunales por la
competencia comercial (que curiosamente usa su base de clculo) alegando
competencia desleal de un organismo pblico. Con las limitaciones impuestas por los
tribunales es difcil que se incorporen nuevas funciones al programa en s. Pero eso no
ha impedido que se vengan desarrollando aplicaciones puente para suplir algunas de
sus carencias. Algunas de estas aplicaciones puente podemos encontrarlas en el
siguiente enlace: http://www.zonums.com/
Debido a las incertidumbres de futuro para el financiamiento y dotacin de personal;
es poco probable que el laboratorio de la EPA continuara con este apoyo de forma
indefinida. Ante esta realidad, se hizo una propuesta en el congreso EWRI en la ciudad
de Kansas (2009) para establecer un proyecto de cdigo abierto del Software EPANET.
La naturaleza colaborativa de un proyecto de cdigo abierto ofrece a toda la
comunidad WDSA (Water Distribution Systems Analysis) la oportunidad de participar
en el mantenimiento y mejora del programa.
43
EPANET, a pesar de ser cdigo abierto, no se ha desarrollado en colaboracin; pero en

su lugar ha sido dirigido por Lewis Rossman dentro de una organizacin
gubernamental.
En la versin 3 (actualmente en desarrollo), la interfaz de usuario est siendo re-escrita
en C# y Java (este ltimo para la independencia de la plataforma). Entre algunas de las
novedades del nuevo EPANET 3 tenemos la inclusin de las traducciones del software
en varios idiomas (de las traducciones ya existentes) y aadir otras herramientas.
El tipo de licencia que podra tener la nueva versin sera GNU GPL, utilizado por
muchos proyectos de cdigo abierto basado en intercambio acadmico. Tambin es
posible que se aplique una licencia menos restrictiva como es la licencia MIT.
Se dijo que la nueva versin aparecera en febrero de 2011 y an nada, habr que
seguir esperando pacientemente. Para ms informacin acerca de las novedades de
EPANET 3, puede consultarse el siguiente enlace:
http://www.water-simulation.com/wsp/2010/09/21/epanet-3/
3.8
LA TOOLKIT DE PROGRAMACIN DE EPANET
El mdulo de herramientas permite conectar el mdulo de clculo de EPANET con

otras aplicaciones externas. Bsicamente es una librera de enlace dinmico (DLL) con
una serie de funciones agrupadas por tareas y accesibles al usuario desde casi
cualquier entorno de programacin. Existe una funcin que abre el fichero .INP y pasa
todos los datos a la memoria central. Un segundo grupo de funciones permiten a
continuacin modificar la mayora de los datos del modelo, segn las necesidades del
programador. Otro grupo permite resolver las ecuaciones y avanzar la simulacin paso
a paso de forma controlada. Finalmente, terminada la simulacin otro grupo de
funciones permite leer aquellos resultados en que estamos interesados. El proceso de
clculo puede reiniciarse cuantas veces se quiera sin necesidad de releer los datos.
Conseguido los objetivos se cierra el fichero y se descargan los datos de la memoria. En
44
cualquier momento es posible adems exportar el juego de datos actual construyendo

nuevos ficheros .INP para su posterior tratamiento desde la interfaz de EPANET.
El mdulo de herramientas para programadores se ha convertido en un recurso valioso
para los investigadores que estudian una variedad de problemas en las redes de
distribucin de agua, que van desde la optimizacin del tamao de las tuberas (Savic
and Walters, 1997), la colocacin de sensores de calidad de agua (Murray et al., 2009),
el control en tiempo real (Shamir y Salomons, 2008), etc. Adems, el motor de clculo
hidrulico de EPANET ha sido incorporado en muchos software comerciales para el
modelado de redes hidrulicas a presin (MWH Soft, 2009).
El nombre de la librera de enlace dinmica (DLL) correspondiente al Mdulo de
Herramientas que se distribuye conjuntamente con EPANET, puede variar segn la
traduccin del programa. La versin original se denomina EPANET.DLL (Ingls), la
versin espaola se denomina EPANES2.DLL (traducida por el Grupo REDHISP),
tambin hay traducciones al Francs, Italiano, Portugus, etc.
El Mdulo de Herramientas viene acompaado de algunos ficheros de cabecera,
ficheros para la declaracin de las funciones, y ficheros de libreras .lib que ayudarn a
simplificar la tarea de conectar el Mdulo de Herramientas de EPANET con el cdigo
escrito en los lenguajes C/C++, Delphi y Visual Basic.
Para el desarrollo de esta tesina, se decidi utilizar la librera traducida al espaol por
el Grupo REDHISP del Departamento de Ingeniera Hidrulica y Medio Ambiente de la
Universidad Politcnica de Valencia y que se encuentra en la versin 2.00.10
45
CAPTULO 04
LOS SISTEMAS DE INFORMACIN GEOGRFICA,
ARCOBJECTS Y LA LIBRERA SHAPELIB
4. LOS SISTEMAS DE INFORMACIN GEOGRFICA. ARCOBJECTS Y LA LIBRERA SHAPELIB _______________________
4.1.
INTRODUCCIN
Los sistemas de informacin geogrfica (SIG), cuyos antecedentes datan de varias

dcadas atrs, se han posicionado como una tecnologa bsica, imprescindible y
poderosa, para capturar, almacenar, manipular, analizar, modelar y presentar
informacin espacialmente referenciados. Sus posibilidades de aplicacin provechosa
corren en multitud de direcciones desde la administracin a las empresas, desde el
nivel local al mundial, desde los temas de ndole humano a los de carcter fsicoambiental. La versatilidad de esta tecnologa es tal que cada poco tiempo se descubren
nuevos tipos de aplicaciones, que suponen un valor aadido para los agentes
involucrados y ofrecen oportunidades de negocio y de empleo (Moreno Jimnez, A.
2007).
La limitada capacidad de almacenamiento de nuestro cerebro, la lentitud y rigidez de
respuesta que las frmulas tradicionales de almacenar informacin (por ejemplo los
archivos) presentan y las brillantes prestaciones que la informtica y las
telecomunicaciones ofrecen para la gestin y transmisin de datos han conducido a un
nuevo estadio en el que los ordenadores y las redes de comunicacin han asumido el
papel de soporte imprescindible para tales tareas.
El software SIG tiene la capacidad de soportar modelos o representaciones de la
realidad atentos a puntos de vista, percepciones o intereses heterogneos. Para ello se
tendr que disear una base de datos geogrficos para contenerlos; cuya tarea es de
extraordinaria importancia, por cuanto una correcta representacin har posible, o no,
obtener del sistema los frutos esperados. Desde el punto de vista operativo, la
representacin de la realidad puede definirse por los modelos de datos de un SIG. El
modelo RASTER, se caracteriza por adoptar una unidad espacial estndar, el pixel, que
no es sino un cuadrado, de tamao elegible por el experto, que servir para
representar a un fragmento del espacio. El modelo VECTORIAL, se define por usar las
figuras de la geometra convencional, puntos, lneas, curvas, polgonos, crculos, elipses
o volmenes para representar las entidades del mundo real.
47
Un SIG no es solamente un programa de cartografa por ordenador ni un software de

tipo CAD, aunque hace mapas y tiene ciertas funciones para dibujar, lo especfico del
SIG reside en rasgos tales como su capacidad para almacenar grandes masas de
informacin geo-referenciada o su potencia para el anlisis de la misma, que le hacen
idneo para abordar problemas de planificacin y gestin, es decir, para la toma de
decisiones. Los SIG son sistemas capaces de dar el servicio que se espera de l,
conjugando cuatro componentes: una serie de dispositivos (mquinas electrnicas),
unos programas (SIG), un conjunto de datos geogrficos (la base de datos espaciales) y
unos expertos en el manejo de los tres elementos previos.
4.2.
LA INFORMACIN GEOGRFICA Y SU TRATAMIENTO EN LOS SIG
La informacin geogrfica que la base de datos contendr puede ser muy variable en
cantidad, calidad y diversidad (vid. Rouet, 1991). La cantidad vendr determinada por
las necesidades que el SIG haya de satisfacer. La calidad de los datos es otra cuestin
de extraordinaria transcendencia para el analista y el destinatario final de la
informacin obtenida del SIG. Por principio, la exactitud total (o su contrario, el error
nulo) en los datos, entendida como la coincidencia perfecta entre el dato almacenado
en el SIG y el valor verdadero, es prcticamente inalcanzable. El experto debe ser
consciente que para cada tipo de aplicacin o uso, el nivel de error admisible vara.
Finalmente, en cuanto a diversidad, la informacin que un SIG contiene puede ser muy
plural, y ello puede afirmarse desde distintos puntos de vista. La gama ser ms o
menos, dependiendo de los cometidos para los que se haya concebido el sistema. En
cualquier caso, los datos que un SIG integra responden a tres componentes o
dimensiones: espacial, la temtica y la temporal.
Con la informacin bien organizada en la base de datos espaciales el SIG nos faculta
para desarrollar un rico abanico de tratamientos y anlisis (vid, O Sullivan y Unwin,
2003). Entre las prestaciones que los SIG suelen proporcionar, tenemos:
48
Entrada y captura de datos: entrada manual de datos, importacin de otros

archivos de datos digitales, conexin a dispositivos de captura de informacin
(GPS, tableta digitalizadora), etc.
Administracin y organizacin informtica de los archivos de geodatos.
Edicin, correccin, integracin y geoprocesamiento de los datos: modificacin

de la geometra, coordenadas, tablas de datos temticos, generacin de nuevas
unidades espaciales (pixeles, polgonos, etc.), normalizacin de datos dispersos,
etc.
Bsquedas o selecciones: consultas simples y complejas con criterios

espaciales, temticos o mixtos.
Obtencin de datos derivados: ejecucin de clculos (simples o complejos) y

medidas con los datos disponibles.
Anlisis: aplicacin de tcnicas diversas de estadstica convencional (univariada,

bivariada y multivariante) y espacial, mtodos de optimizacin, evaluacin
multicriterio, etc.
Modelado: reconstruccin de aspectos de la realidad a partir de muestras o

datos incompletos, obtencin de simulaciones de sistemas, predicciones,
estimaciones, etc.
Elaboracin y visualizacin de mapas bidimensionales y tridimensionales,

imgenes, grficos y tablas, vuelos virtuales, etc.
Servicio remoto de informacin geogrfica bajo demanda de los usuarios.
Impresin y exportacin de mapas, grficos, datos y realidad virtual del

territorio.
4.3.
EL MODELO DE DATOS
La eleccin sobre el modelo de datos ser confeccionada por un experto a la hora de

disear la base de datos espaciales y atendiendo a criterios bien fundados. La
representacin de la realidad en el SIG deber cumplir satisfactoriamente con los fines
para los que se ha concebido. En esencia, las decisiones sobre el modelo de datos
establecen qu entidades espaciales reales sern representadas en el SIG y cules no,
49
que figuras geomtricas se adoptarn para ello y qu informacin se almacenar,

referida a aquellas entidades, aunque directamente soportada por estas figuras
geomtricas (que lgicamente siempre sern un reflejo parcial de la realidad).
4.4.
ARCGIS COMO TECNOLOGA
Una vez tenido el modelo de datos diseado y la informacin convenientemente

almacenada en el SIG, ste ser capaz de llevar a cabo una amplia gama de tareas. Ello
presupone que un SIG ha de contener un elevado nmero de procedimientos de
geometra computacional, de algoritmos informticos, de mtodos cuantitativos, etc.
ArcGIS, es el resultado de una larga evolucin, por lo que se trata de un sistema de
cierta complejidad. En realidad se trata de toda una familia de productos o una
arquitectura que ofrece respuestas o soluciones flexibles a las diferentes necesidades
de los usuarios. En la Figura 4.1 se muestra la estructura esquemtica del Sistema
ARCGIS de ESRI
Figura 4.1 Estructura esquemtica del Sistema ArcGIS de ESRI

(Tomada de ESRI. 2001-2005)
50
Las aplicaciones de sobremesa (GIS Desktop) estn integradas por la triada ArcView,
ArcEditor y ArcInfo, que conforman el ncleo central del sistema y representan una
jerarqua de productos con capacidades crecientes. En realidad, cada uno de los tres
est compuesto por unos mdulos bsicos y otros opcionales (las llamadas
extensiones). Entre los primeros hay que mencionar:
ArcCatalog: Se destina a la organizacin, gestin, exploracin, bsqueda y

previsualizacin de los archivos de geodatos y de la metainformacin o
metadatos (informacin descriptiva sobre los geodatos), creacin de bases de
geodatos y de servicios de localizacin automtica de direcciones postales.
Tambin permite examinar de forma fcil y rpida la informacin geogrfica y
tabular que compone un fichero seleccionado en el catlogo.
ArcMap: Es el mdulo principal y contiene las funciones de entrada,

visualizacin, consultas, y tratamientos de la informacin geogrfica. La versin
para ArcEditor incorpora la funcin para generar el modelo de datos orientado
a objetos.
ArcToolBox: Realiza la importacin, exportacin y conversin de geodatos; as

mismo ofrece una amplia y valiosa serie de tcnicas de anlisis espacial y
geoprocesamiento. La versin para ArcInfo contiene la totalidad de las
herramientas, en tanto que ArcView y ArcEditor ofrecen subconjuntos algo
menores de ellas.
De las extensiones (licencias separadamente) cabe resear, entre otras, Spatial

Analyst (visualizacin, anlisis y modelado raster), 3D Analyst (visualizacin y
tratamientos tridimensionales), Network Analyst (representacin y tcnicas
aplicables a redes), Geostatistical Analyst (anlisis geoestadstico), Tracking Analyst
(captura, visualizacin y tratamiento de geodatos que cambian en el tiempo, tales
como los generados y transmitidos desde unidades mviles), Image Analysis
(anlisis de imgenes remotas digitales), etc.
51
El segundo grupo de aplicaciones ArcGIS concierne a los servidores y se compone de

tres productos: ArcIMS (Internet Map Server) es el software orientado a servir
informacin geogrfica por internet y est acompaado de los visualizadores-cliente
para Java y HTML; ArcGIS Server proporciona los medios (biblioteca de objetos SIG)
para desarrollar aplicaciones web y corporativas; y finalmente ArcSDE (Spatial
Database Engine) es el servidor de datos especiales, el cual permite manejarlos con
cualquier sistema de gestin de bases de datos relacionales del mercado. Acta por
tanto como eslabn entre este ltimo y las diferentes aplicaciones como ArcView,
ArcEditor, etc.
El tercer grupo atae al producto ESRI Developer Network, el cual permite desarrollar
aplicaciones incrustables en otras (Embedded GIS), as como personalizar y ampliar los
productos SIG de sobremesa antes mencionada. Y ltimo grupo concierne al software
SIG, ArcPAD, para dispositivos mviles como los PDA.
Todo el conjunto anterior se ha construido a partir de una biblioteca modular y
compartida de componentes computacionales SIG (ArcObjects), diseados para tratar
geoinformacin digital almacenada en formas muy variadas. Tanto ArcGIS como
ArcObjects son productos de la firma comercial ESRI (Environmental Systems
Research Institute), siendo el primero uno de los principales SIG del mercado y el
segundo su modelo de desarrollo y programacin.
4.5.
FORMAS DE PROGRAMAR SOBRE ARCMAP
A partir de 1997 la empresa Americana ESRI se embarca en un proyecto de

reingeniera, para conseguir la integracin de todo su software bajo un mismo
concepto (ArcView, Arc/Info). As es como en 2001 nace ArcGIS 8.1, una familia de
productos de software SIG escalable y adaptable a las necesidades del usuario
orientado a la creacin, gestin, anlisis y difusin de datos geogrficos, tanto a nivel
local como en entornos distribuidos a travs de la red.
52
En la actualidad nos encontramos en la versin ArcGIS 9.4 (llamada tambin ArcGIS

10), producto en el que las posibilidades de programacin se amplan
considerablemente. Dentro del punto de vista de la programacin podemos destacar
dos formas:
Dentro de ArcGIS
Integrado desde ArcMap, encontramos un entorno propio de desarrollo en
Visual Basic para Aplicaciones (VBA) donde podemos manejar los objetos de
ArcObjects. Las macros escritas en este entorno no funcionan fuera de l, es
decir, son dependientes de la aplicacin y necesitan que sta est abierta.
Fuera de ArcGIS
Dentro de este mbito tambin tenemos varias opciones: al ser ArcObjects un
conjunto de objetos COM, podemos utilizar objetos programables (mapa,
leyenda, etc.) y sus libreras dentro del entorno de desarrollo de otros lenguajes
de programacin, como VB, C++, .NET o Python.
En este caso podemos desarrollar aplicaciones independientes de ArcGIS, es
decir, no hace falta que ArcMap est abierto, pero s que est instalado ArcGIS
en la mquina donde se ejecuta el programa.
Para la creacin de la extensin GISRed (librera dinmica) se decidi utilizar como

entorno de programacin Visual Basic 6.0 y el modelo de objetos de ArcObjects.
4.6.
PROGRAMACIN CON ARCOBJECTS
ArcObjects es la plataforma de desarrollo para ArcGIS Desktop. Concretamente es una

coleccin de objetos que se manejan a travs de cdigo que se asocia a los botones,
herramientas y mens, con el fin de automatizar tareas en las diferentes aplicaciones
dependientes de ArcGIS (ArcMap, ArcCatalog, etc.).
Este modelo de objetos se apoya en la tecnologa COM de Microsoft (1993). Esta
tecnologa no es un lenguaje de programacin orientado a objetos, sino una norma de
definicin de protocolos de comunicacin entre diferentes componentes de
53
aplicaciones, independiente del lenguaje de programacin que se utilice. Una de las

caractersticas de esta tecnologa y que tambin es compartida por ArcObjects es que
sigue un modelo de programacin orientado a interfaces.
Para poder entender mejor la arquitectura de ArcObjects, todos sus objetos se
encuentran organizados en Diagramas de Modelos de Objetos (DMO). Estos diagramas
siguen las especificaciones UML (lenguaje unificado de modelado), un lenguaje grfico
que sirve para visualizar, especificar, construir y documentar un sistema de software.
Actualmente, ArcGIS consta ms de 100 DMO, de entre los que podemos citar ArcMap,
Carto, Geometry o Geoprocessing.
El cdigo de programacin se puede escribir en multitud de lenguajes de entre los
existentes en el mercado. Si bien es cierto que ArcObjects, debido a que est
desarrollado bajo la tecnologa COM (Component Object Model) puede ser utilizado
bajo otros lenguajes de programacin (C++, C#, etc.), se ha credo conveniente utilizar
Visual Basic por los aos de experiencia de haber trabajado con este lenguaje.
Los tres pilares bsicos que me he apoyado son: ArcMap, como aplicacin sobre la que
cargar una librera de enlace dinmica, cuyo contenido en s es una nueva barra de
herramientas con funcionalidades y tareas automatizadas; ArcObjects, como modelo
de objetos para llegar hasta los ltimos rincones de los componentes de ArcMap; y
Visual Basic 6.0 como entorno de programacin donde se han escrito los
procedimientos y funciones junto con el uso de los objetos de ArcObjects.
Para poder dominar parte de los objetos de ArcObjects, he tenido que estudiar y
manejar las funcionalidades bsicas de ArcMap, y as poder comprender de una forma
ms rpida los conceptos y, sobre todo, la organizacin de los objetos dentro de
ArcObjects. He tomado como texto de aprendizaje el libro Sistemas y Anlisis de la
Informacin Geogrfica - Manual de Autoaprendizaje con ArcGIS de Antonio Moreno
Jimnez.
54
La clave para programar con los objetos de ArcObjects, es saber navegar por los
Diagramas de Modelo de Objetos (DMO) y el trabajo con Interfaces. EL modelo de
datos de ArcObjects est formado por cientos de interfaces, mtodos y
procedimientos que gestionan el comportamiento de cada uno de los componentes
que forman estas aplicaciones (ArcMap, ArcCatalog, ArcEditor).
4.7.
LA LIBRERA SHAPELIB
La librera de enlace dinmica Shapelib fue desarrollada por Frank Warmerdam B.

Math y registrada en el ao 1999. Actualmente trabaja como Ingeniero de Datos GIS
para Google.
La intencin de desarrollar esta librera es que cualquiera pueda hacer uso de ella,
incluso de aadir nuevas funcionalidades al cdigo fuente, ya que se trata de un
software libre (licencia GNU-LGPL). El lenguaje de programacin utilizado fue C, para
una fcil y rpida lectura, escritura y actualizacin (con algunas limitaciones) de
ficheros de forma (ShapeFile) de ESRI y para asociar ficheros de atributos (.dbf).
La librera fue construida para ser usado en varias plataformas. Desde la primera
versin (V.1.1) a la ltima (V.1.2.10), se ha ido corrigiendo errores en las funciones y
aadiendo
algunas
nuevas
funcionalidades
gracias
al
aporte
de
muchos
desarrolladores que trabajan en temas relacionados a la Informacin Geoespacial. Para

ms informacin podis consultar el siguiente enlace: http://shapelib.maptools.org/
4.8.
LOS SIG EN LOS SISTEMAS DE DISTRIBUCIN DE AGUA POTABLE
Tradicionalmente la gestin de una red de agua consista en controlar el patrimonio

del sistema, realizar tareas de mantenimiento correctivo y la inclusin de nuevas
conducciones. Esta forma de control de la red se ha estado llevando habitualmente a
travs de fichas, croquis o planos cartogrficos realizados manualmente, llevando
consigo a una serie de problemas como el escaso control de la red, la falta de
actualizacin, poca efectividad de las consultas sobre los elementos de la red, nula
integracin con los programas informticos de simulacin, etc.
55
La implementacin de un SIG en la gestin de los abastecimientos de agua es importe,

ya que permite almacenar grandes volmenes de informacin del sistema para una
posterior consulta o anlisis de los elementos de red, as como para una exportacin
de datos a los modelos de simulacin, la integracin de las mediciones para el control
de fugas, la gestin de los abonados, los programas de mantenimiento preventivo, etc.
En todos estos casos, la elaboracin de un modelo matemtico de la red constituye un
elemento clave para el xito de la gestin. Por ello, mejorar la gestin tcnica de una
red es mejorar en la modelacin.
Nadie discute hoy en da la utilidad de los SIG en la gestin diaria de un abastecimiento
de agua potable. Dentro de las aplicaciones de los SIG a las redes de distribucin de
agua tenemos la gestin de abonados y facturaciones, la gestin administrativa y la
gestin tcnica. En esta ltima, existen varios software que ya han integrado los
modelos de simulacin hidrulica como herramienta para la toma de decisiones dentro
del GIS, as como otras funcionalidades para simplificar una red, sectorizar el sistema,
asignacin de consumos, etc.
Para la sectorizacin de una red de abastecimiento, objetivo de esta tesis de mster,
necesitamos tener una gran cantidad de informacin que puede clasificarse en tres
grandes grupos: Informacin sobre los abonados, descripcin fsica de las
infraestructuras, y localizacin geogrfica de abonados e infraestructuras.
Tradicionalmente esta informacin se ha almacenado en diferentes formatos. La
informacin sobre los elementos de la red (dimetros, longitudes, fechas de
instalacin, suministradores, etc.) se almacenaba en planos de trabajo o en pequeas
bases de datos de inventarios. La informacin econmica constitua la base de datos
que se almacenaba de manera ms cuidadosa, incluyendo todos los datos relativos al
usuario, sus consumos, direcciones, datos de registro y otros datos relacionados para
una correcta gestin econmica del sistema.
56
Finalmente, la informacin espacial estaba normalmente repartida en varios mapas

topogrficos donde aparecan las curvas de nivel del rea geogrfica del suministro, la
localizacin de las lneas principales y las tuberas de distribucin. La mayora de las
veces los planos no estaban actualizados. De cualquier manera, raramente se
estableca una conexin entre los tres sistemas de informacin existentes.
La aparicin de los Sistemas de Informacin Geogrfica (SIG) ha abierto la posibilidad
de relacionar la informacin econmica y fsica de la red con la componente espacial o
geogrfica. Los SIG han llegado a convertirse en la pieza central en la gestin de un
abastecimiento por ser un proveedor de datos para herramientas externas.
Para llevar a cabo una gestin eficiente del abastecimiento debemos asegurar la
calidad de los datos y esto es posible gracias a las capacidades propias del sistema de
gestin de bases de datos georreferenciadas del SIG, que permite controlar todos los
elementos del abastecimiento a lo largo de su vida til.
En la Figura 4.2 se muestra la estructura general que tendr un SIG destinado a la
gestin integral de un abastecimiento de agua. En ella se aprecia al SIG (sistema de
gestin de las bases de datos georreferenciadas) como el ncleo central de la
estructura. Este sistema servir de proveedor de soluciones a los problemas
planteados durante la gestin del abastecimiento.
57
Figura 4.2 Esquema de un SIG utilizado para la Gestin de un

Abastecimiento de agua potable a una poblacin
Para ayudar a cada uno de estos servicios (gestin de abonados, administrativa y

tcnica) aplicar ciertas herramientas externas, el SIG deber tener una serie de
herramientas de captacin, organizacin, manipulacin y presentacin de los datos. La
captacin de datos puede ser introducida de forma manual a travs de formularios de
edicin, como tambin a travs de digitalizadores, SCADA (Supervisory Control And
Data Acquisition). El SIG ha de ser capaz de recibir, procesar y almacenar los resultados
proporcionados por otras herramientas (por ejemplo, simplificadores de red,
sectorizacin, calibracin, asignacin de consumos, etc.)
58
CAPTULO 05
LA TEORA DE GRAFOS
5. LA TEORA DE GRAFOS ___________________________________________________________
5.1 INTRODUCCIN
Existen muchos sistemas fsicos en la naturaleza, cuya ejecucin depende no slo de
las caractersticas de sus componentes, sino tambin de la posicin relativa de sus
elementos. Un ejemplo claro de esto son las redes de distribucin de agua. Si a algn
elemento de este sistema, ya sea un depsito, una bomba o vlvula, etc., lo retiramos
o se encuentra inoperativo, indudablemente estaremos alterando algunas de las
funciones del mismo. Esto nos demuestra que el desempeo de un sistema est
ntimamente relacionado con las caractersticas de sus componentes.
Una forma muy sencilla de representar un sistema es mediante diagramas. En este
caso el diagrama estar constituido por puntos llamados vrtices o nodos y por aristas
o lneas, las cuales conectarn a los vrtices siempre y cuando exista una relacin
entre ellos.
Utilizando una definicin ms formal, encontramos que a una sucesin alternada de
puntos y lneas que representan un sistema, se le denomina GRAFO. Tambin se le
puede designar con otros nombres: red, circuito, diagrama, estructura, dependiendo
del sistema fsico que se le quiera asociar.
El comienzo de la teora de grafos se atribuye a Euler (1736), quien resolvi el
problema de los puentes de Knigsberg, basndose en el concepto de Grafos. Luego en
1847, Kirchhoff emple la teora de Grafos para el anlisis de las redes elctricas. Es
considerado el primer caso en que se aplica la teora de grafos aun problema de
ingeniera. No obstante, ya en 1840 la conjetura de Mbins acerca del problema de los
cuatro colores fue lo que arrastr a ms jvenes al estudio de la teora de grafos. El
problema de los cuatro colores se basa en afirmar o negar que slo sean necesarios
cuatro colores para pintar cualquier mapa plano, de tal manera que si dos regiones son
adyacentes no pueden tener el mismo color.
59
La teora de grafos ha llegado a ser, en los ltimos aos, una importante herramienta
matemtica para disciplinas tan dispersas como la investigacin operativa, la
lingstica, la qumica y la gentica; al mismo tiempo se ha convertido ella misma en
una valiosa disciplina matemtica.
5.2 DEFINICIN DE UN GRAFO
Comencemos por considerar la Figura 5.1, que describe una parte de la red elctrica.
Es evidente que el circuito mostrado puede ser representado esquemticamente por
medio de puntos y lneas tal como se muestra en la Figura 5.2. Los puntos P, Q, R, S y T
se denominan Vrtices, y llamamos Aristas a las lneas que los unen; se denomina
Grafo a la totalidad del diagrama. El Grado de Conectividad de un Vrtice es el nmero
de aristas incidentes a l, as por ejemplo el grado de conectividad del vrtice Q es
cuatro.
Lo que se pretende describir con un grafo es la forma en la que estn conectados un
conjunto de puntos, y a este fin cualquier propiedad mtrica carece de inters.
Figura 5.1. Circuito elctrico
60
Figura 5.2. Circuito representado por lneas y puntos
Un grafo se suele representar por = (, ), donde = () es el conjunto finito de
vrtices y = () es el multiconjunto de pares no ordenados de vrtices, denotados

por {, }, que se denominan aristas. Si la arista = {, } relaciona los vrtices ,
se dice que son vrtices adyacentes y tambin que el vrtice ( ) y la arista
son incidentes. A continuacin describimos algunas otras definiciones:
Se dice que dos vrtices son adyacentes si estn unidos por una arista.
Se dice que dos aristas son adyacentes si tienen un vrtice en comn.
Se dice que una arista y un vrtice son incidentes si el vrtice es extremo de la

arista.
Se dice que un vrtice est aislado si no es adyacente a ningn otro vrtice.
Se llama bucle o lazo a toda arista de la forma {, }, es decir, a toda arista que
une un vrtice consigo mismo.
Se llaman aristas mltiples a las aristas que aparecen repetidas en (unen el

mismo par de vrtices).
Se dice que un grafo es simple si no tiene bucles (lazos) ni aristas mltiples.
Un grafo que contiene bucles y/o aristas mltiples se llama multgrafo, ver
Figura 5.3
Figura 5.3 Ejemplo de un multigrafo
En un grafo, se denomina ruta o trayecto a una secuencia de vrtices conectados, en la

que cada vrtice consecutivo de dicho trayecto (despus del primero de ellos) resulta
adyacente a su predecesor, quedando unidos por una sola arista. En un trayecto
simple, los vrtices y las aristas no se repiten.
61
Figura 5.4. Red de abastecimiento dividido en varios grafos
Un grafo se dice que es conexo si dos vrtices cualesquiera del mismo, pueden unirse
mediante un trayecto, en caso contrario, se dice que el grafo es inconexo. Una malla o
ciclo es un conjunto de aristas conectadas de tal forma que cuando se recorren una
tras otra, ningn vrtice se repite hasta que se alcanza el vrtice inicial. Dicho de otra
forma, una malla es un trayecto simple en el que los vrtices inicial y final coinciden
(trayecto cerrado simple). En el caso de las redes hidrulicas, debemos aclarar lo
siguiente, si el algoritmo de conectividad detecta que la red es no-conexa, pero que
estos subgrafos estn abastecidos por al menos una fuente de suministro entonces,
estamos ante un sistema de varios grafos. En la Figura 5.4, desde el punto de vista de
la teora de grados hay tres subgrafos (red inconexa); y desde el punto de vista
hidrulico existen tres sistemas y cada uno de ellos estn conectados (grafos conexos).
Un rbol es un grafo conexo que no posee ninguna malla (grafo acclico). Se llama
rama a cualquiera de las aristas pertenecientes al rbol, y cuerda a aquellas aristas no
pertenecientes al rbol pero que unen dos vrtices del mismo. Se llama bosque al
conjunto de rboles que pueden trazarse sobre un grafo.
62
Se denomina rbol de expansin o generador, al rbol que contiene todos los vrtices
del grafo. Todo grafo conexo contiene al menos un rbol de expansin o generador.
Un grafo ponderado, = (, , ) es en el que cada arista tiene un peso o coste ()
asignado. Finalmente, se dice que un grafo es orientado o dirigido (dgrafo) cuando a

cada una de sus aristas se le atribuye un sentido. Este sentido marca la manera de
recorrer la arista.
Segn el nmero de aristas que contiene, un grafo es completo si cuenta con todas las
aristas posibles (es decir, todos los nodos estn conectados con todos), y disperso si
tiene relativamente pocas aristas y denso si le faltan pocas para ser completo.
5.3. REPRESENTACIN DE GRAFOS
Una caracterstica especial en los grafos es que podemos representarlos utilizando tres
estructuras de datos distintos. Segn la forma de representacin del grafo, los
algoritmos que se apliquen sobre ellos adoptarn tiempos diferentes. Particularmente,
los tiempos de ejecucin variarn en funcin del nmero de vrtices y el de aristas, por
lo que la utilizacin de una representacin u otra depender en gran medida de si el
grafo es denso o disperso. Entre las formas de representar un grafo tenemos: la matriz
de incidencia, la matriz de adyacencia y por lista de adyacencia.
5.3.1 Por Matriz de Incidencia
A un grafo = (, ) con vrtices y aristas, siempre se le puede hacer
corresponder una matriz denominada Matriz de Incidencia de G. Si
denotamos los vrtices de G por 1 , 2 , , y las aristas por 1 , 2 , , .,
entonces la Matriz de Incidencia de G es la matriz () = donde es el

nmero de veces que la arista incide en el vrtice ; los valores son 0,1 2 (2
en el caso que la arista sea un lazo).
63
5.3.2 Por Matriz de Adyacencia

Es la forma ms comn de representacin y la ms directa. Consiste en una tabla
de tamao , en la que [][] tendr como valor 1 si existe una arista del nodo
al nodo . En caso contrario, el valor ser cero. Cuando se trata de grafos

ponderados en lugar de 1 el valor que tomar ser el peso de la arista. Si el grafo
es no dirigido hay que asegurarse de que se marca con un 1 (o con el peso) tanto
la entrada [][] como la entrada [][], puesto que se puede recorrer en ambos
sentidos.
Cada problema tendr una forma de entrada distinta y la inicializacin ser

conveniente adaptarla a cada situacin. En todo caso, esta operacin es sencilla, si
el nmero de nodos es pequeo. Si, por el contrario, la entrada fuese muy grande
se pueden almacenar los nombres de nodos en un rbol binario de bsqueda o
utilizar una tabla de dispersin, asignando un entero a cada nodo, que ser el
utilizado en la matriz de adyacencia. Esta matriz de adyacencia siempre ocupa un
espacio de , es decir, depende solamente del nmero de nodos y no del de
aristas, por lo que ser til para representar grafos densos.
5.3.3 Por Lista de Adyacencia
Otra forma de representar un grafo es por medio de listas que definen las aristas
que conectan los nodos. Lo que se hace es definir una lista enlazada para cada
nodo, que contendr los nodos a los cuales es posible acceder. Es decir, un nodo A
tendr una lista enlazada asociada en la que aparecer un elemento con una
referencia al nodo B, si A y B tienen una arista que los une. Obviamente, si el grafo
es no dirigido, en la lista enlazada de B aparecer la correspondiente referencia al
nodo A.
64
Las listas de adyacencia sern estructuras que contendrn un valor entero (el
nmero que identifica al nodo destino), as como otro valor numrico que indica el
coste en el caso de que el grafo sea ponderado.
En este caso el espacio ocupado es ( + ), muy distinto del necesario en la
matriz de adyacencia, que era de ( 2 ) . La representacin por listas de
adyacencias, por tanto, ser ms adecuada para grafos dispersos.
Hay que tener en cuenta un aspecto importante y es que la implementacin con

listas enlazadas determina fuertemente el tratamiento del grafo posterior. Los
nodos se van aadiendo a las listas segn se leen las aristas, por lo que nos
encontramos que un mismo grafo con un orden distinto de las aristas en la
entrada producir listas de adyacencia diferentes y por ello el orden en que los
nodos se procesen variar. Una consecuencia de esto es que si un problema tiene
varias soluciones la primera que se encuentre depender de la entrada dada.
Podra presentarse el caso de tener varias soluciones y tener que mostrarlas
siguiendo un determinado orden. Ante un situacin as podra ser muy
conveniente modificar la forma de ingresar los nodos en la lista (por ejemplo,
hacerlo al final y no al principio, o incluso insertarlo en una posicin adecuada), de
manera que el algoritmo mismo diera las soluciones ya ordenadas.
65
A continuacin se presenta un ejemplo de un grafo con su correspondiente matriz de

de incidencia y matriz de adyacencia.
1
1
2
1
3
0
4
0
5
1
6
0
()
1
0
2
2
3
1
()
Figura 5.5 Matriz de Incidencia M(G) y de Adyacencia de A(G)
5.4. EXPLORACIN DE GRAFOS

A la hora de recorrer un grafo, podemos hacerlo a travs de dos mtodos distintos.
Ambos conducen al mismo destino (la exploracin de todos los vrtices o hasta que se
encuentra uno determinado), si bien el orden en que stos son visitados decide
radicalmente el tiempo de ejecucin de un algoritmo. Una forma sencilla de recorrer
los vrtices es mediante una funcin recursiva (aunque tambin puede realizarse con
una pila), lo que se denomina bsqueda en profundidad. La sustitucin de la recursin
(cuya base es la estructura de datos pila) por una cola nos proporciona el segundo
mtodo de bsqueda o recorrido, la bsqueda en amplitud o anchura. A continuacin
describiremos estas dos formas de recorrer un grafo.
66
5.4.1 Bsqueda en Profundidad

Es el ms conocido. Puede ser implementado de forma recursiva, haciendo uso de
un contador y un vector para el marcado de los nudos revisados o bien de forma
iterativa mediante una pila de tipo LIFO (Last-In-First-Out, ltimo en entrar,
primero en salir).
Se puede entender como una pila de libros que se amontonan de abajo hacia
arriba. En principio no hay libros; despus ponemos uno, y luego otro encima de
ste, y as sucesivamente. Posteriormente los solemos retirar empezando desde la
cima de la pila de libros, es decir, desde el ltimo que pusimos, y terminaramos
por retirar el primeo que pusimos.
Dado un grafo = (, ) y un vrtice , el algoritmo de bsqueda en
profundidad explora de modo sistemtico las aristas de de tal forma que

primero se visitan los vrtices adyacentes a los visitados ms recientemente. De
esta manera, se va profundizando en el grafo alejndose del vrtice tomando
como origen. Cuando el algoritmo alcanza el vrtice buscado bien un vrtice final
(no conectado a ningn otro), el algoritmo retrocede hasta el nodo no explorado
ms reciente y contina recorriendo los vrtices adyacentes. El proceso finaliza
cuando se han explorado todos los vrtices/aristas de un grafo.
La manera ms eficiente de implementar este algoritmo es mediante un
procedimiento no recursivo basado en las listas de aristas adyacentes a cada
vrtice y una pila de tipo LIFO, que proporciona en cada momento el ltimo
vrtice introducido en la pila (frente de avance) al tiempo que acumula los vrtices
adyacentes todava no explorados.
67
Pseudocdigo:
1. Inicializar
a. Listas de lneas/vrtices adyacentes a cada vrtice
b. Pila de tipo LIFO
c. Vector de vrtices/aristas exploradas (sin marcar inicialmente)
d. Vrtice inicial u origen
2. Aadir el vrtice inicial a la pila y marcarlo
3. Hasta que la pila quede vaca, aplicar el procedimiento siguiente
a. Extraer el vrtice ms reciente de la pila (vrtice saliente o frente de
avance)
b. Obtener sus aristas/vrtices adyacentes a partir de las listas de
adyacencia
c. Aadir a la pila los vrtices anteriores, excluyendo aquellos que estn
marcados como explorados
d. Marcar como explorados los vrtices aadidos
4. Finalizar el proceso
5.4.2
Bsqueda en Amplitud
Si en vez de utilizar una pila LIFO como mtodo de recorrido del grafo, se utiliza
una cola de tipo FIFO (First-In-First-Out, el primer elemento en entrar es el
primero en salir), se obtiene una variante del algoritmo conocido como bsqueda
en amplitud. Un ejemplo sencillo es la cola del cine o del autobs, el primero que
llegue ser el primero en entrar. Las colas sern de ayuda fundamental para
ciertos recorridos de rboles y grafos.
Dado un grafo = (, ) y un vrtice , la estrategia de recorrido en
amplitud, explora sistemticamente las aristas del grafo de manera que primero
se visitan los vrtices ms cercanos a tomando cada uno de ellos como frente de
68
avance y repitiendo el proceso hasta que se han explorado todos los vrtices del
grafo.
La manera ms eficiente de implementar este algoritmo es mediante un
procedimiento no recursivo basado en listas de aristas adyacentes a cada vrtice y
una cola de tipo FIFO, que permita visitar de manera consecutiva todos los
vrtices contiguos al vrtice actual (frente de avance) y acumular los adyacentes
no explorados todava.
Pseudocdigo:
1. Inicializar
a. Listas de lneas/vrtices adyacentes a cada vrtice
b. Cola de tipo FIFO (vector)
c. Vector de vrtices exploradas (sin marcar inicialmente)
d. Vrtice inicial u origen
2. Aadir el vrtice inicial a la cola y marcarlo
3. Hasta que la cola quede vaca, aplicar el procedimiento siguiente
a. Extraer el primer elemento de la cola (vrtice saliente o frente de
avance)
b. Obtener sus aristas/vrtices adyacentes a partir de las listas de
adyacencia
c. Aadir a la cola los vrtices anteriores, excluyendo aquellos que estn
marcados como explorados
d. Marcar como explorados los vrtices aadidos
4. Finalizar el proceso
De los mtodos de bsqueda anteriores la metodologa a seguir en ambos casos es
muy similar, diferencindose nicamente en la manera de seleccionar el consiguiente
vrtice candidato que actuar como frente de avance.
69
Tanto el algoritmo de bsqueda en profundidad como en amplitud, recorren todos los

vrtices y aristas de un grafo, pero la manera en que llevan a cabo este recorrido, es
muy diferente.
Mientras la bsqueda en amplitud se caracteriza por movilizar nuevos frentes de
avance que se expandirn de manera sucesiva, la bsqueda en profundidad, no activa
ningn otro frente de avance hasta que el actual haya topado con un nodo objetivo o
con un final de tramo.
En el siguiente ejemplo se explicar los pasos que se realizan para recorrer el grafo
mediante los dos mtodos de bsqueda.
Ejemplo 1.
Suponiendo que el orden en que estn almacenados los nodos en la estructura de
datos correspondiente es: A-B-C-D-E-F-G-H-I-J-K (orden alfabtico), tenemos que el
orden que seguira el recorrido en profundidad sera el siguiente: A-B-E-I-F-C-G-J-K-H-D
En un recorrido en anchura el orden sera, por el contrario: A-B-C-D-E-G-H-I-J-K-F
En este ejemplo hay que tener en cuenta que es fundamental el orden en que los
nodos estn almacenados en las estructuras de datos. Si, por ejemplo, el nodo D
estuviera antes que el C, en la bsqueda en profundidad se tomara primero la rama
del D (con lo que el ltimo en visitarse sera el C), y en la bsqueda en anchura se
explorara antes el H que el G.
Figura 5.6. Ejemplo de grafo para su recorrido
70
5.5. RBOL DIRIGIDO DE MNIMO COSTE

Un rbol de expansin es un grafo conexo acclico (no posee ningn ciclo o malla) que
adems contiene todos los vrtices del grafo. Se representa por ( , ), donde
es un subconjunto de vrtices de y es un subconjunto de aristas de

que conectan los vrtices .
Una de las propiedades ms significativas de este tipo de rboles es que entre dos
vrtices cualesquiera pertenecientes al rbol generador, existe slo un trayecto que los
conecta. Cada grafo conexo contiene al menos un rbol de expansin o generador que
une todos sus vrtices, no obstante el nmero de rboles que puede contener un grafo
puede ser muy elevado.
Los algoritmos de recorrido en profundidad y en amplitud son aplicados en la
bsqueda de rboles de expansin en general y en particular el rbol de expansin de
mnimo coste. Ambos mtodos pueden proporcionar rboles de expansin diferentes
para el mismo grafo.
Al asociar un peso o coste a cada una de las aristas de un grafo, se llama grafo
ponderado. Si en un grafo ponderado conexo se escoge aquel rbol de expansin cuyo
coste (suma de los pesos de sus aristas) es menor que el coste de cualquier otro rbol
de expansin perteneciente al mismo grafo, se obtiene el rbol de expansin de
mnimo coste. Si todas las aristas del grafo tienen asociadas pesos diferentes, el rbol
de expansin mnimo es nico.
Si (, , ) es un grafo ponderado, donde es el peso (coste) de cada una de las
aristas del conjunto A, el rbol de mnimo coste (, , ) ser aquel que:
() = =
71
Debido a que varias aristas de un grafo ponderado pueden tener el mismo coste
asociado, el rbol de expansin de mnimo coste puede no ser nico. Este rbol posee
importantes propiedades aplicables en el anlisis y diagnstico de redes de
distribucin de agua, como se ver ms adelante. Existen tres algoritmos clsicos de
bsqueda del rbol de expansin de mnimo coste de un grafo ponderado no dirigido:
Boruvka (1926), Kruskal (1956) y Prim (1957). El principal inconveniente de estos
algoritmos y sus variantes, es que resultan no lineales con el tamao del grafo en
cuanto a su coste computacional.
De los tres algoritmos antes mencionados, el ms idneo para obtener el rbol de
expansin de mnimo coste de una red de distribucin de agua es el algoritmo de Prim.
Tanto el algoritmo de Boruvka como el de Kruskal consumen mucho tiempo
computacional, ya que ambas comienzan generando un bosque de subrboles no
conexos y que posteriormente tienen que realizarse operaciones de unin de
subrboles, con lo que resulta ineficiente en el caso de grafos densos de tamao
considerable. Estos subrboles van siendo unidos por aristas que no forman ciclos o
mallas, evolucionando gradualmente hasta generar un nico MST. La diferencia entre
el algoritmo de Boruvka y Kruskal es que la incorporacin de aristas se realiza en
bloques en el primer caso, y de una en una en el segundo, siempre empezando por las
aristas de menor coste (ordenadas previamente).
La manera de comprobar si una arista forma un ciclo o no, es mediante un vector de
vrtices indexados en el que se va indicando a que rbol pertenece el vrtice. Si los
vrtices extremos de una arista estn marcados como pertenecientes a subrboles
diferentes, significa que la arista conecta dos subrboles y por tanto stos han de ser
fundidos (operacin de unin). Si los vrtices estn marcados como pertenecientes al
mismo subrbol, significa que la arista forma un ciclo y por lo tanto habr de ser
descartada.
72
El rbol de expansin de mnimo coste vara con el tiempo siempre que varen los
pesos asociados a las lneas. Cualquier cambio en el peso asociado a una lnea puede
dar origen a un rbol de expansin distinto. En el caso de grafos dirigidos, es posible
que no se llegue a obtener el rbol de expansin mnimo, pero s de poder recorrer
todo el grafo llegando a todos los vrtices.
5.5.1 Criterios de Coste y Aplicaciones
En el caso de un modelo de una red de distribucin de agua a presin, para definir
el rbol de expansin mnimo, es necesario asociar un coste a cada una de las
lneas del modelo. Normalmente, este coste suele ser funcin de los parmetros
fsicos de la red ya que en la mayora de ocasiones no se dispone de datos
medidos o de simulacin. Si por el contrario dichos datos existen, tambin pueden
ser utilizados para definir el coste de una lnea.
A la hora de construir el rbol de expansin, puede maximizarse o minimizarse su
coste global, obteniendo de este modo un rbol generador mximo o mnimo en
funcin del criterio de seleccin de lneas implementado en el algoritmo. Esta es la
razn por la que en muchas ocasiones los costes asignados a las lneas del sistema
se invierten alterando el orden de prioridad en la seleccin de las mismas al objeto
de obtener un coste global mximo o mnimo. As por ejemplo, si se asigna como
peso el dimetro de las tuberas y se quiere obtener el rbol de expansin de
mnimo coste que contenga las principales arterias de la red, se deber asignar a
cada a cada lnea un coste igual a la inversa de su dimetro, de tal forma que las
lneas con mayor dimetro sern las de mayor prioridad.
En una red de distribucin, es usual encontrar vlvulas cerradas y bombas no
operativas durante ciertos periodos de tiempo. Estos elementos pueden originar
desconexiones en el grafo de la red y consecuentemente alterar la topologa del
rbol generador considerado. Por tanto, deben tenerse en cuenta a la hora de
generar el MST asignndoles un coste virtual (normalmente cero o infinito) en
73
funcin de que se desee incluir o no estas lneas en el rbol. Entre los principales
parmetros fsicos que suelen emplearse para definir los costes son:
LONGITUD
La utilizacin de la longitud como coste en el proceso de obtencin del rbol de
expansin de distancias mnimas, produce como resultado un rbol cuyos
trayectos desde el nudo fuente considerado hasta cualquier nudo de la red aguas
abajo resultan mnimos.
DIMETRO
Este es el parmetro ms comnmente empleado como coste de las lneas cuando
no se dispone de ms informacin acerca de la red. Con este criterio, los
dimetros ms grandes son los que marcan las principales ramas del rbol de
expansin, configurando la espina dorsal de la red. En el caso de bombas y
vlvulas activas en el modelo, se les asigna un dimetro ficticio muy alto para
incluir dichas lneas en el rbol. Normalmente los caudales circulan por aquellas
tuberas con mayor dimetro, con lo que el rbol resultante proporciona una idea
de la capacidad de transporte entre cualquier nudo de la red y otro situado aguas
abajo.
PERDIDAS DE CARGA UNITARIA
Otro de los parmetros que suele emplearse para fijar el coste de las lneas del
modelo es la expresin que aparece entre parntesis para cada una de las
formulas utilizadas para calcular las prdidas de carga por friccin. El trmino de
friccin puede estimarse si no se dispone de ms datos.
Darcy-Weisbach
2
= . .
2
74
Hazen-Williams
Chezy-Manning
2
= . .
2
2
= . .
2
Si el sistema fue diseado desde un punto de vista meramente econmico, el

rbol generador mximo/mnimo (MST) puede ser til para reconsiderar si el
criterio de diseo sigue siendo vlido o por el contrario necesita nuevos cambios
para satisfacer los objetivos de explotacin de la red.
RESISTENCIA HIDRULICA
Es el criterio ms adecuado cuando el propsito es estimar la distribucin de
caudales ms probable en la red. En este caso el parmetro utilizado como coste
es la resistencia hidrulica r. En el Captulo 02 de la Tabla 1 Frmulas de
prdidas de carga soportadas por Epanet pueden extraerse dichos coeficientes
para las distintas frmulas de prdidas de carga. En el caso de Darcy-Weisbach el
coeficiente de resistencia comprende todo lo que est dentro de los parntesis.
8. .
= 2
. 2 = . 2
. . 5
Este criterio puede ser utilizado para identificar las tuberas ms relevantes de la
red en trminos de capacidad de transporte, es decir, aquellas que presentan una
menor resistencia al paso del agua. El rbol obtenido de esta manera se denomina
de mnima resistencia hidrulica.
CAUDAL O VELOCIDAD
Las funciones de coste anteriores estn basadas en propiedades fsicas de la red.
Sin embargo, cuando se dispone de un modelo de simulacin, el coste puede estar
basado en los resultados que proporciona el modelo, como por ejemplo los
caudales circulantes o las velocidades.
En este caso, el rbol de expansin mximo proporciona los caminos o trayectos
de la red por los que circula mayor caudal o bien lo hace a velocidades ms altas.
75
Esto es vlido para un instante, ya que los caudales y las velocidades cambian con
el instante de simulacin, con lo cual, tambin lo hace el rbol de expansin
mximo y mnimo. Para evitar tener que construir un rbol en cada uno de los
instantes de simulacin, es posible tomar caudales o velocidades medios para
todo el perodo de simulacin o extraer los caudales para un instante de tiempo
determinado.
5.5.2 El Algoritmo de Prim
Sencillo de implementar y el ms eficiente para grafos densos. Se basa en la
exploracin individual de todas las aristas del grafo. El algoritmo parte de un
vrtice cualquiera del grafo. De manera sucesiva, el rbol actual se ampla
incorporando nuevas aristas de una en una hasta completar un total de V-1. En
cada paso, la arista que se aade debe unir un vrtice perteneciente al MST actual
con un vrtice no perteneciente al mismo y adems tener un coste mnimo. Por
tanto, la arista candidata a formar parte del MST en cada momento es la que
presenta un menor coste de entre todas las aristas adyacentes.
Si todas las lneas de la red tienen asociadas pesos diferentes, el rbol de
expansin mnimo es nico. La manera ms eficiente de implementar el algoritmo
de PRIM es mediante la inclusin del algoritmo de bsqueda en profundidad, visto
anteriormente, pero modificado convenientemente para tener en cuenta los
costes de las aristas y el obtener el rbol de expansin de mnimo coste. El
algoritmo se resume en los siguientes pasos:
1. Dado un grafo = (, ), seleccionar un vrtice (), nudo de
partida
2. Inicializar el rbol = (, ) formado nicamente por
3. Inicializar el vector que contendr el frente de aristas (su tamao ser

como mximo el orden del grafo)
4. Aadir a el subconjunto de aristas adyacentes a (pivot)

76
5. Seleccionar la arista de mxima prioridad (menor peso) del vector y

aadirla a junto a su otro vrtice extremos
6. Tomar como nuevo pivot, el vrtice () recien incorporado a T.
7. Aadir a Q las aristas adyacentes a que conectan con vrtice no

pertenecientes a T.
8. En el caso de que dos aristas del frente Q apunten al mismo vrtice, la arista
de mayor peso ser reemplazada por la arista de menos peso.
9. Extraer la arista del vector Q
10. Actualizar y reordenar Q (por pesos) si fuera necesario

11. Si Q todava contiene aristas, volver al paso 5
12. Si Q se ha vaciado (no contiene ninguna arista), devolver el MST generado
Para agilizar el algoritmo, se hace uso de listas de adyacencias y de vectores
auxiliares indexados que controlan qu vrtices y aristas han sido exploradas y a
que subrbol pertenecen
5..5.3 Topologa de rbol
Desde el punto de vista topolgico, para definir un rbol no basta con seleccionar
las aristas que lo configuran, sino que resulta necesario indicar tambin cmo se
llega a cada nudo. Este dato se obtiene directamente en el paso 5 del algoritmo de
Prim.
En el momento de aadir al rbol la arista vrtice de mxima prioridad, es
posible asociar al nuevo nudo entrante, la nueva arista como lnea de acceso.
Como parmetro adicional de la topologa de rbol se define el grado de
conectividad asociado al mismo. La manera de proceder para definir este
parmetro es anloga a la descrita para obtener el grado de conectividad propio
de un grafo. En este caso, cada vez que una arista (rama) entra a formar parte del
rbol, aumenta en una unidad el grado de conectividad referido al nudo que ha
actuado como pivote.
77
En un rbol dirigido, cada nudo es necesariamente alimentado a travs de una

nica lnea (salvo el nudo fuente), mientras que desde cualquier nudo se puede o
no alimentar varias lneas. Esto es debido a que un nudo slo puede tener una
nica lnea de acceso, ya que de tener ms de una, significara que el nudo
pertenece a dos o ms rboles diferentes.
Si se parte de un grafo no dirigido, la topologa de rbol confiere al grafo una
orientacin virtual, convirtindolo en un grafo pseudodirigido.
Lacc2 = a
gc2 = 3
gc2 RBOL = 3
1
Nudo
Fuente
e
Lacc7 = f
gc7 = 4
gc7 RBOL = 1
l
9
10
Figura 5.7 Ejemplo de rbol de expansin de un grafo y su topologa.

Lneas de acceso a cada nudo y grado de conectividad del rbol.
En la figura anterior se muestra un rbol de expansin cuyo nudo raz o fuente es

el nudo 1. Obsrvese como el nudo 2 tiene un grado de conectividad topolgico
igual a 3 que coincide con el grado de conectividad del nudo como perteneciente
al rbol. Sin embargo el nudo 7 tiene un grado de conectividad topolgico igual a 4
como perteneciente al grafo e igual a 1 como perteneciente al rbol. Segn la
orientacin virtual asignada tras la declaracin del rbol de expansin, la arista o
78
lnea de acceso al nudo 2 es la arista a, mientras que la lnea de acceso al nudo 7

es la f. Las aristas que aparecen en color azul a trazos representan las cuerdas del
grafo.
5.5.4 Ordenacin Topolgica
La ordenacin topolgica es una tcnica que consiste en la reclasificacin
numrica de todos los vrtices pertenecientes a un grafo conexo y acclico
= (, ), de tal forma que a cada vrtice se le asigna un ndice que resulta
inferior a los ndices de todos los vrtices a los que apunta. En caso de no ser un
grafo dirigido, la aplicacin de esta tcnica se basa en la topologa de rbol para ir

recorrindolo en el sentido aguas abajo como si de un grafo dirigido se tratase.
Tras la ordenacin topolgica, si (, ) , entonces aparece antes que en
dicha ordenacin.
La ordenacin topolgica se realiza recorriendo el grafo mediante el mtodo de

bsqueda en profundidad (DFS). Es por este motivo, por lo que la solucin no es
nica. Adems, no es posible la ordenacin topolgica cuando existen ciclos en el
grafo.
Por tanto, dado un grafo acclico dirigido o pseudodirigido = (, ), el recorrido
en profundidad (DFS) puede usarse directamente para ordenar los vrtices de
segn un orden parcial tal que:
, , () < ()
79
1
1
10
5
4
6
6
10
10
Figura 5.8 Grafo dirigido y su homlogo reordenado tras aplicar

una ordenacin topolgica.
La figura inferior muestra a travs de un grafo dirigido, la ordenacin topolgica

de los nudos. En rojo se ha destacado el orden topolgico de cada uno de los
vrtices tras su ordenacin. El orden topolgico puede extenderse tambin a las
aristas de acceso a cada vrtice.
5.5.5 Mallas Bsicas o Independientes de un Grafo
Anteriormente definimos como malla al trayecto simple en el que los vrtices
inicial y final son coincidentes. Sin embargo, es posible diferenciar entre distintos
tipos de mallas segn su naturaleza topolgica. En general, si en un grafo se define
un rbol de expansin, cada una de las cuerdas del grafo formar una malla bsica
80
o independiente. Dicho de otra forma, una malla bsica estar formada por una
nica cuerda y al menos una rama.
Por tanto, se desprende que en un grafo habr tantas mallas independientes como
cuerdas. Una malla en la que exista ms de una cuerda ser consecuencia de la
combinacin de ms de una malla bsica.
A
A
4
B
B
4
C
C
4
MALLA BSICA 2
MALLA BSICA 1
6
Figura 5.9 Ejemplo de mallas bsicas o independientes.
La figura anterior ilustra el concepto de malla bsica o independiente.

Aparentemente el subgrafo de la figura A est formado por dos nicas mallas, la
malla 1-2-3-7-1 y la malla 3-4-5-6-7-3. Sin embargo el subgrafo contiene 3 mallas,
dos bsicas y una no bsica combinacin de ambas. Las dos mallas bsicas son las
que se muestran en las figuras B y C. La malla 1-2-3-7-1 forma una malla
dependiente combinacin de las mallas bsicas anteriores.
El procedimiento para identificar una malla bsica consiste en recorrer el rbol
desde cada uno de los nudos extremos de la cuerda en cuestin en direccin al
nudo raz, esto es, aguas arriba, hasta encontrar con el nudo comn que cierra la
malla.
81
CUERDA
Nudo comn
Figura 5.10 Identificacin de una malla bsica.
5.5.6. Conjunto de Corte

Se conoce como conjunto de corte de un grafo conexo, a la serie de aristas tales
que si fueran excluidas del grafo principal, dividiran a ste en dos subgrafos
conexos, truncando cualquier trayecto posible entre un nudo del primer subgrafo
generado y un nudo del segundo subgrafo.
Figura 5.11 Ejemplo de conjunto de corte de un grafo
Dado que el conjunto de corte no puede estar formado por ms de una rama,
pues de lo contrario existira una malla (bsica o no) formada nicamente por
ramas, en contra de lo sealado en el punto anterior, ste estar formado por una
nica rama y en la mayora de ocasiones tambin por un conjunto de cuerdas.
82
El procedimiento para obtener todos los conjuntos de corte asociados a un grafo

consiste en examinar cada una de las cuerdas existentes en el mismo, y recorrer el
rbol en el sentido aguas arriba (hacia el nudo fuente) desde cada uno de los
nudos extremos de la cuerda, hasta encontrar el nudo comn que cierra la malla
bsica. Localizado dicho nudo, se debe asociar la cuerda examinada a cada una de
las ramas que componen la malla bsica. Una vez examinadas todas las cuerdas, se
consigue establecer una relacin entre cada una de las ramas del rbol y el
conjunto de cuerdas que definen las mallas independientes de las que forma
parte. Tanto la rama como el conjunto de cuerdas forman lo que se denomina
conjunto de corte. Existe una clara analoga entre las listas de adyacencias y los
conjuntos de corte. En una lista de adyacencias, cada nudo tiene asociada una lista
que alberga las aristas con las que conecta. En el caso de los conjuntos de corte,
cada rama tiene asociada una lista con las cuerdas que definen todos los posibles
trayectos que unen los nudos extremos de dicha rama.
5.5.7 Bosques de rboles
Cuando se trabaja con grafos inconexos, la bsqueda de rboles de expansin, da
lugar a la aparicin de bosques de rboles asociados a cada uno de los subgrafos.
Los procedimientos vistos anteriormente pueden ser adaptados al objeto de
detectar la existencia de mltiples rboles dentro de un grafo no conexo y asignar
a cada una de los nudos y aristas examinadas (tanto ramas como cuerdas) el
subgrafo al que pertenecen.
Asimismo, el procedimiento escogido, puede extenderse para que al mismo
tiempo sea posible establecer la topologa de cada uno de los rboles que forman
el bosque, su orden topolgico, as como todos sus conjuntos de corte.
83
5.5.8. Grafos Dirigidos (Dgrafos)

Los grafos dirigidos asumen que las aristas se pueden recorrer en un solo sentido,
afectando al trazado del rbol de expansin de mnimo o mximo coste. El
algoritmo de Dijkstra est pensado fundamentalmente para trabajar con grafos
dirigidos, pero el algoritmo de Prim puede adaptarse fcilmente para contemplar
el caso de dgrafos, si bien en este caso, el MST depender del nudo tomado como
origen.
5.6 APLICACIN DE LA TEORA DE GRAFOS A LAS REDES DE ABASTECIMIENTO DE
AGUA
Los algoritmos basados en la topologa de red ofrecen muchas posibilidades para el
anlisis y toma de decisiones en un sistema de abastecimiento de agua. A continuacin
nombramos los siguientes:
Ayuda a la localizacin ptima de medidores de caudal
Reducir el tamao de red. Pasar de un modelo de detalle a un modelo ms

reducido.
Anlisis de la fiabilidad del sistema en servicio.
Estimacin de la capacidad de transporte de la red y deteccin de puntos

crticos dentro del entramado de tuberas y nudos, de decir, cuellos de botella.
Anlisis de cerradas en caso de emergencia o rotura de de tuberas. Obtencin

de los polgonos de corte.
84
Sectorizar redes en base a ciertos criterios.
En el Captulo 7, se utilizaran los mtodos y tcnicas descritas en este apartado para

llevar a cabo la tarea de sectorizar una red de abastecimiento de agua. Adems,
teniendo en cuenta que los elementos de una red de distribucin tienen una
componente geogrfica, se aprovechar los sistemas de informacin geogrfica para
ubicar los elementos que me permiten dividir una red, caudalmetros y vlvulas de
corte. En el caso del programa EPANET slo es posible modificar la propiedad de
estado de la tubera, ms no permite ubicar caudalmetros en el sistema. Es una tarea
pendiente, cuyo desarrollo est a mitad de proceso en mi Tesis Doctoral, modificar la
estructura de datos de EPANET y poder aadir nuevos elementos que me permitan ser
mostrados en la interfaz grfica de usuarios.
85
CAPTULO 06
SECTORIZACIN
6. SECTORIZACIN _______________________________________________________________
6.1. INTRODUCCIN
Hoy en da rara vez el ingeniero se enfrenta al problema de disear una red de
distribucin totalmente nueva; es ms comn que se encuentre con el problema de
tener que mejorar las condiciones hidrulicas de redes en servicio, que pueden ser
redes que no fueron diseadas bajo el ptimo, o aun habiendo sido diseadas bajo
criterios ptimos, por algn cambio debido al crecimiento de la poblacin han perdido
su eficiencia.
Si queremos mejorar las condiciones de una sistema de suministro de agua en servicio
existen dos alternativas: la primera es la gestin de presiones sobre la red mediante la
instalacin de controles de presin en puntos estratgicos, con lo cual se busca
disminuir el nivel de prdidas de agua por fugas y extender la vida de las tuberas; la
segunda alternativa mide la forma cmo la red reaccionar ante la falla de alguno de
sus elementos para as determinar cules son los elementos ms dbiles y proponer su
intervencin, mejorando la respuesta de la red.
En el primer caso, una manera de realizar la gestin de presiones es dividiendo
fsicamente la red en sectores hidrulicos independientes, controlados mediante
vlvulas reguladoras de presin, metodologa que a nivel mundial ha demostrado ser
una forma eficiente de disminuir las prdidas de agua causadas por la presencia de
fugas. Sin embargo, y debido a esta divisin, la sectorizacin al parecer reduce la
respuesta de una red ante el fallo de uno de sus elementos, hacindola ms
vulnerable.
Para gestionar eficientemente un sistema de abastecimiento de agua potable, es
necesario que su tamao sea adecuado con el fin de poder analizar su
comportamiento a un nivel de detalle que permita focalizar acciones correctoras y
establecer objetivos de mejora de la gestin. Muchos investigadores e ingenieros de
campo han aportado distintos criterios a la hora de dividir una red en pequeos
sectores, facilitando de esta manera el manejo del sistema por reas.
87
Ms all de la concepcin clsica de la topologa, los principios bsicos de la teora de

grafos pueden ser adaptados a fin de extender el anlisis topolgico al campo de los
modelos matemticos de las redes de distribucin de agua a presin. Para ello, es
necesario caracterizar una red de distribucin como una entidad topolgica basada en
un grafo conexo que puede ser recorrido y explorado. Las ideas y tcnicas introducidas
en el captulo anterior, han sido utilizadas para crear la herramienta que permita
dividir la red en pequeas reas o sectores.
6.2. EL MODELO COMPUTACIONAL
Para analizar las posibles alternativas de sectorizacin se requiere de la
implementacin de un modelo computacional que represente la situacin actual de la
red simulada (para fines de diagnstico) y los posibles efectos de una sectorizacin u
otras soluciones hidrulicas. Posteriormente se harn mediciones de presin en nudos
ubicados estratgicamente en el interior de cada sector.
Con ayuda del modelo simulado, se analizar en primera instancia si es necesario
modificar las vlvulas fronteras, y si se requiere la instalacin de vlvulas adicionales
para asegurar el aislamiento buscado. Seguidamente se revisar que la presin al
interior de cada sector sea suficiente para dar un buen servicio a los usuarios y que a
su vez no llegue a ser tan alta que cause daos a la red y en consecuencia la
generacin de fugas.
La ubicacin de las fuentes y los depsitos tambin juegan un papel importante en la
sectorizacin final, con el propsito de ahorrar energa (horas de funcionamiento de
las bombas). En ello tambin pueden influir las tarifas elctricas. Es importante
detectar a los altos consumidores de cada sector, para as tenerlos en cuenta en la
modelacin de la red.
Una sectorizacin puede llegar a no ser correcta debido a los malos datos de partida;
por ejemplo las cotas de los nudos de presin, dimetros o rugosidades, que hacen
que las presiones en los nudos puedan verse modificados para agrupar nudos en un
88
6. SECTORIZACIN _______________________________________________________________
mismo sector; o debido a que el modelo de red ha sido mal elaborado o que la
calibracin (ajuste) no haya sido del todo correcta.
6.3. VENTAJAS E INCONVENIENTES DE LA SECTORIZACIN
Entre las ventajas destacamos:
Mejora la gestin de la red y su eficiencia hdrica
Permite realizar balances hdricos peridicamente
Facilita la evaluacin del caudal circulante en cada sector y por ende el nivel de
fugas, sobre todo en perodos nocturnos
Se reduce el rea de inspeccin para la deteccin y localizacin de anomalas
Mejora el control y seguimiento del estado de la red al poder efectuar

auditoras aisladas en cada sector. Esto es, como estrategia de mejora del
rendimiento orientado en la bsqueda de fugas en aquellos sectores en peor
estado, optimizando la eficiencia de los recursos destinados a tal fin.
Entre las desventajas citamos:
Disminuye la garanta de suministro respecto a las redes totalmente malladas,

ya que una rotura en los puntos de alimentacin al sector dejara sin servicio a
todo el sector. Para subsanar este inconveniente es recomendable que el
sector est preparado para poderse alimentar desde otras entradas
alternativas que en condiciones normales permanezcan cerradas.
Aumentan los tiempos de permanencia del agua en la red, lo cual es perjudicial

desde el punto de vista de la calidad de la misma. Esto se debe a que aumenta
el recorrido que el agua debe hacer hasta llegar al abonado final, ya que las
redes adoptan una tipologa ms ramificada.
Sectorizar una red conlleva una fuerte inversin inicial ya que no se trata
nicamente de instalar vlvulas y caudalmetros en determinados puntos del
89
sistema, sino que a veces se requiere reforzar ciertos tramos de tubera para
garantizar la presin de suministro.
6.4. ETAPAS PARA SECTORIZAR UNA RED
Fsicamente la sectorizacin se realiza cerrando vlvulas, mediante cortes en ciertos
tramos, o con el reemplazo de tuberas nuevas que permitan una mejor redistribucin
del flujo de la red. Los lmites del distrito hidromtrico deben coincidir, siempre que
sea posible, con divisiones naturales como grandes avenidas, lneas frreas, carreteras,
ros, etc.
Sectorizar una red de forma inadecuada puede acarrear problemas de abastecimiento
y de calidad. Es por ello, que primeramente hay que hacer una revisin de la
infraestructura de produccin de la red. La sectorizacin final es especfica para las
condiciones hidrulicas y de calidad de cada red.
Muchos autores recomiendan empezar por las tuberas de transporte y de ah
continuar con las tuberas de distribucin. El objetivo es tener separados los sectores
hidromtricos respecto de las tuberas de transporte, mejorando el control de la red
sin afectar la flexibilidad a la hora de establecer posteriormente las DMAs, y
abaratando el coste en la compra de caudalmetros a instalar en dimetros de tubera
de menor tamao.
Las etapas a seguir para sectorizar una red son:
1. Implementar un modelo computacional que represente la situacin actual de la
red simulada (para fines de diagnstico) y los posibles efectos que conlleve
sectorizar la red u otras soluciones hidrulicas.
2. Llevar a cabo propuestas de ubicacin de caudalmetros y vlvulas de corte. El
distrito hidromtrico deber tener el menor nmero de entradas y salidas,
preferentemente una entrada nica, y como mucho una salida.
90
6. SECTORIZACIN _______________________________________________________________
3. Simulada la propuesta en condiciones actuales, revisar el cumplimiento de las

demandas y las presiones en el interior de cada sector que sea suficiente para
dar un buen servicio a los usuarios y que a su vez no llegue hacer tan alta que
propicie daos a la red y en consecuencia la generacin de fugas. En caso de
existir excesos de presin en ciertos sectores se podrn aadir vlvulas
reductoras de presin en aquellas zonas que se requiera
4. De no cumplir la propuesta inicial se realizar modificaciones en la localizacin
de las vlvulas de corte; asimismo, se podrn aadir otras vlvulas adicionales
para asegurar el aislamiento buscado.
5. Cada sector hidromtrico obtenido deber considerar las situaciones de
emergencia como: labores de mantenimiento, fallos, etc., de tal manera que
sea posible abastecer parcial o totalmente el sector afectado con una fuente de
abastecimiento, an cuando no sea posible asegurar el gasto, presin y
continuidad en el servicio.
6. De la propuesta seleccionada y puesta en marcha en el terreno, se debern
hacer pruebas in situ para comprobar el aislamiento real del sector y efectuar
mediciones de presin en nudos ubicados estratgicamente en del mismo.
6.5. CRITERIOS DE SECTORIZACIN
Para poder dividir una red en pequeos sectores es necesario aplicar ciertos criterios,
entre ellos: la topografa del terreno, la localizacin e influencia de tanques de
almacenamiento y regulacin, zonas de presin, divisiones naturales de la red tales
como vas de ferrocarril, grandes avenidas, ros, barrancos, as como la geometra de la
red y las polticas de operacin.
No todos los criterios de sectorizacin siguen motivos netamente hidrulicos; algunos
se enfocan sobre alguna evaluacin econmica, por ejemplo mantener un balance en
el costo de las obras de sectorizacin y deteccin de fugas contra el ahorro de agua
91
esperado. Otros tienen un carcter comercial, como dividir por estratos

socioeconmicos.
La ubicacin de las fuentes y los depsitos tambin juegan un papel importante en la
sectorizacin final, con el propsito de ahorrar energa (horas de funcionamiento de
las bombas). En esto tambin puede influir la tarifa de agua.
Los criterios utilizados en el presente trabajo para dividir una red de abastecimiento en
sectores ha sido: El nmero mximo de acometidas, el nmero mximo de abonados,
demanda mxima, longitud de red y estratos de presin. Este ltimo criterio, los
sectores generados responderan a los estratos de presin propios de la red objeto de
estudio.
6.6. LA HERRAMIENTA DE SECTORIZACIN
6.6.1. La extensin GISRED de ArcView 3.2
GISRED es una extensin de ArcView GIS 3.2 orientada a la modelacin y
calibracin de redes de distribucin de agua. Fue desarrollado por Hugo Bartoln
Ayala dentro del programa de Doctorado Ingeniera Hidrulica y Medio Ambiente
de la Universidad Politcnica de Valencia, bajo la direccin de Dr. Fernando
Martnez Alzamora, responsable del Grupo de Redes Hidrulicas y Sistemas a
Presin (REDHISP) del Instituto de Ingeniera del Agua y Medio Ambiente (IIAMA).
La aplicacin contiene herramientas para la confeccin de modelos de redes
hidrulicas, un programa de simulacin y de calidad y un mdulo de calibracin
basado en algoritmos genticos.
Uno de los campos en los que GISRED resulta ms til, es en el desarrollo de
planes directores. En un plan director la tarea principal es configurar un modelo de
la red actual y realizar un diagnstico del funcionamiento del sistema. En base a
este modelo se proponen nuevos escenarios de funcionamiento a corto y largo
plazo, teniendo en cuenta tanto los cambios demogrficos como las nuevas zonas
92
6. SECTORIZACIN _______________________________________________________________
de expansin de la ciudad. Finalmente, se plantean mejoras sobre el modelo de

red y se simulan para comprobar la viabilidad de las alternativas propuestas y
secundar las estrategias de implementacin.
GISRED, integra en dicho entorno el conocido programa de simulacin hidrulica y
de calidad del agua EPANET 2. El objetivo principal es crear modelos de redes
hidrulicas a presin y analizar los resultados desde el propio SIG.
Muchas de las tareas que realiza la aplicacin podemos resumirla as: Captura de
la red desde varios formatos como CAD, coberturas GIS, ficheros de texto, ficheros
INP, etc., para luego proceder a generar los temas Shape (formato estndar de
ArcView), los cuales ya podrn ser utilizados, editados y manipulados desde el
entorno SIG; Captura de temas auxiliares (Vlvulas manuales, puntos de cota,
manzanas, parcelas, etc.); Creacin del callejero; Depuracin de la red; Edicin de
propiedades hidrulicas; Interpolacin de cotas; Carga del modelo (asignacin de
consumos);
Calibracin; Simulacin del comportamiento de la red; Estudios
basados en el modelo de red (anlisis de situaciones de emergencia, sectorizacin,

propuestas de mejoras en la red, escenarios futuros e interconexin de redes).
En cuanto a la simulacin del comportamiento de la red, GISRED genera un fichero
con los datos de entrada requeridos por el simulador y se llama al Mdulo de
Herramientas (Toolkit) de EPANET. El simulador proporciona un conjunto de
resultados, que la aplicacin se encarga de almacenar en su propia base de datos,
para consulta posterior.
Entre los muchos objetivos que persigue la aplicacin podemos destacar: permite
simular el comportamiento actual de la red y conocer las deficiencias del sistema,
verificar y simular el funcionamiento de la red bajo nuevas condiciones de carga y
proponer mejoras en la red.
93
Figura 6.1 Extensin GISRED desde el entorno de ArcView 3.2
6.6.2. El nueva extensin GISRED en ArcMap

La nueva herramienta para sectorizar la red ha sido desarrollada desde el entorno
de programacin Visual Basic 6.0 y con la ayuda del Mdulo de Herramientas de
EPANET (Toolkit) para obtener la direccin de flujo de los caudales, as como otras
propiedades que se utilizarn como criterios para crear el rbol dirigido de mnimo
coste, considerando los sentidos de los caudales que circulan por las tuberas, y
otros criterios para sectorizar la red de abastecimiento de agua.
La nueva versin de GISRED est siendo trasladada desde ArcView 3.2, donde todo
el cdigo est escrito en lenguaje avenue (lenguaje nativo propio de ArcView) y
desde ArcGIS 9.3 (donde la extensin GISRED ha sido desarrollada con Visual Basic
6.0), haca la nueva versin de ArcGIS 10.1 (Visual Basic.Net 2010).
94
6. SECTORIZACIN _______________________________________________________________
Se sigue manteniendo la misma forma de trabajo que la versin original, y que

consiste en crear extensiones distribuibles. Para ello es necesario referenciar el
modelo de objetos de ArcObjects dentro del entorno de programacin de Visual
Basic.Net y poder hacer uso de todas las libreras que competen al mdulo
principal de ArcMap, ya que es esta aplicacin de ARCGIS desde donde se
trabajar con la extensin. Es importante tener un dominio de los Diagramas de
Modelos de Objetos (DMO), ya que nos ayudar a saber buscar las interfaces y
clases que van a permitir interactuar con los distintos elementos que conforman
ArcMap como por ejemplo la Tabla de Contenidos (TOC), el Display, Visualizacin
de la Informacin, Ventana del Mapa, etc.
Con respecto a la base de datos donde se almacena toda la informacin de la red
en formato Shape (elementos que van a ser visualizados desde ArcMap) y tablas
DBFs ha sufrido cambios. En la versin antigua de GISRED la base de datos era
relacional, ahora se ha preferido trabajar con ficheros independientes,
manteniendo la relacin a base de unas claves internas en una estructura de datos
que va a trabajar en memoria para su posterior ubicacin de ciertos elementos en
otras tablas. En la siguiente figura se muestra la extensin (barra de herramientas)
de GISRED desde ArcMap 9.3
95
Figura 6.2 Extensin GISRED desde el entorno de ArcMap 9.3
6.6.3. Algoritmo de sectorizacin

El algoritmo que ha sido desarrollado para sectorizar una red de abastecimiento
de agua se basa en una primera fase en el trabajo realizado por Velitchko
Tzatchkov, Vctor Hugo Alcocer Yamanaka y Vctor Bourguett Ortiz del Instituto
Mexicano de Tecnologa del Agua titulado Sectorizacin de Redes de Distribucin
de Agua Potable a Travs de Algoritmos Basados en la Teora de Grafos, donde
llegan a describir los algoritmos utilizados para analizar la conectividad de una red,
la zona de influencia y la contribucin de cada fuente sobre el consumo. Sin
embargo no llegan a tratar
cmo dividir la red en sectores (criterios de
sectorizacin) y como localizar las vlvulas de corte y caudalmetros para lograr un

aislamiento adecuado entre las DMAs resultantes. De este trabajo se ha podido
rescatar el algoritmo para determinar la contribucin de las fuentes al consumo en
los nudos, logrando formar los Macrosectores. En una segunda fase se aplicar la
teora de grafos descrita en el Captulo cinco sobre estos Macrosectores para
identificar los diferentes subrboles y localizar los caudalmetros y vlvulas.
96
6. SECTORIZACIN _______________________________________________________________
La secuencia de pasos para llevar a cabo la sectorizacin de una red es la siguiente

(pseudocdigo):
A. Identificacin de los grandes sectores o Macrosectores
Consiste en definir el rea de influencia y la contribucin de cada fuente
sobre el consumo en cada nudo. Esto se consigue mediante un anlisis de
calidad del agua con flujo permanente que algunos programas comerciales
contienen. Para obtener la zona de influencia de una fuente dada bastar
con asignar una concentracin ficticia de 100 unidades a una fuente y una
concentracin igual a cero en las restantes, y simular un modelo de calidad
del agua para la red con sustancia conservativa (no reactiva). El conjunto
de nudos para los que se obtendra una concentracin diferente de cero en
el resultado de ese anlisis dara directamente la zona de influencia de la
fuente. El proceso se repite para cada fuente obteniendo los porcentajes
de contribucin (influencia) de cada fuente sobre los nudos.
Para este anlisis se requiere conocer el sentido del flujo en las tuberas,
para lo cual es necesario realizar una simulacin. En trminos de la teora
de grafos en este caso la red se maneja como un grafo dirigido.
Para llevar a cabo esta tarea se ha tenido que utilizar el Mdulo de
Herramientas de EPANET (Toolkit). Tras simular la red, se han determinado
los caudales entrantes y salientes para cada nudo en el instante elegido.
Posteriormente se ha calculado las concentraciones en los nudos
(porcentaje de contribucin) y finalmente se ha asignado a cada nudo y
lnea la fuente que ms influye en el caudal en el caudal consumido o
transportado. En caso que en un nudo le lleguen caudales desde varias
fuentes, la fuente influyente ser la que ms contribuya.
97
El algoritmo para determinar la contribucin de una fuente al consumo en

los nudos de la red se desprende del algoritmo de clculo de la
concentracin de una sustancia qumica conservativa en los nudos de la
red, dada su concentracin en las fuentes de abastecimiento. En la
siguiente figura se explica ms detalladamente cmo se calculan las
concentraciones de una sustancia conservativa en los nodos de
distribucin y de mezcla en una red.
Figura 6.3 Clculo de la concentracin de una sustancia conservativa en

nudos de distribucin y de mezcla en una red
98
6. SECTORIZACIN _______________________________________________________________
En la Figura 6.3 los subndices iguales, por ejemplo C11, se refiere a la

concentracin en un nudo (en este caso es el nudo 3). Si los dos subndices
son diferentes, C14, se refieren a la concentracin en el tramo definido por
los nudos cuyos nmeros representan los dos subndices (nudos 1 y 4,
tramo entre los nudos 1 y 4).
En un estado permanente, una sustancia conservativa no cambia su
concentracin a lo largo de una tubera, tal como se muestra en la Figura
6.3-(a), C12 = C11. En un nudo de distribucin, como en la Figura 6.3-(c), los
flujos que salen del nudo llevan la concentracin que se tiene en el nudo.
En un nudo de mezcla, como el nudo de la Figura 6.3-(d), el agua se mezcla
en el nudo obtenindose una nueva concentracin, que llevarn los flujos
que salen del nudo. Asumiendo una mezcla completa en el nudo, la
concentracin en los flujos salientes se calcula como:
Donde Nin, indica el conjunto de nudos que aportan agua al nudo i.

Los conceptos representados en las Figuras 6.3-(a), 6.3-(b), 6.3-(c) y 6.3-(d)
se extienden fcilmente a nudos en los cuales se unen ms de tres
tuberas, como se muestran en las Figuras 6.3-(e) y 6.3-(f).
B. Identificacin de la red arterial
En la medida de lo posible con este paso, se consigue que la red arterial no
forme parte de las DMAs, de esta forma se consigue abaratar los costes en
la compra de caudalmetros de menor tamao (dimetro de tubera donde
se instalar el medidor de caudal). Este proceso se consigue aplicando el
algoritmo de bsqueda en profundidad. Se parte de cada una de las
fuentes operativas que participan en la sectorizacin y se va recorriendo
99
todos los nudos posibles siguiendo el mismo sentido del flujo en las
tuberas. El algoritmo se detendr cuando el dimetro de un tramo de
tubera es menor que el valor especificado como dato de entrada desde el
formulario de la herramienta.
C. Crear los rboles dirigidos de mnimo coste
Antes de proceder a crear los rboles dirigidos se requiere asociar a las
tuberas alguna funcin de coste como los mencionados en el Captulo 05,
como por ejemplo la resistencia hidrulica, las prdidas de carga unitaria,
el dimetro de tuberas, etc. En el caso de las bombas y vlvulas, estos
elementos siempre formarn parte del rbol dirigido de mnimo coste.
Asignados los costes a las lneas, solo queda aplicar el algoritmo de Prim
recorriendo todos los nudos que pertenecen a cada Macrosector mediante
el algoritmo de bsqueda en amplitud. El resultado obtenido ser un
bosque de rboles dirigidos en caso de tener ms de una fuente de
suministro de agua a la red. Para cada rbol se distinguir las lneas
(tuberas) que son ramas y cuerdas. Cuando se detecta que una tubera es
una cuerda esta se ir almacenando en una lista para posteriormente
utilizarla en el paso concerniente al conjunto de corte asociado a una rama
(tubera que pertenece al rbol dirigido de mnimo coste).
Este mismo procedimiento se aprovecha para calcular el grado de
conectividad del nudo perteneciente al rbol, y se consigue sumando todas
las ramas unidas al nudo. Esta informacin servir ms adelante para
poder realizar la tarea de acumulacin del criterio de sectorizacin
seleccionado.
100
6. SECTORIZACIN _______________________________________________________________
D. Ordenacin topolgica de la red

Se hace para ir almacenando en una lista los nudos que se van visitando del
rbol dirigido de mnimo coste para cada fuente partiendo desde este. El
recorrido se hace mediante el algoritmo de bsqueda en profundidad. En
el paso anterior o en este, es necesario guardar como dato la lnea que
sirve de enlace o acceso al nuevo nudo pivote.
E. El conjunto de corte de cada rama
Consiste en asociar a cada rama un conjunto de cuerdas. Para ello se
utilizar la lista de cuerdas antes almacenadas en una coleccin (cuerdas
almacenadas en el paso C).
Se extraern sus nudos extremos de cada cuerda y se proceder a viajar en
sentido aguas arriba hasta llegar a la fuente de suministro de agua. Este
ascenso es posible porque guardamos en una variable la lnea de acceso
para cada nudo. Esta tarea la deben realizar los dos nudos extremos de
cada cuerda. Lo que se persigue en este paso es encontrar el nudo comn
donde se interceptan ambos nudos extremos de la cuerda. Despus de
encontrar este nudo comn iremos asociando a cada rama la cuerda
analizada hasta llegar al nudo comn. Una rama puede tener varias
cuerdas, es por ello el nombre de conjunto de corte. Por eso se debe
preparar una vector de colecciones donde a cada rama se vaya
almacenando la cuerda analizada.
F. Creacin de las DMAs
Para disear los distritos hidromtricos (DMAs) o sectores se debe
seleccionar un fichero de texto con la informacin de los criterios de
sectorizacin por nmero acometidas y nmero de abonados asociados a
cada nudo. Si se utiliza como criterio de sectorizacin la longitud o
101
demanda mxima por sector no es necesario seleccionar ningn fichero de

texto, ya que esta informacin ya ha sido almacenada en las lneas y nudos
en procedimientos anteriores (carga de la informacin de la red). En este
paso se crearn dos listas una de caudalmetros y otra de vlvulas de corte
para ir almacenando los ID de tubera donde se localizarn estos dos
elementos, los caudalmetros se localizarn en las ramas del rbol donde se
ha alcanzado un valor igual o mayor al especificado como dato de entrada
y las vlvulas de corte se ubicarn en el conjunto de cuerdas asociadas a la
rama donde se instalar el caudalmetro. En caso de no haber conjunto de
cuerdas slo se instalar el caudalmetro.
Antes de todo, se tiene que almacenar en cada nudo el valor acumulable
de cada nudo o lnea con el criterio de sectorizacin a utilizar. Se hace
recorriendo desde el nudo ms alejado hasta llegar a la fuente. El trabajo
se facilita teniendo como dato la lnea de acceso a cada nudo.
Finalmente, se vuelve a recorrer los rboles dirigidos de mnimo coste de
cada fuente desde los nudos ms alejados, revisando en cada nudo o lnea
la propiedad acumulada (criterio de sectorizacin elegido), en el cual, si el
valor acumulado es igual o mayor que el valor mximo para crear DMAs, el
algoritmo se para y guarda ese ID de tubera de acceso en una lista para
caudalmetros, luego se revisa si tiene un conjunto de corte asociado a la
rama; en caso de ser as se almacena en otra lista los ID de tuberas
(cuerdas) donde se localizarn las vlvulas de corte.
Para continuar el recorrido se tiene que ir restando el valor acumulado en
el nudo o lnea con el valor acumulado del otro nudo adyacente o lnea de
acceso.
102
6. SECTORIZACIN _______________________________________________________________
Figura 6.4. Diagrama de flujo de los pasos previos a crear DMAs
6.6.4. Modo de uso de la Herramienta

La herramienta desarrollada ha sido codificada desde el entorno de programacin
de Visual Basic 6.0 y enlazada con la librera externa de EPANET (Epanet2.dll Mdulo de Herramientas de EPANET) para crear los rboles dirigidos de mnimo
costes penalizados por el sentido del flujo que circula por las tuberas, segn el
nmero de fuentes que intervienen en el suministro de agua a las ciudades.
103
La aplicacin se divide en tres pasos (una por cada pestaa): en la primera pestaa
mostrada en la Figura 6.5 se pide como dato de entrada un fichero INP de EPANET.
Acto seguido se rellenan las casillas de las unidades de caudal y la frmula de
prdidas de carga empleadas para la simulacin. Asimismo, se guardan dos
ficheros en el mismo directorio donde est el fichero INP. El primero de ellos es el
fichero INP resultante donde habr unos cambios en la seccin [STATUS]; aqu se
escribir los ID de las tuberas que deberan ir las vlvulas de corte para aislar las
DMAs y el segundo fichero es un archivo en formato txt donde se escriben los
porcentajes de contribucin de cada fuente con respecto al consumo existente en
cada nudo. Tambin se escribe un fichero de texto adicional resumiendo los ID de
tuberas en que se instalar los caudalmetros y las vlvulas de corte.
En la segunda pestaa (Figura 6.5), se mostrarn todas las fuentes de suministro
(puntos de inyeccin, embalses y depsitos) con que cuenta la red dibujada en
EPANET. El usuario podr elegir segn su conocimiento, qu fuentes estn
operativas (suministrando caudal a la red). Luego se debe ingresar el valor de la
concentracin ficticia, en este caso se asigna como valor por defecto 100, pero el
usuario podr cambiarlo. Por ltimo, existe la opcin de crear las DMAs para todo
el periodo de simulacin o para un instante determinado.
Y en la ltima pestaa (Figura 6.5), se debe seleccionar los criterios utilizados para
crear el rbol dirigido de mnimo coste, as como los criterios de sectorizacin para
poder dividir la red en pequeos sectores. Adems se deber introducir el tamao
de tubera para excluir la red arterial, cuyas lneas estarn formadas por todas
aquellas se sean superior al valor especificado. Del mismo modo se deber
introducir un valor mximo de la variable analizada, segn el criterio de
sectorizacin elegido. Por ltimo, se seleccionar un fichero de texto con la
informacin de cada nudo o lnea segn el criterio de sectorizacin a elegir.
104
6. SECTORIZACIN _______________________________________________________________
105
Figura 6.5 Interfaz grfica de la herramienta para sectoriz
106
CAPTULO 07
CASO DE ESTUDIO Y
ANLISIS DE RESULTADOS
7. CASOS DE ESTUDIO Y ANLISIS DE RESULTADOS _____________________________________________
7.1
CASO DE ESTUDIO
Datos de la red
Resumen (TUBERAS)
Nmero total de tuberas
17
Rango de Dimetros (mm)
[400 - 200]
Longitud total (m)
1700
Resumen (NUDOS DE CAUDAL)
Nmero nudos de caudal
12
Desnivel Mx (m)
40
Desnivel Mn (m)
25
Cota (m)
Resumen (EMBALSES)
[E1 - E2]
50
Esquema de la red
En el esquema mostramos los valores de caudales y presin para el instante de tiempo
en estudio (rgimen permanente), as como el sentido del flujo en la tubera.
107
Separacin de tuberas y nudos en funcin del porcentaje de contribucin de las

fuentes con respecto al consumo en los nudos.
Identificacin de la Red Arterial (dimetro tubera > 200 mm), desde cada fuente.
108
rbol dirigido de mnimo coste, teniendo como valor asociado a las lneas el caudal.
109
Obtener la red sectorizada

Despus de obtener el rbol dirigido de mnimo coste, a determinar el conjunto de
corte asociado a cama rama del rbol, cuya finalidad es poder aislar las DMAs que se
vayan obteniendo. Finalmente, procedemos a la ordenacin topolgica de los nudos
para ir ascendiendo desde los nudos ms alejados (nudos con grado de conectividad
uno), hasta la fuente de suministro. Al mismo tiempo se van acumulando en los nudos
o lneas el valor relacionado segn el criterio de sectorizacin elegido.
El algoritmo determinar en que tuberas (ramas) debern instalarse caudalmetros y
en que cuerdas situar vlvulas de cortes para aislar las DMAs. En caso que la rama no
tenga conjunto de corte slo se instalar caudalmetros. Las siguientes figuras
muestran los resultados obtenidos de todo el proceso.
Fichero de texto con el nmero de acometidas y abonados

Asociados a los nudos de caudal
110
7.2
ANLISIS DE RESULTADOS
Presiones en los nudos

ID
Nudo
Nudo 3
Nudo 4
Nudo 5
Nudo 6
Nudo 7
Nudo 8
Nudo 9
Nudo 10
Nudo 11
Nudo 12
Nudo 13
Nudo 14
CON EMBALSES
Sin sectorizar Sectorizada
Presin (m)
Presin (m)
30
30
32
32
33
33
35
35
35
35
38
38
40
40
40
40
32
32
25
25
28
28
31
31
Interpretacin.
Las presiones en los nudos de la red
sectorizada son igual a la red original, esto se
debe a que el caudal aportado desde el
depsito E1 (Sector 1) al Sector 2 es bajo (0,14
l/s), con respecto a las demandas en todos los
nudos cuyo valor es de 1 l/s.
Ese 0,14 l/s lo tendr que dar el embalse E2
para garantizar la demanda del sector 2. Los
sentidos de los flujos no cambian al cerrar
tuberas, consecuente con esto habr una
variacin en la magnitud de los caudales
circulantes por las tuberas que quedan
abiertas para distribuir el agua a todos los
nudos con consumo.
111
Caudales y velocidades en las tuberas

ID
Tubera
Tubera 1
Tubera 2
Tubera 3
Tubera 4
Tubera 5
Tubera 6
Tubera 7
Tubera 8
Tubera 9
Tubera 10
Tubera 11
Tubera 12
Tubera 13
Tubera 14
Tubera 15
Tubera 16
Tubera 17
112
Sin Sectorizar Sectorizado

Caudal(lps)
4,14
4
3,14
3
2
2
1
1
0,14
0
1,92
1,46
0,58
0,54
0,43
0,46
0,48
0
3,36
3
7,86
8
3,51
4
0,55
0
1,95
3
0,95
2
0,56
0
0,52
1
Sin Sectorizar Sectorizado

Velocidad (m/s)
0,04
0,04
0,04
0,04
0,03
0,03
0,02
0,02
0
0
0,02
0,02
0,02
0,02
0,01
0,01
0,02
0
0,03
0,03
0,06
0,06
0,04
0,04
0,02
0
0,02
0,03
0,01
0,03
0,01
0
0,01
0,01
CAPTULO 08
CONCLUSIONES Y
DESARROLLOS FUTUROS
8. CONCLUSIONES Y DESARROLLOS FUTUROS _______________________________________________
8.1 CONCLUSIONES
La totalidad de las redes de distribucin de agua en grandes ciudades se alimentan
desde varios puntos, llamados puntos de produccin y es necesario evaluar la
influencia de cada fuente de suministro y su contribucin global dentro del sistema de
distribucin.
Para llevar a cabo la tarea de sectorizacin de una red, es necesario desarrollar un
modelo matemtico que nos permita analizar el funcionamiento de la red actual y
despus de la instalacin de ciertas vlvulas de corte (tuberas cerradas) para aislar
zonas.
El conjunto de rboles dirigidos de mnimo coste, segn el nmero de fuentes activas,
variar con el instante de tiempo, con lo que dependiendo del instante de simulacin
la influencia de cada uno de los puntos de produccin ser diferente. En ocasiones
puede resultar interesante recurrir a valores medios de caudal para el periodo de
simulacin, con lo cual se obtendra un nico rbol.
Al cambiar el valor de ciertas propiedades de los elementos que constituyen la red,
puede generar un cambio en el rbol dirigido de mnimo coste, con lo cual el diseo de
las DMAs puede variar.
En la red arterial se tratar de no instalar caudalmetros, de esta manera se evita que
el coste de la obra sea elevada. Para eso, se tendr que marcar las tuberas viniendo
desde cada fuente y cumpliendo con un tamao de dimetro que sea superior al valor
especificado como dato de entrada en la aplicacin. En ocasiones esta condicin el
algoritmo no puede cumplir y no queda ms remedio que instalar en una tubera que
pertenece a la red arterial.
113
Los criterios de sectorizacin, consumo mximo por sector y estratos de presin

podran agrupar elementos como nudos de caudal en DMAs que no les correspondera
si partimos de datos que han sido mal tomados. Por ejemplo, la asignacin de
consumos por los distintos procedimientos existentes, as como la asignacin de cotas
a partir de un modelo digital del terreno, etc.
En los sistemas mallados, los caudales que circulan por las conducciones dependen no
solo de la resistencia de una lnea en particular, sino tambin de las resistencias del
resto de lneas del sistema.
La distribucin de caudales por las conducciones no depende de los niveles
topogrficos que tenga el terreno por el que circula la red de distribucin. nicamente
se ven afectadas por la topografa de la red de distribucin las distribuciones de
presin.
Sectorizar una red trae consigo cambios en la distribucin de caudales desde los
depsitos de regulacin provocando cambios en la distribucin de presiones, prdidas
de carga unitaria, velocidad en las tuberas, etc.
Con esta pequea aplicacin, se quiere ayudar a disminuir el tiempo consumido en
disear las DMAs de una red de abastecimiento de agua. El algoritmo nos dir en que
tuberas deberan ir las vlvulas de corte y donde instalar caudalmetros para delimitar
DMAs teniendo en cuenta los criterios descritos en captulos anteriores.
114
8. CONCLUSIONES Y DESARROLLOS FUTUROS _______________________________________________
8.2 DESARROLLOS FUTUROS

La aplicacin desarrollada debera complementarse con otra herramienta que permita
detectar que nudos o lneas en cada DMA no coincida con las propiedades (presin,
caudal, velocidad, etc.) para los mismos elementos, tras realizar una simulacin. Este
proceso automtico ayudara a localizar dichos elementos y proponer medidas
correctoras como por ejemplo instalar vlvulas reductoras de presin, para recudir los
niveles excesivos de presin si es que los hubiere.
Toda tarea de sectorizacin debe ir acompaada de un balance de gastos, es decir,
comparar los costes de implementar la sectorizacin ms los costes de operacin y
reparacin versus la cantidad de agua que pueda recuperarse debido a las fugas,
traducido en unidades monetarias. Sera interesante confeccionar una aplicacin que
contemple todas estas variables, y as poder tomar decisiones ms certeras, segn las
propuestas que se vayan obteniendo.
Implementar un analizador de vulnerabilidades despus de crear las DMAs. Esto
reforzara mucho ms las zonas creadas, en caso que se produjesen anomalas, como
por ejemplo roturas de tuberas.
115
ANEXO A
ALGORITMOS DE KRUSKAL Y PRIM
PARA ENCONTRAR EL RBOL RECUBRIDOR MNIMO
EN UN GRAFO CONEXO Y PONDERADO
ANEXO A ______________________________________________________________________
A continuacin mediante un ejercicio describiremos la secuencia de pasos para

obtener el rbol recubridor mnimo por medio de los dos algoritmos ms utilizados,
Kruskal y Prim. Los vrtices estan identificados con letras que van de la (a..i); y las
aristas llevan un peso asociado que se muestan en el grfico de color rojo.
ALGORITMO DE KRUSKAL
a) El conjunto de aristas debe estar en orden no decreciente segn los pesos.

=
(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ),
(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )
b) Para saber si al incorporar una arista se genera un ciclo, se utilizan las etiquetas
() que indica la componente conexa en la que est dicho vrtice.
Inicialmente se tienen los valores
Vrtice
COMP(V) 1
117
c) Secuencia de pasos:
1.
Seleccionamos la primera arista del conjunto = {(, )} , como
() = 2 () = 3 ; = {(, )} y modificar las etiquetas
2.
3.
() = () = 2
Seleccionar la siguiente arista (, ); como () = 4 () = 5;
= {(, ), (, )} y actualizar etiquetas () = () = 4
Seleccionar la siguiente arista (, ); como () = 4 () = 8;

= {(, ), (, ), (, )} y actualizar etiquetas () = () = 4
Vrtice
4.
5.
COMP(V) 1
La siguiente arista (, ) a considerar no se aade, ya que () =

() = 4, indica que si se aadiese se formara un ciclo.
La
siguiente
arista
considerar
es (, )
que
se
aade.
= {(, ), (, ), (, ), (, )}. Se modifican las etiquetas () =

() = 1 junto con () = () = 1.
6.
118
Continuando aadimos (, ), (, ).
ANEXO A ______________________________________________________________________
7.
8.
(c, d), (a, b) no se aaden pues forman ciclos.
La siguiente arista es (, ) que se aade, ya que () = 1

() = 6, lo cual garantiza que su incorporacin no formar ciclos.
Observar que hasta aqu casi todos los vrtices llevan etiquetas () =
9.
10.
11.
1.
Las aristas (, ), (, ), (, ), no se aade porque forman ciclo.
La siguiente arista es (, ) que se aade, ya que () = 1

() = 7, lo cual su incorporacin no formar ciclo.
Las dems aristas restantes (, ), (, ), (, ), (, ) no se aaden porque

forman ciclos.
12.
Finalmente el conjunto de todas las aristas sera el siguiente:

= {(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )} ,
recubridor de peso mnimo quedara de la siguiente forma:
el
rbol
119
ALGORITMO DE PRIM
a) Se va aadiendo al rbol actual T, la arista de menor peso de entre aquellas

aristas que tienen un vrtice extremo en el rbol T y el otro fuera de T.
b) Si empezamos por el vrtice a, las aristas candidatas son {(, ), (, ), (, )}.
Donde el mnimo est en (, ), que se aade () = {(, )}.
c) Ahora las aristas candidatas son {(, ), (, ), (, ), (, ), (, )} y el mnimo

est en (, ) que se aade, () = {(, ), (, )}; () = {, , }
d) Ahora la aristas candidatas son:
{(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )} , la arista de
menor peso es (, ) que se aade, () = {(, ), (, ), (, )}; () =
{, , , }
120
ANEXO A ______________________________________________________________________
Continuando con el algoritmo se obtiene:
e) El algoritmo termina cuando se han incorporado al rbol T, tantas aristas como

el nmero de vrtices menos 1, es decir |()| = || 1
De los dos algoritmos aplicados a obtener el rbol recubridor mnimo podemos

resumir que:
Si las aristas del grafo tuvieran pesos distintos, el rbol recubridor obtenido ya
sea por el algoritmo de Kruskal o Prim ser el mismo.
En el caso del algoritmo de Prim, si tenemos aristas con algunos pesos iguales,
el rbol recubridor mnimo que se obtendr podr ser distinto si elegimos uno
u otro vrtice como punto de partida.
121
ANEXO B
BIBLIOGRAFA GENERAL
ANEXO B ______________________________________________________________________
Bartolin, H; Martinez, F; Monterde, N. (2001). Connecting ArcView 3.2 to EPANET 2. A full

environment to manage water distribution systems using models. Water software
systems: theory and applications. International Conference on Computing and Control
for the Water Industry (CCWI01). De Montfort University, Leicester (UK), 6-9
Septiembre 2001. pp. 355-368
Bartoln, H; Martnez, F. (2004). GISRed 1.0, A GIS-BASED TOOL FOR WATER DISTRIBUTION
MODELS FOR MASTER PLANS. 13th Conference on Stormwater and urban water systems
modeling. Toronto (Canada).
Bartoln, H; Martnez, F. (2004). Topological analysis of water distribution systems as a
powerful decision support tool. Advanced Computer Technology for Underground
Insfrastructure (ACTUI, Seminar 24). University of Exeter (UK), Marzo 2004.
Bartoln, Hugo (2012). Confeccin de modelos de redes de distribucin de agua desde un SIG
y desarrollo de herramientas de apoyo a la toma de decisiones. Tesis Doctoral. Univ.
Politcnica de Valencia.
Burke, R. (2003). Getting to Know ArcObjects Programming ArcGIS with VBA. First Edition.
ESRI Press. California.
Cabrera, E., Espert, V., Garca-Serra, J., Martnez, F. (1996). Ingeniera Hidrulica Aplicada a
los Sistemas de Distribucin de Agua. UD Mecnica de Fluidos. Vol., I-II. Universidad
Politcnica de Valencia.
Colomina B., Garca M. (2011). Prctiques de Matemtica Discreta. Prctica 4. Grafs, pp 77110. Escuela Superior de Alcoy. Departamento de Matemtica Aplicada. Editorial UPV.
Fuertes, V.S., Garca-Serra, J., Iglesias, P.L., Lpez, G., Martnez, F.J. y Prez, R. (2002).
Modelacin y Diseo de Redes de Abastecimiento de Agua. Grupo Mecnica de Fluidos
Universidad Politcnica de Valencia.
Gutirrez, J., y Gould, M. (2000). SIG, Sistemas de Informacin Geogrfica. Editorial Sntesis.
Herrera M., Canu S., Karatzoglou A., Prez-Garca R. and Izquierdo J. (2010). An apprpach to
wter supply clusters by semi-supervised learning. International Environmental
Modelling and Software Society (iEMSs). Ottawa-Canada.
123
Hunaidi O., Brothers K. (2007). Optimum Size of District Metered Areas. Proceedings of the
Water Loss IWA Conference. Bucharest-Romania.
IWA. Water Loss Task Force (2007). District Metered Areas. Guidance Notes. International
Water Association.
Kang-Tsung Chang. (2008). Programming ArcObjects with VBA. Second Edition.
Martnez F. (2002). Epanet 2.0 en Espaol - Manual de Usuario. Grupo REDHISP. Instituto de
Ingeniera del Agua y Medio Ambiente. Universidad Politcnica de Valencia.
Matouek J., y Neetril J. (2008). Invitacin a la matemtica discreta. Traducido al Espaol.
Departamento de Matemtica Aplicada. Universidad Charles, Praga. Editorial Revert.
Barcelona-Espaa.
Moreno Jimnez, A. (2007). Sistemas y Anlisis de la Informacin Geogrfica. Manual de
Autoaprendizaje con ArcGIS, 2da edicin, Editorial Ra-Ma.
Morrison, John (2004). Managing leakage by District Metered Areas: a practical approach.
Water21. February 2004. pp. 44-46
Palomar Vzquez, J. (2008). Programacin en Sistemas de Informacin Geogrfico. ArcObjects
y VBA en ArcGIS Desktop. Universidad Politcnica de Valencia.
Rosen K. (2004). Matemtica Discreta y sus Aplicaciones. 5ta Edicin.
Saldarriaga, J; Naranjo, G; y Rothstein, E. (2008). Metodologas para la sectorizacin de redes
existentes de distribucin de agua potable. XIX Seminario Nacional de Hidrulica e
Hidrologa. Bogota-Colombia.
Tabesh, M., Delavar, M.R. (2003). Application of integrated GIS and hydraulic models for
unaccounted for water studies in water distribution systems. Advances in Water Supply
Management. London (UK).
Tzatchkov, V; Alcocer-Yamanaka, V; y Bourguett, V. (2006). Graph Theory Based Algorithms for
Water Distribution Network Sectorization Projects. In 8th Annual Water Distribution
Systems Analysis Symposium.
124
ANEXO B ______________________________________________________________________
Tzatchkov, V; Alcocer-Yamanaka, V; y Bourguett, V. (2008). Sectorizacin de Redes de

Distribucin de Agua Potable a Travs de Algoritmos Basados en la Teora de Grafos.
Revista TLLOC, pp. 16 al 40. rgano de Comunicacin de la Asociacin Mexicana de
Hidrulica, A.C, N 40. Enero-Febrero 2008.
(http://www.amh.org.mx/tlaloc/TLALOC_40.pdf)
U.M. Shamsi. (2002). GIS Tools For Water, Wasterwater, and Stormwater Systems. Asce Press.
Vicente Gonzlez, J y Behm Chang, V. (2008). Consulta, Edicin y Anlisis Espacial con ArcGIS
9.2. Tomo I: Teora. Junta de Castilla y Len - Consejera de Medio Ambiente.
Wilson R. (1983). Introduccin a la Teora de Grafos. Traduccin al Espaol. Second Edition.
Alianza Editorial - Madrid.
Zeiler, M. (1999). Modeling Our World. Guide to Geodatabase Desing. ESRI Press.
Enlaces revisados:
ftp://ftp.optimale.com.br/WDSA/WDSA/forSystemUse/papers/010Rossman.pdf (18/04/2012)
http://www.water-simulation.com/wsp/2010/09/26/the-future-of-epanet/ (18/04/2012)
http://centres.exeter.ac.uk/cws/technology/cwsnet-library (19/04/2012)
http://www.softpedia.es/programa-CWSNet-203114.html (19/04/2012)
http://cedb.asce.org/cgi/WWWdisplay.cgi?155831 (20/04/2012)
http://www.aneas.com.mx/contenido/PresMiniF/SectorIMTA.pdf (20/04/2012)
125
ANEXO C
INDICE DE FIGURAS Y TABLAS
ANEXO C ______________________________________________________________________
INDICE DE FIGURAS
CAPITULO 02.
Fig. 2.1 Tipos de redes segn topologa ...........................................................................................
13
Fig. 2.3 Inyeccin directa a red ............................................................................................................
14
Fig. 2.2 Alimentacin desde depsito ................................................................................................
14
Fig. 2.4 Inyeccin directa con depsito de compensacin ........................................................
15
Fig. 2.6 Inyeccin desde depsito con sectorizacin de red ....................................................
17
Fig. 2.5 Inyeccin directa a depsitos reguladores zonales .....................................................

Fig. 2.7 Modelos de anlisis de redes de abastecimiento ..........................................................
16
28
CAPITULO 03.
EL SOFTWARE EPANET Y LA TOOLKIT DE PROGRAMACIN
Fig. 3.1 Interfaz bsica de Epanet 2...................................................................................................
40
CAPITULO 04.
LOS SISTEMAS DE INFORMACIN GEOGRFICA, ARCBOBJECTS Y LA LIBRERA
SHAPELIB
Fig. 4.1 Estructura esquemtica del sistema ArcGIS de ESRI .................................................
Fig. 4.2 Esquema de un SIG utilizado para la gestin de un abastecimiento de agua
potable a una poblacin .........................................................................................................
50
58
127
CAPITULO 05.
LA TEORIA DE GRAFOS
Fig. 5.1 Circuito elctrico .......................................................................................................................
Fig. 5.2 Circuito representado por lneas y puntos .....................................................................
Fig. 5.3 Ejemplo de un multigrafo ......................................................................................................
Fig. 5.4 Red de abastecimiento dividido en varios grafos ........................................................
60
60
61
62
Fig. 5.5 Matriz de incidencia M (G) y de adyacencia A (G) .......................................................
66
Fig. 5.7 Ejemplo de rbol de expansin de un grafo y su topologa.

Lneas de acceso a cada nudo y grado de conectividad del rbol .........................
78
Fig. 5.9 Ejemplo de mallas bsicas o independientes ...............................................................
81
Fig. 5.11 Ejemplo de un conjunto de corte de un grafo .............................................................
82
Fig. 5.6 Ejemplo de grafo para su recorrido ..................................................................................

Fig. 5.8 Grafo dirigido y su homlogo reordenado tras aplicar una
ordenacin topolgica.............................................................................................................
Fig. 5.10 Identificacin de una malla bsica ..................................................................................
70
80
82
CAPITULO 06.
SECTORIZACIN
Fig. 6.1 Extensin GISRed desde el entorno de ArcView 3.2 ..................................................
94
Fig. 6.2 Extensin GISRed desde el entorno de ArcMap 9.3 ....................................................
96
Fig. 6.4 Diagrama de flujo de los pasos previos a crear DMAs ...............................................
103
Fig. 6.3 Clculo de la concentracin de una sustancia conservativa en nudos de

distribucin y de mezcla en una red .................................................................................
Fig. 6.5 Interfaz grfica de la herramienta para sectorizar .....................................................
128
98
106
ANEXO C ______________________________________________________________________
INDICE DE TABLAS
CAPITULO 02.
Tabla 2.1 Formulas de prdidas de carga soportados por Epanet ........................................
24
129

Tesina Master OscarVegas

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Tesina Master OscarVegas

Caricato da

Copyright:

Formati disponibili

DEPARTAMENTO DE INGENIERIA HIDRULICA Y MEDIO AMBIENTE

HERRAMIENTAS DE AYUDA A LA SECTORIZACIN DE

Valencia, Septiembre 2012

"La integridad del hombre se mide por

"Los hombres que intentan hacer algo

mejor que los que tratan de no hacer

1.3. Objetivos y Justificacin de la Tesina ..................................................................

1.2. Estado del Arte ..............................................................................................................

2.2. Tipologa de Redes de Suministro de Agua ............................................................

2.2.1. Segn su Uso ......................................................................................................

2.2.3. Segn el Sistema de Alimentacin.............................................................

2.2.2. Segn su Topologa .........................................................................................

2.3. Elementos que Constituyen un Modelo sobre Epanet .......................................

2.4.1. Ecuacin de la Energa ...................................................................................

2.4.2. Las Prdidas de Carga en las Conducciones ..........................................

2.5.1. Modelos de Anlisis Esttico .......................................................................

2.5. Modelos de Anlisis de Redes de Abastecimiento ...............................................

2.6. Etapas que Componen la Elaboracin del Modelo Matemtico .....................

3.2. El Software Epanet ......................................................................................................

3.4. Informacin Requerida por Epanet ......................................................................

3.3. Capacidades de Epanet ..............................................................................................

3.5. Interface Grfica de Epanet ......................................................................................

3.6. Limitaciones de Epanet ..............................................................................................

3.7. Versiones de Epanet....................................................................................................

3.8. La Toolkit de Programacin de Epanet ...............................................................

4.3. El Modelo de Datos ......................................................................................................

4.5. Formas de Programar sobre ArcMAP ..................................................................

4.2. La Informacin Geogrfica y su Tratamiento en los SIG ...............................

4.4. ArcGIS como Tecnologa ............................................................................................

4.6. Programacin con ArcObjects .................................................................................

4.8. Los SIG en los Sistemas de Distribucin de Agua Potable ............................

5.3. Representacin de Grafos .........................................................................................

5.3.2. Por Matriz de Adyacencia ..........................................................................

5.2. Definicin de un Grafo................................................................................................

5.3.1. Por Matriz de Incidencia ............................................................................

5.4. Exploracin de Grafos ................................................................................................

5.4.1. Bsqueda en Profundidad .........................................................................

5.5. rbol Dirigido de Mnimo Coste .............................................................................

5.5.1. Criterios de Coste y Aplicaciones............................................................

5.5.2. El Algoritmo de Prim ...................................................................................

5.5.4. Ordenacin Topolgica ...............................................................................

5.5.3. Topologa de rbol .......................................................................................

5.5.5. Mallas Bsicas o Independientes de un Grafo....................................

5.5.6. Conjunto de Corte .........................................................................................

5.5.8. Grafos Dirigidos (Dgrafos) .......................................................................

5.5.7. Bosques de rboles ......................................................................................

6.2. El Modelo Computacional .........................................................................................

6.4. Etapas para Sectorizar una Red..............................................................................

6.3. Ventajas e Inconvenientes de la Sectorizacin .................................................

6.6. La Herramienta de Sectorizacin ...........................................................................

6.6.1. La Extensin GISRED de ArcView 3.2 ......................................................

6.6.2. La Nueva Extensin GISRED en ArcMap .................................................

6.6.4. Modo de Uso de la Herramienta................................................................. 103

7.1. Caso de Estudio ............................................................................................................. 107

7.2. Anlisis de Resultados ................................................................................................ 111

ANEXO A.- Algoritmos de Kruskal y Prim para encontrar el rbol recubridor

1.1 PROBLEMTICA DE LA GESTIN DE LOS ABASTECIMIENTOS DE AGUA

___________________________ HERRAMIENTAS DE AYUDA A LA SECTORZACIN DE REDES DE ABASTECIMIENTO

1.2 ESTADO DEL ARTE

El criterio de divisin por reas fue aplicado a la red de abastecimiento de agua

___________________________ HERRAMIENTAS DE AYUDA A LA SECTORZACIN DE REDES DE ABASTECIMIENTO

Jeffrey (2010), utilizaron tcnicas determinsticas de redes complejas y teora de grafos

sectorizacin, ya que mide el efecto producido por la sectorizacin sobre la red

___________________________ HERRAMIENTAS DE AYUDA A LA SECTORZACIN DE REDES DE ABASTECIMIENTO