DOPRHAG, UN PROGRAMA PARA EL DISEO PTIMO

DE REDES HIDRULICAS INTERIORES EN EDIFICIOS

RAMIRO MARBELLO PREZ
Ingeniero Civil y Sanitario
Magister en Ingeniera Ambiental, Doctorado en Ingeniera de la Contaminacin Medio Ambiental
Profesor Asociado
Escuela de Geociencias y Medio Ambiente
Universidad Nacional de Colombia Sede Medelln
rvmarbel@unalmed.edu.co

JAIME PATIO MRQUEZ

Ingeniero Civil.
Universidad Nacional de Colombia Sede Medelln
japatino@unalmed.edu.co

Preparado para presentacin en el

XVI Seminario Nacional de Hidrulica e Hidrologa
Sociedad Colombiana de Ingenieros
Sociedad de Ingenieros del Quindo
Universidad del Quindo
Corporacin Autnoma Regional del Quindo
Armenia 29, 30 y 31 de octubre de 2004

Resumen. El presente trabajo constituye un potente aporte a la solucin del problema del diseo ptimo de
redes hidrulicas, que aplica la tcnica del algoritmo gentico. El mtodo se basa en la teora de la evolucin
de las especies, y busca el mejoramiento de la solucin en cada iteracin del mismo.
Se ha formulado un algoritmo gentico con reproduccin asexual, el cual elimina el cruce como medio de
reproduccin, con la ventaja de que converge ms rpidamente hacia la mejor solucin. Se destaca que
trabaja con variables de decisin de tipo discreto.
Tres casos particulares de redes de tuberas se pueden optimizar con este algoritmo; ellos son:
1. Redes interiores de suministro de agua en edificios: Aplicando los mtodos del Factor de Simultaneidad,
el de Hunter, el de Hunter Modificado (exigido por las Normas ICONTEC NTC -1500) y el de la Certeza
Total.
2. Redes ramificadas abastecidas a travs de un nico nodo de entrada
3. Redes cerradas puras, cuyo balance de caudales se realiza con el Mtodo de Hardy Cross.
Producto del presente trabajo, se ha desarrollado una aplicacin llamada DOPRHAG, Diseo ptimo de
Redes Hidrulicas, empleando la tcnica de optimizacin Algoritmo Gentico, la cual permite la bsqueda de
la red ptima, basndose en el costo de la misma y en el cumplimiento de las restricciones hidrulicas,
debidas, principalmente, a valores mximos y mnimos que pueden tomar las presiones en los nudos, y las
velocidades de flujo.
Se ha aplicado el modelo a la solucin de varios problemas, encontrndose excelentes resultados. Las
soluciones obtenidas, comparadas con las reportadas por otros autores, evidencian reducciones en el costo
de las redes del orden del 14%, con tiempos de cmputo realmente bajos. Adems, es destacable en el
programa la introduccin de los mtodos de estimacin de caudales en redes interiores de edificios.

DOPRHAG, UN PROGRAMA PARA EL DISEO PTIMO

DE REDES HIDRULICAS INTERIORES EN EDIFICIOS
1. INTRODUCCIN.
Segn su topologa, una red de abastecimiento de agua potable puede clasificarse en ramificada o
mallada. Una red ramificada o abierta, posee forma arborescente y se caracteriza porque un par de nudos
cualesquiera slo pueden ser conectados por un nico trayecto. Redes domiciliarias de abasto y algunas
redes de riego de cultivos, pertenecen a este grupo. Una red mallada o cerrada, est constituida por tramos
que forman circuitos cerrados y se caracteriza porque un par de nudos pueden ser conectados por mltiples
trayectos. A este grupo pertenecen las grandes redes de acueducto de las ciudades.

