- •1. Задачи математического программирования называются также статическими задачами оптимизации.
- •2. Определение. Переменная величина называется функционалом от функции , если каждой функции из некоторого множества функций соответствует определенное значение .
- •4. Простейшей задачей вариационного исчисления называется задача об экстремуме функционала вида (2.1) с граничными условиями: , .
- •5. . Для того чтобы функционал
- •6. Изопериметрическими задачами, в узком смысле этого слова, называются задачи об отыскании геометрической фигуры максимальной площади при заданном периметре.
- •7. Исследуем на экстремум функционал, зависящий от функций,
- •8. 2.5. Основная формула для вариации функционала
- •12. Введем новые переменные и преобразуем основную формулу для вариации функционала (2.11):
- •15.Выражение для выражение для второй вариации принимает вид
- •18. Введение игольчатой вариации управления [1] позволило получить необходимое условие минимума функционала при ограничениях на управление.
- •19. Следующее дифференциальное уравнение для вектора – функции :
- •6. Окончательно задача оптимального управления приводится к краевой задаче для системы обыкновенных дифференциальных уравнений
- •24. . Задача программирования оптимального управления
- •2. Задача синтеза оптимального управления
- •25. Рассмотрим следующую задачу синтеза оптимального управления линейной динамической системой
- •27. Доказательство принципа максимума было проведено без учета ограничений на вектор состояния. Рассмотрим теперь следующую постановку задача. Дана автономная динамическая система
- •29. Запишем уравнение Беллмана (4.4)
- •30. Рассмотрим решение задачи минимизации, когда функционал содержит только терминальный член: , .
- •31. Рассмотрим следующую задачу синтеза оптимального управления линейной динамической системой
- •32. Рассмотрим задачу оптимального управления дискретной динамической системой
- •33. Рассмотрим линейную дискретную систему
- •34. При решении задачи синтеза оптимального управления нелинейной динамической системой
- •39. Пусть имеется функция , определенная на множестве . Требуется найти
- •40. Пусть задана динамическая система
6. Окончательно задача оптимального управления приводится к краевой задаче для системы обыкновенных дифференциальных уравнений
,
, (3.41)
с начальными условиями
, . (3.42)
Здесь - неизвестные начальные условия для компонентов вектор-функции , подлежащие определению в ходе решения краевой задачи, которая заключается в подборе параметров , так, чтобы при выполнялось условий (граничных – для вектора или условий трансверсальности для ). Зададим эти условия в общем виде
, . (3.43)
Схема решения краевой задачи такова. Зададим начальное приближение и проинтегрируем каноническую систему до момента :
,
, (3.44)
Затем, вычисляя функции , строим итерационную схему (см. гл. 7) , на каждом шаге которой принимается решение либо о продолжении вычислений, либо об их прекращении в случае, когда
, (3.45)
где - заданный уровень погрешности.
23. Задачи оптимизации, в которых производится минимизация времени перехода из начального состояния в конечное, называются задачами об оптимальном (максимальном) быстродействии. Рассмотрим случай линейной системы с постоянными коэффициентами:
. (3.46)
Здесь - вектор состояния , - вектор управления , и - постоянные матрицы порядков и . Будем полагать, что компоненты вектора управления ограничены по величине:
: , .
Множество представляет собой гиперпараллелепипед в -мерном пространстве с гранями, равными .
В задачах об оптимальном быстродействии критерий оптимальности имеет вид
.
Для выявления структуры оптимального управления воспользуемся необходимыми условиями в задаче Лагранжа. Составим Гамильтониан
, (3.47)
где , .
Каноническая система уравнений принимает вид
, ,
, . (3.48)
Оптимальное управление определяется из условия максимизации гамильтониана:
, если ,
, если , ,
или в векторной форме:
. (3.49)
Если на некотором отрезке времени , то задача называется вырожденной, а управление может быть любым, поскольку гамильтониан от него не зависит. Однако в данной постановке случай вырожденности не имеет места.
Так как свободно, или для любого . Отсюда следует, что - ненулевой вектор для всех , задача невырождена.
Полученный результат приводит к следующей теореме (А.А.Фельдбаум). Если задача невырождена, а все корни характеристической системы, соответствующей рассматриваемой математической модели (3.46), являются действительными числами, то оптимальное управление имеет не более переключений. В случае комплексных корней число переключений также конечно, но зависит от начального и конечного состояний системы и .
Отметим, что уравнение может быть решено независимо от уравнения, описывающего динамику системы, в виде , где . Предположим, что алгоритм решения канонической системы (3.48) существует. Тогда для каждого момента времени могут быть найдены векторы , и установлена (в общем случае численно) зависимость . Фактически получается решение задачи синтеза оптимального управления:
, (3.50)
где функция называется функцией переключения.