Лабораторная работа № 4 Вероятностное моделирование динамики систем на основе цепей Маркова с дискретным временем

Цели работы

1. Освоить основные положения теории конечных цепей Маркова (ЦМ) с дискретным временем.

2. Научиться составлять ЦМ для моделирования систем и анализа динамики их функционирования.

3. Научиться вычислять характеристики функционирования ЦМ.

Содержание работы

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

2) Для заданного варианта модели системы составить матрицу переходных вероятностей.

3) Вычислить с помощью пакета MathCad или специально написанной программы векторы вероятностей X(t) пребывания системы в каждом из состояний для 15 шагов при старте из заданного входного состояния и построить соответствующие графики.

4) Структурировать матрицу , выделить множества невозвратных и эргодических состояний и . Выписать матрицы , , .

5) Определить среднее число тактов пребывания процесса в каждом из невозвратных состояний путем вычисления матрицы .

6) На основе матрицы вычислить среднюю трудоемкость процесса .

7) Оценить среднеквадратичное отклонение от среднего числа пребываний процесса в множестве невозвратных состояний , где и соответствующее среднеквадратичное отклонение трудоемкости от среднего .

8) Оценить предельные вероятности пребывания процесса в множестве эргодических состояний:

а) путем прямого возведения матрицы в высокую степень,

б) путем спектрального разложения матрицы.

Содержание отчета по работе

Отчет по лабораторной работе должен содержать:

· титульный лист с указанием исполнителя и номера варианта,

· исходные данные по ЦМ – граф смены состояний, матрицы переходных вероятностей ; , и вектор начальных условий X(0),

· таблицу векторов X(t), t=0,1,…15, полученных по формуле и графики , j=1,…n, t=0,…15;

· матрицу средних значений и оценку средней трудоемкости процесса ,

· матрицу дисперсий и оценку среднеквадратичного отклонения трудоемкости ,

· оценки предельных вероятностей пребывания процесса в состояниях эргодического множества, вычисленные:

а) путем прямого возведения матрицы в высокую степень,

б) путем спектрального разложения матрицы