Содержание отчета
Текст задачи и её математическая постановка.
Область допустимых решений задачи.
Графики сепарабельных функций для значений переменных, соответствующих области допустимых решений задачи.
Приведение целевой функции и ограничений к линейному виду заданным методом.
Постановка линейной задачи поиска экстремума.
Симплекс-таблица решения линейной задачи.
Результаты решения исходной нелинейной задачи.
Контрольные вопросы
Постановка задачи поиска экстремума функции многих переменных при сеперабельном виде целевой функции и ограничений.
Аппроксимации целевой функции и ограничений методом средневзвешенных.
Свойство весов смешанных точек. Правило ограниченного ввода в базис.
Аппроксимации целевой функции и ограничений функцией вида
Лабораторная работа № 12
Квадратичное программирование
Задание: методами квадратичного программирования (неопределенных множителей Лагранжа и квадратичным симплекс - алгоритмом) найти экстремум функции при заданных ограничениях.
Варианты заданий
№ вар. |
Целевая функция |
Ограничения |
Тип экстрем. |
1 |
|
|
max |
2 |
- “ - |
|
max |
|
|
|
max |
3 |
- “ - |
|
max |
4 |
- “ - |
|
max |
5 |
|
|
min |
6 |
- “ - |
|
min |
7 |
- “ - |
|
min |
8 |
- “ - |
|
max |
9 |
|
|
max |
10 |
- “ - |
|
max |
11 |
- “ - |
|
max |
12 |
|
|
max |
13 |
- “ - |
|
max |
14 |
|
|
max |
15 |
- “ - |
|
max |
16 |
- “ - |
|
max |
17 |
|
|
max |
18 |
- “ - |
|
max |
19 |
- “ - |
|
max |
20 |
- “ - |
|
max |
21 |
- “ - |
|
max |
22 |
- “ - |
|
max |
23 |
|
|
max |
24 |
- “ - |
|
max |
25 |
- “ - |
|
max |
30 |
- “ - |
|
max |
