Лекция 20 |
Методы решения задач условной минимизации |
| . |
1. Постановка задачи условной минимизации (нелинейного программирования)
2. Задача дробно-линейного программирования
3. Задача квадратичного программирования. Теорема Куна-Таккера
4. Метод возможных направлений для задач линейными ограничениями
5. Метод проекции. Проекция точки на множество. Способы выбора шага по
направлению убывания. Примеры
6. Метод условного градиента. Вспомогательная задача. Способы выбора шага
по направлению убывания
7. Способ замены задачи нелинейного программирования последовательностью
задач безусловной минимизации. Методы штрафных и барьерных функций
8. Практические критерии окончания счета
9. Метод Ньютона условной минимизации