Sunteți pe pagina 1din 7

Scopul lucrrii: Studierea metodelor de redare, descriere, analiz a proprietilor

de comportare ale lanurilor Markov timp discret (DLM) i evaluare a caracteristicilor


numerice de performan.
Scurte date teoretice:
Practica ofer o mulime de exemple, n care anumite valori caracteristice ale
unui sistem, formnd aa numitele stri discrete ale sistemului, variaz odat cu
timpul, aa nct ele nu pot fi prevzute cu exactitate. Astfel de proces n care una sau
mai multe valori caracteristice lui variaz aleator n timp l numim proces
stochastic.
Lanul aleator de tip Markov este un ir de variabile aleatoare care satisface
condiia lui Markov i anume: probabilitatea ca sistemul discret la momentul (k+1),
s se gseasc n starea discret (ik+1), condiionat de faptul c sistemul s-a gsit
respectiv la momentele 1, 2, , k-1, n strile i1, i2, , ik, nu depinde dect de ultima
stare, adic
Pr (xk+1 = ik+1/xk = ik, xk-1= ik-1, , x1 = i1) = Pr (xk+1 = ik+1 /xk = ik)
Probabilitatea c sistemul s fie n starea i la momentul k se va nota:

i (k)=Pr(xk=i)
n

0 i (k)1, i(k)=1
i =1

Probabilitatea c sistemul s treac n starea j la momentul (k+1), tiind c n


momentul precedent k, el s-a aflat n starea i, adic probabilitatea condiionat:
n

i(k+1)= i(k) pn ,,j=1 , , n; k=0, 1, 2,


i =1

i se numete probabilitate de trecere.


Un lan Markov este complet determinat dac cunoatem: mulimea strilor
discrete S={Si, i=l, n}, vectorul-linie al probabilitilor de stare iniial (0) i
matricea stochastic a probabilitilor de trecere
n

(Pij),(i, j=1, , n), 0 P ij 1, Pij=1


i =1
Relaia prin care determinm probabilitile de stare la momentul (k+1) cu
ajutorul probabilitilor de trecere i a vectorului de stare corespunztor momentului
k, este descris de ecuaia Kolmogorov:
n

i(k+l) = i (k)pn , j = 1, , n; k = 0, 1, 2,
i =1

Dac la fiecare stare j se va ataa o funcie cost Cj(k) de aflare a lanului DLM n
aceast stare, atunci costul mediu vectorului C(k) de funcionare a lanului este:
n

C(k) = [ ci i (k)]
i =1

Tabelul de probabiliti pentru lanul Markov ergodic.


0
0,2
0,2
0,6
0,8
0,2
134
108
26

1
2
3
4
5
6
7
8
9
10
11
12
Psb
Psr
C
Csb
Csr

1
0,12
0,3
0,06
0,08
0,08
0,18
0,06
0,08
0,04
0,58
0,42
79,8
22,8
57

2
0,02
0,06
0,09
0,08
0,1
0,16
0,05
0,14
0,05
0,11
0,06
0,08
0,44
0,56
22,35
-25,8
48,15

3
0,04
0,09
0,12
0,07
0,09
0,11
0,02
0,09
0,12
0,15
0,05
0,06
0,46
0,55
34,1
-7,1
41,2

4
0,04
0,06
0,15
0,04
0,12
0,12
0,03
0,08
0,13
0,1
0,07
0,07
0,47
0,54
31,1
-7,2
38,3

5
0,04
0,08
0,13
0,04
0,1
0,15
0,03
0,08
0,13
0,11
0,05
0,07
0,45
0,56
31,1
-10
41,1

6
0,04
0,08
0,13
0,04
0,1
0,13
0,03
0,07
0,14
0,12
0,05
0,07
0,45
0,55
32,8
-6,9
39,7

7
0,04
0,08
0,14
0,03
0,1
0,13
0,02
0,07
0,14
0,12
0,05
0,07
0,45
0,54
31,65
-6,7
38,35

