Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Имитац.мод.учеб.пос.docx
Скачиваний:
262
Добавлен:
21.05.2015
Размер:
530.5 Кб
Скачать

2.4. Финальные вероятности состояний

Если процесс, протекающий в системе, длится достаточно дол­го, то имеет смысл говорить о предельном поведении вероятностей Pi (t) при .

В некоторых случаях существуют финальные (предельные) вероятности состояний, независящие от того, в каком состоянии система S находилась в начальный момент. Говорят, что в системе S устанавливается предельный стационарный режим, в ходе которого она переходит из состояния в состояние, но вероятности состояний Рi уже не меняются. Система, для которой существуют финальные вероятности, называется эргодической, а соответствующий случайный процесс – эргодическим.

Финальные вероятности состояний (если они существуют) могут быть получены путём решения системы линейных алгебраических уравнений, которые получаются из дифференциальных уравнений Колмогорова. Действительно, в установившемся режиме P0 (t),…, Pn (t) становятся постоянными, а производная от const равна 0. При этом вероят­ностные функции состояний в правых частях уравнений (2.3) заменяются соответственно на неизвестные финальные вероятности Р0, Р1,..., Рп.

Таким образом, для системы S с п + 1 состояниями получается си­стема п +1 линейных однородных алгебраических уравнений с п+1 неиз­вестными Р0, P1,..., Рп, которые можно найти с точностью до про­извольного множителя. Для нахождения точного значения Р0, Р1, ..., Рп к уравнениям добавляют нормировочное условие Р0 + P1+ ... +Рп = 1, пользуясь которым можно выразить любую из веро­ятностей Рi.

Необходимые и достаточные условия существования финальных вероятностей

Для существования финальных вероятностей одного условия недостаточно, требуется выполнение ещё некоторых ус­ловий, проверить которые можно по графу состояний, выделив в нём так называемые существенные и несущественные состояния.

Определение. Состояние Si называется существенным, если нет другого состояния Sj, т. е. такого, что, перейдя однажды каким-то способом из Si в Sj, система уже не может вернуться в Si.. Все состояния, не обладающие таким свойством, называются несущественными.

Рассмотрим примep, представленный на рисунке 2.3.

Рис. 2.3. Существенные и несущественные состояния системы

Состояния S1, S2 и S5 – несущественные, так как из S1 можно уйти, например, в состояние S2 и не вернуться, а из состояния S2 в состояние S3 или S4 и не вернуться, аналогично из состояния S5 в состояние S6 и S7. Состояния S3, S4, S6 и S7 – существенные состояния.

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

Граф из примера (рис. 2.3) этому условию не удовлетворяет, так как из существенного состояния S4 нельзя перейти в существенное состояние S7.

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

Если число состояний бесконечно, то это условие перестаёт быть достаточным, и существование финальных вероятностей зависит не только от графа состояний, но и от интенсивности .