- •А.В. Михайлов
- •Утверждено
- •Москва 2009
- •1.1. Основные понятия и определения.
- •1.2 Основные этапы формулировки задачи.
- •1.3 Классификация оптимизационных задач.
- •1.4 Критерий оптимальности.
- •1.5. Условия оптимальности решения.
- •2.1. Постановка задачи. Методы решения оптимизационных задач.
- •2.3. Численные методы решения задачи (методы одномерного поиска).
- •2.3.1. Метод равномерного поиска
- •2.3.2. Метод последовательного равномерного поиска.
- •2.3.3. Метод дихотомии (Метод деления интервала неопределенности пополам)
- •2.3.4 Метод золотого сечения
- •3. Определение безусловного максимума функции нескольких переменных.
- •3.1. Постановка задачи и ее геометрическая интерпретация. Линии равного уровня.
- •Аналитический метод решения задачи. Аналитический метод использует необходимое условие max функции нескольких переменных:
- •Численные методы решения задачи (методы многомерного поиска).
- •Метод направленного перебора.
- •3.3.2. Методы нулевого порядка.
- •3.3.2.1. Метод Гауса-Зайделя (покоординатного поиска).
- •Пример: Выполнить первый цикл поиска максимума функции:
- •3.3.2.2. Симплекс-метод
- •3.3.3. Численные методы первого порядка (градиентные)
- •3.3.3.2. Метод градиента.
- •3.3.3.3. Метод крутого восхождения.
- •4.1 Постановка задачи и ее геометрическая интерпретация
- •4.2. Аналитические методы решения задачи
- •4.2.1. Метод неопределенных множителей Лагранжа
- •Теорема Куна-Таккера.
- •4.3. Численные методы решения задачи
- •4.3.1. Метод штрафных функций
- •5. Оптимизация многостадийных процессов
- •5.1. Постановка задачи на примере и ее формализация.
- •5.3. Метод динамического программирования. Принцип оптимальности Беллмана.
- •5.4. Задача определения оптимального пути на сетевом графике (графе).
- •6. Линейное программирование.
- •6.1. Постановка задачи линейного программирования и особенности ее решения.
- •7.Определение максимума функционала. (Вариационная задача оптимизации).
- •7.1. Пример постановки вариационной задачи.
- •7.2. Определение безусловного максимума функционала. (Классическая вариационная задача), (задача Эйлера).
- •7.3. Определение условного максимума функционала (неклассическое вариационное исчисление)
- •7.4. Определение условного максимума функционала с ограничениями типа дифференциальных уравнений. Принцип максимума Понтрягина.
- •8.1. Формирование критериев оптимальности.
- •8.2. Способы формирования сводного критерия оптимальности.
- •8.2.1. Свертка частных критериев с весовыми коэффициентами.
- •8.2.2. Использование нормативных критериев.
- •8.2.3. Приближение к идеалу.
- •8.2.4. Справедливый компромисс.
- •8.3. Оптимальность по Парето.
- •9. Типовые постановки задач оптимального управления технологическими процессами
- •9.1. Пуск и остановка единичного агрегата.
- •9.2. Пуск системы взаимосвязанных агрегатов.
- •9.3. Оптимизация статического установившегося режима.
- •9.4. Оптимизация циклического установившегося режима.
- •9.5. Оптимизация режима в аппарате периодического действия.
- •9.6. Календарное планирование работы аппарата
- •9.7 Оптимальный режим работы параллельно включенных агрегатов: распределение нагрузок.
- •9.7.1. Минимизация затрат.
- •9.7.2. Учет вероятностного характера нагрузки.
- •9.7.3. Учёт динамических факторов.
- •9.8. Оптимальный режим работы последовательно включенных агрегатов.
- •9.9. Согласование работы периодически или циклически действующих аппаратов.
8.3. Оптимальность по Парето.
Выбор любого сводного критерия субъективен или основан на некоторых дополнительных предположениях. Однако оптимальное решение в задаче с несколькими критериями можно получить без введения сводного критерия. Такой подход был предложен в 1904 г. итальянским экономистом В. Парето.
Оптимальным по Парето решением Uп является любое решение, если среди допустимых решений не найдётся такого UО, для которого:
Iυ(UO) Iυ(Uп) υ= 1,…,m (8.10)
причём хотя бы для одного значения υ неравенство (8.10) строгое. Иными словами, Uп оптимально, если, изменяя его, нельзя улучшить ни одного из частных показателей, не ухудшая при этом хотя бы одного из остальных.
Оптимальным, по Парето, решениям соответствует на рис. 8.1 та часть границы множества I (выделена жирной линией), для которой любое направление движения, образующее с осью абсцисс угол от 0 до /2, выходит за пределы множества I, например, точка Iп1.
Можно доказать, что любой из приведённых выше способов образования сводного критерия I приводит к получению одного из решений, оптимальных по Парето. В том случае, когда граница множества I, соответствующая оптимальным по Парето решениям, выпукла, все эти решения можно получить из задачи о максимуме сводного критерия (8.1) при изменении весовых коэффициентов υ, т.е. в пределах условий (8.2).
Действительно, для рис. 8.1 в соответствии с выражениями (8.1) и (8.2) имеем:
В случае ,, получаем, а при,. Очевидно, что при уменьшенииот единицы до нуля и соответствующем увеличенииот нуля до единицы точкабудет перемещаться по границе множества I от точкидо точки.
9. Типовые постановки задач оптимального управления технологическими процессами
9.1. Пуск и остановка единичного агрегата.
С ростом производительности агрегатов задача оптимального автоматизированного управления процессами пуска и останова приобретает всё большее значение как с точки зрения безаварийности их проведения, так и с точки зрения уменьшения потерь продукта, зависящих от длительности этих процессов.
Эта задача часто состоит в переводе объекта из фиксированного начального состояния в фиксированное конечное состояние за минимальное время, при выполнении ограничений, гарантирующих безопасность пуска и останова, например допустимой скорости перепада температур или давлений.
Формализуем задачу пуска аппарата, введя обозначения:
–вектор переменных, характеризующих состояние аппарата,
–вектор управляющих переменных.
Критерием оптимальности служит продолжительность пуска.
T
I = T = dt min (9.1)
0
Условия, определяющие множество допустимых решений, представляют собой следующую совокупность:
автономных ограничений на каждую из составляющих векторов и.
X* X X* = 1,…, m
Uj* Uj Uj* j = 1,…, n, (9.2)
условий, определяющих состояние процесса в начале и конце пуска
X(0) = X0, X(T) = XT (9.3)
обыкновенных дифференциальных уравнений, связывающих, в большинстве случаев, управляющие воздействия c переменными состояния
X = (,), = 1,…, m (9.4)
функциональных ограничений, учитывающих связь между различными переменными состояния X
FK ( X(t) ) 0 t 0, T , K = 1, 2,…l (9.5)
Часто существуют ограничения на общий ресурс управляющих воздействий за весь интервал пуска
T
( U(t) ) dt - b = 0 = 1, 2, … r (9.6)
0
Таким образом, задача пуска аппарата, останова и перевода с одного режима на другой (9.1)–(9.4) представляет собой вариационную задачу оптимального уравнения, усложнённую функциональными ограничениями (9.5) на переменные состояния и ограничениями типа связи (9.6), накладываемыми на управляющие воздействия.