Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Среднее время перехода из несущественного состояния в замкнутый класс




Пусть для цепи Маркова единственный замкнутый класс . Обозначим – среднее значение времени перехода цепи Маркова из несущественного состояния в замкнутый класс . Учитывая, что если из состояния можно сразу попасть в класс , то время перехода равно единице, а если этот переход выполняется в несущественное состояние , тогда суммарное время перехода составляет , где первое слагаемое, равное единице, определяет первый шаг, а второе: – среднее значение времени перехода из состояния в класс .

В силу формулы полной вероятности для условных математических ожиданий, можно записать систему линейных неоднородных уравнений для определения :

.

Если цепь Маркова содержит замкнутых классов, то для нахождения среднего времени перехода из несущественного состояния в -ый замкнутый класс , необходимо учитывать вероятность перехода в этот замкнутый класс, то есть находить условное время перехода. , где – событие, состоящее в том, что из -го состояния мы перешли в -ый замкнутый класс. Это время перехода определяется равенством:

,

где определяется аналогично для цепи Маркова с единственным замкнутым классом состояний.

ПРИМЕР. Найдите вероятность и условное среднее время перехода из несущественного состояния в замкнутый класс для цепи Маркова, заданных матрицей переходов за один шаг систем

.

Граф состояний для заданной цепи Маркова имеет вид

Очевидно, что у рассматриваемой цепи состояние 3 – несущественное и есть два неразложимых класса , .

Следовательно, рассмотри две гипотезы:

- произошел переход в замкнутый ;

- произошел переход в замкнутый .

Тогда условное среднее время перехода из несущественного состояния в замкнутые классы и определяется по формулам:

,

,

где – вероятность события , то есть вероятность перехода из несущественного состояния 3 в -ый замкнутый класс.

Вероятности перехода из несущественного состояния 3 в замкнутые классы и определяем по формулам

,

.

Откуда получаем: , .

Для и имеем систему уравнений:

, ;

, .

Тогда условное среднее время перехода из несущественного состояния в замкнутые классы и составляет:

,

.

 





Поделиться с друзьями:


Дата добавления: 2015-09-20; Мы поможем в написании ваших работ!; просмотров: 1115 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Слабые люди всю жизнь стараются быть не хуже других. Сильным во что бы то ни стало нужно стать лучше всех. © Борис Акунин
==> читать все изречения...

2210 - | 2135 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.