
- •А.В. Михайлов
- •Утверждено
- •Москва 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.5. Оптимизация режима в аппарате периодического действия.
Здесь сырьё периодически загружают в аппарат, а готовый продукт периодически выгружают из него. Продолжительность цикла, а также закон изменения управляющих воздействий за время цикла подлежат оптимальному выбору.
Пусть
целевая функция 0(,
)
определяет мгновенную продуктивность
процесса.
Обозначим через - продолжительность загрузки и выгрузки, а T – продолжительность работы аппарата в каждом цикле. Учтём также, что загрузка и выгрузка связаны не только с затратами времени, но и с затратами трудовых и материальных ресурсов на сырьё, очистку аппарата и т.д. Величину этих затрат, которые обычно не зависят от длительности цикла, обозначим через А.
Тогда критерий оптимальности задачи запишется в виде:
I
=
dt
– А )
max
(9.13)
Максимум этого выражения нужно найти при условиях (9.4), записанных в форме дифференциальных уравнений и при фиксированных начальных значениях переменных состояния.
X(0) = X0 = 1,…, m (9.14)
Что касается конечных значений этих переменных X(T), то, как правило, некоторые из них фиксированы, а остальные свободны.
X(T) = XT = 1,…, k; k < m (9.15)
Условия
типа автономных ограничений (9.2) и
функциональных ограничений (9.5) также
могут иметь место. Выбору подлежат
управляющие воздействия
(t)
и рабочее время цикла T.
9.6. Календарное планирование работы аппарата
В предыдущих задачах предполагалось, что собственные характеристики аппарата и условия, в которых он работает, неизменны. В действительности же и те и другие могут изменяться во времени. Например, по некоторому закону могут изменяться заданная производительность и поставки сырья. Как правило, эти изменения происходят значительно медленнее, чем переходные процессы в аппарате, поэтому связи между состояниями X и управлениями U задают в квазистатической форме.
(,
,t)
= 0
= 1,…, m
(9.16)
Производительность аппарата для каждого момента времени t должна лежать в заданном интервале
P(t)
P (,
)
P(t)
(9.17)
Если в аппарате имеются ёмкости, то на уровень в них наложены ограничения Hi Hi (t) Hi t
Hi
=
hi
(,
,
t) i
= 1,…,
l,
(9.18)
где
hi
(,
,
t) – разность потоков, втекающих вi-ю
ёмкость и вытекающих из неё в момент t.
Если через Tn обозначить интервал планирования, то критерием оптимальности может служить интегральная эффективность аппарата за этот интервал.
I
=
dt
max
(9.19)
9.7 Оптимальный режим работы параллельно включенных агрегатов: распределение нагрузок.
Задача формулируется следующим образом (рис.9.1):
Pi(xi)
_
Pi(xi)
-
Pi(xi)
Pi(xi*)
Xi
Рис. 9.1. Рис. 9.2.
требуется выбрать нагрузку каждого из агрегатов и состав работающих агрегатов, включённых параллельно, если общая нагрузка (суммарный расход сырья) задана, а общая производительность должна быть максимальной.
С=,
где Xi – нагрузка на каждый агрегат i=1,2…n, С – суммарная нагрузка,
Р=,
где Рi – производительнлсть i-го агрегата i=1,2…n, Р – суммарная производительность.
Для каждого из агрегатов известна нагрузочная характеристика – зависимость производительности Pi от расхода сырья Xi (рис. 9.2).
Тогда критерий оптимальности запишется в виде:
P
=
(Xi)
max
(9.20)
а ограничения Xi = 0 или Xi Xi Xi.
Первое из этих условий относится к случаю, когда агрегат выключен, а второе – когда он работает. Эти условия удобно переписать, исключив слово «или», для чего вводится целочисленная переменная Vi.
Обозначив
Xi
= Vi,
получаем критерий оптимальности
P
=
(9.21)
Vi=,
i=1…n
(9.22)
D=
(9.23)
Условие (9.23) соответствует выполнению требования суммарной нагрузки по сырью. Наличие целочисленных переменных значительно усложняет решение этой задачи. Рассмотрим некоторые варианты постановки задачи распределения.