Автор работы: Пользователь скрыл имя, 24 Декабря 2011 в 17:47, реферат
Принцип максимума как необходимое условие оптимизации управляемых про-
цессов не гарантирует оптимальности. Он только позволяет отсекать из множества до-
пустимых заведомо неоптимальные процессы, когда его условия не выполняются, а ос-
тальные процессы, удовлетворяющие принципу максимума, следует воспринимать лишь
как кандидаты в оптимальные. Даже если такой кандидат один, из содержательных ус-
ловий задачи должно вытекать знание о наличии оптимального процесса. Тогда этот
процесс и будет оптимальным. Однако при строгих рассуждениях это не убедительно,
нужны более точные аналитические оценки.
В реальных экономических задачах минимальный уровень потребления строго положителен: . В соответствии с формулой (4.26) построим границы , допустимой области . Функции являются решениями дифференциального уравнения процесса.
при
соответствующих краевых
Рассмотрим
пример, когда
, то есть магистраль
проходит так, как показано на рис.4.4.
Тогда оптимальная траектория будет состоять
из трех участков с моментами переключения
и
, где
является точкой пересечения границы
с магистралью
, а
- точкой пересечения магистрали
с границей
.
Рисунок
4.4 Графическая интерпретация решения
задачи магистрального типа.
Как
видим, вначале временного интервала
почти все вкладывается в накопление
(потребление в этот период на минимальном
уровне
). Начиная с
развитие идет по магистрали
вплоть до момента
, с которого опять почти все вкладывается
в экономику (потребление вновь находится
на нижнем уровне
). При решении дифференциального уравнения
(4.27) следует учитывать наличие в его правой
части нелинейности
, где
, поэтому уравнение (4.27) оказывается
нелинейным. линеаризация проводится
путем замены переменных
, где
. В результате указанной замены приходим
к линейному относительно
неоднородному дифференциальному
уравнению второго порядка. Проводим необходимые
вычисления, и определяем произвольные
постоянные интегрирования, отвечающие
краевым условиям (4.25). В результате получаются
аналитические выражения для магистрали,
ограничивающих функцию
, точек переключения
и
, то есть все необходимое для построения
графика (см. рис.4.4).
Постановка задачи. Основные этапы
решения задач методом Лагранжа
Рассмотрим частный случай общей задачи нелинейного программирования, предполагая, что система ограничений содержит только уравнения, отсутствуют условия неотрицательности переменных и и - функции, непрерывные вместе со своими частными производными
В курсе математического анализа задачу (5.1) - (5.2) называют задачей на условный экстремум или классической задачей оптимизации.
Чтобы найти решение этой задачи, вводят набор переменных называемых множителями Лагранжа, составляют функцию Лагранжа
(5.3)
находят
частные производные
и
и рассматривают систему
уравнений
(5.4)
с неизвестными . Всякое решение системы уравнений (5.4) определяет точку , в которой может иметь место экстремум функции . Следовательно, решив систему уравнений (5.4), получают все точки, в которых функция (5.1) может иметь экстремальные значения. Дальнейшее исследование найденных точек проводят так же, как и в случае безусловного экстремума.
Таким образом, определение экстремальных точек задачи (5.1) -(5.2) методом множителей Лагранжа включает следующие этапы:
1. Составляют функцию Лагранжа.
2. Находят частные производные от функции Лагранжа по переменным и и приравнивают их нулю.
3. Решая систему уравнений (5.4) находят точки, в которых целевая функция задачи может иметь экстремум.
4. Среди точек, подозрительных на экстремум, находят такие, в которых достигается экстремум, и вычисляют значения функции (5.1) в этих точках.
17. как представляется качественное развитие экономики при переключении режимов с ограничения на магистраль и обратно;
Принцип максимума Понтрягина применяется к общей задаче управления, имеющей вид:
-
вектор-столбец фазовых | |
- вектор-столбец правых частей уравнений системы; | |
- начальное и конечное значения вектора состояния; | |
-
вектор-столбец управляющих | |
- область возможных значений управляющих параметров; | |
-
подынтегральная функция |
Таблица 3.1 Пояснения для формуля принципа максимума Понтрягина
Функции fi (у, и, t), F(yT, T)- - непрерывны и дифференцируемы по каждому аргументу. Если определено уравнение u(t), то однозначно при заданном начальном условии определена траектория системы y(f). Траекторию системы, соответствующую оптимальному управлению u*(t), назовем оптимальной и обозначим y*(f).
Как известно, задача нелинейного программирования сводится к поиску седловой точки функции Лагранжа. Роль переменных выполняют управляющие переменные и, ограничениями служат дифференциальные уравнения для фазовых переменных
а роль функции цели выполняет функционал
Построим функцию Лагранжа для этой задачи:
(3.7)
где - вектор-строка множителей Лагранжа, которые в этой ситуации называются сопряженными переменными (по отношению к фазовым).
Подынтегральная функция в последнем интеграле выражения (3.7) - это матричная форма записи скалярного произведения
вектора-строки на вектор-столбец:
Седловая точка (точнее, траектория) u*(t), *(t) определяется как решение неравенства
(3.8)
Если u*(t),, *(t) - седловая точка, то u*(t) — оптимальное управление, т. е. решение задачи (3.4).
В самом деле, правое неравенство (3.8)
тем самым на оптимальной траектории выполнены уравнения системы
(если
бы в некоторых точках
поэтому для всех управлений u(t), для которых выполняются уравнения системы (3.5),
т. е. действительно u*(t) - оптимальное решение (управление) задачи (3.4). При этом максимальное значение критериального функционала задачи (3.4) равно значению функции Лагранжа в седловой точке.
Необходимые условия оптимальности (принцип максимума)
Итак, если u*(t), *(t) — седловая точка, то u*(t) — оптимальное решение задачи (3.4). Поэтому необходимые условия существования седловой точки являются одновременно и необходимыми условиями максимума задачи (3.4).
Если сопряженные переменные получили бесконечно малые приращения ∆ , то согласно выражению (3.7) функция Лагранжа получила бесконечно малое приращение:
Поскольку u*(t), *(t) - седловая точка.В этой точке функционал L(u*, ) достигает минимума по , поэтому для любого бесконечно малого приращения ∆ в окрестности этой точки ∆L = 0, и тем самым
т. е. для управления u*(t) и соответствующей ему фазовой траектории y*(t) выполняются уравнения системы.
Остальные
необходимые условия
Прежде всего, путем интегрирования по частям функция Лагранжа преобразуется к виду
Первые два слагаемых под знаком интеграла называются функцией Гамильтона:
поэтому функция Лагранжа преобразуется к виду
Если управление u(t) получило приращение ∆u(t), то фазовая траектория изменилась с y(t) на y(t) + ∆y(t), а функция Лагранжа получила приращение:
(3.12)
где:
Поскольку для существования максимума необходимо ∆L = 0 при любых ∆u, то, приравняв нулю (3.12), получаем необходимые условия максимума:
Условия (3.13) - это условия существования локального максимума функции Гамильтона без учета ограничений на управляющие параметры. Если такие ограничения есть, то условия (3.13) заменяются следующими: