Академический Документы
Профессиональный Документы
Культура Документы
Bari : CIHEAM
Options Mditerranennes : Srie B. Etudes et Recherches; n. 31
2000
pages 87-104
http://www.ciheam.org/
http://om.ciheam.org/
CIHEAM - Options Mediterraneennes
TECHNIQUE DE DMAILLAGE
ET QUILIBRAGE DES RSEAUX
HYDRAULIQUES MAILLS
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
1
GREF, Cemagref,France
2
Institut National Agronomique, Tunis, Tunisie
3
GREF, Engref, Paris, France
77
CIHEAM - Options Mediterraneennes
X
on dfinit F (Q) par :
(Q) = F i (Qi) ; i R.
X X
F
78
CIHEAM - Options Mediterraneennes
X (Q )
C
On pose : Hc (Q) = i i i
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
Hm (Q*) = 0 2)
79
CIHEAM - Options Mediterraneennes
Qi = q n
3)
F dQi
= X (Qi).
DF (Q)
m
= = Hm (Q) 4)
dQm iR Qi dQm
i i
iR
80
CIHEAM - Options Mediterraneennes
. Qnm ,
n
m
Q m
= i
(Qm )2 , m dans M.
81
CIHEAM - Options Mediterraneennes
0,
a H (Q
dF n
= : 0, la
n
pour = - )2
d m m
avec a >0 et
n
pour tout i de R i
non nul sur au moins
un tronon de tout cycle de R.
82
CIHEAM - Options Mediterraneennes
n n
Si on pose Q = (Q - Q ) ;
m m m
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
pour m M
X n
F aussi commence par dcrotre, partir de Q ,
dans la direction
n
(Q - Q ), m M.
m m
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
CIHEAM - Options Mediterraneennes
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).
(Q ) =
Y
H m
Y (Qi X (Qni ) a
n
=
m m n m
i i
)= i i + i i
( Q i
- Q i
)
Qnm
n m n
Q m
- Q m
= i
( Q i
- Q i
) =
On a finalement :
n
(Q - Q
n
) =
H (Q ) m
a
n
m m
i
iCm
84
CIHEAM - Options Mediterraneennes
n dX i n
avec a i
= (Q ) > 0
dQi
E = {A, B, C, D, E, F, G, H, I, J, K}
85
CIHEAM - Options Mediterraneennes
= 0, pour i 1, 3 et
1 1 1 1
et 1
= 1, 3
= 1, 4
= -1 i
4.
8 8
7
= 6
= -1
= 0 Pour i 5, 6, 7 ou 8
8
tandis que i
86
CIHEAM - Options Mediterraneennes
6. - Stricte convexite de f,
consquence de H1
87
CIHEAM - Options Mediterraneennes
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
Q2i
Q1i ( X i (t ) X i (Qi ))dt = 0
1
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
88
CIHEAM - Options Mediterraneennes
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
CIHEAM - Options Mediterraneennes
7. - Convergence de la mthde
propose du 4.2 de la note principal
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.
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
CIHEAM - Options Mediterraneennes
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
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
CIHEAM - Options Mediterraneennes
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
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
CIHEAM - Options Mediterraneennes
n +1 n n +1 n
grad F( Q ) - grad F( Q ) . (Q - Q )
n +1 n
Q Q 2
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
n n
Q = (Q - Q )
Q . (i Q
n n n
a (Q - Q )
m n 2
m i i i
m M iR
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
a || Q
n n
||
n
H (Q ) m
i R
i
- Q
93
CIHEAM - Options Mediterraneennes
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
CardM
d'ou ||Qn - Q || || grad F (Qn)||
Qn tend vers Q lorsque n croit : L'algorithme
propos converge donc.
94
CIHEAM - Options Mediterraneennes
varier le coefficient fm
{ 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
Q
n n
Fi, Q i
,
m
ne dpendent pas de fm.
Exemple pratique
95
CIHEAM - Options Mediterraneennes
8 l/s
2
1
4 l/s 5 l/s
Caractristiques du rseau
Tronon 1 2 3
Algorithme
Construire Q1
H: pas d'itration
- Resultats de l'quilibrage
- Solution du dpart
Tronon 1 2 3
Dbit en 6 3 2
(l/s)
96
CIHEAM - Options Mediterraneennes
Prcision : Q = 0.01
Tronon 1 2 3
Tronon 1 2 3
97
CIHEAM - Options Mediterraneennes
Rfrences
6 Faure, R. Prcis de recherche Oprationnelle,
Dunod.
98