Ниже автотранспортное предприятие рассматривается как n-канальная система с неограниченной очередью. Поток поступающих в систему заявок имеет интенсивность l, а поток обслуживаний – интенсивность m. Необходимо определить предельные вероятности состояний системы и показатели ее эффективности.
Система может
находиться в одном из состояний S0, S1, S2,...,Sk,..., Sn
(S0 – заявок нет, каналы свободны, S1 – занят один канал, остальные свободны, S2 – заняты 2 канала, остальные свободны,... , Sn – заняты
все каналы, а очереди нет, Sn+r – заняты все каналы, r заявок в
очереди). Соответствующий граф приводится на рис.1.

Рис.1
Интенсивность
потока обслуживания, переводящего систему из одного состояния в другое (справа
налево), возрастает от m до nm
по мере увеличения числа заявок от 0 до n (соответственно
увеличивается число каналов обслуживания). При числе заявок, большем n, интенсивность потока обслуживаний сохраняется и равна nm. При
<
1 предельные вероятности существуют. Если
³
1, очередь растет до бесконечности. Предельные
вероятности состояний n-канальной системы с неограниченной
очередью определятся в виде:
,

![]()
Легко показать:
– вероятность
того, что заявка окажется в очереди Pоч
;
– среднее число
занятых каналов
;
– среднее число
заявок в очереди Zоч
,
– среднее число заявок в системе Z=Zоч+r.
Среднее время
пребывания заявки в очереди и среднее время пребывания заявки в системе
определятся по формулам Литтла. Для системы с неограниченной очередью при r
< 1 любая заявка, пришедшая в систему, будет
обслужена, то есть вероятность отказа
=0. Относительная пропускная
способность N=1, абсолютная пропускная способность
равна интенсивности входящего потока заявок, то есть L=l.
В качестве
иллюстрации рассмотрим работу билетной кассы автовокзала с интенсивностью
потока пассажиров l=81 человек в час и
средней продолжительностью обслуживания кассиром одного пассажира tоб=2 мин. С учетом l=81/60=1,35 (1/мин)
имеем
.
Очередь не будет возрастать до
бесконечности при
<1, то есть при
Таким образом, минимальное количество кассиров
nmin=3.
Найдем характеристики обслуживания при n= nmin=3.
Вероятность того, что у кассы нет пассажиров
,
то есть в среднем 2,5 % времени кассиры будут простаивать. Вероятность того, что у кассы будет очередь, равна:
Pоч=
.
Среднее число
пассажиров в очереди Zоч=
.
Среднее время
ожидания в очереди Tоч
мин.
Среднее число покупателей у кассы Z=7,35+2,7=10,05.
Среднее время
пребывания пассажиров у кассы
.
Среднее число
кассиров, обслуживающих пассажиров,
.
Доля занятых
обслуживанием кассиров
.
Абсолютная пропускная способность кассы L=1,35 (1/мин) или 81 пассажир в час.
Характеристики обслуживания при других значениях n приводятся в таблице
|
Характеристика обслуживания |
Число кассиров n |
||||
|
3 |
4 |
5 |
6 |
7 |
|
|
Вероятность простоя кассиров Р0 |
0,025 |
0,057 |
0,065 |
0,067 |
0,067 |
|
Среднее число покупателей в очереди Tоч |
5,44 |
0,60 |
0,15 |
0,03 |
0,01 |
|
Относительная величина затрат Cотн |
18,54 |
4,77 |
4,14 |
4,53 |
5,22 |
Минимальные затраты будут достигнуты при n=nопт=5.