IAHR CIC

XXV CONGRESO LATINOAMERICANO DE HIDRULICA

SAN JOS, COSTA RICA, 9 AL 12 DE SETIEMBRE DE 2012


EL MTODO DE FLUJO EN REDES APLICADO AL CASO DEL LAVADO
DE SISTEMAS DE DISTRIBUCIN DE AGUA POTABLE

Diva P. Rubio, Eric Rothstein, Silvia Takahashi
Centro de Investigaciones en Acueductos y Alcantarillados (CIACUA), Departamento de Ingeniera Civil y Ambiental,
Universidad de los Andes, Bogot, Colombia
<dp.rubio50@uniandes.edu.co>, <e-rothst@uniandes.edu.co>, <stakahas@uniandes>


RESUMEN:

Muchos problemas de optimizacin en ingeniera pueden resolverse haciendo uso de diseo
de algoritmos. Estor problemas generalmente son dirigidos por profesionales en el campo de accin
especfico del problema quienes no tienen conocimientos suficientes de teora de algoritmos. Por
otro lado, los informticos muchas veces solucionan problemas tericos que no pueden ser
fcilmente aplicados en la vida real. El mejor enfoque es tener equipos interdisciplinarios que
aborden los problemas del mundo real y tratar de resolverlos mediante la aplicacin de tcnicas
algortmicas conocidas. Uno de los campos en los que se ha demostrado que esta colaboracin
prueba ser fructfera es en los problemas relacionados con sistemas de distribucin de agua. En este
trabajo se aborda el problema de lavado unidireccional para garantizar la calidad del agua mediante
modelacin como la suma de subconjuntos de problemas NP-difcil. El problema de lavado
unidireccional (UDFP) indica que vlvulas e hidrantes deben ser operados para llevar a cabo un
lavado de la red de distribucin de agua potable (RDAP).

ABSTRACT:

Several optimization problems in engineering can be solved when applying algorithm
design. These problems, however, are addressed by professionals who know little regarding the
theory of algorithms. Computer scientists know about algorithms, but most of them focus on
theoretical problems that cannot be applied to real-world situations. Having interdisciplinary teams
is probably the best approach, teams in which algorithm techniques are applied to all kinds of
situations. This approach has been applied to water distribution system (WDS) problems, and the
results obtained are fruitful. This paper addressed the problem of unidirectional flushing in systems.
It also seeks to ensure water quality, modeling it as the subset sum NP-hard problem. Unidirectional
flushing problem, or UDFP, shows which valves and hydrants should be operated to perform a
better WDS flushing.

PALABRAS CLAVES: lavado, hidrantes, vlvulas, algoritmo de aproximacin, sistema de
distribucin de agua potable


INTRODUCCIN

En las redes de distribucin de agua potable (RDAP) es importante garantizar la calidad del
agua suministrada para el consumo. Se deben mantener las propiedades fsico-qumicas adecuadas a
lo largo del recorrido de la red y hasta llegar a los usuarios. La calidad del agua se ve afectada por
diversos factores como: la entrada de material orgnico e inorgnico desde la fuente de
abastecimiento, el desprendimiento de capas minerales y biopelculas en las tuberas, depsitos de
sedimentos en puntos especficos, entre otros.
El lavado de tuberas es uno de los mtodos ms empleados en el mantenimiento y
mejoramiento de la calidad del agua en las RDAP. La tcnica de lavado para la red de distribucin
que presente problemas de calidad de agua debe ser seleccionada mediante la consideracin del tipo
de tubera, el tamao de la tubera, el tipo de problema especfico a solucionar, o combinaciones de
ellos. Adicionalmente cada tcnica presenta un tiempo estimado de beneficio debido al impacto que
sta tiene sobre la tubera y as mismo presenta una relacin de costos distinta. Entre las distintas
tcnicas o mtodos existentes para la limpieza de tuberas se presentan lavados hidrulicos que
requieren de un aumento de la velocidad para aumentar el esfuerzo cortante y as limpiar el
conducto de la tubera; este lavado puede ser convencional o unidireccional y no requiere de una
suspensin del servicio; lavados, que requieren el vaciado de las tuberas, por medio del flujo de
aire a presin o por medio de sistemas mecnicos que incluyen la conduccin de esponjas o
mbolos que limpian el conducto; limpieza qumica o manual y revestimiento de tuberas (Gmez,
2010).
El lavado unidireccional en RDAP es una estrategia econmicamente viable que ha venido
siendo empleada en la solucin de problemas tanto operativos como de calidad del agua. El lavado
unidireccional tiene las siguientes ventajas para la RDAP: incremento en la velocidad, remocin de
depsitos minerales y biolgicos, control de sabor y olor, reduccin de la turbidez, reduccin de la
frecuencia de lavado, ahorro de agua usada en el lavado y reduccin de costos en comparacin con
el lavado tradicional. En la actualidad existen diferentes metodologas y software para obtener y
simular planes de lavado unidireccional (UDFP), pero estas metodologas presentan limitaciones
como la necesidad de expertos que conozcan la red para tener una mejor solucin, la falta de
garantas para encontrar la solucin ptima y/o la necesidad del uso sistemas ms complejos como
los SIGs. En el presente trabajo se propone un algoritmo que evita o minimiza estos problemas
permitiendo desarrollar el plan de lavado unidireccional siguiendo restricciones hidrulicas
nicamente.


