Академический Документы
Профессиональный Документы
Культура Документы
TEMA:
DIRECTOR DE TESIS
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.
____________________________
i
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
AUTORA
_______________________________
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.
_______________________________
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
v
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
CONTENIDO
Pg.
CERTIFICACIN i
AUTORA ii
AGRADECIMIENTO iv
DEDICATORIA v
CONTENIDO 1
CAPTULOI
GENERALIDADES
1.1 INTRODUCCIN 3
1.2 FORMULACINDELPROBLEMA 3
1.3 SOLUCIN 4
1.4 OBJETIVOS 4
CAPTULOII
CONCEPTOSYPRINCIPIOSHIDRULICOSENREDESDEDISTRIBUCINDEAGUA
APRESIN
2.1 REDHIDRULICADEDISTRIBUCINAPRESIN 6
2.2 DEFINICINDEVARIABLES 7
2.3SISTEMADEECUACIONESEMPLEADAS 10
2.4 MTODOSDECLCULODEREDESRAMIFICADASOABIERTAS 18
2.5 MTODODEIpaiWuENELCLCULODELALNEADEGRADIENTEHIDRULICO
PTIMOECONMICO 20
2.6 MTODODEBSQUEDABINARIAENLADIVISINDELNEAS 21
2.7 ALGORITMOSGENTICOS(AG) 25
1
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
2.8 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
4.5 RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMETODODEALGORTIMOS
GENTICOS(AG) 75
CAPTULOV
CONCLUSIONESYRECOMENDACIONES
5.1 CONCLUSIONES 77
5.2 RECOMENDACIONES 78
CAPTULOVI
REFERENCIABIBLIOGRFICA 79
2
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 ptimo-
econmico 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).
El diseo ptimo de las redes de distribucin de agua permanece como un problema que no
se ha resuelto de una manera eficiente debido a su complejidad, sin embargo su utilidad y
beneficios lo mantienen como uno de los problemas ms importantes dentro de la hidrulica.
3
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 OBJETIVOS
1.4.1 GENERAL:
4
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
1.4.2 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.
5
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
CAPTULO II
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.
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).
6
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.1 NUDOS.- Punto donde se unen dos o ms lneas. Son puntos determinados de la
red. Puede tratarse de nudos fuente, nudos de consumo, nudos de entrada/salida
(conexin) y nudos terminales de tuberas, vlvulas u otros elementos.
2.2.1.4 Nudo terminal.- Nudo donde la red finaliza y adems puede aportar
caudal al exterior.
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.
7
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
8
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
9
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.
p V2
z+ +
2 g (Ec. 1)
Donde:
p
- Altura de presin manomtrica
V2
- Altura cintica, correspondiente a la energa del fluido en movimiento.
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:
2 2
p1V p V
z1 + + 1 = z2 + 2 + 2 + hf
2 g 2 g 2 g (Ec. 2)
10
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Volumen
Q= = AV
tiempo (Ec. 3)
Donde:
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:
L V 2 8 f L
hf = f = 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.
11
=
f
G
=
)(
f4 r
log +
.2
51
710
,3
Re
f
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
(Ec. 6)
Donde:
r - 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.
Para tubos de seccin transversal circular, en donde por magnitud lineal caracterstica
del flujo puede adoptarse el dimetro (D), el nmero de Reynolds adquiere la siguiente
forma:
V D
Re =
(Ec. 7)
12
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Donde:
Re Nmero de Reynolds.
V Velocidad.
D Dimetro.
Se considera rgimen crtico cuando Re=2300, flujo laminar cuando Re<2300 y flujo
turbulento cuando Re>2300. (Augustn Matas Snchez (2003); Diseo de redes de
distribucin de agua contemplando la fiabilidad, mediante algoritmos genticos, Tesis
Doctoral, Universidad Politcnica de Valencia)
13
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
14
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
15
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Hazen Williams adopta la siguiente forma para el clculo de prdidas por friccin,
siendo C el coeficiente que depende de la rugosidad del tubo. (Cuadro.II.3-3)
10.646 L Q
1.85185
hf =
D 4.87037 C (Ec. 8)
Donde:
L - Longitud de la tubera.
D - Dimetro de la tubera.
C - Coeficiente de Hazen.
Cuadro.II.3-3 Valores del Coeficiente C para la frmula de Hazen-Williams
ra
Fuente: Andrew L. Simon (1986); Hidrulica Prctica, 1 Edicin, Mxico.Pg.78
16
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
V = C RS (Ec. 9)
Donde:
V Velocidad media.
R Radio hidrulico.
4010 / 3 n 2 L
hf =
D
2 16 / 3
Q2 ( )
(Ec. 10)
Donde:
n Coeficiente de Manning.
L - Longitud de la tubera.
D - Dimetro de 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
J =
Hc
+
Z
P
i
disponible
L
j
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Para esto se procede primeramente a encontrar el nudo ms crtico de la red, este nudo
se identifica como el ms lejano y cuya exigencia de presin es la ms elevada.
(Ec. 11)
Donde:
Pmin
- Presin manomtrica mnima requerida.
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
Adems como opcin se puede identificar la velocidad mxima que puede circular en el
fluido a travs de la tubera por la propuesta de MOUGNIE:
Qmx
D2
= ( D + 0.05 ) (Ec. 13)
4
Donde:
D - Dimetro de la tubera.
4 Qi
Dteor =
Vmax
(Ec.14)
Donde:
A continuacin se realiza los clculos de las prdidas respectivas por friccin para
comprobar si la presin en cada nudo es la requerida, as como el cumplimiento de las
velocidades en cada tubera.
19
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
I-pai Wu comprob que en una sucesin de n tuberas distribuidas en serie con sus
respectivos caudales, el costo es mnimo cuando la lnea de gradiente hidrulico forma
una curva cncava hacia arriba con una flecha del 15% en el centro con respecto a la
lnea recta que une las cabezas al inicio y al final de la serie de tuberas. (Fig.II.5-1)
Fig.II.5-1 Criterio de I-pai Wu. La lnea de gradiente hidrulico ptimo-econmico forma una curva cncava hacia arriba
con una flecha del 15% de la cabeza total disponible en el centro y con respecto a la lnea recta AB.
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 n
L j cos j
j =1
(Ec. 15)
Donde:
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.
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.
L = L1 + L2 (Ec. 16)
21
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Donde:
D1 = Ddiseo
D2 < Ddiseo
Fuente: Adaptado de Juan G. Saldarriaga (2007); Hidrulica de tuberas, Abastecimiento de aguas, redes, riegos,
Alfaomega Bogot.Pg. 255
Para ello se comprueba si existe una diferencia significativa entre el caudal de diseo y
el mximo caudal que puede pasar por la tubera. Si esta diferencia es apreciable
dividimos la tubera, caso contrario se utiliza el diseo original.
22
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Qm Q D
%Caudal
QD
Para determinar la longitud de cada una de las nuevas tuberas se aplica el mtodo
matemtico de Bsqueda Binaria. (JUAN G. SALDARRIAGA 2007).
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 (Ec. 17)
L2 = L L1 (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:
23
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:
Lmax = Lmax i (Ec. 20)
Si Hs < H
Lmin = lmin i
Entonces:
Lmax = L1i (Ec. 21)
Una vez definidos los nuevos lmites se repite el proceso hasta encontrar el valor
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
Son mtodos basados en el proceso gentico de los organismos vivos que pueden
usarse para resolver problemas de bsqueda y optimizacin.
25
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
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.
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 UniversidadTcnicaParticulardeLoja
2.7.4 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
Como lo hemos mencionado con anterioridad el costo est en funcin de los dimetros
de las tuberas por su longitud, entonces, el primer paso es codificar el conjunto de
dimetros comerciales a codificacin binaria (CuadroII.8-1), de tal manera que despus
sea posible realizar los dems pasos del AG.
29
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Fuente: El autor
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.
(Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado
da arte e tcnicas avanadas, editorial Universit UFPB. Pg.245)
30
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
lc = NT n (Ec. 23)
Donde:
NT Nmero de tuberas
1
fa =
Ci + (Cp p ) + (Ct K ) (Ec. 24)
Donde:
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.
K Constante de penalizacin.
31
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Cp = p K (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.
Si los valores de presin no estn dentro de ese rango elevan su penalizacin. Pero los
que estn dentro disminuyen su penalizacin, siendo VDP=1 cuando estos valores de
presin coincidan con el mximo o el mnimo.
Esto quiere decir que primeramente se determina una presin mxima y una presin
mnima requerida para todos los nudos de la red (Pmax Pmin).
32
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Donde:
1
K=
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.
34
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Importante (3):
35
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Donde:
Donde:
K Constante de penalizacin
36
DERDAPv1.0 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:
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.
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
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)
Vm
Pm =
lc (Ec. 35)
Donde:
Pm Probabilidad de mutacin.
Vm Valor de mutacin.
40
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
41
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 Darcy-Weisback se puede ingresar un coeficiente de friccin constante para todas las
tuberas, o elegir para que DERDAP v1.0 calcule el coeficiente de friccin por
Colebrook-White, y mediante punto fijo determine la friccin para cada una de las tuberas,
utilizando la rugosidad absoluta y un coeficiente de Viscosidad Cinemtica que dependen del
tipo de material y la temperatura del agua (Fig.16).
En material se despliega una lista con el nombre del material, que en el momento de ser
escogido presenta su valor de rugosidad absoluta. O ingresar otro valor directamente en el
casillero correspondiente.
En viscosidad cinemtica ocurre lo mismo, se despliegan una lista con las diferentes
temperaturas del agua, y al escoger un valor, aparece su viscosidad cinemtica a esa
temperatura.
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
Para cerrar esta ventana se debe hacer clic en . Solamente con este botn la
ventana desaparecer
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
Abrir un Archivo
Guardar Cambios
Eliminar Elemento
Puntero
Ingresar Depsito
Ingresar Nudo
Ingresar Tubera
64
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Visualizar Convencional
Ayuda
Nota. Al pasar el cursor por cada botn se despliega un membrete que permite conocer cul
es su funcin.
65
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
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.
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 # L (m) Z(m) q(m3/S)
0 120
1 1100 44
2 1800 46 0.019
3 1350 52 0.021
4 1200 54
5 800 67 0.023
6 1500 20 0.022
7 450 15 0.012
8 1400 24 0.015
9 380 18 0.015
10 400 22 0.012
11 1000 36 0.018
12 700 38 0.031
ESQUEMATIZANDO LA RED
66
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
INGRESANDO EL DEPSITO
Seguidamente creamos los nudos haciendo clic en ingresar nudo . Conforme ubicamos
un nuevo nudo, ste se va enumerando en forma consecutiva.
Las conexiones con tuberas se realizan seleccionando ingresar tubera . Cada tubera
conectada se enumera automticamente con el nombre del nudo final. La secuencia de
conexin debe darse empezando por el ramal principal y luego los secundarios (Fig. 27).
Es importante mantener este orden para que DERDAP v1.0 modele correctamente la red.
67
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
Despus de haber ingresado los nudos y realizadas las conexiones, seguimos con el
proceso de edicin. Hacemos clic izquierdo en la numeracin del nudo, conexin o depsito
y se visualizar una ventana que permite ingresar los datos correspondientes al elemento
seleccionado. (Ver Captulo1: Eventos del mouse).
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 o Ver Conexiones Archivadas .
GENERANDO EL CLCULO
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)
Con la opcin exportar , se puede guardar las respuestas en un archivo **.txt (bloc de
notas), de modo que el usuario pueda utilizar los resultados de la manera ms conveniente.
Teniendo el archivo de texto se puede importar los datos desde Microsoft Exel.
69
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)
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.
70
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
DATOS
NUDO # L (m) Z(m) q(m3/S)
0 120
1 1100 44
2 1800 46 0.019
3 1350 52 0.021
4 1200 54
5 800 67 0.023
6 1500 20 0.022
7 450 15 0.012
8 1400 24 0.015
9 380 18 0.015
10 400 22 0.012
11 1000 36 0.018
12 700 38 0.031
Fuente: El autor
4.2.1 ESQUEMA
Fuente: El autor
71
DERDAPv1.0 UniversidadTcnicaParticulardeLoja
4.2.2 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
Cuadro.IV.4-1 Cuadro de resultados hidrulicos por DERDAP v1.0 mtodo bsqueda binaria
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
Se cre una base de datos con tuberas del mercado con sus respectivas
caractersticas fsicas y econmicas.
Se analiz los mtodos de pendiente crtica y velocidad mxima, as mismo la
utilizacin de las frmulas propuestas por Hazen-Williams, Darcy-Weisbach y Chezy-
Manning, las mismas que sirvieron para el clculo de redes ramificadas.
Se aplic el mtodo de I-pai Wu, bsqueda binaria y el algoritmo gentico en una red
propuesta como ejemplo y se compar sus resultados.
Se cre un software acadmico que permite calcular, analizar y determinar la
solucin ms efectiva en el diseo ptimo-econmico de redes ramificadas de
distribucin de agua a presin por el mtodo Convencional, I-pai Wu, Bsqueda
Binaria y Algoritmos Genticos.
Se compar los resultados de EPANET frente a DERDAP v1.0 por el mtodo
convencional, puesto que ambos realizan un clculo semejante, y se puede
observar que DERDAP v1.0 por el mtodo convencional brinda un resultado muy
confiable, y se encuentra a la par en el clculo hidrulico.
Se determin que los resultados de DERDAP v1.0 por el mtodo de I-pai Wu y
Bsqueda Binaria nos proporciona un resultado ptimo-econmico con respecto al
mtodo convencional.
La programacin por el mtodo de algoritmos genticos se desarroll en Visual
Basic.Net
Se comprob que un resultado ptimo con algoritmos genticos, depende del nmero
de generaciones y nmero de poblacin que el interesado determine para cada tipo
de red.
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
ANDREW L. SIMON (1986); Hidrulica Prctica, 1ra Edicin, Mxico.
SOTELO; Hidrulica General, Volumen 1, Mxico
JUAN G. SALDARRIAGA V (1998); Hidrulica de Tuberas
JUAN G. SALDARRIAGA (2007); Hidrulica de tuberas, Abastecimiento de aguas,
redes, riegos, Alfaomega Bogot.
GOMES PIMENTEL HEBER; PEREZ GARCIA RAFAEL (2007); Abastecimiento de
agua o estado da arte e tcnicas avanadas, editorial Universit UFPB.
AUGUSTN MATAS SNCHEZ; (2003) Diseo de redes de distribucin de agua
contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral (Pdf),
Universidad Politcnica de Valencia.
HOLGER BENAVIDES MUOZ (2006, 2009), Hidrulica I, Apuntes de clase.
JOS SANCHEZ PALADINES (2006), Mecnica de Fluidos, Apuntes de clase
MARTIN DEL BRIO, BONIFACIO. Y ZANS (2006), Redes Neuronales y Sistemas
Difusos, 2da edicin, Ra-Ma Editorial, Madrid-Espaa.
LINKS
79