- •Введение
- •Пояснительная записка
- •Предмет изучения дисциплины
- •Цель и задачи дисциплины
- •Требования к уровню подготовки студента, завершившего освоение дисциплины (результат обучения)
- •Общая характеристика дисциплины и распределение учебного времени по видам занятий
- •Содержание программы
- •Тема 5. Транспортная задача
- •Раздел 3. Модели планирования и управления в сетях
- •Тема 6. Нелинейное программирование
- •Тема 7. Теория оптимального управления
- •Тема 8. Методы и модели сетевого планирования и управления
- •Раздел 4. Многокритериальные задачи и введение в теорию безкоалиционных игр
- •Тема 9. Методы решения многокритериальных операционных задач
- •Тема 10. Игровые модели операций
- •Раздел 5. Детерминированные и стохастические модели
- •Тема 11. Имитационное моделирование
- •Тема 12. Модели систем массового обслуживания
- •Тема 13. Модели управления запасами
- •Содержание самостоятельной работы студентов по дисциплине
- •Содержание индивидуальной работы студентов по дисциплине*)
- •Порядок текущего, модульного и итогового контроля академической успешности студентов, критерии оценки знаний
- •9.1. Шкала оценивания академической успешности студента по ects
- •9.2. Рейтинговая оценка академической успешности студента за семестр
- •Общие требования к оформлению самостоятельной работы.
- •Вариант № 13
- •Вариант № 19
- •Вариант № 25
- •Часть II.
- •Варианты 1-10
- •Варианты 11-20
- •Варианты 21-30
- •Варианты 1-10
- •Варианты 11-20
- •Варианты 21-30
- •Варианты 1-10
- •Варианты 11-20
- •Варианты 21-30
- •Варианты 1-10
- •Варианты 11-20
- •Варианты 21-30
- •Часть ш. Примеры решения задач Задание № 3. Задача об оптимальной производственной программе
- •Решение
- •Задание № 4. Задача сетевого планирования и управления
- •Решение
- •Задание № 5. Задачи систем массового обслуживания
- •6.1. Одноканальная система обслуживания
- •Решение
- •Многоканальная система в магазин, в среднем, в час заходят 30 человек. В магазине один продавец. Каждый покупатель находится в магазине около 12 мин..
- •Если принять на работу еще одного продавца, то на сколько изменятся следующие характеристики:
- •Решение
- •Задание № 7. Задачи управления запасами
- •7.1.Задача планирования дефицита
- •Решение При регулярных поставках товара можно использовать модель оптимального размера заказа с фиксированным временем его выполнения.
- •Тогда оптимальный размер заказа составит величину
- •Максимальный размер запаса за один цикл
- •7.2.Задача закупок со скидками
- •Решение
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Вопросы к экзамену по дисциплине «Методы оптимизации и исследование операций»
- •Литература
Задание № 5. Задачи систем массового обслуживания
6.1. Одноканальная система обслуживания
Билетная касса работает 6 часов без перерыва. Билеты продает один кассир. Среднее время обслуживания одного человека - 2 мин. Среднее число желающих приобрести билеты 120 человек в день. Определить основные характеристики системы.
Решение
Имеем одноканальную СМО с ожиданием.
Интенсивность потока поступающих заявок (среднее число желающих приобрести билеты 120 человек в час)
l = 120/6 = 20 (чел./ч).
Поскольку среднее время обслуживания одной заявки связано с интенсивностью потока обслуживания формулой , то интенсивность обслуживания заявок (среднее число обслуживаемых клиентов в час) m = 1/ Тобсл = 60/2 = 30 (чел./ч).
Параметр r = l/m = 20/30 = 2/3.
Среднее число требований в системе
2 (чел.)
Среднее число заявок в очереди
Nоч = 1 (чел.).
Среднее время пребывания одной заявки в системе
= 0,1 часа = 6 минут
Среднее время ожидания в системе одной заявки
= 0,1 . (2/3) = 1/15 (ч) = 4 минуты.
Многоканальная система в магазин, в среднем, в час заходят 30 человек. В магазине один продавец. Каждый покупатель находится в магазине около 12 мин..
Найдите:
среднее число покупателей в магазине;
среднее время обслуживания одного покупателя;
среднее число покупателей в очереди.
Если принять на работу еще одного продавца, то на сколько изменятся следующие характеристики:
среднее число клиентов в системе;
среднее время обслуживания одного клиента в системе;
среднее число клиентов в очереди.
Полагая, что объем продаж и оклад продавца составляет соответственно 200 и 3,5 грн./час, рассчитать величину издержек для одного и двух продавцов.
Решение
Характеристики одноканальной системы (один продавец) определяются также, как и в примере 6.1.
среднее число покупателей в магазине;
среднее время обслуживания одного покупателя;
среднее число покупателей в очереди.
Интенсивность потока поступающих заявок l = 30 (1/ч). Время нахождения одного покупателя в магазине (системе) Тсист = 12 мин. = 0,2 ч.
Так как , то среднее число покупателей в магазине
lТсист = 30 . 0,2 = 6 (чел.).
С другой стороны, , т.е. = 6/7.
Среднее число покупателей в очереди
Nоч = (чел.).
Среднее время ожидания в очереди
Точ = Nоч/ l = (36/7)/30 = 6/35 ≈ 0,17 (ч) ≈ 10 мин.
Среднее время обслуживания одного покупателя
Тобсл = Тсист - Точ = 12 – 10 = 2 (мин.).
Для двухканальной системы технические характеристики находим следующим образом.
Считая, что время обслуживания у второго продавца такое же, как и у первого, полагаем r = 6/7. Условие применимости уравнений Эрланга r < 1 выполняется, поэтому для установившегося режима работы двухканальной системы (n = 2) находим:
предельную вероятность того, что система свободна
= 0,4;
среднее число занятых каналов r = 6/7 ≈ 1 (канал);
среднюю длину очереди
≈ 0,5 (чел.);
среднее число заявок в системе
Nоч + r = 27/56 + 6/7 = 75/56 ≈ 1,34;
среднее время нахождения заявки в очереди
Tоч = Nоч / l = 0,5 / 30 = 1/60 (ч) = 1 мин.;
среднее время нахождения заявки в системе
Tсист = / l = 1,34/30 ≈ 0,045 (ч) = 2,68 (мин.).
Таким образом,
среднее число клиентов в системе
lТсист = 1,34 (чел.).;
среднее время обслуживания одного клиента в системе
Тобсл = Тсист - Точ = 2,68 – 1 = 1,68 (мин.);
среднее число клиентов в очереди
Nоч = 0,5 (чел.).
Величина издержек при работе одного продавца (С = 200 грн./ч и D = 3,5 грн./ч) составит
Z1 = Nоч(1) С + 1 . D = 5 . 200 + 3,5 = 1003,5 (грн./ч);
а при работе двух продавцов
Z2 = Nоч(2) С + 2 . D = 0,5 . 200 + 2 . 3,5 = 107 (грн./ч).
Величина издержек сокращается почти в десять раз, поэтому имеет смысл принять на работу в данный магазин еще одного продавца.