
- •Методы Оптимизации
- •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) Учет ограничений типа неравенств в линейном программировании.
- •Дополнительные материалы
Дополнительные материалы
Передаточная функция линейной системы с постоянными параметрами называется отношением изображения по Лапласу выходной величины к изображению по Лапласу входной величины при нулевых начальных условиях.
Система с постоянными коэффициентами (параметрами) называется стационарной, иначе нестационарной.
Показатель, характеризующий качество системы max или min достигается для оптимальной системы, называется критерием оптимальности.
Оптимальная система – наилучшая среди всех систем определённого класса, которая удовлетворяет принятому критерию качества.
Задача синтеза оптимальной системы
Структура системы считается жёстко заданной и требуется найти оптимальные численные значения её параметров, при которых качество системы будет наилучшим с точки зрения выбранного критерия.
Динамический объект может описываться уравнениями:
Динамический объект – объект, движение которого описывается дифференциальными уравнениями, либо записывает систему дифференциальных уравнений в форме Коши:
Движение объекта описывается с помощью решения дифференциальных уравнений.
Решением дифференциального уравнения наз-ся ф-ция, которая при подстановке в дифференциальное уравнение обращает его в тождество.
Линейным дифференциальным уравнением n-ого порядка называется уравнение, линейное относительно неизвестной ф-ции и её производных, имеющие вид:
Линейной системой с постоянными коэффициентами наз-ся линейная система уравнений:
Общая задача математического программирования: поиск наибольших значений функций при ограничениях типа равенств и неравенств.
Функционал – правило отображения ф-ции в число.
Вариация аргумента – приращение аргумента функционала, принадлежащее множеству ф-ций, на котором определён функционал.
Вариация функционала – главная линейная часть приращения функционала.
Принцип оптимальности – конечный участок оптимальной траектории есть оптимальная траектория.
Уравнение Беллмана – уравнение в частных производных для зависимости наименьшего значения критерия оптимальности, зависящего от времени.
Общая постановка задачи линейного программирования: имеется наименьшее значение линейной формы при линейных ограничениях на неотрицательные переменные.
Симплексный метод – метод перехода из одной экстремальной точки в другую соседнюю экстремальную точку, в которой значение критерия предпочтительней.
Уравнение Эйлера:
=0
Вариационное исчисление изучает методы, позволяющие находить максимальные и минимальные значения функционалов.
Непрерывная функция: функция f(x) наз-ся непрерывной, если малому изменению х соответствует малое изменение функции f(x).
Линейной функцией наз-ся функция l(x), удовлетворяющая следующим условиям: l (cx)= c l (x), c=const. l (x1+x2)= l (x1)+ l (x2).
Дифференцируемая функция (дифференциал):
если приращение ф-ции
м.б. представлено в виде
, где A(x) не
зависит от
, а
→0
при
→0,
то ф-ция наз-ся дифференцируемой, а
линейная по отношению к
часть приращения
наз-ся дифференциалом ф-ции и обозначается
.
Вариация функционала – главная часть приращения функционала.
Основная лемма вариационного исчисления: если для каждой непрерывной ф-ции y(x):
где ф-ция Ф(x) непрерывна
на отрезке [x0,x1],
то Ф(х)=0 на том же отрезке.