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

Thin_Red_and_BlueA205.gif (1558 bytes)

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

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

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

             

 

            

                      

                    

Лекция 1.

Динамическое программирование 

lec1.pdf

Лекция 2.

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

lec2.pdf

Лекция 3.
       

Задачи о рюкзаке (Продолжение)
Задача о ближайшем соседе

lec3(1).pdf
lec3(2).pdf

Лекция 4.
   

Задачи раскроя и упаковки. Часть I. 
Задача упаковки в контейнеры

lec4.pdf
     

Лекция 5.
    

Задачи раскроя и упаковки. Часть II. 
Задачи двумерной упаковки 

lec5.pdf
     

Лекция 6.

Задачи календарного планирования. Часть I.

lec6.pdf

Лекция 7.

Задачи календарного планирования. Часть II.

lec7.pdf

Лекция 8.

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

lec8.pdf

Лекция 9.

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

lec9.pdf

Лекция 10.

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

lec10.pdf

Лекция 11.

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

lec11.pdf

Лекция 12.

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

lec12.pdf

Лекция 13.

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

lec13.pdf

Лекция 14.

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

lec14.pdf

 

 

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

 

Литература

  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.05.2009