173
M
etodologías
para
el
diseño
óptimo
de
la
sectorización
de
las
redes
demanda de agua acumulada no es mayor que la capacidad de la fuente son asignados a ella,
y el resto de los nodos en el subconjunto son marcados para ser asignados a otras fuentes.
El siguiente paso es encontrar el conjunto de aristas (tuberías de red) que van a ser cerrados
con el fin de lograr la forma de suministro propuesta. Estas son las aristas cuyos dos nodos
pertenecen a diferentes subconjuntos de nodos. En términos de la teoría de grafos este conjun-
to se llama separador de borde (en inglés se conoce como “edge separator”) (Diks
et al
. 1993).
2.3.5 C
aso
de
estudio
La metodología propuesta se ha aplicado a un estudio de caso real de la red de abastecimien-
to de agua de San Luis Río Colorado, cuyas características fueron explicadas en el capítulo
anterior. Las fuentes de abastecimiento de agua son 10 pozos profundos, sin tanques y se en-
cuentran completamente interconectadas por la red de distribución de agua, antes de que las
acciones de sectorización tuvieran lugar. La Figura 2.3.1 muestra la sectorización resultante
en 10 sectores, uno para cada fuente de abastecimiento de agua (cada pozo de agua) basado
en el criterio de la distancia física mínima, logrado mediante la instalación de 156 válvulas
de contorno que permiten aislar completamente los sectores.
Figura 2.3.1 Diseño de la Sectorización de la red de agua con 10 sectores de San Luis Río Colorado.
2.3.6 C
onclusiones
Las técnicas conocidas de particionamiento de grafos, comúnmente aplicadas en la compu-
tación distribuida, no son directamente aplicables al diseño de sectorización de una red de
