Министерство науки и высшего образования РФ

Федеральное государственное автономное образовательное учреждение

высшего образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)

Б1.О.18 Исследование операций

наименование дисциплины (модуля) в соответствии с учебным планом

Направление подготовки / специальность

01.03.04 Прикладная математика

Направленность (профиль)
01.03.04 Прикладная математика

Форма обучения очная

Год набора 2023

ДОКУМЕНТПОДПИСАН
Э_
_____________________ЛЕ
__К
_Т
_РОН
__ Н
__ ОЙ
__ П
___ОД
_ П_
___ИС
__ЬЮ___________
__
Сертификат: 0082d105bb4b144bee62e009ea3e4216d8
Красноярск 2023
Владелец: ФГАОУВО "СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"

Действителен: с14июля2023гпо06октября2024г
.
 РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)

Программу составили
ст. преподаватель , Гульнова Б.В.
должность, инициалы, фамилия

2
 1 Цели и задачи изучения дисциплины
1.1 Цель преподавания дисциплины
Целью изучения дисциплины является ознакомление студентов с
принципами и методами математического моделирования операций, с
основными типами задач исследования операций и методами их решения.
1.2 Задачи изучения дисциплины
Задачей изучения дисциплины является: научить студента применять
основные методы и модели исследования операций к решению прикладных
задач.
1.3 Перечень планируемых результатов обучения по дисциплине
(модулю), соотнесенных с планируемыми результатами освоения
образовательной программы
Код и наименование индикатора Запланированные результаты обучения по дисциплине
достижения компетенции
ОПК-1: Способен применять знание фундаментальной математики и
естественно-научных дисциплин при решении задач в области естественных
наук и инженерной практике
ОПК-1.1: Знать Знать базовые понятия линейного и динамического
математический аппарат, программирования и теории игр.
необходимый для решения Знать методику построения математических моделей.
профессиональных задач Знать методику работы с математическими моделями
методами линейного и динамического
программирования и теории игр.
ОПК-1.2: Уметь применять Уметь решать учебные задачи с применением
знания фундаментальной методов линейного и динамического
математики, программирования и теории игр.
естественнонаучных Уметь решать стандартные профессиональные
дисциплин для анализа и задачи с применением методов линейного и
обработки результатов при динамического программирования и теории игр.
решении профессиональных Уметь решать нестандартные профессиональные
задач; задачи с применением методов линейного и
динамического программирования и теории игр.
ОПК-1.3: Владеть навыками Владеть навыками построения математических
использования теоретических моделей реальных объектов с использованием
основ базовых разделов аппарата линейного и динамического
фундаментальной математики, программирования.
естественнонаучных Владеть навыками построения математических
дисциплин при решении моделей реальных объектов и процессов с
профессиональных задач; использованием аппарата линейного и
динамического программирования.
Владеть навыками построения и исследования
математических моделей реальных объектов и
процессов с использованием аппарата линейного и
динамического программирования.

1.4 Особенности реализации дисциплины

Язык реализации дисциплины: Русский.
3
 Дисциплина (модуль) реализуется с применением ЭО и ДОТ
URL-адрес и название электронного обучающего курса: Дисциплина
«Исследование операций» реализуется с применением он-лайн компонентов
электронного образовательного курса «Исследование операций» на базе модульной
веб-ориентированной обучающей среды Moodle, применяемой в Сибирском
Федеральном университете.
Исследование операций [электронный образовательный ресурс] / URL:
[Link]

4
 С
2. Объем дисциплины (модуля) е
м
е
Всего, с
зачетных т
Вид учебной работы
единиц р1
(акад.час)

Контактная работа с
2 (72)
преподавателем:

занятия лекционного типа 1 (36)

практические занятия 1 (36)

Самостоятельная работа
2 (72)
обучающихся:

курсовое проектирование
Нет
(КП)
курсовая работа (КР) Нет
Промежуточная аттестация 1 (36)
(Экзамен)

5
 3 Содержание дисциплины (модуля)
3.1 Разделы дисциплины и виды занятий (тематический план занятий)
Контактная работа, ак. час.
Занятия семинарского типа
Занятия
Самостоятельная
лекционного
№ Семинары и/или Лабораторные работа, ак. час.
Модули, темы (разделы) дисциплины типа
п/п Практические работы и/или
занятия Практикумы
В том В том В том В том
Всего числе в Всего числе в Всего числе в Всего числе в
ЭИОС ЭИОС ЭИОС ЭИОС
1. Линейное программирование
1. Предмет, история и перспективы развития
исследования операций. Основные этапы и принципы
операционного исследования. Примеры задач
линейного программирования. Математическая 2
постановка задачи. Переход к канонической форме.
Геометрическая интерпретация и графическое решение
задачи линейного программирования.
2. Свойства задачи линейного программирования.
Базисные решения. Признак оптимальности базисного 2
плана. Переход к нехудшему базисному плану.
3. Симплексные преобразования. Альтернативный
2
оптимум.
4. Признак неограниченности целевой функции.
Нахождение первоначального допустимого базисного 2
плана.

6
 5. Математическая постановка задачи. Переход к
