- •ОГЛАВЛЕНИЕ
- •ВВЕДЕНИЕ
- •1. ВВЕДЕНИЕ В ЗАДАЧИ ОПТИМИЗАЦИИ
- •1.1. Функции одной переменной
- •1.2. Функции многих переменных
- •ЗАДАЧИ
- •2. КЛАССИЧЕСКАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
- •2.1. Задачи оптимизации при отсутствии ограничений
- •2.2. Метод множителей Лагранжа
- •ЗАДАЧИ
- •3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- •3.1. Постановка задачи
- •3.3. Методы решения задач нелинейного программирования
- •3.4. Градиентные методы оптимизации
- •3.5. Квадратичные методы оптимизации
- •3.6. Учет ограничений в градиентных методах оптимизации
- •3.7. Последовательный симплексный метод
- •3.10. Методы случайного поиска
- •3.11. Глобальный поиск
- •3.12. Многокритериальные задачи
- •ЗАДАЧИ
- •4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- •4.1. Постановка задачи
- •4.2. Двойственные задачи ЛП
- •4.3. Методы решения задач линейного программирования
- •ЗАДАЧИ
- •5. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
- •5.1. Транспортные задачи
- •5.2. Задачи целочисленного программирования
- •5.3. Задача выбора вариантов
- •5.4. Дискретное программирование
- •5.5. Задача коммивояжера
- •ЗАДАЧИ
- •БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ЗАДАЧИ
1. Найти глобальное решение задачи
|
|
|
|
|
|
|
|
|
|
|
|
|
Q(x) x x3 |
max , |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
x X |
|
|
|
|
|
|
|
|
|
|
|
x : x E 2 , ax |
|
|
|
c . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
где X |
bx |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
а) методом исключения переменных; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
б) методом множителей Лагранжа: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ва- |
1 |
|
2 |
3 |
4 |
|
5 |
6 |
|
7 |
|
8 |
|
9 |
10 |
11 |
12 |
|
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
||
риант |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
2 |
|
1 |
3 |
2 |
|
4 |
2 |
|
1 |
|
3 |
|
4 |
1 |
|
3 |
1 |
|
2 |
4 |
4 |
6 |
6 |
8 |
8 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b |
3 |
|
5 |
1 |
4 |
|
1 |
5 |
|
4 |
|
5 |
|
3 |
6 |
|
1 |
5 |
|
7 |
4 |
2 |
2 |
2 |
2 |
2 |
3 |
|
c |
7 |
|
8 |
6 |
9 |
|
6 |
6 |
|
8 |
|
7 |
|
6 |
9 |
10 |
10 |
|
10 |
8 |
12 |
4 |
8 |
5 |
10 |
11 |
2. Решить задачу математического программирования методом множителей Лагранжа
|
|
|
Q(x) x2 x |
2 |
min , |
|
|
|
|
|
|
|
1 |
|
x X |
|
|
|
|
где X x : x E 2 , x |
|
|
4 . |
|
|
|
|
|
|
x |
2 |
|
|
|
|
|
|
||
1 |
|
|
|
|
|
|
|
|
|
3. Решить задачу математического программирования методом множи- |
|||||||||
телей Лагранжа |
|
|
|
|
|
|
|
|
|
|
|
|
Q(x) x2 2 x2 |
4 min |
|
|
|
||
|
|
|
1 |
|
2 |
x X |
|
|
|
где X x : x E 2 , x |
|
|
1 |
|
|
|
|
|
|
x |
2 |
|
|
|
|
|
|
||
1 |
|
|
|
|
|
|
|
|
|
Найти оптимальное значение Q x* |
для ограничения x |
x |
2 |
2 , ис- |
|||||
|
|
|
|
|
|
1 |
|
|
пользуя (2.15).
26