- •А.В. Михайлов
- •Утверждено
- •Москва 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. Согласование работы периодически или циклически действующих аппаратов.
9.2. Пуск системы взаимосвязанных агрегатов.
В том случае, когда рассматривают задачу пуска не единичного агрегата, а системы взаимосвязанных агрегатов, резко возрастают размерности векторов состояния и управления, и, что самое главное, добавляются логические условия, отражающие тот факт, что данный аппарат можно запускать только после того, как переменные состояния других, связанных с ним, аппаратов достигнут определённых значений.
В ряде случаев последовательность пуска производства можно изобразить в форме графа, каждому узлу которого соответствует операция, заключающаяся в окончании того или иного этапа пуска, а каждому ребру – продолжительность соответствующего этапа. Подобный граф позволяет выявить этапы пуска, лимитирующие ускорение пуска всего производства (критический путь). Этапы, лежащие на критическом пути нужно оптимизировать, чтобы ускорить пуск производства в целом.
Все операции пуска делятся на логические (изменение заданий регуляторам, переключение запорных органов и т.п.), контрольные (контроль параметров состояния оборудования, проверка работы схем защиты и т.п.) и собственно операции включения агрегата.
9.3. Оптимизация статического установившегося режима.
Большую часть времени аппараты работают в установившемся режиме. Этот режим может быть статическим (когда все переменные, характеризующие его, неизменны во времени) или циклическим (когда все переменные или часть из них периодически изменяются).
В статическом режиме при каждом значении вектора внешних воздействий (состав сырья, параметры окружающей среды и т.п.) нужно найти такие управления, чтобы показатель эффективности работы аппарата был максимален, т.е.
0 (,) max (9.7)
при автономных ограничениях (9.2), функциональных ограничениях (9.5) и связях между X и U, определяемых статическими характеристиками аппарата
(,) = 0 = 1,…, m (9.8)
Также возможны ограничения на общий ресурс управляющих воздействий за весь период функционирования типа (9.6).
В этой задаче иуже не вектор–функции, зависящие отt, как в разделах (9.1), (9.2), а просто вектора.
Если целевые функции, определяющие задачу, непрерывны по совокупности переменных, то оптимизация статического режима представляет собой задачу нелинейного программирования.
9.4. Оптимизация циклического установившегося режима.
Для циклических режимов критерием оптимальности является среднее значение целевой функции 0 за период цикла T:
I = dt max (9.9)
Связи между переменными состояния и управляющими воздействиямихарактеризуют динамику процесса и имеют форму дифференциальных уравнений (9.4), автономные ограничения (9.2) остаются в силе, а ограничения на ресурс управляющих воздействий задаются в среднем за цикл, т.е.
dt - b = 0 = 1, …, r (9.10)
Они могут соответствовать ограничениям на средний расход сырья, электрической энергии и т.п.
Краевые условия типа (9.3) для дифференциальных уравнений (9.4) в циклическом режиме, как правило, не фиксированы, однако ввиду непрерывности переменных и их периодичности справедливы равенства:
X(T) = X(0) = 1,…m (9.11)
что эквивалентно требованиям
dt = 0 = 1,…, m (9.12)
В этой задаче кроме законов изменения управляющих переменных и связанных с ними переменных состояния, нужно ещё оптимально выбрать длительность цикла T.
Часто форму изменения управляющих воздействий задают с точностью до нескольких параметров. Например, считают их синусоидальными. Тогда нужно найти амплитуды и средние значения управляющих переменных, а также фазовые сдвиги между ними.