Línea de tiempo de los métodos de
solución de redes de acueducto
Quién primero sistematizó el
problema de análisis de redes. Estos
métodos resuelven el sistema original
de ecuaciones en términos de
gradiente local, bien en el subespeciO
de mallas independientes presentes
en la red, o en el subespacio de
nudos. Cao, 1963, verifica que según
la elección del subespacio de mallas
independientes (el cual no es único)
el método puede diverger. Si se
trabaja con el subespacio nodal, el
método presenta una lenta
convergencia, pudiendo no converger
ocasionalmente.
1936 Feb
El método Gradiente Local
El método de Newton-Raphson,
también llevado a cabo tanto en
términos de mallas (Warga, 1954,
Martin y Peters, 1963) como en
términos de nudos (Shamir y
Howard, 1968), puede ser
considerado como una extensión de
la técnica de HardyCross de
correcciones locales mediante un
algoritmo de corrección
multidimensional. Estos métodos,
aunque más convergentes que las
originales técnicas del gradiente
local, aún mantienen algunas
deficiencias dependiendo de la
complejidad de la red así como de la
elección de la solución inicial
externamente propuesta.
1954 1968
El método de Newton-
Raphson
Los métodos basados en la
teoría lineal (Word y Charles,
1972) pueden también ser
considerados como una
aplicación de la técnica de
Newton-Raphson basada en
mallas, pero requiere la
solución de un largo sistema
de ecuaciones (de tamaño
igual al número de mallas más
el número de nudos) aunque
reduciendo el riesgo de fallo.
1972
El método de
Linearización.
Los métodos de optimización (Collins et al.,
1978, Contro y Franzetti, 1982), minimizan una
función objetivo convexo no-lineal restringido
por igualdades lineales y desigualdades usando
técnicas de optimización matemática. La ventaja
es obvia porque la convexidad de la función
objetivo combinada con las restricciones lineales
garantiza la existencia y unicidad de la solución.
Desafortunadamente, la solución numérica del
problema requiere eficientes algoritmos de
programación no-lineal, lo que reduce la
utilización en la práctica de estos métodos,
especialmente cuando se trata de redes muy
complejas.
1978 1982
El método de Minimización numérica