Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable

西班牙语; 卡斯蒂利亚语. Los proyectos de sectorización de redes de agua potable, en proceso en diferentes ciudades mexicanas actualmente, consisten en dividir la red de la ciudad en varias subredes o sectores más pequeños con una o máximo dos entradas de agua por sector. Para diseñar los sectores se emplean modelos de redes de agua potable que revisan si la sectorización propuesta puede funcionar hidráulicamente de manera adecuada. Para los proyectos de sectorización en redes grandes se requieren, sin embargo, facilidades algorítmicas adicionales, como análisis de conectividad, zona de influencia y contribución de cada fuente sobre el consumo. En el presente artículo se discuten eficientes algoritmos de este tipo basados en la teoría de los grafos, implementados en un sistema de cómputo.

英语. Water distribution network sectorization projects currently underway in many Mexican cities consist of dividing the city distribution network into smaller sub-networks, or sectors, with one or at most two water inlets per sector. To design the sectors, water distribution network models are used, which review whether the proposed sectorization can adequately function hydraulically. For large network sectorization projects, however, additional algorithmic capabilities are needed, such as connectivity analisys, zone of influence and the contribution of each source on consumption. This paper discusses efficient algorithms of this type based on graph theory, implemented in a computer system.