Моделирование систем массового обслуживания
Есть еще один очень существенный показатель, выгодный для клиента, установить который предлагается самостоятельно въедливому читателю. Затем можно, используя метод опарного сравнения перечисленных характеристик хi, сформировать матрицу п х п сравнения, элементы которой заполняются последовательно по строкам по следующему правилу:
0,
если характеристика
менее значима,
аij = 1, если характеристика равнозначима,
2, если характеристика доминирует.
После этого определяются значения сумм оценок по каждому показателю строки Si =∑ aij , вес каждой характеристики Mi = Si /n2 и соответственно интегральный критерий, на основе которого можно провести выбор турфирмы, тура или отеля, по формуле
F = ∑ Mi * xi —» max.
С целью исключения возможных ошибок в этой процедуре вводят, например, 5-балльную шкалу оценок с градацией характеристик Бi (хi) по принципу хуже (Бi = 1 балл) - лучше (Бi = 5 баллов). Например, чем дороже тур, тем хуже, чем он дешевле, тем лучше. На этом основании целевая функция будет иметь другой вид:
Fb = ∑ Mi * Бi * xi —> max.
Таким образом, можно на основе применения математических методов и моделей, используя преимущества формализации, точнее и более объективно сформулировать постановку задач и значительно улучшить показатели СМО в коммерческой деятельности для достижения поставленных целей.
3.4 Одноканальная СМО с ограниченной длиной очереди
В коммерческой деятельности чаще встречаются СМО с ожиданием (очередью).
Рассмотрим простую одноканальную СМО с ограниченной очередью, в которой число мест в очереди т - фиксированная величина. Следовательно, заявка, поступившая в тот момент, когда все места в очереди заняты, не принимается к обслуживанию, не встает в очередь и .покидает систему.
Граф этой СМО представлен на рис. 3.4 и совпадает с графом рис. 2.1 описывающим процесс «рождения—гибели», с тем отличием, что при наличии только одного канала.
![]()
![]()
![]()
![]()
![]()
λ
λ
λ
λ
... λ
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
μ μ
μ
μ
... μ
Рис. 3.4. Размеченный граф процесса «рождения - гибели» обслуживания все интенсивности потоков обслуживания равны
Состояния СМО можно представить следующим образом:
S0 - канал обслуживания свободен,
S, - канал обслуживания занят, но очереди нет,
S2 - канал обслуживания занят, в очереди стоит одна заявка,
S3 - канал обслуживания занят, в очереди стоят две заявки,
Sm+1 - канал обслуживания занят, в очереди все т мест заняты, любая следующая заявка получает отказ.
Для описания случайного процесса СМО можно воспользоваться изложенными ранее правилами и формулами. Напишем выражения, определяющие предельные вероятности состояний:
p1
= ρ * ρо
p2=ρ2 * ρ0
pk=ρk * ρ0
Pm+1 = pm=1 * ρ0
p0=[1+ρ+ρ2+ρ3+...+ρm+1]-1
Выражение для р0 можно в аанном случае записать проще, пользуясь тем, что в знаменателе стоит геометрическая прогрессия относительно р, тогда после соответствующих преобразований получаем:
ρ= (1- ρ )
(1- ρm+2)
Эта формула справедлива для всех р, отличных от 1, если же р = 1, то р0 = 1/(т + 2), а все остальные вероятности также равны 1/(т + 2). Если предположить т = 0, то мы переходим от рассмотрения одноканальной СМО с ожиданием к уже рассмотренной одноканальной СМО с отказами в обслуживании. Действительно, выражение для предельной вероятности р0 в случае т = 0 имеет вид:
pо = μ / (λ+μ)
И в случае λ = μ имеет величину р0 = 1 / 2.
Определим основные характеристики одноканальной СМО с ожиданием: относительную и абсолютную пропускную способность, вероятность отказа, а также среднюю длину очереди и среднее время ожидания заявки в очереди.
Заявка получает отказ, если она поступает в момент времени, когда СМО уже находится в состоянии Sm+1 и, следовательно, все места в очереди да заняты и один канал обслуживает Поэтому вероятность отказа определяется вероятностью появлением
Состояния Sm+1:
Pотк = pm+1 = ρm+1 * p0
Относительная пропускная способность, или доля обслуживаемых заявок, поступающих в единицу времени, определяется выражением
Q = 1- pотк = 1- ρm+1 * p0
абсолютная пропускная способность равна:
A = Q * λ
Среднее число заявок Lоч стоящих в очереди на обслуживание, определяется математическим ожиданием случайной величины к - числа заявок, стоящих в очереди
Lоч-= M(k).
случайная величина к принимает следующие только целочисленные значения:
1 - в очереди стоит одна заявка,
2 - в очереди две заявки,
т-в очереди все места заняты
Вероятности этих значений определяются соответствующими вероятностями состояний, начиная с состояния S2. Закон распределения дискретной случайной величины к изображается следующим образом:
| k | 1 | 2 | m | |
|
pi |
p2 |
p3 |
pm+1 |
Математическое ожидание этой случайной величины равно:
Lоч = 1* p2 +2* p3 +...+ m* pm+1
В общем случае при p ≠1 эту сумму можно преобразовать, пользуясь моделями геометрической прогрессии, к более удобному виду:
Lоч = p2 * 1- pm * (m-m*p+1) * p0
( 1- p )2
В частном случае при р = 1, когда все вероятности pk оказываются равными, можно воспользоваться выражением для суммы членов числового ряда
1+2+3+ m = m(m+1)
2
Тогда получим формулу
L’оч = m(m+1) * p0 = m(m+1) (p=1).
2 2(m+1)
Применяя аналогичные рассуждения и преобразования, можно показать, что среднее время ожидания обслуживания за явки а очереди определяется формулами Литтла
Точ = Lоч/А (при р ≠ 1) и Т1оч = L’оч /А(при р = 1).
Такой результат, когда оказывается, что Точ ~ 1/ λ, может показаться странным: с увеличением интенсивности потока заявок как будто бы должна возрастать длина очереди и уменьшается среднее время ожидания. Однако следует иметь в виду, что, во-первых, величина Lоч является функцией от λ и μ и, во-вторых, рассматриваемая СМО имеет ограниченную длину очереди не более m заявок.
Заявка, поступившая в СМО в момент времени, когда все каналы заняты, получает отказ, и, следовательно, время ее «ожидания» в СМО равно нулю. Это приводит в общем случае (при р ≠ 1) к уменьшению Точ ростом λ, поскольку доля таких заявок с ростом λ увеличивается.
Если отказаться от ограничения на длину очереди, т.е. устремить m —> →∞, то случаи р < 1 и р ≥1 начинают существенно различаться. Записанные выше формулы для вероятностей состояний преобразуются в случае р < 1 к виду
р0=1-р
р1 =р*(1-р)
p2=p2(1-p)
pk=рk *(1 - р)
При достаточно большом к вероятность pk стремится к нулю. Поэтому относительная пропускная способность будет Q = 1, а абсолютная пропускная способность станет равной А —λ Q — λ следовательно, обслуживаются все поступившие заявки, причем средняя длина очереди окажется равной:
Lоч = p2 1-p
а среднее время ожидания по формуле Литтла
Точ = Lоч/А
В пределе р << 1 получаем Точ = ρ / μ т.е. среднее время ожидания быстро уменьшается с увеличением интенсивности потока обслуживания. В противном случае при р ≥ 1 оказывается, что в СМО отсутствует установившийся режим. Обслуживание не успевает за потоком заявок, и очередь неограниченно растет со временем (при t → ∞). Предельные вероятности состояний поэтому не могут быть определены: при Q = 1 они равны нулю. Фактически СМО не выполняет своих функций, поскольку она не в состоянии обслужить все поступающие заявки. Нетрудно определить, что доля обслуживаемых заявок и абсолютная пропускная способность соответственно составляют в среднем ρ и μ, однако неограниченное увеличение очереди, а следовательно, и времени ожидания в ней приводит к тому, что через некоторое время заявки начинают накапливаться в очереди на неограниченно долгое время.
В качестве одной из характеристик СМО используют среднее время Тсмо пребывания заявки в СМО, включающее среднее время пребывания в очереди и среднее время обслуживания. Эта величина вычисляется по формулам Литтла: если длина очереди ограничена — среднее число заявок, находящихся в очереди, равно:
Lсмо= m+1 ;2
Тсмо= Lсмо; при p ≠1
A тогда среднее время пребывания заявки в системе массового обслуживания (как в очереди, так и под обслуживанием) равно:
Тсмо= m+1 при p ≠1 2μ
3.5 Одноканальная СМО с неограниченной очередью
В коммерческой деятельности в качестве одноканальной СМО с неограниченным ожиданием является, например, коммерческий директор, поскольку он, как правило, вынужден выполнять обслуживание заявок различной природы: документы, переговоры по телефону, встречи и беседы с подчиненными, представителями налоговой инспекции, милиции, товароведами, маркетологами, поставщиками продукции и решать задачи в товарно-финансовой сфере с высокой степенью финансовой ответственности, что связано с обязательным выполнением запросов, которые ожидают иногда нетерпеливо выполнения своих требований, а ошибки неправильного обслуживания, как правило, экономически весьма ощутимы.
В то же время товары, завезенные для продажи (обслуживания), находясь на складе, образуют очередь на обслуживание (продажу).
Длину очереди составляет количество товаров, предназначенных для продажи. В этой ситуации продавцы выступают в роли каналов, обслуживающих товары. Если количество товаров, предназначенных для продажи, велико, то в этом случае мы имеем дело с типичным случаем СМО с ожиданием.
Рассмотрим простейшую одноканальную СМО с ожиданием обслуживания, на которую поступает пуассоновский поток заявок с интенсивностью λ и интенсивностью обслуживания µ.
Причем заявка, поступившая в момент, когда канал занят обслуживанием, ставится в очередь и ожидает обслуживания.
Размеченный граф состояний такой системы приведен на рис. 3.5
Количество возможных состояний ее бесконечно:
- канал свободен,
очереди нет,
;
- канал занят
обслуживанием,
очереди нет,
;
-
канал занят,
одна заявка
в очереди,
;
-
канал занят
,
заявка в очереди.
Модели оценки вероятности состояний СМО с неограниченной очередью можно получить из формул, выделенных для СМО с неограниченной очередью, путем перехода к пределу при m→∞:
![]()
![]()
![]()
Рис. 3.5 Граф состояний одноканальной СМО с неограниченной очередью.

