Основы оптимального управления. Оптимальное управление технологическими процессами (Лекция)

6.2.1. Постановка и классификация задач теории оп­тимального управления. В подавляющем большинстве рас­смотренных нами задач факторы, связанные с изменением изу­чаемых объектов и систем в течение времени, выносились за скобки. Возможно, при выполнении определенных предпосы­лок такой подход является конструктивным и правомерным. Однако очевидно и то, что это допустимо далеко не всегда. Су­ществует обширный класс задач, в которых необходимо найти оптимальные действия объекта, учитывающие динамику его состояний во времени и пространстве. Методы их решения со­ставляют предмет математической теории оптимального управ­ления.

В весьма общем виде задача оптимального управления мо­жет быть сформулирована следующим образом:

Имеется некоторый объект, состояние которого харак­теризуется двумя видами параметров - параметрами состояния и параметрами управления, причем в зависи­мости от выбора последних процесс управления объек­том протекает тем или иным образом. Качество про­цесса управления оценивается с помощью некоторого функционала*, на основе чего ставится задача: найти такую последовательность значений управляющих па­раметров, для которой данный функционал принимает экстремальное значение.

* Функционалом называется числовая функция, аргументами кото­рой, как правило, служат другие функции.

С формальной точки зрения многие проблемы оптимального управления могут быть сведены к задачам линейного или нели­нейного программирования большой размерности, так как каж­дой точке пространства состояний соответствует свой вектор неизвестных переменных. Все же, как правило, движение в дан­ном направлении без учета специфики соответствующих задач не приводит к рациональным и эффективным алгоритмам их ре­шения. Поэтому методы решения задач оптимального управле­ния традиционно связаны с другим математическим аппаратом, берущим свое начало от вариационного исчисления и теории интегральных уравнений. Следует также заметить, что опять-таки в силу исторических причин теория оптимального управ­ления была ориентирована на физические и технические при­ложения, и ее применение для решения экономических задач носит в определенном смысле вторичный характер. В то же вре­мя в целом ряде случаев модели исследования, применяющие аппарат теории оптимального управления, могут привести к содержательным и интересным результатам.

К сказанному выше необходимо добавить замечание о тес­ной связи, существующей между методами, применяемыми для решения задач оптимального управления, и динамическим про­граммированием. В одних случаях они могут использоваться на альтернативной основе, а в других довольно удачно дополнять друг друга.

Существуют различные подходы к классификации задач оп­тимального управления. Прежде всего, их можно классифици­ровать в зависимости от объекта управления:

Ø Ø задачи управления с сосредоточенными параметрами;

Ø Ø задачи управления объектами с распределенными парамет­рами.

Примером первых является управление самолетом как еди­ным целым, а вторых - управление непрерывным технологи­ческим процессом.

В зависимости от типа исходов, к которым приводят приме­няемые управления, выделяют детерминированные и стоха­стические задачи. В последнем случае результатом управле­ния является множество исходов, описываемых вероятностями их наступления.

По характеру изменения управляемой системы во времени различают задачи:

Ø Ø с дискретно изменяющимся временем ;

Ø Ø с непрерывно изменяющимся временем .

Аналогично классифицируются задачи управления объекта­ми с дискретным или непрерывным множеством возможных состояний. Задачи управления системами, в которых время и со­стояния меняются дискретно, получили название задач управле­ния конечными автоматами . Наконец, при определенных ус­ловиях могут ставиться задачи управления смешанными системами.

Многие модели управляемых систем основаны на аппарате дифференциальных уравнений как в обыкновенных, так и в час­тных производных. При исследовании систем с распределенны­ми параметрами, в зависимости от вида используемых диффе­ренциальных уравнений в частных производных, выделяют такие типы задач оптимального управления, как параболиче­ские, эллиптические или гиперболические.

Рассмотрим два простейших примера задач управления эко­номическими объектами.

Задача распределения ресурсов. Имеется т складов с номерами i (i ∊1:m ), предназначенных для хранения однородно­го продукта. В дискретные моменты времени t ∊0:(T -l) проис­ходит его распределение между объектами-потребителями (клиентами) с номерами j , j ∊1:n . Пополнение запаса в пунктах хранения продукта в t -й момент времени определяется величи­нами a i t , i ∊1:m , а потребности клиентов в нем равняются b j t , j ∊1:n . Обозначим через c t i,j - затраты на доставку единицы продукта из i -го склада j -му потребителю в момент времени t. Также предполагается, что продукт, поступивший на склад в момент t , может быть использован, начиная со следующего мо­мента (t +l). Для сформулированной модели ставится задача найти такой план распределения ресурсов {х t i,j } T m xn , который минимизирует суммарные расходы на доставку потребителям продукции со складов в течение полного периода функциониро­вания системы.

Обозначив через х t i,j количество продукта, поставляемое j -му клиенту с i -го склада в t -й момент времени, а через z t i - общее количество продукта на i -м складе, описанную выше про­блему можно представить как задачу нахождения таких сово­купностей переменных

которые обращают в минимум функцию

при условиях

где объемы начальных запасов продукта на складах z 0 i = ž i . пред­полагаются заданными.

Задачу (6.20)-(6.23) называют динамической транспорт­ной задачей линейного программирования . С точки зрения приведенный выше терминологии независимые переменные х t i,j представляют собой параметры управления системой, а зави­сящие от них переменные z t i - совокупность параметров состояния системы в каждый момент времени t. Ограничения z t i ≥ 0 гарантируют, что в любой момент времени с любого скла­да не может быть вывезен объем продукта, превышающий его фактическое количество, а ограничения (6.21) задают правила изменения этого количества при переходе от одного периода к другому. Ограничения данного вида, которые задают условия на значения параметров состояния системы, принято называть фазовыми.

Отметим также, что условие (6.21) служит простейшим при­мером фазовых ограничений, поскольку связываются значения параметров состояния для двух смежных периодов t и t +l. В общем случае может устанавливаться зависимость для груп­пы параметров, принадлежащих нескольким, возможно не­смежным, этапам. Такая потребность может возникнуть, на­пример, при учете в моделях фактора запаздывания поставок.

Простейшая динамическая модель макроэкономики. Представим экономику некоторого региона как совокупность п отраслей (j ∊1:п ), валовой продукт которых в денежном вы­ражении на некоторый момент t может быть представлен в виде вектора z t =(z t 1 , z t 2 ,..., z t n ), где t ∊0:(Т -1). Обозначим через A t матрицу прямых затрат, элементы которой a t i,j , отражают затра­ты продукции i -й отрасли (в денежном выражении) на изготов­ление единицы продукции j -й отрасли в t -й момент времени. Если X t = ║x t i,j ║ n xm - матрица, задающая удельные нормы продукции i -й отрасли, идущей на расширение производства в j -й отрасли, а у t = (у t 1 , у t 2 , ..., у t n ) - вектор объемов продукции от­раслей потребления, идущей на потребление, то условие рас­ширенного воспроизводства можно записать как

где z 0 = ž - исходный запас продукции отраслей предполагает­ся заданным и

В рассматриваемой модели величины z t являются парамет­рами состояния системы, а X t - управляющими параметрами. На ее базе могут быть поставлены различные задачи, типичным представителем которых является задача оптимального вывода экономики на момент Т к некоторому заданному состоянию z *. Данная задача сводится к отысканию последовательности управляющих параметров

удовлетворяющих условиям (6.24)-(6.25) и минимизирующих функцию