Cuando se habla de diseo de una red topolgicamente definida, sea ramificada o mallada, se trata de
determinar los dimetros de las tuberas que debern conducir un determinado caudal, desde los puntos de
abastecimiento hasta cada uno de los puntos de demanda, de tal forma que se garantice el cumplimiento
mnimo de dichos consumos, y que las presiones generadas en los nudos sean adecuadas.
En redes domiciliarias (ramificadas), la asignacin de los caudales a los tramos es de carcter
probabilstico, ya que es poco factible que todos los artefactos sanitarios, abastecidos por la red, estn
funcionando de manera simultnea. Existen diferentes mtodos, basados en probabilidades, para estimar
tales caudales; entre ellos estn: el mtodo del Factor de Simultaneidad, el de Hunter y el de Hunter
Modificado. Este ltimo, es el indicado por la NTC-1500 para el diseo de redes domiciliarias de agua
potable, en Colombia. Existe un cuarto mtodo, conocido como mtodo de la Certeza Total, que se emplea
cuando se tiene plena seguridad de que todos los artefactos estarn funcionando al mismo tiempo. En el
caso de redes malladas, la distribucin de los caudales en los tramos depende, entre otras cosas, de los
dimetros seleccionados para las tuberas. El mtodo ms difundido para determinar tal distribucin, es el
mtodo de Hardy Cross.
Ahora bien, se habla de diseo ptimo de una red, cuando a los requerimientos de demanda y presin
se aade algn criterio de optimizacin establecido previamente. El criterio ms comn suele ser el de
minimizacin del costo total de la red. De manera intuitiva, tal costo podra reducirse seleccionando
dimetros pequeos para todas las tuberas que componen la red. Sin embargo, esto no siempre es factible,
si se tiene en cuenta que es poco probable que, con tal configuracin, todos los consumos sean satisfechos
y los lmites mximo y mnimo, para las presiones en todos los nudos, sean respetados. En este caso, el
diseo ptimo consiste en determinar la combinacin de dimetros ms pequeos posibles para una red
dada, vigilando el cumplimiento de las restricciones hidrulicas.

Adicionalmente, la aplicacin de los principios y ecuaciones de la hidrulica a la solucin del problema,

conduce al planteamiento de sistemas de ecuaciones altamente no lineales, para los que no se ha

establecido un mtodo que permita conocer, de manera certera, la mejor solucin o solucin ptima. Por otra
parte, como los dimetros de las tuberas constituyen las variables del sistema y slo pueden tomar valores
correspondientes a dimetros comerciales, se trata de un problema con variables discretas.

2. EL ALGORITMO GENTICO.
Creado a mediados del siglo XX por John Holland, el Algoritmo Gentico (A.G.) es un mtodo heurstico
de optimizacin que emplea bsqueda estocstica (aleatoria) para determinar la mejor solucin de un
problema. Est basado en una analoga con la Teora de la Evolucin de las Especies de Darwin, en la que
se destacan los mecanismos de seleccin natural (supervivencia del ms fuerte), cruce (reproduccin para
perpetuar la especie) y mutacin (modificacin de algunas caractersticas para adaptarse al medio).

Sus parmetros fundamentales son el nmero de individuos de la especie y el nmero de generaciones

en las que sta evolucionar: el primero representa el nmero de soluciones que el algoritmo estudiar en
cada iteracin del mismo, y sobre las que aplicar los tres mecanismos evolutivos; el segundo es el nmero
de iteraciones del que dispondr el algoritmo para encontrar el mejor individuo o solucin ptima. Cada
individuo, a su vez, posee un cdigo gentico, que consiste en un vector que guarda los valores de todos los
parmetros (variables) que tiene asignados en cada momento del proceso, y una aptitud, que depende del
valor de la funcin objetivo evaluada en los valores almacenados en su cdigo, y de la funcin de
penalizacin que refleja el cumplimiento de las restricciones del problema.
El mecanismo de seleccin opera comparando las aptitudes de los individuos y eligiendo a los mejores
para combinar sus cdigos genticos mediante el mecanismo de cruce y crear la siguiente generacin.
Finalmente, sobre los nuevos individuos se opera el mecanismo de mutacin, que consiste en cambiar
aleatoriamente algunos de los valores almacenados en su cdigo, con base en una probabilidad de mutacin
dada. Este proceso se lleva a cabo tantas veces como generaciones se especifiquen, momento en el que se
espera se haya encontrado el individuo ptimo.
Una formulacin ms reciente del A.G. (Gonzlez, 1997) elimina el mecanismo de cruce como
elemento fundamental del mismo, dejando en la mutacin toda la responsabilidad del mejoramiento de la
especie; tal formulacin se conoce como Algoritmo Gentico Asexual y presenta una convergencia ms
rpida que la formulacin tradicional. Es esta la formulacin empleada en el presente trabajo.

