Решение задачи оптимизация технологических объектов

Постановка задачи оптимизации

Оптимизация характеристик систем заключается в максимизации или минимизации некоторого параметра системы. Систему, процессы в которой необходимо оптимизировать, назовем объектом управления. Состояние объекта описывается многомерной переменной х = (x⁽¹⁾,…, x⁽ⁿ⁾), определенной на множестве допустимых значений Х. Если величины х⁽ⁱ⁾ могут изменяться непрерывно, то на них накладываются ограничения, имеющие вид алгебраических уравнений или неравенств:

(3.20)

Таким образом, общую постановку задачи оптимизации можно задать в следующем виде:

Требуется найти такой вектор состояния объекта управления x = (x⁽¹⁾,…, x⁽ⁿ⁾)^T из допустимой области X, который приводит к минимуму целевую функцию g(x), то есть такой вектор x^* X, для которого выполняются условия g(x^*) g(x) x X и f (x^*) удовлетворяет всем заданным ограничениям.

Существуют методы решения задачи оптимизации, называемые математическим программированием. Эти методы дают возможность найти значения переменных x⁽¹⁾,…, x⁽ⁿ⁾, удовлетворяющих ограничениям типа (3.20) и обращающих в минимум целевую функцию g(x).

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

 

Применение стандартных средств Excel для решения задачи оптимизации

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

Сервис (на панели задач) -> Поиск решения:

 

Рис. 3.25

 

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

Целевая ячейка представляет собой цель. Нам нужно получить либо минимальное, либо максимальное значение целевой ячейки. В некоторых ситуациях может быть несколько целевых ячеек. Положим, в ячейке, которую мы назначаем целевой, содержится функция g(x₁,x₂) = 3x₁+2x₂, и нам необходимо найти ее максимальное значение.

Формула в целевой ячейке содержит ссылки на изменяемые ячейки – это ячейки электронной таблицы, которые можно изменять или настраивать, чтобы оптимизировать целевую ячейку. В нашем случае в изменяемых ячейках будут содержаться переменные x₁, x₂.

Ограничения устанавливаются для изменяемых ячеек. В большинстве моделей поиска решений существует неявное ограничение, что все изменяемые ячейки должны быть неотрицательными. В модели поиска решений использование каких-либо ограничений необязательно. Допустим, в качестве ограничений мы укажем x₁ x₂+1; x₂ 10.

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

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

В нашем случае после выполнения процедуры поиска решений получаем, что максимальным значением целевой ячейки является значение 53 при x₁ = 11, x₂ = 10.