|
Читайте также: |
Общая задача нелинейного программирования (ОЗНП) определяется как задача нахождения максимума (или минимума) целевой функции f(x{, х2,..., хп) на множестве D, определяемом системой ограничений
где хотя бы одна из функций f или gi является нелинейной.
Одним из наиболее общих подходов к решению задачи поиска экстремума (локального максимума или минимума) функции при наличии связующих ограничений на ее переменные (или, как еще говорят, задачи условной оптимизации) является метод Лагранжа. Идея данного метода состоит в сведении задачи поиска условного экстремума целевой функции
на множестве допустимых значения D, описываемом системой уравнений
Задачу сводят к задаче безусловной оптимизации функции Лагранжа:
где 
— вектор дополнительных переменных, называемых множителями Лагранжа.
Дата добавления: 2015-02-16; просмотров: 72 | Поможем написать вашу работу | Нарушение авторских прав |