Metodología para El Diseño Optimizado de Redes de Alcantarillado

TESIS DE MAESTRA
INGENIERA CIVIL
METODOLOGA PARA EL DISEO OPTIMIZADO DE REDES DE ALCANTARILLADO
PRESENTADO POR:
NATALIA DUQUE VILLARREALa
ASESOR:
JUAN GUILLERMO SALDARRIAGA VALDERRAMAa
a Centro
de Investigacin en Acueductos y Alcantarillados (CIACUA), Departamento de Ingeniera

Civil y Ambiental, Universidad de los Andes, Bogot, Colombia
CO-ASESOR:
DANIEL DUQUE VILLARREALb
b Centro
para la Optimizacin y Probabilidad Aplicada (COPA), Departamento de Ingeniera

Industrial, Universidad de los Andes, Bogot, Colombia
UNIVERSIDAD DE LOS ANDES

FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA CIVIL Y AMBIENTAL
BOGOT D.C
JUNIO 2015
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
Objetivo General ......................................................................................................... 2
1.1.2
Objetivos Especficos ................................................................................................... 2
1.2
2
Antecedentes ...................................................................................................................... 3
Marco terico .............................................................................................................................. 6

2.1
Objetivos ............................................................................................................................. 2
Redes de drenaje urbano .................................................................................................... 6
2.1.1
Efectos de la urbanizacin........................................................................................... 6
2.1.2
Componentes de las redes de drenaje urbano ........................................................... 7
2.1.3
Fallas en redes de drenaje urbano ............................................................................ 10
2.2
Sistema integrado de drenaje urbano............................................................................... 11
2.3
Generalidades sobre el diseo hidrulico de los sistemas de alcantarillado .................... 12
2.3.1
Supuestos del diseo................................................................................................. 12
2.3.2
Ecuaciones de diseo ................................................................................................ 14
2.3.3
Restricciones de diseo ............................................................................................. 19
2.3.4
Funcin de costos ...................................................................................................... 22
Definicin del problema ............................................................................................................ 25

3.1
Problemas de flujo en redes ............................................................................................. 25
3.2
Componentes la red de alcantarillado .............................................................................. 26
3.3
Seleccin del trazado de la red ......................................................................................... 27
3.3.1
3.4
Diseo hidrulico de la red................................................................................................ 30
3.4.1
4
Datos de entrada para la seleccin del trazado ........................................................ 30
Datos de entrada para el diseo hidrulico .............................................................. 31
Metodologa para el diseo optimizado de redes de alcantarillado ........................................ 33

4.1
Metodologa para la seleccin del trazado de redes de alcantarillado ............................ 33
4.1.1
Definicin del grafo para la seleccin del trazado .................................................... 33
Natalia Duque Villarreal
Tesis I
MIC 201510-00
4.1.2
4.2
Metodologa para el diseo hidrulico de redes de alcantarillado................................... 42
4.2.1
Definicin del grafo para el diseo hidrulico .......................................................... 42
4.2.2
Mtodo de optimizacin ........................................................................................... 55
4.2.3
Modelaje matemtico para el diseo hidrulico ...................................................... 58
4.2.4
Implementacin ........................................................................................................ 60
4.3
Estimacin de la funcin de costos para la seleccin del trazado .................................... 70
4.3.1
4.4
5
Modelaje matemtico para la seleccin del trazado ................................................ 37
Generacin de trazados aleatorios ........................................................................... 71
Metodologa para el diseo de redes de alcantarillado.................................................... 71
Resultados y anlisis de resultados ........................................................................................... 74

5.1
Diseo de una red de alcantarillado ................................................................................. 74
5.2
Convergencia del diseo de redes de alcantarillado ........................................................ 80
Conclusiones y Recomendaciones ............................................................................................ 82

6.1
Problema de seleccin del trazado ................................................................................... 82
6.2
Problema de diseo hidrulico ......................................................................................... 83
Referencias ................................................................................................................................ 84
Anexos ....................................................................................................................................... 87
Tesis I
ii
MIC 201510-00
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
Figura 4.6 Representacin de un arco ( , ). ............................................................................................. 45

Figura 4.7 Representacin de un tramo de alcantarillado. .............................................................................. 45
Figura 4.8 Representacin de una tubera en el grafo auxiliar para el diseo hidrulico. ............................... 46
Figura 4.9 Grafo auxiliar para el diseo hidrulico de un tramo. ..................................................................... 47
Figura 4.10. Series de tuberas de una red de alcantarillado. .......................................................................... 48
Figura 4.11 Grafo auxiliar para el diseo hidrulico de una serie de 2 tramos. .............................................. 49
Figura 4.12 Solucin del grafo auxiliar para el diseo hidrulico de una serie de 2 tramos. ..................... 50
Figura 4.13. Representacin del trazado de la red como un rbol. ................................................................. 51
Figura 4.14. Configuracin de dimetros en el grafo para el diseo . ......................................................... 53
Figura 4.15. Grafo auxiliar para el diseo hidrulico de una red de alcantarillado. ................................... 54
Tesis I
iii
MIC 201510-00
Figura 4.16. Conexin entre los diferentes grafos. .......................................................................................... 55

Figura 4.17. Metodologa para el diseo hidrulico optimizado de redes de alcantarillado. .......................... 61
Figura 4.18. Grafo de diseo reversado. ..................................................................................................... 64
Figura 4.19. Solucin para el diseo hidrulico de la red. ................................................................................ 67
Figura 4.20. Pozos de cada .............................................................................................................................. 68
Figura 4.21. Funcin de costos para un tramo de una red de alcantarillado ................................................... 70
Figura 4.22 Diagrama de flujo para el diseo de redes de alcantarillado. ....................................................... 72
Figura 5.1 Red 4x4 ............................................................................................................................................ 74
Figura 5.2. Primer trazado aleatorio obtenido utilizando Xpress-MP. ............................................................. 75
Figura 5.3 Representacin de la solucin del mejor trazado de la red tras 100 iteraciones ............................ 78
Figura 9.1. Trazado del mejor diseo encontrado al utilizar = 10 . ......................................................... 90
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
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
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
Ecuacin 4.9 ..................................................................................................................................................... 39

Ecuacin 4.10 ................................................................................................................................................... 39
Ecuacin 4.11 ................................................................................................................................................... 39
Ecuacin 4.12 ................................................................................................................................................... 39
Ecuacin 4.13 ................................................................................................................................................... 40
Ecuacin 4.14 ................................................................................................................................................... 40
Ecuacin 4.15 ................................................................................................................................................... 40
Ecuacin 4.16 ................................................................................................................................................... 40
Ecuacin 4.17 ................................................................................................................................................... 45
Ecuacin 4.18 ................................................................................................................................................... 46
Ecuacin 4.19 ................................................................................................................................................... 56
Ecuacin 4.20 ................................................................................................................................................... 56
Ecuacin 4.21 ................................................................................................................................................... 56
Ecuacin 4.22 ................................................................................................................................................... 59
Ecuacin 4.23 ................................................................................................................................................... 59
Ecuacin 4.24 ................................................................................................................................................... 59
Ecuacin 4.25 ................................................................................................................................................... 60
Ecuacin 4.26 ................................................................................................................................................... 60
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.
Tesis II
ICYA4202-201510

