UM MTODO DE DIMENSIONAMENTO TIMO DE REDES PRESSURIZADAS

MALHADAS VIA PROGRAMAES NO LINEAR E LINEAR.

Wilson Fadlo Curi1 e Mosefran Barbosa Macedo Firmino2
Resumo: Neste artigo apresentado um mtodo de dimensionamento econmico de redes
hidrulicas malhadas e pressurizadas, cuja soluo obtida em duas etapas. Na primeira etapa,
utiliza-se de programao no linear para a resoluo do problema onde as variveis de deciso so
as vazes e os dimetros da tubulao. As restries envolvem as velocidades mximas e mnimas
admissveis, conservao da massa nos ns e energia no circuito e requerimentos de presso mnima
nos pontos de tomada dgua. Na segunda etapa, so escolhidos, para cada trecho, dois dimetros
nominais, sendo um superior e outro inferior ao resultado obtido na etapa 1. A programao linear
, ento, utilizada para se determinar o comprimento de cada um dos dois tubos para cada trecho,
considerando as vazes constantes e mantendo-se as perdas de carga por trecho iguais quelas
obtidas na primeira etapa. Este mtodo foi aplicado a um exemplo que foi utilizado por vrios
autores na literatura. Apesar do mtodo apresentar um custo 1,48% mais caro que o melhor
resultado obtido na literatura, ateno deve ser dispensada satisfao dos requerimentos de
velocidade mxima.
Abstract: This work presents a method for optimal economic design of looped water distribution
network, whose solution is achieved in two steps. At the first step, nonlinear programming
technique is applied to solve the problem, in which the decision variables are the pipes segment
flows and diameters. The maximum and minimum velocities, energy and mass conservation and
the minimum head requirement at each node are the constraints for the problem. At a second step,
two diameters, which are upper and lower nominal diameters of the results attained at the first step,
are chosen for each pipe segment. Then a linear programming technique is applied to attain the
length of each pipe segment while keeping the flows and headlosses constant for each segment.
This method was applied to an example used by several authors in the literature. This method
presented a result which is 1,48% more expensive than the best result found in the literature.
Attention should be paid at the satisfaction of the maximum velocity requirement
Palavras-chave: Redes malhadas, Dimensionamento, Otimizao

Professor do Depto. Fsica da Universidade Federal da Paraba, CCT, Campus II, Rua Aprgio Veloso, 882,
Bodocong, Campina Grande, PB, email: wcuri@df.ufpb.br , fone: (83) 310-1195, fax: (83)310-1011
2
Aluno de Iniciao Cientfica do Curso de Fsica da UFPB, CCT, Campus II, email:
1

INTRODUO
Para o abastecimento de gua, o dimensionamento das redes de distribuio , sem dvida,
um processo complexo e que pode resultar em ineficincias do atendimento das demandas ou
prejuzos econmicos quando mal dimensionados. Estas redes so, na sua maioria, do tipo malhada.
Vrias tcnicas para dimensionamento de redes de distribuio dgua tm sido utilizadas ao longo
dos anos. Alguns mtodos tentam apenas dimensionar as redes baseadas nos requerimentos
mnimos de vazo e presses para cada anel. A metodologia mais tradicional a da tentativa e erro
para obter a soluo do problema, dos quais o mais empregado o Hardy-Cross, e fazem to
somente o balanceamento da rede, deixando a cargo da experincia do projetista a busca de um
dimensionamento mais econmico. Para se levar em considerao os preos das tubulaes em
funo do seu dimetro e classe a fim de se estabelecer um custo mnimo para a rede, faz-se
necessrio o uso de tcnicas de otimizao.
A aplicao de tcnicas de programao linear ao problema de redes de distribuio
pressurizadas foi introduzida por Karmeli et al (1968) e o seu emprego vem sendo aperfeioado e
utilizado por muitos especialistas s vezes para resolver uma das duas etapas de resoluo do
problema (Alperovitz e Shamir, 1977, Quindry et al., 1979, Fujiwara et al., 1987, Kessler e Shamir,
1989), sendo que a escolha de dimetros nominais usualmente determinada considerando as
vazes fixas. A grande limitao em seu uso esta na linearizao de todas funes das variveis de
deciso do problema. Convm ainda salientar que esta mesma linearizao pode fazer com que a
prpria formulao do problema fique complexa. Entretanto, tm-se solues timas globais, ou
seja, um dos vrtices de um politopo delimitado por restries lineares, com um intervalo de
processamento computacional mais rpido quando comparado com funes no lineares.
O mtodo para dimensionamento econmico de redes pressurizadas atravs de programao
no-linear permite descrever com mais propriedade as caractersticas fsicas do problema, mas
requer um maior tempo computacional dependendo dos valores iniciais atribudos s variveis de
deciso. Alm disso, a soluo pode no ser um timo global como na programao linear. Vrios
autores tm feito uso da programao no linear para o dimensionamento de redes pressurizadas (El
Baharawy e Smith, 1985 e 1987, Su et al., 1987, Lancey e Mays, 1989, Lancey et al, 1989, Duan,
1990). Formiga (1999) aplicou o mtodo de programao no linear em duas etapas para se obter
uma soluo tima. Na primeira etapa as variveis de deciso so as vazes e os dimetros dos
trechos. Na segunda etapa as variveis de deciso so as vazes e comprimentos de tubos onde, para
cada trecho foram selecionados dois dimetros comerciais, um inferior e outro superior ao obtido na
primeira etapa. A funo objetivo determinada pela variao do preo das tubulaes em funo
do dimetro e da classe de presso, para suas variveis de deciso.
O mtodo de programao dinmica consiste em dividir o processo em pequenas etapas para
simplificar a resoluo. Parte-se do princpio que a otimizao de uma etapa muito mais simples
que a otimizao de todo o processo, ou seja, mais fcil resolver repetidas vezes um problema
relativamente simples, que resolver um problema complexo (VENTSEL, 1983). O problema em seu
uso a praga da dimensionalidade, que aumenta o tempo de processamento a ponto de inviabilizar
a busca de uma soluo.
Outros mtodos, tais como algoritmo gentico (Simpson et al., 1994, Savic e Walters, 1997),
de enumerao exaustiva (Gessler, 1985, Simpson et al, 1994) e heursticos (Granados, 1990), tm
aparecido na literatura. O Mtodo de Granados (1990) um algoritmo iterativo, que fornece o
menor custo de uma rede, atravs da reduo dos excessos de presso existentes na rede. No
processo de otimizao considera-se a variao do preo das tubulaes em funo se seus tipos,
dimetros e classes (LEAL, 1995).
Neste artigo so apresentados e desenvolvidos mtodos que utilizam, de forma conjunta,
uma combinao de tcnicas de programao linear e no linear para dimensionamento econmico
de redes malhadas. Esses mtodos so compostos de duas etapas. Na primeira etapa as vazes e os
dimetros so considerados como variveis de deciso sujeitas a restries de igualdade e
desigualdade, em geral de natureza no linear, que caracterizam o comportamento fsico e
2

