Файл: Цирлин, А. М. Основы оптимального управления конспект лекций.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 60
Скачиваний: 0
Министерство высшего и среднего специального образования РСФСР
МОСКОВСКИЙ ИНСТИТУТ ХИМИЧЕСКОГО МАШИНОСТРОЕНИЯ
Кафедра автоматизации химических производств
A.M. Цирлин
ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ Конспект лекций
Утвервдено методичеокой
оекцией Совета института
Москва - 1973
(С) Московский янсягаут ххмжческого машиностроения. 1973г.
|
|
|
|
3 |
|
|
|
|
|
|
|
|
СОДЕРЖАНИЕ |
|
|
|
|
|
Стр, |
Введение |
|
|
|
|
|
л » , . , . . . . . . , . . , , У |
|||
§ 1 . Примеры |
задач оптимального |
управления.в .нёкотйрне |
|
||||||
определения |
. . . . . . . . . . . |
. . . . . .-* |
|
7 |
|||||
§2.Выпуклые множества,оболочки множеств, максиму» и- верхи |
|||||||||
няя |
г р а н ь . . . . . |
, |
, |
, |
|
|
.12 |
||
Глава |
1. |
Нелинейное программирование.. ~ . . . . . Т Т Т . . .20 |
|||||||
§3 . Условия максимума функции |
|
|
. . . . . . ! . . . . . . . » . « 2 1 |
||||||
§4.Методы |
поиска максимума функции нескольких переменных.30 |
||||||||
§5.Задача условного максимума. Метод Лагранжа „ |
...37 |
||||||||
§6.Задача условного максимума. Теорема Куна-Таккера |
".48 |
||||||||
§7.Алгоритмы |
численного |
решения |
задачи |
условного |
максиму" |
||||
|
|
|
|
|
|
|
|
|
55 |
ма„ |
|
|
|
|
. . . . . . . . . . . . . . . . . . . . . . |
||||
§8. О задаче |
нелинейного |
программирования |
в с р е д н е м , . . . . , |
||||||
Глава |
I I . Задачи оптимизации с |
переменными, зависящими от |
|||||||
непрерывного |
аргумента.. |
|
|
|
|
|
от |
||
|
|
|
|
|
|
||||
§9.Задачи с марковской структурой. Динамическое програм |
|
||||||||
мирование |
|
|
|
|
|
|
|
|
|
§10. Достаточные условия |
оптимальности |
дискретных |
задач |
да |
|||||
|
|
|
|
|
|
|
|
|
|
и следующие из них алгоритмы |
|
|
|
|
|||||
§11. Необходимые условия оптимальности дискретных |
задач |
|
|||||||
и следупцие из них алгоритмы |
|
|
|
99 |
|||||
§12. Условия оптимальности для дискретных задач со свя |
|
||||||||
зями разного типа. Задача на максимум |
минимумов...,^ |
107 |
4
|
|
Стр, |
Глава III.Задачи оптимизации с переменными, зависящими от |
||
непрерывного аргумента. |
121 |
|
§13 .Простейшая |
иэопериметрическая. задача |
'.122 |
§14.Обобщение изопериметрической задачи, каноническая фор |
||
ма связи |
|
|
§15.Приведение различных типов связей и ограничений к ка |
||
нонической форме |
1 4 8 |
|
§16.Задачи со связями в форме дифференциальных уравнений, |
||
необходимые условия оптимальности |
155 |
|
§17.Задачи со связями в форме дифференциальных |
уравнений, |
|
достаточные условия оптимальности |
,175 |
|
§18.Некоторые |
задачи, имеющие решение в форме |
разрывных |
' экстремалей |
. 1 8 ^ |
|
§19.3адачи со связями в форме динтегральных уравнений... J98 |
||
§20.Скользящие режимы в задачах оптимизации |
£ 03 |
|
§21.Некоторые |
численные методы решения непрерывных задач |
|
оптимизации |
, |
?®® |
§22.0 корректности постановки оптимальных задач и их регу |
||
ляризации |
|
£15 |
^5
Стремление к оптимальности принимаемых решений и расширение
возможностей вычислительной техники привели к развитию |
теории |
и методов оптимизации. Инженерше задачи оптимального |
планирова |
ния, оперативного управления, распределения сырья и ресурсов, проектирования аппаратов и систем чрр*аычайно разнообразны. Разнообразие это связано с тем, что в каждой задаче могут быть различные сочетания целевой функции и ограничений на искомые пе
ременные. И, хотя видов целевых функций и типов ограничений не так уж много, число их возможных комбинаций очень велико. В этих условиях инженеру недостаточно знать "рецепт" решения тех или иных типовых задач, а нужно построить алгоритм решения для
конкретной нестандартной задачи.
Основные вопросы, возникающие при исследовании задачи оптими зации, сводятся к установлению условий оптимальности, выбору вы числительных алгоритмов решения, многие из которых тесно связана
с условиями оптимальности, наконец,к нахождению оптимальных скользящих режимов, если таковые возможны. Все эти. вопросы найоЧ-
лее полно решены для задач управления объектами, харантеризутаде мися дифференциальными уравнениями.Представляется заманчивым перенести методику решения этих задач на более широкий класс объ ектов. Однако проведение всех связанных с этим выкладок для каждого из возможных сочетаний целевой функции, связей и ограни чений практически невозможно.
В книге принят несколько иной подход. Именно, первоначальв». исследована задача со связями, имеющими каноническую форму. Эта вспомогательная задача удобна тем, что к ней могут быть приведе ны задачи с самыми разнообразными типами условий и целевых фукк Пий, что позволяет легко формулировать вычислительные алгорит мы, условия оптимальности и существования скользящих режимов
6
для каждой конкретной задачи без каких-либо промежуточных выкла док. Кроме того, подобный подход позволяет легче пояснить влияние того или иного вида условий на качественный характер решения.
Книга состоит из трех глав, посвященных задачам нелинейного
программирования, непрерывным и дискретным задачам оптимального управления соответственно. Нелинейное программирование сознатель но изложено в очень краткой и упрощенной форме.Несколько большее
внимание уделено тем методам, которые являются конечномерной ана
логией методов решения непрерывных задач. Дискретные задачи опти мизации рассмотрены как частный случай общей задачи нелинейного программирования со специфическими условиями, наложенными на пе ременные. В последнем параграфе этой главы дан подход к дискрет ным задачам, основанный на введении канонической формы связи,ко
торый предваряет |
схему изложения, |
принятую в третьей главе. Тес |
но свяааны друг |
с другом восьмой |
и двадцатый параграфы, посвя |
щенные задаче нелинейного программирования в среднем и скользя щим режимам в непрерывных задачах управления.
Изложение материала в книге не носит строго формальный ха рактер. Доказательства тех или иных утверждений или просто опу щены, или вместо полного доказательства приведена его схема. В ря де случаев определения и формулировки не являются математически полными, так как стремление к такой полноте привело бы к увели чению объема рукописи.
Нумерация параграфов принята сплошной, причем каждый из па раграфов разбит на отдельные пункты, выделяющие основные момен ты изложения.На эти пункты,кая правило, и производятся ссылки.
Звездочкой отмечены параграфы, которые при первом чтении мож но опустить.
ВВЕДЕНИЕ 7
§ I . Примеры задач оптимального управления и некоторые определения
|
|
Задача о выборе режима печи . |
|
|
|||
Пусть в |
печи (рис.1.1) |
сжигается топливо, расход |
которого |
||||
( ^ г , а состав |
С т . В печь |
подается |
воздух |
в количества |
, |
||
Соотношение |
ol |
между расходами |
воздуха |
и топлива |
нужно |
под |
держивать таким образом, чтобы температура в топке была мак симальна. В том случае, когда расход топлива постоянен, тем
пература определяется только подачей воздуха. Причем зависи
мость ( Ы ) (рис.1.16), очевидно, имеет максимум, так как
при малом расходе воздуха сгорает не вое топливо, а при большом расходе избыточный воздух охлаждает печь.
Назовем целевой функцией задачи функцию, значение которой нужно максимизировать (минимизировать) в результате решения.
Как правило, будем обозначать ее через |
Г нШ J-D . |
|
|
|||
Целевая функция может зависеть от нескольких переменных. |
||||||
Некоторые из этих переменных мы можем изменять по своему |
жела |
|||||
нию. |
|
|
|
|
* |
|
Переменные, выбор значений которых |
определяет |
целевую |
|
|||
функцию |
и является результатом решения, будем |
называть |
уп |
|||
равлениями или свободными переменными. |
|
|
|
|
|
|
В рассматриваемой задаче целевой функцией является |
темпера-1 |
|||||
тура, а управлением - расход воздуха. |
|
|
|
|
|
|
Температура зависит еще от состава |
топлива, |
состояния |
горелок |
|||
и ряда факторов, которые нельзя замерить. Причем, не |
только зна |
|||||
чение температуры зашсит от этих факторов, но и тот расход |
||||||
воздуха |
Чя , при котором температура |
достигает, |
максимума. |
&
1.2.Задача о распределении ресурсов между потребителями
Пусть ограниченное количество ресурса нужно распределить меж
ду несколькими потребителями, каждый из которых получает опреде ленную прибыль, зависящую от количества выделенного ему ресурса.
Нужно |
получить максимум прибыли от всех потребителей. |
К той |
же постановке приводит задача распределения нагрузок |
между параллельными агрегатами, когда имеется несколько агрегатов,
получающих сырье /З' |
из общей магистрали и выдающих продукцию Р |
в общую сеть. Такие |
системы характерны для энергетики (несколько |
котлов, работающих на общий паропровод, несколько электростанций,
включении* в |
общую с е т ь ) , |
для химии (параллельные печи пиролиза, |
||||
реакторы, насосы и т . д . ) |
(рис . 1 . 2) . |
|
|
|||
Задача состоит в распределении сырья ^ |
так,чтобы |
суммар |
||||
ная |
производительность |
|
|
|
||
была |
максимальна. |
Здесь |
tS; - потребление |
оырья с |
-м агре |
|
гатом, а Р £ |
( |
tSt- ) - |
характеристика этого агрегата. |
Таким образом, управлениями являются величины pSt- , а целевой
функцией |
суммарная |
производительность |
I |
. Величина произво |
|
дительности Р £ |
часто (но |
не всегда) |
|
однозначно определяется |
|
расходом |
оырья. |
|
|
|
|
Управления *SC- |
нельзя |
выбирать любыми, на них наложены ог |
|||
раничения |
непосредственно, |
например, |
|
|
|
|
|
S- >0 |
|
|
4 - 2) |
или чареа |
производительность |
|
|
о 4 ?• ^ vimax |
• ( i . 3 ) |
|
|
|
9 |
|
|
|
|
|
Очень часто задается общий расход сырья |
£ |
, тогда <£>t> |
связа |
|||||
ны друг с |
другом уравнением |
|
|
|
|
|
||
|
|
= |
£ |
|
|
|
( I . * ) |
|
Иногда |
удобно считать |
переменными |
Рй - |
и <jSt-, учитывая их связь |
||||
друг с |
другом |
|
|
|
|
|
|
|
|
|
Р,- = |
Р t- |
( & |
) |
|
(1.5) |
|
или |
|
|
|
|
|
|
|
|
Условия типа неравенств будем называть |
ограничениями f |
а типа |
||||||
равенств - |
связями. |
|
|
|
|
|
|
|
Множество значений этих переменных, удовлетворяющих ограни |
||||||||
чениям (1.2). (1.3) и связям (1.4), (1.5 |
) |
будем называть |
мно |
|||||
жеством |
допустимых решений и |
обозначать |
через Д. |
|
Подробнее на свойствах множеств и действиях с ними мы оста новимся позднее. Сейчас же подчеркнем, что множество ф и целе вая функция должны быть такими, чтобы для каждого элемента Л можно было вычислить I , причем значения I на t) не должны быть бесконечно большими при решении задачи о максимуме и бесконечно малыми для задач 6 минимуме I . Иначе говоря, целевая функция
должна |
|
быть определена |
и ограничена сверху (снизу) на & |
|
||||
1.3. |
Задача |
выбора |
температурного |
режима в трубчатом |
реакторе |
|||
(рис.1.3) |
|
|
|
|
|
|
||
Скорость реакции в каждом сечении реактора идеального вытес |
||||||||
нения |
зависит |
от |
концентрации С |
( £ |
) в этом оечении и |
темпера |
||
туры |
Т |
( £ |
) . |
Если |
реакционная |
смесь движется о постоянной |
скоростью, то изменение концентрации во времени пропорционально ее, изменению по длине