![]()

Следует заметить, что для СМО с ограниченной длиной очереди в формуле
![]()
имеет место
геометрическая
прогрессия
с первым членом
1 и знаменателем
.
Такая последовательность
представляет
собой сумму
бесконечного
числа членов
при
.
Эта сумма сходится,
если прогрессия,
бесконечно
убывающая при
,
что определяет
установившийся
режим работы
СМО, с при
очередь при
с течением
времени может
расти до бесконечности.
Поскольку
в рассматриваемой
СМО ограничение
на длину очереди
отсутствует,
то любая заявка
может быть
обслужена,
поэтому
,
следовательно,
относительная
пропускная
способность
,
соответственно
,
а абсолютная
пропускная
способность
.
Вероятность пребывания в очереди k заявок равна:
;
Среднее число заявок в очереди –
;
Среднее число заявок в системе –
;
Среднее время пребывания заявки в системе –
;
Среднее время пребывания заявки с системе –
.
Если в одноканальной
СМО с ожиданием
интенсивность
поступления
заявок больше
интенсивности
обслуживания
,
то очередь
будет постоянно
увеличиваться.
В связи с этим
наибольший
интерес представляет
анализ устойчивых
СМО, работающих
в стационарном
режиме при
.
3.6 Многоканальная СМО с ограниченной длиной очереди
Рассмотрим
многоканальную
СМО
,
на вход которой
поступает
пуассоновский
поток заявок
с интенсивностью
,
а интенсивность
обслуживания
каждого канала
составляет
,
максимально
возможное число
мест в очереди
ограничено
величиной m.
Дискретные
состояния СМО
определяются
количеством
заявок, поступивших
в систему, которые
можно записать.
- все каналы
свободны,
;
- занят только
один канал
(любой),
;
-
заняты только
два канала
(любых),
;
-
заняты все
каналов,
.
Пока СМО находится в любом из этих состояний, очереди нет. После того как заняты все каналы обслуживания, последующие заявки образуют очередь, тем самым, определяя дальнейшие состояние системы:
-
заняты все
каналов и одна
заявка стоит
в очереди,
;
-
заняты все
каналов и две
заявки стоят
в очереди,
;
-
заняты все
каналов и все
мест в очереди,
.
Граф состояний n-канальной СМО с очередью, ограниченной m местами на рис.3.6
![]()
![]()
![]()
Рис. 3.6 Граф состояний n-канальной СМО с ограничением на длину очереди m
Переход СМО
в состояние
с большими
номерами определяется
потоком поступающих
заявок с интенсивностью
,
тогда как по
условию в
обслуживании
этих заявок
принимают
участие
одинаковых
каналов с
интенсивностью
потока обслуживания
равного
для каждого
канала. При
этом полная
интенсивность
потока обслуживания
возрастает
с подключением
новых каналов
вплоть до такого
состояния
,
когда все n
каналов окажутся
занятыми. С
появлением
очереди интенсивность
обслуживания
более увеличивается,
так как она уже
достигла
максимального
значения, равного
.
Запишем выражения для предельных вероятностей состояний:

