- •Методы Оптимизации
- •1) Общая постановка задачи математического программирования.
- •2) Метод неопределенных множителей Лагранжа при поиске максимальных значений функций.
- •3) Линейный функционал.
- •4) Понятие вариации функционала.
- •5) Вычисление вариации функционала.
- •6) Постановка задачи Эйлера.
- •7) Уравнение Эйлера.
- •8) Пример использования уравнения Эйлера для поиска оптимального управления.
- •9) Понятие близости кривых.
- •10) Уравнение Эйлера-Пуассона.
- •11) Пример использования уравнения Эйлера-Пуассона в теории оптимального управления.
- •12) Вариационные задачи с подвижными границами. Пример в теории управления.
- •13) Вариационные задачи на условный экстремум.
- •14) Множители Лагранжа в вариационном исчислении.
- •15) Пример использования множителей Лагранжа для поиска управлений.
- •16) Понятие переменных состояния.
- •17) Постановка задачи оптимального управления.
- •18) Линеаризация дифференциальных уравнений и ее использование при получении принципа максимума.
- •19) Принцип максимума.
- •20) Теорема о числе переключений.
- •21) Определение моментов переключения.
- •22) Принцип оптимальности.
- •23) Дискретная форма динамического программирования.
- •24) Учет ограничений в методе динамического программирования.
- •25) Постановка задачи линейного программирования.
- •26) Определение моментов переключения.
- •27) Симплексный метод.
- •28) Геометрическая интерпретация симплексного метода.
- •29) Учет ограничений типа неравенств в линейном программировании.
- •Дополнительные материалы
8) Пример использования уравнения Эйлера для поиска оптимального управления.
З
адача.
Найти оптимальную (кратчайшую) кривую
между двумя точками.
dy
dx
;
Функционал:
,
где
.
Первое правило дифференцирования: речь идет только о вещественных аргументах. Запишем:
Теперь мы
можем записать уравнение Эйлера:
Решение: рассмотрим первый случай.
общий
вид решения.
– семейство прямых.
Второй
случай.
- общее решение (все прямые).
Итак, оптимальная траектория – прямая, соединяющая эти две точки.
– система линейных уравнений относительно
констант.
Итак, общий алгоритм решения такой задачи (задачи Эйлера).
1. Составить уравнение Эйлера (два правила дифференцирования);
2. Найти общее
решение уравнений Эйлера:
,
т.к. второй порядок.
3. Определить
константы интегрирования из условий:
Всякая задача должна быть поставлена корректно:
1. Существование решения;
2. Единственность решения;
3. Решения должны быть устойчивы по отношению к некоторым изменениям в установке.
9) Понятие близости кривых.
Кривые
и
близки в смысле близости нулевого
порядка, если модуль разности
мал.
Кривые
и
близки в смысле близости первого порядка,
если модули разностей
и
малы.
Кривые и близки в смысле близости k-го порядка, если модули разностей малы.
На первом рисунке изображены кривые, близкие в смысле близости нулевого порядка, но не близкие в смысле близости первого порядка, т.к. ординаты у них близки, а направления касательных не близки. На втором рисунке изображены кривые близкие в смысле близости первого порядка.
Из этих определений следует, что если кривые близки в смысле близости k-го порядка, то они тем более близки в смысле близости любого меньшего порядка.
10) Уравнение Эйлера-Пуассона.
Рассмотрим задачу Эйлера-Пуассона. Исследуем на экстремум функционал
Где
функцию F можно считать
дифференцируемой
раза по всем аргументам, и будем
предполагать, что граничные условия
имею вид:
Т.е.
в граничных точках заданы не только
значения функции, но и ее производных
до порядка
включительно. Находим экстремум по трем
правилам, и получаем, что на кривой,
реализующей экстремум:
В силу основной леммы вариационного исчисления:
Итак,
функция
реализующая экстремум исходного
функционала должна быть решением
уравнения
.
Это
дифференциальное уравнение порядка
носит название Эйлера-Пуассона, а его
интегральные кривые называют экстремалями
рассматриваемой вариационной задачи.
Общее решение этого уравнения состоит
из 2n произвольных
постоянных, которые определяются, вообще
говоря, из начальных условий.
11) Пример использования уравнения Эйлера-Пуассона в теории оптимального управления.
x(T)=
условие закрепления
Найти оптимальное управление
=(
(t)
;
(
)=
уравнение Эйлера-Пуассона
x’’’=c1
x’’=c1L+c2
x’=c1
+c2L+c3
x=c1
x(0)=c4=x0
x’(0)=
x(T)=c1
x’(T)=3c1
Система линейных уравнений
Находим c1 и c2, подставляем x в объект, находим u(t)
