
- •Некрасова м.Г. - Методы оптимизации Оглавление
- •Глава 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 Этап. Безусловная оптимизация.
3.2. Исследование функций в экономике. Нахождение максимума прибыли
Рассмотрим задачу, в которой идентификация оптимума проводится только с использованием первой производной. В качестве примера рассмотрим задачу выбора оптимального производства фирмой, функция прибыли которой может быть смоделирована зависимостью
.
1) Находим производную этой функции
2) Приравниваем производную нулю
Является ли объем выпуска, равный четырем оптимальным для фирмы? Чтобы ответить на этот вопрос, надо проанализировать характер изменения знака производной при переходе через точку экстремума.
3) Анализируем характер изменения знака производной
При
и
прибыль убывает.
При
и
прибыль возрастает.
Следовательно, в точке экстремума
прибыль
принимает минимальное значение, и таким
образом этот объем производства не
является оптимальным для фирмы.
4) Принятие решения
Каким же будет оптимальный объем выпуска для фирмы? Ответ на вопрос зависит от дополнительного исследования производственных мощностей фирмы. Если фирма не может производить за рассматриваемый период больше 8 единиц продукции (p(q=8)=p(q=0)=10), то оптимальным решением для фирмы будет вообще ничего не производить, а получать доход от сдачи в аренду помещений и/или оборудования. Если же фирма способна производить за рассматриваемый период больше 8 единиц продукции, то оптимальным решением для фирмы будет выпуск на пределе своих производственных мощностей.
Из этого простого примера видно, насколько важно исследование функций для принятия оптимальных решений, а также для других экономических задач.
3.3. Определение глобального экстремума
Необходимо максимизировать f(x)
при ограничениях
,
где a и b
– установленные границы изменения
значений переменной х. Проверку наличия
локального оптимума
необходимо проводить не только в стационарных точках, но и в граничных точках интервала.
Алгоритм определения глобального максимума (минимума):
Шаг 1. Приравнять
и
найти все стационарные точки.
Шаг 2. Выбрать все стационарные точки, которые расположены в интервале [a, b]. Обозначим эти точки через х1, х2, …, хn. Проверку наличия локального оптимума следует проводить только на множестве указанных точек, дополненном точками a и b.
Шаг 3. Найти наибольшее (наименьшее) значение f(x) из множества f(a), f(b), f(x1), …, f(xn). Это значение соответствует глобальному максимуму (минимуму).
Пример 5.
Найти наибольшее и наименьшее значение
функции
на
отрезке [-4; 4].
Решение. Найдем
критические точки функции u,
лежащие внутри отрезка [-4; 4], и
вычислим ее значения в этих точках:
в
точках х = -1, х = 3. Эти точки лежат
внутри рассматриваемого отрезка и
являются критическими.
Вычислим значения функции на концах отрезка и в критических точках:
u(-1) =40, u(3) = 8, u(-4) = -41, u(4) = 15.
Сравнивая все вычисленные значения функции во внутренних критических точках и на концах отрезка, заключаем: наибольшее значение функции u на отрезке [-4; 4] равно 40 и достигается ею во внутренней критической точке х = -1, а ее наименьшее значение равно –41 и достигается на левой границе отрезка х = -4.
Вместо перебора всех стационарных точек и соответствующих значений функции можно воспользоваться специальными процедурами, позволяющими найти глобальный оптимум с меньшими затратами времени, при условии, что функция обладает определенными свойствами.
Замечание. Для унимодальной функции локальный оптимум является глобальным.
В теории оптимизации выделяется важный класс унимодальных функций, а именно класс выпуклых и вогнутых функций.