IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

OTIMIZAO DE REDES DE DISTRIBUIO DE GUA USANDO A METODOLOGIA DE MORGAN E O EPANET Marco Aurlio Holanda de Castro1 e Luis Henrique Magalhes Costa1 Resumo Vrias metodologias surgiram ao longo dos ltimos 30 anos, no sentido de obter um dimensionamento econmico timo das redes de distribuio de gua. Tais redes constituem relevante importncia nos grandes setores da sociedade, pois abastecem pontos de consumo como residncias, indstrias, comrcios, hospitais, etc. Neste trabalho, objetivou-se estudar uma metodologia para a otimizao de redes de abastecimento de gua apresentada por Morgan & Goulter (1985), onde se formula um problema de programao linear aliado ao software de dimensionamento hidrulico EPANET. Tal metodologia pode ser aplicada ao dimensionamento de novas redes, assim como na expanso das j existentes, respeitando as exigncias estabelecidas pelas normas tcnicas vigentes. Com isso, consegue-se efetuar a implantao de uma rede de abastecimento a um custo mnimo. Abstract Several methodologies intended to optimize water distribution networks were presented in the last 30 years. Such networks are extremely important since they make clean water available to domestic, industrial, business and health use. The main objective of the present work is study and propose a optimization methodology based on linear programming which was first proposed by Morgan and Goulter in 1985 associated to the public domain hidraulic software EPANET. Such methodology may be applied to new water distribution networks as well as to expansions of already built networks, once technical and regulation requirements are met. The final and important goal is to obtain a network for which we have the diameters of the pipes and elevations of the tanks which we obtain the minimum cost once the hydraulic requirements are met (minimum pressure, maximum head loss, etc).

Palavras-chave: otimizao, redes de distribuio, EPANET.

Universidade Federal do Cear Campus do Pici Centro de Tecnologia Departamento de Engenharia Hidrulica e Ambiental Fortaleza CE CEP: 60451-970 Fone: 0xx85-2889623 Fax: 0xx85-2889627 E-mail: marco@ufc.br ; lhenriquemc@secrel.com.br 1

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

INTRODUO Um grande nmero de pesquisas tem-se realizado na rea de otimizao de redes de distribuio de gua, cujo objetivo principal encontrar o sistema de menor custo e que atenda aos requerimentos hidrulicos de vazo e presso nos pontos de consumo. As redes supracitadas tambm representam uma grande parcela sobre o custo de implantao de sistemas pblicos de abastecimento de gua. Existe uma aparente exigncia nos projetos de rede de distribuio de gua no tocante s consideraes cobradas pelas normas tcnicas. Tais critrios objetivam uma perfeita funcionalidade do sistema, assim como a manuteno de um padro de qualidade relativamente uniforme nos diversos pontos da rede. A realizao deste trabalho visa apresentar um estudo sobre a metodologia de otimizao em redes de distribuio de gua apresentado por Morgan & Goulter (1985). Tal metodologia ocorre em dois estgios: a simulao e obteno dos parmetros hidrulicos atravs do software de domnio pblico EPANET e os ajustes dos dimetros por meio da programao linear, objetivando um menor custo. Diversos critrios e parmetros devem ser considerados nos processos de desenvolvimento de redes de distribuio de gua, principalmente por conta da complexidade desses sistemas de distribuio. Vrios desses critrios so utilizados com a finalidade de simplificar o estudo para o dimensionamento, de acordo com as consideraes a seguir: 1. O sistema deve garantir uma determinada presso em ns especficos da rede, mesmo quando uma das ligaes no estiver em funcionamento. Dessa forma, pelo menos dois caminhos independentes desde a fonte de abastecimento at um determinado n devem ser considerados. 2. O mtodo deve ser aplicado tanto para novos modelos como para expanso dos modelos j existentes. 3. O mtodo deve incorporar funes de custos reais que utilizem valores unitrios de seus componentes dados por fornecedores da rea. 4. O fluxo na rede considerado permanente, sendo as vazes calculadas para as condies crticas.

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

METODOLOGIA O desenvolvimento da metodologia baseado na formulao de um problema de programao linear unido a um procedimento de equilbrio hidrulico na rede, visando garantir a consistncia hidrulica. A programao linear utilizada para modificar os dimetros das tubulaes visando um menor custo, enquanto que a utilizao do EPANET nos fornece as variveis hidrulicas como vazes e presses. Tais processos ocorrem em fases distintas. A partir de uma configurao inicial de dimenses das tubulaes, vazes e presses so obtidas atravs do EPANET. Em seguida utiliza-se a programao linear para determinar os novos dimetros. Nesta etapa, o procedimento de otimizao tenta reduzir o dimetro das tubulaes, mantendo o equilbrio hidrulico. A nova configurao repassada ao EPANET para obter novas vazes e presses. O processo repetido at que os ajustes dos dimetros aplicados s novas vazes e presses sejam o adequado soluo tima. A Figura 1 demonstra o esquema do mtodo proposto.

