Новосибирский государственный университет
Кафедра теоретической кибернетики

Thin_Red_and_BlueA205.gif (1558 bytes)

Ю.А. Кочетов

Исследование операций
Курс лекций (слайды)

НГУ, Механико-математический факультет
4 курс 1 семестр

             

 

 

            

                      

                    

Лекция 1.

Исследование операций.  Динамическое программирование lec1.pdf

Лекция 2.

Задачи о рюкзаке lec2.pdf
Лекция 3. Задачи о рюкзаке (продолжение). Задача о ближайшем соседе lec3.pdf
Лекция 4. Задачи раскроя и упаковки lec4.pdf
Лекция 5. Задачи двумерной упаковки lec5.pdf
Лекция 6. Задачи календарного планирования. Часть 1 lec6.pdf
Лекция 7. Задачи календарного планирования. Часть 2 lec7.pdf
Лекция 8. Задача коммивояжера. Часть 1 lec8.pdf
Лекция 9. Задача коммивояжера. Часть 2 lec9.pdf
Лекция 10. Теория расписаний. Часть 1 lec10.pdf
Лекция 11. Теория расписаний. Часть 2 lec11.pdf
Лекция 12. Дискретные задачи размещения. Часть 1 lec12.pdf
Лекция 13. Дискретные задачи размещения. Часть 2 lec13.pdf
Лекция 14. Введение в теорию игр lec14.pdf
Лекция 15. Многокритериальная оптимизация lec15.pdf
     
  Все лекции OR_MMF-2016. zip
  Вопросы к экзамену or_exam-2016.pdf
  Устные вопросы перед экзаменом or_exam_face_control-2016.pdf

 

Литература

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

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

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

4. Ю.А. Кочетов Задача коммивояжера. Учебное пособие. Часть 4. 2013.

5. С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. Пер. с англ. под ред. А. Шеня. М.: МЦНМО, 2014. – 320 с.

6. B. Korte, J. Vygen. Combinatorial Optimization. Theory and Algorithms. Springer, 2000. 571 p.

7. Д. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science / Пер. с англ. Е. Матвеева. — СПб.: Питер, 2016. — 800 с.: ил. — (Серия «Классика computer science»).

 

 

 


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

Редакция 26.10.2017