
- •Некрасова м.Г. - Методы оптимизации Оглавление
- •Глава 1. Введение в методы оптимизации
- •Вопросы к главе 1
- •Глава 2. Основы теории оптимизации
- •2.1. Параметры плана
- •2.2. Целевая функция (план)
- •Вопросы к главе 2
- •Глава 3. Функция одной переменной
- •3.1. Определение функции одной переменной и её свойства
- •3.2. Исследование функций в экономике. Нахождение максимума прибыли
- •3.3. Определение глобального экстремума
- •3.4. Выпуклость, вогнутость функции
- •3.4. Критерий оптимальности
- •Замечание.
- •3.6. Идентификация оптимумов
- •Вопросы к главе 3
- •Глава 4. Одномерная оптимизация
- •4.1. Методы исключения интервалов
- •4.1.1. Метод сканирования
- •4.1.2. Метод деления отрезка пополам
- •4.1.2. Метод золотого сечения
- •4.1.2. Сравнительная характеристика методов исключения интервалов
- •4.2. Полиномиальная аппроксимация и методы точечного оценивания
- •4.2.1. Метод параболической аппроксимации
- •4.2.2. Метод Пауэлла
- •4.3. Сравнение методов одномерного поиска
- •Метод Пауэлла
- •Глава 5. Функции многих переменных
- •5.1. Функции многих переменных, их обозначение и область определения
- •5.2. Некоторые многомерные функции, используемые в экономике
- •5.3. Частные производные функции многих переменных
- •5.3. Экономический смысл частных производных
- •5.3. Частные производные высших порядков
- •5.6. Свойства функций нескольких переменных
- •5.7. Производная по направлению. Градиент. Линии уровня функции
- •5.8. Экстремум функции многих переменных
- •Вопросы к главе 5
- •Глава 6. Многомерная безусловная градиентная оптимизация
- •6.1. Концепция методов
- •6.2. Метод градиентного спуска
- •6.3. Метод наискорейшего спуска
- •Вопросы к главе 6
- •Глава 7. Критерии оптимальности в задачах с ограничениями
- •7.1. Задачи с ограничениями в виде равенств
- •7.2. Множители Лагранжа
- •7.3. Экономическая интерпретация множителей Лагранжа
- •7.4. Условия Куна - Таккера
- •7.4.1. Условия Куна – Таккера и задача Куна - Таккера
- •7.5. Теоремы Куна - Таккера
- •7.6. Условия существования седловой точки
- •Теорема 4. Необходимые условия оптимальности
- •Вопросы к главе 7
- •Глава 8. Модели динамического программирования
- •8.1. Предмет динамического программирования
- •8.2. Постановка задачи динамического программирования
- •8.3. Принцип оптимальности и математическое описание динамического процесса управления
- •8.4. Общая схема применения метода динамического программирования
- •8.5. Двумерная модель распределения ресурсов
- •8.6. Дискретная динамическая модель оптимального распределения ресурсов
- •2 Этап. Безусловная оптимизация.
- •8.7. Выбор оптимальной стратегии обновления оборудования
- •8.8. Выбор оптимального маршрута перевозки грузов
- •2 Этап. Безусловная оптимизация.
- •8.9. Построение оптимальной последовательности операций в коммерческой деятельности
- •1 Этап. Условная оптимизация.
- •Вопросы к главе 8
- •Пример выполнения задачи 1
- •Пример выполнения задачи 4
- •Пример выполнения задачи 5
- •Расчетно-графическое задание 2
- •Пример выполнения задачи 1
- •Пример выполнения задачи 2
- •Пример выполнения задачи 3
- •Пример выполнения задачи 4
- •1 Этап. Условная оптимизация.
- •2 Этап. Безусловная оптимизация.
- •2 Этап. Безусловная оптимизация.
Пример выполнения задачи 1
Задача. Найти точки локального экстремума функции и значения функции в них:
Решение. а)
Находим производную:
Решим уравнение
х=11.
Функция f(x)
определена и непрерывна на всей числовой
оси. Поэтому точка х=11 является
критической точкой. Других критических
точек нет, так как
существует
всюду.
Исследуем критическую точку, определяя знак первой производной, слева и справа от неё.
Таблица 33
x |
0 |
11 |
20 |
|
+ |
0 |
+ |
f(x) |
возрастает |
|
возрастает |
Так как на всей числовой оси функция возрастает, то она не имеет экстремумов.
б) Находим производную:
Решим уравнение
Функция f(x) определена и непрерывна на всей числовой оси. Поэтому точки х1=0 и х2=0,25 являются критическими точками. Других критических точек нет, так как f(x) существует всюду. Исследуем критические точки, определяя знак первой производной, слева и справа от каждой точки.
Таблица 34
x |
-1 |
0 |
0.1 |
0.25 |
1 |
|
- |
0 |
+ |
0 |
- |
f (x) |
убывает |
|
возрастает |
|
убывает |
На интервале (0; 0,25) функция возрастает, а на интервалах (-; 0) и (0,25; +) – убывает.
Значит, х1=0 – точка минимума, f(0)=0; х2=0,25 – точка максимума, f(0.25)0.0596.
ПРИМЕР ВЫПОЛНЕНИЯ ЗАДАЧИ 2
Задача.
Найти наибольшее и наименьшее значения
функции
на
интервале [-0.9; 2.2].
Решение. Найдем
критические точки функции f(x),
лежащие внутри заданного отрезка:
,
при
х1=0 и х2=-1/3.
Эти точки лежат внутри рассматриваемого
отрезка и являются критическими. Вычислим
значения функции на концах отрезка и в
критических точках:
f(-0.9)=9.732; f(-1/3) 12.1296; f(0)=12; f(2.2) 103.476.
Сравнивая все вычисленные значения функции во внутренних критических точках и на концах отрезка, заключаем: наибольшее значение функции f(x) на отрезке [-0.9; 2.2] равно 103,476 и достигается на правой границе отрезка х=2,2, а её наименьшее значение равно 9,732 и достигается на левой границе отрезка х=-0,9.
ПРИМЕР ВЫПОЛНЕНИЯ ЗАДАЧИ 3
Задача.
Найти точки перегиба, промежутки
выпуклости и вогнутости функции
Решение. Найдем последовательно первую и вторую производную функции f(x):
Решим уравнение
Определим знак второй производной слева
и справа от точки
Таблица 35
х |
-1 |
-4/9 |
0 |
|
- |
0 |
+ |
f(x) |
выпукла |
перегиб |
вогнута |
Значит, на интервале (-; -4/9) график функции выпуклый, на интервале (-4/9; +) график функции вогнутый, х=-4/9 – точка перегиба.