01002078

Technique de dmaillage et quilibrage des rseaux hydrauliques maills
Labye Y., Lebdi F., Parent E.

in
Lamaddalena N. (ed.).
Annual Meeting of the Mediterranean Network on Collective Irrigation Systems (CIS_Net)
Bari : CIHEAM
Options Mditerranennes : Srie B. Etudes et Recherches; n. 31
2000
pages 87-104
Article available on lin e / Article dispon ible en lign e ladresse :

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
http://om.ciheam.org/article.php?IDPDF=1002078
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
To cite th is article / Pou r citer cet article

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Labye Y., Lebdi F., Parent E. Tech n iqu e de dmaillage et qu ilibrage des rseau x h ydrau liqu es
maills. In : Lamaddalena N. (ed.). Annual Meeting of the Mediterranean Network on Collective Irrigation
Systems (CIS_Net). Bari : CIHEAM, 2000. p. 87-104 (Options Mditerranennes : Srie B. Etudes et
Recherches; n. 31)
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
http://www.ciheam.org/
http://om.ciheam.org/
CIHEAM - Options Mediterraneennes
TECHNIQUE DE DMAILLAGE
ET QUILIBRAGE DES RSEAUX
HYDRAULIQUES MAILLS
par Y.Labye1, F.Lebdi2 et E.Parent3
Rsum
On propose une mthode gnrale d'quilibrage
hydraulique des rseaux maills, fonde sur la
minimisation d'une fonction convexe et une
interprtation physique d'un paramtrage du domaine
des solutions admissibles.
Abstract
We study a general method for computation of looped
networks, based on properties of convex functions.
1 - Notations gnrales
Soit R : un rseau maill connexe compos de
tronons
A : un arbre ramifi recouvrant R quelconque mais

fix
M : = R- A est dit "ensemble des tronons
maillants"
i : une arte (tronon) de R ( i un arc de R)
m : une arte de M ((m) un arc de M)
a : un chemin de R (voir Faure 1),
N :une extrmit d'arc (nud) de R donc aussi de
A ,
E : dsigne l'ensemble des nuds de R,
O : (pour origine ) dsigne un nud quelconque mais

fix : on peut ainsi dfinir, pour tout i de A, son
extrmit amont (la plus proche de o) qu'on notera
1
GREF, Cemagref,France
2
Institut National Agronomique, Tunis, Tunisie
3
GREF, Engref, Paris, France
77
dsormais Ni et son extrmit aval note N"i. Les

tronons de M seront orients de faon quelconque.
On crira par la suite :
N'i, N"i extrmits de (i) : (i) = N 'i N ' 'i
Ei pour i A dsigne l'ensemble des nuds

situs l'aval de i.
C le cycle engendr par le tronon maillant

orient (m) et complt par des tronons de A
(il est unique car d'aprs les proprits de
l'arbre recouvrant A, il existe un chemin et un
seul de A qui relie les extrmits N'm et N"m du
tronon (m)).
q = (q,q1,,qN,), tel que q N = 0, N E et -

<qN<+
sera appele distribution d'appels sur les nuds du

rseau et restera fixe pour le reste du problme.
Q = (Q1, Q2, Qi,) i R,
sera appele distribution de flux sur les tronons

du rseau, si , en tout nud N, on vrifie la
conservation des flux :
qN + Qi = Qj pour i tel que N'j = N et j

tel que N''j = N (1)
pour tout tronon i, on donne une fonction

"diffrence de potentiel"
Xi = Xi (Qi) dfinie pour - <Qi<+, non

dcroissante et intgrable :
X X
F i
=Fi (Qi) dsigne une primitive de Xi (Q),
X
on dfinit F (Q) par :
(Q) = F i (Qi) ; i R.
X X
F
78
On notera encore F (Q) lorsqu 'il n y aura pas

d'ambigut sur les pertes de charges adoptes.
X (Q )
C
On pose : Hc (Q) = i i i
i c avec gal 1 suivant que c et

C
i
i
sont de mme sens ou de sens oppos. On prendra i
C
= 0 lorsque i n'appartient pas c. Pour un cycle

m
cm, on crira Hm (Q) au lieu de Hcm (Q) et i
au

