- •Элементы вариационного исчисления. Задачи, приводящие к вариационному исчислению.
- •Элементы вариационного исчисления. Основные понятия (функционал, вариация функционала)
- •Простейшая вариационная задача с закрепленными границами. Понятие об экстремуме функционала.
- •Вариационная задача с подвижными границами. Задача с подвижными концами.
- •Вариационная задача с подвижными границами. Задача с подвижными границами.
- •Вариационные задачи на условный экстремум.
- •Постановка задачи оптимального управления.
- •Линейная стационарная задача оптимального быстродействия.
- •О возможности решения задач оптимального управления с помощью вариационного исчисления.
- •Принцип максимума Понтрягина в линейной стационарной задаче оптимального управления.
- •Множества. Операции над множествами.
- •Высказывания. Предикаты. Виды предикатов.
- •Операции над высказываниями (отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция, штрих Шеффера, сумма по модулю два).
- •Конъюнктивная и дизъюнктивная нормальные формы. Их свойства. Приведение формул логики к кнф, днф.
- •Булевы функции. Булева алгебра.
- •Многочлен Жегалкина.
- •Предполные классы.
- •Теорема Поста (критерий полноты системы булевых функций).
- •Основные понятия теории графов.
- •Обход графа (алгоритмы «оптимиста» и «пессимиста»).
- •Нахождение кратчайшего пути (алгоритмы Флойда и Дийкстра).
- •Деревья. Построение сети дорог минимальной стоимости.
- •Построение максимального потока грузов по транспортной сети.
- •Автоматы.
- •Элементы комбинаторики.
- •События. Виды событий. Операции над ними.
- •Классическое определение вероятности события
- •Теоремы сложения и умножения вероятностей.
- •Формула полной вероятности. Формула Байеса.
- •Формула Бернулли
- •Локальная и интегральная теоремы Муавра- Лапласа.
- •Дискретные случайные величины. Закон распределения дсв. Законы биномиальный и Пуассона.
- •Числовые характеристики дсв.
- •Непрерывные случайные величины. Плотность распределения непрерывной случайной величины.
- •Числовые характеристики непрерывные случайных величин.
- •Функция случайного аргумента.
- •Закон распределения двумерной случайной величины.
- •Выборочный метод. Статистическое распределение выборки.
- •Выборочный метод. Эмпирическая функция распределения.
- •Выборочный метод. Полигон и гистограмма
- •Статистические оценки параметров распределения. Точечные оценки.
- •Статистические оценки параметров распределения. Интервальные оценки.
- •Методы расчета сводных характеристик выборки. Метод произведений вычисления выборочной средней и дисперсии.
- •Методы расчета сводных характеристик выборки. Метод сумм вычисления выборочной средней и дисперсии.
- •Элементы теории корреляции.
- •Статистическая проверка статистических гипотез.
- •Проверка гипотезы о нормальном распределении генеральной совокупности по критерию Пирсона в случае эмпирического распределения, заданного в виде последовательности равноотстоящих вариант.
Вариационная задача с подвижными границами. Задача с подвижными концами.
Вариационная задача с подвижными границами- в простейшей задаче в качестве краевых условий, определяющих класс допустимых функций, берется условие закрепления концов.
Задача с подвижными концами- такая задача состоит в определении кривой — графика функции , концы которого расположены на вертикальных прямых и для которой соответствующее значение функционала является экстремальным. Это задача вариационного исчисления, в к-рой концы кривой, доставляющей экстремум, могут перемещаться вдоль заданных многообразий .Для допустимой вариации аргумента условие теперь не требуется, так что допустимыми вариациями аргумента являются любые функции .
Задачей с подвижными концами называется следующая задача в пространстве
,
Вариационная задача с подвижными границами. Задача с подвижными границами.
Вариационная задача с подвижными границами- в простейшей задаче в качестве краевых условий, определяющих класс допустимых функций, берется условие закрепления концов.
При исследовании функционала предполагается, что граничные точки заданы. Предположим теперь, что одна или обе граничные точки могут перемещаться, тогда класс допустимых кривых расширяется. Поэтому, если на какой-нибудь кривой y=U(x) достигается экстремум в задаче с подвижными граничными точками, то экстремум тем более достигается по отношению к более узкому классу кривых, имеющих общие граничные точки с кривой y=U(x), и, следовательно, должно быть выполнено необходимое для достижения экстремума условие – функция U(x) должна быть решением уравнения Эйлера:
Общее решение уравнения Эйлера содержит две произвольные постоянные, для определения которых необходимо иметь два условия. ,
Вариационные задачи на условный экстремум.
Условным экстремумом называется экстремум не на всей области определения функции (функционала), а на определённом её подмножестве, выделяемом специально наложенным условием.
Основные виды задачи на условный экстремум:
Надо найти экстремум функционала U(f) при условии равенства нулю другого функционала V(f)=0
Надо найти экстремум функционала U(f) при условии V1(f)=0, V2(f)=0, …, Vn=0
Надо найти экстремум функционала U(f) при условии выполнения для f уравнения
К первым двум случаям применяется метод неопределенных множителей Лагранжа.
Третий же случай рассмотрим для интегрального функционала , Тогда нахождение условного экстремума сводится к варьированию функционала: ,
Постановка задачи оптимального управления.
Задача оптимального управления состоит в отыскании управления , обеспечивающего экстремум этого функционала:
, , , .
Управление , обеспечивающее экстремум критерия качества , называется оптимальным управлением, а соответствующая этому уравнению фазовая траектория оптимальной траекторией.
Будем рассматривать объект, состояние которого в фиксированный момент времени описывается набором из чисел . Например, если объект есть движение материальной точки в пространстве, то координаты точки; если объект – электрическая цепь, то напряжения или токи в различных участках цепи, если объект – течение химической реакции, то количества различных ингредиентов, катализаторов. Эти числа называют координатами фазового состояния. Предположим, что объект находится под воздействием управления, параметры которого в каждый момент времени описываются набором из чисел (например, углы поворота рулей, мощность двигателя; в химической реакции – количество добавляемых или убираемых ингредиентов, и т.д.). Этот набор чисел составляет вектор управления Ū