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

 

Е. Н. Гончаров
А. И. Ерзин

В. В. Залюбовский

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

Примеры и задачи
учебное пособие
Новосибирск: Новосибирский государственный университет, 2005. 78 с.

Содержание

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

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

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


Содержание

Предисловие    

Раздел 1. Математическое моделирование    

Раздел 2. Динамическое программирование

2.1.  Распределительная задача
2.2.  Задача о ранце
2.3.  Задача о ближайшем соседе
        Упражнения

Раздел 3. Сетевые модели планирования и управления

3.1.  Построение сетевой модели проекта
3.2.  Упрощение сетевой модели
3.3.  Вычисление параметров сетевой модели
        Упражнения

Раздел 4. Метод ветвей и границ

4.1.  Формальное описание метода ветвей и границ
4.2.  Решение задачи коммивояжера методом ветвей и границ
        Упражнения

Раздел 5. Элементы теории матричных игр

5.1.  Решение матричной игры в чистых стратегиях
5.2.  Смешанные стратегии
5.3.  Метод фиктивного розыгрыша Брауна-Робинсон
        Упражнения

Раздел 6. Потоки в сетях

6.1.  Нахождение максимального потока
6.2.  Потоки минимальной стоимости
6.2.1.  Алгоритм Басакера-Гоуэна
6.2.2.  Алгоритм Клейна
        Упражнения

Литература


Редакция 08.08.2005