ВУЗ:
Составители:
Рубрика:
25
машины 5,2=
об
T мин, следовательно, интенсивность потока обслуживаний
4,05,21 ==
μ
(машины в минуту).
Определяем интенсивность нагрузки канала: 25,14,05,0 =
=
=
μ
λ
ρ
.
Вычисляем вероятность отказа 297,0
1
)1(
5
4
≈
−
−
=
ρ
ρρ
отк
P , откуда относительная
пропускная способность
703,0297,011
=
−
≈
−=
отк
PQ
и абсолютная пропускная способ-
ность 352,0703,05,0 ≈
⋅
≈= Q
A
λ
.
Среднее число машин, ожидающих в очереди на заправку
(
)
559,1
)1)(1(
)34(1
5
32
≈
−−
−−
=
ρρ
ρρρ
оч
L .
Среднее время ожидания машины в очереди находим по формуле Литтла
118,35,0559,1
=
≈
=
λ
очоч
LT .
Таким образом, из анализа работы СМО следует, что из каждых 100 подъезжающих
машин 30 получают отказ (
%7,29≈
отк
P
), т.е. обслуживаются 2/3 заявок. Поэтому необхо-
димо либо сократить время обслуживания одной машины (увеличить интенсивность потока
обслуживаний), либо увеличить число колонок, либо увеличить площадку для ожидания.
Оптимальное решение принимается с учетом затрат, связанных соответственно с увеличени-
ем штата обслуживающего персонала (увеличение производительности канала), с расшире-
нием площадки для ожидания или приобретением дополнительной колонки, и потерь, свя-
занных с потерей заявок на обслуживание.
2. Одноканальная СМО с (неограниченным) ожиданием. Проанализируем работу
одноканальной СМО с ожиданием без ограничений на длину очереди и на время ожидания в
очереди. По-прежнему будем предполагать, что входящий поток и поток обслуживаний яв-
ляются простейшими и имеют интенсивности
λ
и
μ
соответственно.
Такая система представляет собой предельный случай системы, рассмотренной в пре-
дыдущем пункте, при ∞→m . Таким образом, длина очереди станет бесконечной и в соот-
ветствии с этим бесконечным станет число состояний СМО. Размеченный граф состояний
представлен на рис. 11.
Рисунок 11.
Если отказаться от ограничения на длину очереди, то случаи
1<
ρ
и 1≥
ρ
начинают
существенно различаться.
Если
μ
λ
> ( 1>
ρ
), т.е. среднее число заявок, поступивших в систему за единицу
времени, больше среднего числа обслуживаемых заявок за то же время при непрерывно ра-
ботающем канале, то очевидно, что очередь неограниченно растет. В этом случае предель-
ный режим не устанавливается и предельных вероятностей состояний не существует (точнее,
они равны нулю).
В случае
μ
λ
= ( 1=
ρ
) только при условии, что входящий поток заявок и поток об-
служиваний регулярные (т.е. заявки поступают в СМО через равные интервалы времени, и
время обслуживания одной заявки является постоянным, равным интервалу времени между
поступлениями заявок), очереди вообще не будет и канал будет обслуживать заявки непре-
рывно. Но как только входящий поток или поток обслуживаний перестает быть регулярным
и приобретает элементы случайности, очередь начинает расти до бесконечности.
λ
μ
λ
μ
λ
μ
λ
μ
λ
μ
...
...
...
...
0
S
1
S
2
S
k
S
25 машины Tоб = 2,5 мин, следовательно, интенсивность потока обслуживаний μ = 1 2,5 = 0,4 (машины в минуту). Определяем интенсивность нагрузки канала: ρ = λ μ = 0,5 0,4 = 1,25 . ρ (1 − ρ ) 4 Вычисляем вероятность отказа Pотк = ≈ 0,297 , откуда относительная 1− ρ5 пропускная способность Q = 1 − Pотк ≈ 1 − 0,297 = 0,703 и абсолютная пропускная способ- ность A = λQ ≈ 0,5 ⋅ 0,703 ≈ 0,352 . Среднее число машин, ожидающих в очереди на заправку ρ 2 (1 − ρ 3 (4 − 3 ρ ) ) Lоч = ≈ 1,559 . (1 − ρ )(1 − ρ 5 ) Среднее время ожидания машины в очереди находим по формуле Литтла Tоч = Lоч λ ≈ 1,559 0,5 = 3,118 . Таким образом, из анализа работы СМО следует, что из каждых 100 подъезжающих машин 30 получают отказ ( Pотк ≈ 29,7% ), т.е. обслуживаются 2/3 заявок. Поэтому необхо- димо либо сократить время обслуживания одной машины (увеличить интенсивность потока обслуживаний), либо увеличить число колонок, либо увеличить площадку для ожидания. Оптимальное решение принимается с учетом затрат, связанных соответственно с увеличени- ем штата обслуживающего персонала (увеличение производительности канала), с расшире- нием площадки для ожидания или приобретением дополнительной колонки, и потерь, свя- занных с потерей заявок на обслуживание. 2. Одноканальная СМО с (неограниченным) ожиданием. Проанализируем работу одноканальной СМО с ожиданием без ограничений на длину очереди и на время ожидания в очереди. По-прежнему будем предполагать, что входящий поток и поток обслуживаний яв- ляются простейшими и имеют интенсивности λ и μ соответственно. Такая система представляет собой предельный случай системы, рассмотренной в пре- дыдущем пункте, при m → ∞ . Таким образом, длина очереди станет бесконечной и в соот- ветствии с этим бесконечным станет число состояний СМО. Размеченный граф состояний представлен на рис. 11. λ λ λ λ λ ... ... S0 S1 S2 ... Sk ... μ μ μ μ μ Рисунок 11. Если отказаться от ограничения на длину очереди, то случаи ρ < 1 и ρ ≥ 1 начинают существенно различаться. Если λ > μ ( ρ > 1 ), т.е. среднее число заявок, поступивших в систему за единицу времени, больше среднего числа обслуживаемых заявок за то же время при непрерывно ра- ботающем канале, то очевидно, что очередь неограниченно растет. В этом случае предель- ный режим не устанавливается и предельных вероятностей состояний не существует (точнее, они равны нулю). В случае λ = μ ( ρ = 1 ) только при условии, что входящий поток заявок и поток об- служиваний регулярные (т.е. заявки поступают в СМО через равные интервалы времени, и время обслуживания одной заявки является постоянным, равным интервалу времени между поступлениями заявок), очереди вообще не будет и канал будет обслуживать заявки непре- рывно. Но как только входящий поток или поток обслуживаний перестает быть регулярным и приобретает элементы случайности, очередь начинает расти до бесконечности.