6.2.2. Простейшая задача оптимального управления. Один из приемов, применяемых для решения экстремальных задач, состоит в выделении некоторой проблемы, допускающей относительно несложное решение, к которой в дальнейшем могут быть сведены остальные задачи.

Рассмотрим так называемую простейшую задачу управле­ния . Она имеет вид

Специфика условий задачи (6.27)-(6.29) состоит в том, что функции качества управления (6.27) и ограничения (6.28) яв­ляются линейными относительно z t , в то же время функция g (t , х t ), входящая в (6.28), может быть произвольной. Послед­нее свойство делает задачу нелинейной даже при t =1, т. е. в статическом варианте.

Общая идея решения задачи (6.27)-(6.29) сводится к ее «расщеплению» на подзадачи для каждого отдельно взятого момента времени, в предположении, что они успешно разреши­мы. Построим для задачи (6.27)-(6.29) функцию Лагранжа

где λ t - вектора множителей Лагранжа (t ∊0:Т ). Ограничения (6.29), носящие общий характер, в функцию (6.30) в данном случае не включены. Запишем ее в несколько иной форме

Необходимые условия экстремума функции Ф(х, z, λ) по со­вокупности векторов z t задаются системой уравнений

которая называется системой для сопряженных перемен­ных . Как можно заметить, процесс нахождения параметров λ t в системе (6.32) осуществляется рекуррентным образом в об­ратном порядке.

Необходимые условия экстремума функции Лагранжа по переменным λ t будут эквивалентны ограничениям (6.28), и, наконец, условия ее экстремума по совокупности векторов х t ∊Х t , t ∊1:(Т -1) должны быть найдены как результат реше­ния задачи

Таким образом, задача поиска оптимального управления сво­дится к поиску управлений, подозрительных на оптимальность, т. е. таких, для которых выполняется необходимое условие оп­тимальности. Это, свою очередь, сводится к нахождению таких t , t , t , удовлетворяющих системе условий (6.28), (6.32), (6.33), которая называется дискретным принципом максиму­ма Понтрягина.

Справедлива теорема.

Доказательство.

Пусть t , t , t , удовлетворяют системе (6.28), (6.32), (6.33). Тогда из (6.31) и (6.32) следует, что

и поскольку t удовлетворяет (6.33), то

С другой стороны, в силу (6.28) из (6.30) следует, что при любом векторе t

Следовательно,

Применяя теорему (6.2), а также положения теории нели­нейного программирования, касающиеся связи между решени­ем экстремальной задачи и существованием седловой точки (см. п. 2.2.2), приходим к выводу о том, что векторы t , t явля­ются решением простейшей задачи оптимального управления (6.27)-(6.29).

В результате мы получили логически простую схему реше­ния данной задачи: из соотношений (6.32) определяются сопря­женные переменные t , затем в ходе решения задачи (6.33) на­ходятся управления t и далее из (6.28) - оптимальная траектория состояний t ,.

Предложенный метод относится к фундаментальным резуль­татам теории оптимального управления и, как уже это упомина­лось выше, имеет важное значение для решения многих более сложных задач, которые, так или иначе, сводятся к простей­шей. В то же время очевидны и пределы его эффективного ис­пользования, которые целиком зависят от возможности реше­ния задачи (6.33).

КЛЮЧЕВЫЕ ПОНЯТИЯ

Ø Ø Игра, игрок, стратегия.

Ø Ø Игры с нулевой суммой.

Ø Ø Матричные игры.

Ø Ø Антагонистические игры.

Ø Ø Принципы максимина и минимакcа.

Ø Ø Седловая точка игры.

Ø Ø Цена игры.

Ø Ø Смешанная стратегия.

Ø Ø Основная теорема матричных игр.

Ø Ø Динамическая транспортная задача.

Ø Ø Простейшая динамическая модель макроэкономики.

Ø Ø Простейшая задача оптимального управления.

Ø Ø Дискретный принцип максимума Понтрягина.

КОНТРОЛЬНЫЕ ВОПРОСЫ

6.1. Кратко сформулируйте предмет теории игр как научной дисциплины.

6.2. Какой смысл вкладывается в понятие «игра»?

6.3. Для описания каких экономических ситуаций может быть применен аппарат теории игр?

6.4. Какая игра называется антагонистической?

6.5. Чем однозначно определяются матричные игры?

6.6. В чем заключаются принципы максимина и минимакcа?

6.7. При каких условиях можно говорить о том, что игра име­ет седловую точку?

6.8. Приведите примеры игр, которые имеют седловую точку и в которых она отсутствует.

6.9. Какие подходы существуют к определению оптимальных стратегий?

6.10. Что называют «ценой игры»?

6.11. Дайте определение понятию «смешанная стратегия».

СПИСОК ЛИТЕРАТУРЫ

1. Абрамов Л. М., Капустин В. Ф. Математическое про­граммирование. Л.,1981.

2. Ашманов С. А. Линейное программирование: Учеб. посо­бие. М., 1981.

3. Ашманов С. А., Тихонов А. В. Теория оптимизации в зада­чах и упражнениях. М., 1991.

4. Беллман Р. Динамическое программирование. М., 1960.

5. Беллман Р., Дрейфус С. Прикладные задачи динамичес­кого программирования. М., 1965.

6. Гавурин М. К., Малоземов В. Н. Экстремальные задачи с линейными ограничениями. Л., 1984.

7. Гасс С. Линейное программирование (методы и приложе­ния). М., 1961.

8. Гейл Д . Теория линейных экономических моделей М., 1963.

9. Гилл Ф., Мюррей У., Райт М. Практическая оптимиза­ция / Пер. с англ. М., 1985.

10. Давыдов Э. Г. Исследование операций: Учеб. пособие для студентов вузов. М., 1990.

11. Данциг Дж. Линейное программирование, его обобще­ния и применения. М.,1966.

12. Еремин И. И., Астафьев Н. Н. Введение в теорию линей­ного и выпуклого программирования. М., 1976.

13. Ермольев Ю.М., Ляшко И.И., Михалевич В.С., Тюптя В.И. Математические методы исследования операций: Учеб. пособие для вузов. Киев, 1979.

14. Зайченко Ю. П. Исследование операций, 2-е изд. Киев, 1979.

15. Зангвилл У. И. Нелинейное программирование. Единый подход. М., 1973.

16. Зойтендейк Г. Методы возможных направлений. М., 1963.

17. Карлин С. Математические методы в теории игр, про­граммировании и экономике. М., 1964.

18. Карманов В. Г. Математическое программирование: Учеб. пособие. М., 1986.

19. Корбут А.А., Финкелыитейн Ю. Ю. Дискретное про­граммирование. М., 1968.

20. Кофман А., Анри-Лабордер А. Методы и модели иссле­дования операций. М., 1977.

21. Кюнце Г.П., Крелле В. Нелинейное программирование. М.,1965.

22. Ляшенко И.Н., Карагодова Е.А., Черникова Н.В., Шор Н.3. Линейное и нелинейное программирование. Киев, 1975.

23. Мак-Кинси Дж. Введение в теорию игр. М., 1960.

24. Мухачева Э. А., Рубинштейн Г. Ш. Математическое программирование. Новосибирск, 1977.

25. Нейман Дж., Моргенштерн О. Теория игр и экономи­ческое поведение. М, 1970.

26. Оре О. Теория графов. М., 1968.

27. Таха X. Введение в исследование операций/ Пер. с англ. М.,1985.

