Автор работы: Пользователь скрыл имя, 31 Октября 2011 в 15:53, курсовая работа
Иногда в формулировке задачи ограничения (1) имеют противоположные знаки неравенств. Учитывая, однако, что если , то , всегда можно свести задачу к неравенствам одного знака. Если некоторые ограничения входят в задачу со знаком равенства, например , то их можно представить в виде пары неравенств , , сохранив тем самым типовую формулировку задачи.
1. Постановка задачи нелинейного программирования
2. Критерии оптимальности в задачах с ограничениями
2.1. Задачи с ограничением в виде равенств
2.2. Множители Лагранжа
3. Условия Куна-Таккера
3.1. Условия Куна-Таккера и задача Куна-Таккера
3.2. Интерпретация условий Куна-Таккера
3.3. Теоремы Куна-Таккера
4. Функции нескольких переменных
4.1. Методы прямого поиска
4.1.1. Метод поиска по симплексу (S2 - метод)
4.1.2. Метод поиска Хука-Дживса