El resto del documento est organizado de la siguiente manera: la Seccin 2 presenta la

descripcin de los sistemas de alcantarillado, la Seccin 3 define formalmente los dos problemas
que componen el diseo de redes de alcantarillado: la seleccin del trazado y el diseo hidrulico
de la red. Posteriormente, la metodologa para el diseo optimizado de redes de alcantarillado en
la Seccin 4, especificando el modelo matemtico para la seleccin del trazado. Finalmente, en la
Seccin 5, se presentan los resultados de la implementacin de esta metodologa sobre una red de
17 pozos de inspeccin.
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

Determinar el diseo hidrulico ptimo de la red de alcantarillado para caudales de diseo

dados, definiendo el dimetro y la pendiente de las tuberas. Estos diseos deben cumplir
con las normas establecidas por el RAS (2000).
Analizar el tiempo computacional evaluando la influencia de la precisin con la que se
decide disear.
Entregar una herramienta de apoyo que permita realizar el diseo de redes de alcantarillado
a partir de un conjunto de datos de entrada dados.
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
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
El crecimiento poblacional acelerado, que se ha venido experimentando en el mundo desde

principios del siglo XX, ha generado un aumento significativo en la densidad de viviendas y el
movimiento de la gente de zonas rurales a zonas urbanas. La afluencia de personas en las zonas
urbanas exige la realizacin de obras civiles para facilitar las actividades que all se desenvuelven y
suplir las necesidades de la gente. La pavimentacin de las vas y la construccin de edificios hacen
parte de dicho proceso de urbanizacin, donde la impermeabilizacin del suelo impide la infiltracin
del agua lluvia (Muth, et al., 2010).
Tesis II
ICYA4202-201510

Figura 2.2 Efectos de la urbanizacin. Tomado de Muth, Brinson, & Bernhar (2010).
La Figura 2.2 presenta la relacin entre la impermeabilizacin del suelo y la escorrenta1

superficial. Como se observa, la impermeabilizacin del suelo aumenta la escorrenta superficial y
disminuye las infiltraciones y la evaporacin del agua, lo que afecta el ciclo hidrolgico normal. Esto
genera acumulacin de aguas lluvias que pueden generar problemas de control de inundaciones.
Adems, existe la necesidad de evacuar las aguas residuales domsticas, comerciales o industriales
para prevenir problemas de salud pblica y contaminacin ambiental.
2.1.2
Componentes de las redes de drenaje urbano
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).
2.1.2.1 Estructuras de captacin
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:
Sumideros: estructuras para la captacin de la escorrenta superficial que se drena a travs

de las calles. Estas pueden ser diseadas en forma lateral o transversal al sentido del flujo,
y se localizan en las vas vehiculares o peatonales del proyecto (RAS, 2000).
Canaletas y bajantes: Estructuras complementarias de captacin que ayudan a drenar el
agua desde los techos hasta el sistema de alcantarillado o a la calle, donde se colocan
sumideros.
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.
2.1.2.2 Estructuras de conduccin
Los componentes de conduccin corresponden a las tuberas que se encargan de transportar el

agua a lo largo y ancho de la red de drenaje urbano. Estas conforman el mayor porcentaje de rea
de la red y son su componente principal.
2.1.2.3 Estructuras de inspeccin y conexin
Los componentes de inspeccin y conexin de colectores corresponden a:
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.
2.1.2.4 Estructuras de regulacin y alivio
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.
Sistemas de almacenamiento temporal: Tanques subterrneos para retener el agua con el

objetivo de disminuir los picos de caudal a fin de evitar la evacuacin rpida de los
contaminantes desde el sistema hacia al cuerpo receptor, en un evento de precipitacin.
Sin embargo, el tiempo de retencin no debe ser muy grande puesto que puede ocasionar
problemas de olores.
Aliviaderos: Estructuras que permiten la salida de cierto volumen del agua que viaja por el
alcantarillado, cuando se presenta un evento extremo de precipitacin.
Canales abiertos: Estructuras de conduccin de escorrenta pluvial, diseados para manejar

velocidades mnimas que eviten la sedimentacin de slidos arrastrados por el agua lluvia y
velocidades mximas que evitan daos en la estructura por erosin, cuyo valor depende del
material de la misma.
Estructuras de disipacin de energa: Estructuras que reducen la velocidad del flujo

generando un cambio de rgimen de supercrtico a subcrtico, permitiendo entregar el agua
con un nivel de energa bajo. Esto ayuda a minimizar el riesgo de socavacin o erosin en
los puntos de descarga del sistema de alcantarillado (Planta de tratamiento o cuerpo
receptor).
Tesis II
ICYA4202-201510

2.1.2.5 Estructuras de bombeo
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
Fallas en redes de drenaje urbano
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):
Fallas estructurales: Se pueden presentar por problemas de corrosin2 o cargas aplicadas

que pueden agrietar o ahuecar las tuberas, causando una prdida en la capacidad
hidrulica3 y el aumento de infiltraciones y exfiltraciones. Este tipo de falla se puede
observar en la Figura 2.3 (a).
Sedimentacin de partculas slidas: La sedimentacin se refiere a la acumulacin de

partculas en el fondo de las tuberas, causando prdidas en la capacidad hidrulica de la
red. Pueden ser de tipo sanitario, superficial o de alcantarillado. Las sanitarias corresponden
a las partculas finas de materia orgnica o fecal, papel y material vegetal, que recoge la red;
la sedimentacin superficial se refiere a las partculas que entran a la red arrastradas por
aguas superficiales, como material vegetal o basura en general y finalmente la
sedimentacin de alcantarillado hace referencia a la sedimentacin de las partculas propias
del sistema o sus reas circundantes. Este tipo de falla se puede observar en la Figura 2.3
(b).
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)
2.2 Sistema integrado de drenaje urbano

Actualmente se sabe que el crecimiento de las zonas urbanas y la densidad poblacional es
inevitable. Por lo mismo, se deben disear las ciudades para que estn en la capacidad de resistir la
demanda del futuro. Esto sin duda aumenta la cantidad y la contaminacin del agua a tratar, lo que
se traduce en la necesidad de construir plantas de tratamiento de aguas residuales (PTAR). Las PTAR,
tienen como fin descontaminar el agua, captada y transportada por las redes de alcantarillado, antes
de depositarla en el cuerpo receptor. Esto se requiere cuando la capacidad de autodepuracin5 del
cuerpo receptor es muy baja o los niveles de contaminacin del agua son muy altos (Saldarriaga,
2013).
Se entiende entonces, como Sistema Integrado de Drenaje Urbano al conjunto conformado por
las redes de drenaje urbano (alcantarillado), la planta de tratamiento de aguas residuales (PTAR) y
el cuerpo receptor, como una unidad. Este concepto tiene en cuenta la cantidad y calidad del agua
4
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.
Figura 2.4 Sistema Integrado de Drenaje Urbano.
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.
2.3 Generalidades sobre el diseo hidrulico de los sistemas de

alcantarillado
2.3.1
Supuestos del diseo
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
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
Espacio\Tiempo Flujo Permanente

Flujo Uniforme Flujo Uniforme
Flujo Variable
Flujo Variado-Permanente
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).
De acuerdo con lo anterior, las ecuaciones de diseo se modifican en funcin de la profundidad

