Файл: Цирлин, А. М. Основы оптимального управления конспект лекций.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 77
Скачиваний: 0
40
1. |
Выбираем |
jf |
так , |
чтобы а |
окреетяоотв |
предпонагвемого |
||||||||
реивияя Jf * функцвя |
|
Лаграняа |
1$ |
|
не зависела |
os |
Х2 Сусло |
|||||||
ва в |
(5.6)). |
|
|
|
|
|
|
|
|
|
|
|
|
|
2. В этом случае |
no Xj„ как по независимой |
переменной, |
||||||||||||
она должна быть иакоамадьва |
аа ннозестве |
сравнений |
. Необ |
|||||||||||
ходимое усдовзв ыаковыума по Xj |
примет вид |
(5.7). |
|
|||||||||||
Условия максимума |
,нсполь8увщи@ |
множители |
Лагранза, ,как |
|||||||||||
в всякие необходимые условия, |
выделяю? в общей случае набор |
|||||||||||||
"претендентов" аа реиенне. |
Dps этой, как в для безусловного |
|||||||||||||
яакснмума, функции J-o |
в |
J.{ |
|
предполагаются твхт |
дяффе- |
|||||||||
рвЕцаруеиыми, |
а в аачастве |
множества |
сравнения |
L |
внбзравэ- |
|||||||||
оя точки, лежащие з |
|
<f-окреотноотв |
|
. У * |
н удовдетворяющно |
|||||||||
яквварввованвоиу уравнению |
связи (5.1а). |
|
|
|
|
|||||||||
5.3. Геометрическая |
интерпретация |
J |
- кнокигоязй |
Остановимся на гвоыегрнчвской |
ингерврвтацвв ветода иеопреде- |
|
яашшх множителей. На рисунке |
5.1 нзобрагены |
пннин уровня |
фунгциа j f 0 ( I j , Ig) и мигая, удовлетворяющая |
условию |
J((2j Xg) » 0. Покагек, что в точках А в Ъ выполнеяы урав-
ввяэя (5.6), (5.7) а (5.1). Лейотиительпо, в этих точках ли няя J = и н левая рапного уровня функция £ имеют общие ваоательные. Перепаяем уравнения (5.6) и (5.7) в виде:
w |
- J |
w - . |
инв з векторной форме о учетом приведенного выше определения градиента функция
Такии образом, необходимые условия ыакоинума при наличии связи представляют ообой условие пропорциональнойти в точ
ке X |
градиентов |
функций J-0 |
н |
. Два |
вектора |
пропорцно- |
•иальиы друг другу |
лишь в той |
исключительном |
олучае, |
когда |
они лежат на одной прямой. Иначе, очевидно, нельзя подобрать
такого |
скалярного множителя ji |
, |
который бы обеспечивая ра |
||
венство |
(5. I I ) . |
|
|
|
|
Так как градиент функций перпендикулярен касательной к |
|||||
линии уровня, |
то в точках А и Б условие |
( 5 . I I ) выполняется, |
|||
множители J , |
являющиеся коэффициентами |
пропорциональности, |
|||
понятно,будут |
в А и Б равными. |
|
|
|
|
5.4.Экономическая интерпретация |
J |
- множителей |
Ь некоторых задачах множители Лагранжа допускают и экономи
ческое толкование. Представим |
оебе, что условие |
^,(Si)-Q |
вы |
ражает собой ограничение на дефицит ресурса и что при |
(х)< t |
||
максимум целевой функции J-0 |
растет. |
|
|
Будем толковать функцию £ 0 |
как прибыль, получавмув не |
||
которым предприятием,при использовании ресурса. |
Предоставив |
решение этой задачи экономисту, не знакомому с необходимыми условиями оптимальности, не знающему геометрической интерпре
тации |
tj/l |
-множителей |
и даже |
метода Лагранка. |
|
|
||||||
Скорее |
всего |
он |
будет решать |
ее |
так: |
|
|
|
||||
I . |
Назначит |
некоторую цену |
Ц |
на единицу |
реоурса J t н |
|||||||
предложит потребителю купить его по этой цене. Последний, |
||||||||||||
максимизируя |
чистую |
прибыль |
|
|
|
|
|
|
||||
|
X |
( |
У |
) |
- |
4 |
4, |
( х |
) |
|
|
|
без всяких |
дополнительных уоловий, |
найдет |
X |
(Ц) и |
окажетt |
|||||||
сколько ресурса |
/ |
|
он хотел |
бы купить. |
Очевидно,(во |
всяком |
случае з экономике почтя всегда так бызает), |
чей больае |
( / , |
|||||||||
геи меньие |
Д |
, |
чем ниже |
У |
тем больше |
^ |
. |
|
|||
Если окажется, |
что |
^ > |
О, то |
экономист |
повысят цену, |
||||||
если |
4. |
0 9 |
понизит. Так проиоходи* |
до sex |
пор, |
пока |
при |
||||
некоторой цене |
<Ур( |
равиозеоной |
цене; |
потребителя |
выгодно |
||||||
будег, |
чтобы дефицив реоуроа |
jff |
был равен нули. |
|
|
||||||
При этом |
чистая |
прибыль накоимальиа, |
т . е . |
|
|
|
я выполнено уоловие (5 . 1) . Сравнивая (5.12) о (5.6) н (5.7),
видам, что раиоввсиая цена о точностью до ввела равна ииовиsdwo Даграижа
Такая "экономическая" процедура замечательна в одном овн®-
аеннн - экономисту зовов не цуано бмло гнать целевую функции
Он, меняя Ц |
, |
регулировал |
опрос |
на реоуро, предоставляя |
one |
||||||||
рацнв иакоаззяаацаа |
потребителю,, |
|
|
|
|
|
|||||||
5.5. |
Особые |
оду чад |
Сяедуе? оообо |
остановиться |
аа |
олучаях, |
|||||||
когда |
градиен! |
J.f |
шш градиент |
J 0 |
отрвыятоя к |
иул». |
|
||||||
Но рисунке |
5.2 |
решением |
задача условного г-акоинуиа |
могуя |
|||||||||
йтъ |
гочкя А, |
В и С. Точке |
А - |
обычная, она находится |
аа |
ано- |
|||||||
веотза Э |
(J. |
t |
(Jc |
) |
= О ) |
в |
общем положении, s ее можно найти, |
польвуяоь.ыатодои Латраэйа. Точки ив Б в С особые, для них не ообдвдазЕси условна общности положения, которое в данной случае
В?ц |
гочки находяя as уравнения |
У |
С$= 0. В ни» нужно |
|
|
с |
|
i |
просчитать аначепне функцин |
^. |
(j( ). |
Во второй случае, когда |
V ^-0= О, ремеиже |
может достигаться |
|
и «очке экстремума функции |
J.o . множитель J |
равен нулю, в га- |
|
дача сводвзоя к задача |
определения безусловного экстремума |
||
,(рно.5.3), а уравнение |
свни роли не играет. |
|
|
Чтобы уоловш макоимуиа |
была опраэедлнвы а в особых случаях, |
их часто неокольно вкдонамешшг, переписав функцию Лагранва как
Тогда можно утверждать, что для усложного макоимуиа Л LX ) 8fобходимо оудеотвованиа таких чисад <Уа ш У> „ одновременно
не равны! нудв, что в точке предполагаемого решения выполнены
ооотношенЕЯ
|
У . > |
о , |
|
|
|
|
Oe |
|
(5.12) |
Причем, очевидно, |
если <//0ф |
0, |
то его можно выбрать лй- |
|
бым положительным числом (например, |
единицей), это никак не от |
|||
разится на уравнениях |
(5.12), а значит, |
и на решении. Условия |
||
оптимальности |
в такой |
форме справедливы и для точек В а С ва |
||
рис.5.2 (.аУ0 |
= 0), и для случая, изображенного на рис. 5.8, |
|||
( i j = 0). Ниже, как |
правило, мы будем |
записывать функцию |
1 форме (5.8), оговаривая выполнение условна общности положенияt
так как для решения вадачв переход к форме (5.8^) ровным счетом ничего не даёт.
5.6. Рассмотренные выше построения справедливы и s случае нескольких условий типа (5.1)
J, « ) = °,
У X ) = 0, |
(5.13) |
я
|
|
|
х |
« |
- |
0 |
|
|
|
|
|
|
|
|
|
lips 8iou число уодомй |
|
должно |
быть мвньи равывряоотн |
||||||||||||
вектора I , чтобы множество допустимых рменвй оотавлядо сво |
|||||||||||||||
боду |
выбора, |
необходимую для макоииивации. функция |
R примах |
||||||||||||
вид |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
^ ' |
b |
|
«л, |
|
|
|
|
|
|
|
|
( 5 . И ) |
|||
~* Z diii , |
|
|
|
|
|||||||||||
* необходимые уожохия максимума в векторной форме — |
|||||||||||||||
|
|
|
|
|
|
/Г} |
|
|
|
|
|
|
|
|
|
ямш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* Ь |
- |
~ |
£ |
|
Ж |
7 А . |
|
|
|
(5.15) |
||
Д - ураввенив |
(5.15) |
совместно |
о |
*"П-урешениями (5Л8) |
|||||||||||
П08В0ДЯЮТ найти |
(П + гл) |
нвиэвеотяых |
-( *y\ множителей Лаг- |
||||||||||||
раваа в |
Д. ооогажяявцях вектора |
,Х ) . |
|
|
|
||||||||||
Условия (5.15) |
можно |
геометрически |
трактовать |
как уодовия |
|||||||||||
попадания |
вектора oj[s |
ГП - |
тарное |
ыногообразке, |
образованное |
||||||||||
векторами |
V ^ - . Так, пра в <=< 3, а П\ |
« 2, |
градлвга |
ив- |
|||||||||||
анг в плоскооти, натянутой на векторы |
Ч J-± |
я V J-£ |
s точке |
||||||||||||
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ранение |
сиотвны.(5.15) |
существует, |
веля в яочка |
. X * авт- |
|||||||||||
рйца |
Л |
|
в об«даи чавяоя |
, |
|
|
|
|
|
|
|
заев? поаний ^аяг, равный УУ). Это оеначает, что один из ыино pofc матрицы, полученный вычеркиванием (Т\-П~1) столбцов, оягшчеа оч нуля £ уоловиа общности положения «X* ва JS
а ывогоиеряош случае).