La gran diversidad de problemas de optimizacin que pueden ser abordados por medio del A.G. lo
convierten en un mtodo altamente flexible. Problemas de diseo ptimo de estructuras, electrificacin rural,
explotacin de yacimientos de gas, diseo de vas, asignacin de recursos y diseo de redes hidrulicas,
entre otros, son algunos de los problemas que han sido afrontados por este mtodo.

Dentro de las ventajas que posee el A.G., una de las ms relevantes es la de revisar varias posibles
soluciones del problema de forma simultnea, lo que le permite explorar varias regiones del espacio de
bsqueda al mismo tiempo. Asimismo, permite trabajar con variables discretas, cuyos valores puede tomar
de una lista predefinida.

3. MTODO PROPUESTO: ALGORITMO GENTICO ASEXUAL.

Se presenta aqu un mtodo para el diseo ptimo de redes hidrulicas que aplica la tcnica del
Algoritmo Gentico Asexual. Se considera que la red tiene una topologa definida con anterioridad y que el
material de las tuberas est determinado. Los dimetros candidatos para formar la red corresponden a
dimetros comerciales. Para el caso de redes ramificadas, se deben indicar los consumos localizados en los
nudos y el mtodo probabilstico a usar, para el clculo de los caudales en los tramos. Para redes malladas
se debe especificar una distribucin inicial de caudales en la red. Finalmente, debe especificarse el nmero
de individuos a considerar en la especie, y el nmero de generaciones a desarrollar. La primera generacin
se crea aleatoriamente.

3.1. Cdigo gentico.

El cdigo gentico de cada individuo corresponde a un vector que posee tantas entradas como tramos
tenga la red a optimizar. En cada una de sus entradas se almacena un nmero entero, el cual est asociado
a un dimetro de la lista de dimetros comerciales especificada. Dicho cdigo es el que identifica a cada uno
de los individuos de la especie, por medio del cual se calculan sus caractersticas, y sobre el cual operan los
mecanismos evolutivos del algoritmo.

3.2. Funcin objetivo.

El proceso de optimizacin busca determinar los dimetros para cada una de las tuberas de la red, de
tal forma que se minimice el costo total de la misma. Cada dimetro disponible tiene asociado un costo
particular, cuyo valor est dado por unidad de longitud de tubera. De esta forma, el costo total de la red se
calcula con la siguiente ex presin:
NT

CT = Ci Li

(1)

i =1

Donde Ci es el costo por unidad de longitud de la tubera i, cuyo dimetro comercial es Di, y Li es su
longitud. NT es el nmero de tuberas que conforman la red.

3.3. Funcin de penalizacin.

La funcin de penalizacin, tambin conocida como factor de penalizacin, mide el cumplimiento de las
restricciones hidrulicas impuestas al problema para que el sistema funcione adecuadamente. As, por
ejemplo, las presiones desarrolladas en los nudos deben ser superiores a un valor dado de presin mnima,
que garantice que el lquido llegue a todos los puntos de consumo, e inferiores a una presin mxima, para

evitar la rotura de las tuberas. La velocidad de flujo es otro aspecto importante, y debe limitarse a un valor
mximo que impida el desgaste excesivo del interior de las tuberas, y que reduzca el efecto de fenmenos
como el golpe de ariete o la cavitacin; adems, debe superar un valor mnimo que garantice el arrastre de
pequeas partculas slidas. En orden a estas consideraciones, se calcula la funcin de penalizacin con la
siguiente expresin:
NN

( Pi Pmx )