de llenado y el dimetro de la tubera , que forman un ngulo a partir del cual se calcula el
resto de las propiedades geomtricas descritas en la Tabla 2.2.
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
Altura del agua por encima de la cota de

batea.
ngulo formado en el centro de la tubera
por la superficie libre.
rea mojada de la seccin transversal.
Porcin del permetro del flujo que est
en contacto con el canal.
rea por unidad de permetro.
Ancho del flujo en la superficie libre del
agua.
rea por unidad de ancho en la
superficie.
El punto ms bajo de la seccin
transversal de la tubera.
El punto ms alto de la seccin
transversal de la tubera.
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
A continuacin se presentan algunas propiedades hidrulicas relacionadas con las propiedades

geomtricas.
Nmero de Froude
=
Ecuacin 2.7
Nmero de Reynolds
4
Ecuacin 2.8
0 =
Ecuacin 2.9
Esfuerzo cortante en la pared
donde:
:
Densidad del fluido (agua).

La aceleracin de la gravedad.
Radio hidrulico.
Pendiente de diseo.
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
donde es el radio hidrulico de la tubera, la pendiente de la misma y es el coeficiente de

Chzy6. Dicho coeficiente es un factor que describe la rugosidad del canal por el cual fluye el agua.
Ahora bien, se deben tener en cuenta las prdidas de energa por friccin que representan las
prdidas de presin por unidad de longitud. Ests, segn los experimentos de Reynolds (1884),
varan linealmente con respecto a la velocidad del flujo cuando el flujo es laminar o turbulento
(Saldarriaga, 2007). Las prdidas por friccin se calculan segn la ecuacin fsicamente basada,
planteada por Darcy-Weisbach, mostrada a continuacin.
Prdidas por Friccin (Darcy-Weisbach)

v2
=
2
Ecuacin 2.12
Saldarriaga, J. (2007). Hidrulica de tuberas: abastecimiento de agua, redes, riegos. Bogot: Alfaomega.
Tesis II
17
ICYA4202-201510

Combinando la Ecuacin de Chzy con la Ecuacin fsicamente basada de Darcy-Weisbach, se

obtiene la siguiente relacin (Salcedo, 2012):
Relacin entre el de Chzy y las prdidas por friccin

8
=
Ecuacin 2.13
donde es el factor de friccin descrito por la Ecuacin de Colebrook-White.
Factor de friccin (Colebrook-White)

1
= 2 log10 (
2.51
+
)
14.8
Ecuacin 2.14
Reemplazando la Ecuacin 2.13 en la Ecuacin 2.14, se obtiene coeficiente en trminos del

rdio hidrulico de la tubera , la rugosidad absoluta de la tubera y el nmero de Reynolds
descrito en la Ecuacin 2.8. Posteriormente, se reemplaza la ecuacin de velocidad de Chzy
(Ecuacin 2.11), en esta ltima para obtener as la velocidad en funcin de las propiedades
mencionadas, como se muestra en la Ecuacin 2.15.
Ecuacin de Darcy-Weisbach en conjunto con Colebrook-White

v = 2 8 log10 (
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
2.3.3.1 Restricciones hidrulicas
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
()
()
Peatonal o Zona Verde

Vehicular
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
Dimetro nominal mnimo

Relacin de llenado mxima
3
4
Velocidad mnima
Velocidad mxima
5
6
Mnimo esfuerzo de cortante

Pendiente mnima
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.
2.3.3.2 Restricciones comerciales
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.
= 693.62 1.088 0.303
Ecuacin 2.16
donde:
:
:
:
Costo por metro lineal de tubera [COP/m].

Dimetro de la tubera en milmetros [mm].
Profundidad de la Instalacin en metros [m].
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:
:
:
:
:
Costo por metro lineal de tubera a Mayo de 2009 [COP/m].

Dimetro de la tubera en milmetros [mm].
Factor de conversin de pesos de Diciembre de 2007 a Mayo de 2009. Este fue
calculado como: (1 + 2008 ) (1 + 06/2009 ) = 1.32.
Longitud de la tubera.
Anlogamente, los costos de excavacin son funcin del volumen de excavacin necesario para
la instalacin de la tubera, como plantea la Ecuacin 2.18.
Tesis II
22
ICYA4202-201510

= 1163.77 V1.31
Ecuacin 2.18
donde:
:
V:
:
Costo por metro lineal de tubera a Mayo de 2009 [COP/m].

Volumen de excavacin por tubera [m3].
Factor de conversin de pesos de Diciembre de 2007 a Mayo de 2009. Este fue
calculado como: (1 + 2008 ) (1 + 06/2009 ) = 1.32.
A continuacin se presenta la ecuacin para el clculo del volumen de excavacin necesario

para la instalacin de una tubera, de acuerdo con el anlisis de la Figura 2.7 (CIACUA, 2013).
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:
Volumen excavado para poner la tubera.
Tesis II
23
ICYA4202-201510

:
:
:
:
:
:
:
:
Profundidad de excavacin hasta la cota clave aguas arriba de la tubera.

Profundidad de excavacin hasta la cota clave aguas abajo de la tubera.
Dimetro interno de la tubera
Espesor de la pared de la tubera.
Relleno que debe disponerse bajo la tubera. Depende de la reglamentacin del
lugar donde se lleve a cabo el diseo. Para los ejemplos se siguieron las
recomendaciones del RAS (2000): = 15 .
Espacio lateral que debe dejarse a ambos lados de la tubera para ponerla.
Pendiente en la que se dispone la tubera.
De acuerdo con lo anterior, los costos asociados con la construccin de sistemas de

alcantarillado se calculan como la suma entre los costos de las tuberas como tal (Ecuacin 2.17) y
los costos de la excavacin (Ecuacin 2.18), tal como plantea Navarro I. (2009) en la Ecuacin 2.20.
= (9579.31 0.5737 + 1163.77 1.31 )
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

3 DEFINICIN DEL PROBLEMA

El diseo de las redes de alcantarillado es un problema complejo que tiene dos componentes
fundamentales: la definicin del trazado de la red y el diseo hidrulico. El trazado, se refiere a la
forma en que se deben poner las tuberas, de forma que se define el sentido de flujo en cada tubera
y el tipo de tubera. A esto se le conoce como el trazado de la red. Simultneamente, el diseo
hidrulico se refiere a la seleccin del dimetro y la pendiente de cada tubera de manera que se
tenga un diseo hidrulico que cumpla con una serie de requisitos y restricciones hidrulicas, segn
el Plan de Saneamiento y Manejo de Vertimientos PSMV regional. Adicionalmente, durante el
diseo de la red se hace una evaluacin econmica para encontrar aquel diseo que tiene el mnimo
costo de construccin. Esto teniendo en cuenta que el uso de tcnicas de optimizacin, hardware y
software moderno; permite encontrar un diseo optimizado en costos dentro de millones de
alternativas.
En este trabajo, el problema se divide en dos partes: en primer lugar, se buscar encontrar el
mejor trazado para la red siguiendo criterios de seleccin presentados en la Seccin 4.1; en segundo
lugar, se busca encontrar el diseo hidrulico de la red partiendo de un trazado ya definido. Ambos
problemas se abordan como problemas de optimizacin de flujo en redes.
3.1 Problemas de flujo en redes
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

(a) Grafo Dirigido
(b) Grafo No-Dirigido
Figura 3.1 Grafo. Tomado de Ahuja & et Al (1993).
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).
3.2 Componentes la red de alcantarillado
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
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.
3.3 Seleccin del trazado de la red
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.
Figura 3.2. Topologa de una red de alcantarillado.
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.
Figura 3.3 Red de alcantarillado.
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
Figura 3.4 Trazado de una red de alcantarillado.
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
Datos de entrada para la seleccin del trazado
Se reciben como datos de entrada la topografa de la zona donde se planea construir o

