Documente Academic
Documente Profesional
Documente Cultură
REFERAT
OPTIMIZAREA
SISTEMELOR DE
GOSPODARIRE A
APELOR
2015 - 2016
Constant
Variabil, dar determinat
Aleatoriu ( deci cunoscut ca probabilitate )
Poate fi avut in vedere si cazul in care intervalele intre sosirile succesive si timpul de servire
sunt neregulate si cu probabilitate necunmoscuta ( in caest caz nu se poate face nicio
previziune sau estimatie).
Pentru a avea un fir de asteptare este suficient ca intrarile si/sau servirea sa se produca
la interval neregulate ( un fir de asteptare se mai poate manifesta si in cazul unor durate
constant ale intrarilor si ale timpilor de servire, daca durata deservirii este mai mare decat
intervalul de timp dintre sosiri, atunci firul de asteptare creste in mod regulat la nesfarsit ).
Ansamblul firelor de astepare si al statiilor constituie sistemul de asteptare. Ansamblul
relatiilor de ordines au al prioritatilor care intervin in firele de asteptare formeaza disciplina de
asteptare.
2015 - 2016
elemente din sistem : daca afluxul si/sau deservirea se supun unor legi probabilistice, atunci
intre aflux si deservire se creaza o acumulare a elementelor afluente care nu au putut fi inca
deservite ( fenomenele de asteptare pot apare si daca afluxul si defluxul sunt guvernate de legi
deterministe, problemele de acest tip prezentand insa un interes practice redus ).
Din punct de vedere fizic, fenomenele de asteptare pot fi grupate in doua mari
categorii :
Fenomene cu elemente individualizate de care se ocupa teoria asteptarii elementelor
individuale ( ex. Asteptarea avioanelor deasupra unui aeroport prin gasirea unei piste libere
nu este indiferent care din avioane intra pe o pista libera ) ;
Fenomene cu elemente neindividualizate ( ex. Dimensionarea depozitelor de marfuri ). Teoria
asteptarii care se ocupa cu aceasta categorie de fenomene denumindu-se teoria stocurilor.
In functie de timp, problemele in care probabilitatile se impart in :
Stationare problem in care probabilitatile cautate sunt independente de timp ;
Nestationare problem in care probabilitatile cautate sunt dependente de timp .
Reprezentand in mod schematic structura unui fenomen de asteptare in cazul general
(fig.1), se poate scrie :
n=j
daca
nS
(1)
n=v+j
daca
n>S
(2)
3 | Page
2015 - 2016
n =0 p0 +1 p1 +2 p2 +3 p 3+ ...+ m p m= n pn
(3)
n=0
n=S +1
(nS) pn
(4)
relatia se aplica astfel : incep sa existe unitati care asteapta indata ce n depasteste pe S, adica
4 | Page
2015 - 2016
(5)
n =0
Intre marimile n , , si
exista relatia :
n =+ S
(6)
n= p=1
( nS ) pn ( Sn ) pn =
n=0
n=S +1
n=0
n=0
n=0
n=0
( nS ) pn + ( nS ) p n= ( nS ) p n= n pnS pn
(7)
Deoarece :
m
n = n pn
n=0
si
pn =1
n=0
(8)
(9)
2015 - 2016
Pr {( E j , E j , E j ) }=a j p j j p j j p j
0
0 1
1 2
n2
j n1
pj
n1 n
(10)
in care incercarea initiala este numerotata cu zero, iar incercarea a doua cu 1, in functie de o
distributie de probabilitate initiala ak pentru starile Ek in momentul 0 si de probabilitatile
conditionate pj,k ale lui Ek conditionate de realizarea lui Ej in incercarea precedent. Cu late
cuvinte se considera un ansamblu de rezultate posibile independente E1, E2 ( in numar finit
sau infinit ) ; fiecarui rezultat ii asociem o probabilitate pk . Probabilitatea unei succesiunide
rezultate se defineste prin proprietatea multiplicativa
Pr {( E j , E j , E j ) }= p j p j p j
0
(11)
In teoria lanturilor Markov se considera cea mai simpla generalizare posibila a relatiei
de mai sus care consta in a face ca rezultatul oricarei incercari sa depinda de rezultatul
incercarii care o precede direct si numai de aceasta.
In consecinta, fiecarei perechi ( Ej , Ek ) i se asociaza probabilitatea conditionata
pj
Ej a incercarii initiale. In acest caz, de exemplu, probabilitatea unei succesiuni de doua , trei
incercari va fi :
Pr {( E j , E k ) }=a j p j , k
(12)
Pr {( E j , E k , E r ) }=a j p j , k pk , r
(13)
Probabilitatile de trecere sunt reprezentate, de obicei, sub forma unei matrici patratice,
matricea de trecere sau matrice stochastica
[ P ] = p21 p22 p 23
p31 p32 p 33
care poate fi finite sau infinita, cu toate elementele evident nenegative si suma tuturor
elementelor unei aceleiasi linii este egala cu 1.
Orice lant Markov este definit complet prin matricea sa stochastica [P] si prin
distributia initiala ak .
6 | Page
2015 - 2016
Procese Poisson. Sa consideram un sir de evenimente E care rezulta din repetarea aceleiasi
experiente si care se succed in timp. Numarul n de experiente care se produc in intervalul de
timp t este o variabila aleatory, pe care o notam cu N ; probabilitatea ca N=n o vom nota cu
pn(t). Vom face urmatoarele ipoteze :
pn(t) nu depinde decat de intervalul t si nu depinde de momentul initia;
(omogenitate sau stationar in timp ) ;
probabilitatea ca evenimentul E sa se produca mai mult decat o singura data in
intervalul de timp d teste infinit mica fata de dt ( probabilitatea ca dpua evenimente sa
se produca in acelasi timp este foarte redusa ) ;
probabilitatea ca E sa se produca o data in intervalul de timp infinitesimal d teste
proportional cu dt, adica dt ( marimea inseamna numarul mediu de sosiri in
unitatea de timp ).
Variabila aleatorie N este considerate astfel incat : N ramane constant cand E nu se
produce, N creste cu o unitate cand E se produce, N este initial nul.
7 | Page
2015 - 2016
pi ( t )=
( t )n e t
n!
n=0, 1, 2, 3
(14)
f ( a )=
an ea
n!
n=0, 1, 2, 3
(15)
Cand evenimentele se produc in asa fel incat sunt satisfacute cele trei conditii enuntate,
fenomenul constituie un process Poisson a caui lege de probabilitate este a lui Poisson
(conditiile enuntate se gaseesc practice verificate in fenomenele in care intervin sosiri
aleatorii).
Repartitia Posson data de relatia ( 15 ) , are urmatoarele proprietati :
Media
n =0 p0 +1 p1 +2 p2 +3 p 3+ ...+ n pn +...=a= t
(16)
N =a t
(17)
si marimea
poate fi
8 | Page
2015 - 2016
( )0 e
p0 ( ) =
=e
0!
(18)
este :
p0 ( )=e
(19)
(20)
Cand 0
1e
lim
9 | Page
este :
) =
2015 - 2016
(21)
Probabilitatea f ()d
f ( ) d=e
(22)
(23)
cu c 0
(24)
Probabilitatea ca intervalul dintre doua evenimente consecutive sa fie mai mare decat o
durata data este deci egala cu probabilitatea sa nu se produca niciun eveniment in
intervalul ( Pr ( 0> ) = e
). Aceasta repartitie se numeste repartitie
exponentiala (fig.4).
10 | P a g e
2015 - 2016
1
1
=E
( )= f ( ) d= e d = ( ) e d ( )=1 ( 2 )=
0
(25)
1 1
1 2 1 1
2 = 2 ( 3 ) 2 = 2 2 = 2
2 0
0 = f ( ) d[ E ( H ) ] = e
1
=
2
(26)
Deci, daca un fenomen stochastic se distribuie dupa legea lui Poisson cu o valoare
, intervalele dintre evenimente urmeaza legea exponentiala cu aceeasi valoare
Durata servirii poate fi constanta sau variabila, determinate sau aleatoare.Cand este
aleatoare, legea ei de probabilitate se prezinta adeseori sub forma unei curbe exponentiale
Pr ( 0> ) =e
(27)
Unde :
numarul de unitati servite intr-un timp dat in care serviciul nu inceteaza sa fie
ocupat
durata servirii
0 intervalul intre doua evenimente consecutive
2015 - 2016
al asteptarii. Timpul mediu pierdut de client are expresia T , iar cel de deservire
T
Notand cu c1 costul unei unitati de timp a unui client si cu c2 costul unei unitati de timp
a unei statii, costul total va fi :
( S )=( c 1 +c 2 ) T =T c 1
n=S+1
( nS ) pn + ( Sn ) p n
n=0
(28)
12 | P a g e
2015 - 2016
2015 - 2016
2015 - 2016
nu poate fi mai mare decat volumul maxim al fiecarei acumulari ( lac plin ) ;
Regulile de deservire a statiilor care contin :
Legile de repartitie a statiilor de service lacuri de acumulare ( de exemplu, la doua
lacuri de acumulare vor exista folosinte, statii de service, care pot fi deservite
numai de unul sau altul dintre lacuri, iar altele care pot fi deservite de oricare din
asupra altuia) .
Pe langa problemele amintite, avand o aplicare larga, teoria asteptarii se mai ocupa de
anumite aspect care se utilizeaza mai rar in gospodarirea apelor, fara ca abordarea lor sa fie
teoretic exclusa si anume :
- studiul sistemelor inchise, in care numarul de unitati vechi calculate in cadrul
sistemului este constant. Probleme de acest tip ar putea fi applicate in cadrul in
studiul sistemelor de gospodarire interna ale anumitor consumatori, cu instalatiide
recirculare pentru dimensionarea rezervoarelor de compensare in cazurile in care
trebuie asigurata o anumita durata de retinere a apei in aceste rezervoare in scopul
15 | P a g e
2015 - 2016
componente (corespunzand subciclurilor ) sunt nestationare, dar care in totalitatea lui este
stationar.
Considerand ca diametrul characteristic al unei problem de asteptare il constituie
indeplineasca conditia :
X=
M ( s)
M (t)
, acesta trebuie sa
M (s)
1 altfel lungimea sirului de asteptare creste nedefinit.
M (t )
T
T T
X =lim
17 | P a g e
2015 - 2016
X=
M (Q a )
M (Q m )
18 | P a g e
2015 - 2016
d
p ( t )= pn1 ( t ) + pnM ( t )( + ) p n (t)
dt n
(29)
d
p ( t )= p0 (t ) + p 1 ( t )
dt 0
(30)
, n>0
unde :
este numarul mediu de sosiri
este numarul mediu de serviri
Functiile pn(t) constituie solutia sistemului diferential format din aceste ecuatii.
p 0+ p1=0 <1
(31)
(32)
= 0< <1
(33)
(34)
2015 - 2016
In care :
(35)
p0=1
n =0 p0 +1 p1 +2 p2 +... n pn +...=
1+
v =n1+ p0 =
= ( 1n ) p n= p0=1
n =0
20 | P a g e
2015 - 2016
(36)
(37)
Bibliografie
1. Filotti A. , Gospodarirea apelor privita ca o problema de teorie a asteptarii.
Hidrotehnica nr.3, 1970
2. Florescu A., Solacolu O.,Conceptii noi in gospodarirea apelor mari. Sinteza
documentara C.N.S.T., I.C.D.T Bucuresti, 1972
3. Teodorescu I., Gospodarirea apelor.
Editura Ceres, Bucuresti, 1973
21 | P a g e
2015 - 2016