i =1

Pmx

FP =

NN

(Pi Pmn )

i =1

Pmn

NT

+
j =1

(V

Vmx ) NT (V j Vmn )
+
Vmx
Vmn
j =1

(2)

Donde Pi es la presin en el nudo i, Pmx y Pmn son las presiones mxima y mnima admisibles en los
nudos, respectivamente, Vj es la velocidad de flujo en el tramo j, Vmx y Vmn son las velocidades de flujo
mxima y mnima tolerables en los tramos respectivamente, NN es nmero total de nudos y NT es el nmero
total de tramos.

3.4. Funcin de Aptitud.

La aptitud de cada individuo depende de los valores que ste tenga de la funcin objetivo y de la
funcin de penalizacin, y debe ser ms alta, cuanto ms apto sea el individuo estudiado. En este sentido,
se define la aptitud con la siguiente expresin:

Ai = K (CT )i (FP )i

(3)

Donde CTi es el costo total o funcin objetivo del individuo i, FPi es la funcin de penalizacin del
individuo i, y K es una constante tan grande como para garantizar que la aptitud de cualquier individuo no
sea negativa. Con esta definicin de aptitud se garantiza que, cuanto ms bajos sean el costo y la
penalizacin de un individuo, ms apto ser y tendr mayor probabilidad de pasar a la siguiente generacin.

3.5. Seleccin y mutacin.

Una vez calculadas las aptitudes de los individuos , se procede a determinar sus aptitudes escaladas
con el fin de favorecer adicionalmente a los individuos ms aptos, y cuyo valor depende de las aptitudes
promedia y mxima obtenidas en la generacin evaluada. El mecanismo de seleccin compara tales
aptitudes para elegir a los pocos individuos que pasarn a la siguiente instancia del proceso, copindose
tantas veces como sea necesario, hasta reemplazar a los individuos no aptos. En ese momento se inicia el
proceso de mutacin, que modifica aleatoriamente el cdigo gentico de los nuevos individuos .

Adems, se defini una probabilidad de mutacin del 1% (se muta un parmetro de cien), o de 1/NP,
donde NP es el nmero de parmetros de un individuo, si ste tiene menos de cien parmetros.

3.6. Diagrama de flujo del mtodo del AG Asexual.

INICIO
Topologa, material,
demandas, dimetros comerciales
Parmetros A.G.:
Nmero de individuos [nind ],
Nmero de generaciones [ngen ]
Se crea aleatoriamente la primera generacin
Desde i = 1
hasta ngen
Desde j = 1
hasta nind
Calcular Funcin Objetivo: CTj = (Ck x Lk)
Calcular Funcin de Penalizacin: F.P. j (Violacin de Restricciones)
Calcular Aptitud: A j = Constante Cj x F.P.j
Siguiente j
Desde j = 1
hasta nind
Calcular Aptitud Escalada
Siguiente j
Individuos con mayores Aptitudes Escaladas se copian; los dems desaparecen
Proceso de Mutacin
Siguiente i
Imprimir Dimetros de la
Red ptima y su Costo
FIN

Figura 1. Diagrama de flujo del mtodo propuesto: Algoritmo Gentico Asexual.

4. EJEMPLOS DE APLICACIN.
4.1. Red domiciliaria ramificada.
La Figura 2 muestra un ejemplo de una red domiciliaria ramificada (abierta). En ella se indican los
artefactos sanitarios que deben ser abastecidos, las longitudes de los tramos y las cotas correspondientes a
los diferentes niveles de la edificacin.

Hmn = 17 m c.a.

(a) Planta tpica

2

H0 = 25 m c.a.

(b) Isomtrico piso tpico

(c) Isomtrico red completa

Figura 2. Esquema de la red domiciliaria a optimizar.

En la Tabla 1 se resumen los requerimientos mnimos, para cada artefacto, de presin y caudal
(medido en unidades de abasto, de acuerdo con el mtodo de Hunter Modificado, indicado por la Norma
ICONTEC NTC-1500 para el diseo de redes interiores de edificios).