reemplazar la red de alcantarillado, adems de las caractersticas de la red. Especficamente, los
parmetros de entrada son los siguientes:
Conjunto de pozos de inspeccin que conforman la red de alcantarillado.
= { 1 , 2 , 3 , 4 , , || }
donde el pozo || ser el punto de descarga del sistema de alcantarillado.
Caudal de entrada del pozo .
: Posicin en del pozo .
Cota del terreno (Posicin en ) del pozo .
Costo por unidad de flujo transportado para cada tubera.
3.4 Diseo hidrulico de la red
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

Figura 3.5. Diseo hidrulico de una tubera (dimetro-pendiente).
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
Datos de entrada para el diseo hidrulico
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:
Conjunto de pozos de inspeccin que conforman la red de alcantarillado.
= { 1 , 2 , 3 , 4 , , || }
donde el pozo ser el punto de descarga del sistema de alcantarillado.
Tesis II
31
ICYA4202-201510

Cota del terreno (Posicin en ) del pozo .
Tipos de tuberas.
= {, }
Conjunto de tramos que conforman la red de alcantarillado.
= {(, )| , }
Tipo de tubera del tramo (, ) , donde , .
, :
(, ): Caudal de diseo de cada tubera (, ) .
Conjunto de dimetros comerciales disponibles.
= { 1 , 2 , 3 , 4 , , || }
Rugosidad absoluta de las tuberas.
Viscosidad cinemtica del agua.
Tesis II
32
ICYA4202-201510

4 METODOLOGA PARA EL DISEO OPTIMIZADO DE REDES DE

ALCANTARILLADO
En general los procesos de optimizacin buscan encontrar la mejor solucin dentro de un
conjunto de soluciones que respetan una serie de restricciones y persiguen uno o varios criterios de
seleccin (e.g., costos, beneficio, tiempo, etc.). En el caso del diseo de sistemas de alcantarillado,
un diseo ptimo es aquel que cumple con todos los aspectos hidrulicos de diseo y cuyo costo de
construccin es mnimo. Al igual que otros problemas de optimizacin, en este problema existen
cuatro componentes importantes para el modelaje y solucin: los parmetros, las variables de
decisin, las restricciones y la funcin objetivo. Los parmetros proporcionan la informacin
necesaria (o conocida) que se tiene de los problemas. Las variables de decisiones son los aspectos
del problema sobre los cuales el decisor tiene injerencia. Las restricciones limitan las decisiones del
problema estableciendo las reglas que se deben cumplir en una solucin. Finalmente, la funcin
objetivo gua la bsqueda de la solucin que se quiere encontrar.
En este trabajo, el problema se divide en dos partes: en primer lugar, se buscar encontrar el
mejor trazado para la red siguiendo criterios de seleccin presentados en la Seccin 4.1; en segundo
lugar, se busca encontrar el diseo hidrulico de la red partiendo de un trazado ya definido. Ambos
problemas se abordan como problemas de optimizacin de flujo en redes.
4.1 Metodologa para la seleccin del trazado de redes de alcantarillado
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
Definicin del grafo para la seleccin del trazado
Para resolver este problema, se puede modelar la red de alcantarillado como un grafo
dirigido = ( , , ), donde:
Tesis II
33
ICYA4202-201510

= { 1 , 2 , 3 , 4 , , || } es el conjunto de nodos que representa los pozos de

inspeccin que componen la red de alcantarillado. Cada nodo va a tener una
oferta/demanda ( > 0 oferta y < 0 demanda), que representarn los caudales de
entrada en cada pozo y el caudal de salida en el punto de descarga. Teniendo en cuenta
que no hay prdidas ni almacenamiento de agua en la red, la suma de los caudales de
entrada debe ser igual al caudal de salida desde cada pozo.
= { , } es el conjunto tipos de tuberas posibles, donde es una tubera de inicio y

es una tubera continua.
= {(, , )| , , } el conjunto de arcos que representa las

tuberas entre los pozos (nodos) adyacentes y del tipo . Cada arco
tiene atributos que definen un costo por unidad caudal transportada, una capacidad de
transporte y el tipo de tubera.
o :
Costo por unidad de flujo transportado del arco (, , ) .
o : Capacidad de transporte del arco (, , )
o : Tipo de tubera del arco (, , ) .
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.
Segn esto, se tiene una variable de decisin que va a determinar si el arco (, , )

define o no el trazado de la red, tal como se establece en la Ecuacin 4.1. De acuerdo con lo anterior,
para cada tramo se debe seleccionar un sentido de flujo y el tipo de tubera, de forma que se conozca
la trayectoria del agua desde cada pozo de inspeccin hasta el punto de descarga. Se debe tener en
cuenta que la conexin entre los dos tipos de tuberas solo se puede dar de una tubera de inicio a
una continua o entre dos continuas para llegar a un trazado como el que presenta la Figura 3.4. En
este sentido, la Figura 4.3 presenta las posibles variables de decisin por tramo con cuatro arcos
que hacen referencia a las posibles combinaciones entre los sentidos de flujo y el tipo de las tuberas.
De estos cuatro posibles arcos se debe escoger slo uno por tramo.
Figura 4.3 Posibles variables de decisin por tramo.
Tesis II
35
ICYA4202-201510

{
0
1 si el arco (, , ) define el trazado de la red

, ,
. .
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.
Figura 4.4 Oferta/Demanda en cada nodo del grafo.
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
Modelaje matemtico para la seleccin del trazado
4.1.2.1 Variables de decisin
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).
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
4.1.2.2 Funcin Objetivo . .
La funcin objetivo es la planteada en la Ecuacin 4.2 donde corresponde a un costo por

unidad de flujo transportado que se estima de acuerdo con la funcin de costos de construccin por
tramo, planteada en la Ecuacin 2.20. Esta ltima depende del dimetro de la tubera y el volumen
de excavacin necesario para su instalacin, de acuerdo con las cotas de batea de la tubera en
los pozos aguas arriba y aguas abajo del tramo correspondiente.
= (9579.31 0.5737 + 1163.77 1.31 )
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

4.1.2.3 Modelo Matemtico
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)
Para encontrar la solucin ptima a este problema, se implement el modelo matemtico en

Xpress-MP que es un software de optimizacin que cuenta con un solver de optimizacin entera
mixta.
4.1.2.4 Restricciones para la seleccin del trazado
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.
Lmite inferior para el flujo:

En caso de que el arco (, , ) exista, es decir que = 1, entonces el flujo mnimo
por el arco (, , ) ser mayor o igual a la oferta del Nodo dividida en los
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.
Lmite superior para el flujo:

