Acueducto 4

19/03/2016
Facultad de Ingeniera
Departamento de Ingeniera Civil y Ambiental
Centro de Investigacin en Acueductos y Alcantarillados - CIACUA
DISEO DE REDES DE DITRIBUCIN DE AGUA

POTABLE
Conferencia 8
Diseo de redes de Distribucin

Este captulo est dedicado al problema de diseo de redes de
distribucin de agua potable : el diseo de redes nuevas.
Este captulo se dedica al diseo de
RDAP. Inicialmente se muestra la
forma tradicional, para luego
presentar los mtodos modernos de
diseo basados en metodologas (IA).
19/03/2016
El diseo de una RDAP nueva usando los diferentes programas para el

clculo consiste en la determinacin de:
Dimetros de cada uno de los tubos de la red.
Caudales de consumo en cada uno de los nudos.
Presin mnima en la red.
Para llevar a cabo dicha
tarea, infortunadamente es
necesario hacer uso de
alguna
metodologa
especial debido a que el
nmero
de
ecuaciones
disponibles es inferior al
nmero
de
incgnitas,
como se explica ms
adelante.
Problema de diseo de RDAP

Adems de conocer las demandas de agua en los nudos y la presin
mnima, para el diseo de una RDAP es necesario conocer su
topologa:
Coordenadas X, Y, Z de cada uno de los nudos.
Accesorios importantes.
Conectividad entre los nudos de la red
Caractersticas fsicas de las tuberas: L, km, ks
Coordenadas y altura piezomtrica de cada fuente de agua.
El problema de diseo se ha resuelto tradicionalmente por ensayo y
error orientado por la experiencia del diseador o por reglas dadas
por organismos encargados del manejo de agua potable. De esta
manera, se encuentra una solucin factible al problema, sin
embargo, este mtodo no comprende ningn criterio de
optimizacin.
19/03/2016
Modelo de la solucin
El problema consiste en determinar un conjunto de dimetros en forma tal

que se minimice una funcin de costo sujeta a restricciones hidrulicas,
comerciales y de construccin. El problema se puede especificar de la
siguiente manera:
Se quiere minimizar la funcin de costos mostrada en la Ecuacin 8.1:
(8.1)
Donde:
= costo total asociado con el valor comercial de las

tuberas ms su costo de instalacin.
Nt
= nmero de tubos de la red.
Li
= longitud de la i-simo tubo de la red.
K y x = parmetros que se determinan por regresin teniendo en
cuenta los costos de determinado material en funcin
del dimetro.
di
= dimetro de la i-simo tubo de la red.
Restricciones
a) Restricciones hidrulicas:
Conservacin de la masa en cada nudo:

El caudal que entra en un nudo menos el caudal que sale de l debe ser
igual al caudal demandado en ese nudo:
(7.2)
Donde:
NTi
= nmero de tubos que llegan al nudo i.
Qij
= caudal que pasa por la tubera ij hacia el
nudo i desde el nudo j.
QDi
= caudal demandado en el nudo i.
19/03/2016
Restricciones
Conservacin de la energa en cada circuito:

La suma de las prdidas de energa en cualquier circuito debe ser igual a
cero (o a la energa suministrada por una bomba si hay alguna):
(7.6)
Donde:
NT,'i
hfij
circuito
hmij
circuito
= nmero de tubos del circuito i.

= prdida de energa por friccin en el tubo j del
i.
= prdidas menores de energa en el tubo j del
i.
Restricciones
Presin mnima en los nudos de la red:

Cada uno de los nudos de la red debe tener una presin superior a una
presin mnima dada
Donde:
(8.2)
Pi
= presin en el i-simo nudo de la red (i pertenece al
intervalo [1, Nn]).
Nn
= nmero de nudos de la red.
Pmin = presin mnima dada por norma.
19/03/2016
Restricciones
b) Restricciones comerciales:
Conjunto discreto de dimetros comerciales:

Los dimetros solo pueden tomar valores discretos dados por la
disponibilidad de dimetros de cada fabricante de tuberas. Esta
restriccin se puede expresar de la siguiente manera:
(8.3)
Donde:
i = pertenece al intervalo [1, Nt].

Nt = nmero de tubos de la red.
Di = dimetro del i-simo tubo.
CDcom = conjunto de los dimetros comerciales disponibles para
cada fabricante de tuberas.
Modelo de Solucin
Teniendo en cuenta lo anterior, resulta claro que las incgnitas del

problema son las presiones o alturas piezomtricas en cada uno de los
nudos y los dimetros y caudales en cada una de las tuberas de la
red.
En total se tienen:
NU+NT+NT incgnitas
Y slo se cuenta con:
NC+(NU-1) = NT ecuaciones
Se ha demostrado que la solucin al problema de diseo de una RDAP

nueva, con todas estas restricciones, es un problema NP-DURO.
Esto significa que es un problema del que no se conoce un algoritmo
con complejidad de orden polinomial que lo resuelva.
19/03/2016
Caudales y presiones de diseo
Red Balerma
Demanda base en los nudos.
Red Balerma
Superficie de LGH.
Caudales y presiones de diseo
Estimacin de los caudales de consumo:
El diseo de RDAP requiere que el caudal en cada seccin de la

ciudad sea estimado con un grado de aproximacin razonable. Por
consiguiente el primer paso en el diseo de este tipo de sistema
involucra la prediccin del desarrollo futuro del mismo. El mejor
punto de inicio son los planes de desarrollo que tienen muchas
ciudades, donde establecen diferentes usos de la tierra en las
diferentes zonas de la ciudad (industrial, comercial, pblico y
residencial).
En la prctica de la ingeniera
se han desarrollado modelos
multivariados que relacionan
el consumo de agua con la
clase
de
usuario
en
comunidades
y
ciudades
individuales.
19/03/2016
Estimacin de caudales de consumo
El uso industrial al ser bastante especfico para cada tipo de

industria es difcil de predecir. Una aproximacin para el diseo de
las redes principales de agua consiste en suponer que un rea
industrial tendr un consumo promedio de agua igual al de una zona
residencial con alta densidad (20 1/m2da).
El consumo comercial, tambin es especfico:
Hospitales hasta 800 L/cama da
Hoteles hasta 2000 L/cuarto da
Los edificios de oficinas y los centros comerciales hasta 90
l/m2da.

As, un valor de consumo promedio para un desarrollo comercial no
definido podra ser alrededor de 40 L/m2da aplicado nicamente al
rea que en realidad va a estar cubierta por las estructuras.
El caso del consumo residencial
en reas donde la poblacin ya
se encuentra desarrollada, se
pueden utilizar datos de censos
con el fin de hacer una
proyeccin de la poblacin. Con
la densidad de poblacin se
puede determinar los consumos
promedio y los consumos pico
utilizando curvas de demanda
diaria para la poblacin.
19/03/2016

En una red de abastecimiento de agua potable, el agua es tomada
de la red en un gran nmero de puntos. Para cada usuario hay una
conexin individual donde se toman pequeos caudales a intervalos
longitudinales de 15m.
De acuerdo a lo anterior se puede decir que el sistema de
distribucin de agua est compuesto por:
Una red de nudos correspondiente a los puntos de caudal de
consumo.
Una red de tramos que est conformada por los tubos que
conectan los nudos.

Los consumos de agua estimados para las reas contenidas entre los
tramos se distribuyen apropiadamente entre los nudos conectados
por stos.
El sistema de distribucin de agua tambin debe cumplir con la

funcin de la proteccin contra incendios. La cantidad de agua
requerida depende de las caractersticas de construccin en el rea
considerada:
En zonas residenciales
se
requieren caudales que varan
desde un mnimo de 30 L/s hasta
un mximo de 150 L/s.
En
zonas
comerciales
e
industriales stos pueden ser
sustancialmente mayores.
19/03/2016

Incendio
Es usual considerar que el caudal tpico para una manguera es de

15 L/s, de tal manera que el incendio en una zona residencial
requiere como mximo 10 conexiones de manguera.
Dado que el rea mnima servida por un nico hidrante es
alrededor de 4000 m2, el espaciamiento mnimo entre hidrantes
es de 60 m y mximo de 150 m.
Para la modelacin de la red de distribucin, los caudales de
incendio se localizan en algunos de los nudos de la red, donde se
suman a los caudales normales de consumo en dichos nudos.
Presiones requeridas en la red de abastecimiento:
Las presiones en sistemas de distribucin de agua potable varan de la

siguiente forma:
Sector
Residencial
Comercial e
industrial
Presin (kPa)
40-50
400-500
35
350
< 20
200
15-30
150-300
Caractersticas
Suministran hasta 4 pisos de altura.

No son capaces de suministrar 15 m
(150KPa) para el sexto piso de un
edificio.
Inadecuadas para edificios de 4 pisos.
En el caso de demanda alta de incendio, cuando se utilizan camiones de

bomberos, se puede permitir una cada en la presin hasta 15 m (150 kPa)
en las zonas de la red de distribucin en la vecindad del sitio del incendio.
19/03/2016

La Asociacin Americana de Trabajos de Agua (American Water Works
Association, AWWA) recomienda una presin esttica normal de 40 a 50 m
(400 a 500 kPa).
En ciudades pequeas se considera que presiones en el rango de 15 a 30 m

(150 a 300 kPa) son adecuadas para el uso normal y para el evento de
pequeos incendios.
Por lo general en ciudades pequeas se hace necesario el uso de carros de

bomberos con el fin de generar la presin suficiente para combatir los
posibles incendios. Aquellos edificios que superan la altura permitida por las
normas de debern tener sistema de aumento de presin.
A partir de las consideraciones anteriores, y conociendo la distribucin de
zonas de uso, se establece la presin mnima requerida en cada uno de los
nudos de la red. Esta presin es un importante dato de entrada para los
programas de diseo de la red.
10
19/03/2016
Mtodos de diseo de RDAP
Mtodo Tradicional: (No ptimos)

Algunos Mtodos Actuales son:
Algoritmos Genticos
Superficie ptima de Presiones
Programacin por Restricciones
Diseo tradicional de RDAP
Dimetros de las tuberas de la red de distribucin:
Cuando se trata del diseo de una RDAP nueva que forme parte de una red
existente en una ciudad grande, se debe tener en cuenta la topologa del
macrosistema existente.
La red de tubos que conforman el sistema de distribucin de agua potable
en este tipo de ciudades usualmente est subdividida en lneas arterias o
primarias, lneas secundarias y lneas de distribucin.
11
19/03/2016
Dimetros de las tuberas de la red de distribucin
Las lneas arterias o primarias forman la estructura bsica del sistema de

distribucin y mueven los caudales desde las estaciones de bombeo en las
PTAP hasta tanques de almacenamiento elevados y hacia los diferentes
distritos de la ciudad.
Caractersticas:
Las lneas se colocan en circuitos
interrelacionados, de tal forma que las
tuberas principales no estn separadas ms
de 1 km.
Se debe tener vlvulas a intervalos no

mayores de 1.5 Km y las lneas menores que
se encuentren conectadas a ellas tambin
deben tener vlvulas, tal que fallas en
sistemas menores no requieran cierre del
sistema de red primaria.
Los sistemas de circuitos aseguran un servicio continuo aun si una parte

