Файл: Цирлин, А. М. Основы оптимального управления конспект лекций.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 97
Скачиваний: 0
|
|
|
|
|
|
|
92 |
|
|
|
|
|
|
|
|
|
|
слагаемое, |
отлично |
от значения, |
максимизирующего |
{I |
- I ) - а . |
||||||||||||
|
Точность оценки, как и для нелинейного программирования, |
||||||||||||||||
тем больше, |
чем меньше влияют зависимые составляющие на мак- |
||||||||||||||||
сш-'ум |
/?• |
по .свободным |
составляющим. |
|
|
|
|
|
|
||||||||
|
Нижней, оценкой |
решения |
может |
служить |
величина |
функционала |
|||||||||||
I |
на любом допустимом решении. В частности, |
неплохую |
оценку |
||||||||||||||
в |
ряде |
задач дает |
управление, |
получаемое |
следующим |
образом: |
|||||||||||
|
1 . Пусть |
У0 |
задано. Ищут |
максимум |
J.o(Q} |
, У 0 | |
^ 0 |
) |
|||||||||
по |
'Uf, |
; получают |
|
К0 . |
|
|
|
|
|
|
|
|
|
||||
|
2. |
По Уд |
и |
|
находят |
. X . |
из уравнения |
связи, |
а по |
нему |
|||||||
аналогично |
п.1 |
1^, |
|
и т . д . |
|
|
|
|
|
|
|
|
|
||||
|
Управление |
Цъ |
|
оптимально лишь по отношению к первому |
|||||||||||||
слагаемому |
целевой |
функции |
X |
без учета |
влияния |
его |
через иsue |
||||||||||
нения |
состояния на остальные слагаемые. |
|
|
|
|
|
|
||||||||||
|
Оценку оптимального значения функционала I снизу можно вы |
||||||||||||||||
числить, |
не |
получая |
решения. Для |
этого, |
задавшись |
некоторой |
|||||||||||
функцией |
|
, нужно подсчитать максимум каждого из слагаемых |
|||||||||||||||
|
функционала |
S |
по |
свободным составляющим |
и минимум по |
||||||||||||
зависимым составляющим. Так, для прямой формы связи нужно в |
|||||||||||||||||
(10 . 3,а) |
максимизировать |
&^ |
по |
К-с и минимизировать по |
J^L- |
||||||||||||
Доказательство |
этого |
аналогично |
п . 7 . 8 . |
|
|
|
|
|
|
||||||||
|
ц*. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
[ 2 1 |
4 |
|
|
|
|
|
|
|
|
|
о) |
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 10 . I
99
§ I I . Необходимые условия оптимальности дискретных задач и следующие из них алгоритмы .
I I . I . |
Условия |
оптимальности, |
полученные в предыдущем па |
|
раграфе, |
приводят |
к необходимости |
раочета функции |
) • |
Б общем случае расчеты эти очень трудоемки, особенно сильно растет число вычислений и потребный объем памяти машины о ростом размерности вектора У. .
Ввиду этого желательно получить необходимые условия оптималь ности для задачи о максимуме функционала
а
J =Z7o ^ ; ^ A J |
( П Л ) |
при |
|
основанные |
на сравнении |
траектории, |
подозрительной |
на оптималь |
||||
ность |
(Х{ |
= |
= |
|
) , |
с траекториями, |
близ |
|
кими к ней. |
|
|
|
|
|
|
|
|
Нам не требуется |
выводить |
такие |
условия. Нужно лишь приме |
|||||
нить к |
нашей задаче |
те условия, которые получены для общей |
||||||
задачи нелинейного программирования в п. 5.2 и 6.3. |
|
|||||||
Рассмотрим первоначально |
случай, |
когда ограничений на |
||||||
|
и VL( отсутствуют. |
Образуем функционал |
Лагранжа |
|||||
S =Т+ 2МЛУ ' Ч Х ; |
X |
V |
( п . 8 ) |
Из |
необходимых условий оптимальности |
для непрерывных и |
|
дважды |
дифференцируемых функций ^ и |
следует, |
что най |
ду ICRQ/ZC такие, что в точке предполагаемого решения |
функцио- |
|
|
|
|
|
100 |
|
|
|
|
• нал |
>S |
имеет экстремум по |
всем |
входящим в |
него |
переменным, |
|||
то |
есть |
|
|
|
|
|
|
|
|
|
|
|
иди |
|
|
|
|
|
|
г га |
~ъги |
|
|
|
~Щ~ |
* 0 j |
{ П Л ) |
||
с)Afatf,AS |
|
|
|
|
|
|
|
||
~ТЦГ |
= 0 |
J |
|
S " " m 0 |
' |
|
( I I . 5 ) |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( I I . 6 ) |
Если |
ограничения на |
У; |
или |
Не имеют |
вид У4 '* ^У;^У^ |
||||
(Ui# ^"U . L - |
Ui* |
)» 1 0 |
реиение |
может находиться и на границе |
|||||
(см. п. 6.1), |
причем |
в атом случае |
|
|
Щ8^ й ' о . соответственно
|
|
Э И г : " 0 ^ - |
т |
|
( I I . 8 ) |
|
где |
и |
oili |
- вариации, не выводящие Ус |
и |
за |
|
пределы |
Ук |
или |
V|<_ |
|
|
|
П . 2 . Прямая |
форма связи |
|
|
|
||
Рассмотрим частные одучаи вадания связей и ограничений. Для |
||||||
прямой |
формы |
связи |
|
|
|
|
и ограничениях на |
управление |
4(<; £ \/^, уравнения |
( I I . 8 ) |
и ( I I . 6 ) |
||
примут |
вид |
|
|
|
|
|
/О-f
* |
~г |
э!2Г JBtCc |
(ii.io) |
|
•4 * Ш + Ж« = 6 7 |
( п ' щ |
Условие (И . 5 ) можно заменить условием абсолютного ыакоицума по Ып , так как управление на последней стадии влияет на функционал I непооредотвенно и не влияет черев переменные состояния. Вводя обозначения
|
М - / / ' Л Щ +4+,АЪУ.; |
UiJt |
( |
П Л 2 ) |
||
уравнения (II . 10) и |
( I I . I I ) можно переписать |
в более |
компакт- |
|||
пой |
форме |
|
|
|
|
|
|
9и. |
|
|
|
|
|
|
~2U< |
~ U |
|
|
|
(ИЛОа) |
j |
D M |
i - |
0 , 1 , |
2 . . . |
|
|
j |
|
|
|
|
<• - ТУТ'
„ . |
„ |
(Ha) |
Если |
связей ( I I . 2 ) |
несколько, |
то в tS H |
U |
пояжитоя двойная |
|||||||
сумма |
|
<• |
|
|
|
|
|
|
|
|||
|
|
|
т . |
п. |
|
|
|
|
|
|
|
|
pS * J + Z! 2 4 |
|
|
' - ^ ^ ' - 1 ; 4 ; ) |
( П . З а ) |
||||||||
Здесь |
TTV - |
число |
связей. Соответствующее |
|
суммирование |
|||||||
|
/ и 6 |
|
|
|
|
|
|
|||||
по |
V |
нужно |
будет произвести и в условиях |
|
оптимальности |
|||||||
( П . |
4) |
* ( I I . б ) . |
Уравнения ( I I . 9 ) |
запишутся |
|
в |
виде |
(пункция |
V я |