ANTECEDENTES

El lavado de RDAP es una estrategia econmicamente viable que ha venido siendo
empleada en la solucin de problemas tanto operativos como de calidad del agua. Entre los
problemas operativos asociados a la implementacin de lavados estn: el cambio de rugosidad,
prdidas de presin y el mantenimiento de vlvulas. En cuanto a problemas de calidad se
encuentran: crecimiento bacteriano, biopelculas, acumulacin de sedimentos, corrosin y eventos
de coloracin. Adicionalmente, en la ltima dcada se han incrementado las investigaciones acerca
de cmo sacar contaminantes rpidamente de la red, en parte, por el temor a ataques terroristas. El
presente trabajo se enfoca en la parte operativa y de mantenimiento de la red empleando lavado
hidrulico unidireccional.
En 1998 la American Association Research Foundation (AWWARF) present el estudio de
como mantener la calidad del agua en un sistema de distribucin a partir del programa de cuatro
pasos de lavado: (1) Determinar la conveniencia del lavado como parte del programa de
mantenimiento del sistema, (2) Planear y manejar el programa de lavado, (3) Implementar el
programa de lavado y recoleccin de datos y (4) Evaluar y revisar el proceso. El lavado con flujo
unidireccional surgi a principios de los 90s como un refinamiento al lavado convencional; Antoun
(1999) presenta un resumen del lavado unidireccional en tuberas, de las tcnicas claves, de los
potenciales beneficios y explora como UDF encaja en los esfuerzos para controlar la calidad del
agua de sistema de distribucin de agua. Friedman (2002) proporciona una justificacin y
directrices para la evaluacin de programas de lavado, as mismo, suministra consejos para
identificar si el lavado es apropiado y en caso de que lo sea como debe ser su planeacin,
implementacin y manejo del programa. Reyes (2005) evala la eficiencia de remocin de lavados
y el comportamiento de prdidas de energa a travs del tiempo. En los trabajos de Boxal (2005) y
Vreeburg (2007) se evidencia la necesidad de un modelo de calidad de la red para evitar manejar el
lavado nicamente como una buena prctica de gerencia de RDAP y aprovechar sus beneficios para
obtener resultados ptimos de calidad. Poullin (2008) propone una aproximacin heurstica que
hace uso de la topologa de la red para aislar reas contaminadas e identificar que vlvulas cerrar.
Preis (2008) desarrolla un modelo multiobjetivo que incluye como minimizar la masa contaminada
y como a su vez minimizar el nmero de actividades operacionales para contener y lavar los
contaminantes del sistema. Alfonso (2010) presenta una metodologa para encontrar grupos de
intervenciones operacionales en redes de distribucin para minimizar el impacto en la poblacin al
tener eventos de contaminacin.
Como se puede ver, en la actualidad existen diferentes metodologas y software para obtener
y simular planes de lavado unidireccional UDFP, entre los que se encuentran: El modulo de UDF
del programa WaterGEMS; la metodologa propuesta por lvarez (2009) que hace uso de
algoritmos genticos (AG); y el software InfoWater UDF. Entre los problemas asociados con las
metodologas existentes est la necesidad de expertos que conozcan la red para tener una mejor
solucin, la falta de garantas para encontrar la solucin ptima y/o la necesidad del uso sistemas
ms complejos como SIG y costos de obtencin de software. En el presente trabajo se propone un
algoritmo que evita estos problemas permitiendo desarrollar el plan de lavado siguiendo
restricciones hidrulicas.

