Beruflich Dokumente
Kultur Dokumente
INGENIERA CIVIL
PRESENTADO POR:
NATALIA DUQUE VILLARREALa
ASESOR:
JUAN GUILLERMO SALDARRIAGA VALDERRAMAa
a Centro
CO-ASESOR:
DANIEL DUQUE VILLARREALb
b Centro
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
TABLA DE CONTENIDO
1
Introduccin ................................................................................................................................ 1
1.1
1.1.1
1.1.2
1.2
2
Antecedentes ...................................................................................................................... 3
Objetivos ............................................................................................................................. 2
2.1.1
Efectos de la urbanizacin........................................................................................... 6
2.1.2
2.1.3
2.2
2.3
2.3.1
2.3.2
2.3.3
2.3.4
3.2
3.3
3.3.1
3.4
3.4.1
4
4.1.1
Tesis I
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
4.1.2
4.2
4.2.1
4.2.2
4.2.3
4.2.4
Implementacin ........................................................................................................ 60
4.3
4.3.1
4.4
5
5.2
6.2
Referencias ................................................................................................................................ 84
Anexos ....................................................................................................................................... 87
Tesis I
ii
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
NDICE DE FIGURAS
Figura 2.1 Interacciones del Sistema de Drenaje Urbano. Tomado y Modificado de Butler & Davies (2011). .. 6
Figura 2.2 Efectos de la urbanizacin. Tomado de Muth, Brinson, & Bernhar (2010). ...................................... 7
Figura 2.3 Fallas en redes de drenaje urbano. ................................................................................................. 11
Figura 2.4 Sistema Integrado de Drenaje Urbano. ........................................................................................... 12
Figura 2.5 Flujo uniforme en canales abiertos. Tomado y modificado de Salcedo (2012). .............................. 14
Figura 2.6 Seccin transversal de tubera fluyendo parcialmente llena. Tomada de Salcedo (2012). ............. 14
Figura 2.7 Proyeccin del trapecio que produce el rea excavada para una tubera de alcantarillado. Tomada
de (CIACUA, 2013) ................................................................................................................................... 23
Figura 3.1 Grafo. Tomado de Ahuja & et Al (1993). ......................................................................................... 26
Figura 3.2. Topologa de una red de alcantarillado. ......................................................................................... 27
Figura 3.3 Red de alcantarillado. ...................................................................................................................... 28
Figura 3.4 Trazado de una red de alcantarillado. ............................................................................................. 29
Figura 3.5. Diseo hidrulico de una tubera (dimetro-pendiente). ............................................................... 31
Figura 4.1 Tipos de tuberas para cada tramo de una red de alcantarillado. ................................................... 34
Figura 4.2 Grafo para la seleccin del trazado de una red de alcantarillado. .................................................. 35
Figura 4.3 Posibles variables de decisin por tramo. ....................................................................................... 35
Figura 4.4 Oferta/Demanda en cada nodo del grafo. ....................................................................................... 37
Figura 4.5 Conjunto de nodos que pertenecen a un mismo pozo de inspeccin. ............................................ 44
Tesis I
iii
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
NDICE DE GRFICAS
Grfica 5.1.Convergencia al mejor trazado de la red de alcantarillado (= 1 ). ........................................ 80
Grfica 5.2. Convergencia al mejor trazado de la red de alcantarillado (= 10 ). ..................................... 81
Tesis I
iv
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
NDICE DE TABLAS
Tabla 2.1 Tipos de flujo..................................................................................................................................... 13
Tabla 2.2 Resumen de propiedades geomtricas del alcantarillado. Tomado y adaptado de Butler & Davies
(2011) y Salcedo (2012). .......................................................................................................................... 15
Tabla 2.3 Lmites de la profundidad a cota clave de la tubera. ....................................................................... 21
Tabla 2.4 Resumen de restricciones hidrulicas de diseo. Tomado y modificado de Butler & Davies (2011).
................................................................................................................................................................. 21
Tabla 2.5 Lista de dimetros comerciales ........................................................................................................ 21
Tabla 5.1 Datos de entrada para la seleccin del trazado de una red de alcantarillado .................................. 74
Tabla 5.2. Resultado del primer trazado aleatorio en la iteracin. ................................................................. 76
Tabla 5.3. Diseo hidrulico de la red = 1 .................................................................................................... 77
Tabla 5.4. Mejor diseo hidrulico de la red tras 100 iteraciones. .................................................................. 78
Tabla 9.1 Coeficientes aleatorios para la funcin de costos de cada tubera. ................................................. 87
Tabla 9.2. Diseo hidrulico del primer trazado aleatorio. .............................................................................. 88
Tabla 9.3. Mejor diseo hidrulico de la red tras 100 iteraciones (= 1 ). ............................................... 89
Tabla 9.4. Mejor diseo hidrulico de la red tras 100 iteraciones (= 10 ). ............................................. 91
Tesis I
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
NDICE DE ECUACIONES
Ecuacin 2.1 ..................................................................................................................................................... 15
Ecuacin 2.2 ..................................................................................................................................................... 15
Ecuacin 2.3 ..................................................................................................................................................... 15
Ecuacin 2.4 ..................................................................................................................................................... 16
Ecuacin 2.5 ..................................................................................................................................................... 16
Ecuacin 2.6 ..................................................................................................................................................... 16
Ecuacin 2.7 ..................................................................................................................................................... 16
Ecuacin 2.8 ..................................................................................................................................................... 16
Ecuacin 2.9 ..................................................................................................................................................... 16
Ecuacin 2.10 ................................................................................................................................................... 17
Ecuacin 2.11 ................................................................................................................................................... 17
Ecuacin 2.12 ................................................................................................................................................... 17
Ecuacin 2.13 ................................................................................................................................................... 18
Ecuacin 2.14 ................................................................................................................................................... 18
Ecuacin 2.15 ................................................................................................................................................... 18
Ecuacin 2.16 ................................................................................................................................................... 22
Ecuacin 2.17 ................................................................................................................................................... 22
Ecuacin 2.18 ................................................................................................................................................... 23
Ecuacin 2.19 ................................................................................................................................................... 23
Ecuacin 2.20 ................................................................................................................................................... 24
Ecuacin 4.1 ..................................................................................................................................................... 36
Ecuacin 4.2 ..................................................................................................................................................... 36
Ecuacin 4.3 ..................................................................................................................................................... 36
Ecuacin 4.4 ..................................................................................................................................................... 36
Ecuacin 4.5 ..................................................................................................................................................... 38
Ecuacin 4.6 ..................................................................................................................................................... 39
Ecuacin 4.7 ..................................................................................................................................................... 39
Ecuacin 4.8 ..................................................................................................................................................... 39
Tesis I
vi
MIC 201510-00
Universidad de los Andes
Departamento de Ingeniera Civil y Ambiental
Centro de Investigaciones en Acueductos y Alcantarillados CIACUA
Metodologa para el Diseo Optimizado de Redes de Alcantarillado
Tesis I
vii
ICYA4202-201510
1 INTRODUCCIN
El diseo de las redes de alcantarillado es un problema complejo que tiene dos componentes
fundamentales: la topologa de la red y el diseo hidrulico. El primer componente define el trazado
de la red, es decir, el recorrido del agua a travs de un camino sobre la red de alcantarillado. Una
vez definido el trazado de la red, se puede pasar a realizar el diseo hidrulico, en donde se debe
determinar el tamao y posicin de cada tubera de forma que cumplan con una serie de
restricciones hidrulicas establecidas por las normas de construccin de cada pas.
El diseo de este tipo de sistemas urbanos, es de vital importancia para la preservacin de la
salud pblica en zonas urbanas. Sin embargo, dados los altos costos de construccin, un gran
nmero de ciudades en el mundo, sobre todo en pases en va de desarrollo, todava no cuentan con
un sistema de drenaje urbano (redes de alcantarillado) adecuado ya que cuentan con bajos
presupuestos. Se sabe adems, que la diferencia en costos de construccin de una red de
alcantarillado, entre dos posibles trazados puede llegar a ser de hasta un 85% (Saldarriaga, et al.,
2014). De acuerdo con lo anterior, es relevante hacer una buena seleccin tanto del trazado como
del diseo hidrulico para reducir los costos de construccin de estos sistemas y hacerlos asequibles
a ms ciudades.
De acuerdo con lo anterior, varios autores han implementado diferentes metodologas en
donde se involucran componentes de optimizacin para resolver este problema. Algunos ejemplos
son: Programacin Lineal (LP) (Elimam, et al., 1989), Programacin No Lineal (NLP) (Dajani, et al.,
1972) y Programacin Dinmica (DP) (Kulkarni & Khanna, 1985). Otros autores implementaron
aproximaciones heursticas para el diseo hidrulico de la red, que ofrecan buenos resultados en
un tiempo computacional mucho menor. Entre las metodologas utilizadas se encuentran Particle
Swarm Optimization (PSO) (Izquierdo, et al., 2008), Cellular Automata (CA) (Afshar, et al., 2011),
Genetic Algorithms (GA) (Afshar, 2012), Ant Collony Optimization Algorithms (ACOA) (Moeini &
Afshar, 2012), entre otros.
Se pretende desarrollar una nueva metodologa de diseo de redes de alcantarillado, en donde
la seleccin del trazado de la red est basada en un modelo de optimizacin entera mixto conocido
en la literatura como Network Design Problem (NDP). En este modelo, el costo del diseo total se
aproxima utilizando herramientas estadsticas, en donde se ajustan diferentes funciones (lineales)
para modelar el costo de las diferentes tuberas en la red. Una vez definido el trazado de la red que
podra representar el diseo de menor costo, se pasa a realizar el diseo hidrulico de la red
mediante una extensin de la metodologa propuesta por Duque et al. (2013). En esta segunda
etapa, se utiliza una adaptacin de un algoritmo de ruta ms corta (Ahuja, et al., 1993) sobre un
grafo que representa el tamao y posicin de cada tubera en la red de alcantarillado.
Natalia Duque Villarreal
Tesis II
ICYA4202-201510
1.1 Objetivos
1.1.1
Objetivo General
Desarrollar una metodologa para la seleccin del trazado y el diseo hidrulico costo-ptimo
de redes de alcantarillado, teniendo en cuenta los aspectos hidrulicos que aseguran el
funcionamiento adecuado del sistema de drenaje urbano, siguiendo las normas colombianas:
Reglamento Tcnico del Sector de Agua Potable y Saneamiento Bsico RAS (2000).
1.1.2
Objetivos Especficos
Realizar una bsqueda bibliogrfica sobre las metodologas que se han utilizado para el
diseo de redes de alcantarillado a nivel mundial.
Modelar la red de alcantarillado como un grafo dirigido, sobre el cual se definir el sentido
de flujo y tipo de cada arco, definiendo as el trazado de la red.
Determinar el trazado ptimo de la red de alcantarillado a partir de los datos de entrada.
Establecer una funcin de costos en funcin del caudal por tubera, segn la cual se defina
el trazado ptimo.
Una vez definido el trazado se modelar la red de alcantarillado como un grafo auxiliar
dirigido, que representar todas las posibles alternativas de diseo hidrulico.
Establecer la metodologa de optimizacin que se utilizar sobre los grafos, de forma que
se obtenga una solucin exacta, para garantizar el ptimo global.
Tesis II
ICYA4202-201510
1.2 Antecedentes
Teniendo en cuenta que el diseo redes de alcantarillado involucra dos problemas diferentes,
la definicin del trazado y el diseo hidrulico de la red, no es comn encontrar metodologas que
los resuelvan simultneamente debido a la complejidad del problema. De hecho, las estrategias de
solucin disponibles en la literatura proponen resolver ambos problemas secuencialmente, sin
embargo, el problema del diseo hidrulico ha recibido ms atencin a travs de mtodos exactos
y heursticos.
Diferentes autores han propuesto metodologas exactas para resolver el problema del diseo
hidrulico de las redes. Haith (1966) utiliz Programacin Dinmica (PD) para obtener el diseo
ptimo de una serie de tuberas considerando una sola lnea (tubera) dividida en diferentes
secciones, cada una con un caudal de entrada y parmetros de costos constantes. Se toman como
variables de decisin la cota batea al final de cada seccin y su dimetro. Sin embargo, esta
metodologa tuvo limitaciones computacionales debido a la tecnologa en aquel momento. Kulkarni
y Khanna (1985) tambin utilizaron una aproximacin basada en Programacin Dinmica (PD) para
disear la red de alcantarillado con bombeo por gravedad de mnimo costo, utilizando una
modificacin de la Ecuacin de Hazen-Williams. Dada la complejidad y dimensionamiento del
problema, los autores dividieron el problema de diseo ptimo utilizando el concepto de
agrupaciones factibles en las uniones por rentabilidad y eficiencia; en consecuencia, esta
metodologa no puede asegurar el ptimo global. Esta metodologa de PD fue dividida en dos partes:
la primera define las variables de control asociadas con cada enlace y las almacena, y la segunda
calcula la hidrulica y los costos. La mayora de las metodologas de PD sufre del problema de
dimensionalidad, que las hace difciles de aplicar en los casos a gran escala. Li y Matthew (1990)
utilizan el modelo de programacin no lineal (PNL) para establecer los factores topogrficos e
hidrulicos tales como flujo, tamaos y pendientes de tuberas. En esta metodologa los autores
dividen el problema en dos etapas. La primera corresponde a la optimizacin de los tamaos y
pendientes de tuberas y la ubicacin de las estaciones de bombeo de un diseo. El segundo deja
Natalia Duque Villarreal
Tesis II
ICYA4202-201510
todas las variables constantes excepto la tasa de flujo, buscando tuberas donde el flujo necesita ser
modificado para disminuir el valor de funcin objetivo que depende de la velocidad del flujo, la cota
corona de las tuberas y la ubicacin de las estaciones de bombeo; por medio de una bsqueda
dirigida utilizando el algoritmo de ruta ms corta de Dijkstra. Ms recientemente Swamee y Sharma
(2013) utilizan programacin lineal (LP) para obtener el diseo ptimo de una serie de tuberas, sin
necesidad de linealizar la funcin objetivo ni las restricciones, ya que se fijan las longitudes y
dimetros de cada seccin, a partir de los dimetros comerciales disponibles. Este problema se
resuelve utilizando el mtodo Simplex.
As mismo, algunos enfoques heursticos han sido aplicados a este problema de diseo
hidrulico. Holland (1966) utiliza una rutina de optimizacin general para el diseo de una red de
alcantarillado con un trazado dado. Esta rutina de optimizacin realiza una bsqueda al azar que
funciona con dimetros continuos que se redondean al siguiente dimetro comercial, poniendo en
peligro la optimalidad de la solucin del problema. Elimam et al (1989) utiliza una aproximacin
heurstica basada en Programacin Lineal (PL) para el diseo de redes de alcantarillado utilizando
una linealizacin a trozos de los trminos no lineales tales como el costo y algunas restricciones
hidrulicas. Como resultado, se obtienen dimetros continuos que son redondeados al dimetro
comercial ms cercano disponible, que satisface todas las restricciones hidrulicas. El mtodo ms
popular utilizado por varios autores son los Algoritmos Genticos (AG). Haghighi A. y Bakhshipuor
A.E. (2012) y Palumbo A. et al (2014) utilizan un AG estndar para el diseo de redes de drenaje
urbano, decidiendo sobre el tamao de las tuberas y las cotas del terreno. Tambin se han
combinado diferentes metodologas con los AG como Cisty M. (2010) que propone un hbrido entre
AG y PL; Pan y Kao (2009) combinan los AG con Programacin Cuadrtica (PC) y Haghighi A., Samani
H. y Samani Z. (2011) usa AG con Programacin Entero (PE) aplicada en redes de distribucin de
agua. AFSHAR (2012) desarroll un AG de renacimiento que lleva a cabo un primer diseo rpido
usando un AG estndar, posteriormente reduce el espacio de solucin alrededor de las mejores
soluciones obtenidas y luego crea una nueva poblacin que se evala en el nuevo espacio de
solucin, obteniendo soluciones cercanas a la ptima en un menor tiempo. Esta metodologa reduce
la sensibilidad de los AG al nmero de individuos de la poblacin. Sanchez A., Medina N., Vojinovic
Z. y Price R. (2014) utilizan el algoritmo evolucionario, Algoritmo Gentico de Clasificacin No
Ordenada-II (NSGA II) junto con el programa SWWM para el diseo de las tuberas para futuras
expansiones de una red de alcantarillado existente. Este algoritmo multiobjetivo elige como la mejor
solucin, aquella con el diseo ms barato y que no genera inundaciones. Se han utilizado otras
metodologas heursticas para el diseo de sistemas de alcantarillado como el Algoritmo de la
Colonia de Hormigas (ACOA) (Afshar, 2010; Moeini y Afshar, 2012); Recocido Simulado (SA) (Sousa
J., A. Ribeiro, Cunha M. C. y A. Antunes, 2002; Yen y Chu, 2011); Bsqueda Tab (TS) (Yen y Chu,
2011; Haghighi y Bakhshipour, 2014).
Tesis II
ICYA4202-201510
En este trabajo se propone una metodologa exacta para encontrar el diseo de costo ptimo
de una red de alcantarillado utilizando un mtodo basado en Programacin Dinmica DP y
Programacin Entera Mixta (PEM). Los problemas del trazado y el diseo hidrulico son resueltos
secuencialmente, utilizando un grafo que representa el problema de la seleccin del trazado y un
grafo auxiliar sobre el cual se resuelve el problema del diseo hidrulico de la red.
Tesis II
ICYA4202-201510
2 MARCO TERICO
2.1 Redes de drenaje urbano
Las redes de drenaje urbano son obras civiles necesarias dentro del desarrollo de zonas urbanas
debido a la constante interaccin entre el hombre y el ciclo natural del agua. Dicha interaccin se
presenta por la necesidad del hombre de abastecerse de agua para su consumo y por el proceso de
urbanizacin que desva los sistemas de drenaje naturales originales. De estas dos actividades se
producen aguas residuales y pluviales que deben ser canalizadas y tratadas. EL propsito de las
redes de drenaje urbano es minimizar posibles problemas causados a seres humanos o al ambiente
(Butler & Davies, 2011).
La Figura 2.1 muestra las interacciones del sistema de drenaje urbano con la poblacin y el
medio ambiente. En este sentido, el propsito de las redes de drenaje urbano se traduce en evitar
problemas de inundacin y reducir los problemas de contaminacin que se generan al no evacuar
las aguas residuales y pluviales de una poblacin.
Figura 2.1 Interacciones del Sistema de Drenaje Urbano. Tomado y Modificado de Butler & Davies (2011).
2.1.1
Efectos de la urbanizacin
Tesis II
ICYA4202-201510
Figura 2.2 Efectos de la urbanizacin. Tomado de Muth, Brinson, & Bernhar (2010).
2.1.2
Para recolectar y transportar las aguas residuales y pluviales, desde donde se origina la descarga
hasta el sitio donde se va a depositar y tratar el agua, se necesita un sistema completamente
Escorrenta: Lmina de agua que corre por la superficie de una cuenca de drenaje. En reas urbanas la
escorrenta se da sobre zonas impermeables.
Tesis II
ICYA4202-201510
artificial de alcantarillado. Esto quiere decir que las redes estn compuestas por componentes de
captacin, de conduccin, de inspeccin y conexin, de regulacin y alivio y de bombeo (Saldarriaga,
2013).
El principal componente de captacin de agua lluvia es el agua superficial que cae en zonas
impermeables. Las estructuras que recolectan las aguas pluviales y residuales son:
En el caso de las aguas residuales la captacin se realiza directamente. Las aguas residuales se
clasifican de acuerdo con su procedencia: domsticas o no domsticas (comerciales o industriales)
(Butler & Davies, 2011). En ambos casos el agua es conducida directamente desde el punto de
descarga hasta la red de alcantarillado, por medio de tuberas.
Pozos de inspeccin: Estructuras hidrulicas con tapa removible, que permiten el acceso a
la red de alcantarillado, para el mantenimiento e inspeccin de la misma. Estas estructuras
son utilizadas cuando se debe cambiar la direccin del flujo, cambiar la pendiente, cambiar
Tesis II
ICYA4202-201510
el dimetro de las tuberas, realizar conexiones con otros ramales, asegurar aireacin al
alcantarillado o cada 90 m.
Pozos de cada: Estructuras diseadas para dirigir el flujo que entra a un pozo de inspeccin
con mucha energa, de forma que se pueda disipar gran cantidad de su energa para
proteger la infraestructura de la red contra impactos del flujo sobre las paredes.
Para el buen funcionamiento del sistema se necesitan los componentes de regulacin y alivio,
que corresponden a:
Sifones invertidos: Estructuras en forma de U dispuestas entre dos pozos en caso que el
sistema de alcantarillado requiera atravesar un cuerpo de agua o se quiera evitar la
interferencia del trazado de la red con otros servicios pblicos. Estos sifones trabajan como
tuberas a presin.
Aliviaderos: Estructuras que permiten la salida de cierto volumen del agua que viaja por el
alcantarillado, cuando se presenta un evento extremo de precipitacin.
Tesis II
ICYA4202-201510
Finalmente, los componentes de bombeo son necesarios cuando la energa hidrulica en una
zona es demasiado baja para que las aguas residuales sean evacuadas por gravedad y necesite
bombearse. En otras palabras, se requiere bombeo cuando se deba elevar la lnea de gradiente
hidrulico para vencer una diferencia de alturas topogrficas y el flujo por gravedad no lo permita.
2.1.3
El diseo de las redes de drenaje urbano debe cumplir con ciertos requerimientos de forma que
se tenga una buena operacin del sistema y se eviten fallas que puedan llegar a generar problemas
de salud pblica, problemas ambientales o daos en la infraestructura de la misma. Los tipos de
fallas ms comunes son (Lpez, 2012):
Corrosin: cualquier proceso, involuntario, que sea qumico, fsico, biolgico o elctrico cmo la oxidacin
de los metales, agentes electroqumicos, descargas industriales, agua subterrnea con alto contenido de
sulfato, erosin y agentes microbiolgicos, que implique deterioro, degradacin o destruccin de los
componentes del sistema de recoleccin de agua y que sea debido a la operacin natural del mismo (ASCE,
2007).
3
Capacidad Hidrulica: Caudal mximo que puede transportar una tubera.
Tesis II
10
ICYA4202-201510
Sobrecargas: Se da al sobrepasar una relacin de llenado4 del 80% que genera una
desaceleracin del flujo y aumento de la profundidad hasta alcanzar una relacin de llenado
del 94% donde la tubera lleva el mximo caudal posible. De seguir aumentando la
profundidad del agua la tubera se presuriza, a lo que se denomina sobrecarga. Este tipo de
falla es el ms importante de controlar para prevenir inundaciones, ya que el agua est
altamente contaminada y puede generar grandes problemas de salud pblica y ambiental.
Este tipo de falla se puede observar en la Figura 2.3 (c).
(a)
(b)
Figura 2.3 Fallas en redes de drenaje urbano.
(c)
Relacin de Llenado: Relacin entre la profundidad del flujo en la tubera con respecto al dimetro interno
de la misma.
5
Autodepuracin: es el proceso de recuperacin de un curso de agua despus de un episodio de
contaminacin orgnica.
Tesis II
11
ICYA4202-201510
en cada uno de los componentes del sistema. El papel del alcantarillado es recolectar las aguas
residuales y lluvias, y transportarlas hacia la PTAR. La red de alcantarillado debe asegurar
hermeticidad en las redes, minimizando infiltraciones y exfiltraciones, adems de lograr algn
tratamiento preliminar, controlando la cantidad y la calidad del agua residual que llega al tramo
(interceptor) aguas arriba de dichas plantas (RAS, 2000). A continuacin se muestra un esquema del
sistema integrado de drenaje urbano en la Figura 2.4.
La PTAR es necesaria, siempre que la capacidad de autodepuracin del cuerpo receptor no sea
lo suficientemente alta para que este se recupere de la contaminacin de la descarga que recibe. La
PTAR se encarga de entregar una descarga que cumpla con ciertos parmetros de calidad que se
establecen de acuerdo con la capacidad de autodepuracin del cuerpo receptor y al uso que se le
dar al agua aguas abajo.
A la hora de disear se debe suponer un tipo de flujo que describa la hidrulica. Es decir, que
establezca cmo es el comportamiento hidrulico de un flujo en espacio y tiempo. Dado que se est
Natalia Duque Villarreal
Tesis II
12
ICYA4202-201510
tratando con agua, por lo que el primer supuesto de diseo considera un fluido incompresible, lo
que quiere decir que su densidad es constante. Tambin, se tiene una suposicin del tipo de flujo.
Las condiciones de flujo se clasifican segn su variacin en espacio y tiempo. La variacin del
flujo en el espacio puede ser uniforme o variable. As mismo, las caractersticas del flujo pueden ser
constantes en el tiempo formando un flujo permanente o pueden ser variables (no permanente).
Se forman entonces, cuatro tipos de flujo como se muestra en la Tabla 2.1. Sin embargo, es
imposible que el flujo variado no permanente se de en la naturaleza, dejando slo tres tipos de flujo
(Saldarriaga, 2013).
Tabla 2.1 Tipos de flujo
Flujo No-Permanente
Flujo Uniforme- No Permanente
Flujo Variado- No Permanente
En el caso del flujo en tuberas de alcantarillado se considera que el flujo mantiene sus
caractersticas en tiempo y espacio, es decir que se considera un Flujo Uniforme (Flujo Uniforme Permanente).
Este tipo de flujo se da gracias a que las fuerzas gravitacionales, las fuerzas de presin y las
fuerzas viscosas estn en equilibrio; las gravitacionales aceleran el flujo y las viscosas le oponen
resistencia. Analizando un canal abierto en dos puntos, se puede observar cmo la altura de la
lmina de agua (altura por presin hidrosttica) , la altura por velocidad v 2 /2 y dems
propiedades geomtricas e hidrulicas permanecen constantes a lo largo del canal. De ah que, la
pendiente de Lnea de Energa Total (LET), la pendiente de Lnea de Gradiente Hidrulico agua
(LGH) y pendiente del fondo del canal son la misma ( = = = 0 ), es decir que son
paralelas. Por lo tanto, las prdidas por friccin sern constantes en toda la longitud de la tubera
(Saldarriaga, 2007).
Tesis II
13
ICYA4202-201510
Figura 2.5 Flujo uniforme en canales abiertos. Tomado y modificado de Salcedo (2012).
2.3.2
Ecuaciones de diseo
En sistemas de alcantarillado las tuberas trabajan bajo la condicin de flujo libre por gravedad,
debido a que las tuberas deben ir fluyendo parcialmente llenas. Este tipo de flujo es un caso especial
del flujo en canales abiertos, por lo cual aplican las mismas teoras (Butler & Davies, 2011). En este
caso se manejan secciones transversales circulares como la que se muestra en la Figura 2.6.
Figura 2.6 Seccin transversal de tubera fluyendo parcialmente llena. Tomada de Salcedo (2012).
Tesis II
14
ICYA4202-201510
Tabla 2.2 Resumen de propiedades geomtricas del alcantarillado. Tomado y adaptado de Butler & Davies (2011) y
Salcedo (2012).
Propiedad
Geomtrica
Smbolo
Descripcin
Profundidad de flujo
ngulo
rea Mojada
Permetro Mojado
Radio Hidrulico
Ancho de la
Superficie
Profundidad
Hidrulica
Cota de Batea
Cota Clave
Unidades
(SI)
[m]
[rad]
[m2]
[m]
[m]
[m]
[m]
[m]
[m]
Las expresiones que describen los elementos geomtricos para una tubera fluyendo
parcialmente llena, se exponen a continuacin (Saldarriaga, 2013).
ngulo
/2
= + 2 sin1 (
)
/2
Ecuacin 2.1
1
= ( sin )2
8
Ecuacin 2.2
rea Mojada
Permetro Mojado
=
Ecuacin 2.3
Tesis II
15
ICYA4202-201510
Radio Hidrulico
=
1
= ( sin )
4
Ancho de la Superficie
/2
= cos (sin1 (
))
/2
Ecuacin 2.4
Ecuacin 2.5
Profundidad Hidrulica
=
( sin )
=
8 cos (sin1 ( /2))
/2
Ecuacin 2.6
Nmero de Froude
=
Ecuacin 2.7
Nmero de Reynolds
4
Ecuacin 2.8
0 =
Ecuacin 2.9
donde:
:
Tesis II
16
ICYA4202-201510
Adems de estas propiedades hidrulicas tambin se debe calcular la velocidad del flujo que si
bien es funcin del radio hidrulico y la pendiente , se puede calcular de dos formas. La primera
es la Ecuacin de Manning, propuesta en 1889 por Robert Manning. Esta ecuacin es emprica y fue
deducida a partir de los experimentos realizados por Darcy y Bazin en 1865 sobre canales reales
abiertos fluyendo bajo la condicin de flujo uniforme. Ests condiciones implican que la Ecuacin
de Manning slo es aplicable para el caso de flujo uniforme turbulento hidrulicamente rugoso
(Saldarriaga, 2013). La Ecuacin de Manning para el clculo de la velocidad entonces es:
v=
1 2/3 1/2
Ecuacin 2.10
donde es una constante que se calcula en funcin a la rugosidad absoluta (conocida como de
Manning) y se supone uniforme a lo largo del canal. Estudios posteriores de la Asociacin Americana
de Ingenieros Civiles (ASCE por sus siglas en ingls) establecieron valores constantes del de
Manning para diferentes materiales de la tubera, encontrando as un rango de valores de
partiendo de un caudal y una seccin transversal dados. Sin embargo, el uso de esta ecuacin en la
actualidad es inapropiado ya que los materiales modernos, como el PVC o el GRP, son muy lisos e
invalidan la suposicin de Flujo Turbulento Hidrulicamente Rugoso (Saldarriaga, 2013).
La segunda forma de calcular la velocidad es a partir de una ecuacin fsicamente basada. La
Ecuacin de Chzy describe la velocidad bajo la condicin de flujo uniforme y est dada por:
v =
Ecuacin 2.11
Ecuacin 2.12
Saldarriaga, J. (2007). Hidrulica de tuberas: abastecimiento de agua, redes, riegos. Bogot: Alfaomega.
Tesis II
17
ICYA4202-201510
Ecuacin 2.13
= 2 log10 (
2.51
+
)
14.8
Ecuacin 2.14
2.51
+
)
14.8 48
Ecuacin 2.15
Las ventajas de utilizar la Ecuacin 2.15 para el clculo de la velocidad son: primero, que es una
ecuacin explcita por lo cual su clculo no requiere de mtodos numricos; en segundo lugar, que
es fsicamente basada y por lo mismo es la que mejor describe la resistencia fluida (Salcedo, 2012).
Adems, esta ecuacin es vlida para cualquier tipo de flujo, abarcando desde el Flujo Turbulento
Hidrulicamente Liso FTHL hasta el Flujo Turbulento Hidrulicamente Rugoso FTHR. Gracias a que
funciona para cualquier valor de y cualquier fluido newtoniano, esta ecuacin tiene mayor
aplicacin hoy en da que la Ecuacin de Manning (Saldarriaga, 2013).
Tesis II
18
ICYA4202-201510
2.3.3
Restricciones de diseo
Las restricciones hidrulicas buscan garantizar que el diseo de las redes de alcantarillado
cumpla con la capacidad de demanda y aseguren un proceso de auto-limpieza de la red. A
continuacin se mencionan las restricciones hidrulicas para redes de drenaje urbano de aguas
residuales y para redes de drenaje urbano pluvial y combinado (residual y pluvial) (RAS, 2000).
1. Dimetro mnimo
En sistemas de alcantarillado de aguas residuales el dimetro interno mnimo de las tuberas
debe ser de 170 mm, para evitar la obstruccin del sistema por objetos de gran tamao que
logren entrar al sistema. En el caso de las redes de aguas lluvias el dimetro mnimo es de
250 mm puesto que se corre mayor riesgo de que entren objetos al sistema arrastrados por
el agua superficial (Saldarriaga, 2013). Para este proyecto se utiliz un dimetro mnimo de
200 mm establecido por el RAS (2000).
2. Relacin de llenado mxima
Esta relacin de llenado mxima se establece con el fin de evitar problemas de sobrecarga
del sistema y asegurar la aireacin del mismo para evitar problemas ambientales. A partir
de esta se establecen las profundidades mximas del flujo de acuerdo con el dimetro
interno de la tubera. La mxima relacin de llenado entonces corresponde al 85%. Sin
embargo, para las tuberas con dimetros menores a 600 mm la relacin de llenado mxima
es del 70%. Adicionalmente, se recomienda establecer una relacin de llenado mxima del
80% siempre que se presente flujo cuasi-crtico, i.e, que el nmero de Froude est entre
0.7 y 1.5, donde una pequea alteracin en la energa especfica del flujo causa variaciones
bruscas en la profundidad de la lmina de agua, lo que puede generar problemas de
sobrecarga (Copete, 2012).
Para el caso de este proyecto, se manejaron relaciones de llenado mximas del 70% para
tuberas de dimetros menores a 500 mm o para cuando se presente flujo cuasi-crtico, 80%
para tuberas con dimetros entre 500 y 1000 mm y 85% para tuberas con dimetros
mayores a 1000 mm. Esto, con el fin de hacer comparable los resultados de este proyecto
con los resultados obtenidos utilizando la metodologa propuesta por el CIACUA.
Tesis II
19
ICYA4202-201510
3. Velocidad mnima
La velocidad mnima busca evitar problemas de sedimentacin y/o acumulacin de
partculas slidas dentro de las tuberas. De esta forma se evita la obstruccin de las
tuberas, lo que podra causar problemas de sobrecarga de la misma. Para tuberas de
alcantarillado el RAS (2000) sugiere una velocidad mnima de 0.75 m/s para dimetros
menores a 450 mm.
4. Esfuerzo cortante mnimo
El esfuerzo cortante en el fondo de una tubera de alcantarillado de aguas residuales debe
ser igual o mayor que 2 Pa en tuberas de dimetros mayores o iguales a 450 mm, para
asegurar un proceso de auto-limpieza. En el caso de alcantarillados de aguas lluvias el
esfuerzo cortante debe ser mayor o igual a 3 Pa en tuberas de dimetros mayores o iguales
a 450 mm (RAS, 2000).
5. Velocidad mxima
La velocidad mxima se establece con el fin de evitar problemas de erosin en las tuberas,
problemas de cavitacin7, entrampamiento de aire, generacin de resaltos hidrulicos
dentro de la red, entre otros. El RAS 2000 recomienda que la velocidad mxima sea de 5
m/s y para tuberas termoplsticas (PVC) de 10 m/s.
6. Pendiente mxima y mnima
Las pendientes pueden variar en un rango en el cual se cumplen las restricciones de
velocidad mnima y mxima. En este sentido, el valor mnimo para la pendiente debe ser
aquel para el cual el flujo alcanza la velocidad mnima y cumple con la restriccin del
esfuerzo cortante mnimo. As mismo, la pendiente mxima ser aquella para la cual el flujo
alcanza la velocidad mxima.
7. Profundidad a cota clave de la tubera.
La profundidad mnima a cota clave de la tubera debe ser tal se asegure la proteccin de
las tuberas y que las descargas domiciliarias sin stano puedan ser drenadas por gravedad.
As mismo, se establece una profundidad mxima por razones constructivas y para limitar
Cavitacin: Fenmeno en el cual el agua en estado lquido pasa a estado gaseoso (vapor de agua) a raz de
una disminucin de la presin y posterior mente estas burbujas de vapor vuelven a pasar a estado lquido
repentinamente y con presiones muy altas que generan daos en la infraestructura de la red (Saldarriaga,
2011)
Tesis II
20
ICYA4202-201510
las cargas que deber soportar la tubera. Estos lmites de excavacin se presentan en la
Tabla 2.3.
Tabla 2.3 Lmites de la profundidad a cota clave de la tubera.
Tipo de Va
()
()
0.7
1.2
5.0
5.0
La Tabla 2.4 resume las restricciones hidrulicas utilizadas para el diseo de tuberas en
sistemas de alcantarillado.
Tabla 2.4 Resumen de restricciones hidrulicas de diseo. Tomado y modificado de Butler & Davies (2011).
Restriccin
1
2
Valor
3
4
Velocidad mnima
Velocidad mxima
5
6
Pendiente mxima
Condicin
200 mm
Siempre
0.7
600 mm
0.8
0.7 1.5
0.85
Siempre
0.75 m/s
< 450 mm
5 m/s
> 0.0001
10 m/s
< 0.0001
2 Pa
450 mm
Aquella que cumple la velocidad mnima y el esfuerzo
de cortante mnimo.
Aquella para la que se obtiene la velocidad mxima
real.
El dimetro asignado a cada tubera del sistema de alcantarillado, slo puede tomar valores
discretos que pertenecen al conjunto de dimetros comercialmente disponibles (PAVCO, 2013).
Para este proyecto se utiliz la siguiente lista de dimetros comerciales.
Tabla 2.5 Lista de dimetros comerciales
Dimetros
Pequeos (m)
Dimetros
Grandes (m)
0.200
0.250
0.300
0.350
0.400
0.450
0.500
0.600
0.675
0.750
0.825
0.900
1.000
1.100
Tesis II
21
ICYA4202-201510
2.3.4
Funcin de costos
Con base en un estudio realizado por el Trenchless Technology Center de Louisiana Tech
University, De Oro Vergara (2008) propuso una ecuacin para analizar los costos asociados con
sistemas de alcantarillado. Dicha ecuacin presenta los costos como una funcin del dimetro de
la tubera y la profundidad a la que se instale la misma.
Ecuacin 2.16
donde:
:
:
:
Posteriormente, esta ecuacin fue ajustada de acuerdo con informacin de las bases de datos
del Ministerio de Medio Ambiente, Vivienda y Desarrollo Territorial (MAVDT), del Fondo Financiero
de Proyectos de Desarrollo (FONADE) y de empresas encargadas de prestar el servicio, por medio de
un estudio anlisis de inversiones en acueducto y alcantarillado, desarrollado por la Comisin de
Regulacin de Agua Potable y Saneamiento Bsico (CRA) (Navarro, 2009).
Se encontr entonces que los costos de las tuberas, son funcin del dimetro de la misma y se
pueden la calcular de acuerdo con la Ecuacin 2.17.
= 9579.31 0.5737
Ecuacin 2.17
donde:
:
:
:
:
Anlogamente, los costos de excavacin son funcin del volumen de excavacin necesario para
la instalacin de la tubera, como plantea la Ecuacin 2.18.
Natalia Duque Villarreal
Tesis II
22
ICYA4202-201510
= 1163.77 V1.31
Ecuacin 2.18
donde:
:
V:
:
Figura 2.7 Proyeccin del trapecio que produce el rea excavada para una tubera de alcantarillado. Tomada
de (CIACUA, 2013)
+
= ([
] + + 2 + ) (2 + 2 + ) ( cos[tan1 ])
2
Ecuacin 2.19
donde:
Tesis II
23
ICYA4202-201510
:
:
:
:
:
:
:
:
Ecuacin 2.20
Esta ser entonces la ecuacin que se utilizar para analizar los costos de construccin de los
tramos de las redes de alcantarillado diseadas; teniendo en cuenta que, aunque simplifica todos
los costos reales asociados a la construccin de un tramo (entibado, mano de obra, relleno, etc.), es
una buena aproximacin a los costos de construccin reales puesto que los costos de excavacin y
de tuberas son los ms relevantes.
Tesis II
24
ICYA4202-201510
Los problemas de flujo en redes buscan encontrar la solucin a un problema que se modela a
travs de un grafo como por ejemplo, encontrar un camino ptimo (segn el caso, podra ser el ms
econmico, ms corto, con mayor capacidad, etc.). Un grafo se representa a partir de un conjunto
de Nodos y un conjunto de Arcos . Cada arco, es un elemento que conecta pares de nodos
diferentes (Ahuja, et al., 1993), como los que se muestran en la Figura 3.1.
Cada grafo, puede tener mltiples caminos para ir de un nodo inicial a uno final dados. Cada
elemento del grafo tiene atributos. Por ejemplo, los nodos tienen atributos que determinan cul es
el nodo de inicio y cul el nodo final, mientras los arcos tienen como atributo un costo asociado, una
distancia, una capacidad, entre otros.
Tesis II
25
ICYA4202-201510
En la Figura 3.1 (a) se muestra un grafo dado por un conjunto de nodos = {1, 2, 3, 4, 5, 6, 7}
y arcos = {(1, 2), (1, 3), (2,3), (2,4), (5,2), }, para los cuales se conoce su direccin. Por otro
lado la Figura 3.1 (b) presenta otro grafo dado por el conjunto de nodos = {1, 2, 3, 4, 5, 6} y con
arcos no dirigidos que pueden ser definidos en ambos sentidos, por ejemplo (1,2) (2,1)
.
De acuerdo con la Figura 3.1 un camino para el grafo dirigido, entre los Nodos 1 y 7 podra estar
definido de diferentes maneras. Por ejemplo, un camino puede ser el comprendido por los Arcos
(1, 2), (2,4) y (4,7). Otro camino puede ser (1, 2), (2,3), (3,6) y (6,7), entre otras posibles
combinaciones de arcos. As mismo, tambin se pueden dar ciclos como el comprendido por los
Arcos (2, 4), (4,5) y (5,2).
Para recolectar y transportar las aguas residuales y pluviales, desde donde se origina la descarga
hasta el sitio donde se va a depositar y tratar el agua, se necesita un sistema artificial de
alcantarillado. Los principales componentes de la red son los pozos de inspeccin y las tuberas entre
estos. Los pozos de inspeccin son estructuras de la red diseadas para permitir el acceso a la
misma, para realizar cierto tipo de mantenimiento al sistema y adems son las estructuras que
permiten la conexin entre dos o ms tuberas contiguas.
Por otro lado las tuberas, son los principales elementos de conduccin del sistema, a travs de
los cuales se transporta el agua residual y las aguas lluvias que genera una ciudad o zona urbana. De
acuerdo con lo anterior, y por simplicidad de los modelos de estas redes, solo se van a tener en
Natalia Duque Villarreal
Tesis II
26
ICYA4202-201510
cuenta estos dos componentes principales para la modelacin. Adems, se sabe que los costos de
construccin ms importantes son aquellos relacionados a dichos componentes.
La seleccin del trazado de una red de drenaje urbano consiste en indicar hacia dnde fluye el
agua desde cada pozo de inspeccin, cmo se conectan las tuberas entre s y qu tipo de tubera se
tiene en cada tramo. Sin embargo, para definir esto es necesario conocer la topologa y topografa
de la red, que establece dnde estn ubicados los pozos de inspeccin (coordenadas) y cmo se
deben conectar entre s. Se debe tener en cuenta que en cada calle de la ciudad debe haber una
tubera, en cada interseccin entre calles debe existir un pozo de inspeccin, cada pozo de
inspeccin slo puede drenar hacia una tubera y la ubicacin del punto de descarga debe estar
definida previamente. Adems, cada pozo de inspeccin recibe un caudal de entrada que contempla
un caudal sanitario asociado con un rea aferente al pozo (ver Figura 3.2) y un caudal que recibe de
las tuberas que llegan a ste. De acuerdo con lo anterior se define la topologa de la red, i.e., cmo
estn los pozos conectados entre s, de acuerdo con la planeacin de la malla vial y la ubicacin del
punto de descarga, como presenta la Figura 3.2.
Tesis II
27
ICYA4202-201510
En una red de alcantarillado, como la que se muestra en la Figura 3.3, los crculos representan
los pozos de inspeccin; las flechas punteadas, los tramos de tuberas entre ellos y el tringulo, el
punto de descarga. Como se puede observar, para cada tramo existen dos posibles sentidos de flujo
excepto para los tramos que estn directamente conectados al punto de descarga.
Adicionalmente, las redes de alcantarillado son redes abiertas (i.e., tiene estructura de rbol), a
pesar de que deben tener tuberas en todos los tramos. Al ser redes abiertas, este tipo de sistemas
no debe tener ciclos buscando evitar que el agua residual recircule por el mismo sitio. En este orden
de ideas, se tienen dos tipos de tuberas: tuberas de inicio y tuberas continuas. Las tuberas de
inicio son aquellas que estn no tienen tuberas conectadas aguas arriba, es decir, estn en los
extremos de cada una de las ramas del rbol. Este tipo de tuberas nicamente recibe como caudal
de entrada el aportado como caudal sanitario asociado con un rea aferente al pozo aguas arriba8.
Por el contrario, las tuberas continuas se encuentran en los tramos de la red que reciben el caudal
de las tuberas que llegan desde aguas arriba, ms el caudal aportado por el rea aferente del pozo
aguas arriba. La Figura 3.4 muestra un ejemplo de estos dos tipos de tuberas, y permite ver cmo
todos los inicios estn conectados a la descarga siguiendo una ruta especfica.
Con relacin a sistemas hdricos, se dice que un punto est aguas arriba si se encuentra antes del punto que
se est considerando, avanzando en direccin contraria a la corriente; en cambio los puntos que se
encuentran despus del punto considerado, avanzando en el sentido de la corriente, se dice que estn aguas
abajo.
Tesis II
28
ICYA4202-201510
Tubera de inicio
Tubera continua
Adicionalmente, se puede observar que de cada pozo de inspeccin puede salir mximo una
tubera continua o tantas tuberas de inicio como pozos adyacentes tenga dicho pozo. En el ejemplo
anterior se observa cmo del pozo superior izquierdo salen dos tuberas de inicio y del resto de
nodos sale solo una tubera continua. Esto se debe a que las tuberas continuas deben ir acumulando
los caudales de las tuberas que llegan a estas ms el caudal que aporte el pozo aguas arriba de esta;
mientras que las tuberas iniciales solo operan como entradas del caudal al sistema. Cuando de un
pozo sale ms de una tubera de inicio, el caudal aportado por este pozo se debe distribuir entre
dichas tuberas. Lo mismo sucede si salen una tubera continua y una o ms tuberas de inicio, el
caudal se divide entre stas (no necesariamente de forma proporcional).
Por otro lado, todos los pozos de inspeccin aportan un caudal de entrada al sistema que slo
puede salir por el punto de descarga, i.e., no se puede perder ni almacenar agua dentro del sistema
de alcantarillado. Por consiguiente, la suma de los caudales de entrada debe ser igual al caudal que
llega al punto de descarga.
Tesis II
29
ICYA4202-201510
3.3.1
= { 1 , 2 , 3 , 4 , , || }
donde el pozo || ser el punto de descarga del sistema de alcantarillado.
En cuanto al diseo hidrulico de la red, una vez definido el trazado, se busca encontrar la
combinacin dimetro-pendiente para cada tubera que conforma la red, teniendo en cuanta que
se quiere minimizar el costo total de construccin de la red y asegurar el funcionamiento de la
misma. El diseo debe cumplir con las restricciones de diseo (hidrulicas y constructivas)
establecidas por las normas de cada pas, que en caso colombiano hacen referencia a las normas
presentadas en la Seccin 2.3.3.
Partiendo de una red y un trazado establecido como por ejemplo el que se muestra en la Figura
3.4, se conoce el caudal de diseo , el sentido del flujo y el tipo de tubera para cada tramo. Segn
el caudal de diseo de cada tramo, se debe seleccionar el tamao (dimetro ) y posicin (pendiente
) de la tubera a instalar para que el caudal pueda ser transportado (ver Figura 3.5).
Tesis II
30
ICYA4202-201510
Ahora bien, en el caso del diseo hidrulico de toda la red de alcantarillado se debe asegurar
que la conexin entre sus tuberas sea consistente. Es decir, que se tenga siempre un flujo a favor
de la gravedad, que las tuberas estn conectadas a altura de sus cotas de batea y que todas las
tuberas de inicio estn conectadas a la descarga. Una vez se cumplen estas condiciones el diseo
hidrulico se considera factible. Sin embargo, dada la cantidad de alternativas de diseo hidrulico
que puede tener una red, se debe buscar aquella que representa el menos costo de construccin.
Este ltimo ser entonces el diseo hidrulico ptimo de la red, para el trazado dado.
3.4.1
Para el diseo hidrulico, es necesario conocer el trazado de la red, i.e, sentidos de flujo, tipos
de tuberas; adems de la topografa y topologa de la misma. Tambin es necesario conocer las
propiedades del fluido con el que se va a trabajar (agua residual) y las caractersticas de las tuberas
que se van a utilizar. En ese orden de ideas, del fluido se debe conocer su viscosidad cinemtica ;
y de las tuberas se debe conocer la rugosidad absoluta del material y los posibles dimetros que
se podran utilizar en el diseo (segn la disponibilidad comercial). Especficamente, los parmetros
de entrada son los siguientes:
= { 1 , 2 , 3 , 4 , , || }
donde el pozo ser el punto de descarga del sistema de alcantarillado.
Tesis II
31
ICYA4202-201510
Tipos de tuberas.
= {, }
= {(, )| , }
Tipo de tubera del tramo (, ) , donde , .
, :
= { 1 , 2 , 3 , 4 , , || }
Tesis II
32
ICYA4202-201510
De acuerdo con la definicin del problema que se plante en la Seccin 3.3, se estableci una
metodologa para la seleccin del trazado de la red en la que se hace un modelaje matemtico
basado en el problema de Diseo de Redes (Network Design Problem) (Guy, et al., 2005). Este es un
problema de Programacin Entera Mixta en el que se involucran variables de decisin que modelan
el flujo y variables de decisin que modelan la eleccin de un sentido de flujo.
4.1.1
Para resolver este problema, se puede modelar la red de alcantarillado como un grafo
dirigido = ( , , ), donde:
Tesis II
33
ICYA4202-201510
En la definicin del grafo se establecieron los arcos que representan los dos sentidos de flujo y
los dos tipos de tuberas en la red (de inicio o continuas), como se observa en la Figura 4.1. Las
tuberas de inicio (lneas punteadas rojas) son aquellos tramos donde la red se va a abrir para formar
un rbol y reciben un caudal de entrada aportado por el pozo aguas arriba. Anlogamente, las
tuberas continuas (lneas punteadas verdes), son aquellas que llevan el caudal de las tuberas aguas
arriba de estas adems de los caudales de entrada en el pozo aguas arriba.
Tubera de inicio
Tubera continua
Figura 4.1 Tipos de tuberas para cada tramo de una red de alcantarillado.
En este sentido, el grafo que modela el trazado de una la red de alcantarillado tiene cuatro
posibles arcos por tramo, como se muestra en la Figura 4.2.
Tesis II
34
ICYA4202-201510
Tubera de inicio
Tubera continua
Figura 4.2 Grafo para la seleccin del trazado de una red de alcantarillado.
Tesis II
35
ICYA4202-201510
{
0
Ecuacin 4.1
Por otro lado, el problema de Flujo de Costo Mnimo, busca la forma ms econmica de enviar
cierta cantidad de flujo a travs de una red (Karger, 2006). Entonces, se quiere modelar el flujo para
conocer cunto caudal pasara por cada tubera, de acuerdo con el trazado evaluado. Para este
modelo la funcin objetivo se deber dejar en trminos del flujo (caudal), por lo cual se define
como el flujo que pasa por el arco (, , ) y se evalan los costos por unidad de flujo
transportado, desde los nodos que ofertan hasta los nodos que demandan. Segn lo anterior,
matemticamente este problema se define de la siguiente manera:
min
Ecuacin 4.2
(,,)
{|(, , )
{|(, , )
=
}
0 (, , )
Ecuacin 4.3
Ecuacin 4.4
Finalmente, la Figura 4.4 muestra el grafo que representa todas las posibles conexiones entre
pozos de inspeccin y por ende, todos los posibles trazados. Adems se muestra la oferta/demanda
en cada pozo. El Pozo 10 es el ltimo y por ende se establece como el punto de descarga, con una
Tesis II
36
ICYA4202-201510
demanda de 10 = 9 que es igual a la suma de las ofertas del resto de nodos de la red, pues cada
pozo oferta 1 unidad de agua.
Ahora bien, la metodologa para la seleccin del trazado de redes de alcantarillado involucra los
dos tipos de problemas mencionados; se tienen variables de decisin que modelan el flujo y
variables de decisin que modelan la eleccin de un sentido de flujo. La combinacin de dichas
variables de decisin hacen que el problema deje de ser un Problema de Flujo de Costo Mnimo
nicamente, para pasar a ser un problema denominado Network Design Problem (NDP), que es un
problema de Programacin Entera Mixta (MIP) (Larry, 2005).
4.1.2
Para el problema de seleccin del trazado se tienen dos variables de decisin: , es una
variable binaria que toma el valor de uno (1) si el arco (, , ) define el trazado de la red o
toma el valor de cero (0) de lo contrario, como se plantea en la Ecuacin 4.1 (a).
Natalia Duque Villarreal
Tesis II
37
ICYA4202-201510
{0,1}
, ,
Ecuacin 4.1(a)
La segunda variable de decisin es el flujo que pasa por cada arco (, , ) . Esta es una
variable de decisin real que toma un valor entre 0 y la capacidad mxima de cada arco , como
se muestra en la Ecuacin 4.4.
0
(, , )
Ecuacin 4.4
Ecuacin 2.20
Se debe recordar que hasta este punto no se conoce el diseo hidrulico (dimetros y
pendientes) asociado con una tubera, sino que apenas se est definiendo la el trazado. En
consecuencia, el costo de construccin de la red se debe estimar utilizando una funcin de costos
en trminos del caudal (flujo) que pasa por cada tubera y su sentido correspondiente. Este proceso
especfico se explica en la Seccin 4.3.
De forma general la funcin objetivo sera entonces la planteada en la Ecuacin 4.5.
min
(,,)
(,,)
Tesis II
Ecuacin 4.5
38
ICYA4202-201510
El modelo matemtico que describe este problema de seleccin del trazado de la red, se
muestra a continuacin.
min
(,,)
Ecuacin 4.5
(,,)
. .
{|(, , )
{|(, , )
Ecuacin 4.6
, ,
Ecuacin 4.7
, ,
Ecuacin 4.8
Ecuacin 4.9
Ecuacin 4.10
Ecuacin 4.11
Ecuacin 4.12
| (,,)
= 1
| (,,)
= 1
Tesis II
39
ICYA4202-201510
Ecuacin 4.13
1, , = 1
Ecuacin 4.14
1, , =
Ecuacin 4.15
=1
, ,
Ecuacin 4.16
{1,0}
, ,
Ecuacin 4.1(a)
Las restricciones para la seleccin del trazado incluyen aquellas definidas dentro del Problema de
Flujo de Costo Mnimo y otras que se aseguran de que no se creen conexiones infactibles entre las
tuberas adyacentes. Entre las restricciones del problema, se encuentran las siguientes:
Restriccin de Balance:
Esta se asegura de que la diferencia entre el flujo que sale de cada nodo y el flujo
que entra a dicho nodo, sea igual a la oferta/demanda en el mismo . En el caso de este
problema tambin ayuda a verificar que todos los caudales de entrada en los pozos lleguen
al punto de descarga, de forma que no haya almacenamientos o prdidas de agua en la red.
Esta restriccin se expresa matemticamente con la Ecuacin 4.6.
Tesis II
40
ICYA4202-201510
nodos adyacentes, como se muestra en la Ecuacin 4.7. Esto debido a que el caudal de
entrada en el nodo se debe repartir entre todas las tuberas de salida, que pueden
ser varias tuberas de inicio y/o mximo una tubera continua.
Tesis II
41
ICYA4202-201510
La tubera que est directamente conectada al punto de descarga, que siempre se definir
como el ltimo nodo de la red ( ), deber ir dirigida hacia dicho nodo y deber ser
de tipo continuo . Para esto se estableci la Ecuacin 4.14.
Restriccin de no negatividad:
Estas restricciones indican que las variables de decisin no pueden tomar valores negativos,
como se indica en la Ecuacin 4.16 para .
Naturaleza de la variable:
Teniendo en cuenta que una de las variables de decisin es binaria, esto se debe especificar
en las restricciones tal como plantea la Ecuacin 4.1(a) para la variable .
4.2.1
Tesis II
42
ICYA4202-201510
trazado, sino los posibles dimetros y pendientes que pueden tener las tuberas de tal forma que se
pueda transportar el caudal de diseo requerido.
Este proceso comienza recibiendo un trazado con el sentido de flujo de cada tubera, el tipo de
tubera (Inicio, Continua) y el flujo que pasa por cada tubera (caudal de diseo). Con esta
informacin y los datos de entrada descritos en la Seccin 3.4.1, se construye el grafo auxiliar =
( , ), donde:
De acuerdo con esto, a continuacin se explicar cmo se representan en el grafo para el diseo
hidrulico un pozo de inspeccin, una tubera, tuberas en serie y por ltimo toda la red.
La representacin de cada tramo requiere que los pozos de inspeccin sean representados
como grupos de nodos (Duque, et al., 2015). Cada nodo representa una profundidad a la cual se
puede instalar la tubera a cota de batea y un dimetro comercial disponible. En general se tiene un
conjunto global de nodos para el diseo hidrulico , que se agrupan en subconjuntos que
contienen los nodos que pertenecen a un pozo , como se observa en la Figura 4.5. Esto
permite conocer cuntos nodos hay por pozo.
La notacin que se utiliza se muestra a continuacin:
= { 0 , 1 , 2 , 3 , , }
= {1 , 2 , 3 , , |
}
|
Tesis II
43
ICYA4202-201510
Para efectos del modelaje del problema, cada nodo va a tener dos atributos. El
primero, es la cota en metros sobre un nivel de referencia ( ) y el segundo es el dimetro ( ).
El primer atributo representa la cota batea de una tubera y el segundo representa el dimetro de
una tubera asociada con el tramo aguas arriba del pozo .
EL grafo tambin est conformado por arcos ( , ) que se definen entre dos nodos
Conjunto de arcos.
= { ( , ) | , , (, ) }
( , ):
Tesis II
44
ICYA4202-201510
Teniendo en cuenta que quienes cargan la informacin de los dimetros de las tuberas son los
nodos, el dimetro de un arco ( , ) adopta el valor del nodo . As mismo, los nodos
cargan la informacin de la cota batea donde se instalara cada tubera.
( ):
( , ):
nodo .
( , ) = ( )
Ecuacin 4.17
Tesis II
45
ICYA4202-201510
La pendiente de cada arco ( , ), es funcin de las cotas de los nodos que lo componen y
la longitud del tramo . Esta se calcula como:
( , ) =
( ) ( )
Ecuacin 4.18
( , ). Con base en esto, se calcula el costo asociado ( , ) de cada arco como se observa.
Figura 4.8 Representacin de una tubera en el grafo auxiliar para el diseo hidrulico.
Siguiendo con el ejemplo, la Figura 4.9 presenta el grafo de un tramo con dos nuevos nodos
de diseo en el pozo , 2 y 3 , tal que (1 ) = (2 ) = (3 ) y (1 ) < (2 ) <
los nodos de diseo 4 , 5 , y 6 representan los tres dimetros iniciales, pero estn ubicados a
una profundidad mayor que los primero tres nodos. La diferencia entre ambas profundidades est
. Adems, de cada nodo salen arcos hacia los nodos del pozo
dada por el cambio entre cotas
siguiente que tengan dimetros y profundidades mayores o iguales. De esta forma se cumple la
Tesis II
46
ICYA4202-201510
restriccin hidrulica de dimetros y se evitan pendientes adversas. Segn esto, para nodos con
dimetros mayores y a mayores profundidades existen menos alternativas de diseo.
Una vez creados los conjuntos de nodos para cada pozo , y los arcos ( , ) de cada
tramo, se deben conectar dichos arcos para formar caminos. La conexin de los arcos entre
diferentes tramos debe seguir el trazado de la red, de forma que se formen las series de tuberas
que describen la red. Es decir que los arcos de un tramo se deben conectar directamente con los
arcos de los tramos adyacentes, de acuerdo con el trazado. A modo de ejemplo, la Figura 4.10
presenta la vista en planta de una red de alcantarillado, donde se observa una serie de tuberas
(azules) desde un nodo inicial hasta la descarga. Como se observa, la conexin entre arcos debe
seguir esta serie de tuberas, conectando los diferentes tramos que la conforman.
Tesis II
47
ICYA4202-201510
Ahora bien, el grafo para la representacin de tuberas en serie desde una vista de perfil se
presenta en la Figura 4.11, donde se tiene una serie de 2 tramos, desde el Pozo 1 hasta el
Pozo 3 de acuerdo con la Figura 4.10. Se utilizaron 3 dimetros comerciales disponibles y 3
posibles cotas a las cuales se pueden ubicar las tuberas. Al ampliar el problema se observa mejor la
complejidad del mismo, dado el aumento de alternativas de diseo9 que se presenta. As como en
el caso de un solo tramo, se puede observar que de cada nodo salen arcos hacia los nodos del pozo
siguiente que tengan dimetros y profundidades mayores o iguales, evitando obstrucciones en el
sistema y pendientes adversas, respectivamente.
Alternativa de diseo: se refiere una combinacin de tuberas factibles (una de cada tramo), que conforman
una serie.
Tesis II
48
ICYA4202-201510
Figura 4.11 Grafo auxiliar para el diseo hidrulico de una serie de 2 tramos.
Para encontrar cul de todas las alternativas de diseo es la ptima se debe conocer el costo
total de cada una de ellas y buscar la ms econmica. El costo total de una alternativa es entonces
la suma del costo de cada una de las tuberas que componen la serie. La solucin se encuentra
resolviendo un problema de RMC sobre este grafo, en donde el camino resultante representa las
diferentes tuberas que sern utilizadas a lo largo de la serie. El nodo inicial del problema de RMC
se supone como un nodo ficticio que se conecta a los nodos de la primera cmara de la serie a un
costo de cero.
La Figura 4.12 muestra un ejemplo de la solucin sobre el grafo. El camino involucra los nodos
lo cual representa que una serie de tuberas en donde los dos tramos tienen tuberas
del mismo dimetro (el segundo dimetro comercial), pero la pendiente de cada tramo vara segn
las cotas de cada nodo siguiendo la Ecuacin 4.18.
{12 , 22 , 53 }
Tesis II
49
ICYA4202-201510
Figura 4.12 Solucin del grafo auxiliar para el diseo hidrulico de una serie de 2 tramos.
El modelaje del grafo auxiliar para el diseo hidrulico de una red de alcantarillado es una
extensin del modelaje propuesto para representar el diseo hidrulico en series de tuberas
(Duque, et al., 2015), teniendo en cuenta que en el caso de las redes se puede tener ms de un
tramo adyacente. Esto es relevante debido a que, en caso de tener inicios (tramos iniciales), se
deben crear pozos imaginarios con las mismas caractersticas del original, de forma que construya
la red de alcantarillado como una red abierta, i.e., con una estructura de rbol. Esto adems asegura
que todos los inicios se conecten a la descarga por un nico camino (serie de tuberas).
Tesis II
50
ICYA4202-201510
Para representar la red de alcantarillado como un red abierta, primero se hace una abstraccin
del grafo que representa el trazado ( ) a un grafo que represente un rbol o red abierta ( ). La
Figura 4.13 muestra el grafo que modela la red abierta para un trazado particular de una red
con 5 pozos y 5 tramos. Ambos grafos representan el trazado de la red; sin embargo, el Grafo
describe los sentidos de flujo y los tipos de tuberas (seccin 3.3), mientras que en el Grafo tiene
nodos adicionales para lograr la estructura de rbol. Puntualmente, el grafo tiene un nodo por
cada tubera de inicio, y tanto arcos como tramos originales.
En este ejemplo, del nodo del trazado 1 salen dos tuberas de inicio que se representan
en el grafo con los nodos de rbol 0 y 1 . Estos nodos en conservan las
caractersticas topogrficas y topolgicas del nodo del trazado 1 . De esta forma se tienen dos
series de tuberas desde cada nodo de inicio (Nodos del rbol 0 y 1 ) hasta la descarga (5
5 ). De esta manera, la red de alcantarillado se representa a partir de mltiples series de
tuberas que se modelan en a partir de los nodos de rbol .
Tesis II
51
ICYA4202-201510
La notacin para el grafo que modela el trazado de la red como una red abierta (rbol) es la
siguiente:
= ( , )es el grafo que representa el trazado de la red como una red abierta.
=
= {1 , 2 , 3 , , }: es el subconjunto de nodos del rbol asociados con
el nodo del trazado ; es el subconjunto de nodos del rbol que modelan inicios
en el nodo de trazado ; y
es el subconjunto de nodos de rbol que modelan
uniones de series de tuberas (comienzo de una tubera continua) en el nodo de trazado
.
= {
{(, )| , , (, , ) }
{(, )| ,
, (, , )
, =
, =
De acuerdo con lo anterior y teniendo en cuenta que se dijo que los nodos de diseo estn
agrupados en subconjuntos para cada pozo , se puede decir ahora que esos mismos
conjuntos representan los nodos de diseo para cada nodo del rbol . Entonces, para
el diseo hidrulico se tiene:
hidrulico.
Al igual que se explic para la representacin de series de tuberas, los nodos de diseo que
representan los diferentes dimetros se agrupan dentro de los recuadros rojos que representan una
misma cota. Esto se observa en la Figura 4.14, donde se presenta un ejemplo con 4 dimetros
disponibles y 3 profundidades (cotas) a las cuales se pueden ubicar las tuberas. Como se observa,
los dimetros estn dispuestos de forma ascendente y se tienen tantas cotas como se pueda dentro
Tesis II
52
ICYA4202-201510
Segn esto, la Figura 4.15 presenta el grafo para el diseo hidrulico de una red de
alcantarillado, siguiendo el trazado de la Figura 4.13. En la figura se simplifica el grafo
representando los arcos entre diferentes cotas, que tienen dimetros diferentes, como un solo arco;
sin embargo, la modelacin real de este grafo sigue los mismos lineamientos que se plantearon
para la representacin de tuberas en serie. Es decir que tambin se cumple que, si el nodo de diseo
est aguas arriba del nodo de diseo , el dimetro aguas arriba debe ser
Tesis II
53
ICYA4202-201510
menor o igual al dimetro aguas abajo ( ) (k ) y las pendientes deben ser positivas (a
Figura 4.15. Grafo auxiliar para el diseo hidrulico de una red de alcantarillado.
Tesis II
54
ICYA4202-201510
Sobre este grafo de diseo hidrulico se corre un mtodo de optimizacin para conocer la
solucin ptima del mismo. Esta solucin ser el diseo hidrulico ptimo de la red, para el trazado
dado. El mtodo de optimizacin que se utiliz se presenta a continuacin en la Seccin 4.2.2.
4.2.2
Mtodo de optimizacin
Tesis II
55
ICYA4202-201510
nodos del grafo, y es particularmente eficiente sobre grafos acclicos; teniendo en cuenta la
estructura particular del grafo presentado en la Seccin 4.2.1.3, i.e., un grafo dirigido y acclico.
( , )
Ecuacin 4.19
1
=
= { 0 ,
1
=
{|(, ) }
{|( , ) }
Ecuacin 4.20
{0,1} ,
Ecuacin 4.21
donde, , es una variable binaria que toma el valor de uno si el arco (, ) est en la solucin
del problema (el camino) o toma el valor de cero de lo contrario. es el costo de utilizar el arco
(, ) en el camino, es el nodo inicial del cual parte el camino y es el nodo final del camino.
La Ecuacin 4.2 determina la funcin objetivo del problema, que busca la minimizacin de los costos
del camino. La Ecuacin 4.3 determina las restricciones que garantizan que un camino parta del
nodo y llegue al nodo y finalmente la Ecuacin 4.4 establece la naturaleza binaria de las
variables.
Tesis II
56
ICYA4202-201510
Definicin y notacin
Los parmetros de entrada para este problema de ruta ms corta son (, , ): donde =
(, ) es un grafo dirigido, es la funcin de costo o distancia asociada a cada arco ( , )
(e.g., distancia, costo) y el nodo inicial que pertenece al conjunto de nodos del grafo. El
objetivo es encontrar la ruta ms corta desde el nodo a todos los otros nodos del grafo .
Este mtodo de correccin de etiquetas comienza estableciendo un costo acumulado ( ) =
0 para el nodo inicial y ( ) = para el resto de nodos del grafo. Posteriormente, cada
nodo se evala en orden topolgico, evaluando cada arco (, ) . Si ( ) > ( ) +
; entonces la etiqueta para el nodo se actualiza con el nuevo costo mnimo acumulado
( ) = ( ) + as como su nodo predecesor ( ) = . Cuando todos los nodos han sido
evaluados, el costo de las etiquetas es ptimo (Ahuja M.H, et al., 1993). El algoritmo de BellmanFord se describe entonces, como se muestra en el algoritmo presentado en el Algoritmo 4.1.
Tesis II
57
ICYA4202-201510
Algoritmo 4.1. Algoritmo de Bellman-Ford. Tomado y modificado de Goldberg & Radzik (1993).
Como se observa, el mtodo empieza asignarle a cada nodo un costo acumulado, de forma que si el
costo acumulado ( ) del nodo ms el costo del arco ( , ) es menor que el costo
acumulado ( ) del nodo , entonces se actualiza el costo acumulado ( ). De lo contrario
se mantiene el costo acumulado ( ), obtenido por otro camino y se relaja (elimina) el nodo
que no hace parte de la ruta ms corta (Introduction to Algorithms: Bellman-Ford Algorithm,
2011). Para encontrar una ruta ms corta en particular, entre un nodo inicial y uno final, se comienza
en el nodo final y se van evaluando sus nodos predecesores. El camino conformado por estos nodos
forma entonces la ruta ms corta.
4.2.3
La variable de decisin es una variable binaria que toma el valor de uno (1) si el arco ( , )
pertenece al camino que forma la ruta ms corta o toma el valor de cero (0) de lo contrario,
como se plantea en la Ecuacin 4.21 (b).
{0,1} ,
Tesis II
58
ICYA4202-201510
pendiente de diseo ( , ).
La funcin objetivo para el problema de diseo hidrulico se presenta en la Ecuacin 4.2; sin
embargo, al ser planteada para cada arco ( , ) , queda como la que se muestra en la
Ecuacin 4.22 (Duque, et al., 2015). La Ecuacin 4.23 presenta el costo ( , ) para cada arco
funcin del dimetro del arco ( , ) y las cotas de los nodos que lo componen ( ) y ( ).
El objetivo es minimizar la funcin de costos para encontrar el diseo que, cumpliendo con todas
las restricciones, sea el ms econmico. De acuerdo con esto, la funcin objetivo sera:
min
( , )
Ecuacin 4.22
( , )
Ecuacin 4.23
( , ) = ([
] + ( , ) + 2 + ) (2 + 2 + ( , ))
2
1
( cos [tan
( , )])
Ecuacin 4.24
donde:
( , ):
:
:
( , ):
Tesis II
59
ICYA4202-201510
:
:
( , ):
Longitud de la tubera.
La profundidad de excavacin, se refiere a la diferencia entre la cota del terreno y la cota clave
de la tubera. La Ecuacin 4.25 y la Ecuacin 4.26 describen la profundidad de excavacin aguas
arriba y aguas abajo de la tubera, respectivamente.
= ( ) + ( , )
donde:
:
:
( ):
Ecuacin 4.25
( , ):
= ( ) + ( , +1 )
donde:
:
:
( ):
( , ):
4.2.4
Ecuacin 4.26
Implementacin
Tesis II
60
ICYA4202-201510
Figura 4.17 muestra los pasos para obtener el diseo hidrulico dado un trazado y parmetros de
entrada adicionales.
El diagrama anterior recibe los datos de entrada mencionados en la Seccin 3.4.1. Con el grafo
se conocen los nodos que representan cada uno de los pozos que conforman la red,
teniendo en cuenta la creacin de nodos individuales para los inicios. Dado que cada nodo
guarda la misma informacin de su pozo padre , se conocen las coordenadas , y de
cada uno. Adicionalmente, se tiene el conjunto de arcos que representan cada uno de los tramos
que conforman el trazado de la red . Los sentidos de flujo de cada tramo estn descritos por cada
uno de los arcos (, ) y el tipo de tubera se deduce a partir de los nodos que componen
cada arco. Se sabe que si el nodo aguas arriba del tramo no recibe al menos un tramo
desde aguas arriba, entonces este corresponde a uno de los extremos del rbol y por ende el arco
(, ) representa una tubera de inicio.
Natalia Duque Villarreal
Tesis II
61
ICYA4202-201510
Por otro lado de la solucin del tazado tambin se conoce el flujo que pasa por cada arco
(, , ) . Este flujo lo que representa es el caudal que debe ser transportado en cada tramo,
denominado (, ) para cada arco (, ) . Este es entonces el caudal de diseo para cada
arco ( , ) , que se utiliza para definir el diseo hidrulico de dicho tramo. Finalmente, se
recibe el conjunto de dimetros comerciales disponibles , la viscosidad cinemtica del fluido (agua)
que define una
, la rugosidad absoluta de las tuberas denominado y el cambio entre cotas
mayor o menor precisin del diseo hidrulico. Con estos ltimos datos de entrada se realizan los
clculos hidrulicos y se define cules combinaciones dimetro-pendiente tienen la capacidad de
transportar el caudal de diseo (, ), solucin que se conoce como el diseo hidrulico de la
red.
De acuerdo con dichos datos de entrada el proceso de diseo comienza con la generacin los
nodos de diseo para cada nodo del rbol . Esto quiere decir que se crea un nodo para cada
combinacin de dimetro ( ) y cota ( ) como describe el Algoritmo 4.2, mostrado a
continuacin. Como se observa, de los datos de entrada para el diseo hidrulico slo se utiliza el
grafo , teniendo en cuenta toda la informacin que carga; el conjunto de dimetros comerciales
que se va a utilizar, para este proceso en particular. La
disponibles y la variacin entre cotas
Lnea 1 recorre cada uno de los nodos del rbol , de acuerdo con el grafo . Las Lneas 2 y 3
establecen los lmites de excavacin superior e inferior, de acuerdo con la restriccin de
profundidades que muestra la Tabla 2.3. Estos lmites establecen el espacio de solucin para el
diseo hidrulico. De la Lnea 4 a la Lnea 10 se realiza el proceso de creacin de nodos de diseo
para cada nodo del rbol . Se comienza con un recorrido por la lista de dimetros en la
Lnea 4, se establece la cota inicial en el lmite superior en la Lnea 5 y contina con el recorrido por
las cotas batea a las cuales se podra instalar la tubera dentro de los lmites de excavacin en la
Lnea 6. La Lnea 7 crea el nuevo nodo de diseo con el dimetro y cota evaluados, como
atributos del nodo ( ) y ( ), respectivamente. Este nodo se guarda dentro del conjunto de
nodos de diseo del nodo del rbol correspondiente, en la Lnea 8. Finalmente, en la Lnea
establecido, para
9 se realiza la variacin a una cota inferior de acuerdo con el cambio de cota
continuar con la evaluacin de las dems cotas.
Tesis II
62
ICYA4202-201510
Despus de creados todos los nodos se pasa a generar el grafo para el diseo hidrulico con
los arcos factibles. Esto quiere decir que solo se crean aquellos arcos ( , ) que cumplan
con todas las condiciones y restricciones hidrulicas. Ahora bien, teniendo en cuenta que el
Algoritmo de Bellman- Ford busca es encontrar la ruta ms corta desde un nodo inicial , en
este caso la descarga T , a todos los otros nodos de un grafo; se realiz la construccin del
grafo de diseo hidrulico hacia atrs (desde la descarga hasta cada uno de los inicios). Es decir,
que el proceso de modelaje de un grafo para el diseo hidrulico de una red de alcantarillado
expuesto en la Seccin 4.2.2.2, se revers de forma que se obtuviera un grafo como el que presenta
la Figura 4.16, sobre el cual se puede correr el Algoritmo de Bellman-Ford desde un nodo a todos
los dems nodos de la red. Como se puede observar, la estructura del grafo es la misma y se
mantienen las todas las restricciones, pues solo se debe precisar que el arco de diseo para el tramo
Tesis II
63
ICYA4202-201510
De acuerdo con lo anterior, el Algoritmo 4.3 presenta este proceso de creacin del grafo de
diseo que involucra tambin el proceso de etiquetas con el que se calcula la Ruta Ms Corta.
Tesis II
64
ICYA4202-201510
Para la generacin de los arcos entre los nodos de diseo de los correspondientes nodos del
rbol , se utiliza un arreglo de nodos de rbol que almacena los nodos que estn por
analizar. La Lnea 1 muestra que este arreglo empieza almacenando el ltimo nodo del rbol
que representa la descarga, ya que la construccin del grafo se realiza de atrs hacia adelante,
desde la descarga hacia cada uno de los inicios. La Lnea 2 evala si el arreglo de tiene
al menos un nodo que todava no haya sido evaluado para que los dems nodos del rbol
Natalia Duque Villarreal
Tesis II
65
ICYA4202-201510
que estn en la lista de sean evaluados en el orden en que fueron agregados. La Lnea
3 comienza la evaluacin de los tomando como el nodo aguas abajo del tramo (a la
salida) aquel que est en la primera posicin del arreglo de y sacndolo
una vez haya sido evaluado. La Lnea 4 realiza un recorrido entre los arcos del rbol . Se toma el
nodo del arco y se guarda como el nodo aguas arriba del tramo (a la entrada) en la
Lnea 5. Adems, se agrega al arreglo de en la Lnea 6, para que sea evaluado en la
siguiente iteracin. Una vez definido el par de nodos de layout adyacentes entre los cuales se van a
generar los arcos de diseo ( , ) , las Lneas 7 y 8 recorren sus respectivos nodos de
diseo y
evala que la pendiente sea positiva, es decir que ( ) ( ) para que vaya a favor de la
acumulado del nodo de diseo aguas arriba V( ) es mayor que la suma entre el costo acumulado
del nodo de diseo aguas abajo V( ) ms el costo del arco . En ese caso, se debe reescribir
el costo acumulado del nodo de diseo aguas arriba V( ) con el nuevo costo mnimo para ese
nodo; sin embargo, se deben evaluar las restricciones hidrulicas antes, para saber si el arco de
Tesis II
66
ICYA4202-201510
Tesis II
67
ICYA4202-201510
tubera, se debe escoger para el diseo hidrulico, el arco ( , ) que represente la tubera
ms profunda. Esto debido a que se deben evitar bombeos dentro del sistema de alcantarillado,
teniendo en cuenta que el agua debe fluir por gravedad. En estos casos se requiere construir un
pozo de cada, en el cual las tuberas de entrada estn por encima de la tubera de salida, como se
muestra en la Figura 4.20. En el caso de los dimetros no se tiene este problema ya que las tuberas
son diseadas para un caudal de diseo que ya contempla el caudal proveniente de todas las
tuberas de entrada, ms el caudal sanitario aportado por el pozo aguas arriba. A pesar de que los
nodos de diseo a los que llega cada tramo en el Nodo 4 tienen diferentes dimetros, esto no
afecta el tramo aguas abajo cuyo dimetro est representado por el nodo de diseo del Nodo 5 que
resulta ser el mismo (4 , segn la Figura 4.14) pues las tuberas se disean para el mismo caudal de
diseo (4,5) (flujo en 45 definido por el trazado).
El Algoritmo 4.4 muestra entonces, el procedimiento anterior de forma detallada. Se reciben los
grafos del rbol y del diseo hidrulico , que se recorren hacia adelante (en el sentido
contrario al que fue creado el grafo ), desde cada uno de los inicios hasta la descarga. La Lnea 1
plantea un recorrido entre todos los nodos del rbol que son Inicios, en los cuales se debe buscar
cul de sus nodos de diseo que tiene el menor costo de construccin acumulado. La Lnea
2 establece una variable temporal = que almacena el valor del costo mnimo que
se ha encontrado entre los nodos de diseo. Este valor se va actualizando a medida que se vayan
encontrando valores menores, hasta encontrar el mnimo (Lneas 3- 8). Una vez encontrado el nodo
de diseo que tiene el mnimo costo para el nodo del rbol de inicio que est siendo evaluado, se
buscan sus nodos de diseo predecesores para conformar la ruta ms corta, tal como se muestra
entre las Lneas 9 a 15, guardando cada nodo y arco de diseo que pertenece a la ruta ms corta en
un grafo que representa la solucin del problema = ( , ). Finalmente, se debe revisar
si en algn tramo pasa ms de una serie de tuberas y por ende existe ms de una tubera. En estos
Natalia Duque Villarreal
Tesis II
68
ICYA4202-201510
casos se selecciona la tubera ms profunda para que el agua caida por gravedad, como se observa
entre las Lneas 16 y 26.
Tesis II
69
ICYA4202-201510
Teniendo en cuenta las metodologas planteadas para los dos problemas involucrados en el
diseo de redes de alcantarillado, es claro que se tienen funciones de costos diferentes para cada
uno, como se observa en la Figura 4.21. Esto se debe a que la funcin objetivo en ambos problemas
busca minimizar los costos y por ende las funciones de costos deben estar en trminos de las
variables de decisin que son diferentes para cada problema. En el caso del problema de seleccin
del trazado, dado que no se conocen los dimetros y pendientes de cada tubera, se debe estimar
una funcin de costos aproximada en funcin del flujo en el arco (, , ) y la variable
binaria que define si el arco (, , ) hace parte o no del trazado, para cada tramo de la
red de alcantarillado. Para el problema del diseo hidrulico, dado que ya se conoce el dimetro, la
longitud y las cotas a las que est instalada cada tubera, se utiliza la ecuacin de costos real
planteada por Navarro, I. (2009).
En este sentido, para tener una buena aproximacin a una funcin de costos para el problema
de seleccin del trazado, se deben estimar los coeficientes y . Para calcular cunto debera
ser el costo por unidad de flujo para cada tramo, se debe hacer una estimacin con base en
costos reales, que tengan en cuenta los costos de las tuberas y los costos de la excavacin. Lo
anterior requiere conocer el costo real de un tramo ya diseado y su caudal de diseo, para realizar
una regresin lineal y obtener una funcin de costos para cada tubera de la forma = + 1
1 + 2 2 + + , donde 1 se toma como el costo por unidad de flujo dado por la
Natalia Duque Villarreal
Tesis II
70
ICYA4202-201510
pendiente de la regresin, y 0 como el intercepto , que representa un costo asociado con cada
tubera (arco) en caso de usarla en el trazado. De esta forma se llega a la funcin objetivo, planteada
en la Ecuacin 4.5, para el problema de seleccin del trazado.
min
(,,)
4.3.1
(,,)
Ecuacin 4.5
Tesis II
71
ICYA4202-201510
En la Figura 4.22 se puede observar que el diseo de redes de alcantarillado se plantea como un
proceso iterativo, donde para cada iteracin se selecciona un trazado (recuadros verdes) y de
acuerdo con este se realiza el diseo hidrulico optimizado de la red (recuadros azules).
Adicionalmente, con cada iteracin se espera mejorar funcin de costos para la seleccin del
trazado, de forma que se puedan encontrar trazados mejores.
El proceso comienza recibiendo los datos de entrada necesarios para resolver el problema de la
seleccin del trazado. Se recibe la topografa del terreno (Coordenadas , y de cada pozo de
inspeccin), los caudales de entrada por pozo y un contador que lleva la cuenta del nmero de
iteraciones realizadas hasta llegar al nmero de mximo de iteraciones que definen el criterio
de parada del problema. Posteriormente, se debe realizar una primera estimacin de la funcin de
costos en trminos del caudal, como se explica en la Seccin 4.3; segn la cual se encuentra el mejor
trazado de la red.
Natalia Duque Villarreal
Tesis II
72
ICYA4202-201510
Sin embargo, la estimacin de dicha funcin objetivo requiere de datos verdaderos de costos
de construccin y caudales de diseo de tramos de tuberas ya diseadas. En consecuencia, se debe
realizar una inicializacin al problema por medio de la generacin de un trazado aleatorio, como se
explica en la Seccin 4.3.1. Posteriormente, se realiza el diseo hidrulico de dicho trazado aleatorio,
de forma que se pueda estimar una buena funcin de costos en trminos del caudal a partir de los
costos reales de construccin y los caudales obtenidos.
Siguiendo el diagrama de flujo presentado en la Figura 4.22, una vez definida la funcin de
costos para la seleccin del trazado, se corre un algoritmo que resuelve el Problema de Diseo de
Redes, de acuerdo con el modelo matemtico planteado en la Seccin 4.1.2, obteniendo como
resultado el mejor trazado de la red de alcantarillado, para la funcin de costos dada.
A partir del trazado obtenido y con informacin adicional sobre el material de las tuberas y los
dimetros comerciales disponibles, se procede a realizar el diseo hidrulico de la red. Para esto se
genera el grafo para el diseo hidrulico , sobre el cual se corre un algoritmo que resuelve el
problema de Ruta Ms Corta (ver Seccin 4.2.4). De este proceso se obtiene como resultado el
diseo hidrulico optimizado de la red, para el trazado dado. Es decir que se obtiene el dimetro de
cada tubera, su ubicacin en el terreno (pendiente y profundidad) y los costos reales de
construccin de cada tramo de la red.
Ahora bien, a pesar de que ya se tiene un diseo completo de la red, donde el diseo hidrulico
es ptimo para el trazado dado, no se puede asegurar que el diseo de la red sea ptimo. Esto se
debe a que no se sabe si la funcin de costos para la seleccin del trazado representa bien los costos
reales de construccin para cada tramo de la red de alcantarillado. A raz de lo anterior se plantea
el proceso iterativo que propone el Diagrama de Flujo de la Figura 4.22, en el cual con cada diseo
hidrulico se va mejorando la estimacin de la funcin de costos para la seleccin del trazado, hasta
que se encuentre el mejor trazado para la red, tras un nmero de iteraciones establecido . De
esta forma se va mejorando el ajuste de la funcin objetivo para la seleccin del trazado y al final
del proceso se puede asegurar que, para el nmero mximo de iteraciones establecidas, se obtuvo
el mejor trazado para la red y por ende un diseo optimizado de la red de alcantarillado.
Tesis II
73
ICYA4202-201510
En esta seccin se presentarn los resultados del diseo de redes de alcantarillado, siguiendo la
metodologa planteada en la Seccin4.3. Se utiliz una red de 17 nodos y 25 tramos, como la que se
muestra en la Figura 5.1.
Esta red tiene una topografa plana y cuenta con la informacin concerniente a los caudales de
entrada en cada pozo de inspeccin y la topografa del terreno, es decir, las coordenadas , y
de cada pozo. Estos datos de entrada se presentan a continuacin en la Tabla 5.1.
Tabla 5.1 Datos de entrada para la seleccin del trazado de una red de alcantarillado
Nodo
1
2
3
4
5
6
7
(m3/s)
(m)
(m)
(m)
0.328
0.328
0.328
0.328
0.328
0.328
0.328
100
200
300
400
100
200
300
500
500
500
500
400
400
400
100
100
100
100
100
100
100
Nodo
8
9
10
11
12
13
14
Tesis II
(m3/s)
(m)
(m)
(m)
0.328
0.328
0.328
0.328
0.328
0.328
0.328
400
100
200
300
400
100
200
400
300
300
300
300
200
200
100
100
100
100
100
100
100
74
ICYA4202-201510
Nodo
15
16
(m3/s)
(m)
(m)
(m)
Nodo
0.328
0.328
300
400
200
200
100
100
17
(Descarga)
(m3/s)
(m)
(m)
(m)
0.000
400
100
100
Para definir la funcin de costos en trminos del caudal de diseo de cada tubera, necesaria
para el problema de seleccin del trazado, se realiz el proceso de inicializacin planteado en la
Seccin 4.3.1, donde se generaron coeficientes y aleatorios positivos para cada arco del
trazado (, , ) (ver Tabla 8.1), segn los cuales se gener una funcin de costos para cada
arco, de la forma que plantea la Ecuacin 4.17 y se obtuvo el trazado que presenta la Figura 5.2.
( ) = +
Ecuacin 4.17
Tesis II
75
ICYA4202-201510
La Figura 5.2, tambin destaca que el proceso de seleccin de trazado es muy rpido, tomando
menos de 1 segundo para obtener el mejor trazado, de acuerdo con los coeficientes y dados
para cada arco del trazado (, , ) .
ID Nodo
Tramo
Tipo
3
(m
/s)
1
2
3
4
5
6
7
8
9
10
11
12
13
1
1
2
3
4
4
5
5
6
6
7
8
8
2
5
3
7
3
8
6
9
2
7
11
7
12
I
I
C
C
I
I
C
I
I
C
C
I
C
Tramo
0.246
0.082
0.656
1.066
0.082
0.246
0.328
0.082
0.082
0.656
2.133
0.082
0.492
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
Tipo
3
(m
/s)
9
10
10
10
11
12
13
14
14
15
16
16
10
6
11
14
15
11
9
13
15
16
12
17
C
I
C
I
C
C
C
I
C
C
I
C
0.820
0.082
0.984
0.082
4.348
0.902
0.410
0.082
0.328
5.004
0.082
5.250
tramo, de acuerdo con las cotas batea de los nodos de diseo y que componen el tramo
Tesis II
76
ICYA4202-201510
Tramo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
1
2
1
5
2
3
3
7
4
3
4
8
5
6
5
9
6
2
6
7
7
11
8
7
8
12
9
10
10
6
10
11
10
14
11
15
12
11
13
9
14
13
14
15
15
16
16
12
16
17
Tipo
I
I
C
C
I
I
C
I
I
C
C
I
C
C
I
C
I
C
C
C
I
C
C
I
C
(m3/s)
(m)
0.246
0.65
0.082
0.38
0.656
0.80
1.066
1.05
0.082
0.38
0.246
0.65
0.328
0.65
0.082
0.40
0.082
0.38
0.656
0.80
2.133
1.20
0.082
0.40
0.492
0.80
0.820
0.90
0.082
0.38
0.984
1.05
0.082
0.38
4.348
1.55
0.902
0.90
0.410
0.65
0.082
0.38
0.328
0.65
5.004
1.30
0.082
0.40
5.250
1.30
Costo Total
Cota
98.14
98.42
98.03
97.85
98.42
98.14
98.22
98.39
98.42
98.09
97.74
98.39
98.03
98.02
98.42
97.87
98.42
97.52
97.93
98.22
98.42
98.22
97.10
98.39
96.24
98.03
98.22
97.85
97.74
98.22
98.03
98.09
98.23
98.22
97.91
97.52
98.23
97.93
97.87
98.22
97.75
98.22
97.25
97.75
98.02
98.22
98.09
96.24
98.23
95.29
(-)
0.0011
0.0020
0.0018
0.0011
0.0020
0.0011
0.0013
0.0016
0.0020
0.0018
0.0022
0.0016
0.0010
0.0015
0.0020
0.0012
0.0020
0.0027
0.0018
0.0020
0.0020
0.0013
0.0086
0.0016
0.0095
Costo
($COP)
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
2 921 502
1 822 855
3 647 217
4 873 219
1 822 855
2 921 502
2 841 806
1 892 045
1 822 855
3 563 901
5 856 544
1 892 045
3 591 600
4 019 655
1 822 855
4 845 838
1 822 855
8 201 123
4 183 507
2 881 555
1 822 855
2 841 806
8 641 151
1 892 045
11 009 027
93 454 222
El costo de construccin total de la red fue de $ 93 454 222 COP. Ahora bien, para mejorar el
trazado se procede a realizar el proceso iterativo en el cual se modifica la funcin objetivo
calculando los coeficientes y para cada arco del trazado (, , ) , como se explica en la
Seccin 4.3. Para esto se realiz una regresin lineal entre los caudales de diseo de cada tramo y
su costo de construccin. En el caso de esta primera iteracin, dado que solo se tiene 1 dato de
caudal y costo para cada tramo, se realiz la regresin lineal para toda la red y no para cada tramo
de forma individual. Para el resto de las regresiones se realizaron las regresiones lineales para cada
Natalia Duque Villarreal
Tesis II
77
ICYA4202-201510
tramo, de forma que cada arco tuviera asociado un costo por unidad de flujo y un costo asociado
con el uso de la tubera como tal independientes. Esto permite que el anlisis una mejor
aproximacin de una funcin de costos en funcin del caudal (flujo) para cada tubera.
Se realizaron en total 1000 iteraciones ( = 100), generando un trazado aleatorio inicial y
entre cada trazado obtenido a partir de la estimacin de la funcin objetivo para la seleccin del
trazado. Es decir que se realizaron 50 diseos con trazados aleatorios y 50 diseos con trazados
calculados, para un total de 100 diseos de la red ejemplo. Como resultado se obtuvo entonces que
el trazado para el cual se obtuvo el diseo hidrulico ms econmico fue el que se presenta en la
Figura 5.3, y el diseo hidrulico ptimo para dicho trazado es el presentado en la Tabla 5.4, con el
mejor costo encontrado de $ 87 414 034 COP. El clculo del resto de variables hidrulicas se
presentan en la Tabla 8.3.
Figura 5.3 Representacin de la solucin del mejor trazado de la red tras 100 iteraciones
(obtenido utilizando Xpress-MP).
Tramo
1
2
ID Nodo
1
2
1
5
Tipo
I
I
(m3/s)
(m)
0.0820313 0.4
0.246094 0.65
Cota
98.39
98.14
Tesis II
98.23
98.03
(-)
0.0016
0.0011
Costo
($COP)
$
$
1 892 045
2 921 502
78
ICYA4202-201510
Tramo
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
2
3
2
6
3
4
3
7
4
8
5
6
5
9
6
7
6
10
7
8
7
11
8
12
9
10
9
13
10
11
10
14
11
12
11
15
12
16
13
14
14
15
15
16
16
17
Tipo
I
C
I
C
C
I
C
I
C
I
C
C
C
I
C
I
I
C
C
C
C
C
C
(m3/s)
(m)
0.082
0.4
0.328
0.65
0.082
0.38
0.328
0.65
0.410
0.65
0.082
0.38
0.492
0.8
0.082
0.38
0.656
0.8
0.082
0.38
0.656
0.8
0.820
0.9
0.738
0.9
0.082
0.4
1.640
1.05
0.082
0.38
0.082
0.38
2.542
1.3
1.230
1.05
0.410
0.65
0.820
0.9
3.691
1.3
5.250
1.3
COSTO TOTAL
Cota
98.39
98.23
98.42
98.23
98.22
98.42
98.03
98.42
98.1
98.42
98.1
98.02
97.93
98.39
97.81
98.42
98.42
97.55
97.87
98.23
98.03
97.34
96.87
98.23
98.1
98.22
98.1
98.02
98.22
97.93
98.22
97.92
98.22
97.92
97.87
97.81
98.23
97.55
98.22
98.22
97.34
97.72
98.03
97.88
96.87
95.92
(-)
Costo
($COP)
0.0016
0.0013
0.0020
0.0013
0.0020
0.0020
0.0010
0.0020
0.0018
0.0020
0.0018
0.0015
0.0012
0.0016
0.0026
0.0020
0.0020
0.0021
0.0015
0.0020
0.0015
0.0047
0.0095
$ 1 892 045
$ 2 830 486
$ 1 822 855
$ 2 830 486
$ 2 881 555
$ 1 822 855
$ 3 591 600
$ 1 822 855
$ 3 550 080
$ 1 822 855
$ 3 550 080
$ 4 019 655
$ 4 136 470
$ 1 892 045
$ 5 084 777
$ 1 822 855
$ 1 822 855
$ 6 750 058
$ 4 873 219
$ 2 870 178
$ 4 004 164
$ 7 562 822
$ 9 343 633
$ 87 414 034
Tesis II
79
ICYA4202-201510
La Grfica 5.1 presenta la convergencia al mejor diseo de la red encontrado durante este
proceso iterativo. Como se puede observar existe una tendencia a mejorar los trazados, segn los
cuales se encuentran diseos con menores costos de construccin, a medida que se aumenta el
nmero de iteraciones. Esto se debe a que al agregar ms datos a la regresin lineal, segn la cual
se establecen los coeficientes y , se mejora la funcin objetivo para el problema de la seleccin
del trazado. Sin embargo, no se podra asegurar que tras 100 iteraciones se encontr el trazado
ptimo, por lo cual no se puede asegurar que para 100 iteraciones del problema de diseo de redes
de alcantarillado se haya encontrado el diseo ptimo, pero s uno muy cercano al ptimo. Esto
teniendo en cuenta que la grfica de convergencia presenta unas disminuciones en costos
importantes durante las primeras 25 iteraciones, pero de ah en adelante las reducciones en costos
son menores al 1%.
Costo ($COP)
10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100
No. Iteracin
= ).
Grfica 5.1.Convergencia al mejor trazado de la red de alcantarillado (
Por otro lado, se realiz el diseo de esta misma red, ahora con una variacin entre cotas de 10
= 10 ), lo que le da al diseo una menor precisin pero permite obtener el resultado
cm (
Natalia Duque Villarreal
Tesis II
80
ICYA4202-201510
mucho ms rpido. Para esto se sigui el mismo procedimiento que se ha venido explicando.
Despus de 100 iteraciones, se encontr un diseo con un costo de $ 90 815 559 COP en 334.19 s
(5.57 min). De acuerdo con lo anterior, se comprueba que al bajar la precisin del diseo se
incrementa el costo de construccin, pues no se estn teniendo en cuenta muchas pendientes que
podran ser utilizadas en el diseo. Sin embargo, si lo que se necesita es tener un buen diseo en
muy poco tiempo, utilizando un computador normal de 8GB de memoria RAM, esta puede ser una
buena aproximacin, teniendo en cuenta que la diferencia en costos no supera el 4%. Para este caso
se encuentra que la grfica de convergencia tiene la misma tendencia, como se observa en la Grfica
5.2. El Trazado y el diseo hidrulico para este caso se muestran en la Figura 8.1 y la Tabla 8.4 de la
seccin de Anexos.
Costo ($COP)
10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100
No. Iteracin
= ).
Grfica 5.2. Convergencia al mejor trazado de la red de alcantarillado (
Tesis II
81
ICYA4202-201510
6 CONCLUSIONES Y RECOMENDACIONES
6.1 Problema de seleccin del trazado
Tesis II
82
ICYA4202-201510
( , ).
La solucin del grafo se busca desde cada inicio hacia aguas abajo, buscando los nodos
predecesores que conforman la ruta ms corta (la serie de mnimo costo), hasta llegar a la
descarga.
La precisin del diseo afecta tanto los costos como los tiempos de ejecucin del algoritmo,
ya que un diseo ms preciso toma un tiempo mucho mayor, pero lleva a costos menores.
Se encontr que en el diseo hidrulico el costo computacional se reduce drsticamente si
se evala primero la factibilidad econmica antes que la hidrulica, ya que la segunda
consume ms tiempo de ejecucin por el nmero de iteraciones que realiza.
Tesis II
83
ICYA4202-201510
7 REFERENCIAS
Afshar, M., 2012. Rebirthing genetic algorithms for storm water networ design. Scientia Iranica,
Transactions A: Civil Engineering 19, pp. 11-19.
Afshar, M. H., Shahidi, M., Rohani, M. & Sargolzaei, M., 2011. Application of cellular automata to sewer
network optimization problems. Scientia Iranica, Transzactions A:Civil Engineering 18, pp. 304-3012.
Ahuja, R. K., Magnanti, T. L. & Orlin, J. B., 1993. Network Flows: Theory, Algorithms, and Applications.
New Jersey: Prentice-Hall.
Anon.,
2013.
Java
(lenguaje
de
programacin).
[En
Available at: http://es.wikipedia.org/wiki/Java_(lenguaje_de_programaci%C3%B3n)
lnea]
ASCE, A. S. o. C. E., 2007. Gravity Sanitary Sewer: Design and Construction, s.l.: Reston.
Bellman, R., 1956. On a Routing Problem. 20 Diciembre.
Butler, D. & Davies, J. W., 2011. Urban Drainage. Third Edition ed. New York: Spon Press.
CIACUA, 2013. Diseo Optimizado en Redes de Alcantarillado: Desarrollo de Tcnicas Computacionales
Exhaustivas para el Diseo Optimizado de Redes de Drenaje Urbano, Bogot: Universidad de Los
Andes.
Copete, D., 2012. Diseo Hidrulico Optimizado de Redes de Alcantarillado Usando los Conceptos de de
Potencia Unitaria y Pendiente Lgica, Bogot: Universidad de los Andes.
Dajani, J., Gemmell, R. & Morlok, E., 1972. Optimal design of urban wastewater collection networks.
Journal of the Sanitary Engineering Division 98(6), pp. 853-867.
Duque, N., Duque, D. & Saldarriaga, J., 2015. A new methodology for the optimal design of series of
pipes on sewer systems. Journal of Hydroinformatics, Volumen (Working paper).
Elimam, A., Charalambous, C. & Ghobrial, F., 1989. Optimum design of large sewer networks. Journal
of Environmental Engineering 115(6), pp. 1171-1190.
Goldberg, A. V. & Radzik, T., 1993. A Heuristic improvement of the Bellman-Ford Algorithm. En: Gran
betaa: s.n., pp. 3-6.
Guy, E., Guy, K. & Wolfgang, S., 2005. On network design problems: fixed cost flows and the covering
steiner problem. ACM Transactions on Algorithms, 1(1), pp. 74-101.
Tesis II
84
ICYA4202-201510
Hutson, K. R., Schlosser, T. L. & Shier, D. R., 2011. On the Distributed Bellman-Ford Algorithm and the
Looping Problem. INFORMS Journal on Computing ISSN 1091-9856, Volumen 19, p. 542551.
Izquierdo, J., Montalvo, I., Prez, R. & Fuertes, V. S., 2008. Design optimization of wastewater collection
networks by PSO. Computers and Mathematics with Applications, pp. 777-784.
Jimnez, C., 2010. Clase de algortmica y programacin orientada a objetos I. Bogot, Colombia,
Universidad de los Andes.
Karger, D., 2006. Minimum cost maximum flow, Minimum cost circulation, Cost/Capacity scaling. s.l.,
s.n.
Kulkarni, V. & Khanna, P., 1985. Pumped wastewater collection systems optimization. Journal of
Environmental Engineering 111(5), pp. 589-601.
Larry, J., 2005. An algortihm for the discrete network design problem. Transportation Research Part B,
39(6), pp. 183-199.
Lpez, A., 2012. Diseo Optimizado de Redes de Drenaje Urbano Usando el Concepto de Potencia
Unitaria, Bogot: Universidad de los Andes.
M. M. I. o. T., 2011. Introduction to Algorithms: Bellman-Ford Algorithm. Massachusetts, s.n.
Moeini, R. & Afshar, M., 2012. Layout and size optimization of sanitary sewer network using intelligent
ants. Advances in Engineering Software 51, pp. 49-62.
Muth, C., Brinson, L. & Bernhar, E., 2010. Inquiry-based exploration of human impacts on stream
ecosystems: The Mud Creek case study, Chapel Hill: University of North Carolina at Chapel Hill .
Navarro, I., 2009. Diseo Optimizado de Redes de Drenaje Urbano, Bogot: Uniersidad de los Andes.
PAVCO,
2013.
Lista
de
Available
at:
[ltimo acceso: 05 12 2013].
referencia
de
precios
Tubosistemas.
[En
lnea]
http://pavco.com.co/files/data/20130926115937_s.pdf
RAS, 2000. Reglamento Tcnico del Sector de Agua Potable y Saneamineto Bsico. s.l.:Ministerio de
Desarrollo Econmico: Direccin de Agua Potable y Saneamineto Bsico.
Salcedo, C., 2012. Diseo optimizado de sistemas de alcantarillado utilizando los conceptos de
resiliencia y potencia unitaria, Bogot: Universidad de Los Andes.
Saldarriaga, J., 2007. Hidrulica de tuberas: abastecimiento de agua, redes, riegos. Bogot: Alfaomega.
Saldarriaga, J., 2011. Clase de hidrulica. Bogot, Universidad de los Andes.
Natalia Duque Villarreal
Tesis II
85
ICYA4202-201510
Saldarriaga, J., 2013. Clase de Sistemas Integrados de Drenaje Urbano. Bogot, Colombia, Universidad
de los Andes.
Saldarriaga, J. et al., 2014. Metodologa de seleccin del trazado de una red de drenaje urbano
optimizada,usando el concepto de mnima masa-longitud transportada. SANTIAGO, CHILE,, s.n.
Tesis II
86
ICYA4202-201510
8 ANEXOS
Tabla 8.1 Coeficientes aleatorios para la funcin de costos de cada tubera.
No. Tubera
(arcos de trazado)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
Coeficientes
No. Tubera
(arcos de trazado)
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
1
2 0.410 0.463
1
5 0.964 0.630
2
1 0.731 0.375
2
3 0.208 0.334
2
6 0.947 0.508
3
2 0.333 0.443
3
4 0.006 0.999
3
7 0.397 0.429
4
3 0.968 0.504
4
8 0.294 0.717
5
1 0.940 0.910
5
6 0.116 0.209
5
9 0.805 0.205
6
2 0.937 0.491
6
5 0.771 0.173
6
7 0.660 0.549
6 10 0.523 0.778
7
3 0.348 0.308
7
6 0.157 0.555
7
8 0.140 0.789
7 11 0.744 0.225
8
4 0.506 0.962
8
7 0.378 0.588
8 12 0.545 0.836
9
5 0.695 0.699
Tesis II
ID Nodo
Coeficientes
9
9
10
10
10
10
11
11
11
11
12
12
12
13
13
14
14
14
15
15
15
16
16
16
17
10
13
6
9
11
14
7
10
12
15
8
11
16
9
14
10
13
15
11
14
16
12
15
17
16
0.205
0.540
0.005
0.577
0.623
0.974
0.142
0.185
0.161
0.395
0.482
0.011
0.432
0.178
0.890
0.245
0.038
0.592
0.218
0.655
0.120
0.233
0.652
0.984
0.207
0.637
0.723
0.255
0.163
0.009
0.509
0.983
0.631
0.880
0.153
0.804
0.208
0.824
0.707
0.617
0.987
0.482
0.100
0.711
0.617
0.028
0.124
0.591
0.073
0.074
87
ICYA4202-201510
Tamo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
1
1
2
3
4
4
5
5
6
6
7
8
8
9
10
10
10
11
12
13
14
14
15
16
16
ID Nodo
2
5
3
7
3
8
6
9
2
7
11
7
12
10
6
11
14
15
11
9
13
15
16
12
17
Tipo
I
I
C
C
I
I
C
I
I
C
C
I
C
C
I
C
I
C
C
C
I
C
C
I
C
0.246
0.082
0.656
1.066
0.082
0.246
0.328
0.082
0.082
0.656
2.133
0.082
0.492
0.820
0.082
0.984
0.082
4.348
0.902
0.410
0.082
0.328
5.004
0.082
5.250
0.65
0.38
0.80
1.05
0.38
0.65
0.65
0.40
0.38
0.80
1.20
0.40
0.80
0.90
0.38
1.05
0.38
1.55
0.90
0.65
0.38
0.65
1.30
0.40
1.30
cota
98.14
98.42
98.03
97.85
98.42
98.14
98.22
98.39
98.42
98.09
97.74
98.39
98.03
98.02
98.42
97.87
98.42
97.52
97.93
98.22
98.42
98.22
97.10
98.39
96.24
Cota
98.03
98.22
97.85
97.74
98.22
98.03
98.09
98.23
98.22
97.91
97.52
98.23
97.93
97.87
98.22
97.75
98.22
97.25
97.75
98.02
98.22
98.09
96.24
98.23
95.29
COSTO TOTAL
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
Costo
($COP)
2 921 502
1 822 855
3 647 217
4 873 219
1 822 855
2 921 502
2 841 806
1 892 045
1 822 855
3 563 901
5 856 544
1 892 045
3 591 600
4 019 655
1 822 855
4 845 838
1 822 855
8 201 123
4 183 507
2 881 555
1 822 855
2 841 806
8 641 151
1 892 045
11 009 027
93 454 222
0.0011
0.002
0.0018
0.0011
0.002
0.0011
0.0013
0.0016
0.002
0.0018
0.0022
0.0016
0.001
0.0015
0.002
0.0012
0.002
0.0027
0.0018
0.002
0.002
0.0013
0.0086
0.0016
0.0095
Tesis II
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
0.696
0.699
0.822
0.847
0.699
0.696
0.838
0.689
0.699
0.822
0.838
0.689
0.833
0.829
0.699
0.746
0.699
0.787
0.832
0.842
0.699
0.838
0.799
0.689
0.797
0.453
0.266
0.657
0.889
0.266
0.453
0.545
0.275
0.266
0.657
1.006
0.275
0.667
0.746
0.266
0.784
0.266
1.220
0.748
0.547
0.266
0.545
1.038
0.275
1.036
3.949
3.962
4.540
4.673
3.962
3.949
4.626
3.915
3.962
4.540
4.629
3.915
4.600
4.578
3.962
4.172
3.962
4.364
4.591
4.646
3.962
4.626
4.422
3.915
4.413
0.192
0.113
0.243
0.319
0.113
0.192
0.197
0.118
0.113
0.243
0.365
0.118
0.243
0.274
0.113
0.316
0.113
0.471
0.274
0.197
0.113
0.197
0.395
0.118
0.395
0.247
0.085
0.442
0.782
0.085
0.247
0.297
0.092
0.085
0.442
1.013
0.092
0.448
0.564
0.085
0.693
0.085
1.593
0.565
0.298
0.085
0.297
1.136
0.092
1.134
0.998
0.968
1.485
1.364
0.968
0.998
1.105
0.889
0.968
1.485
2.106
0.889
1.100
1.455
0.968
1.420
0.968
2.729
1.596
1.376
0.968
1.105
4.403
0.889
4.629
2.074
2.208
4.298
3.438
2.208
2.074
2.519
1.850
2.208
4.298
7.868
1.850
2.386
4.028
2.208
3.725
2.208
12.474
4.832
3.873
2.208
2.519
33.360
1.850
36.847
0.496
0.627
0.558
0.429
0.627
0.496
0.448
0.569
0.627
0.558
0.628
0.569
0.405
0.509
0.627
0.520
0.627
0.778
0.556
0.555
0.627
0.448
1.347
0.569
1.419
88
ICYA4202-201510
= ).
Tabla 8.3. Mejor diseo hidrulico de la red tras 100 iteraciones (
Tamo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
1
1
2
2
3
3
4
5
5
6
6
7
7
8
9
9
10
10
11
11
12
13
14
15
16
ID Nodo
2
5
3
6
4
7
8
6
9
7
10
8
11
12
10
13
11
14
12
15
16
14
15
16
17
Tipo
I
I
I
C
I
C
C
I
C
I
C
I
C
C
C
I
C
I
I
C
C
C
C
C
C
0.0820313
0.246094
0.0820313
0.328125
0.0820313
0.328125
0.410156
0.0820313
0.492188
0.0820313
0.65625
0.0820313
0.65625
0.820313
0.738281
0.0820313
1.64062
0.0820313
0.0820313
2.54297
1.23047
0.410156
0.820313
3.69141
5.25
COSTO TOTAL
0.4
0.65
0.4
0.65
0.38
0.65
0.65
0.38
0.8
0.38
0.8
0.38
0.8
0.9
0.9
0.4
1.05
0.38
0.38
1.3
1.05
0.65
0.9
1.3
1.3
cota
98.39
98.14
98.39
98.23
98.42
98.23
98.22
98.42
98.03
98.42
98.1
98.42
98.1
98.02
97.93
98.39
97.81
98.42
98.42
97.55
97.87
98.23
98.03
97.34
96.87
Cota
98.23
98.03
98.23
98.1
98.22
98.1
98.02
98.22
97.93
98.22
97.92
98.22
97.92
97.87
97.81
98.23
97.55
98.22
98.22
97.34
97.72
98.03
97.88
96.87
95.92
Costo
($COP)
0.0016
0.0011
0.0016
0.0013
0.0020
0.0013
0.0020
0.0020
0.0010
0.0020
0.0018
0.0020
0.0018
0.0015
0.0012
0.0016
0.0026
0.0020
0.0020
0.0021
0.0015
0.0020
0.0015
0.0047
0.0095
$ 1 892 045
$ 2 921 502
$ 1 892 045
$ 2 830 486
$ 1 822 855
$ 2 830 486
$ 2 881 555
$ 1 822 855
$ 3 591 600
$ 1 822 855
$ 3 550 080
$ 1 822 855
$ 3 550 080
$ 4 019 655
$ 4 136 470
$ 1 892 045
$ 5 084 777
$ 1 822 855
$ 1 822 855
$ 6 750 058
$ 4 873 219
$ 2 870 178
$ 4 004 164
$ 7 562 822
$ 9 343 633
$ 87 414 034
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
0.689
0.838
0.822
0.696
0.833
0.837
0.840
0.829
0.799
0.797
0.689
0.838
0.822
0.699
0.842
0.829
0.831
0.699
0.699
0.699
0.689
0.842
0.829
0.699
0.699
0.275
0.545
0.657
0.453
0.667
0.754
0.882
1.078
1.038
1.036
0.275
0.545
0.657
0.266
0.547
0.746
0.873
0.266
0.266
0.266
0.275
0.547
0.746
0.266
0.266
3.915
4.626
4.540
3.949
4.600
4.622
4.638
4.578
4.422
4.413
3.915
4.626
4.540
3.962
4.646
4.578
4.590
3.962
3.962
3.962
3.915
4.646
4.578
3.962
3.962
0.118
0.197
0.243
0.192
0.243
0.273
0.319
0.395
0.395
0.395
0.118
0.197
0.243
0.113
0.197
0.274
0.319
0.113
0.113
0.113
0.118
0.197
0.274
0.113
0.113
0.092
0.297
0.442
0.247
0.448
0.569
0.777
1.177
1.137
1.134
0.092
0.297
0.442
0.085
0.298
0.564
0.769
0.085
0.085
0.085
0.092
0.298
0.564
0.085
0.085
0.889
1.105
1.485
0.998
1.100
1.298
2.113
2.161
3.248
4.629
0.889
1.105
1.485
0.968
1.376
1.455
1.599
0.968
0.968
0.968
0.889
1.376
1.455
0.968
0.968
1.850
2.519
4.298
2.074
2.386
3.219
8.135
8.145
18.232
36.847
1.850
2.519
4.298
2.208
3.873
4.028
4.698
2.208
2.208
2.208
1.850
3.873
4.028
2.208
2.208
0.569
0.448
0.558
0.496
0.405
0.448
0.671
0.629
0.993
1.419
0.569
0.448
0.558
0.627
0.555
0.509
0.516
0.627
0.627
0.627
0.569
0.555
0.509
0.627
0.627
Tesis II
89
ICYA4202-201510
= .
Figura 8.1. Trazado del mejor diseo encontrado al utilizar
Tesis II
90
ICYA4202-201510
= ).
Tabla 8.4. Mejor diseo hidrulico de la red tras 100 iteraciones (
Tamo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ID Nodo
1
2
2
3
4
5
6
6
6
7
8
8
8
9
9
10
10
11
11
12
13
14
14
15
16
ID Nodo
5
1
3
7
3
6
2
7
10
11
4
7
12
5
13
9
11
12
15
16
14
10
15
16
17
Tipo
C
I
C
C
C
C
I
C
I
C
I
I
I
I
C
I
C
I
C
C
C
I
C
C
C
0.410
0.082
0.328
1.066
0.410
0.820
0.082
0.984
0.082
2.461
0.082
0.082
0.164
0.082
0.328
0.082
0.410
0.082
3.117
0.574
0.656
0.082
0.902
4.348
5.250
COSTO TOTAL
0.65
0.38
0.65
0.90
0.65
0.90
0.38
1.05
0.38
1.30
0.38
0.38
0.50
0.38
0.65
0.38
0.65
0.38
1.30
0.80
0.80
0.38
0.90
1.30
1.30
cota
98.2
98.4
98.2
98.0
98.2
98.0
98.4
97.8
98.4
97.7
98.4
98.4
98.3
98.4
98.2
98.4
98.2
98.4
97.5
98.1
98.0
98.4
97.8
97.1
96.4
Cota
98.0
98.2
98.0
97.7
98.0
97.8
98.2
97.7
98.2
97.5
98.2
98.2
98.1
98.2
98.0
98.2
98.0
98.2
97.1
97.9
97.8
98.2
97.6
96.4
95.4
Costo
($COP)
0.002
0.002
0.002
0.003
0.002
0.002
0.002
0.001
0.002
0.002
0.002
0.002
0.002
0.002
0.002
0.002
0.002
0.002
0.004
0.002
0.002
0.002
0.002
0.007
0.010
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
2 904 358
1 837 744
2 904 358
4 167 809
2 904 358
4 089 610
1 837 744
4 955 659
1 837 744
6 388 895
1 837 744
1 837 744
2 300 851
1 837 744
2 904 358
1 837 744
2 904 358
1 837 744
7 093 306
3 563 901
3 703 124
1 837 744
4 405 313
8 439 747
10 645 858
90 815 559
Tesis II
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
0.842
0.699
0.687
0.758
0.842
0.723
0.699
0.816
0.699
0.821
0.699
0.699
0.685
0.699
0.687
0.699
0.842
0.699
0.737
0.695
0.778
0.699
0.786
0.771
0.777
0.547
0.266
0.447
0.682
0.547
0.650
0.266
0.856
0.266
1.068
0.266
0.266
0.342
0.266
0.447
0.266
0.547
0.266
0.958
0.556
0.622
0.266
0.707
1.002
1.010
4.646
3.962
3.909
4.227
4.646
4.064
3.962
4.508
3.962
4.538
3.962
3.962
3.898
3.962
3.909
3.962
4.646
3.962
4.130
3.945
4.320
3.962
4.358
4.285
4.317
0.197
0.113
0.191
0.272
0.197
0.269
0.113
0.320
0.113
0.396
0.113
0.113
0.147
0.113
0.191
0.113
0.197
0.113
0.391
0.236
0.243
0.113
0.273
0.394
0.394
0.298
0.085
0.243
0.517
0.298
0.492
0.085
0.756
0.085
1.167
0.085
0.085
0.143
0.085
0.243
0.085
0.298
0.085
1.049
0.373
0.420
0.085
0.536
1.098
1.107
1.376
0.968
1.350
2.061
1.376
1.667
0.968
1.302
0.968
2.109
0.968
0.968
1.145
0.968
1.350
0.968
1.376
0.968
2.972
1.539
1.564
0.968
1.683
3.961
4.743
3.873
2.208
3.754
8.007
3.873
5.280
2.208
3.134
2.208
7.760
2.208
2.208
2.884
2.208
3.754
2.208
3.873
2.208
15.332
4.640
4.763
2.208
5.365
27.058
38.698
0.555
0.627
0.679
0.803
0.555
0.681
0.627
0.431
0.627
0.622
0.627
0.627
0.659
0.627
0.679
0.627
0.555
0.627
0.991
0.690
0.629
0.627
0.631
1.262
1.497
91
AGRADECIMIENTOS
Gracias!