канонической форме. Геометрическая интерпретация и
2
графическое решение задачи линейного
программирования.
6. Симплексные преодразования. 2
7. Альтернативный оптимум. Неограниченность
2
целевой функции на множестве допустимых планов.
8. Нахождение первоначального допустимого базисного
2
плана.
9. Решение задач линейного программирования
2
графическим методом.
10. Решение задач линейного программирования
4
симплекс-методом.
11. Решение задач на поиск альтернативного
4
оптимального плана.
12. Решение задач линейного программирования
8
методом введения искусственного базиса.
2. Двойственность в линейном программировании
1. Понятие двойственности. Построение двойственных
2
задач и их свойства.
2. Решение двойственных задач. Условия дополняющей
2
нежесткости.
3. Нахождение оптимального решения стандартной
задачи минимизаии и двойствнной к ней стандартной
2
задачи максимизации путем решения двойственной
задачи.
4. Построение и решение двойственных задач (общий
2
случай). Проверка условий дополняющей нежесткости.

7
 5. Реализация алгоритма построения двойственной
2
задачи.
6. Решение прямой и двойственной задач симплекс-
5
методом.
7. Проверка условий дополняющей нежесткости.
3
Анализ двойственных переменных.
3. Целочисленное программирование
1. Задача целочисленного программирования. Решение
задач целочисленного программирования методом 4
Гомори.
2. Задачи целочисленного программирования и их
4
решение методом Гомори.
3. Реализация метода Гомори.Графическая
6
интерпретация.
4. Элементы теории игр
1. Постановка задачи теории игр. Решение задач с
2
седловой точкой.
2. Сведение матричной игры к паре задач линейного
3
программирования.
3. Игры с природой 3
4. Решение задач с седловой точкой. 2
5. Анализ матричной игры на наличие смешанных
стратегий. Сведение матричной игры к паре задач 4
линейного программирования.
6. Игры с природой. 2
7. Проверка матричной игры на наличие решения в
2
чистых стратегиях.

8
 8. Решение задач на поиск оптимальных смешанных
5
стратегий.
9. Поиск оптимальной чистой стратегии при игре с
3
природой.
5. Транспортная задача
1. Постановка транспортной задачи в матричной форме.
2
Построение исходного допустимого плана.
2. Критерий оптимальности. Алгоритм метода
2
потенциалов для транспортной задачи.
3. Решение транспортной задачи с открытой моделью. 2
4. Построение первоначального плана методом "северо-
2
западного угла" и методом "минимального элемента".
5. Реализация метода потенциалов для закрытой
2
транспортной задачи.
6. Реализация метода потенциалов для открытой
2
транспортной задачи.
7. Построение первоначального плана методом "северо-
западного угла" и решение закрытой транспортной 6
задачи методом потенциалов.
8. Построение первоначального плана методом
"минимального элемента" и решение открытой 8
транспортной задачи методом потенциалов.
6. Элементы динамического программирования
1. Постановка задачи динамического программирования
2
и метод ее решения. Функция Беллмана.
2. Задача о распределении инвестиций. 2
3. Задача о загрузке транспортного средства. Задача о
2
замене оборудования.

9
 4. Задача о распределении инвестиций. 2
5. Задача о загрузке транспортного средства. 2
6. Задачаи о замене оборудования. 2
7. Решение задач о распределении инвестиций. 4
8. Решение задач о загрузке транспортного средства. 4
9. Решение задач о замене оборудования. 6
Всего 36 36 72

10
 4 Учебно-методическое обеспечение дисциплины
4.1 Печатные и электронные издания:
1. Шикин Е. В., Шикина Г. Е. Исследование операций: учебник(Москва:
Проспект).
2. Васин А. А., Краснощеков П. С., Морозов В. В. Исследование операций:
учебное пособие для студентов вузов(Москва: Академия).
3. Есипов Б. А. Методы исследования операций: учебное пособие(Санкт-
Петербург: Лань).
4. Лемешко Б. Ю. Теория игр и исследование операций(Новосибирск:
Новосибирский государственный технический университет (НГТУ)).
5. Вентцель Е. С. Исследование операций: задачи, принципы, методология:
[учебное пособие для студентов вузов](Москва: Высшая школа).
6. Таха Х. А. Введение в исследование операций: [перевод с английского]
(Москва: Издательский дом "Вильямс").
7. Гульнова Б. В., Овчинникова Е. В., Федорова Н. А. Исследование
операций: учеб.-метод. пособие [для студентов спец. 090102.65
«Компьютерная безопасность» и напр. 090900 «Информационная
безопасность» и 231300 «Прикладная математика»](Красноярск: СФУ).

4.2 Лицензионное и свободно распространяемое программное

обеспечение, в том числе отечественного производства (программное
обеспечение, на которое университет имеет лицензию, а также свободно
распространяемое программное обеспечение):
1. Для организации самостоятельной работы студентов требуется
свободный доступ в компьютерные классы с наличием следующего
программного обеспечения: Microsoft Office, MathCad, C++ (Pascal).
4.3 Интернет-ресурсы, включая профессиональные базы данных
и информационные справочные системы:
1. Система электронного обучения Сибирского федерального университета
([Link]), электронные информационно-справочные ресурсы
научной библиотеки СФУ ([Link]
5 Фонд оценочных средств
Оценочные средства находятся в приложении к рабочим программам
дисциплин.

6 Материально-техническая база, необходимая для осуществления

образовательного процесса по дисциплине (модулю)
Аудиторные занятия и самостоятельная работа по дисциплине «Исследование
операций» проходят в аудиториях, оборудованных мультимедийными
средствами обучения (компьютер и проектор), в компьютерных классах,
обеспечивающих доступ в локальную сеть СФУ и к ресурсам Интернета.

11