Otimização de Redes de Distribuição de Água com Estações de Bombeamento

Neste artigo, apresentamos um novo método para a otimização de redes de distribuição de água com estações de bombeamento. O método é uma adaptação do algoritmo de Hansen, Madsen e Nielsen [Math. Programming, 52 (1991), 45-58]. Nele, o problema não linear inteiro original é aproximado, a cada iteração, por um problema de programação linear com região de confiança em forma de caixa.Os valores reais assim obtidos são convertidos para soluções inteiras adjacentes, garantindo-se que as restrições sejam satisfeitas. Os resultados numéricos indicam que o algoritmo é eficiente.