книги из ГПНТБ / Цирлин, А. М. Основы оптимального управления конспект лекций
.pdf140
Интеграл от двух последних слагаемых равен нулю в силу (,14.10). Ввиду этого получим вариацию максимизируемого функционала при изме нении верхнего предела, вычисленную вдоль оптимальной траектории
форма (14.6) оказывается достаточно универсальной. Различные ус ловия с использованием обобщенных.функций могут быть записаны в этой форме. Прежде,чем перейти к процедуре записи наиболее распро* траненных условий в форме (14.6) и определению соответсвующих им слагаемых ^?cf , остановимся на некоторых понятиях из теории обобщенных функций.
14.3? Некоторые свойства обобщенных функций При решении целого ряда технических задач приходится иметь
дело с разрывными функциями, а известной мере такие функции явля ются идеализацией реальности, однако,для многих случаев вполне правомерны. Но при проведении операций с разрывными функциями, включающими дифференцирование, мы сталкиваемся с тем фактом, что производная в обычном смысле в точке разрыва не существует, между жен, если рассматривать разрывную функцию как предел последова тельности непрерывных бесконечно дифференцируемых функций, то последовательность их производных тоже имеет смысл.
Естественно считать, что предел этой последовательности опреде ляет производную разрывной функции.
Такая производная уже не будет являться обычной функцией.
функции, которые наряду с непрерывными и разрывными составляющими цогут содержать и их производные, называют обобщенными. Теория
Обобщенных функций изложена |
в |
2 5 |
и др. |
J |
. Здесь огра |
||
ничимся |
лишь краткими |
сведениями, |
используемыми в |
дальнейшем. |
|||
S |
- функция- и ее |
свойства |
|
|
|
|
|
Функцию единичного |
скачка |
или функцию Хевисайда |
(рис.14.1а) |
можно получить как предел последовательности непрерывных дифферен цируемых функций. Например,
'jj ex. •З' 5Г |
4 ' |
( 1 4 Л 6 ) |
Могут быть и другие последовательности, имеющие то* же предел. Про дифференцируем по ~h выражение, стоящее в круглых скобках,в правой части (14.16). Производная $>л№) этого выражения при различ ных Ы изображена на рис.14.ip.
площадь |
втой производной, |
вычисленная |
в пределах |
от - =—=> до |
£>-=> |
, равна единице для |
любого |
. Предел |
последовательности |
функций, первообразные которых образуют последовательность, сходя
щуюся к |
К . (х), называют |
% |
- |
функцией или функцией Лирака и |
принимают |
8а производную |
К ( { ) |
в обобщенном омыоле. ^ ( t ) отлич |
|
на от нуля |
при всех £ ^ |
О, |
а |
её площадь равна единице, поэтому |
При этом |
предполагается, |
что при •jr=ct |
функция |
J-(-j;) |
непрерыв |
|||||
на. |
В точках |
разрыва |
функцию / |
(-t) можно доопределить. Конечный ин |
||||||
тервал интегрирования |
{р»"^} эквивалентен умножению в (14,17) не |
|||||||||
прерывной |
функции |
J. {{) |
на характеристичеокую функцию интервала |
|||||||
|
Ц(4), |
равную |
единице |
внутри |
и нулю вне интервала .Произведение |
|||||
это |
для всех |
4 |
G |
( 0 , Т ) непрерывно, |
и формула |
(14.17), |
следо |
|||
вательно, |
верна. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/«г |
|
|
|
|
|
|
|
|
|
|
J |
|
|
Производные |
% - |
фикции |
|
|
|
|
|
|
|
|
|
|
|
||||||
Аналогично |
S -фикции можно говорить и о ее производных или |
|||||||||||||||||||
о производных |
второго, третьего и т . д . порядков единичного |
скачка. |
||||||||||||||||||
Так |
как |
<S -функция и определяющая |
ее |
последовательность |
S^C-t) |
|||||||||||||||
четная, то последовательность первых производных |
|
|
|
и |
ее |
|||||||||||||||
предел |
|
- |
нечетные |
функции. Л ля |
дифференцируемой |
функции |
||||||||||||||
«=•0 |
|
|
|
|
|
ОСТ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для |
^ыкцин, |
имеющей |
в точке |
Т |
налом: |
|
|
|
|
|
|
|
|
|
||||||
Наконец,для функции, |
имеющей |
при |
гг |
=• Т |
разрыв |
первого |
рода; |
|||||||||||||
Гит |
to |
|
- m - x j u |
м |
|
|
-ш] |
|
|
|
|
|||||||||
Совершенно |
аналогично |
можно |
рассмотреть |
производные |
8 |
|
-функ |
|||||||||||||
ции |
порядка выше первого. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Порядок |
сингулярности обобщенной |
функции |
|
|
|
|
|
|
|||||||||||
Обобщенная |
функция |
-f |
({) |
может |
быть |
в |
окрестности |
произволь |
||||||||||||
ного |
значения |
4 |
= t |
|
|
представлена |
в |
виде |
суммы |
|
|
|
|
|||||||
где |
С |
- постоянные; |
1\. |
- |
|
единичная |
функция; |
Ъ |
'- |
|
I |
-я |
||||||||
производная |
% - |
функции, |
|
и |
|
Л+ |
|
~ гладкие функции. |
||||||||||||
Первые два олагаемых представляют собой локально суммируемые |
||||||||||||||||||||
функции. Они ограничены по модулю,и лиоо |
непрерывны при |
|
|
= Т" |
||||||||||||||||
и имеют непрерывные производные до порядка |
-б |
, |
либо |
имеют |
разрыв |
|||||||||||||||
первого |
рода. И в |
том я |
в |
другом |
случае |
эти составляющие |
|
называют |
регулярными. Слагаемые, входящие под знак суммы, называются сингу лярными. Число этих слагаемых TY\, = называют порядком
сннгудярности |
функции |
J. |
(т) |
в |
точке |
|
|
|
|
|
|||
Еоли не только функция, но |
и ее |
производная |
порядка |
-6, |
не |
||||||||
оодержат сингулярных составляющих, то говорят о функции отрица |
|
||||||||||||
тельного порядка |
оингулярности |
т, |
|
= - £ |
. |
Так, бесконечно |
|
||||||
дифференцируемаяфункция имеет |
|
т, |
|
|
кусочно- |
||||||||
непрерывные |
функции |
являются |
функциями нулевого, кусочно-линей |
||||||||||
ные минус -первого, а |
Ъ - |
функция |
- первого порядка |
сингуляр |
|||||||||
ности. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Производная обобщенной функции (14.18) может иметь порядок син |
|||||||||||||
гулярности |
на |
единицу |
больший, |
чем |
|
; / ( - } : ) |
|
|
|
|
|||
/ |
'(4} , |
Ш |
к. (x-i) |
iJ.'MkP-*) |
|
*Г/,Ю-Щ- |
|||||||
Порядок сингулярности оуииы сообщенных функций не превосходит |
|||||||||||||
максимального |
порядка |
сингулярности |
слагаемых. |
|
|
|
|
||||||
Произведение функции, имеющей порядок сингулярности |
mf |
, |
|
||||||||||
на бесконечно |
дифференцируемую |
функцию имеет порядок сингуляр- |
|
||||||||||
нооти |
ГУ), |
, |
Порядок |
сингулярности |
овергки двух функций не пре |
||||||||
восходит оуииы порядков сингулярности |
каждой |
из них. Так, |
свертка |
с бесконечно дифференцируемой функцией любой другой функции конеч
ного |
порядка |
сингулярности имеет |
|
* - "•*=' . |
Регулярную разрывную функцию |
-f |
можно представить в виде |
||
где |
- |
точка разрыва. |
|
|
I \ .
Q) |
Рис. U. / |
т
14.4. Достаточные уоловия оптимальности исходной задачи
Условия |
линеаризации |
функций |
|
по составляющий решения |
X |
|||||||||||||
сужают UHDXOCTBO функций сравнения. Это инокеотво |
L оказнваетоя |
|||||||||||||||||
подмножеством |
£ ) |
из-за чего |
уоловия |
(14.10), |
(14.11) |
выделяют |
||||||||||||
весколько, |
а иаогда и бесконечно |
иного "претендентов" на решение. |
||||||||||||||||
Кроне |
того, в ряде |
задач |
не выполнено |
требование |
гладкооти |
функций/ |
||||||||||||
и J по У |
или множество |
допустимых |
значений У |
ооотоит |
из |
изоли |
||||||||||||
рованных траекторий. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Поэтому предотавляют определенный ннтврео достаточные уоловия |
||||||||||||||||||
абсолютного максимума |
функционала (14.1) |
на множестве |
£ ) |
|
, опрело. |
|||||||||||||
. дяеном |
овявямя |
(14.6) |
и ограничениями |
на |
значения |
X |
ъ |
U |
при |
|||||||||
каждом |
/ |
. Ниже для краткости записи |
будем |
обозначать |
вектор-функ |
|||||||||||||
цию искомых переменных |
через |
^ |
' ) |
' |
, а множество |
ее |
значений при |
|||||||||||
каждом |
£ |
через |
Vy = |
Уу * |
Vu . |
|
|
|
|
|
|
|
|
|
|
|||
Приведенные ниже условия оовериенно аналогичны достаточным усло |
||||||||||||||||||
виям в задаче нелинейного программирования |
(п.6.6) |
в |
дискретных |
|||||||||||||||
задачах (п.10.2) |
и основаны на подходе |
В.Ф.Кротова |
[ l 5 J . |
|
|
|||||||||||||
Образуем функционал |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Т » |
|
|
|
|
|
|
|
|
|
|
(14.19) |
|
во всем подобный функционалу Лагранже |
^ |
, но слагаемые, |
|
соответст |
||||||||||||||
вующие связям, в нем изменены за счет |
введения в функцию d |
|
зави |
|||||||||||||||
симости не |
только |
от |
Т |
, но и от |
^ |
|
. |
|
|
|
|
|
|
|
||||
Pcs |
- J'Jfy |
|
T)'/fyM |
|
|
t |
tJC/t- |
|
~ |
|
, |
|
5 |
<r |
^ |
(14.20) |
|
|
|
|
/4£Г |
|
Теорема 14.2 |
|
|
|
|
|
Для того, чтобы решение ^ki) |
доставляло абсолвтный максимум |
||||
функционалу |
( I 4 . I ) при условиях |
(14.6), достаточно существования |
|||
•такой |
функции |
tyt1j |
% что |
|
|
1) |
скалярное |
произведение |
J^J оущеотвует и интегрируемо в |
||
прямоугольнике [ 0 , Т \ |
/ ^ г ] \ |
|
|||
2) |
функционал S |
достигает |
абсолютного максимума на множестве Vv |
||
|
при У |
= |
У* |
|
|
Доказательство. |
|
|
|||
Выражение |
|
|
|
|
может быть приведено к форме (14.27) изменением порядка интегрирова
ния по Т |
I |
f |
, |
Требование |
I ) теоремы |
было |
необходимо, |
чтобы |
|||||
иметь право |
менять |
порядок |
интегрирования. На множестве^? |
второе |
|||||||||
олагаеное |
в |
(14.29) |
|
равно |
нулю и абсолвтный |
максимум |
S |
равен |
|||||
абсолютному |
максимуму I . На множестве V^^O |
абсолютный максимум |
|||||||||||
больше, |
чем на |
|
Z? » Поэтому, если удалось найти dfeftj такую, |
||||||||||
что абсолютный |
максимум го |
достигается |
на |
</ |
€ О |
, то решение по- |
|||||||
лучено, если же £f* |
$ X) |
» 1 0 соответствующее значение |
*5> |
||||||||||
даст верхнюю оценку |
решения. |
|
|
|
|
|
|
|
|||||
Здесь |
уже не |
требуется |
выполнения условий гладкости |
функций ^ ь |
иJ . по некоторым из составляющих решения, не накладывается огра
ничений |
и на структуру |
множества Vy |
(оно может оостоять, на |
|||
пример, из |
изолированных |
функций). Увы, мы не можем быть уверены, |
||||
что нужная |
функция ^^,Т) |
|
найдется. Да,и найти |
ее в общем случае |
||
гораздо |
труднее, чем Л(ч~) |
• Достаточные условия |
оптимальности |
(теорема |
14.2) |
служат саоооораэной леммой, .которая для конкретных : |
|||||||||||||||||||
классов |
задач |
помогает аайти |
алгоритм реиения. |
|
|
|
|
' i |
|||||||||||||
|
Сделаем два замечания. |
|
|
|
|
|
|
|
|
|
|
|
j |
|
|||||||
I . |
Функционал |
I может воооще не иметь абсолютного максимума на |
\ |
||||||||||||||||||
множестве £ ) . |
Но так как он ограничен сверху, то достигает своей |
; |
|||||||||||||||||||
верхней |
грани |
на |
последовательности |
\ Ук |
|
| |
|
, предел |
которой |
J |
|||||||||||
не |
обязательно |
принадлежит |
|
О |
. и |
этом |
случае |
достаточно |
су- |
\ |
|||||||||||
ществования |
функции |
jff^jl:) |
, удовлетворяющей требованиям тео- < |
||||||||||||||||||
ремы и такой, |
что |
функционал |
,S |
достигает своего |
абсолютного |
< |
|||||||||||||||
макоимума или верхней грани на предельном элементе последователь- |
\ |
||||||||||||||||||||
вооти |
|
|
|
. |
|
|
|
|
|
|
|
|
' |
|
|
|
|
|
, |
|
|
|
2. |
Для |
функций с// |
и |
•(- |
таких, что подинтегральное |
выраже- |
' |
|||||||||||||
ние |
функционала |
^ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
в номеЁт |
-i |
|
эависит |
только |
от |
|
, |
уолоаие максимума |
*S |
|
|||||||||||
эквивалентно |
макоимуму |
X? |
|
по |
У |
для почти |
всех |
£ . |
|
|
|||||||||||
|
14.5. Оценка реиения иоходной задачи |
|
|
|
|
|
|
|
|
|
|||||||||||
Будем для простоты считать, что в исходной задаче имеются линь |
|
||||||||||||||||||||
условия типа |
равенотв |
(14.6). Разобьем все |
составляющие решения |
|
|||||||||||||||||
на |
свободные |
|
<-/с |
и зависимые |
УА |
так, |
что |
задание |
Ус |
|
опреде |
||||||||||
ляет |
9 4 |
ч**рез уравнения |
(14.6). Это разбиение |
может |
не |
совпадет:? |
|||||||||||||||
о разбиением |
<-/ |
на |
U |
и |
|
У |
, Пусть |
% <? Vyc |
, |
% |
€ |
VVs |
1 |
||||||||
~~&Г'' такае |
задана |
некоторая |
функция о |
|
/ |
) |
|
, |
удовлетворяю |
||||||||||||
щая условию I ) предыдущей теоремы. Тогда справедлива теорема об |
|
||||||||||||||||||||
оценке |
решения: значение |
функционала I на |
|
оптимальном |
решении У ^ Д |
Ifг
подчиняется |
неравенствам, |
|
|
|
|
|
|
||||
адесь |
|
|
|
|
|
|
|
|
|
|
|
|
О |
У |
|
|
|
* в |
ул |
Ус |
|
|
|
для |
выбранной Фуннцли |
a//(рС |
. |
|
|
|
|
|
|||
|
Действительно, при |
|
вначенке |
функционала |
£ |
не |
аави- |
||||
оит |
от |
о / / |
, |
a |
£*=T(y*J' Множества |
ТУ С Vy |
|
, по- |
|||
втому |
|
|
|
|
|
|
|
|
|
|
|
I |
|
|
|
|
|
|
|
|
|
|
|
'Если теперь |
для |
каждого У3 и |
|
определять |
максимум |
|
р^ / , а затем решить уравнения связей с учетом полученной в
процессе максимизации |
& |
зависимости |
|
|
|
<ЛJ |
, |
полу- |
||||||||
;?нм вектор ^(<yj€t?> |
Так |
как о/ |
выбрано |
не |
оптимально, |
|
||||||||||
\S |
fy<)(<JjJXfy")'• |
Э т 0 |
неравенство |
только |
усилится, |
е с л и , |
||||||||||
[вместо |
допустимого' значения |
|
|
взять |
в |
каком-то |
смысле |
наи |
||||||||
худшее, |
которому |
и соответствует |
|
|
. |
|
|
|
|
|
|
|
||||
Неравенство |
(14.2.1) |
подсказывает |
один |
из |
возможных |
путей |
вы- |
|||||||||
бора |
I// |
(zfj't) |
- этот |
выбор должен быть таким, чтобы максимум |
||||||||||||
функции |
/Q ^ по |
С/с |
не |
зависел |
от |
^ / . |
|
|
|
|
|
|
||||
j |
Практически |
можно надеяться |
на удовлетворительную оценку, если |
|||||||||||||
для нескольких |
заранее |
выбранных |
траекторий |
^(-1) |
значение максииу- |
|||||||||||
|Ма |
R. |
по |
Sc |
одинаково. |
|
|
|
|
|
|
|
|
|
|
w
§ 15. Приведение различных |
типов связей и ограничений |
к каноничеокой |
Форме. |
Для того, чтобы использовать уоловия оптимальности, получен ные в предыдущем параграфе, в конкретных задачах, попытаемся записать в канонической форме и найти слагаемые /Qg для наи более распространенных типов связей между переменными.
15.1. Ироотейшее изопериметрическое условие
(15.1)
4.
Эта связь подробно рассмотрена в§ 13 и представляет собой частный олучай (14.6). Выше показано, что
Связь регулярна по всем входящим в нее составляющим решения, так как функция^предполагается регулярной функцией времени.
15.2. Уоловия, наложенные при фиксированном |
^ |
=. 7 / в . |
|||||
В каноничеокой |
форме может быть |
записано |
аналогично |
( Б . 1 ) |
|||
JJfttfjW-AMe |
- 0 |
|
|
(15.3) |
|||
Здеоь . C |
J - |
любой |
промежуток, включающий |
в себя значение |
|||
-Г-^о' |
Ив |
(15.3) и |
(15.2) |
следует, |
что |
|
|
|
|
|
|
|
|
|
,(15.4) ' |
Связь |
сингулярна по входящим в нее составляющим решения, но Rcg • |
равно |
нулю для всех T T V Z ^ * |
15.3. |
Конечные соотношения |
|
||
Jfc/faJ |
= 0 |
для |
г |
(15.5) |
Равенство |
(15.5) при непрерывной по совокупности |
аргументов |
||
функции^лля |
всех 7)" i |
лежащих |
в интервале ( t d |
эквива |
лентно условию_ •
откуда
Т
Для |
|
f^i, |
|
- О, а на границах интервала |
зна |
|
чение |
функции J? |
должно быть доопределено, и соответствующие |
||||
условия |
приведут |
к появлению |
в @ |
олагаомых типа ( Б . 4 ) . |
Связь |
|
(15.5) |
сингулярна по всем, входящим в нее, составляющим решения, |
|||||
|
15.4. Дифференциальные |
уравнения |
|
последнее выражение для rt^[0/ T"Jможно переписзть,как
Здесь |
А |
( 4. ) - |
функция Хевиоайд>?, равная единице при ^ $ О, |
и нулю при |
h |
*0 |
o r - о
~*(0) JJfc)c/V,