del sistema se cierra con el fin de ser reparada y permiten el flujo en
dos direcciones con el fin de suplir la demanda para incendios.
Las tuberas secundarias conforman circuitos menores dentro de las

tuberas primarias y unen una lnea primaria a la otra.
Caractersticas:
El espaciamiento usual entre ellas

es de 2 a 4 manzanas.
Sirven
para
proveer
grandes
cantidades de agua contra incendio
sin una excesiva prdida de presin.
12
19/03/2016

Los sistemas de distribucin locales forman una malla en toda el rea de
servicio, suministrando el agua para cada uno de los usuarios y para los
hidrantes contra incendio.
Caractersticas:
Se conectan a las redes primarias a las redes secundarias o a otras
tuberas de la red de distribucin en sus dos extremos adems tienen
vlvulas, de tal manera que el sistema puede cerrarse para
reparaciones sin impedir el abastecimiento en un rea muy grande.
El tamao de los tubos de las redes de distribucin est fijado por el
caudal contra incendio, excepto en aquellas reas residenciales con
grandes lotes.
Las velocidades para flujo mximo, incluyendo el caudal para incendio,
normalmente no exceden 1 m/s, con un lmite superior de 2 m/s .

El tamao de las tuberas de los sistemas de distribucin rara vez es
inferior a 150 mm con cruces localizados a intervalos no superiores a 180
m.
En distritos de alto valor o en zonas comerciales o industriales, el
dimetro mnimo es de 200 mm, con cruces con el mismo espaciamiento
mximo. Es usual que las calles principales de la ciudad tengan tuberas
no inferiores a 300 mm de dimetro.
13
19/03/2016

Las tuberas que nicamente suministran agua para consumo domstico
pueden ser tan pequeas como 100 mm pero no pueden tener longitudes
mayores a 400 m si terminan en un punto ciego o a 600 m si estn
conectadas al sistema en sus dos extremos.
En ciudades pequeas usualmente slo existen tuberas secundarias y red
de distribucin local. En este tipo de ciudades se permiten tuberas entre
50 y 75 mm. La longitud de estas tuberas no debe exceder los 100 m si
terminan en un punto ciego y los 200 m si se encuentran conectadas en
los dos extremos.
Diseo tradicional de RDAP
Procedimiento de diseo:
El diseo detallado de un sistema de distribucin de agua potable

est afectado por:
Topografa local.
Densidades de poblacin existentes y esperadas.
Demanda comercial e industrial.
La metodologa que se utiliza para este diseo es la siguiente:
1. Los caudales deben ser desagregados en subreas individuales del

sistema.
2. Disear un sistema de circuitos interconectados.
3. Determinar los tamaos de las tuberas principales, las tuberas
secundarias y el sistema de distribucin requerido para asegurar
las presiones y velocidades deseadas en el sistema para diferentes
condiciones de flujo.
14
19/03/2016
Procedimiento de diseo
Estas condiciones de diseo se basan en los caudales diarios mximos ms

el caudal de incendios, dependiendo del tamao de la ciudad.
Los incendios que se localizan a las distancias horizontales y verticales
mximas desde las plantas de abastecimiento son crticos para el diseo.
Se deben suponer diferentes localizaciones de los incendios con el fin de
asegurar que todas las reas de la ciudad se encuentren protegidas
adecuadamente.
La aproximacin al diseo tradicional de sistemas de tuberas con
circuitos utilizadas en ingeniera involucra la distribucin geomtrica de
la red, la asignacin de dimetros estimados para las tuberas y el clculo
de los caudales resultantes y las prdidas de altura piezomtrica.
Posteriormente, los dimetros de las

tuberas se ajustan tanto como es
necesario para asegurar que las
presiones en los diferentes nudos y las
velocidades en las diferentes tuberas
cumplan
con
las
restricciones
establecidas por la ciudad objeto del
diseo.
Para un conjunto de dimetros de

tubera, el clculo de caudales y
presiones es una tarea razonablemente
rpida que puede llevarse a cabo
utilizando cualquiera de los mtodos
descritos en el captulo 7.
15
19/03/2016
El procedimiento para el diseo de la red de distribucin de agua puede

esquematizarse de la siguiente manera:
1.
2.
3.
4.
5.
Desagregar los caudales en las diferentes manzanas u otras subreas

de la ciudad.
Concentrar los caudales desagregados en los nudos del sistema.
Aadir los caudales contra incendio requeridos en los nudos

apropiados.
Seleccionar los dimetros iniciales de las tuberas.
Utilizar alguno de los mtodos para el anlisis de redes de

distribucin de agua potable, con el fin de calcular las presiones en
cada nudo de la red y los caudales en cada tubera.
6.
7.
Comparar las presiones y las velocidades en la red balanceada con los

criterios establecidos. Ajustar los dimetros de las tuberas para
reducir o aumentar las velocidades y presiones y repetir el proceso
hasta que se obtenga una solucin satisfactoria.
Aplicar cualquier otra condicin de caudal de incendio que pueda ser
crtica y revaluar las velocidades y las presiones en el sistema de
distribucin. Ajustar los dimetros de las tuberas tal como sea
necesario.
De esta forma no se garantiza que se obtenga una red de mnimo

costo (ptima) que cumpla con todos los requisitos hidrulicos de
caudales y presiones en cada uno de los nudos de la red
16
19/03/2016
Por otro lado, no son claras las razones para limitar las velocidades en las
tuberas.
El lmite de velocidades es la causa ms importante de tener tuberas con
dimetros grandes en la red, elevando as los costos.
Mayores velocidades permitiran dimetros menores cumpliendo con los
requerimientos de velocidad y de altura piezomtrica en cada nudo, pero
existe el riesgo de que ocurra golpe de ariete.
El golpe de ariete es un problema que puede ser causado por velocidades
superiores a 2 m/s en las tuberas de la red.
Los anlisis computacionales permiten conocer la magnitud de las
sobrepresiones que un fenmeno transiente generara en diferentes
puntos de la red.
Problemas con el diseo tradicional

La red diseada no optimiza los costos de inversin.
Puede resultar con presiones muy altas en algunos de los nudos.
Puede resultar con velocidades muy bajas en algunas de las tuberas lo
que puede causar:
Tiempos de retencin y edad del agua muy altos.
Niveles de desinfectante residual bajos en algunas zonas de la red.
Crecimiento de pelculas biolgicas y minerales en algunos de los
tubos de la red.
Resulta en una red de difcil operacin y mantenimiento por tener una
baja resiliencia.
17
19/03/2016
Diseo moderno de redes de distribucin
Tamao del espacio de solucin
Es fcilmente demostrable que si CDcom representa el nmero de

dimetros comerciales disponibles en un determinado material y NT
representa el nmero de tubos individuales que conforman una
RDAP dada, el nmero total de redes diferentes (NR) que puede ser
obtenido est dado por la Ecuacin 8.4:
(8.4)
18
19/03/2016
Para esta red se tendran las siguientes caractersticas:
Fuentes: 1
Nodos: 8
Tubos: 12
Dimetros comerciales utilizando
el conjunto antes descrito : 19
Descripcin del problema
Con 12 tubos y los dimetros comerciales posibles (19) el nmero de

combinaciones es:
1912 = 2.23x1015
Si
cada
una
de
estas
combinaciones
demorar
el
siguiente tiempo para su anlisis
hidrulico:
20ms (0.02 seg)
Por
consiguiente
el
anlisis
exhaustivo del problema durar
aproximadamente:
1.4 Millones de aos
19
19/03/2016
Galaxia IC 1101
La galaxia IC 1101 es la ms grande conocida cuenta con

aproximadamente 100 billones (1 10 ) de estrellas. Sesenta veces
ms grande que la Va Lctea.
Este nmero resulta ser extraordinariamente grande aun para el caso

de RDAP relativamente pequeas. Por ejemplo, en la Figura 8.1 se
muestra la red del Sector Estadio de la ciudad de Bucaramanga,
Colombia, la cual cubre aproximadamente el 25 % de los habitantes
de la zona urbana del municipio, abasteciendo a 24 613 suscriptores
diferentes, aproximadamente 125000 habitantes.
20
19/03/2016
La red del Sector Estadio de Bucaramanga tiene un total de 4545 nudos y

5324 tuberas con 17 dimetros diferentes. Por consiguiente el tamao del
espacio de bsqueda es:
Sin embargo, existen redes de distribucin de agua

potable!
Una estrella media pesa en torno a 2 10

gramos, y teniendo en cuenta que una estrella
est fundamentalmente compuesta de tomos de
hidrgeno, tenemos que la cantidad de tomos
en una estrella es de 10 .
Una galaxia tpica, tiene en torno a 4 10 estrellas, y se cree que el

nmero de galaxias de nuestro universo es de 8 10 , as, juntando
todos estos datos estimados, nos queda que en el universo hay en torno
a 4 10 tomos de hidrgeno.
21
19/03/2016
Diseo moderno
Algoritmos Genticos (AG):
Los AG son mtodos de optimizacin combinatoria que se han usado

ampliamente en los ltimos aos para resolver el problema de diseo
ptimo de RDAP.
El AG ms comn para resolver este problema est basado en un algoritmo
gentico estndar, que incluye un nuevo operador de mutacin que permite
transiciones suaves entre un diseo de red y otro.
Los AG son un mtodo de bsqueda aleatoria por el espacio de solucin, que
simula el proceso de la seleccin natural en la evolucin de las especies
vivas de Darwin.
El hecho de que sea aleatorio implica que no se puede garantizar encontrar
el mnimo global, ni siquiera un mnimo local de la funcin de costo.
Algoritmos genticos (AG)
Este tipo de algoritmos van buscando por el espacio de solucin,

seleccionando los mejores individuos que representan una posible solucin
del problema.
22
19/03/2016
Los AGs no son algoritmos de optimizacin combinatoria, pero han sido

usados ampliamente en los ltimos aos para resolver el problema de diseo
ptimo de RDAP.
Los AGs no incluyen el manejo de restricciones, pero estas se pueden
simular al incluir un trmino en la ecuacin de costo que crece en funcin
de la magnitud de la violacin de las restricciones.
Implementacin de un AG al caso de las RDAP
Para el diseo optimizado de RDAP se puede utilizar un AG simple como, por

ejemplo, uno de los descritos por Goldberg. Este se caracteriza porque los
individuos (o redes) son escogidos a travs de una rutina de Rueda de la
Fortuna.
La probabilidad de escogencia es inversamente proporcional al valor de la
funcin de costo.
La primera generacin de individuos se genera a travs de un proceso
aleatorio.
Se requeriran dos operadores adicionales: uno para reducir el error
estocstico naturalmente asociado a la rutina de la Rueda de la Fortuna, y
el otro con el fin de asegurar que el algoritmo no se atasque en un mnimo
local una vez inicie el proceso.
23
19/03/2016
El AG en cuestin se caracteriza porque internamente clasifica los individuos

