PROJETO OTIMIZADO DE REDES COM MLTIPLAS FONTES DE ABASTECIMENTO

Dimitri Pinto de Melo1 e Heber Pimentel Gomes2

Resumo Atualmente, vrias pesquisas na rea de projetos otimizados, em particular, em sistemas
de abastecimento de gua, tm sido desenvolvidas. Este trabalho o resultado de mais uma destas
pesquisas, em que se aplica uma metodologia desenvolvida, principalmente, para o
dimensionamento de redes de distribuio de gua abastecidas com uma ou vrias fontes. Para
realizar a otimizao, aplicou-se o algoritmo GRG2, baseado na tcnica dos Gradientes Reduzidos
Generalizados. Os resultados encontrados alcanaram o objetivo de dimensionar a rede com a
obteno do custo mnimo sem se obter a transformao da rede malhada em ramificada.
Abscract - Actually, several researches in the area of development optimization, in particular, of
systems of provisioning of water, they have been developed. This work is the result of more one of
these researches, in that a methodology is applied developed for the design of nets of distribution of
water provisioned with an or multiple sources. To accomplish the optimization, the algorithm GRG2
was applied, based on the technique of the Widespread Reduced Gradients. The found results
reached the objective of design the net with the obtaining of the minimum cost without obtaining the
transformation of the net threshed in having ramified.
Palavras-Chave: Otimizao, Programao no linear, Redes Malhadas, Mltiplas fontes de
Abastecimento

_______________________?

Professor Substituto do Departamento de Engenharia Civil, CCT/UFPB, Campus I, Joo Pessoa-Pb.

dimitrip_melo@yahoo.com
2
Professor Adjunto do Departamento de Engenharia Civil, CT/UFPB, Campus I, Joo Pessoa-Pb. email: heberp@uol.com.br

email:

INTRODUO
Em um sistema de abastecimento de gua, tem-se dois subsistemas em que o primeiro
denominado de subsistema de produo, o conjunto das unidades do sistema destinadas a produzir
e transportar a gua a ser distribuda como o manancial, captao, tratamento, elevao e aduo; o
segundo, denominado de subsistema de distribuio, o conjunto das outras unidades do sistema, ou
seja, os reservatrios, as redes de distribuio e as ligaes prediais.
Estes dois subsistemas tm uma estreita ligao e vinculam-se na unidade de reservao de tal
forma que sua concepo conjunta e articulada otimiza os custos construtivos e operacionais do
sistema.
Dentre estes subsistemas, o de distribuio e em particular, as redes de distribuio de gua,
tm sido objetos de estudos na rea de dimensionamento e operao com custos mniminos, atravs
das mais diversas tcnicas de otimizao.
Sabe-se que o dimensionamento de redes de distribuio de gua consiste, basicamente, na
determinao de dimetros e vazes das tubulaes que satisfaam determinadas condies fsicas
do escoamento. Com o advento e maior acessibilidade do computador, torna-se possvel a
introduo de outros critrios no dimensionamento de redes de distribuio de gua, como a
introduo do custo mnimo de investimento e operao da rede.
Devido ao aumento na urbanizao das cidades, comeou-se a pensar em dimensionamentos
econmicos de redes de distribuio de gua (HAMBERG e SHAMIR/1988).
Nos anos mais recentes, um grande nmero de pesquisas tem-se realizado na rea de
otimizao de dimensionamento e operao de redes de distribuio de gua, ou seja, realizando-se
selees de tubos, bombas e vlvulas da rede, com o objetivo de, satisfazendo todas as restries
impostas ao problema, obter-se o menor custo possvel da mesma.
Segundo MORGAN(1985) a pesquisa para metodologias para otimizao de redes de
distribuio de gua, tem recebido considervel ateno h aproximadamente 30 anos, com os
primeiros trabalhos realizados por KARMELLI et al.(1968), SHAKE and LAI (1969),
WATENADA (1973), SHAMIR (1974), ALPEROVITS e SHAMIR (1977), entre outros.
Uma extensa descrio de trabalhos na rea de otimizao foi descrita pelo comit de trabalho
em risco e reabilitao de sistemas de distribuio de gua da ASCE (MAYS/1989).
Os primeiros estudos foram, em particular, aqueles realizados com redes ramificadas, em que
era assumido um dado layout para a rede e, ento, projetavam-se os componentes da rede com base
no layout assumido (MORGAN/1985).
Alperovits e Shamir (1977) analisaram redes de distribuio de gua dispostas em anis,
desenvolvendo um mtodo que dimensionava os componentes da rede e impunha as decises da
operao para as bombas e vlvulas sobre condies de carga. O mtodo no podia detalhar a
seqncia de operao do sistema diariamente.
Morgan e Goulter (1982) desenvolveram um modelo utilizando duas ligaes de programas
lineares para resolver o layout de menor custo e projetar o sistema de anis. Segundo este modelo,
um programa linear resolve o layout, enquanto o outro determina o menor custo do tamanho dos
componentes.
Gessler e Walski (1985) desenvolveram um mtodo de enumerao heurstica o qual unido
com um modelo de simulao hidrulica.