C
lieu de i
m.
2 - Hypothse. H1
On suppose que pour tout cycle du rseau, il existe
au moins un tronon i o Xi(Q) est une fonction
strictement croissante de Qi. Ceci exprime que plus
la perte de charge applique sur ce tronon est
leve, plus le flux qui y transite est important
en rponse cet appel. Cette hypothse est
largement vrifie en hydraulique, lectricit,
thermodynamique
3 - Problme d'quilibrage
3.1 - Dfinition du problme P1

On dit que le problme P1 est rsolu si on peut
trouver un Card (R) - uplet
Q* : (Q*, Qi*) tel que
Q* soit une distribution de flux sur le rseau,

donc vrifie Pour tout m de l'quation :
Hm (Q*) = 0 2)
3.2 - Enonc du problme P2

Le problme P2 consiste trouver une distribution
Q* de flux qui minimise F(Q*). Les quations (1)
sont les quations de contraintes (linaires) de
l'optimisation.
79
3.3 - Equivalence des problmes P1 et P2

L'existence et l'unicit de la solution du problme
P1 sous l'hypothse H1 a t dmontre directement
(voir LABYE [2]), Pour le problme P2, on va
exprimer les flux qui transitent sur les tronons
de l'arbre A en fonction des flux des tronons de
M.
Pour cela, imaginons que l'on "dmaille" le rseau

en remplaant les tronons m par un appel +Qm au
nud Nm' et un appel - Qm au nud Nm''
( les quations (1) sont respectes ). Pour les

tronons i de A, on a, de la mme faon qu'on
calcule les flux sur un rseau ramifi :
Qi = q n
3)
pour i dans A, N dans Ei , m dans M
L'quation (3) permet de considrer le problme P2

comme un problme d'optimisation "libre" en
fonction des variables indpendantes non bornes
Qm, qui permettent de dterminer compltement tous
les flux sur le rseau. F (Q), est une fonction
convexe diffrentiable des Qi qui varient sur un
domaine convexe ferm non vide, (En effet si Qm = 0
pour tout m, nous nous ramenons au cas ramifi
).Elle prsente donc un minimum (voir LION [3]),
unique dans le cas de strict convexit. Lorsque
l'on utilise les variables "libres" Qm, paramtres
naturels du problme, les conditions d' EULER se
calculent par :
F dQi
= X (Qi).
DF (Q)

m
= = Hm (Q) 4)
dQm iR Qi dQm
i i
iR
F sera minimum si et seulement si, pour tout mM,

Hm (Q) = 0. Les problmes P1 et P2 sont donc
identiques. Sous l'hypothse H1 , il est facile de
montrer que la solution de P2 est unique (donc
aussi celle de P1) : en effet, F ne peut pas tre
la fois strictement convexe et prsenter la
proprit H1 (voir 5.1)
80
Le minimum de F, alors strictement convexe est

unique.
4 - Des algorithmes de calcul pour

l'equilibrage des rseaux maills
4.1 - Notations et hypothses

L'indice suprieur n dsigne la valeur des
quantits, fonctions et variables l'issue de la
n-me itration. Avant toute itration, n = 0 .
Les seules variables seront les Qm qui paramtrent

le sous-espace affine des flux admissibles. On pose
:
n n n +1
Q + Q = Q , pour tout m de M.
m m m
Les Qi se calculent par (3), qui s'crit sous la

forme :
. Qnm ,
n

m
Q m
= i
la somme porte sur tout m de R, pour i dans A; grad

F(Q) est un vecteur de dimension card M dont les
coordonnes sont les Hm (Q), m lment de M.
Pour assurer la convergence des algorithmes de

minimisation, il est commode de "durcir"
l'hypothse H1 sous forme H2 : "Les fonctions
pertes de potentiel sont drivables, de drive
continue positive et sur tout cycle , il en existe
au moins une dont la drive admet une borne
infrieure strictement positive". Sous ces
conditions, grad F est lipschitzienne sur tout
born et il existe une valeur telle qu'en tout
point, le graphe de F (Q) en fonction des Qm ait
une courbure au moins gale celle de parabolode
dfini par :
(Qm )2 , m dans M.
81
4.2 - Mthode par descente le long du

gradient
On explore :
n n
= - 0 ;
n n
Q m a H (Q
m m
) avec a m
0,
a H (Q
dF n
= : 0, la
n
pour = - )2
d m m
somme portante sur m dans M.
On cherche tel qu' il provoque une diminution