En caso de que el arco (, , ) exista, es decir que = 1, entonces el flujo del arco
(, , ) puede tomar cualquier valor, ya que debe ser menor a M, donde M es un
nmero muy grande. As mismo, si el arco (, , ) no existe, es decir que = 0,
entonces el flujo mximo ser de 0. La Ecuacin 4.8 muestra la expresin matemtica que
representa esta restriccin.
Restriccin de tuberas por tramo:

Esta restriccin se asegura que slo se escoja uno de los cuatro arcos posibles (Ver Figura
4.3), teniendo en cuenta que slo puede existir una tubera por tramo, tal como se muestra
en la Ecuacin 4.9.
Restriccin de tuberas salida por pozo:

En una red de alcantarillado, nicamente se permite una tubera de salida de cada pozo de
inspeccin, por lo cual se debe restringir en nmero de tuberas de tipo continuo
de cada nodo , como se muestra en la Ecuacin 4.10. En el caso de las tuberas de
inicio si se permite ms de una saliendo de cada pozo de inspeccin, ya que en la
construccin stas no estn conectadas con dicho pozo.
Restriccin de conexiones entre tuberas adyacentes:

Teniendo en cuenta que la conexin entre las tuberas slo se puede dar de una tubera de
inicio a una continua y entre dos tuberas continuas, se formul la Ecuacin 4.11 y la
Ecuacin 4.12 para restringir las conexiones incorrectas entre dos tuberas de inicio
contiguas o una tubera continua seguida por una de inicio, ya que esto interrumpira el flujo
de agua a travs de la red.
Restriccin de flujo para las tuberas de inicio:

Teniendo en cuenta que las tuberas de inicio, no estn conectadas a otras tuberas aguas
arriba, estas slo pueden tener un flujo menor o igual al caudal de entrada en el pozo aguas
arriba de la misma, como se plantea en la Ecuacin 4.13. En caso de que el flujo no sea igual
al caudal de entrada, el resto del caudal se transportar por otras tuberas salientes del
mismo pozo, sea continua o no.
Restriccin de sentido de flujo y tipo de tubera en la descarga:
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 flujo de tubera en la descarga:

El flujo transportado por la tubera conectada directamente al punto de descarga debe ser
igual a la suma de todos los caudales de entrada (Oferta/demanda de cada Nodo
| ), como se muestra en la Ecuacin 4.15.
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 Metodologa para el diseo hidrulico de redes de alcantarillado
Para encontrar el diseo hidrulico de una red de alcantarillado se propone extender la

metodologa planteada en Duque N. et al. (2015). En este trabajo, se modela el problema del diseo
hidrulico de una serie de tuberas como un Problema de Ruta Ms Corta (RMC). El problema de
RMC se resuelve sobre grafo que representa dimetros y pendientes de cada tramo de la serie. Para
extender esta metodologa al caso de las redes, se parte del mismo modelaje del grafo haciendo
algunas modificaciones que permiten modelar las tuberas de inicio y la unin de las mismas hasta
la descarga.
4.2.1
Definicin del grafo para el diseo hidrulico
Dado un trazado, el diseo hidrulico se realiza a partir de un grafo auxiliar que va a

representar todas las posibles combinaciones de diseo hidrulico en la red. Este grafo, ya no
representar direcciones de flujo y tipos de tuberas como en el caso del problema de seleccin de
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:
es el conjunto de nodos y representan una combinacin entre una profundidad a la cual

se podra instalar la tubera a cota de batea y un dimetro comercial.
es el conjunto de arcos en donde cada arco representa una posible tubera con cierto
dimetro y cierta pendiente que depende los nodos en que conecte.
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.
4.2.1.1 Representacin de una tubera
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:
Conjunto de nodos de diseo hidrulico.
= { 0 , 1 , 2 , 3 , , }
Conjunto de nodos que pertenecen al pozo .
= {1 , 2 , 3 , , |
}
|
Tesis II
43
ICYA4202-201510

Figura 4.5 Conjunto de nodos que pertenecen a un mismo pozo de inspeccin.
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
y , donde es el i-simo nodo del pozo y es el j-simo nodo del pozo

estrictamente siguiente (ver Figura 4.6). Adems, cada arco tiene un costo asociado que
representa el costo total de construccin, es decir la suma entre el costo de la tubera y los costos
de excavacin, segn la funcin de costos presentada en la Seccin 2.3.4 (Ecuacin 2.20). A
continuacin se muestra la notacin y una representacin de un arco.
Conjunto de arcos.
= { ( , ) | , , (, ) }
( , ):
Costo del arco ( , ) .
Tesis II
44
ICYA4202-201510

Figura 4.6 Representacin de un arco ( , ).
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.
( ):
( , ):
Cota de cada nodo en el pozo .
Dimetro del arco ( , ) , representado como un atributo del
nodo .
( , ) = ( )
Ecuacin 4.17
Figura 4.7 Representacin de un tramo de alcantarillado.
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
En la Figura 4.8 se presenta la representacin de tres tuberas de diferentes dimetros en un

grafo. Los tres arcos salen del mismo nodo y tienen la misma pendiente, pero cada uno llega a un
nodo diferente, debido a que cada uno representa un dimetro distinto. Como se puede observar,
cada arco (flecha) representa una tubera de cierto dimetro que est ubicada con una pendiente
especfica. El arco entonces tiene un dimetro asociado ( , ) y una pendiente asociada
( , ). 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 ) <
(3 ). As mismo, considera tres nodos de diseo ms en el pozo , tal que (4 ) =
(5 ) = (6 ); sin embargo, (1 ) = (2 ) = (3 ) > (4 ) = (5 ) = (6 ), i.e.,
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.
Figura 4.9 Grafo auxiliar para el diseo hidrulico de un tramo.
4.2.1.2 Representacin de tuberas en serie
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

