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

 

А. И. Ерзин

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

учебное пособие
Новосибирск: Новосибирский государственный университет, 2006. 100 с.

Содержание

Полный текст пособия - lor_full.zip  2.56 Mb

Учебное пособие содержит материал по основной части семестрового курса «Исследование операций», читаемого автором на механико-математическом факультете Новосибирского госуниверситета и посвященного методам поддержки принятия оптимальных решений. Пособие содержит необходимые определения, утверждения и алгоритмы.

Предназначено для студентов механико-математического факультета НГУ, а также для всех, кто желает освоить курс самостоятельно.

Рейтинговая оценка знаний студентов 

Билеты письменного экзамена 

Экзаменационные билеты 

Промежуточные результаты 


Содержание

Предисловие    

Глава 1. Математическое моделирование (Слайды)    

Глава 2. Основные понятия теории NP-полноты (Слайды)

Глава 3. Динамическое программирование (Слайды)

3.1.  Задача производства и хранения продукции
3.2.  Задача о ранце
3.3.  Задача о ближайшем соседе

Глава 4. Введение в теорию сетевого планирования (Слайды)

4.1.  Упрощение сети
4.2.  Параметры сетевой модели

Глава 5. Методы неявного перебора (Слайды)

5.1.  Метод ветвей и границ
5.2.  Аддитивный алгоритм Балаша

Глава 6. Паросочетания и задача о назначениях (Слайды)

6.1.  Максимальное паросочетание
6.2.  Максимальное паросочетание в двудольном графе
6.3.  Задача о назначениях
6.3.  Задача о паросочетании максимального веса в двудольном графе

Глава 7. Элементы теории матричных игр (Слайды)

7.1.  Принцип осторожности
7.2.  Решение матричных игр в смешанных стратегиях

Глава 8. Потоки в сетях (Слайды)

8.1.  Максимальный поток
8.2.  Потоки минимальной стоимости

Глава 9. Приближенные алгоритмы (Слайды)

9.1.  Жадный алгоритм
9.2.  Локальный поиск
9.3.  Анализ точности приближенных алгоритмов

10. Сенсорные сети (Слайды)

11. Покрытие барьера мобильными сенсорами (Слайды)

12. Задача оптимизации инвестиционного портфеля (Слайды)

Библиографический список


Редакция 18.03.2010