maximale de F dans la direction explore (on sait
que F dcrot au voisinage de = 0 ).
n
Pour a m = 1 , pour tout m on retrouve la mthode
du gradient descente maximum.
n
Pour a m = 0 , pour tout m , sauf celui qui varie au
cours de l'itration, c'est la technique de
relaxation. La convergence de ces mthodes dans les
conditions H2 est bien connue.
4.3 - Mthode de descente optimise

Supposons que l'on soit l'itration n et que l'
on ait un nouvel ensemble de pertes de charges
Yi(Qi) tel que :
n n n
Yi(Qi) = Xi( Q ) + a (Q - Q i
), 5)
i i i
avec a >0 et
n
pour tout i de R i
non nul sur au moins
un tronon de tout cycle de R.
La distribution de Q des flux d' quilibrage du

rseau avec les pertes de charge donnes par (5)
s'obtient facilement : il s'agit en effet de
rsoudre le systme, maintenant linaire, donn par
(1) et (2). On supposera en outre que la somme des
n
a est uniformment borne en n par une constante
i
D pour des problmes de convergence.
82
n n
Si on pose Q = (Q - Q ) ;
m m m
pour = 1 le rseau avec les pertes de charges (5)

est quilibr. Pour = il n'est pas
l'quilibre.
Y
F
Y
( = 1) < F
Y
( = 0) d'ou dF ( = 0) < 0
d
notons que
Y (Qni ) ;
n n n m
Y i (Q ) = X i ( Q ) et donc H m
(Q ) = i i
i i
i R
avec des notations videntes on a :

X Y
dF ( Q ) dF
n n
(Q )
dQm dQm
pour m M
X n
F aussi commence par dcrotre, partir de Q ,
dans la direction
n
(Q - Q ), m M.
m m
On dtermine alors pour aller au minimum de F

(fonction convexe) dans cette direction comme dans
les mthodes de gradient. La dmonstration de
convergence est btie sur le mme principe.
5. - Conclusion
Sur le plan pratique, les calculs par la mthode de
gradient (4-2), ne ncessitent plus l'inversion
itrative de matrice. La methode dcrit au 4-2,
bien que ncessitant une rsolution de systme
83
linaire, est d'un emploi fort commode (notamment

i A).
n
en posant a i
= 0 quel que soit
La mthode Hardy-Cross [5] s'apparente cette

dernire technique mais elle n'quilibre qu'une
seule maille cm au cours de chaque itration, elle
n
prend pour a i
:
n dX i n
a i
= ( Q) en Q =Q pour tout i de cm et
dQi i i i
n
ailleurs (donc a i
0).
Elle pose = 1. Il serait prfrable que puisse

tre ajust sinon il risque de dpasser le minimum
local que l' on cherche cette itration : c'est
pour cela que seule, la "convergence local" de la
mthode classique de Hardy-Cross a t tablie: En
effet avec = 1, on trouvera
n +1 n n
Q = Q + (Q - Q ) = Q ;
Q est tel que sur la maille cm qui varie :
(Q ) =
Y
H m
d'aprs (5) + (2) :
Y (Qi X (Qni ) a
n
=
m m n m
i i
)= i i + i i
( Q i
- Q i
)
l'quation (3) nous donne :
Qnm
n m n
Q m
- Q m
= i
( Q i
- Q i
) =
pour le m qui varie et i sur cm.
On a finalement :
n
(Q - Q
n
) =
H (Q ) m
a
n
m m
i
iCm
84
n dX i n
avec a i
= (Q ) > 0
dQi
Un contre-exemple pour lequel cette mthode ne

converge pas peut d'ailleurs tre facilement
construit (voir 5-1).
L'interprtation de cette fonction F(Q) est

videment lie au principe de minimisation de
l'nergie d'un systme. Pour le cas de
l'hydraulique, la signification de cette fonction
est tudie dans la thse de F. LEBDI [6]. La
mthode s'applique galement aux problmes des
rseaux en lectricit et thermodynamique en rgime
permanent ou des flux (grandeurs extensives)
circulent sous l'action de diffrences de
potentiels (grandeurs intensives). Enfin, signalons
que l'extension au cas ou les Qi sont borns
(problme de transport cot marginal fixe en
recherche oprationnelle) ne prsente pas de
difficult majeure.
5.1 - Illustration des notions gnrales

