Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
LUCRARE DE AN
Disciplina : Tema : Metode numerice de calcul
CHIINU 2011
Pentru lucrarea de curs se propune de a determina repartiia debitelor n reelele hidraulice existente, prezentate n form de graf C, folosind programele de calcul MDC. n calcul folosim urmtoarele tabele, operm cu debitele n noduri. Nr. var .
42 L(m ) D
Numrul muchilor
1 12, 2 200 194 5 2 19,1 4 300 194 5 3 10,1 2 250 194 5 4 8,7 40 0 18 9 4,5 5 10, 7 150 159 4,5 6 20,1 1 300 133 4 7 10,1 5 200 194 5 8 11,1 2 250 108 4 9 20,1 2 350 89 3,5 10 19, 8 300 89 3,5 11 14,1 1 320 76 3 12 14, 2 150 76 3 13 20,1 5 200 133 4 14 2,8 25 0 15 9 4,5 15 7,2 15 0 19 4 5
1 -900
2 100
3 50
4 150
5 80
6 70
7 200
8 60
9 90
10 100
Din matricea C vom nscrie n masivul K numerele vrfurilor n ordinea n care ele se ntlnesc fr a se repeta. K(12,2,19,14,10,8,7,20,11,15) Examinm pe rnd numerele vrfurilor nscrise n masivul K Extragem urmtorul vrf 12 -Vrfului 12 i snt incidente muchiile 1,3,8,9 Analiznd aceste muchii observm c: Muchia 1 este orientat de la vrful 12, deaceea n matricea A la intersecia liniei ce corespunde vrfului 12 cu coloana ce corespunde muchiei 1 nscriem -1; Muchia 3 este orientat spre vrful 12, deaceea n matricea A la intersecia liniei ce corespunde vrfului 12 cu coloana ce corespunde muchiei 3 nscriem +1; Muchia 8 este orientat spre vrful 12, deaceea n matricea A la intersecia liniei ce corespunde vrfului 12 cu coloana ce corespunde muchiei 8 nscriem +1; Muchia 9 este orientat spre vrful 12, deaceea n matricea A la intersecia liniei ce corespunde vrfului 12 cu coloana ce corespunde muchiei 9 nscriem +1; Extragem urmtorul vrf 2 -Vrfului 2 i snt incidente muchiile 1,12,14,15 2
Analiznd aceste muchii observm c: Muchia 1 este orientat spre vrful 2, deaceea n matricea A la intersecia corespunde vrfului 2 cu coloana ce corespunde muchiei 1 nscriem +1; Muchia 12 este orientat spre vrful 2, deaceea n matricea A la intersecia corespunde vrfului 2 cu coloana ce corespunde muchiei 12 nscriem +1; Muchia 14 este orientat de la vrful 2, deaceea n matricea A la intersecia corespunde vrfului 2 cu coloana ce corespunde muchiei 14 nscriem -1; Muchia 15 este orientat spre vrful 2, deaceea n matricea A la intersecia corespunde vrfului 2 cu coloana ce corespunde muchiei 15 nscriem +1; Extragem urmtorul vrf 19 -Vrfului 19 i snt incidente muchiile 2,10 Analiznd aceste muchii observm c: Muchia 2 este orientat de la vrful 19, deaceea n matricea A la intersecia corespunde vrfului 19 cu coloana ce corespunde muchiei 2 nscriem -1; Muchia 10 este orientat de la vrful 19, deaceea n matricea A la intersecia corespunde vrfului 19 cu coloana ce corespunde muchiei 10 nscriem -1; Extragem urmtorul vrf 14 -Vrfului 14 i snt incidente muchiile 2,11,12 Analiznd aceste muchii observm c: Muchia 2 este orientat spre vrful 14, deaceea n matricea A la intersecia corespunde vrfului 14 cu coloana ce corespunde muchiei 2 nscriem +1; Muchia 11 este orientat de la vrful 14, deaceea n matricea A la intersecia corespunde vrfului 14 cu coloana ce corespunde muchiei 11 nscriem -1; Muchia 12 este orientat de la vrful 14, deaceea n matricea A la intersecia corespunde vrfului 14 cu coloana ce corespunde muchiei 12 nscriem -1; Extragem urmtorul vrf 10 -Vrfului 10 i snt incidente muchiile 3,5,7 Analiznd aceste muchii observm c: Muchia 3 este orientat de la vrful 10, deaceea n matricea A la intersecia corespunde vrfului 10 cu coloana ce corespunde muchiei 3 nscriem -1; Muchia 5 este orientat de la vrful 10, deaceea n matricea A la intersecia corespunde vrfului 10 cu coloana ce corespunde muchiei 5 nscriem -1; Muchia 7 este orientat spre vrful 10, deaceea n matricea A la intersecia corespunde vrfului 10 cu coloana ce corespunde muchiei 7 nscriem -1; Extragem urmtorul vrf 8 -Vrfului 8 i snt incidente muchiile 4,10,14 Analiznd aceste muchii observm c: Muchia 4 este orientat de la vrful 8, deaceea n matricea A la intersecia corespunde vrfului 8 cu coloana ce corespunde muchiei 4 nscriem -1; Muchia 10 este orientat spre vrful 8, deaceea n matricea A la intersecia corespunde vrfului 8 cu coloana ce corespunde muchiei 10 nscriem +1; Muchia 14 este orientat de la vrful 8, deaceea n matricea A la intersecia corespunde vrfului 8 cu coloana ce corespunde muchiei 14 nscriem +1; Extragem urmtorul vrf 7 -Vrfului 7 i snt incidente muchiile 4,5,15 Analiznd aceste muchii observm c: Muchia 4 este orientat spre vrful 7, deaceea n matricea A la intersecia corespunde vrfului 7 cu coloana ce corespunde muchiei 4 nscriem +1; Muchia 5 este orientat spre vrful 7, deaceea n matricea A la intersecia corespunde vrfului 7 cu coloana ce corespunde muchiei 5 nscriem +1; Muchia 15 este orientat de la vrful 7, deaceea n matricea A la intersecia corespunde vrfului 7 cu coloana ce corespunde muchiei 15 nscriem -1; Extragem urmtorul vrf 20 -Vrfului 20 i snt incidente muchiile 6,9,13 Analiznd aceste muchii observm c: 3
liniei ce liniei ce
Muchia 6 este orientat de la vrful 20, deaceea n matricea A la intersecia corespunde vrfului 20 cu coloana ce corespunde muchiei 6 nscriem -1; Muchia 9 este orientat de la vrful 20, deaceea n matricea A la intersecia corespunde vrfului 20 cu coloana ce corespunde muchiei 9 nscriem -1; Muchia 13 este orientat spre vrful 20, deaceea n matricea A la intersecia corespunde vrfului 20 cu coloana ce corespunde muchiei 13 nscriem -1; Extragem urmtorul vrf 11 -Vrfului 11 i snt incidente muchiile 6,8,11 Analiznd aceste muchii observm c: Muchia 6 este orientat spre vrful 11, deaceea n matricea A la intersecia corespunde vrfului 11 cu coloana ce corespunde muchiei 6 nscriem +1; Muchia 8 este orientat de la vrful 11, deaceea n matricea A la intersecia corespunde vrfului 11 cu coloana ce corespunde muchiei 8 nscriem -1; Muchia 11 este orientat spre vrful 11, deaceea n matricea A la intersecia corespunde vrfului 11 cu coloana ce corespunde muchiei 11 nscriem +1; Extragem urmtorul vrf 15 -Vrfului 15 i snt incidente muchiile 7,13 Analiznd aceste muchii observm c: Muchia 7 este orientat spre vrful 15, deaceea n matricea A la intersecia corespunde vrfului 15 cu coloana ce corespunde muchiei 7 nscriem +1; Muchia 13 este orientat spre vrful 15, deaceea n matricea A la intersecia corespunde vrfului 15 cu coloana ce corespunde muchiei 13 nscriem +1; n urma acestui procedeu a fost format matricea de incidena, prezentat mai jos.
liniei ce liniei ce
Matricea A 1 -1 +1 0 0 0 0 0 0 0 0 1 2 2 0 0 -1 +1 0 0 0 0 0 0 3 3 +1 0 0 0 -1 0 0 0 0 0 4 4 0 0 0 0 0 -1 +1 0 0 0 5 0 0 0 0 -1 0 +1 0 0 0 6 0 0 0 0 0 0 0 -1 +1 0 7 0 0 0 0 -1 0 0 0 0 +1 8 +1 0 0 0 0 0 0 0 -1 0 9 +1 0 0 0 0 0 0 -1 0 0 10 0 0 -1 0 0 +1 0 0 0 0 11 0 0 0 -1 0 0 0 0 +1 0 11 12 0 +1 0 -1 0 0 0 0 0 0 12 13 0 0 0 0 0 0 0 -1 0 0 13 14 0 -1 0 0 0 +1 0 0 0 1 14
2, 8
12 2 19 14 10 8 7 20 11 15
15 0 -1 0 0 0 0 -1 0 0 0 15
(12, 2
19,1 4
10,1 2
8, 7
10, 7
19, 8
14,1 1
14, 2
20,1 5
7,2 )
2.a. Construirea arborelui maxim Cosecutivitatea operaiei logice a acestui procedeu este urmtoarea: Se dau masivele: K( 0,0,0,0,0,0,0,0,0,0), alctuit din N poziii (N=10) ID(0,0,0,0,0,0,0,0,0), alctuit din N-1 poziii IH(0,0,0,0,0,0), alctuit din M-N+1 poziii (M=15) 4
n masivul K pe prima poziie nscriem numrul vrfului, care este rdcina arborelui. Acesta este vrful cu numrul 12. K(12,0,0,0,0,0,0,0,0,0) Din masivul C extragem toate muchiile incidente vrfului 12. 1. Muchiile incidente vrfului 12 snt 1,3,8,9 Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 1 este 2 i nu este nscris n masivul K, deaceea muchia 1 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt , (2), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (1) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,0,0,0,0,0,0,0,0) IA(1,0,0,0,0,0,0,0,0) IH(0,0,0,0,0,0) -Muchia 3 are vrful celuilalt capt cu numrul 10. Deoarece el nu este nscris n masivul K procedm n acelai mod ca i cu muchia 1 K(12,2,10,0,0,0,0,0,0,0) IA(1,3,0,0,0,0,0,0,0) IH(0,0,0,0,0,0) -Muchia 8 are vrful celuilalt capt cu numrul 11. Deoarece el nu este nscris n masivul K procedm n acelai mod ca i cu muchia precedenta K(12,2,10,11,0,0,0,0,0,0) IA(1,3,8,0,0,0,0,0,0) IH(0,0,0,0,0,0) -Muchia 9 are vrful celuilalt capt cu numrul 20. Deoarece el nu este nscris n masivul K procedm n acelai mod ca i cu muchia precedenta K(12,2,10,11,20,0,0,0,0,0) IA(1,3,8,9,0,0,0,0,0) IH(0,0,0,0,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 2. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului 2. 2. Vrfului 2 i snt incidente muchiile 12,14,15 Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 12 este 14 i nu este nscris n masivul K, deaceea muchia 12 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt , (14), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (12) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,0,0,0,0) IA(1,3,8,9,12,0,0,0,0) IH(0,0,0,0,0,0) -Numrul vrfului celuilalt capt al muchiei 14 este 8 i nu este nscris n masivul K, deaceea muchia 14 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt , (8), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (14) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,0,0,0) IA(1,3,8,9,12,14,0,0,0) IH(0,0,0,0,0,0) -Numrul vrfului celuilalt capt al muchiei 15 este 7 i nu este nscris n masivul K, deaceea muchia 15 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt , (7), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (15) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,0,0) 5
IA(1,3,8,9,12,14,15,0,0) IH(0,0,0,0,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 10. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului 10. 3. Vrfului 10 i snt incidente muchiile 5,7. Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 5 este 7 i este nscris n masivul K, deaceea muchia 5 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (5) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,0,0) IA(1,3,8,9,12,14,15,0,0) IH(5,0,0,0,0,0) -Numrul vrfului cellalt capt al muchiei 7 este 15 i nu este nscris n masivul K, deaceea muchia 7 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt ,(15), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (7) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,0) IA(1,3,8,9,12,14,15,7,0) IH(5,0,0,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 11. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului 11. 4. Vrfului 11 i sunt incidente muchiile 6,11. Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 6 este 20 i este nscris n masivul K, deaceea muchia 6 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (6) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,0) IA(1,3,8,9,12,14,15,7,0) IH(5,6,0,0,0,0) -Numrul vrfului cellalt capt al muchiei 11 este 14 i este nscris n masivul K, deaceea muchia 11 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (11) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,0) IA(1,3,8,9,12,14,15,7,0) IH(5,6,11,0,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 20. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului 20 5. Vrfului 20 i este incident muchia 13 Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 13 este 15 i este nscris n masivul K, deaceea muchia 13 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (13) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,0) IA(1,3,8,9,12,14,15,7,0) IH(5,6,11,13,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 14. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului14 6. Vrfului 14 i este incident muchia 2. Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: 6
-Numrul vrfului cellalt capt al muchiei 2 este 19 i nu este nscris n masivul K, deaceea muchia 2 aparine arborelui maxim i numrul ei l nscriem pe urmtoarea poziie liber a masivului IA, numrul celuilalt capt ,(19), l nscriem pe urmtoarea poziie liber a masivului K, iar numrul muchiei (2) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,19) IA(1,3,8,9,12,14,15,7,2) IH(5,6,11,13,0,0) Extragem urmtorul vrf din masivul K, acesta este vrful cu numrul 8. Din masivul C extragem toate muchiile, din cele rmase, incidente vrfului 8 7. Vrfului 8 i snt incidente muchiile 4,10. Analiznd numrul vrfului cellalt capt al fiecrei din aceste muchii observm c: -Numrul vrfului cellalt capt al muchiei 4 este 7 i este nscris n masivul K, , deaceea muchia 4 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (4) l excludem din masivul C. Dup aceasta n masivele K, IA, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,19) IA(1,3,8,9,12,14,15,7,2) IH(5,6,11,13,4,0) -Numrul vrfului cellalt capt al muchiei 10 este 19 i este nscris n masivul K, deaceea muchia 10 este coard i numrul ei l nscriem pe urmtoarea poziie liber a masivului IH, iar numrul muchiei (10) l excludem din masivul C. Dup aceasta n masivele K, ID, IH se vor nscrie numerele: K(12,2,10,11,20,14,8,7,15,19) IA(1,3,8,9,12,14,15,7,2) IH(5,6,11,13,4,10) Deoarece din masivul C au fost excluse toate muchiile, procedeul a luat sfrit. n urma acestui procedeu, toate muchiile grafului au fost mprite n muchii care formeaza arborele maxim (cele nscrise n masivul IA) i coarde (nscrise n masivul IH). 2.b. Construirea sistemului de baz de cicluri Informaia pentru acest procedeu este: 2 3 4 5 6 7
19,1 4 10,1 2 8, 7 10, 7 20,1 1
(12, 2
10,1 5
11,1 2
20,1 2
19, 8
10
14,1 1
11
14, 2
12
20,1 5
13
14
2, 8
7,2 )
15
IA(1,3,8,9,12,14,15,7,2) IH(5,6,11,13,4,10) 1. n masivul IA1, alctuit din N poziii (N=10), pe prima poziie se nscrie numrul urmtoarei coarde din masivul IH, iar pe urmtoarele poziii se nscriu numerele muchiilor ce formeaz arborele maxim din masivul IA. 2. n masivul K1, pe poziiile fiecrui vrf din masivul K, se nscrie cifra care indica, de cte ori se ntlnete numrul acestui vrf ntre numerele vrfurilor limitrofe ale muchiilor nscrise n masivul IA1. 3. Din masivul K1 se scade o unitate de pe prima poziie n care se ntlnete 1. 4. ntre vrfurile limitrofe ale muchiilor nscrise n masivul IA1 se caut numrul vrfului megie vrfului din masivul K de pe poziia cruia a fost sczut unitatea din masivul K1. 5. De pe poziia acestui vrf de asemenea se scade o unitate. 6. Numrul muchiei mrginit cu aceste dou vrfuri se exclude din masivul IA1. 7. Procedeul 3-7 se repet pn cnd n masivul K1 vor rmne doar numere de 0 i 2. 10-7 12-2 10-12 11-12 20-12 14-2 2-8 7-2 10-15 19-14 IA1 5 1 3 8 9 12 14 15 7 2 K 12 2 10 11 20 14 8 7 15 19 7
K1 K1 K1
4 -1 -1 2 2
4 -1 3 -1 2
3 -1 2 2
1 -1 0 0
1 -1 0 0
2 -1 1 -1 0
1 -1 0 0
2 2 2
1 -1 0 0
1 -1 0 0
Numerele muchilor rmase n masivul IA1 formeaz ciclu muchiei nscrise pe prima poziie(care este coard) a acestui masiv. 8. Numerele muchiilor rmase n masivul IA1 se nscriu pe urmtoarele poziii libere n masivul IL, iar pe urmtoarea poziie liber a masivului IJ se nscrie numrul de muchii care formeaz ciclul acestei coarde. IL(5,1,3,15) IJ(4) 9. Punctele 1-8 se repet pentru toate coardele nscrise n masivul IH. 20-11 6 12 4 4 -1 3 -1 2 12-2 1 2 4 -1 -1 2 -1 1 -1 0 10-12 3 10 2 -1 1 -1 0 0 11-12 8 11 2 2 2 2 20-12 9 20 2 2 2 2 14-2 12 14 2 -1 1 -1 0 0 2-8 14 8 1 -1 0 0 0 7-2 15 7 1 -1 0 0 0 10-15 7 15 1 -1 0 0 0 19-14 2 19 1 -1 0 0 0
IA1 K K1 K1 K1 K1
10-12 3 10 2 -1 1 -1 0
11-12 8 11 2 2 2
20-12 9 20 1 -1 0 0
14-2 12 14 3 -1 2 2
2-8 14 8 1 -1 0 0
7-2 15 7 1 -1 0 0
10-15 7 15 1 -1 0 0
19-14 2 19 1 -1 0 0
IL(5,1,3,15,6,8,9,11,1,8,12) IJ(4,3,4) IA1 K K1 K1 20-15 13 12 4 -1 3 12-2 1 2 4 -1 -1 2 -1 10-12 3 10 2 2 11-12 8 11 1 -1 0 20-12 9 20 2 2 8 14-2 12 14 2 -1 1 -1 2-8 14 8 1 -1 0 7-2 15 7 1 -1 0 10-15 7 15 2 2 19-14 2 19 1 -1 0
K1 K1
3 -1 2
1 -1 0
2 2
0 0
2 2
0 0
0 0
0 0
2 2
0 0
IL(5,1,3,15,6,8,9,11,1,8,12,13,3,9,7) IJ(4,3,4,4) 8-7 4 12 4 -1 -1 2 -1 1 -1 0 12-2 1 2 4 4 -1 3 -1 2 10-12 3 10 2 -1 1 -1 0 0 11-12 8 11 1 -1 0 0 0 20-12 9 20 1 -1 0 0 0 14-2 12 14 2 -1 1 -1 0 0 2-8 14 8 2 2 2 2 7-2 15 7 2 2 2 2 10-15 7 15 1 -1 0 0 0 19-14 2 19 1 -1 0 0 0
IA1 K K1 K1 K1 K1
IL(5,1,3,15,6,8,9,11,1,8,12,13,3,9,7,4,14,15) IJ(4,3,4,4,3) 19-8 10 12 4 -1 -1 2 -1 1 -1 0 12-2 1 2 4 -1 3 3 -1 2 10-12 3 10 2 -1 1 -1 0 0 11-12 8 11 1 -1 0 0 0 20-12 9 20 1 -1 0 0 0 14-2 12 14 2 2-8 14 8 2 7-2 15 7 1 -1 0 0 0 10-15 7 15 1 -1 0 0 0 19-14 2 19 2
IA1 K K1
K1 K1 K1
2 2 2
2 2 2
2 2 2
IL(5,1,3,15,6,8,9,11,1,8,12,13,3,9,7,4,14,15,10,12,14,2) IJ(4,3,4,4,3,4) n urma acestui procedeu este obinut informaia despre muchiile care formeaz fiecare ciclu al sistemului de baz de cicluri. 2.c. Formarea matricei B
(12, 2
Date iniiale: 2 3
19,1 4 10,1 2
8, 7
10, 7
20,1 1
10,1 5
11,1 2
20,1 2
19, 8
10
14,1 1
11
14, 2
12
20,1 5
13
14
2, 8
7,2 )
15
IL(5,1,3,15,6,8,9,11,1,8,12,13,3,9,7,4,14,15,10,12,14,2) IJ(4,3,4,4,3,4) Se extrag pe rnd din masivul IL numerele muchiilor ce formeaz ciclul respectiv. Informaia necesar se afl n masivele IJ (numrul de muchii care formeaz ciclul respectiv) 9
i IL (numerele muchiilor ce formeaz fiecare ciclu, mai nti pentru primul ciclu (4 muchii), dup aceea pentru ciclul doi (5 muchii) .a.m.d.) Ciclul 1 (coarda 5) 12107-2 2010-7 11 2 12 15 6 5 1 3 Ciclul 3 (coarda 11) Ciclul 5 (coarda 4) Ciclul 6 (coarda 10) 1419-8 2-8 19-14 2 10 12 14 2 Ciclul 2 (coarda 6) 2012 9 Ciclul 4 (coarda 13) 20-15 10-12 20-12 10-15 13 3 9 7 1112 8
Direciile sgeilor indic direcia de deplasare dea lungul ciclului prin muchia respectiv. Direcia de deplasare dea lungul ciclului se adopt n direcia pozitiv a coardei. n matricea de cicluri fiecare coloan corespunde unei muchii din matricea de vecintate C (de obicei n ordinea n care ele se ntlnesc nmatricea C), iar fiecare linie corespunde unui ciclu anumit (de obicei n ordinea n care snt nscrise coardele n masivul IH), numrul de linii fiind egal cu numrul de coarde, M-N+1, (N-numrul de vrfuri, M-numrul de muchii). Deci la intersecia liniei ciclului respectiv cu coloana fiecrei muchii ce formeaz acest ciclu se va nscrie +1, n cazul n care direcia de deplasare dea lungul ciclului coincide cu direcia pozitiv a acestei muchii (direcia pozitiv a fiecrei muchii este de la primul vrf limitrof nscris spre al doilea), -1, n cazul n care aceste direcii nu coincid, iar n coloanele ce corespund muchiilor care nu formeaz acest ciclu se va nscrie 0. Matricea de cicluri construit n acest mod este prezentat mai jos.
1 1 2 B = 3 4 5 6 -1 0 1 0 0 0
2 0 0 0 0 0 -1
3 -1 0 0 1 0 0
4 0 0 0 0 1 0
5 1 0 0 0 0 0
6 0 1 0 0 0 0
7 0 0 0 -1 0 0
8 0 1 1 0 1 0
9 0 -1 0 -1 0 0
10 0 0 0 0 0 1
11 0 0 1 1 0 0
12 0 0 -1 0 0 -1
13 0 0 0 1 0 0
14 0 0 0 0 1 -1
15 1 1 0 0 1 0
3.Alegerea unui vector al soluiei de start Soluia de start poate fi determinat arbitrar, doar cu condiia respectrii bilanurilor debitelor n fiecare vrf (Legea I alui Kirchhoff privind reelele) satisfac bilanurile n vrfuri.Aceasta se poate determina prin mprirea arbitrar a debitelor n fiecare vrf prin muchiile incidente lui, ncepnd de la rdcina arborelui sau de la cel mai ndeprtat vrf, trecnd treptat prin toate vrfurile.
10
12 2 19 14 10 8 7 20
1 -1 +1 0 0 0 0 0 0
2 0 0 -1 +1 0 0 0 0
3 +1 0 0 0 -1 0 0 0
4 0 0 0 0 0 -1 +1 0
5 0 0 0 0 -1 0 +1 0
6 0 0 0 0 0 0 0 -1
7 0 0 0 0 -1 0 0 0
8 +1 0 0 0 0 0 0 0
9 +1 0 0 0 0 0 0 -1
10 0 0 -1 0 0 +1 0 0 11
11 0 0 0 -1 0 0 0 0
12 0 +1 0 -1 0 0 0 0
13 0 0 0 0 0 0 0 -1
14 0 -1 0 0 0 +1 0 0
15 0 -1 0 0 0 0 -1 0
11
+1
-1
+1
90 100
12
6. Datele pentru programul de calcul MDC n regim de dialog programul cere informaia urmtoare: Numele Perju Prenumele Dmitrii Grupa academic ISACGV-092 Numrul de vrfuri 10 Numrul de muchii 15 Presiunea n rdcina arborelui (Pa) 5000 13
Precizia de calcul (Pa) Densitatea fluidului (kg/m3) Coeficientul pierderilor locale de sarcin
Dup culegerea informaiei pentru fiecare ntrebare prin tastatur se apas pe butonul Enter, la apariia pe ecran a inscripiei: Matr. C D0 L X0 H este necesar de a introduce informaia pregtit, n form de tabel. Informaia din acest tabel se introduce de la tastatur pe rnduri, ncepnd cu coloana a II-a, desprind informaia de fiecare coloan una de alta prin ,,iar dup informaia din ultima coloan se tastez Enter.
N tron s. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Diam. 0.184 0.184 0,184 0,184 0,150 0,125 0,184 0,100 0,082 0,082 0,070 0,070 0,125 0,150 0,184
Lung. m 200 300 250 400 150 300 200 250 350 300 320 150 200 250 150
Debitul de start 250 -30 -200 10 90 70 30 -250 -200 -20 -230 50 70 100 -100
Pres. Pompei 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Perju
Dmitrii ISACGV-092 DATELE INITIALE -------------------------------------------------------! NUMARUL!MATRICEA C!DIAMETRUL!LUNGIMEA!DEBITUL!PRES.POMP.! !TRONSON.! !D0(I),m ! L(I),m !INIT.X0! H(I),kPa ! -------------------------------------------------------1 12 2 0.184 200.000 250.000 2 19 14 0.184 300.000 -30.000 3 10 12 0.184 250.000 -200.000 4 8 7 0.180 400.000 10.000 5 10 7 0.150 150.000 90.000 6 20 11 0.125 300.000 70.000
14
7 8 9 10 11 12 13 14 15
10 11 20 19 14 14 20 2 7
15 12 12 8 11 2 15 8 2
REZULTATELE CALCULULUI ----------------------------------------------NUMARUL!MATRICEA! C-TICA S! DEBITUL!CADEREA ! MUCHIEI! C ! Pa/(m.k/h) m.k/h DE SARCINA ---------------------------------------------------1 12 2 0.00157038 408.11 261.55 2 19 14 0.00235556 26.76 1.69 3 10 12 0.00196297 -353.43 -245.20 4 8 7 0.00350558 -61.86 -13.42 5 10 7 0.00327113 113.63 42.23 6 20 11 0.01627923 45.33 33.46 7 10 15 0.00157038 159.80 40.10 8 11 12 0.04140021 -92.93 -357.57 9 20 12 0.15633684 -45.53 -324.11 10 19 8 0.13400301 -76.76 -789.64 11 14 11 0.31529886 -48.27 -734.61 12 14 2 0.14779633 -74.97 -830.63 13 20 15 0.01085282 -59.80 -38.81 14 2 8 0.00545188 84.90 39.30 15 7 2 0.00117778 -148.24 -25.88 PRESIUNILE IN VIRFURI P( 12 )= 5000.00 P( 2 )= 4738.45 P( 10 )= 4754.80 P( 11 )= 4642.43 P( 20 )= 4675.89 P( 14 )= 3907.83 P( 8 )= 4699.16 P( 7 )= 4712.57 P( 15 )= 4714.70 P( 19 )= 3909.51
15
Bibliografie: 1. P.Vrlan. ELEMENTE DE PROIECTARE ASISTATE DE CALCULATOR ndrumri metodice pentru leciile practice i elaborarea lucrrii de curs. Chiinu UTM 1999.
16