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


Ю. А. Кочетов


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

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

Лекция 1.   Динамическое программирование  lec1.doc lec1.pdf
Лекция 2.   Задачи о рюкзаке lec2.doc lec2.pdf
Лекция 3.
       
Задачи о рюкзаке (Продолжение)
Задача о ближайшем соседе

lec3(1).doc
lec3(2).doc

lec3(1).pdf
lec3(2).pdf
Лекция 4.
   
Задачи раскроя и упаковки. Часть I. 
Задача упаковки в контейнеры
lec4.doc
     
lec4.pdf
     
Лекция 5.
    
Задачи раскроя и упаковки. Часть II. 
Задачи двумерной упаковки 
lec5.doc
        
lec5.pdf
     
Лекция 6. Задачи календарного планирования. Часть I. lec6.doc lec6.pdf
Лекция 7.

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

lec7.doc lec7.pdf
Лекция 8. Задача коммивояжера. Часть I. lec8.doc lec8.pdf
Лекция 9. Задача коммивояжера. Часть II. lec9.doc lec9.pdf
Лекция 10.
Лекция 11.
Лекция 12.
Лекция 13.
Лекция 14.
Лекция 15.

 

Литература

  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.

 

 

 


Редакция 11.04.2005