- •В.А. Панов математические основы теории систем. Методы оптимизации
- •Содержание
- •1. Основные понятия и определения 6
- •2. Линейное программирование 13
- •3. Нелинейное программирование 53
- •4. Вариационное исчисление 91
- •5. Оптимальное управление 109
- •Введение
- •1. Основные понятия и определения
- •1.1. Оптимизационная задача
- •1.2. Допустимое решение
- •1.6.1. Частные критерии
- •1.6.2. Обобщенные критерии
- •Обобщенный аддитивный критерий
- •Обобщенный мультипликативный критерий
- •1.6.3. Минимаксные критерии
- •1.7. Общая характеристика методов поиска экстремума
- •Краткая характеристика методов и задач
- •2. Линейное программирование
- •2.1. Стандартный вид задачи линейного программирования (злп)
- •2.2. Способы приведения задачи линейного программирования к стандартному виду
- •2.3. Графический метод решения задач линейного программирования
- •2.4. Симплекс-метод решения задач линейного программирования
- •2.4.1. Канонический вид злп
- •2.4.2. Симплекс-таблица, соответствующая каноническому виду
- •2.4.3. Нахождение координат вершины допустимого многогранника по каноническому виду (симплекс-таблице)
- •2.4.4. Алгоритм решения злп с помощью симплекс-метода
- •Задание для самостоятельной работы
- •2.5. Приведение злп к каноническому виду
- •2.5.1. Метод искусственного базиса
- •2.6. Алгоритм двойственного симплекс-метода
- •Задания для самостоятельной работы
- •2.7. Целочисленное линейное программирование
- •2.7.1. Метод сечения Гомори
- •2.8. Транспортная задача
- •2.8.1. Постановка задачи
- •2.8.2. Математическое описание задачи
- •2.8.3. Транспортная таблица
- •2.8.4. Таблица издержек
- •2.8.5. Метод «северо-западного» угла
- •2.8.6. Алгоритм решения транспортной задачи
- •Задания для самостоятельной работы
- •3. Нелинейное программирование
- •3.1.2.2 Метод ненаправленного поиска
- •3.1.2.3. Метод дихотомии (деление отрезка пополам)
- •3.1.2.4. Метод «золотого сечения»
- •3.1.2.5. Метод Фибоначчи
- •Задание для самостоятельного решения
- •3.2. Графический метод решения задач нелинейного программирования
- •Целевая функция линейная, ограничения нелинейны
- •Ограничения линейные, целевая функция нелинейна
- •3.3. Задачи дробно-линейного программирования
- •Задания для самостоятельного решения
- •3.4. Методы поиска безусловного экстремума функции многих переменных
- •3.4.1. Аналитический метод
- •3.4.2. Итерационные методы
- •3.4.2.1. Метод покоординатного спуска
- •3.4.2.2. Метод наискорейшего спуска
- •Задания для самостоятельной работы
- •3.5. Решение задач нелинейного программирования с ограничениями-равенствами
- •Метод неопределенных множителей Лагранжа
- •Задание для самостоятельной работы
- •3.6. Задачи квадратичного программирования
- •Задания для самостоятельной работы
- •3.7. Метод условного градиента
- •5. X1, x2,xn 0. (3.25)
- •X1, x2,xn 0.
- •Задания для самостоятельной работы
- •3.8. Метод штрафных функций
- •4. Вариационное исчисление
- •4.1. Формула Эйлера-Лагранжа
- •4.2. Частные случаи формулы Эйлера
- •4.3. Обобщенная задача вариационного исчисления
- •4.4. Решение задач вариационного исчисления с ограничениями
- •4.5. Изопериметрическая задача
- •4.6. Функционалы, зависящие от производных высших порядков
- •Задание для самостоятельного решения
- •5. Оптимальное управление
- •5.1. Постановка задачи
- •5.2. Классификация задач оптимального управления
- •5.3. Принцип максимума Понтрягина
- •5.4. Задача о максимальном быстродействии
- •Задания для самостоятельного решения
- •Список литературы
- •Основы теории оптимизации в.А. Панов
5. Оптимальное управление
Оптимальное управление – это частный случай задач вариационного исчисления. Решением этих задач является оптимальная функция управления объектом [6].
5.1. Постановка задачи
Дано:
Объект, описывающийся системой дифференциальных уравнений в фазовых координатах:
(5.1)
где yi – фазовые координаты (скорость, управление, путь), – вектор фазовых координат,– функция управления.
2. Целевая функция (обычно задается в виде определенного интеграла)
(5.2)
3. Начальные и граничные условия (всего 2n условий, n – порядок системы дифференциальных уравнений).
4. Ограничения на фазовые переменные: Bj(y1, y2,,yп) 0, j = 1,,m.
5. Ограничение на управление: |u| 1, u – приведенный параметр управления.
Пример.
Лифт управляется двигателем постоянного тока. Найти такое управление, при котором лифт доходил бы с одного этажа до другого за минимальное время.
Решение.
Управление осуществляется током якоря , – угол поворота якоря.
, (угловая скорость), u i, (функция управления – ток).
Система уравнений в фазовых координатах:
Целевая функция ,T – время управления.
Граничные условия: у1(0) = – 0, у1(Т) = 0, у2(0) = 0, у2(Т) = 0.
|u| 1 (ток управления лежит в некотором интервале (imin, imax)),
0 – угол, который должен отработать якорь двигателя.
5.2. Классификация задач оптимального управления
1. По виду целевой функции:
– задачи, оптимальные по быстродействию ,
– задачи, оптимальные по расходу энергии ,
– задачи, оптимальные по другим критериям.
2. По виду граничных условий:
– задачи с закрепленными концами (рис. 5.1), где начальное и конечное значения – точки на фазовой плоскости;
Рис. 5.1. Графическая иллюстарция задачи с закрепленными концами
– задачи с подвижными концами (рис. 5.2), где вместо точек используются какие-либо поверхности.
Рис. 5.2. Графическая иллюстарция задачи с закрепленными концами
На рис. 5.1 А = (у1(0), у2(0)) – начальная точка, В = (у1(Т), у2(Т)) – конечная точка. Задача заключается в нахождении такого управления, чтобы система перешла из А в В оптимальным образом (начальная точка считается левой, а конечная – правой).
Если конец подвижный, то граничные условия записываются следующим образом: уi(0) = у0i – координата начальной точки, φi(уi(T))= 0 – конечное условие – поверхность, i = 1,,п.
5.3. Принцип максимума Понтрягина
Принцип максимума Понтрягина позволяет найти оптимальное управление объектом.
Постановка задачи та же (5.1):
Требуется найти u(t) – функцию управления объектом.
Алгоритм принципа максимума Понтрягина
Введем переменную
(5.3)
Продифференцируем по времени
Добавим полученное дифференциальное уравнение к системе, описывающей объект:
(5.4)
Составляем функцию Гамильтона
где i – неизвестные функции времени.
3. Находим i из системы дифференциальных уравнений:
(5.5)
Найденные i подставляем в Н.
Находим оптимальное управление u(t), исходя из следующего определения:
Принцип максимума Понтрягина: оптимальным является такое управление u(t), при котором функция Гамильтона достигает максимума.
Найденное u(t) подставляем в систему дифференциальных уравнений фазовых координат (5.4). Находим фазовые координаты как функции времени.
Пример.
Двигатель постоянного тока приводит в движение лифт. Найти такое управление лифтом, при котором лифт, переходя с одного этажа на другой, затрачивал бы минимум энергии.
Решение.
граничные условия: у1(0) = – 0, у2(0) = 0, у1(Т) = у2(Т) = 0.
1. Составим систему дифференциальных уравнений в фазовых координатах:
2. Запишем функцию Гамильтона:
3. Найдем функции i из системы дифференциальных уравнений:
, следовательно, .
, , .
,
С учетом полученных i функция Гамильтона примет вид:
4. Найдем управление, при котором функция Гамильтона достигает максимума. Для этого найдем производную и приравняем ее нулю:
5. Подставляем найденное u(t) в систему дифференциальных уравнений в фазовых координатах:
K1,K4 находим из граничных условий: у1(0)= –0, у2(0) = 0, у1(Т) = = у2(Т) = 0.