149
M
etodologías
para
el
diseño
óptimo
de
la
sectorización
de
las
redes
una concentración igual a cero en las restantes, y correr un modelo de calidad del agua para
la red con sustancia conservativa (no reactante). El conjunto de nodos para los cuales se
obtendría una concentración diferente de cero en el resultado de ese análisis daría directa-
mente la zona de influencia de la fuente. Repitiendo este proceso para cada fuente se puede
obtener el porcentaje de contribución (influencia) de cada fuente sobre los nodos. Tzatchkov
y Arreguín (1996) presentaron algoritmos de este tipo, que también obtienen el tiempo de re-
sidencia del agua en la red, y la concentración para sustancias no conservativas (reactantes).
El proceso de cálculo que utilizan esos primeros algoritmos para ubicar los nodos vecinos
de cada nodo es iterativo, por lo que funcionan bien para redes pequeñas, pero se vuelven
muy lentos en redes grandes. Por esta razón se desarrollaron los algoritmos que se describen
a continuación, con el uso de una memoria temporal llamada
pila
(
stack
en inglés), que son
muy rápidos, también en redes grandes.
2.2.3 E
l
sistema
de
cómputo
de
análisis
y
diseño
de
redes
(S
cadred
)
Es un sistema para el análisis y diseño de redes de agua potable, que corre dentro de Auto-
CAD, y tiene las siguientes facilidades:
• Análisis de flujo permanente en la red. Se utiliza el método de Todini y Pilati (1987).
• Análisis de flujo no permanente en la red, por medio de cambio consecutivo de
estados de flujo permanente (el así llamado análisis de periodos extendidos).
• Consideración en el análisis de la red de fugas y consumo, como función de la presión.
• Selección (diseño) de los diámetros de los tramos nuevos de la red, basado en un
procedimiento de enumeración restringida.
• Visualización de los resultados de los análisis hidráulicos por medio de curvas de
nivel, superficie 3D, y coloreado.
• Diseño automático de piezas especiales en los cruceros, para materiales hierro fundi-
do con bridas, PVC y polietileno.
• Cuantificación de cantidades de obra y piezas, y cálculo del presupuesto de la obra.
• En Tzatchkov e Izurieta (1996) se describe una de las primeras versiones del SCA-
DRED. La Figura 2.2.3 muestra cruceros armados de manera automática con el SCA-
DRED, con el Cuadro de cuantificación de piezas correspondiente.
2.2.4 I
mplementación
algorítmica
de
una
pila
Las
pilas
son estructuras básicas, que se utilizan en muchos algoritmos computacionales.
Una pila es una estructura dinámica de almacenamiento temporal de datos. Su objetivo es
almacenar temporalmente cierto número de elementos, con la posibilidad de añadir nuevos
elementos y extraer elementos almacenados, uno por uno. Un nuevo elemento puede ser
añadido solamente al final de la pila, y extraído también del final. De esta manera, el último
elemento que ingresó en la pila, es el primero en salir (esquema LIFO (“Last In, First Out”)
en inglés).