Afora os mtodos de dimensionamento que utilizam tcnicas de otimizao, no se pode

deixar de ser lembrado os mtodos de dimensionamentos de redes de distribuio tradicionais, que
levam em conta o balanceamento hidrulico da rede, de forma a atender s condies impostas pelas
equaes da conservao de massa nos ns e a conservao de energia nos anis, os quais foram e
so muito teis no desenvolvimento de novas tecnologias para a obteno de um melhor
dimensionamento possvel.
Este trabalho consiste na otimizao de projetos de redes malhadas de distribuio de gua
abastecida por mltiplos reservatrios, bombas e boosters simultaneamente, utilizando uma
metodologia baseada em tcnicas de programao no linear para a obteno do dimensionamento
com custo timo.
At o presente momento, a metodologia utilizada na realizao deste trabalho, s foi testada
em redes malhadas com um ou mltiplos reservatrios (FORMIGA/1999), sem ser levado em conta
a aplicao de energia de bombeamento dentro da rede e para o interior da mesma.
Devido grande complexibilidade das atuais redes de distribuio de gua dos grandes e
mdios centros urbanos, faz-se necessrio comprovar a eficincia da metodologia para situaes
mais diversas possveis, alm das j testadas.
METODOLOGIA
A maioria dos projetos de redes de distribuio de gua so realizados considerando-se as
demandas mximas horrias da rede. Porm, quando se deseja otimizar o dimensionamento de redes
em que conste, nas mesmas, mltiplas fontes de abastecimento, faz-se necessrio levar em conta no
projeto de dimensionamento o perodo de mnima demanda, perodo no qual algumas dessas fontes,
reservatrios sero supridos.
Segundo Formiga e Gomes (1998), no processo de otimizao econmica de uma rede
malhada, esta tende a ser transformada em uma rede ramificada, que possui um custo menor do que
uma rede malhada de mesmo porte. Com isso, a rede atenderia as mximas demandas, entretanto,
no haveria garantia de que a vazo necessria para o enchimento dos reservatrios de jusante seria
atendida quando a exigncia sobre o sistema diminusse. Portanto, o problema do dimensionamento
de redes de distribuio de gua abastecidas por mltiplas fontes apresentar, duas condies de
contorno, ou seja, uma situao de demanda mxima e uma de demanda mnima (FORMIGA/2000).
A metodologia aplicada neste trabalho semelhante proposta por Formiga (1999),
divergindo em alguns pontos a serem mostrados a seguir.
Para o dimensionamento da rede malhada de distribuio de gua, divide-se o
dimensionamento em duas etapas, quais sejam, um pr-dimensionamento em que se determinam os
dimetros dos trechos, as vazes e as alturas manomtricas da bomba e do booster e, na segunda
etapa, utilizam-se estes resultados e encontram-se os comprimentos dos subtrechos, as vazes, as
alturas manomtricas de bombeamento e do booster, finalizando-se assim o dimensionamento.
Na primeira etapa, as variveis de deciso so os dimetros, as vazes dos trechos, a altura
manomtrica da bomba e do booster. Com essas variveis de deciso monta-se a funo objetivo e
as respectivas equaes de restrio que garantam o funcionamento da rede. Aps a otimizao da
funo objetivo, encontram-se dimetros contnuos no necessariamente comerciais, vazes nos
trechos, as alturas manomtricas da bomba e do booster. Com estes resultados, realiza-se um ajuste
nos dimetros obtidos para cada trecho, em que estes dimetros so desdobrados em dois, ou seja, o

imediatamente inferior ao encontrado e o imediatamente superior. Com isso, tem-se novos