de una generacin teniendo en cuenta sus costos y qu tan bien cumplen
con las restricciones impuestas. Los M mejores individuos se vuelven a
clasificar con los mejores M individuos de todo tiempo, de tal modo que
los mejores de estos 2M vuelven a conformar los mejores de todo tiempo.
Al finalizar todas las generaciones, estos M individuos sern la respuesta del
AG.
En el caso de RDAP, el AG se especifica de tal manera que nicamente puede
utilizar dimetros discretos, es decir, aquellos que estn en el catlogo del
fabricante de un determinado material.
Espacio de bsqueda e individuos:
Tal como se mencion antes, el espacio de bsqueda NR est dado por la

Ecuacin 8.4 y representa todos los diseos que es posible construir con el
conjunto de dimetros comerciales CDcom .
Esto es as, siempre y cuando cada uno de los NT tubos tenga coordenadas
fijas en cada uno de sus extremos, lo cual es normal en el diseo de RDAP
debido a que dichas coordenadas estn fijadas por las calles y avenidas de
la ciudad objeto del diseo.
Las restricciones y la funcin de costo limitan el espacio de bsqueda en un
subconjunto que se conoce como el espacio factible.
24
19/03/2016
Espacio de bsqueda e individuos
En el AG, cualquier individuo I tiene especificado el dimetro de cada una

de sus NT tuberas, los cuales pueden incluirse en un vector de valores
discretos NT. Este vector representa entonces el genotipo de la red bajo
diseo. El fenotipo corresponde a la hidrulica, la cual se codifica en un
vector NU de valores reales (NU es el nmero de nudos de la red) en el cual
cada posicin corresponde a la presin obtenida en cada uno de los nudos.
El caudal en cada tubera, a pesar de que tambin forma parte del
fenotipo, no es relevante para el correcto funcionamiento del AG descrito
aqu.
Para el clculo de cada fenotipo es necesario hacer uso de cualquier
programa de simulacin de redes. Se recomienda usar el mtodo del
gradiente presentado en el Captulo 7.

Genotipo:
Secuencia exacta de bases nitrogenadas que conforman el ADN de un

organismo.
En este ejemplo: Adenina, Guanina, Tiamina, Adenina y Citosina (AGTAC)
Literalmente, es un cdigo que

describe cada organismo vivo.
25
19/03/2016

Fenotipo:
Manifestacin del genotipo de un

organismo en sus caractersticas fsicas,
por intermedio del RNA y las protenas.
DNA
RNA
Protena
Fenotipo
(ojos azules)
Funcin de costo para el diseo de RDAP con AG:
La funcin de costo se basa en una ecuacin similar a la obtenida en el

Numeral 6.6, aunque la Ecuacin 6.9 corresponda al costo de cada metro
lineal de tubera. Aqu se podra incluir la siguiente ecuacin, ms general
que aqulla:
(8.5)
Donde
CT = costo de una tubera particular

K1 = constante en unidades monetarias
(dlares).
LT = longitud de la tubera particular.
dT = dimetro de la tubera particular.
K2 = constante adimensional.
26
19/03/2016
Funcin de costo para el diseo de RDAP con AG
Utilizando esta ltima ecuacin es posible definir la funcin de costo para el

diseo de RDAP, la cual corresponde al costo de un individuo I, tal como se
muestra a continuacin:
(8.6)
Donde
CC(I) = costo de construccin de un individuo.

NT = nmero de tubos del individuo I.
Li = longitud de la i-sima tubera de la red I.
i = funcin de la i-sima proyeccin.
Esta funcin permite la comparacin entre los diferentes individuos

producto de la aplicacin del AG, a pesar de que no refleje todos los costos
de construccin de una red, tales como los costos indirectos.
Restricciones hidrulicas en el AG:
Cualquier diseo de una RDAP debe cumplir con las condiciones hidrulicas
de llevar el caudal demandado a cada uno de los nudos respetando una
presin mnima en cada uno de ellos. Estas restricciones hidrulicas pueden
ser incluidas en la funcin de costo del AG.
Se puede designar como FiK el fenotipo del i-simo individuo de la k-sima
generacin, IiK. Las NU restricciones estn dadas por:
Donde pj = presin mnima requerida en el j-simo nudo.
27
19/03/2016
Restricciones hidrulicas en el AG
Estas restricciones hidrulicas pueden describirse en la siguiente forma, la

cual facilita el proceso de su inclusin en la funcin de costo:
Para incluir las restricciones hidrulicas en la funcin de costo se define el

costo hidrulico tal como se muestra a continuacin:
(8.7)
En esta ltima ecuacin la funcin opera de acuerdo con los siguientes dos
valores:
El sentido de esta ecuacin es que mientras no se est violando la presin

mnima dada por norma, el costo hidrulico es cero. De acuerdo con lo
anterior, la funcin de costo incluyendo las restricciones hidrulicas es:
(8.8)
28
19/03/2016
La Ecuacin 8.8 es la funcin que es necesario minimizar dentro del proceso
del AG, con el fin de encontrar la solucin de mnimo costo.
El factor de peso hidrulico puede ser menor que 1 con el fin de que en el
AG prime el costo de construccin.
En la prctica se han obtenido buenos resultados al simular de esta manera
las restricciones del problema del diseo de RDAP. El nico inconveniente
prctico radica en la gran cantidad de iteraciones necesarias para obtener
buenas soluciones incluso en redes relativamente pequeas.
La mayora de los programas comerciales que tienen diseo de RDAP dentro
de sus capacidades utilizan AG sin ningn tipo de predefiniciones.
Funcionamiento del algoritmo:
Codificacin del problema de Optimizacin:

Creacin de un Genotipo.
Obtencin del Fenotipo a partir del Genotipo (paso natural).
Funcin de Costo/Penalizacin (segn lo que se desee
optimizar) y Manejo de Restricciones.
Generacin aleatoria de individuos.
Asignacin de una probabilidad de transmitir una copia parcial
del genotipo a los individuos cuyo fenotipo se acerque ms a la
solucin del problema (menor funcin de costo).
29
19/03/2016
Funcionamiento del algoritmo:
Genotipo
Codificacin del problema: cadena con los dimetros de la red,

para un diseo dado, en orden secuencial.
Fenotipo
Presiones resultantes en los nudos, obtenidas a travs del mdulo

de clculo de REDES.
Costo de la red.
Superficie ptima De Gradiente

Hidrulico (SOGH)
30
19/03/2016
Determinacin SOGH
La idea central de esta aproximacin es suponer que existe una superficie

especial conformada por una serie de puntos (X, Y, h) en donde los puntos X
y Y representan las coordenadas planas de cada nudo de la red y h
representa la altura piezomtrica en estos, de tal forma que se pueda
determinar la forma de una superficie de gradiente hidrulico y a partir de
esta calcular los dimetros de las tuberas que generan tal superficie y que
conforman un diseo cercano al mnimo costo
La determinacin de la SOGH se calcula llevando a cabo los siguientes
pasos:
1. Determinar las distancias de los nudos a las fuentes.
2. Asignar dimetros iniciales proporcionales a la distancia.
3. Estimar la flecha ptima. (I Pai Wu. Captulo 5)
4. Realizar una simulacin hidrulica para determinar caudales y sentidos de
flujo.
5. Calcular la superficie ptima de gradiente hidrulico; es decir, estimar la
LGH ideal para cada nudo de la red.
Continuacin Determinacin SOGH
6. Aplicar una funcin en trminos de la distancia calculada en el punto

anterior para calcular la altura piezomtrica ideal en cada nudo.
7. Asignar a cada tubo una prdida de energa objetivo igual a la diferencia
de las alturas piezomtricas entre sus nudos inicial y final.
8. Con los dimetros actuales y las prdidas de energa del paso 7 hacer una
simulacin hidrulica para calcular los caudales en cada uno de los tubos
de la red haciendo uso del Diagrama de Flujo No. 1 del Captulo 2.
9. Con los caudales obtenidos en el paso anterior y las prdidas del paso 7
calcular los dimetros de cada tubo, utilizando el Diagrama de Flujo No.
4 del Captulo 2, el cual corresponde al diseo de una tubera simple.
10. Repetir los pasos 8 y 9, en forma iterativa, hasta que las diferencias
entre las alturas piezomtricas obtenidas en el paso 7 y las alturas
piezomtricas ideales (paso 2) sean menores a un error mximo
admisible.
11. Aproximar los dimetros a dimetros comerciales.
31
19/03/2016
Clculo de la Lnea ptima de Gradiente Hidrulico
Explicacin Paso 5
1. Se conoce la LGH ideal mxima. Esta es igual a la LGH de la fuente que

alimenta la red.
(8.12)
En donde LOGH0 es la altura piezomtrica de la fuente.
2. Se puede determinar la LGH ideal mnima. La LGH ideal en el punto ms

alejado debe ser igual a la elevacin mxima de los nudos de la red ms
la presin mnima de diseo.
(8.13)
3. La LGH en el nudo-i debe ser un valor entre la LGH ideal mnima y la LGH
ideal mxima.
(8.14)
En donde Ecuacin (distancia) es una ecuacin que relaciona la LGH ideal

con la distancia entre la fuente y los nudos; distanciai es la distancia entre
la fuente y el nudo-i y distanciamax es la distancia entre la fuente y el nudo
ms alejado, conocido tambin como sumidero.
32
19/03/2016
Clculo de las alturas piezomtricas ideales:
1. Ecuacin Lineal
Esta ecuacin modela una relacin lineal entre la LGH ideal y la distancia
entre los nudos y las fuentes. La ecuacin es:
(8.15)
La Ecuacin 8.15 produce la superficie objetivo de presiones mostrada en la
Figura 8.3. El punto ms alto representa la altura piezomtrica en la fuente
o tanque de entrada a la red, mientras que el punto ms bajo representa la
presin mnima en el nudo topolgicamente ms alejado de la fuente.
Figura 8.3 Superficie
ptima de presiones
calculada con la ecuacin
lineal. Grfica
Producida con el programa
REDES (Ver Numeral 8.5).
2. Ecuacin cuadrtica
Esta ecuacin establece una relacin cuadrtica entre la LGH ideal y la
distancia entre los nudos y las fuentes. La ecuacin es:
(5.19)
Donde:
4
1
Figura 8.4 Superficie ptima de presiones generada con una ecuacin cuadrtica.
Grfica producida con el programa REDES (Ver Numeral 8.5).
33
19/03/2016
3. Ecuacin catenaria
En este caso la ecuacin modela la relacin entre la LOGH y la
distancia entre los nudos y las fuentes con una curva catenaria
descrita mediante la siguiente ecuacin:
Donde:
cosh
cosh
(8.17)
Figura 8.5 Generacin de la superficie ptima de presiones con una curva

catenaria. Grfica producida con el programa REDES (Ver Numeral 8.5).
4. Ecuacin recproca
La ecuacin recproca modela la relacin entre la LOGH y la distancia
entre los nudos y las fuentes con una curva recproca descrita
mediante la siguiente ecuacin:
1
Donde:
(8.18)
Figura 8.6 Generacin de la superficie ptima

de presiones con una ecuacin recproca.
Grfica
Producida con el programa REDES (Ver Numeral
8.5).
34
19/03/2016
Programacin por restricciones
Otro de los mtodos computacionales modernos que se utilizan en el diseo