8
0,04
0,08
0,14
0,03
0,1
0,14
0,03
0,07
0,14
0,12
0,05
0,07
0,45
0,56
31,6
-8,1
39,7

9
0,04
0,08
0,14
0,03
0,1
0,14
0,03
0,07
0,14
0,12
0,05
0,07
0,45
0,56
31,6
-8,1
39,7

10
0,04
0,08
0,14
0,03
0,1
0,14
0,03
0,07
0,14
0,12
0,05
0,07
0,45
0,56
31,6
-8,1
39,7

1
0,8
0,6
0,4

Psb
Psr

0,2
0
0

10

140
120
100
80

C
Csb
Csr

60
40
20
0
0
-20
-40

10

Ci
130
140
150
130
-120
-140
135
140
150
-120
-160
135

Tabelul de probabiliti pentru lanul Markov ergodic


(cu ntrrile externe deplasate).
0
0,2
0,2
0,6
0,2
0,8
79
-2
81

1
2
3
4
5
6
7
8
9
10
11
12
Psb
Psr
C
Csb
Csr

1
0,04
0,06
0,1
0,06
0,04
0,06
0,58
0,06
0,2
0,8
-43,2
-62,4
19,2

2
0,02
0,01
0,06
0,02
0,32
0,09
0,02
0,04
0,04
0,12
0,19
0,07
0,23
0,77
-56,45
-78,2
21,75

3
0,1
0,09
0,05
0,02
0,08
0,22
0,04
0,03
0,07
0,1
0,05
0,14
0,31
0,68
14,3
-39,8
54,1

4
0,03
0,13
0,08
0,03
0,07
0,08
0,05
0,03
0,17
0,17
0,08
0,08
0,39
0,61
32,45
-11,4
43,85

5
0,03
0,07
0,15
0,02
0,11
0,11
0,02
0,04
0,16
0,12
0,07
0,1
0,47
0,53
30,4
-5,1
35,5

6
0,04
0,08
0,13
0,03
0,11
0,15
0,02
0,06
0,15
0,1
0,05
0,07
0,44
0,55
28,65
-8,3
36,95

7
0,04
0,09
0,14
0,03
0,09
0,14
0,03
0,06
0,15
0,12
0,05
0,07
0,45
0,56
34,3
-5,4
39,7

8
0,03
0,08
0,14
0,03
0,1
0,13
0,02
0,07
0,14
0,12
0,05
0,07
0,45
0,53
30,35
-6,7
37,05

9
0,04
0,08
0,14
0,03
0,11
0,14
0,02
0,07
0,14
0,12
0,05
0,07
0,45
0,56
29,05
-9,3
38,35

10
0,04
0,08
0,14
0,03
0,1
0,14
0,03
0,07
0,14
0,12
0,05
0,07
0,45
0,56
31,6
-8,1
39,7

Ci
130
140
150
130
-120
-140
135
140
150
-120
-160
135

1
0,8
0,6
0,4

Psb
Psr

0,2
0
0

10

90
70
50
30
10
-10 0
-30
-50
-70
-90

10

C
Csb
Csr

Tabelul de probabiliti pentru lanul Markov neergodic.


0
0,2
0,2
0,6
0,8
0,2
134
108
26

1
2
3
4
5
6
7
8
9
10
11
12
Psb
Psr
C
Csb
Csr

1
0,12
0,30
0,1
0,08
0,08
0,18
0,06
0,08
0,54
0,46
69,6
18
51,6

2
0,03
0,04
0,09
0,07
0,14
0,19
0,07
0,14
0,02
0,13
0,08
0,32
0,68
-7,65
-46,2
38,55

3
0,06
0,08
0,09
0,06
0,14
0,13
0,04
0,08
0,01
0,2
0,1
0,24
0,75
-16,6
-52,2
35,6

4
0,05
0,08
0,06
0,03
0,17
0,15
0,06
0,06
0,01
0,17
0,15
0,16
0,83
-37,2
-71,4
34,2

