Otimização de redes de distribuição de água: estudo de dois modelos

• Autor(a) principal: Koide, Sérgio
• Data de Publicação: 1984
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFRJ
• Texto Completo: http://hdl.handle.net/11422/3420
• topic: CNPQ::ENGENHARIAS::ENGENHARIA CIVIL; Engenharia Civil

São estudados dois modelos de otimização dos custos de implantação de redes de distribuição de água, fazendo-se uma avaliação das soluções obtidas e do desempenho computacional dos modelos. O primeiro modelo analisado transforma o problema da rede em um problema de Programação Linear Inteira zero-um, que é resolvido pelo Método de Enumeração Implícita e pelo Método Dual de Decomposição. O outro modelo procura otimizar a rede através de busca heurística dos diâmetros ótimos, baseada no custo da energia necessária para elevação do nível piezométrico nos nós de abastecimento da rede. Nos casos em que a rede é abastecida por reservatório com cota pré-fixada adota-se um valor fictício para o custo de energia, e este valor é modificado pelo modelo ao final de cada iteração no sentido de obter-se o nível piezométrico fixado para o reservatório. Os modelos foram testados em três redes com características bastante diversas, tendo sido obtidos bons resultados com a utilização do segundo modelo.