- •(Фгбоу впо "ВятГу")
- •Часть 2
- •Лабораторная работа № 8 решение задач стохастического программирования
- •Содержание отчёта
- •Лабораторная работа № 9 сетевое планирование управления (спу)
- •Содержание отчёта
- •Лабораторная работа № 9 Поиск экстремума функции одной переменной методами золотого сечения и половинного деления
- •Варианты заданий
- •Ход работы
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 10 Поиск экстремума функции многих переменных без ограничений градиентными методами
- •Варианты заданий
- •Ход работы
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 11 Оптимизация при сепарабельных целевой функции и ограничениях
- •Варианты заданий
- •Содержание отчета
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 13 Задача управления запасами
- •Варианты заданий
- •Содержание отчета
- •Контрольные вопросы
- •Лабораторная работа № 14 Имитационное моделирование системы массового обслуживания (смо)
- •РекомендуемАя литература
- •Содержание
Содержание отчета
Текст задания.
Решение задачи обобщённым методом неопределённых множителей Лагранжа:
преобразования целевой функции к виду, пригодному для решения задачи симплексным методом: составить функцию Лагранжа и записать необходимые условия экстремума.
полная симплекс-таблица решения задачи.
результаты решения.
Решение задачи квадратичным симплекс-алгоритмом:
преобразования целевой функции к виду, пригодному для решения задачи симплексным методом.
полная симплекс - таблица решения задачи.
нанесите решения, получаемые на каждом шаге итерации, на рисунок, изображающий область допустимых решений задачи.
Контрольные вопросы
Постановка задачи квадратичного программирования.
Метод неопределённых множителей Лагранжа при наличии ограничении типа равенств и неравенств. Решение задачи при ограничениях типа неравенств: функция Лагранжа, необходимые условия экстремума - условия Куна-Такера, седловая точка, теорема Куна-Такера, этапы решения задачи.
Квадратичный симплекс-алгоритм: определение направления локального улучшения целевой функции, правило выбора оптимальной длины шага изменения переменной, вводимой в базис. Когда в задачу вводятся новые ограничения и свободные переменные?
Лабораторная работа № 13 Задача управления запасами
Задание: в соответствии с заданным вариантом разработать программу производства, при которой среднемесячные затраты минимизируются.
Варианты заданий
№ вар |
Плано-вый период |
спрос по месяцам |
Уровень запасов |
Производственные мощности |
Затраты на |
Удовлетворение спроса |
Штраф за неудовл. спрос |
|||
на начало |
на конец |
max |
производ-ство |
хранение |
||||||
1 |
6 |
4 |
0 |
0 |
5 |
6 |
*** |
1 |
своер. |
|
2 |
6 |
4 |
2 |
0 |
5 |
6 |
*** |
1 |
своер. |
|
3 |
6 |
4 |
2 |
2 |
5 |
6 |
*** |
1 |
своер. |
|
4 |
4 |
4 |
0 |
0 |
5 |
6 |
*** |
1 |
|
1* |
5 |
4 |
4 |
2 |
0 |
5 |
6 |
*** |
1 |
|
1* |
6 |
4 |
4 |
2 |
2 |
5 |
6 |
*** |
1 |
|
1* |
7 |
6 |
4 |
0 |
0 |
5 |
6 |
6 + u |
1** |
своер. |
|
8 |
6 |
4 |
2 |
0 |
5 |
6 |
6 + u |
1** |
своер. |
|
9 |
6 |
4 |
2 |
2 |
5 |
6 |
6 + u |
1** |
своер. |
|
10 |
4 |
4 |
0 |
0 |
5 |
6 |
6+ 0,5u |
1** |
|
1* |
11 |
4 |
4 |
2 |
0 |
5 |
6 |
6 + u |
1** |
|
1* |
12 |
4 |
4 |
2 |
2 |
5 |
6 |
6 + 2u |
1** |
|
1* |
13 |
6 |
4 |
0 |
0 |
5 |
6 |
6+ 0,5u |
1 |
своер. |
|
14 |
6 |
4 |
3 |
0 |
5 |
6 |
6 + u |
1 |
своер. |
|
15 |
6 |
4 |
3 |
2 |
5 |
6 |
6 + 2u |
1 |
своер. |
|
16 |
4 |
4 |
0 |
0 |
5 |
6 |
6 + u |
1 |
|
0,5* |
17 |
4 |
4 |
3 |
0 |
5 |
6 |
6 + u |
1 |
|
0,5* |
18 |
4 |
4 |
3 |
2 |
5 |
6 |
6 + u |
1 |
|
0,5* |
19 |
6 |
4 |
0 |
0 |
5 |
6 |
6+ 0,5u |
1** |
своер. |
|
20 |
6 |
4 |
3 |
0 |
5 |
6 |
6 + u |
1** |
своер. |
|
21 |
6 |
4 |
3 |
2 |
5 |
6 |
6 + 2u |
1** |
своер. |
|
22 |
4 |
4 |
0 |
0 |
5 |
6 |
6+ 0,5u |
1** |
|
0,5* |
23 |
4 |
4 |
3 |
0 |
5 |
6 |
6 + u |
1** |
|
0,5* |
24 |
4 |
4 |
3 |
2 |
5 |
6 |
6 + 2u |
1** |
|
0,5* |
25 |
6 |
4 |
0 |
1 |
5 |
6 |
6 + u |
1** |
своер. |
|
26 |
6 |
4 |
3 |
1 |
5 |
6 |
6 + u |
1** |
своер. |
|
27 |
6 |
4 |
3 |
1 |
5 |
6 |
6 + u |
1** |
своер. |
|
28 |
4 |
4 |
0 |
1 |
5 |
6 |
6 + u |
1** |
|
0,5* |
29 |
4 |
4 |
2 |
1 |
5 |
6 |
6 + u |
1** |
|
0,5* |
30 |
4 |
4 |
3 |
2 |
5 |
6 |
6 + u |
1** |
|
0,5* |
Примечания:
1) * Неудовлетворенный спрос не может превышать 2 изделия.
2) ** Затраты на хранение определяются выражением h(xi-1 + xi)/2.
3)*** Затраты на производство составляют 15-(u - 4)2 для u>0.
4) Затраты на производство равны нулю при u =0.