de RDAP es la Programacin por restricciones (PR), una de cuyas races es la
Inteligencia Artificial, donde los investigadores se enfocan en el uso de
lgica y deduccin para la resolucin de problemas complejos. Es un
paradigma para la solucin de problemas combinatorios de optimizacin.
Estos problemas combinatorios de optimizacin se pueden resolver
definindolos como varias instancias de un problema de satisfaccin de
restricciones (Contraint Satisfaction Problem, CSP).
Una instancia de un CSP se describe mediante un conjunto de variables, un
conjunto de posibles valores para cada variable y un conjunto de
restricciones entre las variables. Al conjunto de los posibles valores de una
variable se denomina el dominio de la variable.
Una restriccin entre variables expresa las combinaciones de los valores de

las variables que estn permitidos. Las restricciones pueden ser:
Implcitas, una frmula aritmtica. Un ejemplo de esto, cuando la
variable de decisin, es el dimetro sera el siguiente: La presin mnima
en cada nodo debe ser superior a 15 mca
Explcitas, en donde cada restriccin se expresa como un conjunto de
parejas de valores que cumplen la restriccin. Un ejemplo es: La tubera
18 debe tener un dimetro igual a 200 mm
La pregunta que se desea responder para una
instancia de un CSP es si existe o no una
combinacin de valores que satisfaga todas las
restricciones. Esta combinacin se denomina
una solucin del CSP.
35
19/03/2016
Una de las ideas clave de la PR es que las restricciones se pueden usar

activamente para reducir el esfuerzo computacional necesario para resolver
problemas combinatorios.
Las restricciones se usan para:
Zona de validez
Verificar la validez de la solucin.
o dominio actual
Remover valores del dominio de las variables.
Deducir nuevas restricciones y detectar inconsistencias.
Reducciones
de
dominio
(domain
reductions): reducciones especficas que
resultan en la remocin de valores del
dominio.
Dominio actual (current domain): es el
conjunto de valores del dominio de una
variable que no han sido invlidos por la
propagacin de restricciones.
La mayora de las bsquedas se hacen con algoritmos de bsqueda en

rboles. Los dos componentes principales del algoritmo son:
1. Como ir hacia delante, es decir, la definicin de qu decisiones
tomar en un punto de la bsqueda.
2. Como devolverse al detectar inconsistencias (backtracking).
La estrategia de qu hacer en un punto de la bsqueda se conoce como la
heurstica de bsqueda (search heuristic). En general, las decisiones que se
toman corresponden a la adicin de nuevas restricciones.
36
19/03/2016
Programacin por restricciones en redes de RDAP:
Cmo ir hacia adelante:

Aumentar Dimetros: esta opcin se utiliza cuando las presiones en algunos
nodos de la red estn por debajo de la presin mnima.
Consiste en aumentar ciertos dimetros
de algunas tuberas para cumplir con la
presin mnima en todos los nodos,
pero teniendo como restricciones que
el costo de la red no aumente mucho y
que la red no vaya a quedar
sobredimensionada ya que esto puede
acarrear problemas de Calidad de Agua
en la Red.
Programacin por restricciones en redes de RDAP:

Cmo ir hacia atrs:
Disminuir Dimetros: esta opcin se utiliza cuando todas las presiones en

los nodos de la red cumplen con la restriccin de presin mnima.
Su algoritmo consiste en disminuir ciertos dimetros de manera que se
pueda reducir el costo pero manteniendo la presin en todos los nodos por
encima de la presin mnima cumpliendo con la demanda de caudal en
estos.
37
19/03/2016
Principios de la programacin por restricciones:
El xito de un algoritmo de programacin por restricciones est en combinar

adecuadamente los siguiente dos principios segn el conocimiento que se
tenga del problema que se desea resolver.
Deduccin de restricciones adicionales a partir de las existentes por
razonamiento lgico. Es posible mantenerse en la regin factible de la
solucin de un problema y cada vez que se deducen restricciones
adicionales se va limitando el espacio de bsqueda hacindolo cada vez
ms pequeo.
Aplicacin de algoritmos de bsqueda para explorar el espacio de
solucin. En cada instancia de un proceso de solucin de un problema CSP
es necesario contar con la ayuda de un algoritmo de bsqueda que
determina el orden de ejecucin del algoritmo principal.
MTODOS ACTUALES DE SOLUCIN
Programacin por restricciones, ejemplo Problema de las NReinas:
Se trata de poner N reinas en un tablero de ajedrez (de NxN) sin que

ninguna quede al alcance de otra segn su movimiento horizontal, vertical o
diagonal.
El problema tiene una importancia prctica limitada, pero es muy bueno
para mostrar aspectos como la modelacin, la propagacin de restricciones,
bsqueda y backtracking
38
19/03/2016
MTODOS DE SOLUCIN ACTUALES

Programacin por restricciones:
Diseo
Ejemplo: Problema de las N-Reinas (N=6)
MTODOS DE SOLUCIN ACTUALES
Programacin por restricciones:
Diseo
Ejemplo: Problema de las N-Reinas (N=6)
39
19/03/2016
Una restriccin entre variables expresa las combinaciones de los valores de

las variables que estn permitidos. Las restricciones pueden ser implcitas
(p.e. una frmula aritmtica) o explcitas en donde cada restriccin se
expresa como un conjunto de parejas de valores que cumplen la
restriccin.
Un ejemplo de una restriccin implcita, cuando la variable de decisin es
el dimetro, es la siguiente: La presin mnima en cada nudo debe ser
mayor a 15 m. Un ejemplo de restriccin explcita es: La tubera 18
debe tener un dimetro igual a 200 mm.
La pregunta que se desea responder para una instancia de un CSP es si
existe o no una combinacin de valores que satisfagan todas las
restricciones. A esta combinacin se le denomina una solucin del CSP.
Principios de la Programacin por Restricciones

El xito de un algoritmo de PR est en combinar adecuadamente los
siguientes dos principios segn el conocimiento que se tenga del problema
que se desea resolver.
Deduccin de restricciones adicionales a partir de las existentes por
razonamiento lgico. Es posible mantenerse en la regin factible de la
solucin de un problema y cada vez que se deducen restricciones
adicionales se va limitando el espacio de bsqueda hacindolo cada vez
ms pequeo.
Aplicacin de algoritmos de bsqueda para explorar el espacio de solucin.
En cada instancia de un proceso de solucin de un problema CSP es
necesario contar con la ayuda de un algoritmo de bsqueda que determina
el orden de ejecucin del algoritmo principal.
Las metodologas presentadas para el diseo de RDAPs son de alta
complejidad y robustez, por lo que para poder ser desarrolladas se requiere
del uso de herramientas computacionales.
40
19/03/2016
Diseo con Algoritmos de Optimizacin

Combinatoria
El programa REDES tiene implementada una nueva metodologa de diseo

optimizado que consiste en ensamblar diferentes algoritmos, que incluyen la
determinacin de una superficie ptima de presiones, PR y AG, en un
sistema que pueda usar la salida de cada algoritmo para seguir mejorando
los resultados a fin de hallar una aproximacin al diseo de costo mnimo de
redes de distribucin de agua potable. Esta metodologa es
computacionalmente mucho ms rpida que otro tipo de algoritmos usados
previamente para disear y se pueden hallar buenas soluciones. Adems es
posible optimizar soluciones conocidas para hallar otras de menor costo.
Tal como se mencion anteriormente (Numeral 8.2.1) la complejidad del
diseo de una RDAP es NP-DURO (Yates et. al. 1984), debido a la relacin no
lineal entre el flujo y las prdidas de altura piezomtrica, a la presencia de
variables discretas (dimetros de las tuberas) y a que la funcin de costos
de las tuberas tambin tiene una relacin no lineal con los dimetros.
Teniendo en cuenta lo anterior, el diseo de RDAPs se puede modelar como

un problema de Optimizacin Combinatoria en donde las variables de
decisin son los dimetros de cada una de las tuberas de la red. El
problema consiste en determinar un conjunto de dimetros tal que se
minimice una funcin de costo sujeta a restricciones hidrulicas,
comerciales, etc. Se puede especificar de la siguiente manera:
La Optimizacin Combinatoria busca minimizar la funcin de costos
(Ecuacin 5.11), cumpliendo con las restricciones hidrulicas descritas en
el Numeral 8.2.1, en las Ecuaciones 7.2, 7.6 y 8.2 y con las restricciones
comerciales descritas en la Ecuacin 8.3. En el algoritmo definitivo se
introdujeron dos restricciones adicionales:
El mtodo de solucin debe ser capaz de encontrar una buena solucin
para una amplia variedad de topologas, demandas en los nudos,
topografas, etc.
El mtodo de solucin debe ser capaz de encontrar una buena solucin
en un tiempo razonable segn el tamao de la red.
41
19/03/2016
EJEMPLOS
Diseo de una RDAP por medio Algoritmos Genticos.
Ejemplo 8.1
La red R28 es una RDAP patrn hipottica creada para propsitos de

investigacin en el Centro de Investigaciones en Acueductos y
Alcantarillados de la Universidad de los Andes, Bogot, Colombia. La
topologa de la red consiste de 28 ciclos conformados por 67 tuberas y 39
nudos que son abastecidos por un nico embalse con una altura de 40 m.
Todos los nudos se encuentran a la mima altura excepto el embalse que se
encuentre 15 m por encima. Esta red tiene la caracterstica de tener una
demanda centrada; las prdidas hidrulicas se calculan con la ecuacin de
Darcy Weisbach con un coeficiente de rugosidad de 0.0015 mm para todas
las tuberas; debe cumplir con una presin mnima de 15 m. La red cuenta
con una lista de 19 dimetros disponibles los cuales son: 50, 75, 100, 150,
200, 250, 300, 350, 400, 450, 500, 600, 750, 800, 1000, 1200, 1400, 1500 y
1800 mm.
42
19/03/2016
Figura 8.19 Numeracin de los nudos y las tuberas de la red R28.
El costo de las tuberas en millones de pesos por metro ($/m) se puede

calcular utilizando la siguiente ecuacin:
Donde, K1 = 1.5 y K2 = 1.45.
Los caudales demandados en cada nudo se muestran en la Tabla 8.1.

Nudo
Demanda
(L/s)
Nudo
Demanda
(L/s)
Nudo
Demanda
(L/s)
14
27
27
31
16
24
29
10
2
4
5
7
7
4
12
24
7
9
10
21
22
8
15
17
18
19
20
21
22
33
30
10
11
31
30
28
9
31
25
33
24
32
34
35
27
13
6
34
36
11
25
23
38
11
10
24
13
31
26
28
29
28
23
11
12
15
30
27
37
39
12
4
Tabla 8.1 Caudales de consumo en cada nudo para la red R28.
43
19/03/2016
Disear la Red patrn R-28 por medio de AG, usando como red padre la
configuracin de dimetros aleatoria elegida que se muestran en la Tabla 8.2.
ID
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro (mm)
50
100
100
100
150
50
100
100
50
200
200
150
100
50
300
250
250
200
100
350
450
350
250
200
350
250
250
200
100
250
200
200
100
50
Longitud (m)
80
150
100
120
100
120
100
150
80
200
120
100
150
80
180
120
100
150
80
220
120
100
150
80
200
120
100
150
80
180
120
100
150
80
ID
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
Dimetro (mm)
150
100
100
100
50
50
100
150
100
50
100
75
50
50
75
100
150
50
150
50
75
150
150
200
100
200
75
150
200
200
250
200
250
Longitud (m)
150
120
100
150
80
150
200
220
180
100
200
180
100
150
200
180
180
200
220
100
150
200
180
180
200
220
100
150
200
180
180
200
220
Tabla 8.2
Dimetros de las
tuberas.
Solucin:
Para este modelo inicial o red padre, se calcula el valor de la funcin de

