Теоретическая часть
Страница 1

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

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image001.jpg

Рис. 1.1

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

В данной работе будет описана схема непрерывных марковских цепей — так называемая «схема гибели и размножения».

Марковская непрерывная цепь называется «процессом гибели и размножения», если ее граф состояний имеет вид, представленный на рис. 1.1, т. е. все состояния можно вытянуть в одну цепочку, в которой каждое из средних состояний (S2, ., Sn-1) связано прямой и обратной связью с каждым из соседних состояний, а крайние состояния (S1, Sn) — только с одним соседним состоянием.

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

Пример. Техническое устройство состоит из трех одинаковых узлов; каждый из них может выходить из строя (отказывать); отказавший узел немедленно начинает восстанавливаться. Состояния системы нумеруем по числу неисправных узлов:

S0— все три узла исправны;

S1— один узел отказал (восстанавливается), два исправны;

S2— Два узла восстанавливаются, один исправен;

S3— все три узла восстанавливаются.

Граф состояний показан на рис. 1.2. Из графа видно, что процесс, протекающий в системе, представляет собой процесс «гибели и размножения».

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image003.jpg

Рис. 1.2

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

Итак, рассмотрим случайный процесс гибели и размножения с графом состояний, представленным на рис. 1.3

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image004.jpg

Рис. 1.3

Напишем алгебраические уравнения для вероятностей состояний. Для первого состояния S1 имеем:

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image005.gif (1.2)

Для второго состояния S2 суммы членов, соответствующих входящим и выходящим стрелкам, равны:

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image006.gif

Но, в силу (1.2), можно сократить справа и слева равные друг другу члены и получим:

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image009.gif

и далее, совершенно аналогично,

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image010.gif

Одним словом, для схемы гибели и размножения члены, соответствующие стоящим друг над другом стрелкам, равны между собой:

http://www.computermodeling.ru/images/books/871/stories/1/4/1376349/image011.gif (1.3)

Страницы: 1 2


Другое по теме:

Район работ, материалы и методы исследования. Район работ
Данное исследование проводилось с 2006 – 2008 гг. в Облученском районе Еврейской автономной области. Облученский район – административный центр района г. Облучье. Расположен в бассейне верхнего и среднего течения р. Бира, по обе стороны о ...

Ядовитые птицы
Три вида птиц, рода питоуи. Водятся они в Папуа–Новой Гвинее. Питоуи – совершенно неповторимые существа. Это единственные ядовитые птицы на Земле. Несколько лет назад удалось установить, что кожа и перья этих уникальных созданий содержит ...

Безопасность жизнедеятельности. Правила работы и поведения в лаборатории
Помещение химических лабораторий по своему устройству, оснащению, оборудованию и планировке должны отвечать требованиям строительных норм и правил (СНиП), санитарных норм проектирования промышленных предприятий (СН 247–1), указания по стр ...