Tabla 1. Requerimientos de caudal y presin para diferentes artefactos sanitarios.

Artefacto Sanitario
Unidades de Abasto
Presin mnima [m c.a.]

Inodoro de
tanque
3
2.0

Lavamanos

Ducha

Lavaplatos

Lavadero

Lavadora

1
2.0

2
1.5

2
2.0

3
2.0

3
2.0

La lista de dimetros comerciales disponibles, as como sus respectivos costos, por unidad de longitud,
aparecen en la Tabla 2.
Tabla 2. Dimetros disponibles y su costo por metro lineal.
Dimetro [mm]
3
Costo [ x10 $/m]

12.7
6.0

19.1
11.0

25.4
18.0

31.8
25.0

38.1
33.0

50.8
51.0

63.5
72.0

76.2
96.0

101.6
149.0

Como se explic previamente, el objetivo del diseo es asignar los dimetros a los tramos que
componen toda la red, de tal forma que el costo total de la misma sea el ms bajo posible. Para ello, se
ejecut el mtodo propuesto en el presente trabajo. Los resultados obtenidos se reportan en la Tabla 3. Los
caudales en los tramos se calcularon en funcin de las unidades de abasto que stos conducen, tal y como
lo indica el mtodo de Hunter Modificado (NTC 1500). Las prdidas de carga - hf - se estimaron usando la
ecuacin de Hazen-Williams con C = 140. La altura piezomtrica mnima - Hmn - de cada nudo final,
corresponde a la suma de su cota y la presin mnima de servicio, indicada en la Tabla 1, requerida por el
artefacto sanitario ubicado en dicho nudo. Adicionalmente, se limit la velocidad de flujo a un valor mximo
de 3.0 m/s. La nomenclatura de los nudos es la indicada en la Figura 2(b), sustituyendo el prefijo P por el
nmero del piso correspondiente.

Tabla 3. Resultados del AG para la red domiciliaria de la Figura 2.

Nmero de individuos : 20; Nmero de Generaciones : 350
Tramo
Longitud
Caudal
Dimetro
Velocidad
i-j
[m]
[x10-3 m 3/s]
[mm]
[m/s]
0-1
4,00
2,387
31,8
3,01
1-11
3,50
0,881
25,4
1,74
11-12
0,50
0,812
25,4
1,60
12-13
1,50
0,589
19,1
2,06
13-14
1,00
0,499
19,1
1,74
14-15
1,10
0,333
12,7
2,63
15-16
1,00
0,214
12,7
1,69
12-17
5,00
0,389
12,7
3,07
17-18
0,75
0,333
12,7
2,63
18-19
0,75
0,151
12,7
1,19
1-2
2,50
2,026
31,8
2,55
2-21
3,50
0,881
19,1
3,09
21-22
0,50
0,812
19,1
2,85
22-23
1,50
0,589
19,1
2,06
23-24
1,00
0,499
19,1
1,74
24-25
1,10
0,333
12,7
2,63
25-26
1,00
0,214
12,7
1,69
22-27
5,00
0,389
12,7
3,07
27-28
0,75
0,333
12,7
2,63
28-29
0,75
0,151
12,7
1,19
2-3
2,50
1,524
25,4
3,01
3-31
3,50
0,881
25,4
1,74
31-32
0,50
0,812
25,4
1,60
32-33
1,50
0,589
25,4
1,16
33-34
1,00
0,499
19,1
1,75
34-35
1,10
0,333
12,7
2,63
35-36
1,00
0,214
12,7
1,69
32-37
5,00
0,389
12,7
3,07
37-38
0,75
0,333
12,7
2,63
38-39
0,75
0,151
12,7
1,19
3-4
2,50
0,948
25,4
1,87
4-41
3,50
0,881
19,1
3,07

hf i-j
[m]
1,24
0,51
0,06
0,42
0,20
0,78
0,31
4,70
0,53
0,12
0,57
2,07
0,25
0,42
0,20
0,78
0,31
4,70
0,53
0,12
1,01
0,51
0,06
0,10
0,21
0,78
0,31
4,70
0,53
0,12
0,42
2,05