dimetros nos trechos, porm fixos, ou seja, imutveis. Assim, o que ir ser otimizado nesta segunda
etapa so os comprimentos dos subtrechos, que agora assumem a condio de varivel de deciso,
em que se encontram os dimetros desdobrados, as vazes dos trechos, as alturas manomtricas da
bomba e do booster. Com estas novas variveis de deciso, formula-se outra funo objetivo e
equaes de restrio, realizando-se assim, nova e definitiva otimizao.
Em ambas estas etapas, a otimizao realizada para duas situaes de contorno, quais
sejam, as de demanda mxima e mnima, conjuntamente.
Para o dimensionamento da rede foi considerada como varivel a cota de cabeceira da rede,
qual seja, o n onde se localiza a estao de bombeamento. Desta estao de bombeamento,
fornecida gua para a rede de distribuio, simultaneamente com os dois reservatrios que fazem
parte do sistema, no perodo de mxima demanda e, no perodo de mnima demanda, fornece gua
para os reservatrios e para a rede, conjuntamente.
1 Etapa
Nesta fase, a funo objetivo a ser minimizada :
m

C(Di,Qi1,Qi2,Hbomba,Hbooster)= Li (P(Di )).a + C h.bomba1 .H bomba1 + C h.booster1 .H booster1 +

i =1

onde

Chbomba2.Hbomba2 + Chbooster2.Hbooster2
C(Di,Qi1,Qi2,Hbomba,Hbooster) o custo da rede em funo dos dimetros, vazes e alturas
manomtricas da bomba e do booster para as duas situaes de contorno;
Li comprimento do trecho i;
P(Di) a funo que relaciona o preo da tubulao com o dimetro;
m o nmero de trechos da rede;
a o coeficiente de amortizao do custo das tubulaes;
Chbomba1 e Chbomba2 so os custos de operao da estao de bombeamento por unidade de
impulso para as situaes de demanda mxima e mnima;
Hbomba1 e Hbomba2 so as alturas manomtricas da bomba para as situaes de demanda
mxima e demanda mnima;
Chbooster1 e Chbooster2 so os custos de operao do booster por unidade de impulso para as
situaes de demanda mxima e demanda mnima;
Hbooster1 e Hbooster2 so as alturas manomtricas do booster para as situaes de demanda
mxima e demanda mnima;

As equaes de restrio variam de acordo com o tipo de rede a ser dimensionada e

condies de dimensionamento. Nesta situao, em que tem-se uma rede malhada com dois anis,
nove trechos, dez ns e situao de demanda mxima, tem-se seis equaes de restrio. Para a
situao de demanda mnima, tem-se uma restrio a menos que a demanda mxima, como
demonstrado no decorrer da equaes.
1)Restrio de Presses mnimas e mximas nos ns

Esta restrio a mesma para as duas situaes de contorno. Nesta restrio a presso no
pode ser maior nem menor que as pr-definidas pelas condies do projeto, sempre obedecendo a
norma brasileira de redes de distribuio de gua (NB-594/77 e NBR-12211/94)
Zmxw Hbomba + CT

J
c =1

Zmink

onde
Hbomba a altura manomtrica da bomba;
CT a cota do terreno na cabeceira da rede;
Zmink e Zmxk so as cotas piezomtricas mnima e mxima requeridas no n k;
k

J
c =1

o somatrio das perdas de carga nos trechos pertencentes ao percurso compreendido

entre a cabeceira e o n k.
2)Restrio dos dimetros mximos e mnimos
Esta restrio visa garantir que os dimetros a serem obtidos na otimzao se localizem em
uma determinada faixa de dimetros previamente estabelecida. Ento, tem-se a seguinte restrio
para cada trecho da rede:
Dmin Di Dmx
onde
Dmin e Dmx so os dimetros mnimos e mximos adotados;
Di o dimetro do trecho i;
3)Restrio da Conservao de energia nos anis
Segundo esta restrio, em cada anel da rede o somatrio das perdas de carga nulo. Esta
restrio a mesma para cada situao de contorno. Ento, tem-se para cada anel da rede a seguinte
equao:
Zk

pk

J Ep
i =1

j =1

=0

onde
Ji a perda de carga no trecho i;
Zk o nmero de trechos no anel k em questo;
Epj a energia de impulso aplicada na malha ou anel:
Pk o nmero de fontes de energia de impulso dentro do anel k.
4)Restrio da continuidade nos ns
Por esta restrio, tem-se que o somatrio das vazes que influem ao n igual ao somatrio
das vazes que efluem do n. Esta restrio determinada para cada n da rede, exceto os ns 1,8 e
9 devido a no existncia de entradas de vazes nestes ns na situao de demanda mxima, pois,
nesta situao as vazes destes ns s efluem. Portanto, a formulao desta equao a mesma para
a situao de demanda mnima, ou seja:

