Белорусский государственный университет

УТВЕРЖДАЮ
Декан механико-математического
факультета
_____________________ Д.Г. Медведев
(подпись)
__________________________________
(дата утверждения)

Регистрационный № УД-______/р.

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

Учебная программа для специальностей:

1-31 03 01-06 Математика (анализ и моделирование
информационных систем)
1-31 03 01-03 Математика (экономическая деятельность)

Факультет механико-математический

Кафедра математических методов теории управления

Курс 4

Семестр (семестры) 8

Лекции __30________ Экзамен ________8______

(количество часов) (семестр)
Практические (семинарские)
занятия ____________ Зачет __________________
(количество часов) (семестр)
Лабораторные
занятия _18______ Курсовой проект (работа) ________
(количество часов) (семестр)
КСР______4___________
(количество часов)
Всего аудиторных
часов по дисциплине ___52___
(количество часов)
Всего часов Форма получения
по дисциплине ____78_____ высшего образования _____очная_
(количество часов)
Составил(а) В.И.Бахтин, д.физ.-мат.н., профессор
(И.О. Фамилия, степень, звание)

2010 г.
 Учебная программа составлена на основе учебной программы по курсу
«Исследование операций», утверждена 29.12.2008 , регистрационный номер
№ ТД- G.162/тип

Рассмотрена и рекомендована к утверждению на заседании кафедры

математических методов теории управления 14 апреля 2010 года протокол
№10 .

Заведующий кафедрой ММТУ

__________ В.Г.Кротов

Одобрена и рекомендована к утверждению Советом ММФ 4 мая 2010

г., протокол № 6.

Председатель

________________ Д.Г. Медведев

 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

В настоящее время методы исследования операций широко

применяются в самых различных областях человеческой деятельности. В
нашей стране теоретическим и практическим применениям методов
исследования операций придается исключительно большое значение, о чем
свидетельствует значительное количество публикаций по этим вопросам.
Исследование операций как самостоятельное научное направление
возникло из потребностей наилучшей организации боевых действий, а также
прогнозирования их исхода при принятии командованием различных
решений. С помощью методов исследования операций можно планировать
стратегические и тактические операции, в частности, в условиях неполного
знания о состоянии вооруженных сил противника.
Математические методы этой науки первоначально использовались при
проектировании авиационных, ракетных и космических комплексов. Основу
математического аппарата проектирования составляют линейное и
нелинейное программирование, способы принятия решений, теория
массового обслуживания и теория игр.
После второй мировой войны методы исследования операций получили
широкое применение при перспективном и текущем планировании научно-
исследовательских работ, проектировании различных объектов, управлении
производственными и технологическими процессами, прогнозировании
развития отдельных отраслей промышленности и сельского хозяйства.
Особенно часто к ним обращаются при решении задач распределения
трудовых ресурсов и запасов, назначения сроков профилактического ремонта
оборудования, выбора средств транспортировки грузов, составления
графиков расписаний перевозок, размещения новых заводов и складов, сбора
информации в автоматизированных системах управления и целого ряда
других. Следует отметить, что при решении таких задач наряду со строгим
математическим аппаратом программирования, теории графов, потоков в
сетях и оптимального управления применяются эвристические методы,
основанные на интуиции разработчиков.
Данная программа предназначена для студентов математических
специальностей высших учебных заведений.
В соответствии со стандартами специальностей 1- 31 03 01 Математика
(по направлениям) учебная программа предусматривает для изучения курса
всего 52 аудиторных час., в том числе лекционных —30 час., практических
— 18 час.контролируемой самостоятельной работы –4 часа.
Цель курса «Исследование операций»: повышение уровня
профессиональной компетентности в исследовании проблем оптимизации
сложной организационной деятельности и разрешении конфликтных
ситуаций в социальных и производственных структурах.
 СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА

Введение

Предмет исследования операций, разделы курса исследования операций,

задачи, приведшие к исследованию экстремальных задач на графах (задача о
Кенигсбергских мостах, задача о красках, задача коммивояжера).

№п/ Наименование разделов, тем Количество часов

п
Аудиторная нагрузка Самост.
работа
Лекции Практическ КСР
ие занятия
1 Раздел I. Экстремальные 18 8 2 10
задачи на графах
2 Введение 1
3 Тема 1. Элементарные понятия, 1 1
связанные с неориентированными
графами.
4 Тема 2. Эйлеровы циклы. 2 1 1
5 Тема 3. Деревья. 2 1 1
6 Тема 4. Ориентированные графы. 2 1 1
7 Тема 5. Сети, потоки. 2 1 1
8 Тема 6. Разрезы, дивергенция на 2 1 1
разрезе.
9 Тема 7. Задача о построении 2 1 1 1
потока минимальной стоимости.
10 Тема 8. Задача коммивояежера. 2 1 1 2
11 Тема9.Календарное ланирование. 2 1 1
12 Раздел II. Теория игр 12 10 2 16
13 Тема 1. Теория игр 1 1 2
14 Тема 2. Взаимоотношения между 1 1 1
стратегиями и стандартные
правила принятия решений.
15 Тема 3. Отношение порядка на 2 1 1
множестве исходов – оптимумы
по Парето.
16 Тема 4. Несущественные игры. 1 1 1
17 Тема 5. Канонические правила 1 1 1
принятия решения.
18 Тема 6. Игра двух лиц с нулевой 1 1 1 2
суммой.
19 Тема 7. Теорема Фон Неймана о 1 1 2
минимаксе.
20 Тема 8. Смешанное расширение 1 1 2
игры двух лиц с нулевой суммой.
21 Тема 9. Теорема Нэша (о 2 1 2
существовании равновесий по
Нэшу).
22 Тема 10. Бесконечные игры. 1 1 1 2
23 Всего аудиторных часов 30 18 4 26
24 ИТОГО: 78
 УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА

Количество

методические пособия и
аудиторных часов

Формы контроля
обеспечение занятия
самостоятельна
лабораторные
Номер раздела,

практические

я работа студента
Материальное
управляемая
занятия
занятия
Название раздела, темы, занятия;

Литература
лекции
темы, занятия

перечень изучаемых вопросов

(наглядные,

знаний
др.)
1 2 3 4 5 6 7 8 9
1 Экстремальные задачи теории графов 20 12 2
1.1 История возникновения экстремальных 1
задач теории графов.
1.2 Эйлеровы циклы. Теорема Эйлера Деревья. 1 1
Свойства
1.3 Остовные деревья min веса. Алгоритмы 1 1 1
Прима и Краскала.
1.4 Кратчайшие пути. Алгоритм Дийкстры 1 1
1.5 Алгоритм Флойда. Поиск отрицательных 2 1
циклов. Модификации алгоритма Флойда.
1.6 Сети. Потоки. Теорема о разложении потока. 2 1
Дивергенция. Мощность.
1.7 Потоки минимальной стоимости. 2 1
Построение графов модифицированных
стоимостей
 1.8 Алгоритм Басакера-Гоуна. 2 1
1.9 Алгоритм Клейна. 2 1
1.10 Задача коммивояжера. Метод ветвей и 2 1
границ
1.11 Алгоритм Литла. 2 1
1.12 Сетевое планирование Построение гант-карт 2 2 1

2. Теория игр 10 6 2
Введение. История вопроса. Игры в 1 1
нормальной форме. Правила принятия
решений.
2.1 Соотношения между стратегиями и 1 1 1
исходами.
2.2 Игры с нулевой суммой. Седловая точка. 2 1
2.3 Теорема Фон Нойманна. Матричные Игры. 2 1
Цена игры.
2.4 Биматричные игры. Теорема Нэша. 2 1
2.5 Смешанное расширение игры. Полиск 2 1 1
равновесий в смешанном расширении.
 Информационная часть
ЛИТЕРАТУРА

1. Бахтин В.И., Коваленок А.П., Лебедев А.В., Лысенко Ю.В.

Исследование операций. – Минск, БГУ, 2003
2. Майника Э. Алгоритмы оптимизации на сетях и графах. 1977.
3. Басакер P., Саати Т. Конечные графы и сети. 1974.
4. Ху Т. Целочисленное программирование и потоки в сетях. 1974.
5. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. 1966.
6. Харари Ф. Теория графов. 1973.
7. Оре О. Теория графов. 1980.
8. Мулен P. Теория игр и экономические приложения. 1979.
9. Фон Нейман Дж., Моргенштерн О. Теория игр и экономическое
поведение. 1970.
10.Льюс Р.Д., Райфа X. Игры и решения. 1961.
11.Оуэн Г. Теория игр. 1971.
12.Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. – М., Высшая
школа, 1998.
 ПРОТОКОЛ СОГЛАСОВАНИЯ УЧЕБНОЙ ПРОГРАММЫ
ПО ИЗУЧАЕМОЙ УЧЕБНОЙ ДИСЦИПЛИНЕ
С ДРУГИМИ ДИСЦИПЛИНАМИ СПЕЦИАЛЬНОСТИ

Название Название Предложения об Решение, принятое

дисциплины, кафедры изменениях в содержании кафедрой,
с которой учебной программы по разработавшей
требуется изучаемой учебной учебную программу
согласование дисциплине (с указанием даты и
номера протокола)

ДОПОЛНЕНИЯ И ИЗМЕНЕНИЯ К УЧЕБНОЙ ПРОГРАММЕ

ПО ИЗУЧАЕМОЙ УЧЕБНОЙ ДИСЦИПЛИНЕ
на _____/_____ учебный год

№п/п Дополнения и изменения Основание

Учебная программа пересмотрена и одобрена на заседании кафедры

(протокол № ____ от ________ 200_ г.)
Заведующий кафедрой
_____________________ _______________ __________________
(степень, звание) (подпись) (И.О.Фамилия)

УТВЕРЖДАЮ
Декан факультета
_____________________ _______________ __________________
(степень, звание) (подпись) (И.О.Фамилия)