Hj
[m c.a.]
23,8
23,3
23,2
22,8
22,6
21,8
21,5
18,5
18,0
17,8
23,2
21,1
20,9
20,4
20,2
19,5
19,2
16,2
15,6
15,5
22,2
21,7
21,6
21,5
21,3
20,5
20,2
16,9
16,4
16,3
21,8
19,7

Hj, mn
[m c.a.]
2,5
4,5
2,5
4,5
4,5
4,0
4,5
4,5
4,5
4,0
5,0
7,0
5,0
7,0
7,0
6,5
7,0
7,0
7,0
6,5
7,5
9,5
7,5
9,5
9,5
9,0
9,5
9,5
9,5
9,0
10,0
12,0

Nmero de individuos : 20; Nmero de Generaciones : 350

Tramo
Longitud
Caudal
Dimetro
Velocidad
i-j
[m]
[x10-3 m 3/s]
[mm]
[m/s]
41-42
0,50
0,812
19,1
2,83
42-43
1,50
0,589
19,1
2,07
43-44
1,00
0,499
19,1
1,74
44-45
1,10
0,333
12,7
2,63
45-46
1,00
0,214
12,7
1,69
42-47
5,00
0,389
12,7
3,07
47-48
0,75
0,333
12,7
2,63
48-49
0,75
0,151
12,7
1,19
4-5
6,50
0,151
12,7
1,19

hf i-j
Hj
Hj, mn
[m]
[m c.a.]
[m c.a.]
0,25
19,5
10,0
0,42
19,0
12,0
0,20
18,8
12,0
0,78
18,1
11,5
0,31
17,8
12,0
4,70
14,8
12,0
0,53
14,2
12,0
0,12
14,1
11,5
1,06
20,7
17,0
Costo Total de la red = $ 850.400

Se obtuvo un valor total de la red de $850.400. Como puede observarse en los resultados, mostrados
en la Tabla 3, el diseo final contiene dimetros comprendidos entre los 12.7 mm y 31.8 mm. Es importante
resaltar que las alturas piezomtricas mnimas fueron respetadas en todos los nudos de la red. En cuanto a
las velocidades de flujo en los tramos, debe decirse que, en su mayora, estn por debajo del lmite
establecido como mximo admisible ( 3.0 m/s ), y que slo en algunos tramos fue sobrepasada por
fracciones que no superan el 3% de dicho valor.

4.2. Red cerrada.

La Figura 3 presenta un ejemplo de una red cerrada o mallada. All se indica, para cada nudo, su cota y
la demanda requerida; se especifica tambin la presin de entrada para el nudo de abastecimiento (nudo 2),
as como la presin mnima necesaria en todos los nudos del sistema. Nuevamente, se aplicar el mtodo
del algoritmo gentico asexual para determinar los dimetros de las tuberas, de tal forma que se cumplan
tales requerimientos y que, adems, el costo total de la red sea mnimo.

q = 100
z = 160

q = 100

q = -1120
2

Li-j = 1000 m
Ecuacin de prdidas de carga: La de
Hazen & Williams
Coeficiente C = 130

q = 120
z = 155

q = 270
z = 150

z = 150
p2/ = 53.4 m c.a.

Unidades:
Caudales Qi-j en [m 3/h]
Cotas z en [msnm]
q = 330
z = 165

q = 200
z = 160
7

Presin mnima de servicio en los nudos:

Pmn/ = 30 m c.a.

Figura 3. Esquema de la red cerrada a optimizar.

Este problema fue resuelto por Alperovits y Shamir (1977), usando programacin lineal por gradiente
1

(LPG) y los resultados se muestran en la Tabla 4. El sistema original contaba con un tramo adicional que
conectaba las mallas con un tanque de abastecimiento; este tramo fue remplazado, para la aplicacin del
mtodo propuesto, por un caudal de entrada y una presin conocida en el nudo 2.
Tabla 4. Resultados obtenidos por Alperovits y Shamir aplicando LPG.
Tramo (i j)
Dimetro (mm)
Longitud (m)

