Исследование операций

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

Ю.А. Кочетов

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

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

Образование — это разжигание пламени,
а не наполнение сосуда.

Сократ

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

	Все лекции	OR_MMF. zip
	Вопросы к экзамену	or_exam.pdf
	Устные вопросы перед экзаменом	or_exam_face_control.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»).

8. Т. Кормен, Ч. Лейзерсон, Р. Ривест. К. Штайн Алгоритмы. Построение и анализ. Пер. с анг. скачать в формате djvu

9. M. Gendreau, J.-Y.Potvin (Eds) Handbook of Metaheuristics. Springer 2019. 604 p.

10. Е.В. Алексеева. Построение математических моделей целочисленного линейного программирования. Примеры и задачи: Учеб. пособие / Новосиб. гос. ун-т. Новосибирск, 2012. 131 с.

8. Т. Кормен, Ч. Лейзерсон, Р. Ривест. К. Штайн Алгоритмы. Построение и анализ. Пер. с анг. скачать в формате djvu