Figura 4.10. Series de tuberas de una red de alcantarillado.
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.
4.2.1.3 Representacin de la red de alcantarillado
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.
Figura 4.13. Representacin del trazado de la red como un rbol.
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 , 4 , 5 , } es el conjunto de nodos del rbol.
=
= {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
.
es el conjunto de arcos del rbol que se definen de acuerdo con la siguiente

funcin.
= {
{(, )| , , (, , ) }
{(, )| ,
, (, , )
, =
, =
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:
= ( , ) es el grafo que representa el diseo hidrulico de la red.
= { 1 , 2 , 3 , 4 , 5 , } es el conjunto de nodos del grafo del diseo hidrulico.
= {1 , 2 , 3 , , } es el subconjunto de nodos del diseo hidrulico asociados con

el nodo del rbol .
= {( , ) | , , (, ) } es el conjunto de arcos de diseo
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

de los lmites de excavacin y establecidos (ver Tabla 2.3), teniendo en cuenta la

establecida segn la precisin que se quiera en el diseo.
variacin entre cotas
Figura 4.14. Configuracin de dimetros en el grafo para el diseo .
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
favor de la gravedad) ( , ) > 0 ( ) > ( ).
Figura 4.15. Grafo auxiliar para el diseo hidrulico de una red de alcantarillado.
La Figura 4.16 presenta entonces la representacin de todo el problema de diseo de redes de

alcantarillado, realizando la conexin entre los tres grafos involucrados para la representacin de la
solucin al problema de seleccin del trazado de la red, su traduccin a una estructura tipo rbol y
la posterior representacin del grafo con todas las alternativas de diseo hidrulico para dicho
trazado. Notese que representar la red como un rbol permite que dos tuberas salgan de un mismo
pozo desde cotas diferentes. Esto es vlido cuando son tuberas de inicio, ya que permite evaluar
ms alternativas que si se considera empezar las dos tuberas desde la misma cota.
Tesis II
54
ICYA4202-201510

Figura 4.16. Conexin entre los diferentes grafos.
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
Teniendo en cuenta la representacin del problema de diseo hidrulico en un grafo, se plantea

resolver este problema como un Problema de Ruta Ms Corta (RMC) en donde se quiere la ruta ms
corta desde todos los inicios hasta el punto de descarga. De acuerdo con lo anterior, se utiliza el
Algoritmo de Bellman-Ford que encuentra la ruta ms corta desde un punto de partida a todos
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.
4.2.2.1 Problema de la ruta ms corta (RMC)
El problema de la ruta ms corta pertenece a la rama de la optimizacin que estudia los

problemas de flujo en redes. En un grafo dado, este problema busca encontrar el camino de mnimo
costo (distancia o tiempo de recorrido) desde un nodo especfico inicial hasta un nodo final. Las
principales aplicaciones de estos modelos de optimizacin se encuentran en problemas de
transporte, donde se busca minimizar tiempos de recorrido de un punto a otro (Ahuja & et Al,
Network Flows: Theory, Algorithms, and Applications, 1993).
Matemticamente, un problema de ruta ms corta se define como:
min
( , )
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

4.2.2.2 Algoritmo de Bellman-Ford
El Algoritmo de Bellman-Ford nace por la necesidad de conocer el camino que representa el

mnimo tiempo de viaje entre dos ciudades que hacen parte de un conjunto de ciudades, donde
cada par de ciudades estn interconectadas entre s por una va que tiene un tiempo de viaje
asociado. Estos tiempos no son directamente proporcionales a las distancias, debido a la cantidad
de rutas que existen para viajar de una ciudad a otra y la variacin del trfico en cada una de ellas
(Bellman, 1956).
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
Modelaje matemtico para el diseo hidrulico
4.2.3.1 Variables de decisin
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
Ecuacin 4.21 (b)
58
ICYA4202-201510

La escogencia de un arco ( , ) implica escoger un dimetro ( , ) y una
pendiente de diseo ( , ).
4.2.3.2 Funcin objetivo . .
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
( , ) segn la funcin de costos planteada en la Ecuacin 2.20 (Navarro, 2009), en
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
( , )
( , ) = (9579.31 ( , )0.5737 + 1163.77 ( , )1.31 )
Ecuacin 4.23
Recordando la Ecuacin 2.19, el volumen se calcula en trminos del dimetro de la tubera y la

profundidad a la que se instale. Dicha profundidad se calcula de acuerdo con las cotas de batea del
nodo y el nodo de cada arco, como se explica a continuacin:

+
( , ) = ([
] + ( , ) + 2 + ) (2 + 2 + ( , ))
2
1
( cos [tan
( , )])
Ecuacin 4.24
donde:
( , ):
Volumen excavado para poner la tubera.
:
:

( , ):
Dimetro del arco ( , ) .
Tesis II
59
ICYA4202-201510

:
:
( , ):
Pendiente asociada con el arco ( , ) (Ecuacin 4.18).
Espesor de la pared de la tubera.

Relleno que debe disponerse bajo la tubera. Depende de la reglamentacin
del lugar donde se lleve a cabo el diseo. Para los ejemplos se siguieron las
recomendaciones del RAS: = 15 .
Espacio lateral que debe dejarse a ambos lados de la tubera para
colocarla.
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

Cota del terreno del pozo .
Cota del nodo de salida .
( , ):
Dimetro interno de la tubera.
= ( ) + ( , +1 )
donde:
:
:

Cota del terreno del pozo .
( ):
( , ):
Cota del nodo de llegada .
4.2.4
Ecuacin 4.26
Dimetro interno de la tubera.
Implementacin
Con la representacin de la red de alcantarillado a partir de los grafos , y , esta seccin

describe la metodologa de diseo hidrulico de redes de alcantarillado. El diagrama de flujo de la
Tesis II
60
ICYA4202-201510

Figura 4.17 muestra los pasos para obtener el diseo hidrulico dado un trazado y parmetros de
entrada adicionales.
Figura 4.17. Metodologa para el diseo hidrulico optimizado de redes de alcantarillado.
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.
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

Algoritmo 4.2. Generacin de nodos de diseo
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
(, ) ahora se define en sentido contrario como ( , ) . La Figura 4.16 tambin

presenta un nodo imaginario que se conecta, con lneas punteadas, a los nodos de diseo i T del
nodo de la descarga T . Este nodo no posee ningn atributo, simplemente representa el nodo
inicial que describe el Algoritmo de Bellman-Ford (ver Seccin 4.2.2.2), desde donde se
empieza el proceso de etiquetas hasta cada uno de los inicios del rbol.
Tesis II
63
ICYA4202-201510

Figura 4.18. Grafo de diseo reversado.
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.
Durante la creacin del grafo auxiliar se evala si el arco ( , ) es factible hidrulica y

econmicamente; de ser factible, se actualizan las etiquetas de los nodos de diseo , siguiendo
el Algoritmo de Bellman-Ford, como se mencion en la Seccin 4.2.2.2.
Tesis II
64
ICYA4202-201510

Algoritmo 4.3. Construccin del grafo auxiliar para el diseo hidrulico.
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
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
, evaluando si los dimetros crecen o se mantienen haca
aguas abajo ( ) ( ) en la Lnea 9. En caso de que la restriccin de dimetros se cumpla,

la Lnea 10 calcula la longitud entre los nodos del rbol y para calcular en la Lnea 11 la
pendiente entre sus nodos de diseo y , respectivamente. Posteriormente, la Lnea 12
evala que la pendiente sea positiva, es decir que ( ) ( ) para que vaya a favor de la
gravedad. Si la pendiente es positiva, se calcula el costo del arco ( , ) en la Lnea 13.

La Lnea 14 muestra la implementacin del Algoritmo de Bellman-Ford, evaluando si el costo
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
diseo (tubera) ( , ) es factible hidrulicamente. Para esto se calcula el caudal que
transporta el arco ( , ) en la Lnea 15 y se evalan las restricciones hidrulicas en las Lnea

16 y 17. La Lnea 16 se asegura que el caudal que puede transportar dicho arco sea mayor o igual al
caudal de diseo (, ) para el arco ( , ) . La Lnea 17 se asegura que se estn
cumpliendo las restricciones hidrulicas descritas en la Tabla 2.4. Una vez estas restricciones
hidrulicas se cumplen, se tiene un arco factible y se pasa a terminar el proceso de etiquetado del
Algoritmo de Bellman-Ford en las Lneas 18 y 19. El finalizar este proceso ya se tiene construido,
diseado y etiquetado cada arco y cada nodo del grafo de diseo hidrulico .
Para encontrar la solucin del grafo se debe seguir el procedimiento planteado por el
Algoritmo 4.4. La solucin para el diseo hidrulico ptimo se est compuesta por las rutas ms
cortas desde cada nodo inicial del rbol hasta la descarga. A modo de ejemplo, la Figura 4.19
muestra la solucin del grafo para el diseo hidrulico, donde se observa un diseo para cada
serie de tuberas. El primero recorre los nodos del rbol 0 , 2 , 4 , 5 con un diseo que
selecciona las siguientes combinaciones de diametrs y cotas: 0 : (2 , 1 ); 2 : (2 , 2 ); 4 :
(3 , 2 ); 5 : (4 , 3 ). El segundo recorre los nodos del rbol 1 , 3 , 4 , 5 con un diseo
que selecciona las siguientes combinaciones de dimetros y cotas: 1 : (1 , 1 ); 3 : (1 , 2 );
Tesis II
66
ICYA4202-201510

4 : (4 , 3 ); 5 : (4 , 3 ). Ntese que en ambos casos los dimetros van en aumento hacia
aguas abajo y la serie de tuberas se va profundizando.
Figura 4.19. Solucin para el diseo hidrulico de la red.
El diseo de tramos por lneas independientes no garantiza el empalme adecuado de las

tuberas, por lo que se deben corregir los diseos. En el anterior ejemplo se observa cmo en el
Nodo 4 confluyen dos ramas del rbol (dos series de tuberas). En estos casos, se puede dar que
todas las series de tuberas lleguen a un mismo nodo de diseo, lo que quiere decir que todas las
tuberas llegan a una misma cota y el flujo contina por la misma tubera (dimetro-pendiente) en
el tramo aguas abajo. Este es el caso en el que se tienen pozos de inspeccin comunes con varias
entradas y una nica salida. Sin embargo, cuando las tuberas que llegan a un mismo nodo del rbol,
llegan a nodos de diseo diferentes (con cotas diferentes), quiere decir que existen dos arcos de
diseo diferentes en el tramo aguas abajo. Dado que por cada tramo solo debe existir una
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).
Figura 4.20. Pozos de cada
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
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.
Algoritmo 4.4. Obtencin de la solucin ptima para el diseo hidrulico
Tesis II
69
ICYA4202-201510

4.3 Estimacin de la funcin de costos para la seleccin del trazado
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).
Figura 4.21. Funcin de costos para un tramo de una red de alcantarillado
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
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
Generacin de trazados aleatorios
La generacin de trazados aleatorios se propone como un proceso de inicializacin al problema,