MODELO DE LA RED DE DISTRIBUCIN DE AGUA

Es necesario modelar correctamente la RDAP para dar una definicin formal al problema de
planeacin de lavado unidireccional (UDFP). El modelo debe incluir los elementos necesarios y
suficientes, debe ser claro y reflejar una buena abstraccin de la realidad.
Se define la RDAP como un conjunto de nudos, tuberas, vlvulas, hidrantes, aperturas de
vlvulas y aperturas de hidrantes mediante la siguiente 6-tupla (N, T, V, H, Pv, Ph) y cada uno de
estos elementos requieren caractersticas especficas para la modelacin.

Nudos N: Los nudos se clasifican en dos categoras fuentes y puntos de demanda. Las
fuentes son nudos donde no hay consumo de agua y se necesita para su modelacin conocer
sus coordenadas y altura piezomtrica. Los puntos de demanda o de consumo se caracterizan
mediante sus coordenadas y demanda de agua.
Tubos T: Los son arcos que conectan los nudos de la RDAP. Para el modelo se requiere
conocer el dimetro, la rugosidad, el coeficiente de friccin y el coeficiente de prdidas
menores.
Vlvulas V: Son accesorios agregados al tubo para regular el flujo de agua. Este elemento
se modela mediante dos caractersticas: el tubo donde se ubica y una funcin de
comportamiento.
Hidrantes H: Elementos que se ubican en un nudo y permiten generar diferencia de
presiones en la red y por lo tanto aumento de velocidad en tubos cercanos. Los hidrantes se
representan en el modelo mediante el nudo en donde se ubican, el coeficiente del emisor y el
exponente del emisor.
Apertura de vlvulas Pv: Es el conjunto de las posibles aperturas de las vlvulas.
Apertura de hidrantes Ph: Es el conjunto de las posibles aperturas de los hidrantes.

Adicionalmente, para la modelacin se emplean diferentes configuraciones de la red. Cada
configuracin corresponde a un cambio en los estados de las vlvulas o los hidrantes por lo que,
cada configuracin tiene dos conjuntos: el primero de cada vlvula con su respectiva apertura y el
segundo de cada hidrante con su respectiva apertura.

FORMULACIN DEL PROBLEMA

Se formula el problema de lavado unidireccional (UDFP) como un problema de decisin, en
el cul dada una RDAP, un conjunto de tubos, un conjunto de hidrantes, un conjunto de vlvulas y
algunas restricciones se decide si es posible o no lavar un/unos tubos dados modificando el estado
de vlvulas e hidrantes del sistema y asegurando que las restricciones se cumplan.
Los parmetros de entrada al problema son: la red de distribucin de agua modelada como la
6-tupla antes mencionada, un valor mnimo de velocidad de agua en los tubos, un valor mximo de
velocidad de agua en los tubos, la presin mnima de los nudos de la red, el mnimo nmero de
vlvulas a operar, el mnimo nmero de hidrantes a operar, el conjunto de aperturas que se
evaluarn para las vlvulas y el conjunto de aperturas que se evaluarn para los hidrantes. Tambin
se debe considerar que el plan de lavado sea fsicamente posible para reproducirlo en campo. En
primer lugar, la RDAP siempre debe proveer agua a todos los nudos, se debe evitar situaciones en
las que se presente desconexin de nudos por cierre de vlvulas. No se debe reducir la presin por
debajo de una presin mnima permitida y finalmente la velocidad no debe ser mayor a la mxima
establecida para evitar daos en el sistema.
El UDFP por ser un problema de decisin tiene como respuesta si se puede o no realizar el
lavado, pero para esta investigacin a esta respuesta se le asocia un conjunto de vlvulas e hidrantes
que al ser operados generan el lavado deseado en la RDAP. En conclusin el UDFP responde si
existe una configuracin de vlvulas e hidrantes (V
*
a
. H
*
a
) de manera que al configurar la RDAP la
velocidad en todos los tubos este acotada entre un valor mnimo y mximo dados, y adems, en
ningn momento un nudo presente presiones menores a la mnima establecida ni este desconectado
del resto de la red.