costo definida para la red R28.
Tomando los datos de la Tabla 8.2 se puede calcular el costo constructivo
para esta red.
ID
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Dimetro
(mm)
50
100
100
100
150
50
100
100
50
200
200
150
100
50
300
250
250
Longitud (m)
80
150
100
120
100
120
100
150
80
200
120
100
150
80
180
120
100
diK2
290.741
794.328
794.328
794.328
1,429.988
290.741
794.328
794.328
290.741
2,170.169
2,170.169
1,429.988
794.328
290.741
3,906.842
2,999.252
2,999.252
Li*(di) k2
23,259.292
119,149.235
79,432.823
95,319.388
142,998.778
34,888.938
79,432.823
119,149.235
23,259.292
434,033.738
260,420.243
142,998.778
119,149.235
23,259.292
703,231.514
359,910.286
299,925.238
ID
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
Dimetro
(mm)
150
100
100
100
50
50
100
150
100
50
100
75
50
50
75
100
150
Longitud (m)
Tabla 8.3 Clculo del costo constructivo.
150
120
100
150
80
150
200
220
180
100
200
180
100
150
200
180
180
diK2
1,429.99
794.33
794.33
794.33
290.74
290.74
794.33
1,429.99
794.33
290.74
794.33
523.41
290.74
290.74
523.41
794.33
1,429.99
Li*(di) k2
214,498.17
95,319.39
79,432.82
119,149.24
23,259.29
43,611.17
158,865.65
314,597.31
142,979.08
29,074.12
158,865.65
94,213.11
29,074.12
43,611.17
104,681.23
142,979.08
257,397.80
44
19/03/2016
ID
Dimetro (mm)
19
100
18
200
Longitud (m)
2,170.169
794.328
4,885.384
7,033.284
4,885.384
2,999.252
2,170.169
4,885.384
2,999.252
2,999.252
2,170.169
794.328
2,999.252
2,170.169
2,170.169
794.328
80
20
21
350
450
220
120
24
25
200
350
80
200
22
23
350
250
26
27
250
250
28
29
200
100
30
31
250
200
32
33
200
100
34
diK2
150
100
150
120
100
150
80
180
120
100
150
50
80
Li*(di) k2
325,525.304
63,546.259
1,074,784.3
77
843,994.062
488,538.353
449,887.857
173,613.495
977,076.707
359,910.286
299,925.238
325,525.304
63,546.259
539,865.429
260,420.243
217,016.869
119,149.235
290.741
23,259.292
ID
Dimetro (mm)
Longitud (m)
53
54
55
52
150
220
58,148.23
314,597.31
50
75
100
150
290.74
523.41
1,429.99
1,429.99
2,170.17
794.33
2,170.17
523.41
1,429.99
2,170.17
2,170.17
2,999.25
2,170.17
2,999.25
29,074.12
78,510.92
285,997.56
257,397.80
390,630.36
158,865.65
477,437.11
52,340.62
214,498.17
434,033.74
390,630.36
539,865.43
434,033.74
659,835.52
150
150
200
180
60
61
200
75
220
100
62
63
64
65
66
67
200
100
180
200
150
200
150
200
200
250
180
180
200
250
200
220
(Li*di) k2
Tabla 8.3 Clculo del costo constructivo cont.
Con este valor se puede calcular el costo de la red.

Li di
Li*(di) k2
290.74
1,429.99
56
57
58
59
diK2
200
50
1.5 16, 492, 907.7
16, 492,
907.7
$24,739,361.60
El costo hidrulico de la red se puede calcular si se conoce la presin en

cada nudo de la red, la presin mnima es de 20 m.
0
ID
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Presin (m)
20.041
21.718
24.038
27.64
32.058
32.958
30.913
27.362
21.363
20.91
23.494
27.739
31.195
33.076
34.508
36.14
34.455
33.121
31.049
30.302
ID
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
,
,
Presin (m)
32.207
32.956
35.977
37.716
36.258
34.06
32.419
30.255
29.178
21.981
24.904
31.618
32.537
34.054
33.058
31.178
26.474
22.76
20.044
Tabla 8.4 Presin en los nudos.
Figura 8.20 Costo de la red padre Red R28.
45
19/03/2016
Dado que ningn nudo de la red alcanza la presin mnima, el costo

hidrulico de la red es cero.
Para hacer diseo con AG, se deben especificar el valor de los siguientes
parmetros:
Tamao de la poblacin: es el nmero de individuos para cada generacin.
Nmero de generaciones: es el nmero de generaciones que va a tener el
algoritmo.
Probabilidad de mutacin: la probabilidad que una caracterstica de un
individuo cambie.
Costo por dficit de presin respecto a costo constructivo: la relacin de
costos que se genera por dficit en la presin con el costo de
construccin.
Generacin inicial: para la generacin inicial el programa puede generar
una red aleatoria en el caso en que se vaya a optimizar por primera vez la
red, o puede utilizar como generacin inicial la red actual para intentar
encontrar una mejor y optimizar el algoritmo.
Despus de aplicar la metodologa de AG, para esta red usando un tamao

de poblacin de 50 individuos y un nmero de generaciones igual a 100,
como se muestra en la Figura 8.21 se obtiene que los diez mejores
individuos o diseos son los siguientes.
Figura 8.21 Parmetros en el programa

REDES para AG.
Figura 8.22 Resultados de la primera corrida

con AG Red R28.
46
19/03/2016
El mejor resultado para esta primer diseo es de $ 18,462,457.04 con un

nmero de iteraciones que se puede calcular de la siguiente manera:
50 100

5000
Figura 8.23 Nmero de

simulaciones para la primer
corrida de AG.
Se observa que el nmero de iteraciones arrojado por el programa REDES no

corresponde al producto del tamao de la poblacin por el nmero de
generaciones lo que se debe al algoritmo Shake utilizado por el programa
para evitar estancarse en mnimos locales.
La superficie de gradiente hidrulico para la red de menor costo generada
en el primer diseo se muestra en la Figura 8.24.
Una vez obtenido ste diseo

puede ser asignado como la nueva
red semilla y realizar nuevamente
el diseo con AG. La Figura 8.25
muestra los mejores 10 resultados
obtenidos.
Figura 8.24 Superficie de gradiente
hidrulico para la red de menor costo
obtenida en la primera corrida con AG
Red R28.
Figura 8.25 Resultados despus de la segunda corrida con AG usando como red padre el
mejor resultado de la primera corrida.
47
19/03/2016
Se obtiene un mejor resultado que para el caso anterior, lo que es esperado

ya que la red semilla o padre tiene una mejor configuracin. La nueva
configuracin de dimetros cuesta $ 17,871,906.37.
El nmero de iteraciones es:
Figura 8.26 Nmero de iteraciones y tiempo de

clculo para la segunda corrida.
Los dimetros para sta red se muestran en la Tabla 8.4:

ID
Dimetro
(mm)
ID
50
12
100
14
100
100
3
5
6
50
50
100
100
8
10
11
100
100
100
Dimetro
(mm)
ID
Dimetro
(mm)
ID
Dimetro
(mm)
ID
Dimetro
(mm)
ID
Dimetro
(mm)
50
23
100
34
50
45
100
56
100
100
25
350
36
100
47
100
58
200
27
250
38
50
13
100
15
50
16
100
18
200
17
19
20
21
22
350
100
50
450
100
24
26
28
29
30
31
32
33
50
250
200
100
250
200
100
100
35
37
50
50
39
100
41
100
43
100
40
42
44
50
50
50
46
48
49
50
51
52
100
100
100
100
100
50
53
100
55
100
54
100
57
59
60
100
50
50
61
100
63
200
62
64
100
50
65
350
67
300
66
Tabla 8.4 Dimetros del diseo con AG Red R28.
50
48
19/03/2016
La superficie de gradiente hidrulico para sta nueva red es mucho ms

curva que la de la red anterior lo que indica que la presin se redujo en
algunos nudos optimizando de sta manera el resultado, como se muestra
en la Figura 8.27.
Figura 8.27 Superficie de gradiente hidrulico para la red de menor costo obtenida
en la segunda corrida con AG Red R28.
La diferencia de costo constructivo con respecto a la red inicial es de

$6,867,455.23, lo que indica que es costo-efectiva, ya que logra
transportar el agua con un diseo de menor costo y cumpliendo con la
restriccin de presin en todos los nudos.
Discusin:
Este ejemplo sirve para mostrar como la metodologa de AG permite

encontrar una red de menor costo siguiendo una funcin de costo que se
ajusta a las restricciones econmicas e hidrulicas de la red. Este tipo de
diseos tienen la ventaja de poder ser implementados para gran variedad de
restricciones. En cuanto al clculo computacional este mtodo requiere del
uso de un software de diseo, ya que si no es de esta manera el clculo de
una gran cantidad de redes puede tardar demasiado tiempo; sin embargo,
las nuevas tcnicas computacionales permiten realizar este tipo de diseos
durante un tiempo de clculo reducido.
49
19/03/2016
Diseo de una RDAP por medio Algoritmos Genticos.

Ejemplo 8.2
La red de la ciudad de Hanoi fue presentada por primera vez por Fujiwara
and Khang (1990). La ecuacin para el clculo de las prdidas hidrulicas es
la ecuacin de Hazen Williams con un coeficiente de rugosidad
de 130.
La red est conformada por 34 tuberas y 31 nudos todos a la misma
elevacin; todo el sistema es abastecido por un nico embalse de altura
constante de 100 m. La presin mnima es de 30 m. La lista de dimetros
disponibles es la siguiente: 12, 16, 20, 24, 30 y 40 pulgadas. La longitud de
las tuberas y la demanda de caudales en cada nudo se muestran en las
Tablas 8.5 y 8.6 respectivamente. La topologa del sistema se muestra en la
Figura 8.28.
Figura 8.28 Topologa de la red de la ciudad de Hanoi.
El costo de la red puede ser calculado con la siguiente ecuacin
Donde, K1 = 1.1 y K2 = 1.5.
50
19/03/2016
Id Longitud (m)
1
100
2
1350
3
900
4
1150
5
1450
6
450
7
850
8
850
9
800
Id Longitud (m)
10
950
11
1200
12
3500
13
800
14
500
15
550
16
2730
17
1750
18
800
Id Longitud (m)
19
400
20
2200
21
1500
22
500
23
2650
24
1230
25
1300
26
850
27
300
Id Longitud (m)
28
750
29
1500
30
2000
31
1600
32
150
33
860
34
950
Tabla 8.5 Longitudes de las tuberas de la red de Hanoi.