kn

qn

i =1

j =1

Qentra(i ) Qsai( j ) = dn
onde
Qentra(i) e Qsai(j) so as vazes dos trechos i e j que influem e efluem no n n;
dn a demanda requerida no n n;
kn e qn so os nmeros de trechos com vazes influindo e efluindo no n n;
5)Restrio de velocidade mxima admissvel
Para que se evite o aparecimento de desgastes prematuros do sistema, de vibraes, custos
elevados de energia, golpes de arete, entre outros, adotam-se limitaes nas velocidades em cada
trecho. Portanto, para as duas situaes de contorno, tem-se:
Vi Vmx
onde
Vi a velocidade mdia do trecho i, encontrada atravs da equao da continuidade;
Vmx a velocidade mxima admitida para cada trecho.
6)Restrio da eqidade de presso nos ns
De acordo com esta restrio, tem-se que a cota piezomtrica em um n deve ser igual,
qualquer que seja o caminho percorrido a partir de qualquer das fontes do sistema. Esta restrio s
aparece na condio de demanda mxima, pois na condio de demanda mnima a rede abastecida
unicamente pela bomba. Portanto, para um n qualquer, tem-se:
k

J 1in = HR2 -

HR1 -

i =1

J 2 in = Hbomba1 i =1

J 1in = ...= Hbomba(m) i =1

in

= ...= HR(m) -

i =1

in

i =1

onde
HR e Hbomba so, respectivamente, a cota do reservatrio e altura manomtrica da bomba;
y

i =1
w

in

a perda de carga entre o reservatrio 2 e o n n;

in

a perda de carga entre a bomba 1 e o n n;

i =1

m o nmero de bombas ou de reservatrios;

k,y,w so os nmeros de trechos entre o n n e os reservatrios 1,2 e m
respectivamente e x e s so os nmeros de trechos entre o n n e as bombas 1 e m respectivamente;
2 Etapa
Nesta etapa, para cada trecho, o dimetro contnuo obtido na primeira etapa desdobrado em
dois dimetros comercialmente disponveis, sendo um o imediatamente inferior e outro o
imediatamente superior ao encontrado. Dessa forma, tem-se:

C(lij,Qi1,Qi2,Hbomba,Hbooster)=

l (P(D ) ).a +Chbomba1.Hbomba1

m

i =1 j =1

onde

ij

j i

+ Chbooster1.Hbooster1 +

Chbomba2.Hbomba2 + Chbooster2.Hbooster2
C(lij,Qi1,Qi2,Hbomba,Hbooster) o custo da rede em funo dos comprimentos dos subtrechos,
vazes e alturas manomtricas da bomba e do booster para as duas situaes de contorno;
lij comprimento ocupado pelo dimetro Dj no trecho i considerado;
P(Dj)i o preo unitrio do tubo de dimetro Dj;
m o nmero de trechos da rede;
a o coeficiente de amortizao do custo de investimento das tubulaes;
Chbomba1 e Chbomba2 so os custos de operao da estao de bombeamento por unidade de
impulso para as situaes de demandas mxima e mnima;
Hbomba1 e Hbomba2 so as alturas manomtricas da bomba para as situaes de demandas
mxima e mnima;
Chbooster1 e Chbooster2 so os custos de operao do booster por unidade de impulso para as
situaes de demandas mxima e mnima;
Hbooster1 e Hbooster2 so as alturas manomtricas do booster para as situaes de demanda
mxima e mnima;

Esta nova funo objetivo, possui novas variveis de deciso que so os comprimentos dos
subtrechos, as vazes, as alturas manomtricas da bomba e do booster. As restries so as mesmas
das formuladas para a primeira etapa do problema, com exceo da segunda restrio que, nesta
etapa, no existe. Em compensao, aparecem duas novas restries para as duas situaes de
contorno, que so:
7)Restrio do comprimento dos subtrechos
ni

l
j =1

ij

= Li

onde
lij o comprimento do subtrecho j no trecho i;
Li o comprimento do trecho i.

onde

8)Restrio da no negatividade dos comprimentos dos subtrechos

lij 0
lij o comprimento do subtrecho j no trecho i.