28. Фиакко А., Мак-Кормик Г. Нелинейное программирова­ние. Методы последовательной безусловной минимизации. М.,1972.

29. Хедли Дж. Нелинейное и динамическое программирова­ние. М., 1967.

30. Юдин Д.Б., Гольштейн Е.Г. Линейное программирова­ние (теория, методы и приложения). М., 1969.

31. Юдин Д.Б., Гольштейн Е.Г. Линейное программирова­ние. Теория и конечные методы. М., 1963.

32. Lapin L. Quantitative methods for business decisions with cases. Fourth edition. HBJ, 1988.

33. Liitle I.D.C., Murty K.G„ Sweeney D.W., Karel C. An al­gorithm for traveling for the traveling salesman problem. - Operation Research, 1963, vol.11, No. 6, p. 972-989/ Русск. пер.: Литл Дж., Мурти К., Суини Д., Керел К. Алгоритм для решения задачи о коммивояжере. - В кн.: Экономика и мате­матические методы, 1965, т. 1, № 1, с. 94-107.

ПРЕДИСЛОВИЕ............................................................................................................................................................................................................ 2

ВВЕДЕНИЕ.................................................................................................................................................................................................................... 3

ГЛАВА 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.......................................................................................................................................... 8

1.1. ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ............................................................................................. 9

1.2. ОСНОВНЫЕ СВОЙСТВА ЗЛП И ЕЕ ПЕРВАЯ ГЕОМЕТРИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ........................................................... 11

1.3. БАЗИСНЫЕ РЕШЕНИЯ И ВТОРАЯ ГЕОМЕТРИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ ЗЛП..................................................................... 15

1.4. СИМПЛЕКС-МЕТОД........................................................................................................................................................................................ 17

1.5. МОДИФИЦИРОВАННЫЙ СИМПЛЕКС-МЕТОД..................................................................................................................................... 26

1.6. ТЕОРИЯ ДВОЙСТВЕННОСТИ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ....................................................................................... 30

1.7. ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД................................................................................................................................................... 37

КЛЮЧЕВЫЕ ПОНЯТИЯ.......................................................................................................................................................................................... 42

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................... 43

ГЛАВА 2. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ................................................................................................................................. 44

2.1. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ...................................................................................... 44

2.2. ДВОЙСТВЕННОСТЬ В НЕЛИНЕЙНОМ ПРОГРАММИРОВАНИИ................................................................................................... 55

КЛЮЧЕВЫЕ ПОНЯТИЯ.......................................................................................................................................................................................... 59

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................... 59

ГЛАВА 3. ТРАНСПОРТНЫЕ И СЕТЕВЫЕ ЗАДАЧИ................................................................................................................................ 60

3.1. ТРАНСПОРТНАЯ ЗАДАЧА И МЕТОДЫ ЕЕ РЕШЕНИЯ........................................................................................................................ 60

3.2. СЕТЕВЫЕ ЗАДАЧИ........................................................................................................................................................................................... 66

КЛЮЧЕВЫЕ ПОНЯТИЯ.......................................................................................................................................................................................... 73

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................... 73

ГЛАВА 4. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ................................................................................................................................... 74

4.1. ТИПЫ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ..................................................................................................................... 74

4.2. МЕТОД ГОМОРИ............................................................................................................................................................................................... 78

4.3. МЕТОД ВЕТВЕЙ И ГРАНИЦ.......................................................................................................................................................................... 81

КЛЮЧЕВЫЕ ПОНЯТИЯ.......................................................................................................................................................................................... 86

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................... 86

ГЛАВА 5. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ........................................................................................................................... 86

5.1. ОБЩАЯ СХЕМА МЕТОДОВ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ................................................................................. 86

5.2. ПРИМЕРЫ ЗАДАЧ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ.................................................................................................... 93

КЛЮЧЕВЫЕ ПОНЯТИЯ........................................................................................................................................................................................ 101

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................ 101

ГЛАВА 6. КРАТКИЙ ОБЗОР ДРУГИХ РАЗДЕЛОВ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ................................................................. 101

6.1. ТЕОРИЯ ИГР...................................................................................................................................................................................................... 101

6.2. ТЕОРИЯ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ........................................................................................................................................... 108

КЛЮЧЕВЫЕ ПОНЯТИЯ........................................................................................................................................................................................ 112

КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................ 112

СПИСОК ЛИТЕРАТУРЫ........................................................................................................................................................................................ 112

Любая автоматическая система предназначена для управления каким-либо объектом, должна быть построена таким образом, чтобы осуществляемое ею управление было оптимальным, т.е наилучшем в том или ином смысле. Задачи оптимального управления чаще всего возникают в подсистемах управления технологическими процессами. В каждом случае существует некоторая технологическая задача, для выполнения которой предназначается соответствующая машина или установка (объект управления), снабженная соответствующая системой управления, т.е. речь идет о некоторой САУ, состоящей из объекта управления и совокупности устройств, которые обеспечивают управление этим объектом. Как правило эта совокупность включает в себя измерительные, усилительные преобразовательные и исполнительные устройства. Если объединить усилительные, преобразовательные и исполнительные устройства в одно звено, называемое управляющим устройством или регулятором, то функциональная схема САУ может быть приведена к виду на рис. 1. 1.

Рис. 1. 2 Функциональная схема оптимальной системы

На вход управляющего устройства поступает задающее воздействие, которое содержит инструкцию о том, каково должно быть состояние объекта - так называемое «желаемое состояние».

На объект управления может поступать возмущающие воздействие z, представляющие нагрузку или помеху. Измерение координат объекта измерительным устройством может производиться с некоторыми случайными погрешностями x (ошибка) .

Таким образом, задачей управляющего устройства является выработка такого управляющего воздействия, чтобы качество функционирования САУ в целом было бы наилучшим в некотором смысле. Для определения алгоритма управляющего устройства необходимо знать характеристики объекта и характер информации об объекте и возмущениях, которая поступает в управляющее устройство.

Под характеристиками объекта понимают зависимость выходных величин объекта от входных

где F, в общем случае,-- оператор, который устанавливает закон соответствия между двумя множествами функций. Оператор F объекта может быть задан различными способами: с помощью формул, таблиц, графиков. Его задают и в виде системы дифференциальных уравнений, которая в векторной форме записывается так

где и задавалось начальное и конечное значения вектора.

Существует много различных путей решения рассматриваемой задачи. Но только один способ управления объектом дает наилучший в некотором смысле результат. Этот способ управления и реализующую его систему называют оптимальными.

Чтобы иметь количественные основания для предпочтения одного способа управления всем другим, необходимо определить цель управления, а затем ввести меру, характеризующую эффективность достижения цели -критерий оптимальности управления. Обычно критерий оптимальности - это числовая величина, зависящая от изменяющихся во времени и пространстве координат и параметров системы так, что каждому закону управления соответствует определенное значение критерия. В качестве критерия оптимальности могут быть выбраны различные технические и экономические показатели рассматриваемого процесса.

Иногда к системе управления предъявляются различные, подчас противоречивые требования. Законы управления, которые одновременно наилучшим образом удовлетворяли бы каждому требованию, не существует. Поэтому из всех требований нужно выбрать одно главное, которое должно удовлетворяться наилучшим образом. Другие требования играют роль ограничений. Следовательно, выбор критерия оптимальности должен производиться, только на основании изучения технологии и экономики рассматриваемого объекта и среды. Эта задача выходит за рамки теории ОУ.

