
- •2. Особенности содержания экономико-математической постановки задачи на моделирование действий с использованием метода дискретных цепей маркова
- •3. Методы разработки математических моделей дискретных цепей маркова
- •3.1 Математическая формулировка задачи
- •3.2 Модели дцм с конечным числом шагов
- •1. Уяснение эмпз
- •2. Разработка математической модели
- •3. Расчёт показателя эффективности
- •3.3 Модели дцм с бесконечным числом шагов
- •2. Разработка математической модели
- •3. Расчёт показателя эффективности
- •4 . Анализ полученных результатов
- •Заключение
- •Литература
- •Основная:
- •Дополнительная:
- •Введение
- •Конкретная цель
- •Основная часть
- •1. Потоки событий
- •2. Особенности моделирования экономических процессов методом непрерывных цепей маркова
- •3.1. Особенности моделирования экономических процессов с применением теории систем массового обслуживания
- •3.2. Математические модели систем массового обслуживания
- •Литература
- •Основная:
- •Дополнительная:
2. Особенности моделирования экономических процессов методом непрерывных цепей маркова
Теперь, будем исходить из того, что в системе S потоки событий - простейшие, т.е. переход системы из состояния Si(k) в состояние Sj(k) осуществляется с интенсивностью (см. рис. 3.)
при i
j (22)
где
,
- индексы обозначающие число состояний
системы.
Рисунок 3. – Граф-процесса состояний системы
Обозначим Sк – интересующее нас состояние системы, в котором она находиться с вероятностью pк(t) на любой момент времени. Вероятность нахождения системы в состоянии Sк на момент времени t+dt определим как произведение вероятности нахождения системы в любом состоянии Si на момент времени t при i k на условную вероятность того, что система за время dt из состояния Si перешла в интересующее нас состояние Sк с вероятностью (см. рис. 3.3):
(23)
где Pi(t) - вероятность нахождения системы в любом состоянии Si;
- условная вероятность.
Или вероятность
нахождения системы в состоянии Sк
на момент времени t+dt
определим как произведение вероятности
нахождения системы на момент времени
t в состоянии Sk
на условную вероятность того, что система
за время
,
не ушла ни в какое другое состояние с
вероятностью:
(24)
где Pk(t) - вероятность нахождения системы в состоянии Sк;
- условная вероятность.
Применяя правило сложения вероятностей, получим:
(25)
Раскрыв скобки, перенеся Pk(t) в левую часть, и разделив обе части уравнения на , устремив к нулю и перейдя к пределу, мы получим определение дифференциала4:
(26)
Решением СДУ является семейство кривых Pk(t), поэтому интегрирование этой системы уравнений даст нам искомую вероятность как функцию времени. Для нахождения определённого состава семейства кривых необходимо задаться распределением вероятностей состояний системы на заданный момент времени tзад, чаще всего tзад = 0. Это распределение получило название вектор - строки вероятностей начальных состояний системы, которые, как и ранее, обозначим (см. лекцию №1.2):
(27)
Структура дифференциального уравнения построена по правилу, которое можно сформулировать следующим образом: левая часть уравнения - производная по времени от интересующего нас события; правая часть - алгебраическая сумма произведений вероятностей состояний системы на соответствующие интенсивности; со знаком "+" для стрелок, входящих в данное состояние и со знаком "-" для стрелок, выходящих из данного состояния.
Это правило составления дифференциальных уравнений является общим и справедливо для любой непрерывной Марковской цепи.
Таким образом, можно сделать следующие выводы, что:
Математической моделью НЦМ является система дифференциальных уравнений (СДУ), т.к. состояние системы Аk взято нами произвольно.
Число дифференциальных уравнений равно числу неизвестных, но, чтобы эту СДУ разрешить, необходимо использовать дисциплинирующее условие:
(28)
т.е. в любой момент времени система должна быть в одном из состояний.
Решается СДУ методами численного интегрирования (например: методом Рунге-Кутта - при постоянном или переменном шаге интегрирования).