Курс лекций "Методы оптимизации"

Новосибирский государственный университет. ФИТ
Кафедра дискретного анализа и исследования операций
Thin_Red_and_BlueA205.gif (1558 bytes)

А.В. Плясунов
Методы оптимизации
Курс лекций (слайды)

НГУ, Факультет информационных технологий
3 курс 1 семестр

Лекция 1.	Введение в методы оптимизации.	lecture1.pdf
Лекция 2.	Необходимые условия оптимальности.	lecture2.pdf
Лекция 3.	Необходимые условия экстремума и критерии оптимальности.	lecture3.pdf
Лекция 4.	Линейное программирование.	lecture4.pdf
Лекция 5.	Теоремы двойственности линейного программирования. Симплекс-метод.	lecture5.pdf
Лекция 6.	Симплекс-метод (продолжение).	lecture6.pdf
Лекция 7.	Метод искусственного базиса. Анализ чувствительности.	lecture7.pdf
Лекция 8.	Анализ чувствительности. Возмущение целевой функции.	lecture8.pdf
Лекция 9.	Лексикографический двойственный симплекс-метод. Понятие отсечения.	lecture9.pdf
Лекция 10.	Первый алгоритм Гомори. Конечность алгоритма.	lecture10.pdf
Лекция 11.	Метод ветвей и границ.	lecture11.pdf
Лекция 12.	Метод ветвей и границ (продолжение). Численные методы нелинейного программирования. Градиентные методы.	lecture12.pdf
Лекция 13.	Градиентные методы (продолжение). Метод Ньютона.	lecture13.pdf
Лекция 14.	Метод штрафных функций.	lecture14.pdf
Лекция 15.	Методы нулевого порядка. Прямые и двойственные методы.	lecture15.pdf

*Вопросы коллоквиума-1*
*Вопросы коллоквиума-2*
*Вопросы к экзамену*