При решении задач оптимального управления наиболее важным является задание цели управления, что математически можно рассматривать как задачу достижения экстремума некоторой величины Q -- критерия оптимальности. В математике такую величину называют функционалом. В зависимости от решаемой задачи необходимо достижение минимума либо максимума Q. Например, запишем критерий оптимальности, в котором Q должно быть минимально

Как видно, величина Q зависит от функций.

В качестве критерия оптимальности могут быть приняты различные технические и технико-экономические показатели и оценки. Выбор критерия оптимальности -- это инженерная и инженерно-экономическая задача, которая решается на основе глубокого и всестороннего изучения управляемого процесса. В теории управления широко распространены интегральные функционалы, характеризующие качество функционирования системы. Достижение максимального или минимального значения этого функционала указывает на оптимальное поведение или состояние системы. Интегральные функционалы обычно отражают условия работы объектов управления и учитывают ограничения (по нагреву, прочности, мощности источников энергии и т. д.), накладываемые на координаты .

Для процессов управления использоваться такие критерии:

1. оптимальное быстродействие (время переходного процесса)

2. минимум среднеквадратичного значения ошибки.

3. минимум расхода затрачиваемой энергии.

Таким образом, критерий оптимальности может относиться к переходному или к установившемуся процессу в системе.

В зависимости от критерия оптимальности оптимальные системы можно разделить на два основных класса -- оптимальные по быстродействию и оптимальные по точности.

Системы оптимального управления в зависимости от характера критерия оптимальности можно разделить на три типа:

а) равномерно-оптимальные системы;

б) статистически-оптимальные системы;

в) минимаксно-оптимальные системы.

Равномерно-оптимальная -- это такая система, у которой каждый отдельный процесс является оптимальным. Например, в оптимальных по быстродействию системах при любых начальных условиях и любых возмущениях система приходит наикратчайшим во времени путем к требуемому состоянию.

В статистически-оптимальных системах критерий оптимальности имеет статистический характер. Такие системы должны быть наилучшими в среднем. Здесь не требуется или невозможна оптимизация в каждом отдельном процессе. В качестве статистического критерия чаще всего фигурирует среднее значение какого-либо первичного критерия, например математическое ожидание выхода некоторой величины за определенные пределы.

Минимаксно-оптимальные -- это такие системы, которые в наихудшем случае дают возможно наилучший результат. Они отличаются от равномерно-оптимальных тем, что в ненаихудшем случае могут дать худший результат, чем какая-либо другая система .

Оптимальные системы можно также подразделить на три типа в зависимости от способа получения информация об управляемом объекте:

оптимальные системы с полной информацией об объекте;

оптимальные системы с неполной информацией об объекте и пассивным ее накоплением;

оптимальные системы с неполной информацией об объекте и активным ее накоплением в процессе управления (системы дуального управления).

Существует две разновидности задач синтеза оптимальных систем:

Определение оптимальных значений параметров регулятора при заданных параметрах объекта и заданной структуре системы;

Синтез структуры и определение параметров регулятора при заданных параметрах и структуре объекта управления.

Решение задач первого типа возможно различными аналитическими методами при минимизации интегральных оценок, а также с помощью вычислительной техники (моделирование на ЭВМ), рассматривая заданный критерий оптимальности.

Решение задач второго типа основано на использовании специальных методов: методы классического вариационного исчисления, принципа максимума Понтрягина и динамического программирования Беллмана, а также методы математического программирования. Для синтеза оптимальных систем при случайных сигналах используются методы Винера, вариационные и частотные методы. При разработке адаптивных систем наиболее широкое применение имеют градиентные методы, позволяющие определить законы, изменения настраиваемых параметров.

Материал об оптимальном управлении, который здесь представлен, объединяет теорию и практику оптимального управления. Прежде чем он был написан и представлен, создавались реальные оптимальные системы, результаты которых послужили основой для создания управляемых систем в конструкторе EFFLY. Как показали исследования, работа оптимальных систем созданных в программном конструкторе, принципиально не отличается от работы систем, реальных условиях.

Это хорошее известие, поскольку теперь вы можете практиковаться, наблюдать работу оптимальных систем и исследовать принципы оптимального управления, сидя у экрана монитора. С этой целью здесь размещены ссылки на файлы действующих оптимальных систем. Все что нужно, для того чтобы получить доступ к практике, это среда Excel.

Буду очень признателен, если вы напишете несколько слов о том, чем необходимо дополнить, по Вашему мнению, чтобы материал стал доступней и полезней, то есть, оптимальней :-). Ссылки для связи есть дальше по тексту.

1. Введение

Для достижения своих целей мы осуществляем самые разнообразные операции. Тем не менее, в повседневной жизни мы редко задумываемся над тем, что создается для проведения операции и насколько эффективно ее осуществляют. Иное дело, когда однотипные операции осуществляются на регулярной основе в виде технологического процесса, и от эффективности таких операций зависят темпы развития и конкурентоспособность бизнеса. В этом случае мы стремимся к тому, чтобы осуществляемые операции были максимально эффективными, самыми лучшими или, что тоже, оптимальными .

Оптимизация и оптимальное управление – очень модные и популярные понятия. Но, наверное, я вас очень удивлю, если скажу что об оптимальном управлении, несмотря, на несметное количество публикаций в самых разнообразных источниках, действительно качественной информации содержится очень мало. Обычно пересказываются некоторые образные фразы о «рулях», базовые понятия об ограничениях на процесс управления и безграничности управлений в рамках наложенных ограничений. Также обычно много говорится о критериях оптимального управления (как будто их может быть много). И даже приводятся конкретные выражения критериев оптимизации, которые на предмет адекватности никто не проверял.

Если говорить коротко, оптимальное управление это технологический процесс, состоящий из множества операций с такими параметрами, которые к определенному моменту времени обеспечат получение максимального по величине целевого продукта.

Для того чтобы понимать о каком целевом продукте идет речь, нужно получить представление о физике процесса и его кибернетике , а затем разобраться с процессом оптимизации.

2. Физика общих процессов производственных систем

Для того чтобы разобраться с принципами оптимального управления , не обойтись без понимания физики процессов, которые лежат в основе любой технологической операции. Принципы эти общие, поэтому разобравшись с ними на примере одного конкретного процесса, можно смело использовать полученные знания, опираясь на обобщенную кибернетическую модель исполнительного механизма операции.

В качестве примера мы с вами подробно рассмотрим операцию нагрева жидкости. При этом вы можете параллельно проводить собственные исследования, если у вас есть необходимое несложное оборудование и некоторый опыт. Также можно воспользоваться наблюдением за процессами управляемой системы нагрева собранной в среде EFFLY. Или же вы можете просто осваивать материал, анализируя готовые данные, отображенные на диаграммах.

Итак, нам нужно в цикле осуществлять операции нагрева жидкости, с выходом в оптимальный режим нагрева. Для осуществления операции нагрева будем использовать электрический нагреватель – тэн, с регулятором мощности. Тэн опускается в емкость с жидкость, а скорость нагрева зависит от мощности передаваемой электроприбору.

В чем состоит суть управления в данном случае? Все очень просто. Мы устанавливаем определенную величину подачи электроэнергии и проводим операцию нагрева. Установка регулятора мощности в одно из возможных положений это и есть управление. Поэтому, в зависимости от управления будет изменяться скорость нагрева, величина расхода электроэнергии и износ механизма нагрева тэна (рис.1-3).