NOVAS PRESSES E
NOVAS VAZES FS

EPANET
No

PARE NOVOS PESOS

Sim

Rede Hidrulica Otimizada?

PROGRAMAO LINEAR (MUDANA DE DIMETROS)

NOVOS DIMETROS

Figura 1 Esquema da Metodologia Proposta.

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

Formulao da Programao Linear Funo Objetivo: Minimizar ( K jdr X jdr + K jds X jds )
j =1 NL

(1)

Onde: Kjdr custo unitrio de reposio do tubo no trecho j, de dimetro d para um dimetro maior representado por r, portanto: K jdr = C r C d > 0 , Kjds - custo unitrio de reposio do tubo no trecho j, de dimetro d para um dimetro menor representado por s, K jds = C s C d < 0 , Cd custo unitrio do tubo de dimetro d; Cr - custo unitrio do tubo reposto de dimetro maior r, Cs custo unitrio do tubo reposto de dimetro menor s; Xjdr e Xjds Variveis de deciso, representam o comprimento do tubo de dimetro d, a ser substitudo pelo tubo de dimetro r ou s, respectivamente; NL representa o nmero de ligaes. Restries: A fim de assegurar o equilbrio hidrulico da rede, algumas restries foram inseridas no modelo da programao linear, como segue: 1. Restrio de Presso Estas restries mantm as exigncias mnimas de presso em cada n.
Ntubos j Pi

( W ij G jdr X jdr + W ij G jds X jds ) H i hi

(2)

Onde: Wij Peso atribudo ao trecho j em relao aos seus efeitos no n i. Para cada restrio, os trechos j assumem pesos diferentes, pois suas influncias so especficas para cada n. Uma descrio completa do Algoritmo dos Pesos demonstrada posteriormente.

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

Gidr variao no gradiente hidrulico, no trecho j, causado pela substituio do comprimento unitrio do tubo d pelo tubo de dimetro maior r. G jdr = J jr J jd ..... < 0 Gids variao no gradiente hidrulico, no trecho j, causado pela substituio do comprimento unitrio do tubo d pelo tubo de dimetro maior s. G jds = J js J jd ..... > 0 Jjd ,Jjr, Jjs perda de carga unitria, em m/m, para os tubos no trecho j, de dimetros d, r e s, respectivamente. Pi Conjunto de caminhos da fonte ao n i. Cada trecho deve ser contado somente uma vez. Hi Carga piezomtrica mnima admissvel hi Carga piezomtrica inicial 2. Restrio de Comprimento. As restries de comprimento asseguram que o tubo a ser trocado no ter o comprimento maior que o existente. Xjdr Lj Xjds Lj Onde Lj o comprimento da ligao j. Se a ligao a ser substituda compuser dois trechos de dimetros diferentes, os comprimentos aptos a serem repostos devem ser menores ou iguais ao comprimento existente em cada ligao. Xjdr l1j Xjds l2j Onde L1j e L2j so os comprimentos de menor e maior dimetro a serem substitudos, respectivamente. Pode-se considerar a seguinte restrio para cada ligao: j

l1j + l2j = Lj

(3)

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

DISCUSSO DA FORMULAO As novas vazes que sero calculadas, atravs do EPANET, aps as devidas variaes nos dimetros das tubulaes ocorridas na programao linear sero utilizadas para determinar os novos pesos das ligaes. A nova configurao repassada tcnica da programao linear, formando um processo interativo, at alcanar a soluo tima. O critrio utilizado pela programao linear para modificar as ligaes da rede funciona da seguinte forma: se as presses, em algum n, estiverem inferior ao mnimo permissvel, a tubulao dever ser substituda por outra de maior dimetro. Ao contrrio, quando as presses estiverem acima do mnimo permitido sero substitudas por outra de dimetro menor. Percebe-se que ao longo do processamento, existem constantes redues nos dimetros das ligaes em relao ao inicialmente assumido. Apesar disso, no h capacidade, por parte da programao linear, de eliminar, permanentemente, dimetros que no ofeream grandes vantagens econmicas. Dentro desta perspectiva, h uma determinao de pesos para cada uma das ligaes da rede, e tais pesos so utilizados nas restries de presso. A tubulao com o peso inferior a um valor estipulado poder ser removida da rede, em cada processamento, de acordo com as definies do projetista e as vazes sero obtidas atravs do EPANET. Por exemplo, pode-se adotar a prtica da eliminao de um tubo com peso inferior a 0,5. A existncia de pequenos pesos em uma ligao denota pequena influncia sobre as vazes e presses em cada n, fazendo com que a adoo deste critrio permita que ocorra a remoo de tal ligao. Ao iniciar, o processo de otimizao facultado tambm para que o projetista indique, com sua sensibilidade, qual peso dever ser adotado como referncia, para que, qualquer trecho que tenha valor inferior a este, seja eliminado. Portanto, a partir do momento em que a programao linear no consegue optar em substituir qualquer parte da rede e o peso mnimo em qualquer ligao maior que um valor antecipadamente especificado, dessa forma, obtm-se a otimizao. Quando a otimizao de uma soluo encontrada, nenhuma restrio de comprimento ser violada. O motivo que se observa o das restries de comprimento terem como base as variveis de deciso Xjds e Xjdr, onde estas no representam os comprimentos atuais das ligaes na rede, mas os comprimentos das ligaes que podero ser substitudos para se ter uma soluo que oferea um custo menor. Quando se alcana a otimizao, no ocorrem substituies nas tubulaes da rede e as variveis Xjds e Xjdr apresentam valores iguais a zero, alm do que tais restries de comprimento

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