de forma que se pueda realizar la estimacin de la funcin de costos para la seleccin del trazado a
partir de los resultados del diseo hidrulico de cada trazado aleatorio.
Cada trazado aleatorio se genera por medio de la asignacin de nmeros aleatorios para los
coeficientes de cada tramo. De esta forma se resuelve el problema de seleccin del trazado a
partir de dichos coeficientes aleatorios como parte de la funcin objetivo planteada por la Ecuacin
4.5. Este trazado entonces, se contempla como trazado aleatorio por la naturaleza de sus
coeficientes, dado que al resolver el problema con coeficientes aleatorios se pueden obtener
diferentes trazados con el modelo.
4.4 Metodologa para el diseo de redes de alcantarillado
Como se mencion anteriormente, el diseo de una red de alcantarillado es la unin de dos

problemas: la seleccin del trazado y el diseo hidrulico de la red. Ahora bien, tras haber explicado
cmo se model el problema de la seleccin del trazado de una red de alcantarillado sobre un grafo
, cmo se represent dicho rbol en con una estructura de rbol en un grafo y posteriormente
cmo se model el problema del diseo hidrulico sobre un grafo auxiliar , se pretende explicar
la metodologa global para el diseo de redes de alcantarillado en la Figura 4.22.
Tesis II
71
ICYA4202-201510

Figura 4.22 Diagrama de flujo para el diseo de redes de alcantarillado.
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.
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

5 RESULTADOS Y ANLISIS DE RESULTADOS

5.1 Diseo de una red de alcantarillado
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.
Figura 5.1 Red 4x4
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
Figura 5.2. Primer trazado aleatorio obtenido utilizando Xpress-MP.
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 (, , ) .
Tabla 5.2. Resultado del primer trazado aleatorio en la iteracin.
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
La Tabla 5.2 presenta el trazado obtenido, especificando el tipo de tubera (: inicio; :

continuo), el caudal de diseo y el sentido de flujo en cada tramo. De acuerdo con este trazado
= 1 ) y
aleatorio, se realiz el diseo hidrulico de la red con cambio entre cotas de 1 cm (
utilizando los siguientes dimetros comerciales disponibles en metros.
= { 0.2 , 0.38 , 0.4 , 0.5 , 0.65 , 0.80 , 0.9 , 1.05 , 1.20 , 1.3 , 1.55 , 1.6 , 1.8 , 2.2}
La Tabla 5.3 presenta el resultado para el diseo hidrulico optimizado del trazado aleatorio
generado en la primera iteracin. Esta solucin al problema del diseo hidrulico se resolvi en un
tiempo computacional de 250.21 s (4.17 min). Se presenta el dimetro y las pendientes para cada
tramo, de acuerdo con las cotas batea de los nodos de diseo y que componen el tramo
( , ) (, , ) . Adicionalmente, se presenta el costo de construccin de cada

tramo y el costo total de la red. El clculo de todas las variables hidrulicas se presenta en la Tabla
8.2 en la seccin de Anexos.
Tesis II
76
ICYA4202-201510

Tabla 5.3. Diseo hidrulico de la red =
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
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).
Tabla 5.4. Mejor diseo hidrulico de la red tras 100 iteraciones.
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
La solucin a este problema se obtuvo en un tiempo computacional de 10143.30 s (2.82 h), lo

cual se considera un muy buen tiempo, teniendo en cuenta la cantidad de alternativas evaluadas
durante las 100 iteraciones. Para esto se utiliz un servidor con 64 GB de memoria RAM, dado que
en un computador normal de 8 GB solo lleg hasta 75 iteraciones. Una vez finalizado este proceso
de diseo de toda la red de alcantarillado, se puede decir que se obtuvo un excelente costo en un
tiempo considerablemente bajo, asegurando siempre diseos hidrulicos optimizados, para los
trazados calculados. Sin embargo, no se puede asegurar que el trazado sea el ptimo, dado que la
aproximacin de la funcin de costos en funcin del caudal o flujo que pasa por cada tubera no
representa muy bien los costos reales de la red.
Tesis II
79
ICYA4202-201510

5.2 Convergencia del diseo de redes de alcantarillado
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%.
Convergencia del diseo de redes de alcantarillado

$94 000 000
$93 000 000
Costo ($COP)
$92 000 000

