|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-anal.srcc.msu.su/meth_mat/prog_lec/lec20.htm
Дата изменения: Tue Dec 17 12:59:03 2002 Дата индексирования: Mon Oct 1 21:14:48 2012 Кодировка: Windows-1251 |
| Лекция 20 |
| . |
1. Постановка задачи условной минимизации (нелинейного программирования)
2. Задача дробно-линейного программирования
3. Задача квадратичного программирования. Теорема Куна-Таккера
4. Метод возможных направлений для задач линейными ограничениями
5. Метод проекции. Проекция точки на множество. Способы выбора шага по
направлению убывания. Примеры
6. Метод условного градиента. Вспомогательная задача. Способы выбора шага
по направлению убывания
7. Способ замены задачи нелинейного программирования последовательностью
задач безусловной минимизации. Методы штрафных и барьерных функций
8. Практические критерии окончания счета
9. Метод Ньютона условной минимизации