2- 3
254 - 203
3.6 996.4

2- 4
457
1000

4-5
152 - 203
680.6 319.4

4- 6
406
1000

6-7
305 - 254
785 - 215

3 -5
5-7
152
152 - 102
1000
991 - 9
Costo Total Red = $ 339.285

La expresin usada para estimar las prdidas de carga fue la ecuacin Hazen - Williams, con un
coeficiente C =130. La lista de dimetros disponibles empleada por los autores se muestra en la Tabla 5.

Tabla 5. Lista de dimetros disponibles y costos unitarios.

Dimetro [mm]
Costo [$/m]

76
8.0

102
11.0

152
16.0

203
23.0

254
32.0

305
50.0

356
60.0

406
90.0

457
130.0

508
170.0

En la Tabla 6 se presentan los resultados obtenidos para una ejecucin del algoritmo gentico. En ella
se indican los dimetros asignados a cada tramo, as como las velocidades de flujo, prdidas unitarias de
carga y prdidas totales de carga por friccin desarrolladas en ellos. Para los nudos se reporta el valor de la
presin de servicio.
Tabla 6. Resultados del AG para la red de Alperovits y Shamir, en dos ejecuciones diferentes.
Nmero de individuos: 15 ; Nmero de Generaciones : 100
Tramo
Dimetro
Caudal
Velocidad
3
[mm]
[m/s]
i -j
[m /h]
2-3
4-2
5-4
6-4
7-6
3-5
5-7

254
406
203
356
203
254
254

-293.3
726.7
155.7
451.0
121.0
-193.3
-79.0

-1.61
1.56
1.34
1.26
1.04
-1.06
-0.43

J
[m/m]
-0.0086
0.0047
0.0079
0.0037
0.0050
-0.0040
-0.0008

hf
[m]

Presin de
servicio nudo j
[m c.a.]

-8.6
34.8
4.7
53.4
7.9
43.7
3.7
43.7
5.0
30.0
-4.0
40.8
-0.8
30.0
Costo Total de la red = $ 292.000

En la Tabla 7, se presenta un resumen de los dimetros y costos totales obtenidos por Alperovits y
Shamir, y por el algoritmo gentico asexual.

La tcnica LPG empleada por Alperovits y Shamir supone un tramo compuesto por varios segmentos de tubera de
diferente dimetro. Por ello, en la Tabla 4 se reportan, para algunos tramos, dos dimetros con sus respectivas
longitudes.

Tabla 7. Comparacin de resultados.

Mtodo de
optimizacin
Alperovits-Shamir
Algoritmo Gentico

Dimetro [mm]
Tramo 2-3

Tramo 4-2

Tramo 5-4

Tramo 6-4

Tramo 7-6

Tramo 3-5

Tramo 5-7

254 - 203
254

457
406

152 - 203
203

406
356

305 - 254
203

152
254

152 - 102
254

Costo total
de la red
$ 339.285
$ 292.000

Como se puede observar, aplicando el AG asexual se logr reducir el costo de la red determinado por
los autores, mediante su proceso de LPG, en cerca del 14%. Adicionalmente, el mtodo propuesto aqu
asigna una nica tubera a cada tramo, lo que no logra la tcnica de Alperovits y Shamir. Adems, es
importante anotar que, en la solucin encontrada, todas las restricciones de presin de servicio mnima en
los nudos son satisfechas. Las velocidades de flujo tambin estn dentro de los lmites admisibles.

5. CONCLUSIONES.
El mtodo propuesto para el diseo ptimo de redes hidrulicas permite determinar el conjunto de
dimetros para los tramos, de tal forma que se logre el costo mnimo de la red, cumpliendo con todos los
requerimientos de tipo hidrulico impuestos sobre el sistema. Posee la ventaja de asignar los dimetros de
una lista predefinida de dimetros elegibles, evitando el empleo de tcnicas de refinamiento, requeridas por
mtodos que usan variables continuas en el proceso de diseo. Otra de las ventajas que posee el mtodo
propuesto es la de evaluar simultneamente varias posibles soluciones del sistema en cada iteracin del
mismo, en lugar de considerar una sola, lo que garantiza una bsqueda amplia en el espacio de soluciones.