METODOLOGA DE SOLUCIN DEL PROBLEMA

En primer lugar se identific la dificultad del problema como un NP-Completo, lo que
permite identificar qu algoritmos pueden darle solucin. Segn esta complejidad el problema de
UDFP puede resolverse de forma exacta haciendo uso de un algoritmo exacto exponencial; sin
embargo, esta solucin no es eficiente ya que requiere una cantidad exponencial de tiempo para ser
calculado, lo que implica que puede superar una cantidad de tiempo aceptable. El algoritmo
propuesto en este trabajo es un algoritmo de aproximacin de orden polinomial que pretende
encontrar una configuracin (V
+
a
. H
+
a
) similar a la que se obtendra si se hiciera uso del algoritmo
exacto exponencial (V
*
a
. H
*
a
), donde una configuracin se refiere a un estado particular de cada una
de las vlvulas e hidrantes de la red. Para poder hacer esta aproximacin al problema de lavado
unidireccional UDFPA se requiere optimizar el conjunto de configuraciones.
Optimizacin: Se crea una funcin de influencia que sirve para medir que tanto afecta la
configuracin la RDAP; esta funcin hace uso de los valores de las velocidades en los tubos a lavar,
donde la solucin ptima (V
*
a
. H
*
a
) tiene un alto valor de influencia, y por lo tanto se busca una
configuracin (V
+
a
. H
+
a
) con una influencia similar.
Zona de influencia: La funcin de influencia tiene una desventaja y es que no tiene en cuenta
los rangos de velocidad mnima y mxima; por lo tanto pueden existir configuraciones con el valor
de influencia adecuado pero que no sean solucin. Para corregir esto se agreg una medida de
comparacin que permite asegurar sin error que dos configuraciones son similares. Esta medida
realiza una comparacin de la velocidad de los tubos de la red entre dos configuraciones haciendo
uso de un parmetro de precisin , permitiendo conocer si las dos configuraciones generan o no
cambios similares en la RDAP.
Reduccin del espacio de bsqueda: Para que el espacio de bsqueda de la solucin sea de
orden polinomial, el algoritmo de aproximacin debe podar (quitar) algunos elementos que de
antemano se sabe que no satisfacen el lavado. Las condiciones tenidas en cuenta para realizar estas
podas fueron:
Poda por dficit de presin: Se eliminan las configuraciones con dficit de presin y las que
se deriven de esta.
Poda por velocidad mxima: Por la forma del algoritmo si una configuracin excede la
velocidad mxima todas las que se derivan de ella sern aun mayores por lo tanto tambin se
eliminan esos elementos.
Poda por desconexin: Con esta poda se pretende descartar las configuraciones en las que
algn nudo quedara desconectado por el cierre de vlvulas.
Algoritmo: A partir de las condiciones anteriores se plante el algoritmo que evala un
nmero de orden polinomial de configuraciones diferentes y encuentra la mejor configuracin que
sea similar a la que se obtendra con un espacio de bsqueda exponencial.
El algoritmo tiene como datos de entrada velocidad mnima, velocidad mxima, presin
mnima, nmero mnimo de vlvulas a operar, nmero mximo de vlvulas a operar, posibles
aperturas de vlvulas, la red y el parmetro .
Luego, el algoritmo genera diferentes configuraciones segn el nmero de hidrantes,
vlvulas y aperturas de vlvulas que se tienen y va ordenando las diferentes configuraciones segn
el valor de influencia, realiza la reduccin del espacio de bsqueda y finalmente retorna la
configuracin con el mayor valor de influencia.
El UDFPA explorar el conjunto de posibles configuraciones. Tendra que evaluar |

