Documente Academic
Documente Profesional
Documente Cultură
Raport
Lucrarea de Laborator 1
Tema: Lanuri Markov, timp discret
Chiinu 2014
Dac la fiecare stare j se va ataa o funie Cj(k) de aflare a lanului DLM n aceast stare, atunci
n
Deseori este necesar de a determina probabilitatea sn(k ) i costul Csn( k ) de aflare a lanului
DLM la momentul k ntr-o submulime de stri S bS astfel nct S=S BS R , S B S R =
Sb (k )= i (k ) iar
C SB (k )= Ci (k)i (k ) SR (k )= i (k )
n
acest
caz
C SR (k )=
Si C SR
S i S B
C 1(k )1 ( k)
Si Sb
Si S R
C=C
SB + C SR
0.09
0.04
0.03
0.02
0.02
0.02
0.02
0.02
0.08
0.04
0.03
0.02
0.02
0.02
0.02
0.03
0.01
0.03
0.01
0.03
0.02
0.03
0.07
0.04
0.06
0.05
0.04
0.02
0.01
0.01
0.20
0.10
0.09
0.04
0.04
0.10
10
CI
0.02
0.02
89
0.02
0.02
0.02
66
0.02
0.02
0.02
0.02
69
0.07
0.06
0.07
0.06
0.07
13
0.01
0.01
0.01
0.01
0.01
0.01
0.07
0.07
0.06
0.06
0.06
0.06
0.06
75
0.02
0.02
0.01
0.01
0.01
0.01
0.01
0.01
32
0.13
0.19
0.14
0.18
0.14
0.16
0.14
0.16
0.14
18
0.30
0.04
0.24
0.14
0.23
0.18
0.23
0.19
0.22
0.20
30
10
0.00
0.24
0.10
0.24
0.16
0.23
0.19
0.23
0.20
0.22
15
11
0.09
0.16
0.14
0.18
0.14
0.16
0.14
0.15
0.14
0.15
20
12
0.00
0.10
0.07
0.09
0.08
0.08
0.08
0.08
0.08
0.08
25
Psb
1.5
0.89
1.54
0.62
0.7
0.62
0.67
0.62
0.66
0.63
Psr
0.31
0.46
0.26
0.38
0.3
0.38
0.33
0.38
0.34
0.37
Csb
27.6
16.74
21.92
17.82
20.19
17.62
19.08
17.72
18.78
18.02
Csr
17.27
12.8
9.44
8.87
8.6
9.22
8.49
9.22
8.64
9.07
CI
0.00
0.01
0.01
0.02
0.02
0.02
0.02
0.02
0.02
0.02
89
0.00
0.01
0.01
0.02
0.02
0.02
0.02
0.02
0.02
0.02
66
0.09
0.02
0.02
0.02
0.02
0.02
0.02
0.02
0.02
0.02
69
0.04
0.04
0.06
0.06
0.07
0.07
0.07
0.07
0.07
0.07
13
0.00
0.00
0.00
0.00
0.00
0.00
0.01
0.01
0.01
0.01
0.12
0.07
0.06
0.06
0.06
0.06
0.06
0.06
0.06
0.06
75
0.00
0.00
0.00
0.01
0.01
0.01
0.01
0.01
0.01
0.01
32
0.16
0.23
0.15
0.17
0.14
0.16
0.14
0.15
0.15
0.15
18
0.07
0.20
0.20
0.22
0.20
0.22
0.20
0.21
0.21
0.21
30
10
0.16
0.17
0.22
0.20
0.22
0.21
0.22
0.21
0.22
0.21
15
11
0.27
0.16
0.19
0.14
0.16
0.14
0.15
0.14
0.14
0.14
20
12
0.09
0.10
0.09
0.08
0.08
0.08
0.08
0.08
0.08
0.08
25
Psb2
0.71
0.76
0.69
0.67
0.64
0.66
0.63
0.64
0.64
0.64
Psr2
0.29
0.25
0.32
0.33
0.36
0.35
0.37
0.36
0.37
0.36
Csb2
21.63
21.09
19.25
18.96
18.22
18.78
18.02
18.3
18.3
18.3
Csr2
9.13
7.01
8.58
9.01
8.86
9.07
8.92
9.07
8.92
10
CI
0.09
0.04
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
89
0.08
0.04
0.05
0.04
0.04
0.04
0.04
0.04
0.04
0.04
66
0.03
0.15
0.09
0.08
0.07
0.06
0.06
0.06
0.06
0.06
69
0.03
0.09
0.08
0.09
0.09
0.09
0.09
0.09
0.09
0.09
13
0.17
0.07
0.06
0.05
0.04
0.04
0.04
0.04
0.04
0.04
0.09
0.02
0.03
0.02
0.03
0.02
0.03
0.03
0.03
0.03
75
0.06
0.08
0.06
0.05
0.05
0.05
0.04
0.04
0.04
0.04
32
0.06
0.07
0.09
0.07
0.09
0.08
0.09
0.08
0.09
0.09
18
0.30
0.02
0.21
0.17
0.22
0.19
0.21
0.20
0.21
0.20
30
10
0.00
0.24
0.19
0.26
0.23
0.26
0.24
0.25
0.24
0.25
15
11
0.09
0.10
0.07
0.09
0.07
0.09
0.08
0.09
0.09
0.09
20
12
0.00
0.07
0.03
0.05
0.05
0.05
0.05
0.05
0.05
0.05
25
Psb3
0.54
0.28
0.43
0.4
0.46
0.43
0.46
0.45
0.47
0.46
Psr3
0.46
0.71
0.56
0.6
0.55
0.57
0.54
0.55
0.54
0.55
Csb3
18.63
7.11
12.32
10.91
13.12
11.69
13.02
12.74
13.22
12.92
Csr3
18.69
24.3
18.35
17.8
16.6
16.36
15.74
15.89
15.74
15.89
0.00
0.01
0.03
0.02
0.03
0.03
0.03
0.03
0.03
0.03
89
0.00
0.01
0.03
0.02
0.03
0.03
0.03
0.03
0.03
0.03
66
0.27
0.02
0.03
0.03
0.04
0.05
0.05
0.05
0.05
0.05
69
0.06
0.11
0.07
0.08
0.08
0.08
0.08
0.08
0.08
0.08
13
0.00
0.00
0.01
0.02
0.02
0.03
0.03
0.03
0.03
0.03
0.03
0.06
0.03
0.04
0.04
0.04
0.03
0.03
0.03
0.03
75
0.00
0.00
0.01
0.02
0.03
0.03
0.03
0.03
0.03
0.04
32
0.06
0.19
0.09
0.13
0.10
0.11
0.10
0.10
0.10
0.10
18
0.06
0.17
0.25
0.22
0.22
0.21
0.21
0.21
0.21
0.21
30
10
0.16
0.28
0.24
0.24
0.24
0.23
0.24
0.24
0.24
0.24
15
11
0.27
0.07
0.16
0.10
0.12
0.11
0.11
0.10
0.10
0.10
20
12
0.09
0.07
0.06
0.07
0.06
0.06
0.06
0.06
0.06
0.06
25
Psb4
0.51
0.56
0.59
0.56
0.54
0.53
0.51
0.5
0.5
0.5
Psr4
0.49
0.43
0.42
0.43
0.47
0.48
0.49
0.49
0.49
0.5
Csb4
12.78
16.17
16.07
15.69
15.3
14.98
14.05
13.85
13.85
13.85
Csr4
21.81
8.56
11.61
10.57
13.13
13.73
13.88
13.88
13.88
14.2
Concluzie: n decursul lucrrii avnd ca scop studierea metodelor de redare, descriere, analiz a
proprietilor de comportare ale lanurilor Markov, n timp discret i evaluarea a caracteristicilor
numerice de performan, am observat bazndu-m pe datele primite de calculator si graficele pe
baza datelor c variaia probabilitii de stare in funcie de durata observrii pentru LM
ergodic/neergodic n viitor depinde numai de starea lui prezent i nu de toat preistoria, adic
viitorul su depinde doar de prezent.