EXEMPLO DE APLICAO
Foi aplicada a metodologia acima explicada em um exemplo fictcio. A rede do exemplo
composta por dez trechos, nove ns, dois anis e contm dois reservatrios uma bomba e um
booster. As cotas dos reservatrios e as alturas manomtricas da bomba e do booster so variveis.

A bomba abastece, em conjunto com os dois reservatrios, rede no perodo de demanda mxima.
No perodo de demanda mnima, a bomba abastece rede e os dois reservatrios, conjuntamente.
Foi considerado a presso mnima nos ns de 15mca e a mxima de 50mca. A velocidade
mxima fixada foi de 2m/s. A vida til da obra foi estimada em 20anos e os juros em 12%aa. A
vazo necessria para encher os reservatrios R1 e R2 igual a 1/3 da vazo distribuda no dia e
hora de maior consumo, dividido por 1.5, que representa a vazo mxima horria. As cotas de
terreno nos ns da rede e as demandas dos mesmos esto representados na tabela XXXX. As
tubulaes tm coeficiente de Hazen-Willians igual a 130 e 145, de acordo com o tipo de material
das tubulaes a serem empregadas nos trechos. Os dados referentes aos custos dos tubos
(umt/m)esto representados na tabela YY.
A funo que relaciona os preos da tubulao com os dimetros dos mesmos foi encontrada
com o auxlio da curva de ajuste do EXCEL, resultando na seguinte expresso:
Custo (D) = 6E-05 x3 0.0352 x2 + 40.135 x 1311.20

N
1
2
3
4
5
6
7
8
9

Tabela 1 dados referentes aos ns da rede

Demanda Mxima
Demanda Mnima
(m3/h)
(m3/h)
0
0
100
0
100
0
120
0
270
0
546
0
200
0
0
0
0
0

Cota do Terreno
(m)
168
170
180
175
170
185
180
175
165

Tabela 2 custo unitrio dos dimetros

Dimetro
Custo
(mm)
(UMT/m)
150
4.054
200
5.769
250
7.718
300
9.237
350
11.012
400
12.397
450
15.501
500
17.696
600
23.132

1 Etapa
Com a equao que relaciona o custo da tubulao com o dimetro, formula-se a
seguinte funo objetivo:
C(Di,Qi1,Qi2,Hbomba,Hbooster) = [1000 (6 x 10-5 x D13 0.0352 x D12 +
40.135 x D1 1311.20) + 1000 (6 x 10-5 x D23 0.0352 x D22 + 40.135 x D2 1311.20) +
1000 (6 x 10-5 x D33 0.0352 x D32 + 40.135 x D3 1311.20) + 1000 (6 x10-5 x D43
0.0352 x D42 + 40.135 x D4 1311.20) + (6 x 10-5 x D53 0.0352 x D52 + 40.135 x D5
1311.20) + ...... + 100 (6 x 10-5 x D93 0.0352 x D92 + 40.135 x D9 1311.20) + 100 (6

x 10-5 x D103 0.0352 x D102 + 40.135 x D10 1311.20)] 0.1339 + 1355.83 Q101 Hbomba1
+ 1355.83 Q102 Hbomba2 + 1355.83 Q51 Hbooster1 + 1355.83 Q52 Hbooster2.
Esta funo objetivo est sujeita s seguintes equaes de restrio:
1)Restrio das presses mnimas e mximas
Para cada n tem-se duas equaes de restrio, uma para a situao de demanda
mxima e outra para situao de demanda mnima. Portanto, como tem-se seis ns com solicitaes
de demandas teremos doze equaes de restrio. Para a situao de demanda mnima, alm das
restries dos ns inseridos nos anis, tem-se mais duas, referentes aos ns 1 e 8, que contm os
reservatrios R1 e R2.
Portanto, para o n 4 e para o n 1 da situao de demanda mnima, tem-se:
N 4:50 + 155 Hbomba + 145 100 j10 + 1000 j4 15+155
N 1: 50 + 155 Hbomba + 145 100 j10 1000 j7 1000 j2 1000 j1 HR1+148
2)Restrio dos dimetros mximos e mnimos
Escolheram-se os limites de 150mm e 600mm para limitar os dimetros a serem
encontrados no processo de otimizao. Portanto, tem-se para cada trecho uma equao de restrio,
totalizando vinte restries, dez para situao de demanda mxima e dez para situao de demanda
mnima. Para o trecho 1, tem-se:
150mm D1 600mm
3)Restrio de conservao de energia nos anis
Para cada anel, tem-se uma equao de restrio. Como tem-se dois anis na rede, a
mesma possui ento, quatro equaes de restrio, duas para situao de demanda mxima e duas
para situao de demanda mnima. Portanto, para o anel 2, que contm o booster, tem-se:
Anel o: 1000 j4 1000 j5 1000 j6 1000 j8 Hbooster = 0
4)Restrio da continuidade nos ns
Para cada n, tem-se duas equaes de restrio, uma para situao de demanda
mxima e outra para situao de demanda mnima. Para situao de demanda mnima, alm das
equaes dos ns inseridos nos anis da rede, tem-se mais duas equaes, que representam os ns 1
e 8, que so os ns onde se localizam os reservatrios R1 e R2.
Portanto, para o n quatro e para o n um na situao de demanda mnima, tem-se:
N 4: Q32 = Q42 + Q52 + D4
N 1: Q12 Q2 R1 = 0
5)Restrio da velocidade mxima admissvel

