МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОЙ ОПТИМИЗАЦИИ

3. Сепарабельное программирование. В

задачах данного класса целевая функция и функции­ограничения могут быть представлены в виде сумм отдельных компонент. Данные задачи могут быть сведены к задачам линейного программирования.

4. Дробно­нелинейное программирование. В этих задачах производится максимизация (минимизация) целевой функции вида . Если функции линейны (задача дробно­линейного программирования), то задача сводится к линейной.

МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОЙ ОПТИМИЗАЦИИ

5. Невыпуклое программирование. Задачи данного типа принадлежат к наименее изученным и наиболее сложным задачам нелинейной оптимизации. В данном случае целевая функция и (или) функции­ ограничения не выпуклы. Надежных методов решения таких задач в настоящее время не существует. Задача нелинейной оптимизации в общем случае состоит в отыскании такого вектора неизвестных