- •1. Постановка задачи оптимального управления. Критерии оптимальности.
- •2. Экономическая оценка эффективности процессов.
- •3. Постановка задачи оптимального управления в статике.
- •4. Постановка задачи оптим-го управления в динамике.
- •5.Исследование на экстремум одномерной целевой функции методом классического анализа
- •6. Одномерный поиск экстремума целевой функции методом сканирования:
- •7. Одномерный поиск экстремума целевой функции методом золотого сечения:
- •8. Одномерный поиск экстремума целевой функции методом с использованием чисел Фибоначчи.
- •9.Исследование многомерной целевой ф-ции методом классического анализа
- •10.Решение многомерной задачи оптимизации на условный экстремум.
- •12. Метод многомерного поиска экстремума ,Метод релаксации и Гаусса- Зайделя.
- •Метод релаксации
- •14. Метод поиска экстремума при наличии оврагов.
- •15. Ограничения типа «равенство»
- •16. Задачи типа «неравенство»
- •17. Метод случайного поиска.
- •18. Линейное программирование, примеры постановок задач лп.
- •19. Свойства задач лп:
- •20. Симплекс-метод.
- •21. Динамическое программирование, принцип оптимальности и принцип вложения.
- •22. Решение задач оптимизации методом динамического программирования. Уравнения Беллмана.
- •23. Последовательность принятия решения в динамическом программировании. Функциональные уравнения.
- •24. Вариационное исчисление. Классы допустимых функций.
- •25. Уравнение Эйлера для простейшего функционала. Условие Лежандра. Пример решения уравнения Эйлера.
- •26. Уравнение Эйлера и условие Лежандра для функционала, зависящего от n функций и их первых производных.
- •27. Уравнение Эйлера и условие Лежандра для функционала, зависящего от функции и от n ее производных. Пример.
- •29. Решение экстремальной задачи с подвижными границами. Условие трансверсальности. Пример.
- •30. Решение вариационных задач на условный экстремум при наличии интегральной связи. Пример.
- •31. Решение вариационных задач на условный экстремум с голономными связями.
- •32. Решение вариационных задач на условный экстремум с неголономными связями.
- •33.Особенности вариационных задач оптимального управления
- •34.Принцип максимума Понтрягина. Роль советских ученых в разработке пм.
- •35.Последовательность решения задач оптимального управления
- •36. Задача синтеза системы оптимального управления. Ее решение с помощью принципа максимума. Пример
- •37. Понятие аср. Необходимое условие применения экстремальных регуляторов. Сэр.
- •38. Сэр с измерением производной.
- •39. Сэр со вспомогательной модуляцией.
- •40. Сэр с запоминанием экстремума.
- •41. Сэр шагового типа.
- •42. Дифференциальное уравнение инерционного объекта с экстремальной статической характеристикой.
- •43. Аналитическое описание движения в сэр шагового типа
- •44. Графический метод исследования сэр.
- •45 Определение параметров автоколебания в сэр
- •46. Точный метод определения параметров автоколебаний в системах экстремального регулирования
- •47. Определение устойчивости периодических режимов в системах экстремального регулирования
- •48. Устойчивость систем экстремального регулирования при действии монотонных возмущений
- •1. Постановка задачи оптимального управления. Критерии оптимальности.
- •2. Экономическая оценка эффективности процессов.
- •3. Постановка задачи оптимального управления в статике.
24. Вариационное исчисление. Классы допустимых функций.
Задачей вариационного исчисления (ВИ) является отыскание функций, доставляющих экстремум функционалам этих функций
Q = J[y(t)]
Функционал – переменная величина, такая, что каждой функции поставлено в соответствие число. Ф-л – функция, в которой роль независимой переменной выполняет функция. Т.о. задача нахождения функций от y1(t) до yn(t), которые давали бы экстремум ф-лу Q = J[y1(t),…yn(t)], составляет предмет изучения ВИ. Функция yi(t) доставляющая ф-лу экстремальное значение называются экстремалями (минимальи, максимальи).
Классы допустимых функций. Говорят, что функция у(х) принадлежит классу с(n) на сегменте ab, если она непрерывна и имеет непрерывную производные до порядка n на этом сегменте.
С0 – такой класс непрерывных функций, в котором все кривые близки друг к другу по ординате.
С1 – класс непрерывных функций с непрерывными первыми производными. Это более узкий класс, чем С0: С1
С0.С2 – класс непрерывных функций с непрерывными производными до 2-го порядка. С2 С1 С0.
Различают абсолютный и относительный экстремум. Если экстремум абсолютный, то необходимо проверить все возможные функции; если относительный - то только в каком-то одном классе.
25. Уравнение Эйлера для простейшего функционала. Условие Лежандра. Пример решения уравнения Эйлера.
Уравнение Эйлера.
Пусть задан функционал:
Необходимо среди всех кривых класса С’, проходящих через заданные точки:
Y(a)=A Y(b)=B
найти
функцию, доставляющую экстремум
функционалу.
Будем
обозначать производные F
по y
-
F
по x
-
Тогда:
=
=0
Мы получили главную линейную часть функционала, которая называется вариацией функционала. Эта главная линейная часть функционала при любых δY(x) должна оставаться = 0.
U
V'
∫UV'dx=UV-∫VU'dx
U=Fy’(x;y;y')
=> U'=
V'=δy'
=> V=
δy
=
ΔI=
Существует
основная лемма вариационного исчисления
– лемма Лагранжа: если Ф(x)
– непрерывная функция, а h(x)
– гладкая непрерывная функция, для
которой справедливо h(a)=0
и h(b)=0
и
,
то Ф(x)=0
Тогда: ΔI=
,
где h(x)=
δy,
то
–
=0
-уравнение Эйлера. Это необходимое
условие экстремума функционала.
Условие Лежандра:
Для того, чтобы Y(x) доставляло экстремум функционалу необходимо, чтобы кроме уравнения Эйлера выполнялось условие Лежандра, которое, кроме того, различает max и min:
Fy’y’>0 → min
Fy’y’<0 → max
Пример: найти Y(x), доставляющую экстремум функционалу и проходящую через точки:
Y(0)=0 Y(1)=1
Fy
=
12 Fy'
=
2y'
12x-2y''=0
y''=6x => y' = 3x2 + C1 => y = x3 + C1x + C2
y(0)=C2=0
y(1)=1+C1=1 => C1=0 => y = x3 Fy’y’ = 2 > 0 => min
26. Уравнение Эйлера и условие Лежандра для функционала, зависящего от n функций и их первых производных.
Y1(a)=A Y1(b)=B
: :
Yn(a)=A Yn(b)=B
Составляется n уравнений Эйлера:
F
y1
–
Fy1’=0
:
Fyn – Fyn’=0
Из которых находим n функций. В этом случае условие Лежандра:
F
y1’
y1’
..... Fy1’
yn’
: : > 0 → min
F yn’ y1’..... Fyn’ yn’
F
y1’
y1’
..... Fy1’
yn’
: : < 0 → max
F yn’ y1’..... Fyn’ yn’
