- •Введение
- •Пояснительная записка
- •Предмет изучения дисциплины
- •Цель и задачи дисциплины
- •Требования к уровню подготовки студента, завершившего освоение дисциплины (результат обучения)
- •Общая характеристика дисциплины и распределение учебного времени по видам занятий
- •Содержание программы
- •Тема 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.Задача закупок со скидками
- •Решение
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Вопросы к экзамену по дисциплине «Методы оптимизации и исследование операций»
- •Литература
Варианты 11-20
Мебельный салон продает в год около D спальных гарнитуров по цене с1 тыс. грн. за гарнитур, что в пять раз больше закупочной цены. Размещение одного заказа обходится в К тыс. грн.. Годовая стоимость хранения – П1 % его цены. Салон может получить у поставщика скидку в П2 %, если размер заказа составит не менее N1 гарнитуров. Следует ли салону воспользоваться этой скидкой? Ответ обосновать расчетами.
Данные по каждому варианту приведены в табл.6.2.
Таблица 6.2
Вариант |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
D |
1000 |
1200 |
1500 |
2000 |
1400 |
1600 |
2400 |
2500 |
1300 |
1500 |
c1 |
7,0 |
6,5 |
6,2 |
6,4 |
6,3 |
7,5 |
7,4 |
7,3 |
7,0 |
7,2 |
K |
6,0 |
6,0 |
6,0 |
6,0 |
5,0 |
5,0 |
5,0 |
5,0 |
5,0 |
5,5 |
П1 |
25 |
20 |
22 |
24 |
20 |
21 |
22 |
23 |
24 |
25 |
П2 |
3,0 |
4,0 |
3,5 |
4,0 |
2,0 |
2,5 |
2,5 |
2,0 |
2,5 |
2,5 |
N1 |
200 |
300 |
200 |
150 |
300 |
200 |
200 |
250 |
250 |
300 |
Варианты 21-30
Годовой (Т рабочих дней) заказ на тостер «С» для магазина - D единиц. Издержки заказа К грн., издержки хранения - h грн./день. Т.к. тостер очень популярен, то в случае отсутствия товара покупатели обычно согласны подождать, пока не поступит следующая партия товара. Однако, издержки вследствие дефицита равны b грн./день за тостер.
Вопросы:
Сколько тостеров будет заказывать магазин?
Каков максимальный дефицит?
Чему равны совокупные издержки?
Данные, необходимые для решения задачи по каждому варианту, приведены в таблице 6.3.
Таблица 6..3
Вариант |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
D |
3600 |
4200 |
2600 |
2700 |
4500 |
1600 |
1700 |
1800 |
1900 |
2500 |
T |
200 |
350 |
200 |
300 |
350 |
200 |
350 |
200 |
300 |
350 |
K |
40 |
35 |
30 |
20 |
35 |
30 |
25 |
40 |
60 |
30 |
h |
0,8 |
0,6 |
0,8 |
0,3 |
0,5 |
0,6 |
0,8 |
0,7 |
0,8 |
0,6 |
b |
1,2 |
1,4 |
1,5 |
0,75 |
0,8 |
1,25 |
1,20 |
1,00 |
0,8 |
0,8 |