Уравнения Колмогорова для вероятностей состояний.

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

Здесь - интенсивность потока отказов первого узла; ( - среднее время безотказной работы первого узла). Для размеченного графа показанного на рис. определим вероятности состояний системы ( - вероятность i-ого состояния системы, ).

Для этого составим систему уравнений Колмогорова для конкретной системы, Размеченный граф состояний которой показан на рисунке. Найдем вероятность , что в момент t система будет находиться в состоянии .
Придадим t приращение и найдем вероятность того, что в момент система будет находиться в состоянии . Это событие может осуществиться двумя способами:
1. В момент t система была в состоянии и за время из него не вышла;
2. В момент t система была в состоянии и за перешла в .
Вероятность первого варианта равна произведению на условную вероятность того, что за не произойдет перехода . Эта вероятность равна . В итоге имеем . Вероятность второго варианта равна ( - вероятность условного перехода ). В итоге .
Деля обе части на и переходя к пределу при найдем

Аналогично можно найти еще три уравнения

Эти уравнения называются уравнениями Колмогорова.
Интегрируя эту систему уравнений, найдем вероятности состояний, как функции времени.Для этого необходимо задать начальные условия при t=0.
Например - это означает, что при t=0 система находится в состоянии Q2.
Сформулируем правило составления дифференциальных уравнений:

в левой части каждого уравнения стоит производная вероятности состояния, а правая содержит столько членов, сколько стрелок связано с данным соcтоянием. Если стрелка направлена из состояния, соответствующий член имеет знак "-", если в состояние знак "+".
Каждый член равен произведению плотности вероятности перехода, соответствующему данной стрелке, умноженной на вероятность состояния, из которого исходит стрелка.

Hosted by uCoz