no sero utilizadas, mas sero necessrias inicialmente quando a primeira soluo encontrar-se longe da tima. A diferena entre este modelo e outros que j foram publicados para a anlise de sistemas de redes malhadas, que durante o processo de otimizao no ocorrem restries que assegurem que as perdas em cada ciclo sejam iguais a zero. Tal fato ocorre, pois o procedimento de otimizao acontece em fases distintas em relao ao mtodo de obteno das variveis hidrulicas (EPANET). A cada iterao a programao linear tende a variar o dimetro das tubulaes, alterando as vazes e, com isso, tornando o sistema hidraulicamente inconsistente. Portanto, uma soluo tima obtida a partir do momento em que a funo objetivo igual a zero, pois no verifica-se ocorrncias de modificaes na configurao da rede. Dessa forma, atinge-se um dimensionamento econmico timo. ALGORITMO DOS PESOS Para cada restrio de presso, um peso atribudo a cada ligao j referente ao n i, sendo representada por Wij. A equao que se utiliza para determinar Wij representada da seguinte maneira: Wij = Wj = (Qj/Im) x Wm onde, Qj fluxo na ligao j; Im representa a soma das vazes que chegam ao n m; Wm peso do n imediatamente a jusante da ligao j. Pode-se tambm dizer que o peso do n m pode ser calculado por:

onde B representa o conjunto de vazes que saem do n m. Para a demonstrao do clculo dos pesos faz-se a exemplificao abaixo, onde as vazes, em cada ligao, foram obtidas atravs do mtodo de Hardy-Cross.

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

F i g 2 .

Figura 2 - Exemplo do clculo dos pesos na rede. No referido exemplo, a equao de restrio no n 5 ser desenvolvida. Inicialmente, o peso das ligaes a montante do n 5 calculado. A vazo total que chega ao n 5 atravs das ligaes 5 e 7 igual a 350 (160 + 190), onde 160 refere-se ligao 5 e 190 ligao 7. Portanto: W5 = (160/350) . 1 = 0.46 W7 = (190/350) . 1 = 0.54 Estes pesos so associados aos ns a montante das ligaes, isto , ns 4 e 6. Portanto, os mesmos recebero, respectivamente, os pesos com valores: 0,46 e 0,54. Seguindo este princpio, h uma contribuio da ligao 8 com 100% da vazo para o n 6 via n 7. O n 8 recebe ento o seguinte peso: W8 = 1 . (0,54) = 0,54. A ligao 3 contribui com 50% do fluxo para o n 4, portanto: W3 = (0,5) . (0,46) = 0,23. Da mesma forma tem-se: W6 = (0,5) . (0,46) = 0,23. O fluxo do n 5 para o n 7 percorre dois caminhos diferentes. O peso no n 7 representa a soma de W6 e W8: W7 = (0,23) + (0,54) = 0,77. As ligaes 2 e 4 no exercem influncia sobre o n 5, pois nenhum fluxo que chegue a este n passa por tais ligaes. Sendo assim, W2 e W4 tm pesos iguais a zero.
8

IV SEREA - Seminrio Hispano-Brasileiro sobre Sistemas de Abastecimento Urbano de gua Joo Pessoa (Brasil), 8 a 10 de novembro de 2004

Pode-se observar que a soma dos pesos dos trechos imediatamente a jusante dos reservatrios tem valor igual a 1, confirmando um correto balanceamento hidrulico.

REFERNCIAS BIBLIOGRFICAS AMARAL, Paulo Srgio S. do, Otimizao de redes de Distribuio de gua - Anlise e Implementao da Metodologia de Morgan, Dissertao (Mestrado em Engenharia Civil) UFC, Fortaleza, 1998 LABORATRIO NACIONAL DE ENGENHARIA CIVIL, EPANET 2.0 em Portugus Manual do Utilizador, LNEC.Lisboa 2002 MACULAN FILHO N., PEREIRA M. V. F. Programao linear, Atlas, So Paulo, 1980. MORGAN, D.R.;GOULTER, I.C. Optimal Urban Water Distribution Design. Water Resource Research, v.21, n.5, p.642-652, 1985. MORGAN, D. R. Optimal Urban Water Distribuition Design. Manitoba, CA 1983. 177p. Dissertao University of Manitoba, 1983.