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

В данной работе рассмотрены различные классы задач математического программирования и методы их решения:
- первая группа – задачи нелинейного программирования, решаемые различными методами (методом Куна-Таккера, методом наискорейшего спуска, методами Ньютона и Нелдера-Мида);
- ко второй группе задач относятся – транспортная задача на сети, метод Дворника-Стеклоочистителя.

ВВЕДЕНИЕ 4
1 Методы нелинейного программирования 5
1.1 Конусы возможных направлений в угловых точках допустимого множества задачи ЛП 5
5
1.2 Конусы, сопряженные к конусам возможных направлений в угловых точках допустимого множества задачи ЛП 6
1.3 Проверка условия оптимальности Куна – Таккера в угловых точках допустимого множества задачи ЛП 6
1.4 Найти точку безусловного экстремума (минимума) методом наискорейшего спуска и методом Ньютона 7
1.5 Метод Нелдера-Мида 11
ОБЩИЙ ВЫВОД 18
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 19