MINISTERUL EDUCAȚIEI, ȘI CERCETĂRII

AL REPUBLICII MOLDOVA
Universitatea Tehnică a Moldovei
Facultatea Calculatoare, Informatică şi Microelectronică
Departamentul ...

Bivol Tudor

Raport
pentru lucrarea de laborator Nr.1

la cursul de “Procese stohastice”

Verificat:
, Ana Turcan
Departamentul CR,
Facultatea FCIM, UTM

Chișinău – 2022
 Structura raportului pentru lucrarea de laborator va conține:

1. Tema:
Lanţuri Markov,lanturi ergotice si neergotic

2. Scopul lucrării de laborator și obiectivele urmărite:

Studierea metodelor de redare, descriere, analiză a proprietăţilor de comportare
ale lanţurilor Markov timp discret (LMTD) şi evaluare a caracteristicilor
numerice de performanţă.
Notiuni teoretice:
Lanţul aleator de tip Markov este un şir de variabile aleatoare care satisface condiţia lui Markov
şi anume: probabilitatea că sistemul discret la momentul (k+1) (deseori numită şi epocă sau
perioadă), să se găsească în starea discretă (ik+1), condiţionată de faptul că sistemul s-a găsit
respectiv la momentele 1,2,...,k-1,k în stările i1,i2,...,ik, nu depinde decât 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, o vom nota πi (k) = Pr (xk = i) cu n 0
≤ πi (k) ≤1, ∑πi (k) =1. i=1 Probabilitatea ca 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 condiţionată Pr (xk
+1 = j / xk = i) = pij , (i,j = 1,2,...,n) poartă numele de probabilitate de trecere.

Un lanţ Markov 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ă şi matricea stochastică a probabilităţilor de
trecere P = (pij), (i,j = 1,...,n), 68 n 0 ≤ pij ≤1,∑pij =1.

3 Mersul lucrarii:
Tabelul grafului erbotic:

(Tab.1)
  1 2 3 4 5 6 7 8 Ci
1 0 0 0.042 0.0332 0.0465 0.0432 0.0405 0.0424 80
2 0.15 0.06 0.022 0.0722 0.0574 0.0597 0.0632 0.0599 20
3 0.3 0.11 0.298 0.2372 0.2288 0.2511 0.2386 0.2411 -10
4 0 0.3 0.198 0.2144 0.219 0.2086 0.2145 0.2138 70
5 0.2 0.16 0.113 0.0919 0.077 0.0863 0.0853 0.0848 10
6 0 0.21 0.166 0.2327 0.216 0.2023 0.2121 0.2085 100
7 0.2 0.13 0.149 0.1014 0.1309 0.1233 0.1209 0.1247 60
8 0.15 0.03 0.012 0.017 0.0244 0.0254 0.0249 0.0248 -70
PSB1 0.3 0.09 0.034 0.0892 0.0818 0.0851 0.0881 0.0847  
PSSR 0.7 0.91 0.966 0.9108 0.9182 0.9149 0.9119 0.9153  
Csb1 -7.5 -0.9 -0.4 0.254 -0.56 -0.584 -0.479 -0.538  
Csr1 11 50.3 40.91 45.565 46.986 44.038 45.186 45.127  
Ci1 3.5 49.4 40.51 45.819 46.426 43.454 44.707 44.589  

Tabelul 2:
  1 2 3 4 5 6 7 8 Ci
1 0.1 0.06 0.018 0.0344 0.0345 0.0319 0.0343 0.0334 80
2 0.06 0.03 0.0684 0.0441 0.0456 0.0514 0.0476 0.0488 20
3 0 0.252 0.1936 0.1764 0.2051 0.19 0.1923 0.1949 -10
4 0.19 0.141 0.1671 0.1806 0.1658 0.1719 0.1713 0.1699 70
5 0 0.064 0.08 0.0653 0.071 0.0682 0.0673 0.0686 10
6 0.3 0.09 0.1722 0.1725 0.1595 0.1717 0.167 0.1664 100
7 0.15 0.121 0.0767 0.1077 0.0993 0.0954 0.1004 0.0981 60
8 0 0.042 0.024 0.0191 0.0192 0.0195 0.0198 0.0198 -70
PSB2 0.06 0.072 0.0924 0.0632 0.0648 0.0709 0.0674 0.0686  
PSSR 0.94 0.928 0.9076 0.9368 0.9352 0.9291 0.9326 0.9314  
Csb2 1.2 -2.34 -0.312 -0.455 -0.432 -0.337 -0.434 -0.41  
Csr2 60.3 29.05 33.823 37.995 34.933 36.261 36.209 35.828  
Ci2 61.5 26.71 33.511 37.54 34.501 35.924 35.775 35.418  
Grafic Psb 1 si 2:

