- •Введение
- •Пояснительная записка
- •Предмет изучения дисциплины
- •Цель и задачи дисциплины
- •Требования к уровню подготовки студента, завершившего освоение дисциплины (результат обучения)
- •Общая характеристика дисциплины и распределение учебного времени по видам занятий
- •Содержание программы
- •Тема 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.Задача закупок со скидками
- •Решение
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Тогда оптимальный размер заказа составит величину
- •Вопросы к экзамену по дисциплине «Методы оптимизации и исследование операций»
- •Литература
Варианты 1-10
Завод разработал новый настольный радиобудильник. По мнению проектировщиков, запуск в серию нового продукта позволит расширить рынок сбыта и получить дополнительную прибыль. Руководство завода решило изучить возможности реализации нового продукта. Результатом исследования должны стать рекомендации относительно действий, которые следует предпринять для организации производства и сбыта нового продукта.
Перечень работ указан в таблице 4.1 а, а время, необходимое для их выполнения (в неделях), и затраты (в тыс. грн.) – в таблице 4.1 б (для каждого варианта).
Таблица 4.1 а
|
Содержание работы |
Предшествующие работы |
А |
Подготовить конструкторский проект |
— |
В |
Разработать маркетинговый план |
— |
С |
Подготовить маршрутные карты |
А |
D |
Создать опытный образец |
А |
Е |
Выпустить рекламную брошюру |
А |
F |
Подготовить оценки затрат |
С |
G |
Провести предварительное тестирование |
D |
H |
Выполнить исследование рынка |
В,Е |
I |
Подготовить доклад о ценах |
Н |
J |
Подготовить заключительный доклад |
F,G,I |
Таблица 4.1 б
Работа |
Вар. # 1 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 2 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 3 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Время выпол-нения |
5 |
2 |
3 |
4 |
3 |
2 |
3 |
3 |
2 |
2 |
4 |
3 |
6 |
2 |
3 |
4 |
1 |
1 |
5 |
6 |
6 |
1 |
2 |
3 |
5 |
2 |
3 |
4 |
3 |
2 |
|||
Затраты на выпол-нение |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
|||
Работа |
Вар. # 4 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 5 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 6 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Время выпол-нения |
2 |
3 |
1 |
5 |
4 |
6 |
3 |
2 |
5 |
3 |
4 |
3 |
5 |
6 |
2 |
1 |
1 |
3 |
3 |
5 |
3 |
4 |
2 |
5 |
3 |
3 |
2 |
1 |
5 |
5 |
|||
Затраты на выпол-нение |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
|||
Работа |
Вар. # 7 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 8 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Вар. # 9 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Время выпол-нения |
6 |
1 |
2 |
3 |
5 |
2 |
3 |
3 |
2 |
2 |
4 |
6 |
1 |
2 |
3 |
5 |
1 |
1 |
5 |
6 |
3 |
2 |
3 |
3 |
3 |
2 |
3 |
4 |
3 |
2 |
|||
Затраты на выпол-нение |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
Работа |
Вар. # 10 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Время выполнения |
5 |
2 |
3 |
4 |
3 |
2 |
3 |
3 |
2 |
2 |
|
Затраты на выполнение |
90 |
16 |
3 |
100 |
6 |
2 |
60 |
30 |
4 |
2 |
Определите критический путь для данного проекта, наиболее раннее и наиболее позднее время начала каждой работы. Определите динамику роста общих затрат на проект, основанную на данных о наиболее раннем и наиболее позднем времени начала работ. Используйте полученные оценки сметных расходов для контроля над фактическим расходованием средств. Предполагается, что все работы финансируются пропорционально времени их выполнения.
Вопросы:
За какое минимальное время может быть выполнен проект?
Чему равно максимальное значение совокупных затрат на конец пятой недели, при котором проект может быть выполнен за время, соответствующее длине критического пути?
Чему равно минимальное значение совокупных затрат конец пятой недели, при котором проект может быть выполнен за время, соответствующее длине критического пути?
Какова величина недостатка или перерасхода средств в конце пятой недели, если фактические затраты в этот момент составили 100 тыс. грн.?