Из графика (рис.1) следует, что увеличение подачи электроэнергии приводит к снижению расхода электроэнергии на проведение операции. Как это можно объяснить?

Рис.1 Изменение энергопотребления операции нагрева от управления

Все дело в том, что при низкой скорости нагрева, нагреваемая жидкость успевает отдавать большое количество тепла в окружающую среду. Чем выше скорость нагрева, тем меньше тепловые потери. Для процессов с высоким КПД технологического механизма это типичная картина. Почему у тэна высокий КПД? Потому что он погружен в жидкость и практически полностью отдает ей свою энергию (небольшая часть энергии теряется в проводах).

Также из графика изменения износа от управления (рис.2) следует, что чем выше производительность процесса, тем выше износ технологического механизма.

Рис.2 Изменение износа механизма операции нагрева от управления

Причем, при повышении производительности износ возрастает непропорционально, а в степенной зависимости. Коэффициент степенной функции износа механизма от производительности определяется экспериментально. В общем случае необходимо говорить об износе каждого механизма системы .

Ну и, конечно, чем больше величина подаваемой энергии, тем выше скорость процесса, а, соответственно, меньше время операции (рис.3). Это понятно. А реальная зависимость тоже нелинейная, как видно из графика.

Рис.3 Изменение времени операции нагрева от управления

Таким образом, каждому управлению соответствует свой расход энергетического продукта, свой износ механизмов операции и свое время операции. Характер изменений нам теперь доступен.

Вот собственно и все, что необходимо знать о физике процесса нагрева жидкости с погруженным в нее тэном, для того чтобы понимать суть природных механизмов лежащих в основе технологии оптимального управления .

Написать автору.

3. Кибернетика процессов производственных систем

Мы живем в мире, который подчиняется вполне определенным законам. Эти законы делятся на два класса. Знание законов первого класса позволяет нам ответить на вопрос: «Почему так происходит?». К классу таких наук относятся: физика, химия, астрономия.

Ко второму классу относятся науки, которые дают ответ на вопрос: «Зачем, или с какой целью?». Ярким представителем этого класса наук является кибернетика.

3.1 Миссия и цель управления производственных систем

В процессе оптимального управления решаются две достаточно независимые задачи, за решение которых отвечают две самостоятельные структуры производственной системы.

Первая задача, это создание продукта имеющего заданные потребительские качества. В нашем случае потребительским продуктом операции является нагретая жидкость. В общем случае можно говорить о том, что миссией системы является создание полезного продукта с заданными потребительскими качествами. Полезный продукт создается технической подсистемой под управлением технологической подсистемы. Эту технологическую подсистему часто называют системой управления.

Но, полезный продукт никто не будет создавать любой ценой. Поэтому параметры входных продуктов операции, а, следовательно, и параметры процесса, необходимо выбирать такими, чтобы экспертная оценка входных продуктов операции была меньше экспертной оценки выходных продуктов операции. В экономических системах оперируют не экспертными оценками, а стоимостными.

К примеру, нам нужно перевезти груз из точки А в точку Б. Для этого необходимо транспортное средство и энергетический продукт. Операцию осознанно мы будем проводить только в том случае, если стоимость более изношенного транспортного средства, остаток топлива и продукт в точке Б ценится нами выше, чем менее изношенный транспорт, неизрасходованное топливо и груз в точке А. То есть, мы боремся за повышение разности стоимостных оценок на входе и выходе.

Максимизация разности экспертных оценок выходных и входных продуктов цикла управляемых операций и является целью управления (это вторая задача управления), а сама разность является целевым продуктом . За максимизацию величины целевого продукта производственной системы отвечает подсистема оптимизации .

Обратите внимание на то, что речь идет о цикле операций (процессе), а не об отдельной операции . К этому моменту мы вернемся чуть позже, а пока поговорим о том, как перейти от натуральных показателей входных и выходных продуктов, к сопоставимым показателям.

3.2 Приведение количественных параметров продуктов операции к сопоставимым величинам

Проведение любой операции требует от нас определенных вложений. Для операции нагрева жидкости нам необходима сама порция холодной жидкости, определенное количеством энергии, и частью ресурса механизма, которая в процессе операции будет изношена. Мы по-разному оцениваем вклад каждого из этих продуктов в операцию. Эта оценка связана с понятием экспертная оценка продукта операции, которая выражается через экспертную оценку единицы продукта и его количественную оценку. Поскольку систему нагрева можно считать технико-экономической системой, будем использовать более привычное экономическое понятие «стоимостная оценка», вместо кибернетического понятия – «экспертная оценка».

В общем случае стоимостная оценка любого входного продукта операции определяется из выражения RE i =RS i ·RQ i , где RQ i – количество i-го продукта операции; RS i - стоимость единицы i-го продукта продукта операции; RE i – стоимостная оценка i-го продукта продукта операции.

Так, для проведения операции мы используем 1 кубический метр жидкости. Примем, что стоимостная оценка кубического метра жидкости составляет 0.8 ден. ед. Тогда стоимостная оценка кубометра жидкости будет равна RE cw =RQ cw ·RS cw =1·0,8=0,8 ден.ед., где RQ cw – объем жидкости необходимый для проведения операции; RS cw - стоимостная оценка куба жидкости; RE cw – стоимостная оценка объема жидкости операции.

Поскольку объем холодной жидкости необходимый для проведения очередной операции от управления не изменяется, график стоимостной оценки жидкости в зависимости от управления RE cw (U) будет иметь вид горизонтальной прямой линии (рис.4).

Расход энергетического продукта от операции к операции изменяется, поэтому стоимостная оценка расхода электроэнергии также будет изменяться от операции к операции. Приняв, что один кВт.ч. электроэнергии стоит 0.3 ден. ед., можно получить зависимость изменения энергетических затрат RE e от управления U, где RE e (U) - стоимостная оценка потребляемой электроэнергии операции от управления (рис.4).

Осталось определить изменение потерь ресурса механизма операции от управления в сопоставимых стоимостных величинах (RE w (U)), учитывая, что единица потери ресурса оценивается в 3 ден.ед. (рис.4).

Рис.4 Изменение стоимостных оценок необходимого объема электроэнергии, жидкости и степени износа тэна операции нагрева от управления

Теперь, поскольку все входные продукты операции выражены в сопоставимых стоимостных величинах, для каждого управления можно определить одно значение совокупных стоимостных затрат RE=RE cw +RE e +RE w (рис.5).

На этой же диаграмме удобно представить зависимость стоимостной оценки нагретой жидкости от управления PE(U) и время операции от управления T op (U) на дополнительной оси.

Рис.5 Изменение стоимостных оценок входных, выходных продуктов операции нагрева и времени операции от управления

Энергетический продукт, сама холодная жидкость и механизм нагрева представляют для нас вполне определенную ценность. Поэтому операции нагрева жидкости мы будем проводить только в том случае, если экспертная оценка входных продуктов операции меньше экспертной оценки результативного продукта операции. В данном случае мы примем, что стоимость куба нагретой жидкости оценивается на уровне PS=55 ден.ед.

Обратите внимание, базовые показатели RE, PE и T op являются кибернетическими, поскольку могут быть получены для любой операции, независимо от природы процессов и вида управляемой системы. Построив функции RE(U), PE(U) и Top(U) мы сделали еще один шаг к раскрытию сущности оптимального управления .

Какие для вас были сложности в восприятии материала? Написать автору.

