Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Facultatea Calculatoare Informatică și Microelectronică
Departamentul Informatică și Ingineria Sistemelor

Отчет
Лабораторная работа №1

Procese Stochastice

A efectuat:.                                                  St.gr. Alexei Duscov-CR-

213

A verificat:                                                                          Цуркан Анна

 Кишинев – 2022

Тема: Цепи Маркова с дискретным временем

Цель работы: Изучение методов рендеринга, описания, анализа поведенческих
свойств. Цепи Маркова с дискретным временем (LMTD) и оценка числовых
характеристик производительность.

Теория:
Случайная цепь Маркова — это набор случайных величин, удовлетворяющих
условию Маркова, а именно: вероятность того, что дискретная система в момент
времени (k+1) (часто также называемая эпохой или периодом), находится в
дискретном состоянии (ik+1), обусловленном тот факт, что система находилась
соответственно в моменты 1, 2, k-1, k в состояниях i1, i2, I, k, не
зависит только от последнего состояния.

Периодический - как минимум имеет один узел.

LMTD - lanţuri Markov timp discret

Ход работы:

Таблица №1

Огородичная цепь-1
Период 1 2 3 4 5 6 7 8 c_i
-
0 0 0,027 0,02 0,0247 0,0238 0,0247 0,016
1 10
2 0 0,09 0,0666 0,0823 0,0793 0,0822 0,0817 0,0609 10
3 0,18 0,246 0,228 0,215 0,2185 0,2156 0,2161 0,2168 30
4 0,3 0,222 0,2292 0,231 0,233 0,2328 0,2337 0,1946 40
-
0,16 0,072 0,0984 0,0966 0,09 0,0923 0,091 0,0893
5 20
6 0,36 0,262 0,2398 0,237 0,2334 0,2312 0,2307 0,2619 50
 7 0 0,108 0,0786 0,0817 0,0821 0,0818 0,0815 0,1015 60
8 0 0 0,0324 0,0365 0,0391 0,0403 0,0406 0,059 70
P_sb 0,36 0,37 0,3184 0,3187 0,3155 0,313 0,3122 0,3634  
P_sr 0,64 0,63 0,6816 0,6813 0,6845 0,687 0,6878 0,6366  
C_sb 18 19,58 16,706 16,752 16,596 16,468 16,425 19,185  
C_sr 14,2 15,72 16,704 16,936 17,358 17,339 17,423 17,081  
C_i 3,8 3,86 0,002 -0,184 -0,762 -0,871 -0,998 2,104  

Таблица №2

Период 1 2 3 4 5 6 7 8 c_i
1 0 0 0,0108 0,014 0,0165 0,0187 0,0202 0,016 -10
2 0 0,036 0,0468 0,0549 0,0622 0,0675 0,0713 0,0609 10
3 0,36 0,138 0,249 0,2058 0,2204 0,2153 0,2168 0,2168 30
4 0,12 0,156 0,165 0,1839 0,1975 0,2067 0,214 0,1946 40
5 0 0,144 0,0552 0,1018 0,0851 0,0914 0,0898 0,0893 -20
6 0,34 0,298 0,2866 0,2674 0,2611 0,2518 0,2465 0,2619 50
7 0 0,156 0,111 0,1087 0,0993 0,0957 0,0914 0,1015 60
8 0,18 0,072 0,0756 0,0635 0,058 0,053 0,0499 0,059 70
P_sb 0,34 0,454 0,3976 0,3761 0,3604 0,3475 0,3379 0,3634  
P_sr 0,66 0,546 0,6024 0,6239 0,6396 0,6525 0,6621 0,6366  
C_sb 17 24,26 20,99 19,892 19,013 18,332 17,809 19,185  
C_sr 28,2 12,9 18,618 16,348 17,327 17,097 17,272 17,081  
C_i -11,2 11,36 2,372 3,544 1,686 1,235 0,537 2,104  

Таблица 3
Эргодическая цепь
Период 1 2 3 4 5 6 7 8 c_i
1 0 0 0,0594 0,0436 0,0477 0,0458 0,0466 0,0463 -10
2 0 0,198 0,1452 0,1591 0,1525 0,1555 0,1542 0,1548 10
3 0,18 0,246 0,2064 0,2057 0,2093 0,2076 0,2084 0,2081 30
4 0,66 0,484 0,4906 0,4794 0,4864 0,4836 0,4848 0,4842 40
5 0,16 0,072 0,0984 0,1123 0,1041 0,1076 0,1059 0,1067 -20
6 0 0 0 0 0 0 0 0 50
7 0 0 0 0 0 0 0 0 60
8 0 0 0 0 0 0 0 0 70
P_sb 0 0 0 0 0 0 0 0  
P_sr 1 1 1 1 1 1 1 1  
C_sb 0 0 0 0 0 0 0 0  
C_sr 28,6 27,28 24,706 24,256 24,701 24,517 24,602 24,562  
C_i -28,6 -27,28 -24,706 -24,256 -24,701 -24,517 -24,602 -24,562  

Таблица 4
Огородичная цепь 4
Период 1 2 3 4 5 6 7 8 c_i
1 0 0 0,0252 0,0295 0,0416 0,0417 0,0447 0,045 -10
2 0 0,084 0,0984 0,1385 0,139 0,1491 0,1501 0,1527 10
3 0,36 0,138 0,2394 0,2032 0,2128 0,2079 0,2092 0,2082 30
4 0,28 0,328 0,445 0,4435 0,4692 0,4725 0,4792 0,4808 40
5 0 0,27 0,093 0,131 0,1074 0,1121 0,1074 0,1079 -20
6 0,18 0,072 0,045 0,0245 0,0138 0,0077 0,0043 0,0024 50
7 0 0,054 0,0216 0,0135 0,0073 0,0042 0,0023 0,0013 60
8 0,18 0,054 0,0324 0,0162 0,0089 0,0049 0,0027 0,0015 70
P_sb 0,18 0,126 0,0666 0,038 0,0211 0,0119 0,0066 0,0037  
P_sr 0,82 0,874 0,9334 0,962 0,9789 0,9881 0,9934 0,9963  
C_sb 9 6,84 3,546 2,035 1,128 0,637 0,353 0,198  
C_sr 34,6 16,48 26,122 23,44 24,601 24,312 24,539 24,502
C_i -25,6 -9,64 -22,576 -21,405 -23,473 -23,675 -24,186 -24,304  

Графики:
Вывод: В данной лабораторной работе я изучил методы описания и анализа поведенческих
свойств, цепи Маркова с дискретным временем (LMTD), а также была дана оценка числовых
характеристик производительности. По полученный данным были сделаны таблицы, в свою
очередь благодаря которым я смог построить графики.