
- •1. Постановка задачи оптимального управления. Критерии оптимальности.
- •2. Экономическая оценка эффективности процессов.
- •3. Постановка задачи оптимального управления в статике.
- •4. Постановка задачи оптимального управления в динамике.
- •5. Исследование одномерной целевой функции на экстремум методом классического анализа.
- •6. Одномерный поиск экстремума целевой функции методом сканирования:
- •7. Одномерный поиск экстремума целевой функции методом золотого сечения:
- •8. Одномерный поиск экстремума целевой функции методом с использованием чисел Фибоначчи.
- •9. Исслед. Многомерной целевой функции методом классич. Анализа.
- •1 2. Метод многомерного поиска экстремума. Метод релаксации и Гаусса-Зайделя.
- •13. Метод градиента. Метод наискорейшего спуска.
- •14. Метод поиска экстремума при наличии оврагов.
- •15. Ограничения типа «равенство»
- •16. Задачи типа «неравенство»
- •17. Методы случайного поиска.
- •18. Линейное программирование. Примеры постановок задач линейного программирования.
- •19. Свойства оптимальных решений в задачах линейного программирования.
- •20. Симплекс-метод.
- •21. Динамическое программирование. Принцип оптимальности и принцип вложения.
- •24. Вариационное исчисление. Классы допустимых функций.
- •25. Уравнение Эйлера для простейшего функционала. Условие Лежандра. Пример решения уравнения Эйлера.
- •26. Уравнение Эйлера и условие Лежандра для функционала, зависящего от n функций и их первых производных.
- •27. Уравнение Эйлера и условие Лежандра для функционала, зависящего от функции и от n ее производных. Пример.
- •29. Решение экстремальной задачи с подвижными границами. Условие трансверсальности. Пример.
- •30. Решение вариационных задач на условный экстремум при наличии интегральной связи. Пример.
- •31. Решение вариационных задач на условный экстремум с голономными связями.
- •32. Решение вариационных задач на условный экстремум с неголономными связями.
- •33.Особенности вариационных задач оптимального управления
- •34. Принцип максимума Понтрягина. Роль советских ученых в разработке пм.
- •35.Последовательность решения задач оптимального управления с помощью пм.
- •36. Задача синтеза системы оптимального управления. Ее решение с помощью принципа максимума. Пример.
- •37. Понятие аср. Необходимое условие применения экстремальных регуляторов. Сэр.
- •38. Сэр с измерением производной.
- •39. Сэр со вспомогательной модуляцией.
- •40. Сэр с запоминанием экстремума.
- •41. Сэр шагового типа.
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 функций и их первых производных.
Составляется n уравнений Эйлера:
Из которых находим n функций. В этом случае условие Лежандра:
27. Уравнение Эйлера и условие Лежандра для функционала, зависящего от функции и от n ее производных. Пример.
I
[y(x)] =
Y(a)=A1 , Y'(a)=A2 ,............ Y(n-1) (a)=An
Y(b)=B1 , Y'(b)=B2 ,............ Y(n-1) (b)=Bn
В этом случае функция, доставляющая экстремум функционалу удовлетворяет условию Эйлера-Пуассона:
Условие Лежандра:
Fynyn > 0 → min
Fynyn < 0 → max.
Пример: Найти функцию, доставляющую экстремум функционалу:
I
[y(x)]
=
и проходящую через точки:
Y(0)=A Y'(0)=A1
Y(2)=B Y'(2)= B1
Fy=0 ; Fy’=0 ;
Fy’’=2y''
;
y(4)=0 ; y'''=C1 ; y'' =C1x+C2 ; y' =0,5C1x2+C2x+C3 ;
y
=
Далее подставляем Y(0), Y’(0), Y(2), Y’(2).
Fy’’y” = 2 > 0 → min.
28-го вопроса в лекциях нету!!!
29. Решение экстремальной задачи с подвижными границами. Условие трансверсальности. Пример.
J
[y(x)]
=
y(a)
= A
В
этом случае кривая также должна
удовлетворять уравнению Эйлера:
Для
нахождения С1
и С2
необх. 2 условия. 1-ое: y(a)
= A,
2-ое: условие трансверсальности, к-ое
для каждого случая имеет вид:
Если
и точка А перемещается, то:
Пусть одна граничная точка известна, а вторая скользит не по вертикали, а по какой-то кривой:
В
этом случае кривая, доставляющая
экстремум также должна удовлетворять
уравнению Эйлера и условию трансверсальности:
y(x0) = φ(x0)
Пример:
найти экстремум функционала J[y(x)]
=
, y(0)
= 0, φ
= 4 – 2x
Решение: - уравнение Эйлера
Fy
= 0, Fy’
=
,
,
примем
получим
(y’)2
= C
(1+(y’)2),
примем C
=C2
→
(y’)2(1-C2)
= C2
, → y’=
=C,
→ y
= Cx
+ C3
C3
= 0 →
,
т.е. С = 1/2, т,е
y
= 1/2x,
подставляем условие y(x0)
= φ(x0)
,
получаем
т.е. x0 =1,6