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

Thin_Red_and_BlueA205.gif (1558 bytes)


А.В.  Плясунов

Методы оптимизации - 2009
Курс лекций
(слайды)

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

Лекция 1  

Понятие экстремальной задачи. Элементы алгоритмической теории экстремальных задач. Классификация задач.

 

lec1-2009-FIT.pdf

 

Лекция 2

Лагранжева теория двойственности

lec2-2009-FIT.pdf

 

Лекция 3

Линейное программирование

lec3-2009-FIT.pdf

 

Лекция 4

Симплекс-метод

lec4-2009-FIT.pdf

 

Лекция 5

Симплекс-метод и теория двойственности ЛП

lec5-2009-FIT.pdf

 

Лекция 6

Симплекс-метод и теория двойственности ЛП (продолжение)

lec6-2009-FIT.pdf

 

Лекция 7

Необходимые условия экстремума
Комментарии к 7 лекции

lec7-2009-FIT.pdf

 

 Вопросы коллоквиума-1

Лекция 8

Часть 1. Критерий оптимальности Куна-Таккера

lec8-FIT-part1.pdf  

Лекция 8

Часть 2. Методы разработки алгоритмов решения конечномерных задач

  lec8-FIT-part2.pdf  

 Вопросы коллоквиума-2

Лекция 9 Проекции оптимизационных задач lec9-2009-FIT.pdf  
Лекция 10        
Лекция 11        
Лекция 12        
Лекция 13 Метод ветвей и границ   lec13-2009-FIT.pdf  
Лекция 14 Численные методы нелинейного программирования   lec14-2009-FIT.pdf  
Лекция 15 Методы штрафов   lec15-2009-FIT.pdf  
Лекция 16 Численные методы нелинейного программирования (продолжение)   lec16-2009-FIT.pdf  

Лектор: к.ф.-м.н., доцент Плясунов Александр Владимирович 
e-mail  apljas@math.nsc.ru

Редакция 12.01.2010