Новосибирский
государственный университет
Кафедра теоретической кибернетики
|
Е.
Н. Гончаров Полный текст пособия - 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.1. Нахождение максимального потока
- 6.2. Потоки минимальной стоимости
- 6.2.1. Алгоритм Басакера-Гоуэна
- 6.2.2. Алгоритм Клейна
- Упражнения
Редакция 08.08.2005