10

Para cada trecho, tem-se uma equao de restrio. Portanto, tem-se vinte equaes
de restrio, ou seja, dez para a situao de demanda mnima e dez para a situao de demanda
mxima.
De acordo com a equao de continuidade, a velocidade encontrada pela seguinte
2
Di
Q
Qi
expresso:
Vi =
e Ai =
, portanto, Vi = 1,273 i2
4
Ai
Di
Esta velocidade tem que ser menor ou igual a 2m/s para cada trecho.
6)Restrio da eqidade de presso nos ns
Obedecendo-se a equao da restrio da conservao de energia, tem-se que, para a
satisfao da eqidade das presses nos ns, faz-se necessrio, apenas de uma equao que relacione
a cota dos dois reservatrios e a altura manomtrica da bomba para um n da rede, de modo que,
para este n, independente de onde provenha a gua a presso no mesmo seja a mesma. No exemplo
em questo, escolheu-se o n quatro. Portanto, tem-se para a situao de demanda mxima a
seguinte equao de restrio:
HR1 1000 j1 1000 j3 = HR2 100 j9 1000 j8 + 1000 j4 = Hbomba 100 j10 + 1000 j4
Com a funo objetivo e as equaes de restrio formuladas, montam-se as tabelas nas
planilhas eletrnicas do Excel e realiza-se a otimizao, utilizando o algoritmo GRG2, disponvel
na ferramenta Solver da Planilha Excel. A seguir tm-se as tabelas com os resultados da otimizao
da primeira etapa do problema:
Tabela 3 - Resultados da otimizao para situao de mxima demanda
Trecho

Comprimento
(m)

Vazo
(l/s)

Dimetro
(mm)

Perdas
(mca)

Velocidade
(m/s)

1000

-17,67

425

-0,04

0,12

1000

-36,76

324

-0,57

0,45

1000

-8,69

239

-0,21

0,19

1000

-11,08

150

-3,25

0,63

1000

-30,94

200

-5,36

0,99

1000

-182,61

464

-1,93

1,08

1000

-64,53

300

-2,89

0,91

1000

-172,21

428

-2,57

1,20

100

65,96

395

0,06

0,54

10

100

322,83

581

0,19

1,22

11

Alt. Piez.
(mca)

Cota
Terreno
(m)

Pres.
Dispon.
(mca)

194,39

168

26,39

R -1

194,39

194,43

170

24,43

R -2

195,38

195,00

180

15,00

Bomba

198,08

194,64

175

19,64

Booster

6,61

197,89

170

27,89

200,00

185

15,00

195,32

180

15,32

195,38

175

20,38

198,08

165

33,08

Tabela 4 - Resultados da otimizao para situao de mnima demanda

Trecho

Comprimento
(m)

Vazo
(l/s)

Dimetro
(mm)

Perdas
(mca)

Velocidade
(m/s)

1000

82,46

425

0,68

0,58

1000

50,92

324

1,04

0,62

1000

31,54

239

2,32

0,70

1000

4,38

150

0,58

0,25

1000

-27,15

200

-4,21

0,87

1000

87,15

464

0,49

0,52

1000

50,92

300

1,86

0,72

1000

169,61

428

2,50

1,18

100

82,46

395

0,10

0,67

10

100

224,92

581

0,10

0,85

Alt. Piez.
(mca)

Cota
Terreno
(m)

Presso
Disp.
(mca)

194,39

168

26,39

R -1

194,39

195,07

170

25,07

R -2

195,38

196,12

180

16,12

Bomba

198,08

197,40

175

22,40

Booster

6,61