$91 000 000
$90 000 000
$89 000 000
$88 000 000
$87 000 000
0
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 (
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.
Convergencia del diseo de redes de alcantarillado

$98 000 000
$97 000 000
Costo ($COP)
$96 000 000

$95 000 000
$94 000 000
$93 000 000
$92 000 000
$91 000 000
$90 000 000
0
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
La metodologa para la seleccin del trazado de sistemas de alcantarillado cumple con el

objetivo general, pues asegura el ptimo global desde el punto de vista econmico, de
acuerdo con la funcin objetivo establecida para este anlisis.
La determinacin de la funcin objetivo, como una funcin de costos en trminos del caudal
de diseo, es una muy buena primera aproximacin para seleccionar el trazado, que
posteriormente ser diseado hidrulicamente.
Al comparar el diseo hidrulico de la red con el trazado ptimo, obtenido con la
metodologa propuesta, se corrobor que la funcin de costos utilizada es una buena
aproximacin a los costos reales que tendra la red en caso de tener ese trazado
seleccionado.
Gracias a la forma como se model el problema, y la representacin de la red utilizando
cuatro arcos para representar los sentidos de flujo y el tipo de cada tubera, se logr correr
algoritmos de optimizacin sobre este grafo para obtener una solucin ptima.
Al modelar el problema como un problema de optimizacin entera mixta (Problema de
diseo de redes), donde se buscar de forma simultnea el diseo de la topologa de la red y
la solucin al problema de Flujo de Costo Mnimo, se obtiene la seleccin del trazado ptimo
de una red de alcantarillado, sujeto a la funcin de costos que se estime.
Los tiempos computacionales para resolver este problema, son de menos de un segundo,
gracias al software utilizado que est diseado para resolver este tipo de problemas de
optimizacin. Segn esto, se puede decir que gracias a los avances tecnolgicos y los
diferentes programas que ayudan a solucionar este tipo de problemas, hoy en da se puede
resolver de forma exacta este tipo de problema de diseo de redes de alcantarillado, lo que
antiguamente era inimaginable.
Se recomienda buscar otras funciones de costos que no slo estn en funcin del caudal,
sino tambin del tipo de tubera (de inicio o continua), teniendo en cuenta que las tuberas
de inicio son ms baratas que las continuas, ya que estas segundas llevan un mayor caudal
y estn ubicadas a una mayor profundidad. De esta forma se podra encontrar una funcin
de costos que de una mejor aproximacin a los costos reales y as poder tener mayor certeza
de que se est obteniendo el trazado ptimo.
Tesis II
82
ICYA4202-201510

6.2 Problema de diseo hidrulico
La metodologa de diseo de redes de alcantarillado cumple con el objetivo general, pues

asegura el diseo hidrulico ptimo desde el punto de vista econmico, teniendo en cuenta
los aspectos hidrulicos que aseguren el adecuado funcionamiento del sistema, con base en
las normas colombianas: Reglamento Tcnico del Sector de Agua Potable y Saneamiento
Bsico RAS (2000).
El uso del algoritmo de Bellman-Ford para etiquetar los nodos, permite establecer la ruta
ms cota mientras se genera el grafo desde la descarga hacia todos los inicios de un sistema
de alcantarillado.
El grafo que representa la red est conformado por nodos , que representan una
combinacin dimetro ( )-cota ( ) y arcos ( , ) que representan las
tuberas y tienen asociado un dimetro ( , ), una pendiente ( , ) y un costo
( , ).
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.
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

Tabla 8.2. Diseo hidrulico del primer trazado aleatorio.
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
A mi familia, por su apoyo incondicional y sus enseanzas a lo largo de toda mi vida,

a mi hermano y co-asesor, por ensearme nuevas cosas, tenerme paciencia y exigirme al mximo
en la vida y en durante la realizacin de esta Tesis de Maestra, lo cual me hizo crecer no solo a
nivel acadmico pero tambin a nivel personal,
a mi asesor Juan Saldarriaga por su apoyo para lograr el desarrollo de esta Tesis de Maestra y por
su contribucin en mi formacin profesional y personal,
a Diego Pez y Jorge Huertas por compartir su conocimiento y amistad conmigo, pues sus
sugerencias fueron muy importantes para la realizacin de este proyecto,
al grupo CIE-AGUA por su colaboracin durante este ao de investigacin.
Gracias!

Metodología para El Diseño Optimizado de Redes de Alcantarillado

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Metodología para El Diseño Optimizado de Redes de Alcantarillado

Transféré par

Droits d'auteur :

Formats disponibles

TESIS DE MAESTRA

METODOLOGA PARA EL DISEO OPTIMIZADO DE REDES DE ALCANTARILLADO

de Investigacin en Acueductos y Alcantarillados (CIACUA), Departamento de Ingeniera

para la Optimizacin y Probabilidad Aplicada (COPA), Departamento de Ingeniera

UNIVERSIDAD DE LOS ANDES

Objetivo General ......................................................................................................... 2

Objetivos Especficos ................................................................................................... 2

Marco terico .............................................................................................................................. 6

Redes de drenaje urbano .................................................................................................... 6

Componentes de las redes de drenaje urbano ........................................................... 7

Fallas en redes de drenaje urbano ............................................................................ 10

Sistema integrado de drenaje urbano............................................................................... 11

Generalidades sobre el diseo hidrulico de los sistemas de alcantarillado .................... 12

Supuestos del diseo................................................................................................. 12

Ecuaciones de diseo ................................................................................................ 14

Restricciones de diseo ............................................................................................. 19

Funcin de costos ...................................................................................................... 22

Definicin del problema ............................................................................................................ 25

Problemas de flujo en redes ............................................................................................. 25

Componentes la red de alcantarillado .............................................................................. 26

Seleccin del trazado de la red ......................................................................................... 27

Diseo hidrulico de la red................................................................................................ 30

Datos de entrada para la seleccin del trazado ........................................................ 30

Datos de entrada para el diseo hidrulico .............................................................. 31

Metodologa para el diseo optimizado de redes de alcantarillado ........................................ 33

Metodologa para la seleccin del trazado de redes de alcantarillado ............................ 33

Definicin del grafo para la seleccin del trazado .................................................... 33

Natalia Duque Villarreal

Metodologa para el diseo hidrulico de redes de alcantarillado................................... 42

Definicin del grafo para el diseo hidrulico .......................................................... 42

Mtodo de optimizacin ........................................................................................... 55

Modelaje matemtico para el diseo hidrulico ...................................................... 58

Estimacin de la funcin de costos para la seleccin del trazado .................................... 70

Modelaje matemtico para la seleccin del trazado ................................................ 37

Generacin de trazados aleatorios ........................................................................... 71

Metodologa para el diseo de redes de alcantarillado.................................................... 71

Resultados y anlisis de resultados ........................................................................................... 74

Diseo de una red de alcantarillado ................................................................................. 74

Convergencia del diseo de redes de alcantarillado ........................................................ 80

Conclusiones y Recomendaciones ............................................................................................ 82

Problema de seleccin del trazado ................................................................................... 82

Problema de diseo hidrulico ......................................................................................... 83

Natalia Duque Villarreal

Figura 4.6 Representacin de un arco ( , ). ............................................................................................. 45

Natalia Duque Villarreal

Figura 4.16. Conexin entre los diferentes grafos. .......................................................................................... 55

Natalia Duque Villarreal

Natalia Duque Villarreal

Natalia Duque Villarreal

Ecuacin 4.9 ..................................................................................................................................................... 39

Natalia Duque Villarreal

Universidad de los Andes

Universidad de los Andes

El resto del documento est organizado de la siguiente manera: la Seccin 2 presenta la

Natalia Duque Villarreal

Universidad de los Andes

Determinar el diseo hidrulico ptimo de la red de alcantarillado para caudales de diseo

Universidad de los Andes

Natalia Duque Villarreal

Universidad de los Andes

Natalia Duque Villarreal

Universidad de los Andes

El crecimiento poblacional acelerado, que se ha venido experimentando en el mundo desde