3.3 Критерий оптимального управления производственных систем

Теперь, когда мы понимаем, что за процесс преобразования входных продуктов отвечает техническая подсистема, за качество результативного продукта – технологическая подсистема, а за максимизацию целевого продукта подсистема оптимизации, можно подойти к вопросу выбора оптимального варианта.

Примем, что у нас есть два варианта выбора параметров управления. Предположим, что устанавливая первый набор параметров управления, мы получаем циклически повторяющиеся операции с такими базовыми показателями: RE=4 ден. ед., PE=7 ден.ед., T op =7 час (рис.6).

Рис.6 Процесс формирования целевого продукта для первого управления

Как происходит процесс достижения цели? Верхний левый прямоугольник, это стоимостная оценка ресурсов операции. Таких ресурсов у нас 10 ден.ед. Поскольку для проведения операции необходимы ресурсы величиной 4 ден.ед., этот объем ресурсов передается для проведения первой операции, которая обозначена стрелочкой под номером 1.

Выполнение операции занимает 7 часов, и мы приняли, что стоимостная оценка продуктов операции составляет 7 единиц. Так как для проведения второй операции снова необходимо четыре единицы ресурса, оставшиеся три, мы передаем в склад целевого продукта.

В цикле у нас выполняется три операции, после чего можно определить величину абсолютного значения целевого продукта операции. Это 16 ден.ед. через 21 час работы.

Теперь изменяем управление, и получаем цикл операций с новыми базовыми показателями: RE=5 ден. ед., PE=7 ден.ед., Top=3 час (рис.7).

Рис.7 Процесс формирования целевого продукта для второго управления

Прирост целевого продукта за время проведения одной операции здесь меньше – 2 ден.ед. Однако, и время операции короче. Как вы можете видеть, к концу последней операции, через 21 час, мы получим 19 ден.ед. целевого продукта.

То есть, если у нас есть только два варианта проведения операций, то второй вариант предпочтительней. Поэтому управление по второму варианту и является оптимальным управлением.

Возникает вопрос: «Как, не осуществляя выполнения операций в цикле, сразу определить, какая операция выгоднее, а, соответственно, определить параметры оптимального управления?».

Для этого необходим показатель эффективности, который можно использовать в качестве критерия оптимизации.

В данном случае можно использовать простую формулу эффективности, которая представляет собой аналитическое выражение для расчета простых операций. Именно она связывает между собой три базовых показателя: стоимостную оценку входных продуктов операции (RE), стоимостную оценку выходных продуктов операции (PE) и время операции (T op). Если обозначить эффективность символом «Е», то формула для расчета показателя эффективности будет иметь вид

где Т p – единичный интервал времени, необходимость использования которого рассматривается в теории эффективности.

Подставив значения базовых показателей операций в формулу эффективности, получим значение Е=0.00656 для первой операции и Е=0.0127 для второй операции.

Как видим, показатель эффективности сразу указал на то, что второй тип операций предпочтительней операций первого типа. Следовательно, приведенный показатель является критерием оптимизации.

На рис.8 показано, как меняется эффективность при изменении управления. Красным цветом выделены параметры соответствующие максимальной эффективности.

Рис.8 Процесс формирования целевого продукта для второго управления

Вот собственно теперь можно ответить на вопрос, что такое оптимальное управление.
Оптимальное управление это процесс, который обеспечивает максимизацию целевого продукта при циклическом выполнении системных операций.
Выбор такого управления обеспечивает критерий оптимизации .

Как видно, в производственных системах выйти в оптимальный режим можно опираясь на абсолютный показатель – максимум приращения финансового потенциала, но этот процесс занимает очень много времени.

Может показаться, что решить вопрос выхода в оптимум можно и без критерия оптимизации – путем математического моделирования, используя результаты одной операции. Однако, влияние погрешностей датчиков приводит к очень большим отклонениям от точки оптимума.

Какие для вас были сложности в восприятии материала? Написать автору.

Для того чтобы посмотреть на работу оптимальной системы, нужно загрузить саму оптимальную систему собранную в конструкторе EFFLY . О том, как замустить работу системы, можно узнать .

После нажатия кнопки "Пуск" открывается лист, на котором будут отображены графики поиска оптимума системы. Первая точка появляется через пару минут, посколько для выхода на нее проходит несколько операций. Нужно немного подождать.

Оптимальное управление технологическими процессами (Лекция)

ПЛАН ЛЕКЦИИ

1. Основные понятия нахождения экстремума функции

2. Классификация методов оптимального управления

1. Основные понятия нахождения экстремума функции

Всякая математическая постановка оптимальной задачи часто равносильна или эквивалентна задаче отыскания экстремума функции одной или многих независимых переменных. Поэтому для решения таких оптимальных задач могут быть использованы различные методы поиска экстремума.

В общем случае задача оптимизации формулируется следующим образом:

Найти extr функции R (x ), где ХХ

R (x ) – называется целевой функцией или функцией или критерием оптимизации или оптимизируемой функцией

Х – независимая переменная.

Как известно необходимые условиям существования экстремума у непрерывной функции R (x ) могут быть получены из анализа первой производной . При этом функция R (x ) может иметь экстремальные значения при таких значениях независимой переменной Х, где первая производная равна 0. т.е. =0. Графически равенство нулю производной означает, что касательная к кривой R (x ) в этой точке параллельна оси абсцисс.

Равенство производной =0 есть необходимое условие экстремума.

Однако равенство нулю производной еще не означает, что в этой точке существует экстремум. Для того, чтобы окончательно убедится, что в этой точке действительно существует экстремум необходимо провести дополнительные исследования, которые заключаются в следующих способах:

1. Способ сравнения значений функций

Сравнивают значение функции R (x ) в «подозреваемой» на экстремум точке Х К две соседние значения функции R (x ) в точках Х К-ε и Х К+ε , где ε- малая положительная величина. (Рис. 2)

Если оба рассчитанных значения R (Х К+ε) и R (Х К-ε), окажутся меньше или больше R (Х К), то в точке Х К существует максимум или минимум функции R (х).

Если же R (Х К) имеет промежуточное значение между R (Х К-ε) и R (Х К+ε), то функция R (х) не имеет ни максимума ни минимума.

2. Способ сравнения знаков производных

Опять рассмотрим функцию R (Х К) в окрестностях точки Х К, т.е. Х К+ε и Х К-ε . При этом способе рассматривается знак производной в окрестности точки Х К. Если знаки производной в точках Х К-ε и Х К+ε различные, то в точке Х К существует экстремум. При этом вид экстремума (min или max ) может быть найден по изменению знака производной при переходе от точки Х К-ε к точке Х К+ε.

Если знак меняется с «+» на «-», то в точке Х К – максимум (рис. 3б), если наоборот с «-» на «+», то минимум. (Рис. 3а)

3. Способ исследования знаков высших производных.

Этот способ применяют в тех случаях, когда в точке «подозреваемой» на экстремум существуют производные высших порядков, т.е. функция R (Х К) не только сама непрерывна, но имеет также непрерывные производные и .

Способ сводится к следующему:

В точке Х К «подозреваемой» на экстремум, для которой справедливо

вычисляется значение второй производной .

Если при этом , то в точке Х К – максимум,

если , то в точке Х К – минимум.

При решении практических задач оптимизации требуется отыскать не какое-нибудь min или max значение функции R (Х К), а наибольшее или наименьшее значение этой функции, которое называется глобальным экстремумом. (Рис. 4)