operacional do sistema, cuja soluo obtida via o uso de programao no-linear. Na segunda
etapa, para fins de comparao, so utilizadas a programao no linear (PNLP), desenvolvido por
Formiga (1999), onde as variveis de deciso so as vazes e os comprimentos dos segmentos dos
sub-trechos, com dimetros comerciais constantes, e programao linear (PNLL), onde as variveis
de deciso so os comprimentos dos sub-trechos, com dimetros e vazes constantes. Essas
metodologias foram aplicadas a uma rede encontrada na literatura, esta rede foi proposta por
Alperovits e Shamir (1977) e utilizada posteriormente por Quidry et al. (1979), Gouter et al.
(1986), Kessler e Shamir (1989), Eiger et al (1994), Savic e Walters (1997) e Formiga (1999), para
a comparao de suas metodologias.

DESCRIO DO PROBLEMA
O objeto de aplicao de uma combinao de tcnicas de programao no-linear e linear ao
dimensionamento timo de redes malhadas pressurizadas a rede de distribuio mostrada na
Figura 1.

Figura 1: Esquema da rede

Tabela 1-Dados relativos aos ns da rede
N
Demanda
Elevao Presso mnima
(m3/h)
(m)
(mca)
1 (reservatrio)
0
210
30
2
100
150
30
3
100
160
30
4
120
155
30
5
270
165
30
6
330
160
30
7
200
150
30
Trecho
1

Tabela 2 Dados relativos aos trechos da rede

N origem
N destino Comprimento Dimetro
(m)
mnimo (pol)
1
2
1000
1

Dimetro
mximo (pol)
24
3

2
3
4
5
6
7
8

2
2
4
4
5
3
6

3
4
7
5
6
7
7

1000
1000
1000
1000
1000
1000
1000

1
1
1
1
1
1
1

24
24
24
24
24
24
24