Chart Title
0.35

0.3

0.25

0.2

0.15

0.1

0.05

0
1 2 3 4 5 6 7 8

PSB1 PSB2

Grafic PSSR 1 si 2:

Chart Title
1.2
1
0.8
0.6
0.4
0.2
0
1 2 3 4 5 6 7 8

PSSR PSSR

Grafic CSb 1 si 2:
 Chart Title
2
1
0
1 2 3 4 5 6 7 8
-1
-2
-3
-4
-5
-6
-7
-8

Csb1 Csb2

Grafic Csr 1 si 2:

Chart Title
70
60
50
40
30
20
10
0
1 2 3 4 5 6 7 8

Csr1 Csr2

Grafic Ci 1 si 2:

Chart Title
70
60
50
40
30
20
10
0
1 2 3 4 5 6 7 8

Ci1 Ci2

Tabelul 3(grafului neiergotic):

x 1 2 3 4 5 6 7 8 Ci
 1 0.15 0.045 0.0885 0.081 0.0793 0.0817 0.0818 0.0814 80
2 0 0 0 0 0 0 0 0 20
3 0.45 0.185 0.2515 0.2632 0.2564 0.2542 0.2572 0.2565 -10
4 0 0.255 0.1725 0.1945 0.1899 0.1903 0.1897 0.1901 70
5 0.2 0.1 0.0575 0.0762 0.0678 0.0677 0.0684 0.0682 10
6 0 0.375 0.272 0.2749 0.2895 0.2867 0.2843 0.2858 100
7 0.2 0.04 0.158 0.1104 0.1172 0.1194 0.1186 0.1179 60
8 0 0 0 0 0 0 0 0 -70
PSB3 0 0 0 0 0 0 0 0  
PSSR3 1 1 1 1 1 1 1 1  
Csb3 0 0 0 0 0 0 0 0  
Csr3 21.5 60.5 53.895 52.339 53.733 53.826 53.481 53.59  
Ci3 21.5 60.5 53.895 52.339 53.733 53.826 53.481 53.59  

Tabelul4(schimate-2 intrari)
  1 2 3 4 5 6 7 8 Ci
1 0.1 0.13 0.069 0.0801 0.0855 0.0812 0.0811 0.0819 80
2 0 0 0 0 0 0 0 0 20
3 0 0.33 0.277 0.2397 0.2574 0.2598 0.2551 0.2562 -10
4 0.25 0.145 0.2025 0.1889 0.1886 0.19 0.1903 0.1898 70
5 0 0.07 0.081 0.0585 0.0683 0.0693 0.0676 0.068 10
6 0.5 0.15 0.297 0.3073 0.2775 0.2839 0.2878 0.2852 100
7 0.15 0.175 0.0735 0.1256 0.1228 0.1158 0.118 0.1189 60
8 0 0 0 0 0 0 0 0 -70
PSB4 0 0 0 0 0 0 0 0  
PSSR4 1 1 1 1 1 1 1 1  
Csb4 0 0 0 0 0 0 0 0  
Csr4 84.5 43.45 51.845 56.085 53.269 53.229 53.794 53.61  
Ci4 84.5 43.45 51.845 56.085 53.269 53.229 53.794 53.61  

Graficuri pt tabelul 3 si 4:
 Chart Title
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
1 2 3 4 5 6 7 8

Csb3 Csb4

Chart Title
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
1 2 3 4 5 6 7 8

PSB3 PSB4

Chart Title
1.2

0.8

0.6

0.4

0.2

0
1 2 3 4 5 6 7 8

PSSR3 PSSR4
 Chart Title
90
80
70
60
50
40
30
20
10
0
1 2 3 4 5 6 7 8

Csr3 Csr4

Chart Title
90
80
70
60
50
40
30
20
10
0
1 2 3 4 5 6 7 8

Ci3 Ci4

Concluzii:
In urma efectuarii lucrarii de laborator am creat dependente de
creare ,descriere,analiza si proprietati comportamentale a lanturilor Markov.
In aplicatia de tip QM am introdus date pentru un tabel ergotic si unul
nergotic .