В общем случае задача оптимизации состоит в отыскивании экстремума функции R (Х), при наличии тех или иных ограничений на уравнения математической модели.

В том случае, если R (Х) является линейной, а область допустимых решений задается линейными равенствами и неравенствами, то задача отыскания экстремумов функции относится к классу задач линейного программирования.

Часто множество Х определяют как систему функции

Тогда запись математической постановки задачи линейного программирования выглядит так:

В том случае, если или целевая функция R (Х) или какая-либо из ограничений не является линейной функцией, то задача отыскания экстремума функции R (Х) относится к классу задач нелинейного программирования.

В том случае, если на переменные Х не наложено никаких ограничений, то такая задача называется задачей на безусловный экстремум.

Пример типовой задачи оптимизации

Задача о коробке максимального объема.

Из этой заготовки следует вырезать четыре ровных квадрата по ее углам, а полученную фигуру (рис.5 б) согнуть так, чтобы получилась коробка без верхней крышки (рис.6.5 в). при этом необходимо так выбрать размер вырезаемых квадратов, чтобы получилась коробка максимального объема.

На примере данной задачи можно проиллюстрировать все элементы постановки задач оптимизации.

Рис. 5. Схема изготовления коробки из прямоугольной заготовки фиксированного размера

Оценочной функцией в данной задаче служит объем изготовленной коробки. Проблема заключается в выборе размера вырезаемых квадратов. Действительно, если размер вырезаемых квадратов слишком мал, то будет получена широкая коробка малой высоты, а значит и объем окажется невелик. С другой стороны, если размер вырезаемых квадратов будет слишком большой, то будет получена узкая коробка большой высоты, а значит, и ее объем также окажется невелик.

В то же время на выбор размера вырезаемых квадратов оказывает влияние ограничение размера исходной заготовки. Действительно, если вырезать квадраты со стороной, равной половине стороны исходной заготовки, то задача теряет смысл. Сторона вырезаемых квадратов также не может превышать половину сторон исходной заготовки, поскольку это невозможно из практических соображений. Из этого следует, что в постановке данной задачи должны присутствовать некоторые ограничения.

Математическая постановка задачи о коробке максимального объема . Для математической постановки данной задачи необходимо ввести в рассмотрение некоторые параметры, характеризующие геометрические размеры коробки. С этой целью дополним содержательную постановку задачи соответствующими параметрами. С этой целью будем рассматривать квадратную заготовку из некоторого гибкого материала, которая имеет длину стороны L (рис. 6). Из этой заготовки следует вырезать четыре ровных квадрата со стороной по ее углам, а полученную фигуру согнуть, так чтобы получилась коробка без верхней крышки. Задача состоит в таком выборе размера вырезаемых квадратов, чтобы в результате получилась коробка максимального объема.

Рис. 6. Схема изготовления из прямоугольной заготовки с указанием ее размеров

Для математической постановки данной задачи необходимо определить переменные соответствующей задачи оптимизации, задать целевую функцию и специфицировать ограничения. В качестве переменной следует взять длину стороны вырезаемого квадрата r , которая в общем случае, исходя из содержательной постановки задачи, принимает непрерывные действительные значения. Целевой функцией является объем полученной коробки. Поскольку длина стороны основания коробки равна: L - 2r , а высота коробки равна r , то ее объем находится по формуле: V (r) = (L -2r ) 2 r . исходя из физических соображений, значения переменной r не могут быть отрицательными и превышать величину половины размера исходной заготовки L , т.е. 0,5L .

При значениях r = 0 и r = 0,5 L соответствующие решения задачи о коробке являются выраженными. Действительно, в первом случае заготовка остается без изменения, а во втором случае она разрезается на 4 одинаковых части. Поскольку эти решения имеют физическую интерпретацию, задачу о коробке для удобства ее постановки и анализа можно считать оптимизации с ограничениями типа нестрогих неравенств.

С целью унификации, обозначим переменную через х = r , что не оказывает влияния на характер решаемой задачи оптимизации. Тогда математическая постановка задачи о коробке максимального объема может быть записана в следующем виде:

где (1)

Целевая функция данной задачи является нелинейной, поэтому задача о коробке максимального размера относится к классу задач нелинейного программирования или нелинейной оптимизации.

2. Классификация методов оптимального управления

Оптимизация процесса заключается в нахождении оптимума рассматриваемой функции или оптимальных условий проведения данного процесса.

Для оценки оптимума, прежде всего, необходимо выбрать критерий оптимизации. Обычно, критерий оптимизации выбирает из конкретных условий. Это могут быть технологический критерий (например, содержание Сu в отвальном шлаке) или экономический критерий (минимальная стоимость продукта при заданной производительности труда) и др. На основании выбранного критерия оптимизации составляется целевая функция, представляющая собой зависимость критерия оптимизации от параметров влияющих на его значение. Задача оптимизации сводится к нахождению экстремума целевой функции. В зависимости от характера рассматриваемых математических моделей принимаются различные математические методы оптимизации.

Общая постановка задачи оптимизации заключается в следующем:

1. Выбирается критерий

2. Составляется уравнение модели

3. Накладывается система ограничения

4. Решение

модель - линейная или нелинейная

Ограничения

В зависимости от структуры модели применяются различные методы оптимизации. К ним относятся:

1. Аналитические методы оптимизации (аналитический поиск экстремума, метод множителей Лагранжа, Вариационные методы)

2. Математическое программирование (линейное программирование, динамическое программирование)

3. Градиентные методы.

4. Статистические методы (Регрессионный анализ)

Линейное программирование . В задачах линейного программирования критерий оптимальности представляется в виде:

где - заданные постоянные коэффициенты; Переменные задачи.

Уравнения модели представляют собой линейные уравнения (полиномы) вида на которые накладывается ограничения в виде равенства или неравенства, т.е. (2)

В задачах линейного программирования обычно предполагается, что все независимые переменные Х j неотрицательны, т.е.

Оптимальным решением задачи линейного программирования является такая совокупность неотрицательных значений независимых переменных

Которая удовлетворяет условия (2) и обеспечивает в зависимости от постановки задачи max или min значение критерия.

Геометрическая интерпретация имеет вид: - критерий при наличии ограничении на переменных Х 1 и Х 2 типа равенств и неравенств

R имеет постоянное значение вдоль линии l . Оптимальное решение будет в точке S , т.к. в этой точке критерий будет max .Одним из методов решения задачи оптимизации линейного программирования является симплекс-метод.

Нелинейное программирование . Математическая постановка задачи нелинейного программирования заключается в следующем: Найти экстремум целевой функции , которая имеет вид нелинейности.

На независимые переменные налагаются различные ограничения типа равенств или неравенств

в настоящее время для решения задач нелинейного программирования применяются довольно большое число методов.

К ним относится: 1) Градиентные методы (метод градиента, метод наискорейшего спуска, метод образов, метод Розенброка и т.д.)

2) Безградиентные методы (метод Гауса-Зейделя, метод сканирования).

Градиентные методы оптимизации

Эти методы относятся к численным методам поискового типа. Сущность этих методов заключается в определении значений независимых переменных, дающих наибольшее (наименьшее) изменение целевых функции. Обычно это достигается при движении вдоль градиента, ортогонального к контурной поверхности в данной точке.

Рассмотрим метод градиента. В этом методе используется градиент целевой функции. В методе градиента шаги совершаются в направлении наибыстрейшего уменьшения целевой функции.