Id
2
3
4
5
6
7
8
9
Demanda
(m3/h)
890
850
130
725
1005
1350
550
525
Id
10
11
12
13
14
15
16
17
Demanda
(m3/h)
525
500
560
940
615
280
310
865
Id
18
19
20
21
22
23
24
25
Demanda
(m3/h)
1345
60
1275
930
485
1045
820
170
Id
26
27
28
29
30
31
32
Demanda
(m3/h)
900
370
290
360
360
105
805
Tabla 8.6 Demandas en los nudos de la red de Hanoi.
Disear la Red patrn de la ciudad de Hanoi por medio de AG, usando como
semilla inicial dimetros de 40 pulgadas para todas las tuberas.
Solucin:
Para este modelo inicial, se calcula el valor de la funcin de costo definida

para la red R28.
En la Figura 8.29 se muestra el clculo del costo de la red realizado por el
programa REDES.
Figura 8.29 Costo de la red padre Red Hanoi.
51
19/03/2016
Despus de aplicar la metodologa de AG, para esta red usando un tamao

de poblacin de 50 individuos y un nmero de generaciones igual a 200,
como se muestra en la Figura 8.30. Luego de realizar la corrida se obtiene
que los diez mejores individuos o diseos son los que se encuentran en la
Figura 8.31.
Figura 8.30 Parmetros en el

programa REDES para AG.
Figura 8.31 Resultados de la primer corrida en

AG Red Hanoi.
El mejor resultado para esta primer diseo es de $ 7,782,378.77 con un

nmero de iteraciones que se muestra en la Figura 8.32:
Figura 8.32 Nmero de simulaciones para la

primer corrida de AG Red Hanoi.
52
19/03/2016
Los dimetros del mejor diseo para la primer corrida con AG, se muestra en
la Tabla 8.5:
ID
1
2
3
4
5
6
7
8
9
10
11
Dimetro
(in)
40
40
40
40
40
40
30
40
40
40
20
ID
12
13
14
15
16
17
18
19
20
21
22
Dimetro
(in)
40
12
40
20
12
40
40
20
40
40
12
ID
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro
(in)
40
40
40
20
40
12
20
12
12
20
20
20
Tabla 8.5 Dimetros obtenidos para la primer corrida con AG Red Hanoi.
La superficie de gradiente hidrulico para esa configuracin de dimetros se

muestra en la Figura 8.32.
Figura 8.32 Superficie de gradiente hidrulico para la red Hanoi despus de la primera
corrida con AG.
53
19/03/2016
Realizando una nueva corrida de diseo con AG, utilizando como red padre
la red de menor costo obtenida en el caso anterior, se obtienen los
resultados que se muestran en la Figura 8.33.
Figura 8.33 Resultados para la segunda corrida para la red Hanoi con AG.
Tabla 8.6 Dimetros obtenidos para la segunda corrida con AG Red Hanoi.
ID
1
2
3
4
5
6
Figura 8.34 Simulacin para el mejor

resultado de la segunda corrida con AG
Red Hanoi.
7
8
9
10
11
Dimetro
(in)
ID
40
12
40
14
40
40
40
40
30
40
40
40
20
13
15
16
17
18
19
20
21
22
Dimetro
(in)
ID
30
23
20
25
12
12
20
40
40
20
40
20
12
24
26
27
28
29
30
31
Dimetro
(in)
40
40
40
20
20
12
12
12
12
32
20
34
20
33
20
Se obtiene una red de un costo menor de $ 7,062,480.82, lo que es

esperado debido a que a medida que mejoran las caractersticas de la red
padre, los nuevos individuos presentan una mejora en los costos. Los
dimetros asignados para el mejor diseo se muestran en la Tabla 8.6 y la
superficie de gradiente hidrulico en la Figura 8.35.
54
19/03/2016
Figura 8.35 Superficie de gradiente hidrulico para la red Hanoi

despus de la segunda corrida con AG.
Discusin:
Como se observa en ste ejemplo nuevamente la superficie de gradiente
hidrulico se hace a medida que mejora el costo de la red la superficie se
hace ms cncava, lo que indica que la superficie de presiones tiende a
bajar, de donde se puede esperar que exista un parmetro que indique cul
es la superficie que genera la red ms costo efectiva. Considerando esto se
motiva la metodologa SOGH que se mostrar aplicada en los prximos
ejemplos donde se parmetro es la flecha ptima de diseo.
Diseo de una RDAP utilizando la metodologa SOGH
Ejemplo 8.3
Disear la red R28 descrita en el Ejemplo 8.1, utilizando la metodologa de

superficie ptima de gradiente hidrulico.
Solucin:
Asignacin inicial de dimetros para definir los sentidos de flujo:
Se asigna un dimetro de 250 mm a todas las tuberas con el fin de que el
agua corra hacia los nudos y no hacia los embalses.
Con estos dimetros se calcula la hidrulica y se obtienen los siguientes
sentidos de flujo.
55
19/03/2016
Figura 8.37 Sentidos de flujo iniciales para la red R28.
Clculo de la distancia topolgica:

Es decir la distancia desde el embalse hasta cada nudo.
Siguiendo el sentido de flujo de la red y la longitud de cada tubera se
obtienen las siguientes distancias topolgicas para cada nudo.
Nudo
(ID)
1
2
3
4
5
6
7
8
9
10
11
12
13
D
(m)
1150
1070
920
820
700
600
720
820
970
1050
850
770
620
Nudo
(ID)
14
15
16
17
18
19
20
21
22
23
24
25
26
D
(m)
520
400
220
340
440
590
670
450
370
220
120
200
320
Nudo
(ID)
27
28
29
30
31
32
33
34
35
36
37
38
39
Tabla 8.7 Distancia topolgica de los nudos.
D
(m)
420
570
650
830
750
600
500
380
530
650
750
900
980
56
19/03/2016
Tomando estas distancias se puede realizar un clculo de los dimetros

iniciales de manera proporcional a esta como se muestra en la Tabla 8.8, los
dimetros ms grandes deben estar ms cerca a la red, es decir la distancia
es menor que la de los dimetros ms pequeos.
Tubo (ID)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Dimetro
(mm)
50
231.306
428.378
601.802
775.225
759.459
586.036
388.964
207.658
1011.712
1074.775
901.351
704.279
522.973
1311.261
1358.559
1185.135
Tubo (ID)
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro
(mm)
988.063
806.757
1800
1800
1531.982
1334.91
1153.604
1800
1390.09
1216.667
1019.595
838.288
1342.793
1106.306
932.883
735.811
554.505
Tubo (ID)
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
Dimetro
(mm)
1082.658
869.82
696.396
499.324
318.018
373.198
932.883
917.117
601.802
65.766
302.252
633.333
191.892
499.324
428.378
759.459
727.928
Dimetro
(mm)
1059.009
1043.243
428.378
735.811
664.865
995.946
964.414
1295.495
1279.73
586.036
893.468
822.523
1153.604
1122.072
1453.153
1437.387
Tubo (ID)
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
Tabla 8.8 Dimetros de las tuberas.
Con estos dimetros y distancias se puede calcular la flecha ptima de

diseo.
Centroide de demandas:
Se calcula con la Ecuacin 6.9.
57
19/03/2016
Nudo
(ID)
Distancia
(m)
Caudal
(L/s)
dtopolgica*Qi
(m4/s)
2
3
1070
920
6.2
7.2
6.634
6.624
1150
2.8
820
6.2
700
6
7
10.8
820
21.4
970
19.6
19.012
12
13
770
620
25.2
27.8
400
13.4
19
21
24
29.6
13.024
670
26
370
220
27.8
30.4
200
20.6
830
31
32
33
35
38
5.85
380
11.6
14.364
6.64
16.8
24.2
21.4
14.52
10.7
5.4
2.862
4.408
10
750
10.8
980
3.6
900
22.4
650
37
11.676
750
530
36
4.12
7.744
27.8
8
600
500
34
3.216
25.2
650
30
4.5
24.2
570
29
6.03
10.286
6.688
26.8
420
28
15.812
10
320
27
8.84
26.8
120
25
39
440
450
22
23
5.36
4.708
26
590
20
12.584
21.4
340
18
7.65
19.404
17.236
24.2
220
17
7.56
520
16
17.548
7.2
850
15
6.48
13.536
1050
14
2.52
18.8
10
11
5.084
3.6
600
720
3.22
6.5
8.1
10
3.528
645.400
350.368
Tabla 8.9 Centroide de demandas para la red R28.
Coeficiente de Uniformidad:
9750
9750
0.472 4602.59
5147.41
Haciendo uso de la Ecuacin 5.15, se obtiene que el coeficiente de

uniformidad es:
0.171
Clculo de la flecha:
La primera flecha se calcula con la Ecuacin 5.16:
0.211
58
19/03/2016
La flecha despus de la correccin por el exponente de la funcin de costos

(n), se calcula con Ecuacin 5.17:
0.210
La flecha de diseo se obtiene despus de realizar la correccin por la

relacin Q2/L3, la cual se calcula por medio de la Ecuacin 5.18:
ln
0.1906
La Ecuacin que representa la superficie de gradiente hidrulico es la

Ecuacin 5.19:
Donde:
5.19
40
20
1150
40
20
4 0.1908
1150
40
4 0.1908
En la Figura 8.38 se muestra el clculo de las flechas realizado por el

programa REDES.
Figura 8.38 Nmero de simulacin metodologa SOGH red R28.
59
19/03/2016
Se localizan los sumideros de la red, y se calcula la LOGH para cada nudo,

siguiendo la metodologa de localizar el nudo padre para cada nudo, como
se explica en el Numeral 6.6. La LOGH para cada nudo se muestra en la
Tabla 8.10.
Nudo
(ID)
LOGH
(m)
Nudo
(ID)
15.505
18.274
22.201
1
3
5
7
8
9
10
11
12
13
15
LOGH
(m)
Nudo
(ID)
15
26.981
28
17
28.64
14
16.95
16
20.243
19.886
18.274
23.974
27
32.269
29
18
25.932
31
20
20.8
33
19
22.412
30
32
LOGH
(m)
26.451
22.844
21.186
18.129
19.372
22.201
24.447
21
25.678
34
27.522
15.661
23
32.269
36
21.186
19.044
25
38
17.192
16.397
17.847
21.786
22
24
26
27.797
35
35.61
37
29.216
39
32.914
Tabla 8.5 LOGH
23.742
19.372
16.295
Con estos valores se calcula la prdida objetivo en cada tubera, y utilizando

