Теория массового обслуживания. Саакян Г.Р. - 16 стр.

UptoLike

Составители: 

15
Рассмотрим упорядоченное множество состояний системы
n
SSS ,...,,
10
. Переходы
могут осуществляться из любого состояния только в состояния с соседними номерами, т.е. из
состояния
k
S
возможны переходы либо в состояние
1k
S
, либо в состояние
1+k
S
5
.
Предположим, что все потоки событий, переводящие систему по стрелкам графа, про-
стейшие с соответствующими интенсивностями
1, +kk
λ
или
kk ,1+
λ
.
По графу, представленному на рис. 7, составим и решим алгебраические уравнения
для предельных вероятностей состояний (их существование вытекает из возможности пере-
хода из каждого состояния в каждое другое и конечности числа состояний).
В соответствии с ранее сформулированным правилом составления таких уравнений
получим:
для состояния
0
S
110001
pp
λ
λ
=
, (8)
для состояния
1
S
22100111012
)( ppp
λ
λ
λ
λ
+
=
+
,
которое с учетом (8) приводится к виду
221112
pp
λ
λ
=
.
Аналогично, записывая уравнения для предельных вероятностей других состояний,
можно получить следующую систему уравнений:
=
=
=
=
,
......................
,
......................
,
,
1,1,1
1,1,1
221112
110001
nnnnnn
kkkkkk
pp
pp
pp
pp
λλ
λλ
λλ
λλ
(9)
к которой добавляется нормировочное условие
1...
10
=
+
+
+
n
ppp . (10)
Решим эту систему уравнений. Из первого уравнения (9) выразим
1
p
через
0
p
:
0
10
01
1
pp
λ
λ
= . (11)
Из второго, с учетом (11), получим:
0
1021
0112
1
21
12
2
ppp
λλ
λ
λ
λ
λ
== ; (12)
из третьего, с учетом (12),
0
102132
011223
3
pp
λλλ
λ
λ
λ
= ,
и вообще, для любого
k
(от 1 до n ):
5
При анализе численности популяций считают, что состояние
k
S
соответствует численности популяции, рав-
ной
k
, и переход системы из состояния
k
S в состояние
1+k
S происходит при рождении одного члена популя-
ции, а переход в состояние
1k
S при гибели одного члена популяции.
                                                                                                               15

       Рассмотрим упорядоченное множество состояний системы S 0 , S1 ,..., S n . Переходы
могут осуществляться из любого состояния только в состояния с соседними номерами, т.е. из
состояния S k возможны переходы либо в состояние S k −1 , либо в состояние S k +1 5.
       Предположим, что все потоки событий, переводящие систему по стрелкам графа, про-
стейшие с соответствующими интенсивностями λ k ,k +1 или λ k +1, k .
       По графу, представленному на рис. 7, составим и решим алгебраические уравнения
для предельных вероятностей состояний (их существование вытекает из возможности пере-
хода из каждого состояния в каждое другое и конечности числа состояний).
       В соответствии с ранее сформулированным правилом составления таких уравнений
получим:
для состояния S 0
                                                   λ01 p0 = λ10 p1 ,                                       (8)
для состояния S1 ―
                                     (λ12 + λ10 ) p1 = λ01 p0 + λ21 p2 ,
которое с учетом (8) приводится к виду
                                              λ12 p1 = λ21 p2 .
      Аналогично, записывая уравнения для предельных вероятностей других состояний,
можно получить следующую систему уравнений:
                                            ⎧λ01 p0 = λ10 p1 ,
                                            ⎪λ p = λ p ,
                                            ⎪ 12 1          21 2

                                            ⎪⎪......................
                                             ⎨λ p = λ p ,                                                (9)
                                             ⎪ k −1, k k −1       k , k −1 k

                                             ⎪......................
                                             ⎪
                                             ⎪⎩λn−1, n pn−1 = λn , n−1 pn ,
к которой добавляется нормировочное условие
                                            p0 + p1 + ... + pn = 1 .                                    (10)
          Решим эту систему уравнений. Из первого уравнения (9) выразим p1 через p0 :
                                                              λ01
                                                      p1 =        p.                                    (11)
                                                              λ10 0
Из второго, с учетом (11), получим:
                                                   λ12     λ λ
                                            p2 =       p1 = 12 01 p0 ;                                  (12)
                                                   λ21     λ21λ10
из третьего, с учетом (12),
                                                   λ23λ12 λ01
                                            p3 =              p ,
                                                   λ32 λ21λ10 0
и вообще, для любого k (от 1 до n ):



5
    При анализе численности популяций считают, что состояние      Sk   соответствует численности популяции, рав-
ной  k , и переход системы из состояния S k в состояние S k +1 происходит при рождении одного члена популя-
ции, а переход в состояние S k −1 – при гибели одного члена популяции.