Рис. 8. Поиск минимума методом градиента

Поиск оптимума производится в два этапа:

1-этап: - находят значения частных производных по всем независимым переменным, которые определяют направление градиента в рассматриваемой точке.

2-этап: - осуществляется шаг в направлении обратном направлению градиента, т.е. в направлении наибыстрейшего убывания целевой функции.

Алгоритм градиентного метода может быть записан следующим образом:

(3)

Характер движения к оптимуму методом наискорейшего спуска заключается в следующем (рис. 6.9), после того как в начальной точке найден градиент оптимизируемой функции и тем самым определено направление ее наибыстрейшего убывания в указанной точке, в данном направлении делается шаг спуска. Если значение функции в результате этого шага уменьшилась, то производится очередной шаг в том же направлении, и так до тех пор, пока в этом направлении не будет найден минимум, после чего вычисляется снова градиент и определяется новое направление наибыстрейшего убывания целевой функции.

Безградиентные методы поиска экстремума. Эти методы, в отличии от градиентных, используют в процессе поиска информации, получаемую не при анализе производных, а от сравнительной оценки величины критерия оптимальности в результате выполнения очередного шага.

К безградиентным методам поиска экстремума относится:

1. метод золотого сечения

2. метод с использованием чисел Фибония

3. метод Гауса-Зейделя (метод получения изменения переменной)

4. метод сканирования и т.д.

Оптимальное управление

Оптимальное управление - это задача проектирования системы, обеспечивающей для заданного объекта управления или процесса закон управления или управляющую последовательность воздействий, обеспечивающих максимум или минимум заданной совокупности критериев качества системы .

Для решения задачи оптимального управления строится математическая модель управляемого объекта или процесса, описывающая его поведение с течением времени под влиянием управляющих воздействий и собственного текущего состояния. Математическая модель для задачи оптимального управления включает в себя: формулировку цели управления, выраженную через критерий качества управления; определение дифференциальных или разностных уравнений, описывающих возможные способы движения объекта управления; определение ограничений на используемые ресурсы в виде уравнений или неравенств .

Наиболее широко при проектировании систем управления применяются следующие методы: вариационное исчисление , принцип максимума Понтрягина и динамическое программирование Беллмана .

Иногда (например, при управлении сложными объектами, такими как доменная печь в металлургии или при анализе экономической информации) в исходных данных и знаниях об управляемом объекте при постановке задачи оптимального управления содержится неопределённая или нечёткая информация, которая не может быть обработана традиционными количественными методами. В таких случаях можно использовать алгоритмы оптимального управления на основе математической теории нечётких множеств (Нечёткое управление). Используемые понятия и знания преобразуются в нечёткую форму, определяются нечёткие правила вывода принимаемых решений, затем производится обратное преобразование нечётких принятых решений в физические управляющие переменные.

Задача оптимального управления

Сформулируем задачу оптимального управления:

здесь - вектор состояния - управление, - начальный и конечный моменты времени.

Задача оптимального управления заключается в нахождении функций состояния и управления для времени , которые минимизируют функционал.

Вариационное исчисление

Рассмотрим данную задачу оптимального управления как задачу Лагранжа вариационного исчисления . Для нахождения необходимых условий экстремума применим теорему Эйлера-Лагранжа . Функция Лагранжа имеет вид: , где - граничные условия. Лагранжиан имеет вид: , где , , - n-мерные вектора множителей Лагранжа .

Необходимые условия экстремума, согласно этой теореме, имеют вид:

Необходимые условия (3-5) составляют основу для определения оптимальных траекторий. Написав эти уравнения, получаем двухточечную граничную задачу, где часть граничных условий задана в начальный момент времени, а остальная часть - в конечный момент. Методы решения подобных задач подробно разбираются в книге

Принцип максимума Понтрягина

Необходимость в принципе максимума Понтрягина возникает в случае когда нигде в допустимом диапазоне управляющей переменной невозможно удовлетворить необходимому условию (3), а именно .

В этом случае условие (3) заменяется на условие (6):

(6)

В этом случае согласно принципу максимума Понтрягина величина оптимального управления равна величине управления на одном из концов допустимого диапазона. Уравнения Понтрягина записываются при помощи функции Гамильтона Н, определяемой соотношением . Из уравнений следует, что функция Гамильтона H связана с функцией Лагранжа L следующим образом: . Подставляя L из последнего уравнения в уравнения (3-5) получаем необходимые условия, выраженные через функцию Гамильтона:

Необходимые условия, записанные в такой форме, называются уравнениями Понтрягина. Более подробно принцип максимума Понтрягина разобран в книге .

Где применяется

Принцип максимума особенно важен в системах управления с максимальным быстродействием и минимальным расходом энергии, где применяются управления релейного типа, принимающие крайние, а не промежуточные значения на допустимом интервале управления.

История

За разработку теории оптимального управления Л.С. Понтрягину и его сотрудникам В.Г. Болтянскому , Р.В. Гамкрелидзе и Е.Ф. Мищенко в 1962 г была присуждена Ленинская премия .

Метод динамического программирования

Метод динамического программирования основан на принципе оптимальности Беллмана, который формулируется следующим образом: оптимальная стратегия управления обладает тем свойством, что каково бы ни было начальное состояние и управление в начале процесса последующие управления должны составлять оптимальную стратегию управления относительно состояния, полученного после начальной стадии процесса . Более подробно метод динамического программирования изложен в книге

Примечания

Литература

1. Растригин Л.А. Современные принципы управления сложными объектами. - М.: Сов. радио, 1980. - 232 с., ББК 32.815, тир. 12000 экз.
2. Алексеев В.М., Тихомиров В.М. , Фомин С.В. Оптимальное управление. - М.: Наука, 1979, УДК 519.6, - 223 c., тир. 24000 экз.

См. также

Wikimedia Foundation . 2010 .

Смотреть что такое "Оптимальное управление" в других словарях:

Оптимальное управление - ОУ Управление, обеспечивающее наивыгоднейшее значение определенного критерия оптимальности (КО), характеризующего эффективность управления при заданных ограничениях. В качестве КО могут быть выбраны различные технические или экономические… … Словарь-справочник терминов нормативно-технической документации

оптимальное управление - Управление, цель которого заключается в обеспечении экстремального значения показателя качества управления. [Сборник рекомендуемых терминов. Выпуск 107. Теория управления. Академия наук СССР. Комитет научно технической терминологии. 1984 г.]… … Справочник технического переводчика

Оптимальное управление - 1. Основное понятие математической теории оптимальных процессов (принадлежащей разделу математики под тем же названием: «О.у.»); означает выбор таких управляющих параметров, которые обеспечивали бы наилучшее с точки… … Экономико-математический словарь

Позволяет при заданных условиях (часто противоречивых) достичь поставленной цели наилучшим образом, напр. за минимальное время, с наибольшим экономическим эффектом, с максимальной точностью … Большой Энциклопедический словарь

Летательным аппаратом раздел динамики полёта, посвящённый развитию и использованию методов оптимизации для определения законов управления движением летательного аппарата и его траекторий, обеспечивающих максимум или минимум выбранного критерия… … Энциклопедия техники

Раздел математики, изучающий неклассические вариационные задачи. Объекты, с которыми имеет дело техника, обычно снабжены «рулями» с их помощью человек управляет движением. Математически поведение такого объекта описывается… … Большая советская энциклопедия