Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metody_analiza_i_prinyatia_resheny.doc
Скачиваний:
96
Добавлен:
29.05.2015
Размер:
1.56 Mб
Скачать
    1. 2.2. Уравнения Колмогорова для вероятностей состояний

Введем обозначения:

Pk(t) – вероятность того, что система в момент времениt находится в состоянииSk(k=0, 1, 2, …,N);

Pik(t) – условная вероятность того, что система, будучи в моментtв состоянииSi, за время перейдет в состояниеSk(ki).

Так как Pik(t) – вероятность появления хотя бы одного события за времяt, то

,

где ik– интенсивность потока событий, под воздействием которого система переходит из состоянияSiв состояниеSk.

Разлагая показательную функцию в ряд Тейлора, имеем:

. (2.5)

Пусть в момент времени tсистема находится в одном из возможных состояний. Определим вероятностьPk(t+) того, что в момент t+tона будет находиться в состоянииSk(k=0,1,…,N).

Предположим, что за время tсистема может только один раз изменить свое состояние. Это означает, что система может попасть в состояниеSkдвумя способами.

  1. В момент tсистема находилась в одном из состоянийSi(ik), которое соединено дугой (i,k) с состояниемSk , а за времяtперешла в состояниеSk . Вероятность этого события, где– множество дуг, заходящих в вершинуSk . Например, для состоянияS1(рис. 2.1),P1=P0(t)P01(t)+P2(t)P21(t) .

  2. В момент tсистема находилась в состоянииSkи за времяtне вышла из него ни по одной из дуг, исходящих из вершиныSk.. Вероятность этого события, где– множество дуг, исходящих из вершины Sk. Для состоянияS1(рис. 2.1),P2=P1(t)[1–P10(t)–P12(t)] , где [P10(t)+P12(t)] – вероятность того, что система, будучи в моментtв состоянииS1, за времяtперейдет из него в состояниеS0илиS2.

Так как оба способа несовместны, то

(2.6)

Перенесем Pk(t) в левую часть и разделим все члены уравнения (2.6) наt, получим

.

В результате предельного перехода при t0 с учетом выражения (2.5) получим систему дифференциальных уравнений Колмогорова

(2.7)

Уравнение (2.7) в отличие от уравнения (2.6) является точным, так как члены, соответствующие двум и более переходам системы за время tи опущенные в выражении (2.6), в результате предельного перехода обращаются в нуль. Действительно, пусть за времяtсистема может перейти из состоянияSiв состояние Skчерез состояниеSj. Условная вероятность этого события с учетом формулы (2.5)

При записи правой части уравнения (2.7) целесообразно руководствоваться мнемоническим правилом : «то, что втекает, прибавляется, а что вытекает – вычитается».

Для рассматриваемого примера (рис 2.1) уравнения Колмогорова имеют вид (читателю рекомендуется записать их самостоятельно)

Интегрируя систему линейных дифференциальных уравнений (2.7) с учетом условия нормировки (2.1) при заданных начальных условиях (например, Pk(0)=1, а для всехi k Pi(0)=0 – в начальный момент система находится в состоянииSk), можно определить распределение для вероятностей состояний системы в любой момент времени.

На практике часто наибольший интерес представляет поведение системы в установившемся режиме при t. Здесь сразу же возникает вопрос, как поведут себя вероятностиPk(t) приt, стремятся ли они к каким либо пределам, существует ли в системе некоторый установившийся (стационарный) режим.

Предельные вероятности существуют и не зависят от начального состояния системы, если граф ее состояний конечен и существует маршрут между любой парой его вершин, то есть система может перейти из каждого состояния в любое другое за конечное число шагов. Такие системы называют эргодическими.

Предельная вероятность Pk– это средняя доля времени, в течение которого система находится в состоянииSk. Если, например,Pk=0,3, то это означает, что в состоянииSkсистема времени ее функционирования.

Для вычисления предельных вероятностей в уравнениях (2.7) производные приравнивают нулю и получают систему линейных алгебраических уравнений

(2.8)

Так как система (2.8) однородна, то при вычислении вероятностей Pkодно из уравнений (2.8) заменяют нормировочным условием

.

При аналитическом исследовании удобно использовать следующий способ решения системы (2.8): сначала все предельные вероятности выражают через какую-либо одну, а затем их подставляют в условие нормировки.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]