Académique Documents
Professionnel Documents
Culture Documents
TEMA:
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CERTIFICA:
Haber dirigido y revisado la tesis previa a la obtencin del ttulo de Ingeniero Civil,
realizada por el Profesional en formacin: Luis Octavio Palacios Andrade, cuyo ttulo
es: DISEO ECONMICO PARA REDES DE DISTRIBUCIN DE AGUA A
PRESIN POR EL MTODO DEL ALGORITMO GENTICO; tema que cumple con
las caractersticas exigidas por la reglamentacin de la Escuela de Ingeniera Civil,
por tanto, autorizo su presentacin.
____________________________
Holger M. Benavides Muoz
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
AUTORA
_______________________________
Luis Octavio Palacios Andrade
ii
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CESIN DE DERECHOS
Yo, Luis Octavio Palacios Andrade, declaro ser autor del presente trabajo y eximo
expresamente a la Universidad Tcnica Particular de Loja y a sus representantes
legales de posibles reclamos o acciones legales.
_______________________________
Luis Octavio Palacios Andrade
iii
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
AGRADECIMIENTO
En especial a mis padres que han sido la principal gua en mi desarrollo profesional y
siempre me apoyaron en mi vida personal, mis hermanos por brindarme su cario y estmulo
por seguir adelante, mi novia y amigos por estar siempre presentes a lo largo de este
periodo.
MUCHAS GRACIAS
El Autor
iv
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DEDICATORIA
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CONTENIDO
Pg.
CERTIFICACIN
AUTORA
ii
CESIN DE DERECHOS
iii
AGRADECIMIENTO
iv
DEDICATORIA
CONTENIDO
CAPTULOI
GENERALIDADES
1.1
INTRODUCCIN
1.2
FORMULACINDELPROBLEMA
1.3
SOLUCIN
1.4
OBJETIVOS
CAPTULOII
CONCEPTOSYPRINCIPIOSHIDRULICOSENREDESDEDISTRIBUCINDEAGUA
APRESIN
2.1
REDHIDRULICADEDISTRIBUCINAPRESIN
2.2
DEFINICINDEVARIABLES
2.3SISTEMADEECUACIONESEMPLEADAS
10
2.4
MTODOSDECLCULODEREDESRAMIFICADASOABIERTAS
18
2.5
MTODODEIpaiWuENELCLCULODELALNEADEGRADIENTEHIDRULICO
PTIMOECONMICO
20
2.6
MTODODEBSQUEDABINARIAENLADIVISINDELNEAS
21
2.7
ALGORITMOSGENTICOS(AG)
25
1
DERDAPv1.0
2.8
UniversidadTcnicaParticulardeLoja
APLICACINDELOSALGORITMOSGENTICOSALDISEOPTIMOECONMICO
DEREDESDEDISTRIBUCINDEAGUAAPRESIN
29
CAPTULOIII
MANUALDELUSUARIO
43
CAPTULOIV
COMPARACINDERESULTADOS
4.1
INTRODUCCIN
70
4.2
RESULTADOSOBTENIDOSPORELSOTWAREEPANET
70
4.3
RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMTODOCONVENCIONAL
73
4.4
RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMTODODEIpaiWUY
BSQUEDABINARIA
74
RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMETODODEALGORTIMOS
GENTICOS(AG)
75
4.5
CAPTULOV
CONCLUSIONESYRECOMENDACIONES
5.1
CONCLUSIONES
77
5.2
RECOMENDACIONES
78
CAPTULOVI
REFERENCIABIBLIOGRFICA
79
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO I
GENERALIDADES
1.1 INTRODUCCIN
Las redes de distribucin de agua a presin estn constituidas por varios elementos
(tuberas, vlvulas, bombas etc.) que conectados entre s abastecen la cantidad de agua
pretendida a una presin requerida desde la produccin (fuente) al consumidor (poblacin).
Esto es posible si se determinan las dimensiones de los elementos que comprenden la red
de distribucin, principalmente los dimetros que estarn a cargo de distribuir los caudales
demandados.
Establecer los dimetros ms aptos de las tuberas que integran una red de distribucin de
agua de cualquier tipo no es un problema directo, el problema se enfoca en el diseo ptimoeconmico de los sistemas de distribucin de agua a presin.
Algunas de las herramientas actuales permiten un anlisis hidrulico confiable de las redes
de distribucin. Sus aplicaciones permiten analizar redes de distribucin de agua, enfocados
en sus parmetros hidrulicos, velocidad, caudal y prdida de carga en las tuberas (presin,
altura piezomtrica en los nudos).
A pesar de las importantes investigaciones desarrolladas en el campo de diseo, en nuestro
medio no contamos con una herramienta que permita obtener un diseo de redes de
distribucin basado en lo ptimo-econmico lo que sugiere la utilizacin de otras
herramientas computacionales que mediante prueba y error determinemos al menos la
solucin ms optima en los diseos.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
1.3 SOLUCIN
Una manera de mejorar los diseos abaratando los costos de construccin por eleccin de
dimetros sin desviarse de la seguridad y eficiencia, sera la utilizacin de un modelo
matemtico. El proceso es complejo, sin embargo en la actualidad existen algunos mtodos
que nos ayudan a optimizar varios aspectos como la eleccin de los dimetros de las
tuberas.
El mtodo de Algoritmos Genticos, l-pai Wu y Bsqueda Binaria son los mtodos que se
emplearn en la presente investigacin, la cual nos permitir encontrar una solucin
ptimo-econmica, y servir de lnea base para automatizar el proceso y crear una
herramienta computacional.
1.4
1.4.1
OBJETIVOS
GENERAL:
Disear econmicamente redes de distribucin de agua a presin por tres diferentes
mtodos matemticos.
DERDAPv1.0
1.4.2
UniversidadTcnicaParticulardeLoja
ESPECFICOS:
Crear una base de datos con tuberas del mercado con sus respectivas
caractersticas fsicas y econmicas.
Analizar el mtodo de pendiente crtica y velocidad mxima, utilizando las ecuaciones
propuestas por Hazen-Williams, Darcy-Weisbach y Chezy-Manning para el clculo de
redes ramificadas.
Aplicar los mtodos de I-pai Wu, bsqueda binaria y algoritmo gentico a una red
propuesta como ejemplo y comparar sus resultados.
Crear un software acadmico que permita calcular, analizar y determinar la solucin
ms ptimo-econmica en el diseo de redes ramificadas por estos mtodos.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO II
CONCEPTOS Y PRINCIPIOS HIDRULICOS EN
REDES DE DISTRIBUCIN DE AGUA
A PRESIN
2.1 RED HIDRULICA DE DISTRIBUCIN A PRESIN
Una red hidrulica de distribucin a presin es un sistema encargado del transporte y
distribucin de un fluido (agua), desde los puntos de produccin y almacenamiento hasta
los de consumo.
El flujo a presin se caracteriza por que el fluido llena completamente la seccin de la
tubera o conduccin y no est en contacto con la presin atmosfrica, excluyendo en
puntos muy determinados (cuando el fluido es vertido en los puntos de consumo o en la
superficie libre de los depsitos).
La red de distribucin est constituida por una gran variedad de elementos, pero las
tuberas son el componente principal. La tubera es el elemento de la red que permite el
transporte del agua. Los componentes restantes actan como factores de regulacin,
control, medida, etc.
La red hidrulica de distribucin a presin se divide en redes ramificadas o abiertas y
redes malladas o cerradas.
2.1.1 RED RAMIFICADA.- Se caracteriza por tener forma arborescente, cuyas lneas
se subdividen formando ramificaciones. Una red ramificada no posee mallas y
dos nudos cualesquiera slo pueden ser conectados mediante un nico trayecto
(Fig.II.1-1).
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante
Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.41
2.2.2 LNEAS.- Son los elementos que unen los nudos y disipan la energa del fluido
tales como tuberas, vlvulas, etc., tambin a aquellos elementos que comunican
energa al fluido como son las bombas.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.2.3 TUBERA.- Es una porcin de la lnea que tiene caractersticas fsicas constantes
como dimetro y material que ha sido elaborado.
Las tuberas usadas para las redes de distribucin se construyen con diferentes
materiales (CuadroII.2-1). Se tendrn en cuenta criterios econmicos y de duracin de la
vida del tubo considerando la agresividad del interior del agua y en el exterior del medio
que la rodea.
Cuadro. II.2-1 Materiales de las Tuberas
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante
Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia. Pg. 37
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante
Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.22
Fig.II.2-2 Nomenclatura y criterio de signos, en la que se representa la lnea que une los nudos i-j
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Donde:
qij- Caudal que circula entre los nudos i-j, considerado como positivo en el caso de la
fig. II.2-2 cuando circula desde el nudo i hasta el nudo j.
Qi- Caudal inyectado en el nudo i. Se considera positivo si es entrante (fuente) y
negativo si es saliente (consumo).
hij- Prdida de carga en la lnea i-j.
V2
z+ +
2 g
p
(Ec. 1)
Donde:
z
V2
2 g
Entre dos secciones 1 y 2 de una conduccin existen prdidas por friccin o un aporte
de energa, la ecuacin de Bernoulli se escribe como:
p1
V
p
V
z1 + + 1 = z2 + 2 + 2 + hf
2 g 2 g
2 g
(Ec. 2)
DERDAPv1.0
Q=
UniversidadTcnicaParticulardeLoja
Volumen
= AV
tiempo
(Ec. 3)
Donde:
Q - Caudal que circula por la tubera.
A-
V-
L V2
J = f (Re, r )
D 2 g
(Ec. 4)
sta ecuacin fue alterada por Darcy, y expresada en trminos de las prdidas se
presenta as:
hf = f
L V 2 8 f L
= 2
Q2
5
D 2 g g D
(Ec. 5)
Donde
f - Factor de friccin.
L - Longitud de la tubera.
D - Dimetro de la tubera.
V - Velocidad de circulacin del fluido.
Q - Caudal que circula por la tubera.
11
=
f
G
=
)(
f4
log
+
.2
51
710
,3
Re
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Ec. 6)
Donde:
- Rugosidad relativa.
Re - Nmero de Reynolds.
f - Factor de friccin.
Este proceso iterativo comienza dando un valor inicial a fo, que sustituido en la funcin
G(f) proporcionar el siguiente valor estimado en la forma f1=G(fo). El proceso contina
sustituyendo fo por f1 hasta que las diferencias entre dos valores sucesivos queden
dentro del lmite de convergencia.
Re =
V D
(Ec. 7)
12
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Donde:
Re Nmero de Reynolds.
V Velocidad.
D Dimetro.
VALORESDELCOEFICIENTEDEVISCOSIDADCINEMTICA
DELAGUA,ENcm2/s(STOKES),ENFUNCINDELATEMPERATURA
t
1
2
3
4
5
6
7
8
9
10
11
Viscosidad
0.017321
0.016740
0.016193
0.015676
0.015188
0.014726
0.014289
0.013873
0.013479
0.013101
0.012740
t
12
13
14
15
16
17
18
19
20
22
24
Viscosidad
0.012396
0.012067
0.011756
0.011463
0.011177
0.010888
0.010617
0.010356
0.010105
0.009892
0.009186
t
26
28
30
35
40
45
50
55
60
Viscosidad
0.008774
0.008394
0.008032
0.007251
0.006587
0.006029
0.005558
0.005147
0.004779
13
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
14
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
15
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
10.646 L Q
hf =
D 4.87037
C
1.85185
(Ec. 8)
Donde:
hf - Prdidas de carga por longitud.
L - Longitud de la tubera.
D - Dimetro de la tubera.
Q - Caudal que circula por la tubera.
C - Coeficiente de Hazen.
Cuadro.II.3-3 Valores del Coeficiente C para la frmula de Hazen-Williams
ra
16
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
V = C RS
(Ec. 9)
Donde:
V Velocidad media.
R Radio hidrulico.
S Pendiente de la lnea de energa.
C Factor de la resistencia al flujo, conocido como C de Chzy.
4010 / 3 n 2 L
hf =
Q2
2
16 / 3
D
( )
(Ec. 10)
Donde:
hf - Prdidas de carga por longitud.
n Coeficiente de Manning.
L - Longitud de la tubera.
D - Dimetro de la tubera.
Q - Caudal que circula por la tubera.
Hoy en da esta ecuacin es poco utilizada por tener un criterio muy conservador.
Los valores del coeficiente de Manning (n) que se utilizan en la presente investigacin
estn expuestos en el libro de Sotelo; Hidrulica General, Volumen 1, Mxico. Pg. 295
17
Hc
=
disponible
i
Z
P
+
j
L
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Ec. 11)
Donde:
jdisponible -
Hc
Zi
Pmin
Lj
Calculamos dimetros tericos para las lneas del trayecto crtico. Esto lo conseguimos
despejando el dimetro de la Ec.5, Ec.8 y Ec.10 propuestas anteriormente.
Seguidamente normalizamos el dimetro al comercial ms cercano.
Luego se realiza los clculos de las prdidas por friccin para comprobar si la presin en
cada nudo es la requerida, as como el cumplimiento de las velocidades en cada tramo o
lnea.
18
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Qmx
D2
=
4
D + 0.05
(Ec. 12)
(Ec. 13)
Donde:
D
- Dimetro de la tubera.
Dteor =
4 Qi
Vmax
(Ec.14)
Donde:
Dteor - Dimetro terico de la tubera.
Vmax - Velocidad mxima de circulacin del fluido.
Qi
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Tambin demostr que si se utilizaba como lnea de gradiente hidrulico objetivo la lnea
recta AB, el efecto sobre los costos era inferior al 2% respecto al ptimo-econmico.
Al incluir la pendiente promedio de cada una de las tuberas de la serie, ste muestra
que la prdida de energa que puede ser gastada por la tubera i de la cadena es:
20
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Li cosi
hfi = H T
L j cos j
j =1
(Ec. 15)
Donde:
hf - Prdidas de carga por longitud.
HT Diferencia de cotas entre cabezas inicial y final.
Li Longitud de cada tramo.
i -
Al disear una tubera simple el dimetro proporcionado por el clculo preliminar permite
que por l circule un caudal mayor al de diseo. Esto se debe a que los dimetros estn
establecidos en ciertas medidas comerciales y difcilmente un dimetro comercial
coincide con el resultado del clculo.
Una alternativa de optimizacin, es la divisin de una tubera en dos tuberas en serie.
Como objetivo de este nuevo diseo es seleccionar las longitudes de estas dos tuberas,
de tal forma que consuma toda la energa disponible sin tener que implicar otro
accesorio.
Primeramente se debe cambiar la tubera simple diseada de longitud L, por dos
tuberas en serie, de forma que se cumpla la siguiente ecuacin:
L = L1 + L2
(Ec. 16)
21
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Donde:
L1 - Longitud de la tubera aguas arriba.
L2 - Longitud de la tubera aguas abajo.
D1 = Ddiseo
D2 < Ddiseo
Fig.II.6-1 Esquema de tuberas en serie
Fuente: Adaptado de Juan G. Saldarriaga (2007); Hidrulica de tuberas, Abastecimiento de aguas, redes, riegos,
Alfaomega Bogot.Pg. 255
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Qm Q D
%Caudal
QD
Porcentaje de caudal recomendado para divisin: %Caudal = 5%.
Para determinar la longitud de cada una de las nuevas tuberas se aplica el mtodo
matemtico de Bsqueda Binaria. (JUAN G. SALDARRIAGA 2007).
Aplicando este mtodo se define el espacio de bsqueda para la primera iteracin de la
siguiente forma:
Lmin = 0
Lmax = L
Para la primera iteracin, se definen las longitudes de cada una de las nuevas tuberas,
para esa primera iteracin (Tabla II.6-1), con la ecuacin:
L1 =
(Lmin + Lmx )
2
L2 = L L1
(Ec. 17)
(Ec. 18)
Seguidamente se calculan las prdidas de carga por longitud hf1 y hf2 para cada una de
ellas. La prdida total por la serie es la suma de prdidas de carga de las dos tuberas
(Hs). (Tabla II.6-1)
H s = hf 1 + hf 2
(Ec.19)
Donde:
Hs
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
A continuacin se compara Hs con la energa inicial total disponible para mover el caudal
de diseo. (TablaII.6-1)
H = H s H
Si la diferencia no es significativa el proceso puede parar y los resultados seran los
dimetros y las longitudes definidas en esta iteracin. Si la diferencia entre las dos
alturas es considerable se debe continuar con el proceso iterativo.
Para definir los nuevos lmites de cada nueva iteracin se realiza lo siguiente:
Ver Tabla.II.6-1
Si
Hs > H
Lmin = l1i
Entonces:
Si
Lmax = Lmax i
(Ec. 20)
Hs < H
Lmin = lmin i
Entonces:
Lmax = L1i
(Ec. 21)
Una vez definidos los nuevos lmites se repite el proceso hasta encontrar el valor
deseado para L1 cuando la diferencia entre
Hs
llegue a un valor de
convergencia.
En el ejemplo de la Tabla.II.6-1 se muestra el proceso de divisin, los datos preliminares
son los expuestos en el mismo, siendo H la mxima prdida que debe ser alcanzada. El
clculo de las prdidas se realiz con la frmula de Hazen-Williams.
En la novena iteracin se muestra que H = Hs, quiere decir que la diferencia de alturas
es cero; por tanto, el proceso termina. Esta ltima iteracin proporciona los resultados
ptimos para el diseo.
24
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Tabla.II.6-1. Tabla del proceso iterativo en la sustitucin de una tubera simple por dos en serie
Fuente: El autor
25
DERDAPv1.0
2.7.1
UniversidadTcnicaParticulardeLoja
NATURALEZA
Cromosoma
Gen
Alelo
Locus
Genotipo
Fenotipo
Poblacin
SISTEMA ARTIFICIAL
Cadena de caracteres
Caracterstica, carcter
Valor de la caracterstica
Posicin de la cadena
Estructura
Conjunto de parmetros
Conjunto de individuos, fenotipos
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB.Pg.243
2.7.2
INDIVIDUOS
Son los que forman una poblacin, tambin denominados genotipos, estructuras,
cadenas o cromosomas.
Estn compuestos de unidades llamadas tambin genes, ordenados sucesivamente;
cada gen controla la herencia de uno o varios caracteres. Cada estado del gen se
denomina alelo (valor caracterstico), y se representan en cdigo binario.
Cada individuo representar una posible solucin del problema.
2.7.3
POBLACIN
Para conseguir una evolucin de la poblacin inicial hacia nuevas poblaciones cuya
aptitud sea cada vez mayor, el AG utiliza tres operadores bsicos: reproduccin,
cruzamiento y mutacin.
26
DERDAPv1.0
2.7.4
UniversidadTcnicaParticulardeLoja
SELECCIN
Tiene la funcin de escoger los individuos de una poblacin que poseen una mayor
aptitud.
Fig.II.7-1 Reproduccin
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad,
mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia. Pg.132
2.7.5
CRUZAMIENTO
27
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig.II.7-2 Cruzamiento
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad,
mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.133
2.7.6
MUTACIN
28
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig.II.7-3 Mutacin
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad,
mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.134
29
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cdigo binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1111
Fuente: El autor
2 n NmeroDim etros
(Ec. 22)
Se busca el valor de n que cumpla la igualdad. Este valor n (precisin), indica el nmero
de dgitos a utilizar. Si 2n sobrepasa el nmero de dimetros se completar la
codificacin con la repeticin de los dimetros.
2.8.1
30
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
lc = NT n
(Ec. 23)
Donde:
lc Longitud del cromosoma
NT Nmero de tuberas
n Precisin.- nmero de dgitos que se requieren para codificar el conjunto de
dimetros comerciales disponibles en sistema binario
Por lo tanto se generarn tantos individuos, como se desee.
2.8.2
EVALUACIN DE LA APTITUD
fa =
1
Ci + (Cp p ) + (Ct K )
(Ec. 24)
Donde:
fa Valor de la funcin aptitud
Ci Costo de la red, que est en funcin del dimetro y la longitud de cada tramo.
Cp Costo de penalizacin por presin, slo para aquellas redes que presenten nodos
con presiones por debajo de la mnima propuesta.
p Diferencia de carga de presin en un nudo con respecto a la mnima permisible.
Ct Costo de penalizacin por telescopa.
K
Constante de penalizacin.
31
DERDAPv1.0
Cp = p K
UniversidadTcnicaParticulardeLoja
(Ec. 25)
Tabla.II.8-1 Cargas de presin disponible correspondiente a dos individuos (redes) y su costo de penalizacin Cp, presin
mnima requerida = 29mca
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg.247
Holger M. Benavides Muoz 2009, propone los siguientes mtodos para encontrar el
factor K de penalizacin para AG.
2.8.3
32
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
VDP = e
P max + P min
P max P min
Pnudo
2
2
(Ec. 26)
Donde:
Pnudo Presin manomtrica del nudo crtico.
VDP
Verificador de presin.
K=
1
VDP INF
(Ec. 27)
Donde:
K
Constante de penalizacin.
33
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
En la tabla II.8-2 se muestra el proceso de clculo para una presin: Pmn=30m c.a. y
Pmx=50 m c.a.
p/i
10
5
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
(Exponentedee)
VDP
40.0
235385266837020000.00000
35.0
1586013452313430.00000
30.0
10686474581524.50000
25.0
72004899337.38590
20.0
485165195.40979
15.0
3269017.37247
10.0
22026.46579
5.0
148.41316
0.0
1.00000
5.0
0.00674
10.0
0.00005
5.0
0.00674
0.0
1.00000
5.0
148.41316
10.0
22026.46579
15.0
3269017.37247
20.0
485165195.40979
25.0
72004899337.38590
30.0
10686474581524.50000
35.0
1586013452313430.00000
40.0
235385266837020000.00000
45.0
34934271057485100000.00000
K=VDPxINF
2.35385267E+22
1.58601345E+20
1.06864746E+18
7.20048993E+15
4.85165195E+13
3.26901737E+11
2.20264658E+09
1.48413159E+07
1.00000000E+05
6.73794700E+02
4.53999298E+00
6.73794700E+02
1.00000000E+05
1.48413159E+07
2.20264658E+09
3.26901737E+11
4.85165195E+13
7.20048993E+15
1.06864746E+18
1.58601345E+20
2.35385267E+22
3.49342711E+24
34
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.8.4
IRC = (5 / 101 )1
(Ec. 28)
IRC = (4 / 102 )1
(Ec. 29)
Importante (3):
IRC = (3 / 103 ) 1
(Ec. 30)
35
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
IRC = (2 / 104 )1
(Ec. 31)
IRC = (1 / 105 ) 1
(Ec. 32)
Donde:
IRC ndice de la importancia relativa al costo social del proyecto
INF Valor de la infactibilidad
Con este IRC podemos determinar el coeficiente de penalizacin de la siguiente manera:
K = IRC INF
(Ec. 33)
Donde:
K
Constante de penalizacin
36
DERDAPv1.0
2.8.5
UniversidadTcnicaParticulardeLoja
El costo de penalizacin por telescopa (Ct) se obtiene del nmero de tuberas que no
cumplan esta condicin. Es decir si todas las lneas cumplen esta norma Ct tendr el
valor de cero.
Ct = Nt K
(Ec. 34)
Donde:
Ct Costo de penalizacin por telescopa
Nt Nmero de tuberas que no cumplen la norma de telescopa
K Constante de penalizacin
Si el costo de penalizacin es alto, el valor de fa (funcin aptitud) ser bajo; por lo tanto,
individuos con esas caractersticas desaparecern en las siguientes generaciones; as
mismo se tendrn individuos muy aptos cuando Cp (costo de penalizacin por presin) y
Ct (costo de penalizacin por telescopa) tenga valor de cero y el Ci (costo de la red) sea
pequeo. El Ci ser pequeo si el conjunto de dimetros son los ms pequeos posibles
que satisfagan las restricciones de presin y demanda.
2.8.6
SELECCIN PROPORCIONAL
Entonces por cada par de padres obtendremos un par de hijos. Esto se desarrolla con el
fin de mantener constante el nmero de individuos en todas las generaciones.
37
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Gomes Pimentel Heber; Perez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg.249
2.8.7
CRUZAMIENTO
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg. 249
Las probabilidades de cruza (Pc) estn entre 0.6 y 1.0, el valor depende del problema
que se est optimizando. (Gomes Pimentel Heber; Prez Garca Rafael, 2007).
38
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Entonces para cada par (pareja) generamos un nmero aleatorio entre cero y uno,
comprobando lo siguiente:
Si :
N aleatorio Pc Cruza
Si la condicin es verdadera generamos nuevamente otro nmero aleatorio esta vez
entre uno y (Lc-1) (longitud del cromosoma menos 1). El valor obtenido ser el punto de
cruza. (Fig.II.8-3).
Fig.II.8-3 Individuos de la pareja 1, el punto de cruza se seala con la lnea ms gruesa, el regln de arriba representa los
individuos en codificacin binaria y el regln de abajo, con 5 nmeros, representa los correspondientes dimetros de
tubera en pulgadas.
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg.250
Entonces:
Para el primer hijo: La primera parte del cromosoma es aquella que se localiza en la
parte izquierda del punto de cruza del padre1, y la segunda parte es la que se localiza
en la parte derecha del punto de cruza del padre 2.
Para el segundo hijo: La primera parte del cromosoma es aquella que se localiza en la
parte izquierda del punto de cruza del padre2, y la segunda parte es la que se localiza
en la parte derecha del punto de cruza del padre 1.
39
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Este proceso se realiza para cada una de las parejas. Al final de este proceso se
tendrn los nuevos descendientes.
Fig.II.8-4 Descendientes de la pareja 1
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg.250
2.8.8
MUTACIN
Las probabilidades de mutacin (Pm) para resolver problemas de ingeniera son muy
bajas, 0.02, pero es importante que exista para mantener la diversidad en la poblacin.
Si no existiese la mutacin, el algoritmo podra quedarse atrapado en un ptimo local.
La probabilidad de mutacin tampoco puede ser muy alta porque entonces el algoritmo
se vuelve completamente aleatorio, sin convergencia en el resultado. (GOMES
PIMENTEL HEBER; PEREZ GARCIA RAFAEL 2007)
La probabilidad de mutacin dependiendo del tamao de la red
siguiente manera:
Pm =
Vm
lc
se calcula de la
(Ec. 35)
Donde:
Pm Probabilidad de mutacin.
Vm Valor de mutacin.
lc
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado
da arte e tcnicas avanadas, editorial Universit UFPB. Pg.251)
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas
avanadas, editorial Universit UFPB. Pg.251
2.8.9
NMERO DE GENERACIONES
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig.II.8-6 Diagrama de flujo para un simple AG aplicado a Redes de distribucin de agua a presin
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante
Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.145
42
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO III
CONTENIDO
Pg.
INTRODUCCIN
45
CAPTULO1:INTERFAZCONELUSUARIO
46
HERRAMIENTASENLAVENTANAPRINCIPAL
47
BARRADEMENS
47
BARRADEHERRAMIENTAS
47
EVENTOSDELMOUSE
48
CAPTULO2:USODEMENS
50
MENARCHIVO
50
MenArchivo>NuevoProyecto
50
MenArchivo>Abrir
50
MenArchivo>Guardar
50
MenArchivo>GuardarComo
50
MenArchivo>Salir
51
MENESQUEMA
51
MenEsquema>EliminarElemento
51
MenEsquema>Puntero
51
MenEsquema>IngresarDepsito
51
MenEsquema>IngresarNudo
51
MenEsquema>IngresarTubera
51
MENVER
52
MenVer>Nudos
52
43
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MenVer>Conexiones
52
MENEDITAR
53
MenEditar>Dimetros
53
MENOPCIONES
55
MenOpciones>Opcionesdeclculo
55
MENGENERAR
58
MenGenerar>MtodoConvencional
58
MenGenerar>MtodoAlgoritmosGenticos
59
MENRESULTADOS
60
MenResultados>MtodoConvencional
61
MenResultados>MtodoBsquedaBinaria
61
MenResultados>PresupuestoConvencional
61
MenResultados>PresupuestoBsquedaBinaria
61
MenResultados>Borrar
61
MenResultados>Exportar
61
MenResultados>Cerrar
61
MENVISUALIZAR
62
MenVisualizar>VisualizarConvencional
62
MenVisualizar>VisualizarBsquedaBinaria
62
MENAYUDA
63
CAPTULO3:BARRADEHERRAMIENTAS
64
CAPTULO4:PROCEDIMIENTOPARAINGRESARYMODELARUNARED
66
44
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
INTRODUCCIN
45
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
46
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
BARRA DE MENS
La barra de mens est integrada por comandos que realizan ciertas actividades. Estas
estn agrupadas de acuerdo a lo que hacen. DERDAP v1.0 cuenta con los siguientes
mens: Archivo, Esquema, Ver, Editar, Opciones, Generar, Resultados, Visualizar y Ayuda.
BARRA DE HERRAMIENTAS
La barra de herramientas representa a cada una de las opciones de men. Son comandos
de acceso directo.
47
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Clic en Nudos: Visualiza una ventana que permite ingresar y editar los datos topolgicos
correspondientes al nudo. El clic se lo debe hacer en la numeracin del nudo.
Clic en las Tuberas: Visualiza una ventana que permite ingresar y editar la longitud de la
tubera. El clic se lo debe hacer en la numeracin de la lnea.
48
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
49
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN ARCHIVO
50
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN ESQUEMA
51
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN VER
52
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN EDITAR
Permite visualizar una ventana que muestra el contenido de una base de datos con los
dimetros comerciales del mercado, y sus respectivas caractersticas fsicas: Dimetro
externo, dimetro interno, espesor, presin de trabajo en MPA, presin de trabajo en m c.a,
y su valor monetario por cada tubera (seis metros de tubera en esta base de datos).
53
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
54
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN OPCIONES
55
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Para Hazen-Williams tambin se puede escoger el coeficiente de friccin desde una lista
desplegable, que incluye los tipos de material que estn fabricadas las tuberas, o ingresar
un valor diferente a los almacenados.
Para Chezy-Manning se establece la misma opcin anterior con los coeficientes de manning
dependiendo del tipo de material.
56
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
57
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El porcentaje de variacin de caudal establece si la lnea puede ser dividida de acuerdo a las
consideraciones expresadas por el mtodo; algunos autores recomiendan que este valor sea
del 5%, pero depende del usuario y de la red a modelar.
La longitud mnima para la subdivisin se considera en el clculo binario, para que las
longitudes en juego no disminuyan en un valor muy pequeo, por ejemplo si el valor
determinado por el usuario es de seis metros (una tubera), el usuario limita que, si la
longitud de una de las dos tuberas es menor que ese valor, la subdivisin se cancela. Esto
se realiza para que no exista una divisin innecesaria.
MEN GENERAR
58
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Ingresadas las opciones, se genera el clculo de la red por algoritmos genticos (AG) y
archiva la codificacin de cada individuo. Cuando el proceso finaliza se activa
; al
seleccionarlo abre una ventana que permite escoger el individuo que se desea examinar
(Fig. 20). Estos individuos son los de la ltima generacin y estn ordenados en forma
descendente segn su aptitud, es decir el primer individuo es el mejor de todos y representa
posiblemente la respuesta ms acertada de la red.
59
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Al seleccionar
del individuo escogido.
MEN RESULTADOS
60
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Abre una ventana que permite mostrar las tablas de resultados (Fig.22). Se selecciona la
opcin de la tabla que se desee visualizar.
Muestra una tabla con los resultados obtenidos por el mtodo convencional.
Muestra una tabla con los resultados obtenidos por el mtodo de Bsqueda Binaria.
61
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN VISUALIZAR
62
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN AYUDA
63
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Nota. Al pasar el cursor por cada botn se despliega un membrete que permite conocer cul
es su funcin.
65
DERDAPv1.0
CAPTULO 4: PROCEDIMIENTO
MODELAR UNA RED
UniversidadTcnicaParticulardeLoja
PARA
INGRESAR
Este captulo est enfocado al usuario, de cmo llevar a cabo el proceso de ingresar una red
y su modelacin, de manera que optimice el tiempo de aprendizaje y que el interesado
pueda manejar los resultados obtenidos en la modelacin.
RECONOCIENDO LOS DATOS DE LA RED
Se debe tener a mano los datos topolgicos y dems caractersticas de la red que se quiere
modelar.
Para la presente modelacin se tomaron como datos de nudos y longitudes los siguientes:
DATOS
NUDO #
0
1
2
3
4
5
6
7
8
9
10
11
12
ESQUEMATIZANDO LA RED
Con esta informacin ejecutamos el programa y procedemos a realizar el esquema.
DERDAP v1.0 tiene un ingreso de nudos y lneas muy parecido a Epanet, con la desventaja
de que el rea para el esquema es solamente la ventana mostrada, por lo que se
recomienda tratar de uniformizar la ubicacin de los nudos.
66
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
INGRESANDO EL DEPSITO
Hacemos clic en el depsito
y lo ubicamos en el lugar que se desee. Siempre tendr el
nombre de cero (0). DERDAP v1.0 tiene la limitacin de que solamente se puede ingresar un
depsito por red.
. Conforme ubicamos
67
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Todos los nudos y conexiones ingresados se almacenan en una base de datos que se
pueden verificar haciendo clic en el men Ver, y en la barra de herramienta seleccionando
Ver Nudos Archivados
GENERANDO EL CLCULO
Despus de haber seguido correctamente las instrucciones anteriores, se puede elegir el
men generar que consta de tres opciones: generar mtodo convencional
mtodo bsqueda binaria
, generar
MOSTRANDO RESULTADOS
Para mostrar los resultados se selecciona tabla de resultados
, donde abrir una nueva
ventana que contiene las opciones para elegir qu resultados desea revisar. (Ver Captulo2:
Uso de mens > Men Resultados) (Fig. 28 y Fig.29).
68
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig. 28 Ventana que muestra los resultados Hidrulicos (ejm. Resultados por bsqueda binaria)
Fig. 29 Ventana que muestra los resultados del presupuesto (ejm. Presupuesto por bsqueda binaria)
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO IV
COMPARACIN DE RESULTADOS
4.1 INTRODUCCIN
En la presente investigacin se compara la utilidad de la herramienta DERDAP v1.0
frente al Software EPANET 2. El propsito es comprobar que DERDAP v1.0 proporcione
resultados confiables y muy satisfactorios en el clculo hidrulico.
En este captulo se compara los resultados obtenidos con el diseo econmico por el
mtodo convencional, los resultados que ofrece el diseo por el mtodo I-pai Wu bsqueda binaria y los resultados proporcionados por algoritmos genticos (AG)
EPANET es una herramienta de anlisis hidrulico en el desarrollo de redes de
distribucin de agua a presin. Este software nos ofrece resultados muy satisfactorios,
sus componentes de operacin y aplicacin son bastante amplios. El inconveniente es
que se debe tantear los dimetros de las tuberas, y mediante prueba y respuesta
encontrar la solucin ms ptima.
DERDAP v1.0 nos permite tomar los dimetros de una base de datos y los selecciona
segn la necesidad, evitando el tanteo y ahorrando tiempo.
4.2 RESULTADOS
EPANET
OBTENIDOS
POR
EL
SOTWARE
70
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DATOS
NUDO #
0
1
2
3
4
5
6
7
8
9
10
11
12
4.2.1
ESQUEMA
Fig.IV.II-1 Esquema realizado en EPANET.
Fuente: El autor
71
DERDAPv1.0
4.2.2
UniversidadTcnicaParticulardeLoja
RESULTADOS
NUDOS
Cuadro.IV.2-2 Cuadro de resultados de los nudos por EPANET
Fuente: El autor
LNEAS
Cuadro.IV.2-3 Cuadro de resultados de las tuberas por EPANET
Fuente: El autor
72
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: El autor
Fuente: El autor
73
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.3-3 Cuadro de resultados del presupuesto (costo por longitud de tubera): DERDAP v1.0 mtodo convencional
Fuente: El autor
Fuente: El autor
74
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.4-2 Cuadro de resultados del presupuesto (costo por longitud de tubera): DERDAP v1.0 mtodo bsqueda
binaria
Fuente: El autor
Fuente: El autor
75
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.5-1 Cuadro de resultados hidrulicos por DERDAP v1.0 mtodo algoritmos genticos (AG)
Fuente: El autor
76
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO V
CONCLUSIONES Y RECOMENDACIONES
5.1 CONCLUSIONES
5.1.1 CONCLUSIN GENERAL
De forma satisfactoria se dise econmicamente redes de distribucin de agua a
presin por los tres mtodos propuestos
77
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
5.2 RECOMENDACIONES
Se recomienda investigar sobre mtodos de cruza, para mejorar el programa por el
mtodo de algoritmos genticos, de tal manera que se pueda mejorar la reproduccin
y evitar que el algoritmo no sea completamente aleatorio.
En el desarrollo de la presente herramienta DERDAP, se present un problema en el
uso del lenguaje de programacin (Visual Basic 6.0). Este lenguaje de programacin
no permite desarrollar codificacin de nmeros binarios y manejar Algoritmos
Genticos. Por lo que se recomienda trabajar en lenguajes de programacin
orientados a objetos tales como: Visual Basic.Net, JAVA, C#, etc.
Se recomienda que se realice una modificacin en la interfaz grfica, para que
permita ubicar los nudos por coordenadas, as mismo que las tuberas tomen sus
longitudes manual y automticamente.
Se recomienda actualizar la versin, incluyendo en el clculo un anlisis con varios
depsitos y la posibilidad de resolver redes cerradas.
Se recomienda utilizar DERDAP v1.0 en la asignatura de ofimtica de hidrulica
como complemento acadmico online.
Se recomienda que antes de utilizar DERDAP v1.0 se lea el manual del usuario, se
siga el procedimiento de ingreso de nudos y conexiones principalmente.
78
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO VI
REFERENCIA BIBLIOGRFICA
79