utilises
Soit le rseau R de la figure 1. il comprend 13
tronons numrots de 1 13, et 11 nuds dsigns
par les 11 premires lettres de l'alphabet.
E = {A, B, C, D, E, F, G, H, I, J, K}
On choisit arbitrairement un arbre recouvrant A,

par exemple :
A = {2, 3, 4, 5, 6, 7, 9, 10, 12, 13}
M: ensemble des tronons maillants comprend alors

les lments 1, 8 et 11.
On choisit une origine O , par exemple O = D: sur
l'arbre A figure 2. Ainsi :
(3) = DA ; (4) = DB ; (2) = BC ;; (13) = GH
On oriente enfin arbitrairement les lments de M :
85
(1) = AB ; (8) = EG ; (11) = CJ . Sur la figure 2

ces tronons sont reprsents en pointills.
On en dduit alors C(1) = {DA, AB, DB}
= 0, pour i 1, 3 et
1 1 1 1
et 1
= 1, 3
= 1, 4
= -1 i
4.
De mme C(8) = {(5), (6), (7), (8)}et

8 8
8
= 5
= 1 et

8 8
7
= 6
= -1
= 0 Pour i 5, 6, 7 ou 8
8
tandis que i
Enfin C11 = {(2), (4), (6), (10), (11)} et

= 11 = 1 et = 10 = -1 tandis que
11 11 11 11 11 11
4
= 2 6 i
=
0 pour i C11
Fig. 1 : Rseau initial

Fig. 2 : Rseau orient aprs choix de A, O et
orientation de M
Le choix de l'arbre A et de l'origine O nous

permettent aussi de dfinir:
E5 = {E, F}; E6 = {I, G, H, J, K}; E7 = {G, H};
86
E13 = {H}; E9 = {F}; E10 = {J, K} E12 = {K};
E4 = {B,C}; E3 = {A}; E2 = {C}.
Hm(Q) reprsente la perte de charge calcule selon

l'orientation dfinie ci-dessus le long de la
maille m.
Notons enfin que la fonction F ne change pas de

valeur lorsqu'on choisit une orientation quelconque
pour le rseau : en effet si on oriente un tronon
i dans un sens oppos, la fois Qi et Xi (Qi)
changent de signe.
6. - Stricte convexite de f,
consquence de H1
6.1 - La proposition H'1

La proposition H1 peut encore se formuler ainsi :
"du rseau maill R, on peut dgager un arbre A,
tel que les tronons de R-A aient une perte de
charges strictement croissante du flux qui y
transite" (forme H'1).
En effet H'1 implique H1, car toute maille de R

comprend ncessairement un lment de R-A (sinon A
n'est pas un arbre ramifi).
De mme H1 implique H'1; on slectionne un ensemble

M de tronons dits "stricts" c'est dire vrifiant
une stricte croissance de la perte de charge avec
le flux, tel que R-M soit un arbre, de la faon
suivante :
Si R n'est pas un arbre (cas pour lequel

l'quilibrage est sans objet), on peut trouver une
maille, et d'aprs H1, un tronon "strict",qui est
le premier lment de M. si R-M n'est pas une
arbre, on peut trouver une maille de R-M (donc de
R) avec un tronon "strict" d'aprs H1. On affecte
cet lment M. Le graphe R-M reste connexe. On
ritre cette opration jusqu' ce que R-M soit un
arbre ramifi.
87
6.2 - Convexit stricte

Si F n'est pas strictement convexe, il existe deux
distributions de dbits Q1 et Q2 distinctes
1 1 2 2
Q = (. , Q, i
), i dans R ; Q = (, Q , ),
i
1
i dans R avec au moins un i de R pour lequel Q
i
2
Q i
telles que :
X (Q )
1 2 1 2 1
F( Q ) = F( Q )+ i i
. (Q
i
- Q) i
iR
2
Q
Q1i i X i (t) X i (Qi )dt =0
1
soit 6)
iR
On sait que, d'aprs la proprit de non

dcroissance des Xi :
Q2i
Q1i ( X i (t ) X i (Qi ))dt = 0
1
(c'est d'ailleurs ce qui garantit la convexit de

F). On doit donc avoir, en cas de non stricte
convexit, pour tout i :
Q2i
Q1i ( X i (t) X i (Qi ))dt = 0
1
1 2 1 2
c'est--dire : Q i
= Q i
, soit X (Q ) i i
= X (Q ) .
i i
Examinons alors la proprit H'1: il existe un