197,98

170

27,98

201,60

185

16,60

195,48

180

15,48

195,38

175

20,38

198,08

165

33,08

12

Tabela 5 - Custo da rede na 1 etapa

Trecho

Dimetro
(mm)

Custo Total
(UMT/m)

425

324

10047302

239

7089921,1

150

4119550

200

5784365,7

464

15726704

300

9181290,9

428

14126203

395

1274616,5

10

581

2188008,9

Total

83523320

13985359

2 Etapa
Nesta etapa, tem-se uma nova funo objetivo, obedecendo s mesmas equaes de restrio
da primeira etapa, com exceo da restrio dos dimetros, que no se faz mais presente, devido ao
fato dos mesmos no serem mais variveis e o aparecimento de duas novas restries, que so
aquelas da no negatividade dos comprimentos dos subtrechos e do comprimento dos trechos.
A nova funo objetivo a seguinte:
C( lij, Qi1, Qi2 Hbomba, Hbooster) = {[l1,300 P(300) + l1,350 P(350)] + [l2,250 P(250)
+ l2,300 P(300)] + [l3,250 P(250) + l3,300 P(300)] + [l4,300 P(300) + l4.350 P(350)] + [l5,150
P(150) + l5,200 P(200)] + [l6,450 P(450) + l6,500 + P(500)] + [l7,200 P(200) + l7,250 P(250)] +
[l8,450 P(450) + l8,500 P(500)] + [l9,300 P(300) + l9,350 P(350)] + [l10,500 P(500) + l10,600 +
P(600)]} + 0.1339 + 1355.83 Q101 Hbomba1 + 1355.83 Q102 Hbomba2 + 1355.83 Q51 Hbooster1
+ 1355.83 Q52 Hbooster2.
Esta funo objetivo est sujeita s mesmas equaes de restrio da primeira etapa, com a
observao de que no local onde constar perda de carga em algum trecho, nesta etapa ela o
resultado da soma das perdas dos subtrechos do trecho respectivo.
Acrescidas s restries anteriores, encontram-se duas novas restries relativas ao
comprimento dos subtrechos da rede, visto que, os mesmos so variveis de deciso nesta fase do
problema. Portanto, tm-se as seguintes restries dos subtrechos:
7)Restrio da no negatividade dos subtrechos
Para o trecho 1 da rede, tem-se:
e
Trecho 1: l1,1 0
l1,2 0;
8)Restrio do comprimento dos trechos
Esta restrio garante que a soma dos subtrechos de um trecho da rede, igual ao
comprimento deste trecho. Portanto, tem-se a seguinte restrio para o trecho 1:

13

Trecho 1: l1,1 + l1,2 = L1;

Com a funo objetivo e as equaes de restrio formuladas, resolve-se a otimizao desta
nova etapa do problema, apresentando os resultados abaixo:
Tabela XX - Resultado da otimizao da 2etapa para vazo mxima
Techo

Vazo
(l/s)

Dimetro
(mm)

Comprimento
(m)

Velocidade
(m/s)

Perdas no
trecho (mca)

-27,20

400
450

1000
0

0,22
0,17

-0,12

-57,90

300
350

1000
0

0,82
0,60

-2,33

2,92

200
250

1000
0

0,09
0,06

0,07

-12,95

150
200

1000
0

0,73
0,41

-4,25

-17,46

150
200

1000
0

0,99
0,56

-7,39

-169,13

450
500

1000
0

1,06
0,86

-1,92

-85,68

300
350

0
1000

1,21
0,89

-1,85

-155,51

400
450

164,50
835,50

1,24
0,98

-1,85

69,17

350
400

0
100

0,72
0,55

0,07

10

329,14

500
600

100
0

1,68
1,16

0,39

Alt. Piez.
(mca)

Cota Terreno
(m)

Pres. Dispon.
(mca)

1
2
3
4
5
6
7
8
9

192,56
192,67
195,00
192,61
196,85
200,00
195,00
195,07
197,25

168
170
180
175
170
185
180
175
165

24,56
22,67
15,00
17,61
26,85
15,00
15,00
20,07
32,25

R-1

192,56

R-2

195,07

Bomba

197,25

Booster

6,92

14

Tabela XX - Resultado da otimizao na 2 etapa para vazo mnima

Trecho

Vazo
(m3/h)

Dimetro
(mm)

Comprimento
(m)

296,86

400

296,86

450

221,07

300

1000,00

0,87

221,07

350

0,00

0,64