un diseo por medio del Diagrama de Flujo 2, se obtienen los dimetros
continuos de todas las tuberas de la red. Una vez realizada la aproximacin
por el mtodo de redondeo potencial para discretizar los dimetros, se
obtienen los dimetros que se muestran en la Tabla 8.11. Luego de obtener el
diseo el programa muestra una ventana con el nmero de simulaciones y el
costo del sistema como se muestra en la Figura 8.39.
Figura 8.39 Nmero de simulaciones metodologa SOGH red R28.
60
19/03/2016
Tubo (ID)
Dimetro
(mm)
Tubo
(ID)
Dimetro
(mm)
Tubo
(ID)
Dimetro
(mm)
Tubo (ID)
Dimetro
(mm)
100
19
100
36
150
53
150
150
21
300
38
1
3
75
100
150
50
50
20
22
23
24
50
18
25
50
26
150
250
250
200
100
250
200
35
37
39
40
41
42
100
46
50
30
31
200
150
48
75
50
15
200
32
150
49
150
17
150
34
75
51
100
16
200
33
100
150
60
150
59
64
29
50
50
100
50
58
57
50
200
150
75
50
150
47
12
14
50
50
56
62
44
13
50
55
100
200
150
50
54
45
27
28
150
100
150
100
150
52
43
10
11
150
61
63
65
66
67
75
75
50
75
150
150
200
150
200
Tabla 11 Dimetros de las tuberas diseadas por medio de LOGH.
El costo se calcula con la Ecuacin 8.1:
$ 17,991,304.70
Comparando con respecto al resultado obtenido despus de las dos corridas

de la metaheurstica de AG, se obtiene que la diferencia porcentual en costo
con respecto a la metodologa SOGH es la siguiente:
%
$24,739,361.60 $ 17,991,304.70
100
$ 17,991,304.70
38%
La diferencia en costo es de un 38%, es decir que la metodologa SOGH logra

obtener un resultado 62% ms econmico que por medio de AG y tan solo
con 5 simulaciones hidrulicas 3 rdenes de magnitud menor a las requeridas
por AG.
61
19/03/2016
La Superficie ptima de Gradiente Hidrulico Obtenida se muestra en las

Figuras 8.40 y 8.41.
Figura 8.40 Superficie ptima de

Gradiente hidrulico para la red
R28.
Figura 8.41 Superficie ptima de

Gradiente hidrulico para la red
R28 otra perspectiva.
Discusin:
Este costo es an menor que el costo de la red diseada por medio de

algoritmos genticos e implica un menor costo computacional en termino de
iteraciones y diseos. Esto se debe a que la red solo se disea una vez para
obtener los dimetros continuos y solo requiere unas cinco simulaciones
hidrulicas en el proceso de discretizacin de los dimetros, a diferencia de
los AG que debe disear tantas redes como individuos desee evaluar hasta
encontrar un bajo costo que no representa un ptimo
62
19/03/2016
Diseo de una RDAP utilizando la metodologa SOGH
Ejemplo 8.4
Disear la red de la ciudad Hanoi descrita en el Ejemplo 8.2, utilizando la

metodologa de Superficie ptima de Gradiente Hidrulico haciendo uso del
programa REDES.
Solucin:
Abrir la red de Hanoi en el

programa REDES, una vez
realizado ste proceso se
puede observar la topologa
de la red en el visor grfico
como se muestra en la Figura
8.42.
Figura 8.42 Topologa de la Hanoi en el programa REDES.
En el mdulo Disear elegir la metodologa SOGH

a continuacin se
muestra la pestaa que permite elegir el tipo de ecuacin hidrulica y el
tipo de superficie a utilizar, en ste caso se elige la ecuacin de Hazen
Williams y superficie cuadrtica, como se muestra en la Figura 8.43.
Figura 8.43 Configuracin para la metodologa SOGH en el programa REDES.
63
19/03/2016
Luego se da Siguiente y se abre la ventana donde se encuentra la lista de

dimetros disponibles, los coeficientes de la ecuacin de costos, la presin
mnima y el coeficiente de resistencia fluida
, como se muestra en la
Figura 8.44.
Figura 8.44 Configuracin para la red de Hanoi en el programa REDES.
Luego se da Siguiente, y se abre la ventana de Clculo de la Flecha se

presiona el botn Flecha Sugerida y se obtiene la flecha ptima para la red.
Como se muestra en la Figura 8.45 la flecha ptima para Hanoi es 0.1837.
Figura 8.45 Flecha sugerida para la red de Hanoi en el programa REDES.
64
19/03/2016
Posteriormente se presiona el botn Disear; de sta manera el programa

procede a realizar el diseo utilizando la metodologa SOGH y al finalizar
muestra el nmero de simulaciones hidrulicas realizadas y el costo de la red
con dimetros continuos como se muestra en la Figura 8.46.
Figura 8.46 Resultado del diseo para la red Hanoi con la metodologa SOGH.
Para realizar el proceso de discretizacin de dimetros se puede hacer uso

del botn Aumentar y Disminuir Dimetros. Para esto en la pestaa Disear
se debe presionar el botn Aumentar y Disminuir dimetros
Aqu se piden nuevamente los parmetros de diseo que no deben ser
modificados se debe elegir disear y luego siguiente para que se realice el
proceso de discretizacin. Finalmente se obtiene el resultado mostrado en la
Figura 8.47.
Figura 8.47 Resultado del diseo para la red Hanoi con la metodologa SOGH
Donde se muestra el costo de la red con los dimetros discretos que hacen
parte de la lista de dimetros. Para visualizar los resultados se puede ir a la
pestaa Calcular y luego elegir Ver Tablas
As se despliega una ventana como la que se muestra en la Figura 8.48.
65
19/03/2016
Figura 8.48 Ventana de resultados del diseo para la red Hanoi con la metodologa SOGH.
De sta ventana se pueden obtener todos los resultados requeridos; se elige

la pestaa Tubos y en variable se elige Dimetros para obtener la lista de
dimetros que se muestra en la Tabla 8.12.
ID
1
2
3
4
5
6
7
8
9
10
11
Dimetro
(in)
ID
40
12
40
14
40
40
40
30
30
30
30
30
30
13
15
16
17
18
19
20
21
22
Dimetro
(in)
ID
24
23
24
25
12
24
30
30
40
40
40
20
12
24
26
27
28
29
30
31
32
33
34
Dimetro
(in)
30
30
16
20
24
24
20
16
16
12
16
20
Tabla 8.12 Dimetros de diseo para la red Hanoi con la metodologa SOGH
66
19/03/2016
Para visualizar la superficie de gradiente hidrulico se debe correr la

hidrulica en la red; para esto en la pestaa Calcular se elige el botn
luego de esto se debe ir a la pestaa Ver y presionar el botn de
Propiedades Visuales
donde aparece la venta que se muestra
en la Figura 8.49 donde para visualizar la LGH en propiedades de los nudos
se elige LGH, etiqueta y valor.
Figura 8.48 Ventana visualizacin de propiedades programa REDES.
Luego de dar Aceptar se obtiene la topologa de la red donde se puede

observar sobre cada nudo la LGH como se muestra en la Figura 8.49 para
visualizar la superficie se elige la pestaa 3D de la parte lateral derecha, y
se elige el botn Superficie
mostrando as la Superficie ptima de
Gradiente Hidrulico en la Figura 8.50.
Figura 8.49 Visualizacin de la LGH en los nudos para la red Hanoi.
67
19/03/2016
Figura 8.50 Superficie ptima de Gradiente Hidrulico para la red Hanoi.
Luego de aplicar la metodologa SOGH para la red de Hanoi se obtiene una

red que cuesta $6,430,119.5. Comparndola con la red obtenida como
diseo por A.G. de $ 7,062,480.82, tiene un costo menor y el nmero de
simulaciones hidrulicas es tres rdenes de magnitud menor. En el Ejemplo
8.8 se presentar una comparacin en trminos de costo y nmero de
simulaciones con todas las metodologas aplicadas a la red de Hanoi.
Discusin:
Nuevamente para la red de Hanoi la metodologa SOGH muestra una mejora

considerable en los resultados. Por otra parte este ejemplo resalta las
capacidades del programa REDES que permite aplicar la metodologa de una
manera prctica y con una interfaz visual que le permite al usuario tomar
diferentes decisiones con respecto al diseo y posteriormente visualizar los
resultados para poder evaluar el comportamiento de las superficie gradiente
hidrulico.
68
19/03/2016
Diseo con programacin por restricciones

Ejemplo 8.5
Disear por medio de Programacin por Restricciones la red Hanoi tomando

como red inicial la obtenida como mejor resultado en el Ejemplo 8.2, para
obtener un diseo de menor costo que siga cumpliendo con las presiones.
Solucin:
El diseo con programacin por restricciones permiti llegar a un costo de
$ 35822.18 USD, una presin mnima de 19.92 m. y una presin mxima de
80.98 m. Los dimetros resultantes se pueden observar en la Tabla 8.13.
Figura 8.53 Resultado obtenido para la red de Hanoi con la metodologa de

Programacin por Restricciones.
ID
1
2
3
4
5
6
7
8
9
10
11
Dimetro
(in)
40
40
40
40
40
40
30
40
40
40
20
ID
12
13
14
15
16
17
18
19
20
21
22
Dimetro
(in)
30
12
20
12
20
40
40
20
40
20
12
ID
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro
(in)
40
40
40
20
16
12
12
12
12
16
20
20
Tabla 8.13 Resultados del diseo con programacin por restricciones.
Discusin:
La PR requiere an menos tiempo de computador que el diseo con SOGH.
Sin embargo, el costo total de la red diseada es superior al obtenido en ese
caso, a pesar de que sigue siendo muy inferior al costo del diseo original.
La variacin de los resultados de los diferentes algoritmos de diseo
optimizado llev a desarrollar, dentro del programa REDES un nuevo
algoritmo, la Optimizacin Combinatoria, que se describe a posteriormente,
con base en el Numeral 8.4.3.
69
19/03/2016
Diseo con programacin por restricciones
Ejemplo 8.6
La red patrn Taichung fue presentado por primera vez por Sung et al.
(2007) y corresponde a una RDAP de localizada en la ciudad de Taichung en
Taiwan. La red consiste de 12 circuitos y est compuesta por 31 tuberas y
20 nudos, los cuales reciben agua de un nico embalse con una altura
constante de 113.98 m. La ecuacin para el clculo de las prdidas
hidrulicas es la ecuacin de Hazen Williams con un coeficiente (C) de
100, la presin mnima es de 15 m. La topologa de la red con la numeracin
de las tuberas y los nudos se muestra en la Figura 8.54.
Figura 8.54 Topologa de la

red Taichung.
Para su diseo hay 13 dimetros comerciales disponibles cuyo costo en USD

por unidad de longitud del tubo se muestran en la siguiente tabla:
Dimetro (m)
100
Costo ($/m)
860
150
1160
250
1700
200
300
350
400
450
500
600
700
800
900
1470
2080
2640
3240
3810
4400
5580
8360
10400
12800
Tabla 8.13 Costo por unidad de

longitud de cada dimetro para
la red Taichung.
Las demandas de caudal en cada nudo se

muestran en la Tabla 8.14:
Nudo
Demanda
(L/s)
Nudo
Demanda
(L/s)
Nudo
Demanda
(L/s)
23.148
23.148
13
34.722
23.148
34.722
15
2
4
5
6
23.148
23.148
14
34.722
23.148
23.148
10
34.722
16
11.574
11.574
12
23.148
18
23.148
23.148
11
11.574
17
19
23.148
34.722
Tabla 8.14 Demanda en cada nudo para la red