|
||

|
||
configuraciones diferentes; este nmero es exponencial, por esto se introducen podas en el
algoritmo para poder reducir el espacio de bsqueda a uno polinomial; para esto se hace uso del
factor de aproximacin . El objetivo de UDFPA es entonces encontrar una configuracin (V
+
a
.
H
+
a
) para la cual se cumpla:

(|

()

)
(|

()

)
((

))
((

))


Sea R = (N, P, V, H, Pv, Ph) la RDAP, el valor de aproximacin (un valor real entre 0 y 1)
y

las restricciones de velocidad mnima, velocidad mxima y presin

mnima el siguiente algoritmo se emplea para darle solucin al UDFPA.

UDFPA ( (

)
1. ({( )| } {( )| })
2. j
3. (

)
4. ( (

))
5. ()
6. (

(|||

||||

|)
)
7.
8. (

)
9. ( (

))
10. ()
11. (

(|||

||||

|)
)
12.
13. ()

Este algoritmo hace uso de las siguientes funciones:
1. Unir: Esta funcin combina dos listas.
2. OrdenaryFiltrar: Esta funcin ordena las configuraciones de forma ascendente con respecto
al orden Influencia, (2) eliminar las configuraciones que no cumplen con las restricciones de
velocidad mxima y presin mnima y (3) remplazar las configuraciones que desconecten
nodos por configuraciones similares que no los desconectan y de no ser posible el cambio se
elimina la configuracin.
3. Max: Retorna la configuracin con mayor valor de Influencia de la lista de configuraciones.
4. Podar: Esta funcin almacena cada nudo que se pode, separa las configuraciones que
pertenezcan a una misma zona de influencia de las configuraciones que nicamente tienen
valores similares de influencia y elimina las configuraciones similares de la lista.
Para realizar la eliminacin de configuraciones si una configuracin C
i
es similar a una
configuracin C
i+1
, significa que la influencia de C
i+1
es menor o igual a la influencia de (C
i
)(1+)
entonces la configuracin Ci es podada de la lista, donde es el factor que determina la zona de
influencia y depende de . Para el caso de este artculo caso se define como:

(|||

| |||

|)


CASO DE ESTUDIO

El algoritmo se implement en el software REDES desarrollado por el Centro de
Investigaciones en Acueductos y Alcantarillados CIACUA de la Universidad de los Andes, Bogot,
Colombia. Se desarroll el Mdulo de Software para planeacin de lavado unidireccional en
REDES y para evaluar la funcionalidad del algoritmo se us la Red R28; esta es una red de
distribucin terica creada por el CIACUA. La red tiene 67 tuberas de PVC, 39 nudos, un embalse
y una longitud total de 9750 m. Para este ejemplo se emplearon 12 vlvulas, un hidrante, una
rugosidad de 0.0015 mm y un coeficiente de prdidas menores de 0 en todos los tubos. Se buscaba
realizar el lavado de dos tuberas y se utilizaron tres aperturas de las vlvulas: abierta, cerrada y
abierta a la mitad.


Figura 1. - RDAP R28. Un tanque con su lnea de gradiente hidrulico (m), 39 nudos con su demanda de caudal (L/s),
12 vlvulas y un hidrante.


A continuacin se presentan las caractersticas de cada una de las tuberas del sistema (Tabla
1). Las caractersticas de localizacin espacial para cada nudo se muestran en la Tabla 2. Las
tuberas a lavar son la 33 y la 37 con unas velocidades de 1m/s y 1.4 m/s respectivamente.

Tabla 1.- Caractersticas de las tuberas de la red R28.
ID
Tubo
Longitud
(m)
Dimetro
(mm)
Nudo
Inicial
Nudo
Final
ID
Tubo
Longitud
(m)
Dimetro
(mm)
Nudo
Inicial
Nudo
Final
1 80 50 2 1

35 150 50 34 35
2 150 50 3 2

36 120 50 35 36
3 100 50 4 3

37 100 50 36 37
4 120 50 5 4

38 150 50 37 38
5 100 50 6 5

39 80 50 38 39
6 120 50 6 7

40 150 50 30 39
7 100 50 7 8

41 200 50 21 29
8 150 50 8 9

42 220 50 20 21
9 80 50 9 10

43 180 50 11 20
10 200 50 15 6

44 100 50 1 10
11 120 50 15 14

45 200 50 10 11
12 100 50 14 13

46 180 50 29 30
13 150 50 13 12

47 100 50 2 9
14 80 50 12 11

48 150 50 31 38
15 180 100 16 15

49 200 50 9 12
16 120 75 16 17

50 180 50 28 31
17 100 50 17 18

51 180 75 12 19
18 150 50 18 19

52 200 75 22 28
19 80 50 19 20

53 220 100 19 22
20 220.51 150 40 16

54 100 50 3 8
21 60.93 200 40 41

55 150 50 32 37
22 100 200 24 23

56 200 50 8 13
23 150 150 23 22

57 180 50 27 32
24 80 75 22 21

58 180 75 13 18
25 200.56 100 40 25

59 200 100 23 27
26 120 50 25 26

60 220 100 18 23
27 100 50 26 27

61 100 50 4 7
28 150 50 27 28

62 150 50 33 36
29 80 50 28 29

63 200 75 7 14
30 180 75 25 34

64 180 50 26 33
31 120 50 34 33

65 180 75 14 17
32 100 50 33 32

66 200 75 24 26
33 150 50 32 31

67 220 100 17 24
34 80 50 31 30

68 60 200 41 24



Tabla 2.- Caractersticas de los nudos e hidrante de la red R28. Hidrante sealizado (nudo 41).
ID Nudo Demanda (lps) X (m) Y (m) ID Nudo Demanda (lps) X (m) Y (m)
1 0.56 0 0

21 2 700 0
2 1.24 0 80

22 5.56 700 80
3 1.44 0 230

23 6.08 700 230
4 1.24 0 330

24 5.36 700 330
5 0.72 0 450

25 4.12 900 450
6 2.16 100 450

26 4.84 900 330
7 3.76 100 330

27 5.56 900 230
8 4.28 100 230

28 5.04 900 80
9 3.92 100 80

29 1.8 900 0
10 1.44 100 0

30 1.6 1080 0
11 1.8 300 0

31 4.48 1080 80
12 5.04 300 80

32 4.84 1080 230
13 5.56 300 230

33 4.28 1080 330
14 4.84 300 330

34 2.32 1080 450
15 2.68 300 450

35 1.08 1230 450
16 4.28 480 450

36 2 1230 330
17 5.2 480 330

37 2.16 1230 230
18 5.92 480 230

38 2 1230 80
19 5.36 480 80

39 0.72 1230 0
20 1.8 480 0

41 0 700.4 393

En la tabla anterior el nudo 41 representa el hidrante que ser utilizado para el lavado. Se
plantearon dos escenarios, uno con un parmetro de aproximacin de 99.99% y el otro de 1%.
Esto a fin de ver la importancia de este parmetro en la obtencin de la solucin. Este parmetro
define la calidad de la solucin pero a la vez aumenta el nmero de escenarios a evaluar, siendo 1%
el parmetro de aproximacin con mejor calidad pero con mayor nmero de escenarios a evaluar.


Figura 2. RDAP R28. Se muestran los ID de cada nudo y tubera. El hidrante esta ubicado en el nudo 41 y se indica
en el rectngulo. Las tuberas a lavar son la 33 y la 37 y se sealan con crculos.


Figura 3. RDAP R28. Velocidades iniciales (m/s).

Resultados con 99.99%
Usando el parmetro de aproximacin con un valor del 99.99% se encontr una solucin
evaluando 260 escenarios con un valor de influencia de 4.175. Las velocidades obtenidas en los
tuberas a lavar fueron de 1.59 m/s para la tubera 33 y de 1.58 m/s para la tubera 37. El
procedimiento de lavado consiste en abrir la vlvula 30 a la mitad, cerrar las vlvulas 55, 28, 50 y
10. Y esto genera cambios de velocidad en las tuberas 1, 27, 33, 34, 37, 39, 44, 47, 54, 6, y 62.


Figura 4. RDAP R28. Velocidades obtenidas con un parmetro de aproximacin de 99.99% (m/s).

Resultados con 1%

Usando el parmetro de aproximacin con un valor del 1% se encontr una solucin
evaluando 10664 escenarios con un valor de influencia de 4.221.


Figura 5. RDAP R28. Velocidades obtenidas con un parmetro de aproximacin de 1% (m/s).
Las velocidades obtenidas en los tuberas a lavar fueron de 1.60 m/s para la tubera 33 y de
1.62 m/s para la tubera 37. El procedimiento de lavado consiste en cerrar las vlvulas 55, 18, 13,
28, 50 y 10 y abrir el hidrante 41. Esto genera cambios de velocidad en las tuberas 1, 27, 33, 34,
37, 39, 44, 47, 54, 6, y 62.

Comparacin de resultados
El escenario de 1% se obtuvo un mejor valor de influencia pero el nmero de escenarios
evaluados aument de 260 a 10664. Por esta razn aunque se tiene un mejor escenario de solucin
con la aproximacin del 1% el aumento de los escenarios a evaluar puede ser excesivo y adems
con la aproximacin de 99.99% se llaga tambin a una solucin factible y similar. Por lo tanto, con
los resultados se comprob que el parmetro de aproximacin define la calidad de la solucin.


CONCLUSIONES

Se determin la dificultad del problema lo que permite ahorros en tiempo, ya que esto
permite identificar que tipos de algoritmos dan solucin al problema planteado.
Se prob que UDFP es un problema NP-Completo y se propuso un algoritmo de
aproximacin de orden polinomial que brinda garantas sobre la solucin que calcula con respecto a
la ptima.
Se desarroll de manera ptima un algoritmo que determinar si es posible encontrar un plan
de lavado para una RDAP.
Se desarroll el mdulo de planeacin de lavado en el software REDES lo que permite
evaluar la funcionalidad del algoritmo para diferentes casos de estudio.
Es posible automatizar el planeado de lavado unidireccional para as evitar las decisiones
subjetivas que se toman cuando el plan se realiza con la necesidad de la opinin de un experto o
alguien que conozca la red.


REFERENCIAS

Ahuja, R. K., Magnanti, T.L. and Orlin, J.B. (1993). Network Flows: Theory, Algorithms, and
Applications. 1st edition. Prentice Hall.
lvarez, L.M. (2009). Propuesta de una metodologa para el diseo optimizado de lavados hidrulicos
unidireccionales en redes de distribucin de agua potable. Msc.Tesis. Universidad de los Andes. Bogot,
Colombia
Cormen, T. H., Leiserson, C. E., Rivest, R.L. and Stein, C. (2009) Third Edition. Introduction to
Algorithms. The MIT Press.
Friedman, M. (2002). Distribution system. Flushing program. Journal AWWA. vol. 94, num. 7, pp. 48-56.
Gmez, D.M. (2010). Tcnicas para el Lavado de Redes de Distribucin de Agua Potable. Tesis de
grados. Universidad de los Andes. Bogot, Colombia
Garey, M.R. and Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-
Completeness. W.H. Freeman.
Rothstein, E.G. (2011). Planeacin de Lavado Unidireccional en Redes de Distribucin de Agua: Una
Aproximacin. Msc.Tesis. Universidad de los Andes. Bogot, Colombia
Saldarriaga, J.G. (2002). Hidrulica de tuberas. Edicin especial. McGraw-Hill. ISBN: 9586008312
Todini, E. and Pilati, S. (1987). A gradient method for the analysis of pipe networks, International
Conference on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, UK.