Реферат на тему: Условия оптимальности. Теорема Куна-Таккера. Методы условной оптимизации. Метод Вульфа

Введение

Методы нелинейного программирования применяются для решения задач с нелинейными функциями переменных.

Как известно, в общем случае задача математического программирования записывается в виде:

Если хотя бы одна функция в модели (1.1) нелинейная, имеем задачу нелинейного программирования (НП). Размерность задачи характеризуется размерностью вектора переменных n и числом условий m1m2. Однако сложность задачи определяется не столько размерностью, сколько свойствами функций цели и ограничений.

Разнообразие задач НП очень велико. Универсальных методов решения таких задач не существует. Имеется весьма ограниченное число точных методов и намного больше приближенных.

Оглавление

- Условия оптимальности. Теорема Куна-Таккера.

- Методы условной оптимизации. Метод Вульфа.

- Метод проектирования градиента.

- Метод штрафных функций.

- Метод барьерных функций.

- Другие методы условной оптимизации.

- Примеры методов нелинейного программирования.