5. Понятие о непрерывном Марковском процессе,

Уравнения Колмогорова

Пусть в некоторой системе происходит марковский случайный процесс с дискретными состояниями

Если переходы системы из одного состояния в другое состояние происходят в случайные моменты времени, а не в заданные (фиксированные) моменты , (что часто на практике встречаются), то такой процесс называют марковским процессом с дискретными состояниями и непрерывным временем.

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

Под состоянием системы понимается количество заявок (требований) на обслуживание данной системы.

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

Граф состояний системы с проставленными у стрелок интенсивностями называют размеченным (см. рис.).

Рис. 69 (из Письменного)

Переходы системы из состояния в происходят в момент, когда наступает первое событие потока.

Вероятность события, когда система в момент времени находится в состоянии , обозначается через . Тогда по определению , при этом выполняется

.

Для нахождения этих вероятностей состояний системы нужно решит систему дифференциальных уравнений следующего вида

(53)

с начальными условиями

(54)

и условием нормировки .

Система обыкновенных дифференциальных уравнений (53) с начальными условиями (54), называется уравнением Колмогорова.

При составлении системы уравнений Колмогорова удобно пользоваться размеченным графом состояний системы.

Алгоритм (правило) составления уравнений Колмогорова следующее:

- в левой части каждого из уравнений стоит производная вероятности , состояния системы в момент времени , т.е. ; а в правой части стоит сумма произведений вероятностей всех состояний (когда стрелка ведёт в данное состояние) на интенсивности соответствующих потоков,

- минус вероятность данного состояния, умноженная на суммарную интенсивность, всех потоков (когда стрелка ведёт из данного состояния см. рис.)

Рис. 70. Письменный

Например, для системы , размеченный граф состояний которой показан на рис 70, система дифференциальных уравнений будет следующее

Кроме того, выполняется нормированное условие .

При интегрировании такой системы следует учесть состояние системы в начальный момент, т.е. при К примеру, если в этот момент система была в состоянии то полагают , если

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

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

---

Предельная вероятность состояния показывает среднее относительное время пребывания системы в этом состоянии.

Для нахождения предельных вероятностей в уравнениях Колмогорова полагают, все производные равными нулю и решают систему однородных алгебраических уравнений

с условием нормировки

Пример 6. Найти предельные вероятности для системы представленный на рисунке.

Рис. 71.(Письменный)

Решение. Составляем дифференциальные уравнения Колмогорова:

Тогда система алгебраических уравнений, описывающих стационарный режим системы , принимает вид

Решая эту систему находим, т.е. система в среднем 70,6% будет находиться в состоянии 17,6% - в состоянии 11,8% - в состоянии .

---

Смотрите также файлы

• 16-17 с рисунками.doc

• 18-19 с рисунками.doc

• 18-19.doc

• 13-15_ГОТОВЫЙ!!!.doc

• Экономика. Учебное пособие 2011.doc