- •Аннотация
- •Оглавление
- •Предисловие
- •ГЛАВА 1. Задачи оптимизации. Основные определения
- •1.1. Задачи оптимизации
- •1.2. Минимум функции одной переменной
- •1.3. Унимодальные функции
- •1.4. Выпуклые функции
- •1.5. Условие Липшица
- •1.6. Классическая минимизация функции одной переменной
- •Вопросы и задания для самоконтроля
- •ГЛАВА 2. Одномерная минимизация функций. Прямые методы
- •2.1. О прямых методах
- •2.2. Метод перебора
- •2.3. Метод поразрядного поиска
- •2.4. Метод дихотомии
- •2.5. Метод золотого сечения
- •2.6. Сравнение методов перебора, дихотомии и золотого сечения
- •2.7. Метод парабол
- •Вопросы и задания для самоконтроля
- •Задание для численной реализации в среде программирования MATLAB
- •ГЛАВА 3. Одномерная минимизация. Методы, использующие информацию о производных целевой функции
- •3.1. Метод средней точки
- •3.2. Метод хорд
- •3.3. Метод Ньютона
- •3.4. Возможные модификации метода Ньютона
- •3.5. Методы минимизации многомодальных функций
- •Вопросы и задания для самоконтроля
- •Задание для численной реализации в среде программирования MATLAB
- •ГЛАВА 4. Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума
- •4.1. Постановка задачи и определения
- •4.2. Свойства выпуклых множеств и выпуклых функций
- •4.3. Необходимые и достаточные условия безусловного экстремума
- •Вопросы и задания для самоконтроля
- •5.1. Выпуклые квадратичные функции
- •5.2. Общие принципы многомерной минимизации
- •5.3. Метод градиентного спуска
- •5.4. Метод наискорейшего спуска
- •5.5. Метод сопряженных направлений
- •5.6. Метод сопряженных градиентов
- •5.7. Метод Ньютона
- •5.8. Квазиньютоновские методы
- •Вопросы и задания для самопроверки
- •Задание для численной реализации в среде программирования MATLAB
- •ГЛАВА 6. Прямые методы безусловной минимизации многомерных задач
- •6.1. Проблема минимизации многомерных задач
- •6.2. Минимизация функций по правильному (регулярному) симплексу
- •6.3. Минимизация функций при помощи нерегулярного симплекса
- •6.4. Метод циклического покоординатного спуска
- •6.5. Метод Хука–Дживса
- •6.6. Методы случайного поиска
- •Вопросы и задания для самопроверки
- •Задание для численной реализации в среде программирования MATLAB
- •7.1. Условный экстремум при ограничениях типа равенств
- •7.2. Условный экстремум при ограничениях типа неравенств
- •Вопросы и задания для самопроверки
- •ГЛАВА 8. Линейное программирование
- •8.1. Определения. Примеры задач линейного программирования
- •8.2. Общая и каноническая задачи линейного программирования
- •8.3. Геометрическое истолкование задач линейного программирования
- •8.4. Аналитическое решение задач линейного программирования
- •Вопросы и задания для самоконтроля
- •Литература
|
Пример 1.15. Решить задачу |
f (x) = sin(2πx) − 2πexp(x −1) → min, |
x [ |
|
1 |
, |
|
3 |
]. |
|||||||||||||||||||||||||||||||||||||
|
2 |
2 |
||||||||||||||||||||||||||||||||||||||||||||
|
□ Найдем корни уравнения |
f (x) = 2π cos(2πx) − 2π exp(x −1) = 0 , |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
|
из промежутка |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
′ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x [ |
1 |
, |
3 |
]. |
Точка |
x =1 |
является |
|
корнем |
(показать, |
что |
других |
|
корней на |
||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
2 |
|
2 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
промежутке |
|
нет). |
Далее, |
|
|
|
|
пологая |
|
|
|
|
x0 = |
|
1 |
, x2 = |
3 |
, |
|
|
|
вычислим |
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
2 |
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
||||
f (x |
0 |
) = −2πexp(− |
1 |
), |
f (x |
) = −2π, |
|
f |
(x |
2 |
) |
= −2πexp( |
1 |
). |
Производя перебор, |
получим |
||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
x = x2 |
= |
3 |
, |
f = f (x2 ) = −2πexp( |
1 |
). |
■ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
Пример 1.16. Найти f (x) = −sin( |
x |
) −cos( |
x |
) → min, |
|
x |
[π , |
2π |
]. |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
2 |
|
3 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
□ Найдем корни уравнения f |
′ |
|
|
|
|
1 |
|
|
|
x |
1 |
|
|
x |
|
|
|
|
|
π |
|
2π |
|
|
|
|
|
|
|||||||||||||||||
|
(x) = − |
|
cos( |
|
) + |
|
|
sin( |
|
) = 0, |
x [ 3 |
, |
|
]. |
|
|
|
|
||||||||||||||||||||||||||||
|
2 |
2 |
2 |
2 |
3 |
|
|
|
|
Точка x1 = π2 является корнем (показать, что других корней на промежутке нет).
Положим |
x |
0 |
= |
π , |
x |
2 |
= |
2π |
. |
Производя |
перебор, f (x |
0 |
) = − 1 |
− 3 , |
f (x ) = − |
2 |
|||
|
|||||||||||||||||||
|
|
|
|
|
3 |
|
3 |
|
|
|
|
2 |
2 |
1 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
f (x |
2 |
) = − 3 |
− 1 |
. Поскольку 1 + 3 < 2 2, |
получим |
x = x |
= π , |
f = f (x ) = − 2. |
■ |
||||||||||
|
2 |
|
|
2 |
|
|
|
|
|
|
|
|
1 |
|
2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вопросы и задания для самоконтроля
1.Какая функция называется целевой?
2.Дать определение локального и глобального минимумов функции.
3.Что такое точная нижняя грань функции на множестве?
4.Как соотносятся точная нижняя грань и минимум функции на множестве?
5.Какая функция называется унимодальной на отрезке [a, b] ?
6.Сформулировать свойства унимодальных функций.
7.Какая функция называется выпуклой на отрезке [a, b] ?
8.Каков геометрический смысл выпуклости функции?
9.Сформулировать два необходимых и достаточных дифференциальных условий выпуклости функций.
10. Сформулировать условие Липшица для функции f (x) на отрезке [a, b] .
18
11. Всякая ли унимодальная на отрезке [a, b] функция f (x) удовлетворяет на нем условию Липшица?
12. Всякая ли функция f (x) , удовлетворяющая условию Липшица на отрезке
[a, b] , унимодальна на нем?
13. Сформулировать свойства функций, удовлетворяющих на отрезке [a, b]
условию Липшица.
14.В чем заключается классический метод минимизации функций?
15.Для каких целей разработан классический метод минимизации функций?
16.Какова практическая ограниченность применимости этого метода?
19