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

Thin_Red_and_BlueA205.gif (1558 bytes)

Ю.А. Кочетов

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

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

 

 

            

                      

                    

Лекция 1.

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

lec1.pdf

Лекция 2.

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

lec2.pdf

Лекция 3.       

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

lec3.pdf

Лекция 4.

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

lec4.pdf

Лекция 5.    

Задачи раскроя и упаковки (продолжение) 

lec5.pdf    

Лекция 6.

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

lec6.pdf

Лекция 7.

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

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

Лекция 15.

Многокритериальная оптимизация

lec15.pdf

 

Все лекции

tpr-2012.zip
  Вопросы к экзамену Вопросы к экзамену ФИТ 2012.pdf
  Устные вопросы перед экзаменом Устные вопр. до экзам.ТПР_2012_.pdf

 

 

 

Литература

  1. Е.В. Алексеева. Построение математических моделей целочисленного линейного программирования. Примеры и задачи. Учебное пособие. НГУ. 2012

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

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

  4. А. И. Ерзин Введение в исследование операций. Учебное пособие. Новосибирск: Новосибирский государственный университет, 2006. 100 с.  

  5. Е. Н. Гончаров А. И. Ерзин В. В. Залюбовский. Исследование операций. Примеры и задачи. Учебное пособие. Новосибирск: Новосибирский государственный университет, 2005. 78 с.

  6. А.В. Косточка Дискретная математика. Учебное пособие. Часть 2. Новосибирск: Новосибирский государственный университет, 1996. 72 с.

  7. Ю.А. Кочетов Методы локального поиска для дискретных задач размещения Модели и алгоритмы. Saarbrucken: Lambert Academic Publishing, 2011. 259 c. (pdf-file  4,3 Mb)

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

  9. P. Brucker Scheduling Algorithms. Springer. 1995 (pdf-file 12 Mb)

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

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

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


Лектор: д.ф.-м.н., профессор Кочетов Юрий Андреевич
e-mail:  jkochet@math.nsc.ru  

Редакция 22.05.2012