- •Оглавление
- •Глава 9. Теория систем массового обслуживания 98
- •Введение
- •Глава 1. Построение математической модели задачи линейного программирования
- •Задачи для самостоятельного решения
- •Глава 2. Графический метод решения задач линейного программирования
- •1. Изобразим на плоскости систему координат
- •2. Рассмотрим ограничения неотрицательности
- •3. Строим множество точек, соответствующее множеству решений системы ограничений.
- •Задачи для самостоятельного решения
- •Глава 3. Стандартная и каноническая формы задачи линейного программирования
- •Задачи для самостоятельного решения
- •Глава 4. Симплексный метод решения задач линейного программирования
- •4.1.Общая идея симплексного метода
- •4.2.Табличный симплексный метод
- •4.3. Метод искусственного базиса
- •Задачи для самостоятельного решения
- •Глава 5. Двойственная задача линейного программирования
- •Задачи для самостоятельного решения
- •Глава 6. Целочисленные задачи линейного программирования
- •Задачи для самостоятельного решения
- •Глава 7. Транспортная задача
- •Задачи для самостоятельного решения
- •Глава 8. Теория игр
- •8.1. Общие понятия
- •8.2. Решение игр в чистых стратегиях
- •8.3. Решения игр в смешанных стратегиях
- •8.3.1. Решение игры 2×2 в смешанных стратегиях
- •8.3.2. Решение игры 2×2 в смешанных стратегиях геометрическим методом
- •8.3.3. Решение игр вида 2×n и m×2 геометрическим методом
- •8.4. Решение матричной игры m×n симплексным методом
- •Задачи для самостоятельного решения
- •Глава 9. Теория систем массового обслуживания
- •9.1. Компоненты и классификация моделей массового обслуживания
- •9.2. Определение характеристик одноканальных систем массового обслуживания
- •9.2.1. Одноканальная смо с отказами
- •9.2.2. Одноканальная смо с ожиданием и ограниченной длиной очереди
- •9.2.3. Одноканальная смо с ожиданием без ограниченной длины очереди
- •9.3. Определение характеристик многоканальных систем массового обслуживания
- •9.3.1. Многоканальная система массового обслуживания с отказами
- •9.3.2 Многоканальная система массового обслуживания с ожиданием и неограниченной очередью
- •9.4. Модель замкнутой системы массового обслуживания
- •Задачи для самостоятельного решения
- •Список литературы
9.3.2 Многоканальная система массового обслуживания с ожиданием и неограниченной очередью
Процесс массового обслуживания при этом характеризуется следующим: входной и выходной потоки являются пуассоновскими с интенсивностями λ и μ соответственно; параллельно обслуживаться могут не более S клиентов. Система имеет S каналов обслуживания. Средняя продолжительность обслуживания одного клиента равна - .
В установившемся режиме функционирование многоканальной СМО с ожиданием и неограниченной очередью может быть описано с помощью системы алгебраических уравнений:
(32)
Решение системы уравнений (32) имеет вид:
|
(33) |
(34) |
где
(35)
Решение будет действительным, если выполняется следующее условие: .
Вероятностные характеристики функционирования в стационарном режиме многоканальной СМО с ожиданием и неограниченной очередью определяются по следующим формулам:
вероятность того, что в системе находится n клиентов на обслуживании, определяется по формулам (33) и (34);
среднее число клиентов в очереди на обслуживание
; (36)
среднее число находящихся в системе клиентов (заявок на обслуживание и в очереди)
; (37)
средняя продолжительность пребывания клиента (заявки на обслуживание) в очереди
; (38)
средняя продолжительность пребывания клиента в системе
; (39)
Рассмотрим примеры многоканальной системы массового обслуживания с ожиданием.
Пример №5
Механическая мастерская завода с тремя постами (каналами) выполняет ремонт малой механизации. Поток неисправных механизмов, прибывающих в мастерскую, пуассоновский и имеет интенсивность λ = 2,5 механизма в сутки, среднее время ремонта одного механизма распределено по показательному закону и равно =0,5 сут. Предположим, что другой мастерской на заводе нет, и, значит, очередь механизмов перед мастерской может расти практически неограниченно.
Требуется вычислить следующие предельные значения вероятностных характеристик системы:
вероятности состояний системы;
среднее число заявок в очереди на обслуживание;
среднее число заявок, находящихся в системе;
среднюю продолжительность пребывания заявки в очереди;
среднюю продолжительность пребывания заявки в системе.
Решение:
1. Определим параметр потока обслуживаний
.
2. Приведенная интенсивность потока заявок
,
при этом .
Поскольку , то очередь не растет безгранично и в системе наступает предельный стационарный режим работы.
3. Вычислим вероятности состояний системы:
4. Вероятность отсутствия очереди у мастерской
5. Среднее число заявок в очереди на обслуживание
.
6. Среднее число находящихся в системе заявок
.
7. Средняя продолжительность пребывания механизма в очереди на обслуживание
суток.
8. Средняя продолжительность пребывания механизма в мастерской (в системе)
суток.