.
Выражение
для
можно преобразовать,
используя
формулу геометрической
прогрессии
для суммы членов
со знаменателем
:


Образование
очереди возможно,
когда вновь
поступившая
заявка застанет
в системе не
менее
требований,
т.е. когда в системе
будет находиться
![]()
требований.
Эти события
независимы,
поэтому вероятность
того, что все
каналы заняты,
равна сумме
соответствующих
вероятностей
Поэтому вероятность
образования
очереди равна:
![]()
Вероятность
отказа в обслуживании
наступает
тогда, когда
все
каналов и все
мест в очереди
заняты:
![]()
Относительная пропускная способность будет равна:
![]()
Абсолютная пропускная способность –
![]()
Среднее число занятых каналов –
![]()
Среднее число простаивающих каналов –
![]()
Коэффициент занятости (использования) каналов –
![]()
Коэффициент простоя каналов –
![]()
Среднее число заявок, находящихся в очередях –

В случае если
,
эта формула
принимает
другой вид –
![]()
Среднее время ожидания в очереди определяется формулами Литтла –

Среднее время
пребывания
заявки в СМО,
как и для одноканальной
СМО, больше
среднего времени
ожидания в
очереди на
среднее время
обслуживания,
равное
,
поскольку
заявка всегда
обслуживается
только одним
каналом:
![]()
3.7 Многоканальная СМО с неограниченной очередью
Рассмотрим
многоканальную
СМО с ожиданием
и неограниченной
длиной очереди,
на которую
поступает поток
заявок с интенсивностью
и которая имеет
интенсивность
обслуживания
каждого канала
.
Размеченный
граф состояний
представлен
на рис 3.7 Он имеет
бесконечное
число состояний:
S
- все каналы
свободны, k=0;
S
- занят один
канал, остальные
свободны, k=1;
S
- заняты два
канала, остальные
свободны, k=2;![]()
S
-