Documente Academic
Documente Profesional
Documente Cultură
Procese Stochastice - Lucrul Individual
Procese Stochastice - Lucrul Individual
Consideraţii Teoretice:
Lanţul aleator de timp Marcov este un şir de variabile aleatoare , care satisface
condiţia lui Marcov şi anume: probabillitatea sistemului că sistemul discret la
momentul (k+1) ( deseori numită şi epocă sau petioadă), să se găsească în starea
discretă (ik+1), condiţia de faptul că sistema s-a găsit respectiv la momentele
1,2,....,k-1,k în stările i1,i2,....,ik, nu depinde de ultima stare, adică
Pr ( x k 1 i k 1 / x k i k , x k 1 i k 1 ,..., x1 i1 ) Rr ( x k 1 i1 / x k i k ).
Probabilitatea că sistemul va fi în starea i la momentul k , o vom nota:
i (k ) Pr( x k i )
n
0 i (k ) 1, i (k ) 1
i 1
Probabilitatea că sistemul va trece în starea j la momentul (k+1), ştiind că momentul
precedent k el se afla în starea i, adică probabilitatea condiţionată
n
i (k 1) i ( k ) Pn , j 1,....., n; k 0,1,2...
i 1
Poartă numele de probabilitate de trecere.
Un lanţ Marcov este complet determinat dacă cunoaştem: mulţimea stărilor discrete
S={si, i=1,n}, vectorul-linie al probabilităţilor de stare iniţială π(0) şi matricea
stochastică a probabilităţilor de trecere:
n
( Pi , j )(i, j 1,.., n),0 Pi , j 1, Pi , j 1
i 1
Relaţia prin care determinăm probabilităţile de stare la momentul (k+1)cu ajutorul
probabilităţilor de trecere şi a vectorului de stare corespunzător momentului k, este
descrisă de ecuaţia Kolmogorov [9]:
n
i (k 1) i (k ) p n , j 1,..., n; k 0,1,2,...
i 1
Dacă la fiecare stare j se va ataşa o funcţie const c j(k) de aflare a lanţului DLM în
această stare , atunci costul madiu c(k) de funcţionare a lanţului este:
n
C (k ) [c i * i (k )]
i 1
În continuare va fi prezentat lanţul Marcov , care este u graf cu 12 noduri. Pentru
Lanţul Marcov dat trebuie de calculate cu ajutorul pachetului de programe QM
probabilitatea πSb(k) şi costul mediu CSb(k) de aflare a lanţului DLM la momentul k
într-o submulţime de stări Sb S , astfel încît Sb S R , Sb S R Ø.
n n
În acest caz Sb (k )
S SBi
i (k ), iarC Sb (k ) [c * (k )]
Si S B
i i
0,4,0.4
0.3 0.1
0.1
0.15
0.3 0.3
22 0.1 0.2 55 0.2 88
0.3 0.1
0.1 0.1
0.15 0.2 0.4 0.1 0.3
0.1
0.1
0.3
0.1
0.4 11
0.1 0.3 0.1
0.1 0.3 0.5
0.1
1
0.2 0.2 0.2
11 33 0.2 0.1 6 0.1 99
0.1 0.1 0.4
0.1 0.1 0.2
0.2 0.2 0.3 0.2
0.1 0.1
0.3 0.3
0.2
0.3 22 55 0.2 88
0.35 0.1
0.15 0.2 0.4 0.1 0.3
0.5
0.4 0.1
0.3 0.1 11 0.5
0.3
0.2 0.1 1
0.5 0.2
11 33 0.1 6 0.1 99
0.3 0.1 0.4
0.1 0.2
0.1 0.2 0.2 0.58
0.7 0.1
1
0.3 0.2 0.3
0.1 0.2
0.5 2
44 0.1 0.1
77 1
0.1
0.2 0.3 0.3 0
0.1 0.1
RAPORT
despre lucrarea de laborator
la Procese Stochastice