Экзамен 2021 / Панков Пособие по АСП
.pdfСреднее время пребывания заявки в системе массового обслуживания и в очереди находится по формулам:
TQS LQ Q ,
TQ LQ .
Пример. Магазин посещает в среднем 90 человек в час. Имеющийся один кассир обслуживает в среднем одного покупателя в минуту. Очередь в зал обслуживания ограничена 5 покупателями. Оценим эффективность работы системы массового обслуживания.
Мы имеем, что λ = 90 час-1 = 1,5 мин-1, µ = 1 мин-1, ρ = λ / µ = 1,5, m = 5. По формулам из данной подтемы находим р0 и рrej:
p |
1 |
|
1 1,5 |
0,031, |
|
1 m 2 |
1 1,5 5 2 |
||||
0 |
|
|
prej m 1 p0 1,5 6 p0 0,354,
т.е. 35,4% покупателей получают отказ в обслуживании, что недопустимо много. Среднее число людей, стоящих в очереди, также находим по формуле из данной подтемы:
L |
1,5 2 |
1 1,5 5 5 1 1,5 1 |
p 3,457. |
|
1 1,5 2 |
||||
Q |
|
0 |
Среднее время пребывания в очереди равно:
LQ 3,457
TQ 1,5 2,3 мин,
т.е. TQ не очень большое. Увеличение очереди до m = 10 даёт p0 0,0039 и prej 0,0336, т.е. не приводит к заметному уменьшению отказов в
обслуживании. Можем сделать вывод о том, что необходимо добавить ещё одного кассира, либо уменьшить время обслуживания каждого покупателя.
Одноканальная СМО с неограниченной очередью
Примером такой системы массового обслуживания может служить директор предприятия, вынужденный рано или поздно решать вопросы, относящиеся к его компетенции, или, например, очередь в булочной с одним кассиром. Граф такой системы массового обслуживания изображён на рисунке ниже
В символике Кендалла данная система выглядит как M / M / 1 / ∞ или
M / M / 1.
61
Все характеристики такой системы массового обслуживания можно получить из формул предыдущей подтемы, полагая в них m→∞. При этом необходимо различать два существенно разных случая:
ρ ≥ 1;
ρ < 1.
В первом случае, как это видно из формул для предыдущей подтемы, р0 =0 и pk = 0 (при всех конечных значениях k). Это означает, что при t→∞ очередь неограниченно возрастает, т.е. этот случай практического интереса не представляет.
Рассмотрим случай, когда ρ < 1. Формулы для р0 =0 и pk при примут вид p0 1 ,
pk k 1 ,k .
Поскольку в системе массового обслуживания отсутствует ограничение на длину очереди, то любая заявка может быть обслужена, т.е. относительная пропускная способность равна
Q = pser = 1,
а абсолютная пропускная способность равна
A = λQ = λ (1 –ρm+1p0).
Среднее число заявок в очереди получим из формулы для системы массового обслуживания с ограниченной очередью при m→∞
2
LQ 1 .
Среднее число обслуживаемых заявок есть
m
Lmt 1 p1 1 p1 i 1 p0 ,
i 1
а среднее число заявок, находящихся в системе массового обслуживания, равно математическому ожиданию числа заявок, одновременно находящихся в очереди или в канале обслуживания. Оно представляет собой сумму средней длины очереди и среднего числа занятых каналов обслуживания
|
|
|
|
2 |
|
|
|
L L |
L |
L |
|
|
|
|
. |
|
|
||||||
QS СМО |
mt |
Q |
1 |
|
1 |
||
|
|
|
|
Среднее время пребывания заявки в системе массового обслуживания и в очереди определяется формулами Литтла:
|
|
|
|
|
LQS |
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
, |
|||
T |
t |
|
|
|
|
|
|
|
||||||||||||||
|
|
1 |
|
|
1 |
|
||||||||||||||||
QS |
|
QS |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
T |
|
|
|
|
LQ |
|
|
|
|
|
|
. |
|
|
||||
|
|
|
|
t |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
1 |
|
|
||||||||||||||
|
|
|
|
Q |
|
|
Q |
|
|
|
|
|
|
Пример. В билетной кассе работает один кассир, обслуживающий в среднем двух покупателей за одну минуту. Каждый час в среднем приходят покупать билеты 90 посетителей. Провести анализ работы системы массового обслуживания.
62
По условию λ = 90 час-1 =1,5 мин-1, µ = 2 мин-1, откуда ρ = λ / µ = 0,75. Найдём p0 для M / M / 1:
p0 1 1 0,75 0,25,
т.е. 25% времени кассир не занимается продажей билетов. Средняя длина очереди равна
|
2 |
0,75 2 |
|
L |
|
|
2,25 покупателя, |
|
|||
Q |
1 |
0,25 |
а среднее число покупателей, находящихся в системе массового обслуживания (т.е. у кассы), равно
LQS 1 3.
Среднее время нахождения покупателя в системе массового обслуживания найдём по формуле Литтла:
T |
|
LQS |
|
|
3 |
2 |
мин, |
|
|
1,5 |
|||||||
QS |
|
|
|
|
что вполне приемлемо.
Многоканальная СМО с ограниченной очередью
Пусть на вход системы массового обслуживания, имеющей n каналов обслуживания, поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом равна µ, а максимальное число мест в очереди равно m. Граф такой системы представлен на рисунке:
В символике Кендалла данная система выглядит как M / M / n / m. S0 - все каналы свободны, очереди нет;
Si - заняты i каналов (i 1,n), очереди нет;
Sn+j - заняты все n каналов, в очереди находится j заявок ( j 1,m). Сравнение графов из данной подтемы и подтемы про процессы размножения
и гибели показывает, что данная система является частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):
g = m+n, S0= S0, Si = Si, i 1,n, Sk = Sn+(k-n), k n 1,n m, λi = λ, µi = (k+1)µ, i 0,n 1, µk = nµ, k n,n m 1.
63
Для нахождения предельных вероятностей можно воспользоваться формулами для процесса гибели и размножения с конечным числом состояний
из соответствующего раздела, учитывая, |
что |
|
|
|
. Тогда: |
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
n |
i |
|
n 1 |
|
|
|
|
n 2 |
|
|
|
|
|
|
|
|
|
|
|
n m |
1 |
|
|||||||||||||||
p0 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
n |
2 |
|
|
|
n |
m |
|
||||||||||||||||||||||
|
i 1 |
i! |
|
n n! |
|
|
|
n! |
|
|
|
|
|
|
|
|
|
|
|
n! |
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
m 1 |
|
|
||||||||||||||||
|
|
n |
|
i |
|
|
|
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
, |
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
i! |
n n! |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
i 1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
p |
|
|
|
|
|
|
p ,i 1,n; |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
i |
|
|
|
|
|
i! |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
n j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
p |
|
|
|
|
|
p , j 1,m. |
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
nj n! |
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
n j |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Образование очереди происходит, когда в момент поступления в систему массового обслуживания очередной заявки все n каналов заняты, т.е. когда в системе будет находиться либо n, либо n + 1,..., либо (n + m - 1) заявок. Так как эти события несовместимы, то вероятность образования очереди pq=pоч равна сумме соответствующих вероятностей pn, pn+1,., pn+m-1:
m 1 |
|
n |
|
pq pn k |
|
|
|
n! |
|||
k 0 |
|
m
n p0 .
11
n
Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е
n m
prej pn m nm n!p0 .
Отсюда находим относительную пропускную способность - вероятность того, что заявка будет обслужена:
n m
Q 1 prej 1 nm n! p0 .
Абсолютную пропускную способность получим, умножая интенсивность
потока заявок на Q: |
|
|
|
|
|
|
n m |
|
|||
A Q 1 |
|
|
|
|
p0 . |
n |
m |
n! |
|||
|
|
|
Среднее число заявок, находящихся в очереди, может быть записано в виде
64
m
LQ j
j 1
m
pn j j
j 1
n j
nj n!
n 1 p0 n n!
|
|
m |
|
|
|
||||
|
1 |
|
|
1 m 1 |
|
|
|||
|
|
|
|||||||
|
|
n |
|
|
|
n |
p . |
||
|
|
|
|
2 |
|
||||
|
|
|
|
|
0 |
||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
n |
|
|
|
Среднее число заявок, обслуживаемых в системе массового обслуживания, может быть записано в виде
|
|
|
|
A |
|
|
n m |
|
||
Lmt |
|
nb |
|
Q 1 |
|
|
|
p0 . |
||
|
m |
n! |
||||||||
|
|
|
|
|
n |
|
|
Среднее число заявок, находящихся в системе массового обслуживания, равно
LQS LСМО Lmt LQ .
Среднее время пребывания заявки в системе массового обслуживания и в очереди определяется формулами Литтла.
При ρ = n в полученных формулах возникает неопределённость типа 0/0. В этом случае, раскрывая неопределённость можно получить
|
|
|
|
|
|
n |
|
n |
i |
|
|
n |
n |
|
|
|
1 |
|||||||
|
p0 ' 1 |
|
|
|
|
|
m , |
|||||||||||||||||
|
|
|
|
n! |
||||||||||||||||||||
|
|
|
|
|
|
i 1 |
|
i! |
|
|
|
|
|
|
||||||||||
|
ni |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
nn |
|
|
|
|
|
||
p ' |
p ',i 1,n; |
p |
|
|
|
|
' |
p ', j 1,m, |
||||||||||||||||
i! |
|
|
|
|
n! |
|||||||||||||||||||
i |
0 |
|
|
|
|
|
|
n j |
|
|
|
|
0 |
|
|
|||||||||
|
|
p |
|
|
' m |
nn |
|
p ', |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
q |
|
|
|
|
|
|
n! |
0 |
|
|
|
|
|
|
|
|
|||||
|
L ' |
|
nn m m 1 |
|
p |
|
', |
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|||||
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|||||||||
|
|
Q |
|
|
n! |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
n |
n |
|
|
|
|
|
|
|
|
||||
|
|
Lmt ' n 1 |
|
|
p0 ' . |
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
n! |
|
|
|
|
|
|
|
|
Пример. На склад в среднем прибывает 3 машины в час. Разгрузку осуществляют 3 бригады грузчиков. Среднее время разгрузки машины - 1час. В очереди в ожидании разгрузки могут находиться не более 4-х машин. Дать
оценку работы СМО.
Мы имеем, что λ = 3 час-1, µ = 1 час-1, ρ = λ / µ = 3, n = 3, m = 4. Так как ρ = n,
то р0’ - вероятность отсутствия машин на складе, находим по формуле из данной подтемы:
|
|
3 |
|
|
3 |
2 |
3 |
3 |
|
1 |
|
||
p0 ' 1 |
|
|
|
|
3 |
|
3 |
4 |
|
0,032. |
|||
1! |
|
|
|
|
|||||||||
|
2! |
3! |
3! |
|
|
|
т.е. грузчики работают практически без отдыха.
Находим вероятность отказа в обслуживании прибывшей на склад машины:
33
prej pn m 3! p0 ' 0,145.
т.е. вероятность отказа не столь велика.
65
Относительная пропускная способность равна
Q 1 prej 0,855.
Среднее число машин в очереди находим по формуле:
L ' |
nn |
|
m m 1 |
p ' |
33 |
|
4 4 1 |
p ' 1,45, |
n! |
|
3! |
|
|||||
Q |
2 |
0 |
2 |
0 |
т.е. существенно меньше m = 4.
Среднее время пребывания машины на складе находим по формуле Литтла:
|
|
LQ |
|
Q |
часа, |
|
T |
|
|
|
|
1,34 |
|
|
|
|||||
QS |
|
|
|
|
что сравнимо со средним временем разгрузки машины. Можно сделать вывод, что разгрузка машин на складе организована эффективно.
Многоканальная СМО с неограниченной очередью
Граф такой систему массового обслуживания получается из графа из предыдущей подтемы при m→∞:
В символике Кендалла данная система выглядит как M / M / n / ∞ или
M / M / n.
Формулы для предельных вероятностей можно получить из формул для n- канальной системы массового обслуживания с ограниченной очередью при m→∞. При этом следует иметь в виду, что при ρ / n ≥1 вероятность p0 = p1=…= pn = 0, т.е. очередь неограниченно возрастает. Следовательно, этот случай практического интереса не представляет и далее рассмотрим лишь случай, когда ρ / n < 1. При m→∞ из формул предыдущего раздела получим:
|
|
|
|
n 1 |
i |
|
|
n |
1 1 |
|||||||||
|
p0 1 |
|
|
|
|
|
|
|
|
|
|
, |
||||||
|
i! |
|
|
|
|
|
|
|||||||||||
|
|
|
|
i 1 |
|
n 1 ! n |
|
|||||||||||
|
|
i |
|
|
|
|
|
|
|
n j |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
p |
|
|
p ,i 1,n; |
p |
|
|
|
|
|
p , j 1,m. |
||||||||
|
|
nj n! |
||||||||||||||||
i |
|
i! 0 |
|
|
|
|
n j |
|
0 |
|
|
|
Аналогично, выражение для вероятности образования очереди заявок:
|
n |
n |
||
p |
|
|
|
p . |
|
|
|||
q |
n! |
n 0 |
Поскольку очередь не ограничена, то вероятность отказа в обслуживании заявки prej равна нулю:
prej 0,
а относительная пропускная способность Q равна единице:
Q = 1.
Абсолютная пропускная способность А равна
66
A Q .
При m→∞ из получим выражение для среднего числа заявок в очереди:
L |
n 1 |
n |
p |
|
. |
|
|
|
|
0 |
|||
|
n 2 |
|||||
Q |
n! |
|
|
Среднее число обслуживаемых заявок определяется формулой:
Lmt Q .
Среднее время пребывания заявки в системе массового обслуживания и в очереди определяется формулами Литтла.
Пример. Интенсивность потока посетителей столовой составляет 150 человек в час. Имеется 3 кассира, каждый из которых обслуживает в среднем 1 посетителя за минуту. Найти характеристики системы массового
обслуживания.
Мы имеем, что λ = 150 час-1= 2,5 мин-1, µ = 1 мин-1, ρ = λ / µ = 2,5, n = 3.
Вероятность отсутствия посетителей в столовой находим по формуле:
|
|
2,5 1 |
2,5 |
2 |
2,5 3 |
|
2,5 3 |
1 |
1 |
0,0555, |
p |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
0 |
|
1! |
2! |
|
3! |
|
2 ! |
3 2,5 |
|
|
|
|
|
|
|
|
т.е. работники столовой практически всё время заняты.
Вероятность образования очереди |
|
|
|
|
|
|
|||||
|
|
p |
2,5 3 |
|
|
3 |
|
|
p 0,87. |
||
|
|
|
3! |
3 2,5 |
|||||||
|
|
q |
|
|
0 |
||||||
Среднее число посетителей в очереди: |
|
|
|
|
|||||||
L |
|
2,5 3 1 |
|
|
3 |
|
p |
4,35 человека, |
|||
|
3 2,5 2 |
||||||||||
Q |
3! |
|
|
0 |
|
||||||
а среднее число обслуживаемых посетителей |
|
||||||||||
|
|
Lmt |
2,5 Q 2,5 человек . |
Среднее число посетителей (обслуживаемых и в очереди) равно LQS LСМО Lmt LQ 6,85 человек,
т.е. чуть больше одного посетителя на каждого кассира, что оптимально. Среднее время, затрачиваемое посетителем на получение обеда, находим по
формуле Литтла:
TQS LQ Q 2,16 мин, 2,5 1
что совсем немного. Можно сделать вывод, что работа столовой организована эффективно.
Многоканальная СМО с ограниченной очередью и ограниченным временем ожидания в очереди
Отличие такой системы массового обслуживания от системы массового обслуживания, рассмотренной ранее, состоит в том, что время ожидания
67
обслуживания, когда заявка находится в очереди, считается случайной величиной, распределённой по показательному закону с параметром
1 ,
twait
где twait = tож - среднее время ожидания заявки в очереди, а ν - имеет смысл интенсивности потока ухода заявок из очереди. Граф такой СМО изображён на рисунке:
В символике Кендалла данная система выглядит как рассмотренная выше многоканальная система с ограниченной очередью. Обозначения мы будем использовать те же.
Данная система является также частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):
g = m+n, S0= S0, Si = Si, i 1,n, Sk = Sn+(k-n), k n 1,n m, λi = λ, µi = (k+1)µ, i 0,n 1, µk = nµ+(k-n+1)ν, k n,n m 1,
Легко можно получить, что
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
n |
i |
|
n |
|
m |
|
|
|
j |
|
|||||
p0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
, |
|||
|
|
|
|
j |
|||||||||||||
|
|
i 1 |
i! |
|
n! |
j 1 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
n k |
||||||
|
|
|
|
|
|
|
|
|
|
|
k 1 |
|
|||||
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
p |
|
|
p ,i 1,n; |
|
|||||||||||
|
|
|
|
|
|||||||||||||
|
|
|
i |
i! |
0 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
pn j pn |
|
|
|
|
|
|
, j 1,m. |
|
||||||||
|
|
j |
|
|
|
|
|
|
|
n k
k 1
где .
Вероятность образования очереди рq определяется формулой
|
|
|
|
|
m 1 |
|
m 1 |
j |
|
pq pn s pn 1 |
|
. |
||
j |
||||
s 0 |
|
j 1 |
n k |
|
|
|
|
||
|
|
|
k 1 |
|
68
Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е
prej pn m pn |
|
m |
|
|
|
. |
|
m |
|
n k
k 1
Отсюда находим относительную пропускную способность - вероятность того, что заявка будет обслужена:
Q 1 prej |
1 pn |
m |
m |
n k
k 1
Абсолютную пропускную способность получим, умножая интенсивность потока заявок на Q:
|
|
|
|
|
|
|
|
m |
|
A Q 1 p |
|
. |
||
|
|
|||
m |
|
|||
|
n |
|
|
|
|
n |
|
||
|
|
k |
||
|
|
k 1 |
|
|
Среднее число заявок, находящихся в очереди, может быть записано в виде
m |
m |
j |
j |
||
LQ j pn j pn |
|
|
. |
||
j |
|
|
|||
j 1 |
j 1 n k |
||||
|
|
k 1 |
|
|
|
Среднее время пребывания заявки в системе массового обслуживания складывается из среднего времени ожидания в очереди и среднего времени обслуживания заявки, т.е.
Q
TQS tQS tser twait twait .
Пример. В парикмахерской работают 3 мастера. За 1 час в парикмахерскую приходят в среднем 10 человек. Среднее время обслуживания клиента каждым мастером - 20 минут. Зал ожидания рассчитан на 4 места. Среднее время ожидания клиента в очереди twait = 10 минут. Найдем характеристики системы
массового обслуживания.
Мы имеем, что λ = 10 час-1, µ = 3 час-1, ρ = λ / µ = 10/3, n = 3, m = 4, twait = 1/6 часа, ν = 1/ twait = 6, β = ν/µ = 2.
По формуле из данной подтемы находим p0 - вероятность того, что все
мастера свободны: |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
10/3 i |
10/3 3 |
4 |
10/3 j |
|
|
p0 |
1 |
|
|
|
|
|
0,0433 |
|
3! |
j |
|||||||
|
|
i 1 |
i! |
j 1 |
|
|
|
|
|
|
|
|
|
|
3 2k |
|
|
|
|
|
|
|
|
k 1 |
|
|
69
По аналогичной формуле находим вероятности занятости одного, 2-х и 3-х мастеров:
p |
10/3 1 |
p |
0 |
0,1444; p |
2 |
10/3 2 |
p |
0 |
0,2407; |
p |
10/3 3 |
p |
0 |
0,2674. |
||||||||||||
1 |
1! |
|
|
|
|
|
|
|
|
|
|
2! |
|
|
|
3 |
|
3! |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Так же находим вероятности того, что в очереди 1, 2, 3, 4 человека: |
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
10/3 |
3 |
|
|
|
1 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
p |
|
|
|
3! |
p |
|
|
|
0,1783 |
; |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
3 1 |
|
|
|
0 |
3 2 1 |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
10/3 3 |
|
|
|
|
2 |
0,0849; |
|
|
|
|||||||||
|
|
|
|
|
p |
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
3! |
|
3 2 1 3 2 2 |
|
|
|
|||||||||||||||
|
|
|
|
|
|
3 2 |
|
|
|
0 |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
10/3 3 |
|
|
|
|
|
|
|
|
3 |
|
|
0,0314; |
|
|||||||
|
|
p |
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
3! |
3 2 1 3 2 2 3 2 3 |
|
||||||||||||||||||||
|
|
|
3 3 |
|
|
|
|
0 |
|
|
|
|
|
|
||||||||||||
|
|
|
10/3 3 |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
0,0095. |
||||||||
|
p |
|
|
|
3! |
p |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
3 4 |
|
|
|
|
0 |
|
3 2 1 3 2 2 3 2 3 3 2 4 |
|
|
|
Вероятность отказа в обслуживании равна
prej p3 4 p7 0,0095.
Относительная пропускная способность
Q 1 prej 0,9905,
а абсолютная пропускная способность равна
A = λQ ≈ 9,9[час-1],
т.е. примерно 10 человек в час, что практически равно интенсивности потока посетителей.
Среднее число клиентов в очереди найдём по приведенной выше формуле:
4
LQ j p3 j 1 0,1783 2 0,0849 3 0,0314 4 0,0095 0,82,
j 1
т.е. менее одного человека. Среднее время пребывания посетителя в парикмахерской найдём по формуле:
T |
|
|
|
|
Q |
t |
|
|
0,9905 |
|
1 |
|
1 |
часа. |
t |
|
|||||||||||||
|
|
|
|
|
|
|||||||||
QS |
|
QS |
|
|
wait |
3 |
6 |
2 |
|
n- канальная СМО замкнутого типа с m источниками заявок
Примером такой системы массового обслуживания может служить завод, имеющий m станков и n слесарей-наладчиков. Требующий наладки станок либо сразу же обслуживается, если свободен хотя бы один из слесарей, либо ожидает наладки в очереди, если все слесари заняты. При этом предполагается, что m > n.
Таким образом, максимальная длина очереди равна (m-n). Интенсивность обслуживания источников заявок µ = 1/tser, где tser - среднее время обслуживания объекта (источника заявок). Интенсивность потока требований каждого источника заявок равна λ = 1/twork, где twork - среднее время безотказной
70