7.1. Задачи с ограничениями в виде равенств

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

Минимизировать F(X1, X2, …, XN)

При ограничениях Hk(X1, X2, …,XN) = 0, K = 1, … K.

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

Яндекс.Метрика