Esta formada por oito trechos, distribudos em dois anis. Ela abastecida por gravidade a
partir de um reservatrio que possui carga constante, a uma cota de 210m. Cada n deve ter uma
presso mnima requerida igual a 30m, sendo que todos os trechos possuem um comprimento igual
a 1.000m. Os dados relacionados com as caractersticas da rede, demandas e cotas de cada n esto
sintetizados na Tabela 1 e 2. Os dados referentes aos custos dos tubos so dados em unidades
monetrias por metro (umt/m).
A equao utilizada para o clculo das perdas de cargas nos trechos foi a de HazenWilliams. O coeficiente de perda de Hazen-Williams adotado igual a 130. Vrios coeficientes
diferentes so recomendados por vrios autores, para a seguinte equao
1,852
1 Qj
J j = 4,87 L j
(1)
Dj C
onde Jj a perda no trecho j em mca, Dj o dimetro do tubo no trecho j em m, Qj a vazo no
trecho j em m3/s, C o coeficiente de Hazen-Willians e Lj o comprimento do trecho j. Sendo
assim, optou-se utilizar o recomendado por Fujiwara e Khang (1990) igual a 10,5088, que o que
produzem as menores perdas de cargas.
Os preos dos tubos por unidade de comprimento, para dimetros comerciais, so
apresentados na Tabela 3. Pode-se obter um ajuste de curvas que relaciona o preo da tubulao em
funo do seu dimetro (Formiga, 1999), sendo expressa da seguinte forma:
(2)
Preo (D)= 2,24x10-13D6 3,27x10-10D5 + 1,81x10-7D4 4,61x10-5D3 + 5,53x10-3D3 1,71x10-1D +
3,81
Tabela 3- Preo e velocidade mxima na tubulao segundo seus dimetros
Dimetro
Custo
Velocidade
Dimetro
Custo
Velocidade
(pol)
(umt/m)
(m/s)
(pol)
(umt/m)
(m/s)
1
2
2
12
50
2,1
2
5
2
14
60
2,2
3
8
2
16
90
2,3
4
11
2
18
130
2,4
6
16
2
20
170
2,5
8
23
2
22
300
2,6
10
32
2
24
550
2,7

METODOLOGIA
Os dois mtodos de dimensionamento timo utilizados neste trabalho consistem de duas
etapas. Na primeira etapa as restries do problema apresentam caractersticas no lineares visando
descrever o comportamento fsico do sistema. Nesta etapa as variveis de deciso so as vazes e
os dimetros, no nominais, da tubulao para cada trecho da rede. As restries fsicas so
baseadas nas leis de conservao da massa (continuidade) e da energia. Os aspectos operacionais,
4

tais como os requerimentos mnimos de presso nos ns, dimetros mximos e mnimos,
velocidades mximas admissveis e no negatividade das variveis, so tambm levados em
considerao nas restries. A funo objetivo a minimizao dos custos envolvidos na seleo
dos dimetros das tubulaes.
A segunda etapa do processo de otimizao tem a finalidade de buscar uma soluo que
apresente como soluo os comprimentos da tubulao de dois dimetros comerciais por trecho.
Para isso, escolhe-se, para cada trecho, os dimetros comerciais imediatamente superior e inferior
quele obtido como resultado na primeira etapa, tendo como base os dados apresentados na Tabela
3. A seguir, para o dimensionamento timo utilizada a programao no linear (Formiga, 1999)
quando se considera as vazes como variveis de deciso e programao linear quando se considera
as vazes constantes e iguais quelas obtidas na primeira etapa do dimensionamento. Na
programao no linear procura-se minimizar os custos, decidindo sobre comprimentos de
tubulaes com dimetros comerciais enquanto se permite a escolha de novas vazes e perdas de
carga para cada trecho. Na programao linear, procura-se minimizar o custo da rede mantendo-se
as vazes e perdas de carga similares queles obtidos na primeira etapa do dimensionamento.
A seguir so detalhadas as equaes da primeira (no linear) e segundas etapas (linear e no
linear) dos mtodos.
1 Etapa
Na primeira etapa montaremos, de forma no linear, as equaes necessrias para realizar o
balanceamento hidrulico, com as variveis de deciso sendo as vazes e os dimetros. De posse da
expresso que relaciona o dimetro da tubulao com o preo, tem-se por funo objetivo:
C(Dj, Qj)= (Lj x P(Dj))

para j=1,...,8

(3)

Onde P(Dj) o preo por unidade de comprimento da tubulao de dimetro Dj no trecho j e

C(Dj,Qj) o custo de instalao da rede. Essa funo estar sujeita s seguintes restries:
1. Presso mnima nos Ns
A diferena entre a presso da cota de cabeceira da rede e a soma das perdas de carga nos
trechos pertencentes ao percurso compreendido entre a cabeceira e cada n tem que ser superior a
cota do terreno no n mais a presso mnima requerida naquele n. As restries de conservao da
energia garantem que, independente do caminho escolhido entre os trechos, a queda de presso
entre dois ns ser sempre a mesma. Ao todo, sero seis equaes de restrio de requerimentos
mnimos de presso, uma para cada n, excetuando-se o n 1. Para o n 4, por exemplo, poder-se-ia
escolher qualquer caminho que partisse do n 1 (reservatrio), que tem nvel da gua na cota 210,
at aquele n que est cota 155. Entretanto, o caminho escolhido deve, de preferncia, ser o mais
curto, de modo a diminuir o tamanho da equao de restrio. Assim, as equaes sero:
N 2 : J1 < (h1 h2) - pm2
N 3 : J1 + J2 < (h1 h3) - pm3
N 4 : J1 + J3 < (h1 h4) pm4
N 5 : J1 + J3 +J5 < (h1 h6) - pm5
N 6 : J1 + J3 + J5 + J6 < (h1 h7) - pm6
N 7 : J1 + J3 +J4 < (h1 h5) - pm7
Onde hi a cota do terreno no n i e pmi a presso mnima requerida no n i.

