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

Thin_Red_and_BlueA205.gif (1558 bytes)

Е.В. Алексеева

Теория принятия решений
Курс лекций (слайды)

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

             

 

            

                      

                    

Лекция 1.

Динамическое программирование. Задача о ближайшем соседе 

lec1.pdf

Лекция 2.

Задачи о рюкзаке

lec2.pdf

Лекция 3.       

Задачи о рюкзаке (Продолжение)

lec3.pdf

Лекция 4.

Матроиды.

lec4.pdf

Лекция 5.    

Задачи упаковки в контейнеры 

lec5.pdf    

Лекция 6.

Задачи раскроя и упаковки

lec6.pdf

Лекция 7.

Сетевое планирование. Часть I.

lec7.pdf

Лекция 8.

Сетевое планирование. Часть II.

lec8.pdf
Лекция 9.

Задача коммивояжера. Часть I.

lec9.pdf

Лекция 10.

Задача коммивояжера. Часть II.
Задача о назначениях.

lec10.pdf

Лекция 11.

Задачи теории расписаний. Часть I.

lec11.pdf

Лекция 12.

Задачи теории расписаний. Часть II.

lec12.pdf

Лекция 13.

Дискретные задачи размещения

lec13.pdf

Лекция 14.

Задачи о покрытии

lec14.pdf

Лекция 15.

Матричные игры

lec15.pdf

  Вопросы к экзамену  

 

 

 

Литература

  1. S. Matello, P.Toth Knapsack Problems.  Algorithms and Computer Implementations.-John Wiley & Sons. 1990. 296 p. (pdf-file   23 Mb)

  2. E.G. Coffman, M.R. Garey, D.S. Johnson. Approximation algorithms for bin packing: A survey. (pdf-file  503 Кb)

  3. Э.Х. Гимади. О некоторых математических моделях и методах планирования крупномасштабных проектов //Модели и методы оптимизации. Труды Института математики. Новосибирск. Наука. Сиб. Отд–ние. 1988. с. 89–115. 

  4. М. Гэри, Д. Джонсон. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. с. 154–191.

  5. С.В. Севастьянов. Введение в теорию расписаний. Новосибирск. 2003. 173 с. http://www.math.nsc.ru/LBRT/k4/seva_Ucheb.pdf 

  6. Э. Мулен. Кооперативное принятие решений: Аксиомы и модели. М.: Мир, 1991.

  7. В.Л. Береснев. Дискретные задачи размещения и полиномы от булевых переменных. Новосибирск.: Изд-во Инст. математики. 2005.

  8. Y. Pochet, L.A. Wolsey. Production Planning by Mixed Integer Programming. Springer 2006. 499 pp.(pdf-file 18 Mb


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

Редакция 27.01.2012