Taichung.
70
19/03/2016
La elevacin de cada nudo de la red se muestra a continuacin:

Nudo
1
2
3
4
5
6
Z
(m)
75
75
75.5
76
76
71
Nudo
7
8
9
10
11
12
Z
(m)
72
74
75
76
68
69
Z
(m)
Nudo
13
14
15
16
17
18
19
71
73
63
64
67
69
71
Tabla 8.15 Elevacin de cada nudo para la red Taichung.
Solucin:
El diseo con Programacin por Restricciones permiti llegar a un costo de
$35822.18 USD, una presin mnima de 19.92 m. y una presin mxima de
80.98 m. Los dimetros resultantes se pueden observar en la Tabla 9.16.
Figura 8.55 Resultados del diseo con Programacin por restricciones para la red
Taichung
ID
1
2
3
4
5
6
7
8
9
10
11
Dimetro
(in)
40
40
40
40
40
40
30
40
40
40
20
ID
12
13
14
15
16
17
18
19
20
21
22
Dimetro
(in)
30
12
20
12
20
40
40
20
40
20
12
ID
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro
(in)
40
40
40
20
16
12
12
12
12
16
20
20
Tabla 8.16 Resultados del diseo con programacin por restricciones para la red
Taichung.
Discusin:
La PR requiere an menos tiempo de computador que el diseo con SOGH. Sin
embargo, el costo total de la red diseada es superior al obtenido en ese
caso, a pesar de que sigue siendo muy inferior al costo del diseo original. La
variacin de los resultados de los diferentes algoritmos de diseo optimizado
llev a desarrollar, dentro del programa REDES un nuevo algoritmo, la
Optimizacin Combinatoria, que se describe a continuacin, con base en el
Numeral 8.4.3.
71
19/03/2016
Diseo Con Algoritmos De Optimizacin Combinatoria

Ejemplo 8.7
La red Patrn Two Loops fue presentada por primera vez por primera vez
por Alperovits & Shamir en 1977 y consiste en una red de con dos ciclos
compuesta por 8 tuberas cada una de 1000 m de longitud y 6 nudos, es
abastecida por un nico embalse de altura disponible constante de 210 m.
La ecuacin para el clculo de la resistencia fluida es la ecuacin de Hazen Williams con un coeficiente
de 130 con una presin mnima de 30 m. La
lista de dimetros disponibles es de 1, 2, 3, 4, 6, 8, 10, 12, 14, 16, 18, 20,
22, 24 pulgadas. La topologa de la red con la numeracin de los nudos y las
tuberas se muestra en la Figura 8.56.
Figura 8.56 Topologa de la
red Two Loops.
Para realizar el clculo del costo del sistema se tiene un costo por unidad
de longitud asignado a cada dimetro de la lista, la relacin se muestra en
la siguiente Tabla 8.17:
Dimetro
Costounitario
(in)
2
3
($/m)
5
8
11
23
16
10
32
14
60
12
16
50
90
18
130
22
300
20
24
170
550
Tabla 8.17 Costo por

unidad de longitud
para cada dimetro
red Two Loops.
Las demandas de caudal en cada nudo se

muestran en la Tabla 8.18 as como la elevacin
en la Tabla 8.19.
Nudo
Demanda
(L/s)
ID
27.778
2
4
5
6
7
27.778
33.333
75
91.667
55.556
Tabla 8.18 Demanda en

cada nudo para la red Two
Loops.
Z
(m)
150
155
5
6
7
160
150
165
160
Tabla 8.19
Elevacin de cada
nudo para la red
Two Loops.
72
19/03/2016
Disear la Red Two Loops con medio de Algoritmos de Optimizacin

Combinatoria iniciar el diseo con una red semilla de 8 pulgadas en todas
las tuberas.
Solucin:
Con la red semilla en el programa REDES presionar el botn de Diseo
Rpido y se obtiene el resultado que se muestra en la Figura 8.57.
Figura 8.57
Resultado del
diseo para la
red Two Loops
con Algoritmos
de Optimizacin
Combinatoria.
Los dimetros asignados fueron los siguientes

Tubera
Dimetro (in)
2
3
4
14
14
8
5
6
7
8
18
14
1
14
10
Tabla 8.20 Dimetros asignados con AOC para la red Two Loops.
El costo real de la red calculado con los valores de la Tabla 8.21.

Tubera
1
2
3
4
5
6
7
8
Dimetro (in)
Costo Unitario
18
130
14
60
14
60
8
23
14
60
1
2
14
60
10
32
Costo total
Longitud
1000
1000
1000
1000
1000
1000
1000
1000
Costo Tubera
$ 130,000.00
$
60,000.00
$
60,000.00
$
23,000.00
$
60,000.00
$
2,000.00
$
60,000.00
$
32,000.00
$ 427,000.00
Tabla 8.21 Costo del sistema para la red Two Loops.
73
19/03/2016
La superficie de presiones que se obtiene es la siguiente:
Figura 8.58 Superficie de presiones para la red Two Loops.
Diseo Con Algoritmos De Optimizacin Combinatoria
Ejemplo 8.8
Disear por medio Algoritmos de Optimizacin combinatoria la red Hanoi
tomando como red inicial la obtenida como mejor resultado en el Ejemplo
8.2, para obtener un diseo de menor costo que siga cumpliendo con las
presiones. Al final comparar entre las metodologas presentadas en ste
captulo y los resultados reportados en la literatura.
Solucin:
En el programa redes con la red semilla indicada presionar el botn de
Diseo Rpido para obtener el diseo de la red. En la Figura 8.59 se muestra
el resultado del diseo.
La mejor solucin reportada en la literatura es US$6.182 millones,
encontrada por el Algoritmo Gentico Rpido Desordenado (fmGA - fast
messy Genetic Algorithm) en 113626 simulaciones (Wu et al. 2001).
Durante el desarrollo de este problema se encontraron varias alternativas
de solucin; algunas de ellas tienen un costo inferior al mejor reportado en
la literatura ($6.182 millones USD).
74
19/03/2016
Figura 8.59 Resultado del diseo con AOC para la red Hanoi.
Los dimetros obtenidos en el diseo se muestran la Tabla 8.21:

ID
1
2
3
4
5
6
7
8
9
10
11
Dimetro
(in)
40
40
40
40
40
40
40
40
30
30
24
ID
12
13
14
15
16
17
18
19
20
21
22
Dimetro
(in)
20
12
20
20
30
40
40
40
40
20
12
ID
23
24
25
26
27
28
29
30
31
32
33
34
Dimetro
(in)
40
40
24
12
16
20
16
12
12
12
12
20
Tabla 8.21 Dimetros obtenidos por medio de AOC para la red Hanoi.
Con estos dimetros la superficie de gradiente hidrulica que se obtiene se

muestra en la Figura 8.60.
Figura 8.60 Resultado del diseo con AOC para la red Hanoi.
Comparacin de resultados:
En la Tabla se muestra el costo de los diseos obtenidos con las diferentes

metodologas presentadas en ste captulo y las presentadas en la literatura.
75
19/03/2016
Metodologa
Record by Kadu (2008)
Costo (M)
$ 6.06
Iteraciones
18,000
AG
$7.06
86002
OPUS by Saldarriaga et al. (2012)

SOGH
PR
AOC
$ 6.15
$6.43
$7.04
$6.80
83
223
55
120
Tabla 8.21 Tabla comparativa de diseos para la red Hanoi entre diferentes
metodologas.
Discusin:
Se puede observar que entre las metodologas presentadas por ste libro la
mejor es la SOGH lo que se debe a que es una aproximacin basada en la
hidrulica que considera la configuracin de la red y su distribucin de
caudales, le sigue la metodologa de AOC sin embargo se debe considerar que
sta parti de la mejor red obtenida en AG del mismo modo que
programacin por restricciones (PR).
76

Acueducto 4

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Acueducto 4

Diunggah oleh

Hak Cipta:

Format Tersedia

19/03/2016

DISEO DE REDES DE DITRIBUCIN DE AGUA

Diseo de redes de Distribucin

Diseo de redes de Distribucin

El diseo de una RDAP nueva usando los diferentes programas para el

Diseo de redes de Distribucin

Problema de diseo de RDAP

El problema consiste en determinar un conjunto de dimetros en forma tal

= costo total asociado con el valor comercial de las

Conservacin de la masa en cada nudo:

Conservacin de la energa en cada circuito:

= nmero de tubos del circuito i.

Presin mnima en los nudos de la red:

Conjunto discreto de dimetros comerciales:

i = pertenece al intervalo [1, Nt].

Teniendo en cuenta lo anterior, resulta claro que las incgnitas del

Y slo se cuenta con:

Se ha demostrado que la solucin al problema de diseo de una RDAP

Caudales y presiones de diseo

Caudales y presiones de diseo

Estimacin de los caudales de consumo:

El diseo de RDAP requiere que el caudal en cada seccin de la

Estimacin de caudales de consumo

El uso industrial al ser bastante especfico para cada tipo de

Estimacin de caudales de consumo

Estimacin de caudales de consumo

Estimacin de caudales de consumo

El sistema de distribucin de agua tambin debe cumplir con la

Estimacin de caudales de consumo

Es usual considerar que el caudal tpico para una manguera es de

Presiones requeridas en la red de abastecimiento:

Las presiones en sistemas de distribucin de agua potable varan de la

Suministran hasta 4 pisos de altura.

Inadecuadas para edificios de 4 pisos.

En el caso de demanda alta de incendio, cuando se utilizan camiones de

Presiones requeridas en la red de abastecimiento:

En ciudades pequeas se considera que presiones en el rango de 15 a 30 m

Presiones requeridas en la red de abastecimiento:

Por lo general en ciudades pequeas se hace necesario el uso de carros de

Mtodos de diseo de RDAP

Mtodo Tradicional: (No ptimos)

Diseo tradicional de RDAP

Dimetros de las tuberas de la red de distribucin:

Dimetros de las tuberas de la red de distribucin

Las lneas arterias o primarias forman la estructura bsica del sistema de

Se debe tener vlvulas a intervalos no

Dimetros de las tuberas de la red de distribucin

Los sistemas de circuitos aseguran un servicio continuo aun si una parte

Las tuberas secundarias conforman circuitos menores dentro de las

El espaciamiento usual entre ellas

Dimetros de las tuberas de la red de distribucin

Dimetros de las tuberas de la red de distribucin

Dimetros de las tuberas de la red de distribucin

Diseo tradicional de RDAP

El diseo detallado de un sistema de distribucin de agua potable

1. Los caudales deben ser desagregados en subreas individuales del

Estas condiciones de diseo se basan en los caudales diarios mximos ms

Posteriormente, los dimetros de las

Para un conjunto de dimetros de

El procedimiento para el diseo de la red de distribucin de agua puede

Desagregar los caudales en las diferentes manzanas u otras subreas

Aadir los caudales contra incendio requeridos en los nudos

Utilizar alguno de los mtodos para el anlisis de redes de

Comparar las presiones y las velocidades en la red balanceada con los