Процесс «гибели и размножения»

 

В предыдущем параграфе мы убедились, что зная размеченный граф состояний системы, можно сразу написать алгебраические уравнения для предельных вероятностей состояний. Таким образом, если две непрерывные цепи Маркова имеют одинаковые графы состояний и различаются только значениями интенсивностей 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)

 

из второго, с учетом (5), получим

 

     (6)

 

из третьего, с учетом (6):

 

 

 

и вообще

 

         (7)

 

Эта формула справедлива для любого k от 2 до п.

Обратим внимание на ее структуру. В числителе стоит произведение всех плотностей вероятности перехода (интенсивностей)  λij стоящих у стрелок, направленных слева направо, с начала и вплоть до той, которая идет в состояние Sk; в знаменателе — произведение всех интенсивностей λij, стоящих у стрелок, идущих справа налево, опять-таки, с начала и вплоть до стрелки, исходящей из состояния Sk. При k=n в числителе будет стоять произведение интенсивностей λij , стоящих у всех стрелок, идущих слева направо, а в знаменателе — у всех стрелок, идущих справа налево.

Итак, все вероятности p1, p2,…,pn выражены через одну из них: p1. Подставим эти выражения в нормировочное условие:  p1, p2,…,pn =1. Получим:

 

 

откуда

 

     (8)

 

Остальные вероятности выражаются через p1

 

        

       

………..

 (9)

 

 

Таким образом, задача «гибели и размножения» решена в общем виде: найдены предельные вероятности состояний.

Пример 2. Прибор состоит из трех узлов; поток отказов — простейший, среднее время безотказной работы каждого узла равно  . Отказавший узел сразу же начинает ремонтироваться; среднее время ремонта (восстановления) узла равно ; закон распределения этого времени показательный (поток восстановлений — простейший). Найти среднюю производительность прибора, если при трех работающих узлах она равна 100%, при двух — 50%, а при одном и менее — прибор вообще не работает.

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

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

 

 

По стрелкам вправо систему переводят отказы. Если система находится в состоянии S0, то работают три узла; каждый из них подвергается потоку отказов с интенсивностью , значит, поток отказов, действующий на всю систему, в три раза - более интенсивен:  .

Если система находится в состоянии S1 то работают два узла; общий поток отказов имеет интенсивность: , Аналогично

По стрелкам влево систему переводят ремонты (восстановления). Среднее время восстановления узла равно , значит, интенсивность потока восстановлений, действующего на один восстанавливаемый узел, равна ; , на два узла —;  , на три узла — 3;. Эти значения, , ,  и проставлены у стрелок, ведущих влево.

Пользуясь полученным выше общим решением задачи гибели и размножения, имеем (ставя  p0 вместо  p1):

 

 

 

 

 

 

Зададимся конкретными значениями ) Тогда 

и

      

 

Средняя производительность прибора в установившемся режиме:

 

 номинала.