1
tronon m de M (donc "strict")pour lequel Q
m
2
Q m
. ( Sinon on aurait d'aprs l'quation 3), pour
1 2 1 2
tout i de R, Q i
= Q i
donc Q = Q ).
D'aprs le paragraphe ci-dessus on a donc :

1 2 1 2
Q Q et X (Q m
) = X (Qm
)
m m m m
88
pour un tronon "strict", ce qui est absurde. F(Q)

est donc une fonction strictement convexe puisque
en dveloppant les intgrales on peut crire :
X (Q )
2 1 1 2 1 2
F( Q )>F( Q ) + i . (Q - Q) pour Q
i i i
iR
1
Q 7)
89
7. - Convergence de la mthde
propose du 4.2 de la note principal
7.1 - Hypothse H'2

De la mme faon que pour la transformation H1 en
H'1, l'hypothse H2 peut s'noncer sous la forme
H'2 : " Du rseau R o toutes les pertes de charges
sont drivables, on peut extraire un arbre A tel
que la drive des pertes des charges sur tout
tronons de M = R-A admette une borne infrieure
strictement positive".
Pour la suite de la dmonstration de convergence ,

on utilisera cet arbre A et cet ensemble de
tronons maillants M.
7.2 - -Convexit sous l'hypothse H2

Sous l'hypothse H2, pour tout i de R, on peut
crire :
Q2i Q2i
1 ( X i (t) X i (Qi ))dt { Min i } Q1i (t (Qi ))dt
1 1
1
i R
X
d'aprs la thorme de Rolle.
En appelant > 0, la borne infrieure strictement
positive des DX m
, on a :
dQ m

2
DX m
Q
Q1i i X i (t) X i (Qi )dt 2 .
1
(Q
2
- Q
1
)2
dQ m i R m M
m m
1 2
cette intgralit est stricte lorsque Q Q (
1
car alors il faut au moins un des Q m
diffrent de
2
Q m
).
Soit en dveloppant :
90

X (Q )
2 1 1 2 1
F( Q )> F( Q ) + i . (Q - Q) + .
i R
i i i 2
(Q
2 1
- Q )2
m m
m M
ou encore :
H (Q
2 1 1 2 1
F( Q ) . F (Q ) + m ) . (Q - Q ) +
m
m M
. (Q -
2 1
Q )2
2 m M
m m
8)
n +1 n
7.3 - Montrons que Q Q a une limite
nulle quand n tend vers l'infini
On travaillera par la suite avec les notations du
4.2 de la notre principale. On utilisera la norme
sup ainsi :
Q = Sup Qm
m M
gradF = Sup Hm(Q) ;

m M
a < D pour tout n.

n n
Les a i
sont tels que i Q est
i R
tel que pour tout m de M, (on sait qu'il existe car
pour tout cycle il existe un a i strictement
positif) :
H (Q ) + a (Q - Q ) =
n m n n
m i i
0 9)
i i
i
Cm
(Q - Q
n m n
Q- Q i i
= i m m
) 10)
m M
n +1 n +1 n
Q est dfini par tel que Q = Q + (Q -
n
Q )
91
n +1 n n
avec rendant F ( Q = Q + (Q - Q )) minimum
soit :
n +1 n n +1 n
grad F ( Q ) . (Q - Q ) = 0 = grad F ( Q -Q )
11)
n +1 n n n
Q est distinct de Q car Q Q sinon Q est
la solution cherche.
n
L'quation (8) d'-convexit applique en Q et
n +1
Q permet d'crire:
n n +1 n +1 n +1 n
F( Q ) - F( Q ) grad F( Q ) . (Q - Q ) +
. (Q
n +1 n
- Q )2
2 m M
m m
n n +1 n n +1
Soit : F( Q ) - F( Q ) . Q Q 2
12)
2
n
La suite n F( Q ) est donc une suite
dcroissante, borne (car F possde un minimum); on
en dduit donc :
n n +1 n n +1
lim
n
F( Q )-F( Q ) = 0 = lim Q Q
n
2
Remarquant que F tant continue, partir d'un

