Elemente de optimizare dinamica

Prin optimizare dinamica intelegem un anasamblu de metode matematice

folosite in studiul si rezolvarea unor tipuri de problem de optimizare ce apar in
cadrul unor procese de decizie cu mai multe etape
Incepand cu 1954 R.Bellman este cel ce se ocupa cu rezolvarea unor probleme
cu caracte secvential si publica articole cu referire la aceasta problema
Sa consideram un sist eco sau tehnic care in evolutia sa intr-un inyerval de timp
trece prin mai multe stari (t1,t2...tk)Trecerea de la o stare la alta se face numai in
urma luarii unor decizii.Deciziile se aleg dintr-o multime de decizii posibile.Ele pot
fi luate intr-un nr finit de mom de timp fixate dinainte si numite etape.Deciziile ce
se pot lua intr-o anumia etapa se deosebesc intre ele prin efortul eco produs.
Op dinamica cere preciizarea deciziei ce se va adopta in fiecare etapa a.i efortul
eco total produs sa fie optim
Vom analiza d p d v mathematic un astfel de process
Vom considera un process de decizie cu n etape notate 1,2n.Sa consideram ca
starea sist poate fi descrisa cu aj rectorului X=(x1,x2,xp) apartine R la p.Starea
initiala a sist o consideram descrisa de vectorul X la 0=[x1 la 0,x2 la 0,,xpla 0)
apartine R la p iar multimea starilor in care se poate afla sist n etapa j j apartine
{1,2m} descrisa de Xj inclus in R la p
X0 apartine (Xla 0}
Presupune ca fiecare cizie poate fi descrisa de vectorul u=(u1,u2,uq)apartine R
la q numit vectpr de decizie sau control
Multimea decizilor ce se pot adopta in etapa j cand sist se afla in starea X o
notam cu U j(x inclus R la q.
Procesul de decizie se desfasoara astfel:
-in prima etapa se adopta decizia u1 apartine U1(X la 0)
In urma acestei decizii sist trece din starea initiala x la 0 in x la 1.Sa pp ca in
etapa j se ia decizia uj apartine Uj(x la j-1)in rma careia sist trece din stare x la j1 in starea x la j
Starea sist in oricare din etapele (1,2n) depinde de starea precedent si de
decizia luata.Evolutia sist poate fi desrisa prin relatii de forma:
X la j= gj(x la j-1,u la j),j=1,2n
Functiile g1,g2sunt cunoscute
In urma ultimei decizii sist trece in starea Xn numita stare finala.
Def
Se numeste politica a procesului de decizie vectorul u=(u1,u2,un) ale carei
comp sunt deciziile luate in fiecare n comp ale procesului.
O politica este bine determ si determ complet comportareas sist de-a lungul
celor n etape si starea finala a sist daca se conoaste starea initiala a sist

Ptr fiecare din cele n etape efectul eco produs depinde de decizia luata precum si
de starea anterioara a sist.
Notam fj-ef eco in etapa j
fj=fj(x la j-1,uj);j apartine {1,2,..n}
Ef eco total depinde de efectele eco ale ficarei etape
Etape:
1 f1(x la 0,u1)
2 f2(u la 1,u2)=f2[g1(xla 0,u1),u2]=f2 bara sus(x la 0,u1,u2)
..
n fn(x la n-1,un)=fn bara sus(x la 0,u1,u2,un)
Cel mai fecvent caz este Acela in care ef eco total este suma ef eco ale fiecarei
etape
Din etapele de mai sus deduce ca ef fiecarei etape depinde de starea initiala si
de politica aleasa.