Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Цирлин, А. М. Основы оптимального управления конспект лекций

.pdf
Скачиваний:
9
Добавлен:
19.10.2023
Размер:
6.17 Mб
Скачать

Министерство высшего и среднего специального образования РСФСР

МОСКОВСКИЙ ИНСТИТУТ ХИМИЧЕСКОГО МАШИНОСТРОЕНИЯ

Кафедра автоматизации химических производств

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)

 

 

 

 

 

 

Скорость реакции в каждом сечении реактора идеального вытес­

нения

зависит

от

концентрации С

( £

) в этом оечении и

темпера­

туры

Т

( £

) .

Если

реакционная

смесь движется о постоянной

скоростью, то изменение концентрации во времени пропорционально ее, изменению по длине