5
0,06
0,1
0,04
0,03
0,15
0,15
0,07
0,04
0,01
0,2
0,16
0,12
0,89
-40,35
-77,2
36,85

6
0,05
0,11
0,03
0,02
0,16
0,14
0,07
0,03
0,22
0,18
0,08
0,93
-51,35
-86,9
35,55

7
0,05
0,11
0,02
0,01
0,16
0,14
0,07
0,02
0,22
0,19
0,05
0,94
-57,15
-91,3
34,15

8
0,05
0,11
0,01
0,01
0,16
0,14
0,07
0,02
0,23
0,19
0,04
0,95
-59,85
-94
34,15

9
0,05
0,11
0,01
0,01
0,16
0,14
0,08
0,01
0,23
0,2
0,03
0,97
-61,5
-95,6
34,1

10
0,05
0,12
0,01
0,16
0,14
0,08
0,01
0,23
0,2
0,02
0,98
-61,4
-96,9
35,5

1
0,8
0,6
0,4

Psb
Psr

0,2
0
1500

10

100

C
Csb
Csr

50

0
0
-50

-100

10

Ci
130
140
150
130
-120
-140
135
140
150
-120
-160
135

Tabelul de probabiliti pentru lanul Markov neergodic


(cu ntrrile externe deplasate).
0
0,2
0,2
0,6
0,2
0,8
79
-2
81

1
2
3
4
5
6
7
8
9
10
11
12
Psb
Psr
C
Csb
Csr

1
0,04
0,06
0,1
0,1
0,04
0,02
0,58
0,06
0,16
0,84
-54
-73,2
19,2

2
0,03
0,03
0,02
0,02
0,33
0,12
0,04
0,04
0,01
0,13
0,23
0,09
0,91
-82,6
-101,7
19,1

3
0,1
0,09
0,02
0,02
0,11
0,22
0,09
0,02
0,19
0,14
0,06
0,94
-43,05
-83,6
40,55

4
0,04
0,12
0,02
0,01
0,17
0,1
0,08
0,02
0,26
0,18
0,05
0,95
-54,5
-90,1
35,6

5
0,05
0,1
0,01
0,01
0,17
0,15
0,07
0,01
0,22
0,2
0,03
0,96
-65,65
-97
31,35

6
0,05
0,12
0,01
0,16
0,14
0,08
0,01
0,23
0,2
0,02
0,98
-61,4
-96,9
35,5

7
0,05
0,12
0,01
0,17
0,13
0,08
0,01
0,24
0,2
0,02
0,99
-62,4
-97,9
35,5

8
0,05
0,12
0,17
0,14
0,08
0,24
0,21
1,01
-68,3
-102,4
34,1

9
0,05
0,12
0,16
0,14
0,08
0,24
0,21
1
-67,1
-101,2
34,1

10
0,05
0,12
0,17
0,14
0,08
0,24
0,21
1,01
-68,3
-102,4
34,1

Ci
130
140
150
130
-120
-140
135
140
150
-120
-160
135

1
0,8
0,6

Psb
Psr

0,4
0,2
0

900

10

C
Csb
Csr

70
50
30
10
-10 0

10

-30
-50
-70
-90
-110

Concluzie:
Efectund aceast laborator am luat cunotin de lanul ergodic (neergodic). Din

rezultatele obinute putem spune c att ct pentru Lan Markov timp discret graficile Psb i
Psr sunt simetrice una fa de cealalt att i pentru condiiile deplasate. Ct despre
graficele C, Csb, Csr, se observ c la Lanul ergodic dup perioada a treia, a patra costul se
menine la un nivel, iar la Lanul neergodic costul lent scade.

Ministerul nvmntului a Moldovei


Universitatea Tehnic a Moldovei

Facultatea CIM

Catedra Calculatoare

Referat
Lucrarea de laborator Nr. 1
Tema: Lanuri Markov timp discret.

Efectuat:

T. Srbu

st.gr. TI-002

A verificat:
Dr. Conf.

E. Guuleac