n
certain moment d'itration, les Q restent tous
ensemble dans une boule ferme.
n
7.4 - Montrons que lim grad F( Q ) = 0
n
n
En appliquant la formule d'-convexit (8) Q et
n +1 n +1 n
Q puis Q et Q et on additionnant les deux
ingalits, il vient :
92
n +1 n n +1 n
grad F( Q ) - grad F( Q ) . (Q - Q )
n +1 n
Q Q 2
c'est--dire combine avec (11).
n n +1 n n +1 n
(- grad F( Q ) . ( Q - Q )) Q Q 2
et
(- H m ( Q ) . ( Q
n n +1 n n +1 n
- Q )) Q Q 2
m m m
m M
soit encore d'aprs l'quation (9) dfinissant

Q tel que
n n
Q = (Q - Q )
Q . (i Q
n n n
a (Q - Q )
m n 2
m i i i
m M iR
L'quation (10) permet d'crire :

n n
|Q - Q | Card M || Q - Q ||
i i
On a donc en dfinitive :
( Q Q
n 1 n

n
a ) (Card M)2 2
. 2
iR
i

d'ou
(CardM ) 2
( Q
n n
a ) 14)
i R
i

de la mme faon l'quation (9) permet d'crire :
a || Q
n n
||
n
H (Q ) m
i R
i
- Q
93
a Q
n n
.
n
soit gradF (Q ) i
iR
(CardM ) 2
Q
n n
(ai ) 2 .
i R
2 2
gradF (Q
n
) D .(CardM ) Q n
15)

Comme au paragraphe prcdent, on a montr que
Q
n
tendait vers 0 quand n tendait vers l'infini,
on en dduit :
n
lim grad F( Q ) = 0
n
7.5 - Montrons que Qn converge vers la

distribution Q d'quilibre qui donne le
minimum de F
Q est telle que grad F(Q) = 0
Dans la formule (13) en remplaant Qn+1 par Q il

vient
(Card M) . ||grad F (Qn) || . ||Qn - Q|| || Qn -

Q||2
CardM
d'ou ||Qn - Q || || grad F (Qn)||

Qn tend vers Q lorsque n croit : L'algorithme
propos converge donc.
8. - Un contre exemple pour la methode

hardy-cross
Considrons pour cela une maille (Cm) d'un rseau
pour lequel les pertes des charges sont de la forme
courante en hydraulique:
fi > 0 Xi ( (Q)i ) = fi|Qi| - Qi
94
avec , pour solution de dpart au pas d'itration

n
n, Q = 0 pour la maille Cm que l'on doit faire
m
varier le coefficient fm
La variation de dbit adopte par Hardy-Cross pour

n
la maille Q est telle que : (linarisation au
m
1er ordre sur la maille).
{ X (Q ) + ( . Q
i
m n m m
) . dX i
n
. ( Q )} = 0
i i
iR
i m
dQ i
i
soit Q
n
= -
H (Q ) m
comme dX i
n
( Q ) = fm
m
dX (Q )
( ) dQ i
m 2 i
n
dQ m
m
i
iR i
n
|Q | = 0
m
Q
n n
et Xm ( Q ) = 0, ne dpend pas de fm
m m
n
Qi

n
F( Q ) = fi . On peut donc crire :
iR 3
n +1 n
F( Q ) - F( Q ) sous la forme
|Q |3
n
|Q + .Q |
n m n n
|Q |
i i
fi { i m
-
i
+ fm } i m
iR 3 3 3
Pour fm assez grand cette expression peut tre

rendue arbitrairement positive puisque
Q
n n
Fi, Q i
,
m
ne dpendent pas de fm.
Autrement au cours d'une itration, avec la mthode

Hardy-Cross, il est possible d'augmenter
arbitrairement F et donc de s'loigner beaucoup de
la distribution d'quilibrage.
Exemple pratique
95
8 l/s
2
1
4 l/s 5 l/s
Caractristiques du rseau
Tronon 1 2 3
Diamtre en 200 150 125

(mm)
Longueur (m) 310 610 100
Algorithme
Choisir une solution initiale Q0
Construire Q1
Si ||grad F(Q1)|| - ||grad F(Q0)|| < 0 allera (d)

si no H=H/2 allera (b).
Si ||grad F (Q1)|| - || grad F(Q0)|| < A fin si non

Q0 = Q1 allera (b)
H: pas d'itration
A: variation maximale du gradient entre 2