Con las herramientas computacionales existentes en la actualidad, la dificultad de resolver sistemas

grandes y complejos por medio del algoritmo gentico ha desaparecido prcticamente. Este factor tambin
se ha contrarrestado con la adopcin de la formulacin asexual del mismo, que reduce el tiempo de cmputo
requerido por la formulacin tradicional.

El mtodo propuesto ha demostrado ser competente en la solucin de sistemas de redes, tanto

ramificadas como cerradas puras, proporcionando mejores soluciones que las determinadas por otros
mtodos de diseo ptimo existentes.
Aunque no existe una pauta que permita predecir el nmero de individuos y el nmero de generaciones
apropiados, en funcin de la magnitud o de la complejidad del sistema estudiado, la aplicacin del mtodo
con el uso de computador, facilita la obtencin de varias soluciones, variando dichos parmetros, de tal
manera que pueda elegirse la mejor de ellas.

6. REFERENCIAS
ALPEROVITS, E. y SHAMIR, U. Design of optimal water distribution systems.
Research. Vol. 13, No. 6 (1977); p. 885-900.

En : Water Resources

CARRILLO, S.J., ISLAS, U., GMEZ, H.A. y VEGA, B.E. Seleccin de las tuberas de una red de
distribucin de agua potable para que sea eficiente y econmica. En : XVIII Congreso Latinoamericano de
Hidrulica, Oaxaca, Mxico. (oct. 1998).
GALEANO PARAMERO, Haiver. Estudio e implementacin de un prototipo de un sistema de optimizacin
para el dimensionamiento de redes hidrulicas. Santaf de Bogot, 1999,194 p. Trabajo de grado (Magster
en Ingeniera de Sistemas). Universidad Nacional de Colombia. Facultad de Ingeniera.
GESSLER, J. Pipe network optimization by enumeration. En : Proc., Computer Applications for Water
Resources, ASCE, New York, N.Y. (1985); p. 572-581.
GONZLEZ RODRGUEZ, Carlos. Una nueva formulacin del Algoritmo Gentico aplicado al diseo ptimo
de estructuras. Universidad Nacional de Colombia. Facultad de Minas. Medelln, 1997, 2 v.
HOLLAND, John H. Algoritmos Genticos. En : Investigacin y Ciencia. (Sep. 1992) Barcelona (Espaa); p.
38 45.
______________. Genetic Algorithms. En : Scientific American, (Sep. 1992)
LOGANATHAN, G.V., GREENE, J.J. y AHN, T.J. Design heuristic for globally minimum cost waterdistribution systems. En : Journal of Water Resources Planning and Management. Vol. 121, No. 2 (mar. apr. 1995); p. 182 192.
PREZ GARCA, Rafael. Dimensionado ptimo de redes de distribucin de agua ramificadas, considerando
los elementos de regulacin. Valencia (Espaa), 1993, 587 p. Tesis Doctoral. Universidad Politcnica de
Valencia. Facultad de Ingeniera Hidrulica y Medio Ambiente.
SANVICENTE, S. H. y FRAUSTO SOLS, J. Determinacin ptima de dimetros en redes de distribucin de
agua, con algoritmos de bsqueda estocstica. En : XIX Congreso Latinoamericano de Hidrulica, Crdoba,
Argentina. (oct. 2000).
______________. Optimizacin de dimetros de las tuberas de una red de distribucin de aguas mediante
algoritmos de recocido simulado. En : Ingeniera Hidrulica en Mxico. Vol. XVIII, No. 1 (ene. mar. 2003);
p. 105-118.
SAVIC, D.A. y WALTERS, G.A.
Stochastic optimization techniques in hydraulics engineering and
management. En : Seventh IAHR International Symposium, Mackay, Australia. (july, 1996).