- •Введение
- •Пояснительная записка
- •Предмет изучения дисциплины
- •Цель и задачи дисциплины
- •Требования к уровню подготовки студента, завершившего освоение дисциплины (результат обучения)
- •Общая характеристика дисциплины и распределение учебного времени по видам занятий
- •Содержание программы
- •Тема 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.Задача закупок со скидками
- •Решение
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Вопросы к экзамену по дисциплине «Методы оптимизации и исследование операций»
- •Литература
Задание № 7. Задачи управления запасами
7.1.Задача планирования дефицита
Пусть магазин приобретает некий товар «А» у производителя. Годовой спрос на этот продукт составляет 300 штук. Издержки заказа равны 170 грн., издержки хранения – 102 грн. за одну партию (10 шт.) в год (300 рабочих дней). Магазин заключил договор на поставку с фиксированным интервалом поставки – 6 дней. Стоимость одной единицы товара «А» - 27 грн. Однако, партнеры не всегда вовремя выполняют свои обязательства, в связи с чем иногда возникает дефицит товара. При этом упущенная прибыль составляет 4 грн. в год за одну штуку. Определите оптимальный размер заказа и совокупные издержки без и с введением системы планового дефицита.
Решение При регулярных поставках товара можно использовать модель оптимального размера заказа с фиксированным временем его выполнения.
При этом Т = 300 дней - продолжительность периода планирования;
D = 300 шт. и d = 1 шт./день — величина спроса за период планирования и в единицу времени соответственно;
К = 170 грн. издержки одного заказа;
Н = 102/10 = 10,2 грн. и h = 10,2/300 = 0,034 грн. — удельные издержки хранения за период Т и в единицу времени соответственно.
Тогда оптимальный размер заказа составит величину
Q* = = 100 шт..
Издержки заказа за период планирования составят
С1 = = 510 грн.;
издержки хранения за период планирования –
С2= = 510 грн.;
а совокупные издержки будут равны
С= С1 + С2 = 1020 грн..
При введении системы планового дефицита оптимальный размер заказа (смотри модель оптимального размера заказа с дефицитом) будет определяться по формуле:
Q*= = 188 шт..
Максимальный размер запаса за один цикл
Sm = 53,07 ≈ 53 шт..
Издержки заказа за период планирования составят
С1 = = 271,3 грн.;
издержки хранения за период планирования –
С2= = 76,2 грн.;
издержки дефицита за период планирования
С3= = 193,9 грн..
При этом совокупные издержки будут равны
С= С1 + С2 + С3 = 271,3 + 76,2 + 193,9 = 541,4 грн..
Следовательно, используя систему планового дефицита, можно снизить совокупные издержки с 1020 грн. до 541,1 грн.
7.2.Задача закупок со скидками
Магазин закупает материал (в виде кусков) в некоторой компании. В зависимости от размера заказа компания предлагает скидки:
-
Размер заказа
9 кусков и менее
10-50 кусков
50 кусков и более
Цена одного куска,
грн.
360
350
325
Издержки заказа равны 900 грн., годовые издержки хранения составляют 50% от закупочной цены, годовой спрос на материал равен 100 кускам. Определите оптимальный размер заказа.
Решение
В этой задаче при решении следует использовать модель оптимального размера заказа с количественными скидками.
D = 100 шт. — величина спроса за год;
К = 900 грн. издержки одного заказа;
Н = 0,5 сi — удельные издержки хранения за год.
Оптимальный размер заказа определяется в результате решения п задач (п = 3). Каждая из этих задач сводится к определению такого размера заказа Qi (i = 1, 2, 3), при котором функция совокупных (общих) издержек Ci = + + ciD достигает минимума при ограничениях ai-1 < Q< ai.
Фирма предлагает три вида скидок.
Если размер заказа - 9 кусков и менее, то закупочная цена на единицу товара с1 = 360 грн..