itrations successives.
- Resultats de l'quilibrage
- Solution du dpart
Tronon 1 2 3
Dbit en 6 3 2
(l/s)
96
Prcision : Q = 0.01
Tronon 1 2 3
Dbit (l/s) 6.12 2.88 2.12

itration1
Dbit (l/s) 6.23 2.76 2.23

itration2
Rsultats d'quilibrage par la mthode Hardy-Cross

(mme solution de dpart)
Tronon 1 2 3
Dbit (l/s) 6.2 2.8 2.2

itration3
97
Rfrences
6 Faure, R. Prcis de recherche Oprationnelle,
Dunod.
7 Labye, Y. Cours de calcul d'Eau sous pression,

Institut National Agronomique de Tunisie.
8 Lions, J.L. Cours d'analyse Numrique, Ecole

Polytechnique.
9 Collins, M. et Co. Solving the Pipe Network

Analysis Problem Using Optimisation Technics,
Management Science, V24 N 7 Mars 1978.
10 Cross, H. Analysis of Flow in Networks of

Conduits or Conductors, Engineering Experiment
Station, Bulletin n 286 University of Illisnois
1936.
11 Lebdi, F. Recherche d'une Mthode d'Optimisation

des rseaux maills, thse de Doctorat ENSEIHT
Toulouse, 1985.
12 CEMAGREF, Centre de Machinisme et de Gnie

Rural. France.
98

01002078

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

01002078

Încărcat de

Drepturi de autor:

Formate disponibile

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

Labye Y., Lebdi F., Parent E.

Article available on lin e / Article dispon ible en lign e ladresse :

To cite th is article / Pou r citer cet article

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

par Y.Labye1, F.Lebdi2 et E.Parent3

A : un arbre ramifi recouvrant R quelconque mais

O : (pour origine ) dsigne un nud quelconque mais

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

dsormais Ni et son extrmit aval note N"i. Les

On crira par la suite :

N'i, N"i extrmits de (i) : (i) = N 'i N ' 'i

Ei pour i A dsigne l'ensemble des nuds

C le cycle engendr par le tronon maillant

q = (q,q1,,qN,), tel que q N = 0, N E et -

sera appele distribution d'appels sur les nuds du

Q = (Q1, Q2, Qi,) i R,

sera appele distribution de flux sur les tronons

qN + Qi = Qj pour i tel que N'j = N et j

pour tout tronon i, on donne une fonction

Xi = Xi (Qi) dfinie pour - <Qi<+, non

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

On notera encore F (Q) lorsqu 'il n y aura pas

i c avec gal 1 suivant que c et

= 0 lorsque i n'appartient pas c. Pour un cycle

3.1 - Dfinition du problme P1

Q* : (Q*, Qi*) tel que

Q* soit une distribution de flux sur le rseau,

3.2 - Enonc du problme P2

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

3.3 - Equivalence des problmes P1 et P2

Pour cela, imaginons que l'on "dmaille" le rseau

( les quations (1) sont respectes ). Pour les

pour i dans A, N dans Ei , m dans M

L'quation (3) permet de considrer le problme P2

F sera minimum si et seulement si, pour tout mM,

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

Le minimum de F, alors strictement convexe est

4 - Des algorithmes de calcul pour

4.1 - Notations et hypothses

Les seules variables seront les Qm qui paramtrent

Les Qi se calculent par (3), qui s'crit sous la

la somme porte sur tout m de R, pour i dans A; grad

Pour assurer la convergence des algorithmes de

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

4.2 - Mthode par descente le long du

somme portante sur m dans M.

On cherche tel qu' il provoque une diminution

4.3 - Mthode de descente optimise

La distribution de Q des flux d' quilibrage du

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

pour = 1 le rseau avec les pertes de charges (5)

avec des notations videntes on a :

On dtermine alors pour aller au minimum de F

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

linaire, est d'un emploi fort commode (notamment

La mthode Hardy-Cross [5] s'apparente cette

Elle pose = 1. Il serait prfrable que puisse

Q est tel que sur la maille cm qui varie :

d'aprs (5) + (2) :

l'quation (3) nous donne :

pour le m qui varie et i sur cm.

Technique de dmaillage et quilibrage des rseaux hydrauliques maills

Un contre-exemple pour lequel cette mthode ne

Q* : (Q, Qi) tel que