75,79

200

1000,00

0,67

75,79

250

0,00

0,43

2
3
4
5
6
7
8
9
10

Velocidade
(m/s)

Perdas no
Trecho (mca)

1000,00

0,66

0,90

0,00

0,52

21,59

150

1000,00

0,34

21,59

200

0,00

0,19

-54,20

150

1000,00

0,85

-54,20

200

0,00

0,48

270,20

450

1000,00

0,47

270,20

500

0,00

0,38

221,07

300

0,00

0,87

221,07

350

1000,00

0,64

567,05

400

164,50

1,25

567,05

450

835,50

0,99

296,86

350

0,00

0,86

296,86

400

100,00

0,66

809,71

500

100,00

1,15

809,71

600

0,00

0,80

Alt. Piez.
(mca)

Cota Terreno
(m)

Pres. Dispon.
(mca)

1
2
3
4
5
6
7
8
9

192,55633
193,45803
196,0537
196,03301
197,05459
201,65035
195,15529
195,06512
197,24966

168
170
180
175
170
185
180
175
165

24,55633189
23,45802969
16,05370011
21,03301338
27,05459445
16,65035491
15,1552947
20,06512492
32,2496609

R-1
R-2
Bomba
Booster

192,55633
195,06512
197,24966
6,9219016

Tabela XX - Custo da rede na 2 etapa

Trecho
1

Dimetro
(mm)

Custo Unitrio
(UMT/m)

Custo Total
(UMT)

400
450

12397
15501

12397000
0

...

...

...

...

400
450

12397
15501

2039271,76
12951128,94

10

500

17696

1769600

2,60
2,57
1,02
-5,62
0,43
1,00
1,90
0,09
0,20

15

600

23132

Total

80023700,7

Concluso
O mtodo apresentado mostrou que tambm aplicvel para situaes complexas de redes de
distribuio de gua, ou seja, com diversas fontes de abastecimento, quer sejam com reservatrios
atuando conjuntamente, quer sejam com bombas e reservatrios. Tambm foi comprovada a
metodologia para situaes em que fontes de energia aplicadas internamente rede so utilizadas.
Outra importante observao a ser feita, deve-se ao fato de que o problema da transformao
de redes malhadas em redes ramificadas quando do uso da otimizao, foi superado, devido ao fato
de se levar em considerao no dimensionamento duas situaes de contorno, ou seja, de demanda
mxima e mnima, simultaneamente.
O uso da programao no linear para o dimensionamento de redes malhadas apresenta uma
significante vantagem prtica, como a possibilidade da implantao da mesma em planilhas
eletrnicas, como o Excel, facilitando assim, o acesso a esta tcnica, pois, atravs da implantao
da funo objetivo e equaes de restrio em planilhas, torna-se mais fcil introduzir modificaes
nestas expresses.
Referncias Bibliogrficas
ALPEROVITS, E.; SHAMIR, U. Design of Optimal Water Distribution Systems. Water
Resources Research. AGO. Vol 13, N6, p. 885-900. New York, NY, USA, 1977.
FORMIGA, Klebber Teodomiro.. Metodologia de Otimizao de Redes Malhadas Atravs da
Programao No Linear, Dissertao de Mestrado. Universidade Federal da Paraba.
Campina Grande, PB, 1999.
GESSLER, J.; WALSKY, T., M.. Technical Report EL 85 11: Water Distribution System
Optimization. U.S. Army Corps Engineers, Washington, DC, USA, 1985.
HAMBERG, Dan; SHAMIR, Uri.. Schematic Models for Distribution Systems Design I:
Combination Concept. Journal of Water Resources Planning and Management, ASCE, Vol.
114. N. 2. p. 129-162. New York, NY, USA, 1988.
MAYS, L., W..Reability Analysis of Water Distribution Systems. ASCE, New York, NY, USA,
1989.
MORGAN, D.; GOULTER, I.. Optimal Urban Water Distribution Design. Water Resources
Research. Vol. 21, N 5. p. 642-652. 1985.
MORGAN, D.; GOULTER, I.. Least Cost Layout and Design of Looped Water Distribution
Systems. Ninth International Symposium on Urban Hydrology, Hydraulics and Sediment
Control, University of Ky., Lexington, July, p. 27 30, 1982.

16

SCHAAKE, J., C.; LAI, D.. Linear Programming and Dynamic Programming Application of
Water Distribution Network Design. Rep. 116, Mit Press, Cambridge, Mass., 1969.