(4)
(5)
(6)
(7)
(8)
(9)

2. Conservao da Energia nos Anis

5

Como no existem estaes de bombeamento dentro da rede, essa restrio deve garantir que
a soma algbrica das perdas de carga dos trechos de um anel seja nula. A rede deste exemplo
composta por trs anis, que proporcionaro apenas duas equaes de restrio linearmente
independentes. Considera-se como positivas as perdas cujo sentido da vazo seja o mesmo que o
sentido arbitrado para percurso no anel (no caso contrrio s perdas sero negativas). Os sentidos
das vazes so queles apontados na Tabela 2, via definies de ns de origem e destino, e o
percurso no anel ser realizado no sentido horrio. Dessa forma, tem-se:
Anel 1 : J3+J4-J2-J7 =0
Anel 2 : J5+J6+J8-J4 =0

(10)
(11)

3. Dimetros mximos e mnimos

Todos os dimetros (D1, D2, ..., D8) devem ser maiores do que 1 polegada e menores do que
24 polegadas. Sendo 8 o nmero de trechos na rede, e havendo 2 inequaes para cada trecho, o
nmero de restries, quanto ao dimetro, ser igual a 16. Ou seja:
1 D j 24

para j=1,..., 8

(12)

4. Continuidade nos ns
A soma algbrica das vazes em cada n deve ser igual a zero, ou seja, as vazes que entram
devem ser iguais s que saem em cada n. Como a rede tem seis ns, tem-se, tambm, seis
equaes de restries:
ki

qi

j =1

j =1

Qentraij Qsaiij = di

(13)

sendo Qentraij a vazo do trecho j que chega ao n i; Qsaiij a vazo do trecho j que deixa o n i; di
a demanda concentrada nesse no n i; ki o nmero de trechos com vazes que chegam ao n i e qi
o nmero de trechos com vazes que saem do n i;
5. Velocidade Mxima Admissvel
Empregando-se a frmula que relaciona as velocidades nos trechos, Vj, para dimetros
superiores a 1000 mm como 2+D(m) (Granados, 1990), teremos 8 restries de velocidade, sendo
uma para cada trecho. Estas restries, dada pela Equao (14), adotadas nesta fase, servem para se
determinar uma faixa dos dimetros e vazes que sero adotadas para os trechos, no incorrendo
assim um erro de projeto.
4 Qj
(14)
Vj =
2 + D j para j= 1,...,8
D 2j
6. No negatividade das variveis
As variveis de deciso, dimetro Dj e vazo Qj para cada trecho j, j=1,...,8, devero ser
positivas.
2 Etapa

Obtidos os resultados para os dimetros (no comerciais) e vazes na primeira etapa do

