|
Процесс «гибели и
размножения» В предыдущем
параграфе мы убедились, что зная размеченный граф состояний системы, можно
сразу написать алгебраические уравнения для предельных вероятностей состояний.
Таким образом, если две непрерывные цепи Маркова имеют одинаковые графы
состояний и различаются только значениями интенсивностей Ktjt то
нет надобности
находить предельные вероятности состояний для каждого из графов в
отдельности: достаточно составить и решить в буквенном виде уравнения для одного
из них, а затем подставить вместо λij
соответствующие значения. Для многих часто встречающихся форм графов
линейные уравнения легко решаются в буквенном виде. В
данном параграфе мы познакомимся с одной очень типичной схемой непрерывных
марковских цепей — так называемой «схемой гибели и размножения». Марковская
непрерывная цепь называется «процессом гибели и размножения», если ее граф
состояний имеет вид, представленный на рис. 4.14, т. е. все состояния можно вытянуть
в одну цепочку, в которой каждое из средних состояний (S2, ..., Sn-1) связано прямой и обратной
связью с каждым из соседних состояний, а крайние состояния (S1, Sn) — только с одним
соседним состоянием. Пример 1.
Техническое устройство состоит из трех одинаковых узлов; каждый из них может
выходить из строя (отказывать); отказавший узел немедленно начинает
восстанавливаться. Состояния системы нумеруем по числу неисправных узлов: S0— все три узла исправны; S1— один узел отказал (восстанавливается), два исправны; S2— Два узла восстанавливаются, один исправен; S3— все три узла восстанавливаются. Из
графа видно, что процесс, протекающий в системе, представляет собой процесс
«гибели и размножения».
Схема
гибели и размножения очень часто встречается в самых разнообразных
практических задачах; поэтому имеет смысл заранее рассмотреть эту схему в
общем виде и решить соответствующую систему алгебраических уравнений с тем,
чтобы в дальнейшем, встречаясь с конкретными процессами, протекающими по
такой схеме, не решать задачу каждый раз заново, а пользоваться уже готовым
решением. Итак, рассмотрим случайный процесс гибели и размножения с графом состояний, представленным
Напишем
алгебраические уравнения для вероятностей состояний. Для первого состояния S1 имеем: λ12p1= λ21p2 (1) Для второго состояния S2 суммы членов, соответствующих
входящим и выходящим стрелкам, равны: λ23p2+ λ21p2= λ12p1+ λ32p3 Но, в силу (1), можно сократить справа
и слева равные друг другу члены λ12p1 и λ21p2 получим: λ23p2= λ32p3 и далее, совершенно аналогично, λ34p3= λ43p4 …………. Одним словом, для
схемы гибели и размножения члены, соответствующие стоящим друг над
другом стрелкам, равны между собой: λk-1,kpk-1=
λk,k-1pk (2) где k принимает все значения от 2 до n. Итак, предельные
вероятности состояний ръ р2> ..., рп
в любой схеме гибели и размножения удовлетворяют уравнениям: λ12p1= λ21p2
λ23p2=
λ32p3 λ34p3=
λ43p4 ………. (3) λk-1,k pk-1=
λk,k-1pk λn-1,n pn-1=
λn,n-1pn и нормировочному условию: p1+p2+…+pn=1 (4) Будем решать эту систему
следующим образом: из первого уравнения (3) выразим р2: из второго, с учетом (5), получим из третьего, с учетом (6): и вообще Эта формула справедлива
для любого k от 2 до п. Обратим внимание на
ее структуру. В числителе стоит произведение всех плотностей вероятности
перехода (интенсивностей) λij стоящих у стрелок, направленных
слева направо, с начала и вплоть до той, которая идет в состояние Sk; в знаменателе — произведение
всех интенсивностей λij, стоящих у стрелок, идущих справа
налево, опять-таки, с начала и вплоть до стрелки, исходящей из состояния Sk. При k=n в числителе будет стоять
произведение интенсивностей λij , стоящих у всех стрелок, идущих
слева направо, а в знаменателе — у всех стрелок, идущих справа налево. Итак, все вероятности p1, p2,…,pn выражены через одну из них:
p1. Подставим эти выражения в нормировочное условие: p1, p2,…,pn =1. Получим:
откуда Остальные
вероятности выражаются через p1 ………..
Таким образом,
задача «гибели и размножения» решена в общем виде: найдены предельные
вероятности состояний. Пример 2. Прибор состоит из трех узлов;
поток отказов — простейший, среднее время безотказной работы каждого узла
равно Решение. Перечень состояний системы и граф состояний уже приводились в примере 1 данного параграфа. Разметим этот граф, т. е. проставим у каждой стрелки соответствующую интенсивность λij . Так
как поток отказов каждого узла — простейший, то промежуток времени между
отказами в этом потоке распределен по показательному закону с параметром
По
стрелкам вправо систему переводят отказы. Если система находится в состоянии S0, то работают три узла; каждый из
них подвергается потоку отказов с интенсивностью Если
система находится в состоянии S1 то работают два узла; общий
поток отказов имеет интенсивность: По
стрелкам влево систему переводят ремонты (восстановления). Среднее время
восстановления узла равно Пользуясь
полученным выше общим решением задачи гибели и размножения, имеем (ставя
p0 вместо p1):
Зададимся конкретными значениями и
Средняя производительность прибора в установившемся
режиме:
|