dimensionamento, executa-se um novo processo de otimizao onde, para cada trecho, sero
adotados dois dimetros comerciais, um imediatamente superior e outro imediatamente inferior ao
obtido na etapa anterior. Para a programao linear teremos como varivel de deciso os
comprimentos de cada um dos dois tipos de dimetro por trecho, sendo as vazes valores fixos
determinados na etapa anterior. Para programao no-linear considera-se como variveis de
deciso so as vazes e os comprimentos dos sub-trechos.
Mtodo via programao no linear
A funo objetivo pode ser dada por
C ( L j , Q j ) = (l j , diametro inf P(dimetro inf ) + l j , diametro sup P(dimetro sup )

(15)

onde lj,dimetro inf e P(dimetro inf) so, respectivamente, o comprimento do trecho j com dimetro
comercial imediatamente inferior ao dimetro obtido na primeira etapa e o preo por unidade de
comprimento desta tubulao, lj,dimetro sup e P(dimetro sup) so, respectivamente, o comprimento
do trecho j com dimetro comercial imediatamente superior ao dimetro obtido na primeira etapa e
o preo por unidade de comprimento desta tubulao.
Utilizando os dimetros comerciais descritos na Tabela 4, resultado do processo de
otimizao na primeira etapa, temos a seguinte funo objetivo:
(16)
C(ljk,Qj)={[ l1,18P(18) + l1,20P(20)] +[ l2,10P(10) + l2,12P(12)] +[ l3,14P(14) + l3,16P(16)] + [ l4,1P(1) +
l4,2P(2)] +[ l5,14P(14) + l5,16P(16)] +[ l6,8P(8) + l6,10P(10)] +[ l7,10P(10) + l7,12P(12)] +[ l8,1P(1) +
l8,2P(2)]}
Tabela 4 Dimetros comerciais utilizados na segunda etapa
Trecho Dimetro Dimetros Dimetros
Calculado Adotados Adotados
(pol)
(pol)
(mm)
1
19,46
18
457,2
20
508,0
2
11,65
10
254,0
12
304,8
3
15,22
14
355,6
16
406,4
4
1,00
1
25,4
2
50,8
5
14,39
14
355,6
16
406,4
6
9,91
8
203,2
10
254,0
7
10,04
10
254,0
12
304,8
8
1,00
1
25,4
2
50,8
As restries relativas a este problema so:
1.

Presso mnima nos ns: Dada pelo conjunto de equaes de 4 a 9

2.

Conservao de energia nos anis: Dada pelas equaes 10 e 11

3.

Continuidade nos ns: Dada pela equao 13

4.

Velocidade mxima admissvel

Como nesta etapa os dimetros utilizados so os comercialmente disponveis, portanto

previamente conhecidos para cada trecho, pode-se utilizar os valores de velocidade mxima
admissvel recomendados por Granados (1990), que se encontram na Tabela 3. Para cada trecho
existiro duas restries de velocidade nesta etapa.
4 Q1
4 Q1
Trecho 1:
(17) e (18)
2,4 e
2,5 ;
2
D1,18
D12, 20
Trecho 2:

4 Q2
2
D22,10

4 Q2
2,1 ;
D22,12

(19) e (20)

Trecho 3:

4 Q3
4 Q3
2,2 e
2,3 ;
2
D3,14
D32,16

(21) e (22)

Trecho 4:

4 Q4
4 Q4
2 e
2;
2
D4,1
D42, 2

(23) e (24)

Trecho 5:

4 Q5
4 Q5
2,2 e
2,3 ;
2
D5,14
D52,16

(25) e (26)

Trecho 6:

4 Q6
4 Q6
2 e
2;
2
D6,8
D62,10

(27) e (28)

Trecho 7:

4 Q7
4 Q7
2 e
2,1 ;
2
D7 ,10
D72,12

(29) e (30)

Trecho 8:

4 Q8
4 Q8
2 e
2.
2
D8,1
D82, 2

(31) e (32)

onde Dj,i o dimetro comercial de comprimento i do trecho j da rede.

5.

Comprimento dos trechos

Cada trecho possui tubulaes com dois dimetros diferentes, cujo comprimento varivel
de deciso do problema, portanto a soma destes comprimentos por trecho, deve ser igual ao
comprimento do trecho, ou seja:
l j , diametro inf + l j , diametro sup = L j
(33)
6.

No negatividade das variveis

As variveis de deciso, comprimentos lj,dimetro inf e lj,dimetro sup e vazo Qj para cada trecho j,
j=1,...,8, devero ser positivas.
Mtodo via programao linear
A funo objetivo para a aplicao da programao linear ao problema proposto so quelas
definidas pelas equaes 15 e 16. Neste caso, as variveis de deciso so, tambm, comprimentos
de dois dimetros de tubos para cada trecho e as vazes nos trechos da rede so consideradas
8

constantes e iguais quelas obtidas na primeira etapa. Conseqentemente, as restries de

dimetros mximos e mnimos, velocidade mxima permitida e continuidade nos ns so
eliminadas do problema. As restries que so, ento, aplicadas ao problema so a de presso
mnima nos ns (equaes 4 a 9), conservao de energia nos anis (equaes 10 e 11),
comprimento dos trechos (equao 33) e no negatividade das variveis de deciso.
Processado a elaborao das equaes, faz-se otimizao do problema, com as matrizes A,
B, Aeq e Beq. Sendo A . X < B e Aeq . X = Beq, onde X a matriz coluna de comprimentos de
sub-trechos.

Figura 2- Matriz A de inequaes

Figura 3- Matriz B de inequao

RESULTADOS
Para se resolver o problema proposto, foi utilizado o software MATLAB. A funo objetivo
e as restries de igualdade e desigualdade foram colocadas no formato requerido para a execuo

dos M-files do toolbox de otimizao. Foram utilizados M-files de programao linear (via
mtodo simplex) e programao no linear.
Primeira Etapa: Programao No Linear
O resultado do processo de otimizao dessa etapa mostrado nas Tabelas 5a e 5b.
Tabela 5a- Resultados da otimizao da 1 etapa
Trecho Vazo Dimetro Perda de Carga Velocidade
(m3/s)
(pol)
(mca)
(m/s)
1
0,3111
19,46
4,5469
1,6210
2
0,1026
11,65
7,0943
1,4920
3
0,1807
15,22
5,5009
1,5391
4
0,0002
1,00
9,7476
0,3775
5
0,1472
14,39
4,9471
1,4028
6
0,0555
9,91
4,9972
1,1154
7
0,0748
10,04
8,1624
1,4654
8
0,0001
1,00
0,1869
0,0446
Custo Total (umt)
356.790,00
Tabela 5b- Resultados da otimizao da 1 etapa
N Altura Piezomtrica Cota Presso Disponvel
(m)
(m)
(mca)
1
210,0 210
--------2
205,5 150
55,4531
3
198,4 160
38,3588
4
200,0 155
44,9522
5
195,0 165
30,0051
6
190,0 160
30,0079
7
180,0 150
40,2046
Pode ser verificado, nesta etapa de otimizao, que os resultados apresentam dimetros no
comerciais, mas que servem para estabelecer, para a prxima etapa, os dimetros comerciais
superiores e inferiores para cada trecho.
Tabela 6a Resultados da otimizao da segunda etapa
Trecho Vazo Dimetro Comprimento Perda de Velocidade
(m3/s)
(pol)
(m)
Carga (mca)
(m/s)
1
0,3111
18
1000,0
6,6501
1,8950
20
0,0
---2
0,1017
10
844,5
13,3499
2,0000
12
155,5
1,3944
3
0,1816
14
0,0
4,3542
---16
1000,0
1,3999
4
0,0009
1
77,6
17,1373
1,6922
2
922,4
0,4230
5
0,1474
14
382,5
3,9957
1,4841
16
617,5
1,1363
6
0,0557
8
19,1
5,0000
1,7185
10
980,9
1,0998
10

0,0740

10
1000,0
8,1416
1,4598
12
0,0
---8
0,0002
1
1000,0
8,1416
0,3424
2
0,0
---Custo Total (umt)
403.920,00
Tabela 6b Resultados da otimizao da segunda etapa
N Altura Piezomtrica Cota Presso Disponvel
(m)
(m)
(mca)
1
210,0 210
---------2
205,5 150
53,3499
3
198,4 160
30,0000
4
200,0 155
43,9957
5
195,0 165
30,0000
6
190,0 160
30,0000
7
180,0 150
31,8584
Segunda Etapa: Programao No Linear
Os resultados da otimizao so mostrados nas Tabelas 6a e 6b. Observamos que a
otimizao foi bem sucedida e a principal restrio que dificultou o processo de otimizao na
segunda etapa, quando as vazes so consideradas constantes, foi restrio de velocidade mxima,
para tal dificuldade utilizamos apenas 65% da velocidade mxima utilizada no primeiro processo,
assim temos mais flexibilidade de otimizao na segunda etapa.
Segunda Etapa: Programao Linear
Os resultados da otimizao so mostrados nas Tabelas 7a e 7b. Observamos que a
otimizao foi bem sucedida. Como a vazo, neste processo considerada fixa, ateno tem que ser
dispensada aos requerimentos de velocidade mxima admissvel. Isto dificultou o processo de
otimizao e, para contorna-lo, utilizou-se, como valor mximo, apenas 65% do valor nominal para
a velocidade mxima durante a primeira etapa, dando, assim, mais flexibilidade ao processo de
otimizao na segunda etapa.
Tabela 7a Resultados da otimizao da segunda etapa
Trecho Vazo Dimetro Comprimento Perda de Velocidade
(m3/s)
(pol)
(m)
Carga (mca)
(m/s)
1
0,3111
18
797,4
6,1093
1,8950
20
202,6
1,5350
2
0,1017
10
0,0
6,1419
---12
1000,0
1,4063
3
0,1816
14
0,0
4,3160
---16
1000,0
1,3932
4
0,0009
1
1000,0
9,7619
0,3776
2
0,0
---5
0,1474
14
600,2
4,5747
1,4822
16
399,8
1,1348
6
0,0557
8
22,6
5,0000
1,7124
10
977,4
1,0960
7
0,0740
10
921,9
7,9360
1,4768
12
78,1
1,0256
11

0,0002

1
1000,0
2
0,0
Custo Total (umt)

0,1872

0,0446
---408.300,00

Tabela 7b Resultados da otimizao da segunda etapa

N Altura Piezomtrica Cota Presso Disponvel
(m)
(m)
(mca)
1
210,0 210
---------2
205,5 150
53,8907
3
198,4 160
37,7488
4
200,0 155
44,5747
5
180,0 150
39,8128
6
195,0 165
30,0000
7
190,0 160
30,0000
Uma avaliao da velocidade para cada trecho, dada na Tabela 7a, verificou-se que esto
abaixo das velocidades mximas permitidas. Pode-se, portanto, dizer que utilizando-se 65% da
velocidade mxima nominal para cada o resultado final de otimizao do processo de otimizao
satisfaz todas as restries impostas ao problema.
Outros mtodos
As Tabelas 8 e 9 apresentam resultados, para o mesmo problema, obtidos por outros autores
que aplicaram diferentes metodologias.
Tabela 8: Resultados obtidos por outros autores para o mesmo problema
Trecho
Alperovits e Shamir
Gouter et al. (1986)
Kessler e Shamir
(1977) =10,7109
=10,6658
(1989) =10,6792
L(m)
D(pol)
L(m)
D(pol)
L(m)
D(pol)
1
256,00
20
383,00
20
1.000,00
18
744,00
18
617,00
18
2
996,38
8
1.000,00
10
66,00
12
3,62
6
934,00
10
3
1.000,00
18
1.000,00
16
1.000,00
16
4
319,38
8
687,00
6
713,00
3
680,62
6
313,00
4
287,00
2
5
1.000,00
16
1.000,00
16
836,00
16
164,00
14
6
784,94
12
98,00
12
109,00
12
215,06
10
902,00
10
891,00
10
7
1.000,00
6
492,00
10
819,00
10
508,00
8
181,00
8
8
990,93
6
20,00
2
920,00
3
9,07
4
980,00
1
80,00
2
Custo(umt)
497.525,00
435.015,00
417.500,00
Fonte: Savic e Walters (1997)

12

Pode-se observar que o mtodo de programao no linear proposto por Formiga (1999)
apresenta um resultado 0,39% mais caro que o melhor resultado (Eiger at al. ,1994). Por outro lado,
quando se aplica a programao linear na soluo do problema, na segunda etapa, tem-se um custo
adicional de 1,48% com relao ao melhor resultado. Num processo decisrio, tais incrementos de
custos so, relativamente, insignificantes.
Tabela 9: Resultados obtidos por outros autores para o mesmo problema
Trecho
Eiger at al. (1994)
Savic e Walters
Formiga(1999)
=10,5088
=10,5088
L(m)
D(pol)
L(m)
D(pol)
L(m)
D(pol)
1
1.000,00
18
1.000,00
18
457,20
18
508,00
20
2
238,02
8
1.000,00
10
254,00
10
761,98
6
304,80
12
3
1.000,00
16
1.000,00
16
355,60
14
406,40
16
4
1.000,00
1
1.000,00
4
25,40
1
50,80
2
5
628,86
16
1.000,00
16
355,60
14
371,14
14
406,40
16
6
989,05
10
1.000,00
10
203,20
8
10,95
8
254,00
10
7
921,86
10
1.000,00
10
203,20
8
78,14
8
254,00
10
8
1.000,00
1
1.000,00
1
25,40
1
50,80
2
Custo(umt)
402.352,00
419.000,00
417.500,00
Fonte: Savic e Walters (1997) e Formiga (1999)

CONCLUSO
Neste artigo foi proposto um novo mtodo de dimensionamento timo de redes malhadas,
tendo como base o trabalho de Formiga, 1999. A primeira etapa do processo considera, como
variveis de deciso os dimetros e vazes na tubulao para cada trecho. E aplicado um algoritmo
de programao no linear onde a funo objetivo o custo de implantao da rede e as restries
so relativas as leis de conservao de energia e massa, alm, de operacionais como: vazes
mximas admissveis, dimetros mximos e mnimos, presses mnimas nos ns e no negatividade
das variveis. Numa segunda etapa, onde as vazes e as perdas de carga foram consideradas
constantes para cada trecho, foram selecionados dois dimetros nominais, cujos comprimentos so
variveis de deciso. A funo objetivo visa a minimizao dos custos, agora levando em
considerao, como restries, os requerimentos mnimos de presso, os comprimentos dos trechos
e a no negatividade das variveis. Ateno deve ser posta no estabelecimento de velocidades
mximas admissveis na primeira etapa, que devem ser menores que as nominais, no caso igual a
65%.
A formulao do problema no-linear apresenta maior complexidade para soluo, com 55
equaes de restries, e requer maior intervalo de processamento pelo software utilizado, em
quanto que a formulao do problema linear utiliza-se de um menor intervalo de processamento
13

pelo software utilizado e apenas 32 equaes de restries. Bem temos solues compatveis para
ambos os mtodos dentro das restries do problema e valores timos relativamente prximos.
Convm ainda notar que o uso de softwares do MATLAB simplificou bastante o projeto de
sistemas desta categoria.
Mostramos que a aplicao da programao linear na segunda etapa do dimensionamento
timo de redes malhadas apresenta solues que geram um custo adicional de 1,48% que um dos
melhores resultado encontrado na literatura. Por outro lado, o mtodo desenvolvido por Formiga
(1999) apresentou um custo adicional de 0,39%. Tais acrscimos, num processo decisrio, so
relativamente insignificantes.
BIBLIOGRAFIA
ALPEROVITZ, E. e SHAMIR, U., Design of optimal water distribution systems, Water Resources
Research, Ago, Vol. 13, No. 6 , p. 885-900, 1977
AZEVEDO NETO, J. M. & ALVAREZ, G. A. Manual de Hidrulica. Editora Edgard Blucher, So
Paulo, v. I, 6 ed., 1973, 333p.
DUAN, N.; MAYS, L. W. e LANSEY,K.E. Optimal Reliability-Based Design of Pumping and
Distribution Systems, Journal of Water Resources Planning and Management, ASCE, Vol. 116,
No. 2, p. 249-267, 1990
EIGER, G.; SHAMIR, U. e BEM-TAL, A. Optimal Design of Water Distribution Systems, Water
Resources Research, AGO, Vol. 30, No. 9, p. 2937-2946, 1994
EL-BAHARAWY, A. e SMITH, A. A. Application of MINUS to Water Collection and Distribution
Network, Civil Enginnering Systems, Vol. 2, p. 38-49, 1985
FLANNERY, B. P.; PRESS, WILIAM H.; TEUKOLSKY, S. A. & VETTERLING, W. T.
Numerical Recipes the art of Scientific Computing; Cambridge university press, New York,
1986, 818p.
FORMIGA, K. T. M.; Metodologia de Otimizao de Redes Malhadas Atravs da Programao
No Linear, Dissertao de Mestrado; UFPB, CCT, Departamento de Engenharia Civil, Campina
Grande-PB; 1999. 158p.
FUJIWARA, O.; JENCHAIMAHAKOON, B.; EDIRISINGHE, N. C. P. A Modified Linear
Programming Gradient Meted for Optimal Design of Looped Water Distribution Networks,
Water Resources Research, AGO, Vol. 23, No. 6, p. 977-982, 1987
FUJIWARA, O. e KANG, D.B. A Two-fase Decomposition Method for Optimal Design of Looped
Water Distribution Networks, Water Resources Research, AGO, Vol. 26, No. 4, p. 539-549
GESSLER, J. Pipe Network Optimization by Enumeration, Proc. Computer Application on Water
Resources, ASCE, N.Y, 1985
GOUTER, I.C.; LUSSIER, B.M. e MORGAN, D.R. Implications of Head Loss Path Choice in
Optimization of Water Distribution Networks, Water Resources Research, AGO, Vol. 21, No. 5,
p. 819-822, 1986
GRANADOS, A. Infraentructuras de Regadios Redes Colectivas de Riego a Presin, Servicio de
Publicacin de E.T.S.I. de Caminos de la Universidad Politcnica de Madrid, Espanha, 1990
KARMELLI, D.; GADISH, Y. e MEYERS, S. Design of Optimal Water Distribution Networks,
Journal of Pipeline Division, ASCE, Vol. 94, No. 10, p. 1-10, 1968
KESSLER, A. e SHAMIR, U. Analysis of Linear Programming Gradient Method for Optimal
Design of Water Supply Networks, Water Resources Research, AGO, Vol. 25, No. 7, 1989
LANCEY, K. E. e MAYS, L. W. Optimization Model for Water Distribution System Design,
Journal of Hydraulic Engineering, ASCE, Vol. 115, No. 10, p. 1401-1419, 1989
LANCEY, K.E.; DUAN, N.; MAYS, L.W. e TUNG, Y.K. Water Distribution System Under
Uncertainties, Journal of Water Resources Planning and Management, ASCE, Vol. 115, No. 5,
p. 630-644, 1989

14

LEAL, ANTONIO FARIAS. Estudo comparativo de mtodos de otimizao de redes malhadas

pressurizadas, Dissertao de Mestrado em Engenharia Civil. Campina Grande: Universidade
Federal da Paraba, 1995. 141p.
PORTO, R. de M.; Hidrulica Bsica, EESC USP projeto REENGE, So Paulo-SP 2 ed, 1999,
519p.
QUINDRY, G.E.; BRILL, E.D.; LIEBMAN, J.C. e ROBINSON, A.R., Comment on: Design of
Optimal Water Distribution Systems por Alperovitz e Shamir, Water Resources Research, AGO,
Vol.15, No. 6, p. 1651-1654, 1979
SAVIC, D. A. e WALTERS, G.A., Genetic Algorithms for Least-Cost of Water Distribution
Networks, Journal of Water Resources Planning and Management, ASCE, Vol. 123, No. 2, p. 6677, 1997
SIMPSON, A.R.; DANDY,G.C. e MURPHY,L.J. Genetic Algorithms Compares to Other
Techniques for Pipe Optimization, Journal of Water Resources Planning and Management,
ASCE, Vol. 120, No. 4, p. 423-443, 1994
SILVA, R. C. A. Otimizao de Redes Ramificadas Atravs do Mtodo da Programao NoLinear; UFPB, CCT, Departamento de Engenharia Civil, Campina Grande-PB; 1997. 148p.
SU, Y.C., MAYS,L.W.; DUAN, N. e LANSEY, K.E. Reliability-Based Optimization Model for
Water Distribution Systems, Journal of Hydraulic Engineering, ASCE, Vol. 114, No. 12, 1987
VENTSEL, Elena S. Investigacion de Operaciones: problemas, princpios e metodologias. Rssia:
Editorial Mir Mosc, 1983.

15