МИНОБРНАУКИ РОССИИ
федеральное государственное бюджетное образовательное учреждение высшего образования
«Алтайский государственный университет»

Теория игр и исследование операций

рабочая программа дисциплины
Закреплена за кафедройКафедра теоретической кибернетики и прикладной математики
Направление подготовки02.03.01. Математика и компьютерные науки
ПрофильКомпьютерные науки
Форма обученияОчная
Общая трудоемкость4 ЗЕТ
Учебный план02_03_01_Математика и компьютерные науки_КН-2024
Часов по учебному плану 144
в том числе:
аудиторные занятия 56
самостоятельная работа 88
Виды контроля по семестрам
зачеты: 7

Распределение часов по семестрам

Курс (семестр) 4 (7) Итого
Недель 16
Вид занятий УПРПДУПРПД
Лекции 24 24 24 24
Практические 32 32 32 32
Сам. работа 88 88 88 88
Итого 144 144 144 144

Программу составил(и):
к.т.н., доцент, Хворова Л.А.

Рецензент(ы):
к.ф.-м.н., доцент, Пономарев И.В.

Рабочая программа дисциплины
Теория игр и исследование операций

разработана в соответствии с ФГОС:
Федеральный государственный образовательный стандарт высшего образования - бакалавриат по направлению подготовки 02.03.01 Математика и компьютерные науки (приказ Минобрнауки России от 23.08.2017 г. № 807)

составлена на основании учебного плана:
02.03.01 Математика и компьютерные науки
утвержденного учёным советом вуза от 26.06.2023 протокол № 4.

Рабочая программа одобрена на заседании кафедры
Кафедра теоретической кибернетики и прикладной математики

Протокол от 29.06.2022 г. № 11
Срок действия программы: 2023-2024 уч. г.

Заведующий кафедрой
к.т.н., доцент Понькина Е.В.


1. Цели освоения дисциплины

1.1.Цель – приобретение знаний по современным методам и моделях принятия оптимальных решений в социальных и экономических системах, формирование процессного мышления при анализе прикладных задач, в том числе, в операциях с многими центрами планирования и реализации действий.
Задачи:
1. Изучение основных понятий теории игр и исследования операций.
2. Приобретение опыта построения и использования математических и имитационных моделей при исследовании реальных задач в экономической и социальной сферах.
3. Обучение навыкам исследования моделей принятия решений методами теории игр и исследования операций.
4. Применение знаний к решению практических задач.

2. Место дисциплины в структуре ООП

Цикл (раздел) ООП: Б1.О.04

3. Компетенции обучающегося, формируемые в результате освоения дисциплины

ОПК-5Способен понимать принципы работы современных информационных технологий и использовать их для решения задач профессиональной деятельности
ОПК-5.1 Знает основные положения и концепции прикладного и системного программирования, архитектуры компьютеров и сетей (в том числе и глобальных), современные языки программирования, технологии создания и эксплуатации программных продуктов и программных комплексов
ОПК-5.2 Умеет использовать их в профессиональной деятельности
ОПК-5.3 Имеет практические навыки разработки ПО
В результате освоения дисциплины обучающийся должен
3.1.Знать:
3.1.1.- о современном состоянии исследования операций и теории игр, математических методах и моделях поддержки принятия решений, позволяющих решать теоретические и прикладные задачи в социальных и экономических системах;
- основные математические модели организационно-управленческие типа.
3.2.Уметь:
3.2.1.- применять классические модели теории игр и исследования операций и методы их исследования;
- применять компьютерные средства поддержки принятия решений;
- составлять математические модели процессов и задач принятия решений;
- разрабатывать структуры имитационных моделей для исследования экономических задач;
- обосновывать правила выбора принципов оптимальности и методов решения при разработке теоретико-игровых моделей.
3.3.Иметь навыки и (или) опыт деятельности (владеть):
3.3.1.- применять классические методы математики при решении прикладных задач организационно-управленческой направленности;
- самостоятельно разбираться в компьютерных программах и математическом аппарате исследования задач поддержки принятия решений;
- доводить исследование задач поддержки принятия решений до практически приемлемого результата.

4. Структура и содержание дисциплины

Код занятия Наименование разделов и тем Вид занятия Семестр Часов Компетенции Литература
Раздел 1. Основы теории игр и исследования операций
1.1. Задачи поддержки принятия решений и базовые математические модели Лекции 7 1 Л1.1, Л2.1, Л1.2
1.2. Историческая справка по развитию ТИиИО Сам. работа 7 10 Л1.1, Л2.1, Л1.2
1.3. Примеры моделей процессов и принятия решений Лекции 7 1 Л2.1, Л1.2
1.4. Построение линейных моделей принятия решений Практические 7 4 Л2.1, Л1.2
1.5. Программные средства поддержки принятия решений Сам. работа 7 10 Л2.1, Л1.2
Раздел 2. Классические модели исследования операций
2.1. Линейная оптимизационная модель. Формализация. Симплекс-метод. Анализ модели на чувствительность. Лекции 7 4 Л2.1, Л1.2
2.2. Решение задач линейного программирования.Анализ модели на чувствительность Практические 7 6 Л2.1, Л1.2
2.3. Анализ изменений параметров линейной оптимизационной модели Сам. работа 7 10 Л2.1, Л1.2
2.4. Транспортная задача. Постановка, качественный анализ. Метод потенциалов Лекции 7 2 Л2.1, Л1.2
2.5. Решение транспортной задачи линейного программирования Практические 7 6 Л2.1, Л1.2
2.6. Анализ методов поиска начального плана перевозок транспортной задачи Сам. работа 7 13 Л2.1, Л1.2
Раздел 3. Теория игр
3.1. Постановка общей задачи принятия решений в системе n ЛПР. Модели теории игр их классификация Лекции 7 4 Л1.1, Л2.1, Л1.2
3.2. Игры в нормальной форме Сам. работа 7 15 Л1.1, Л2.1, Л1.2
3.3. Антагонистические игры. Ситуации равновесия. Смешанное расширение матричных игр. Теорема Неймана Лекции 7 4 Л1.1, Л2.1, Л1.2
3.4. Матричные игры. Решение в чистых стратегиях. Смешанное расширение матричных игр. Доминирование стратегий. Графический метод решения матричных игр Практические 7 6 Л1.1, Л2.1, Л1.2
3.5. Сведение проблемы матричных игр к задачам линейного программирования. Примеры Сам. работа 7 6 Л1.1, Л2.1, Л1.2
3.6. Игры с непротивоположными интересами. Ситуации равновесия: по Штакельбергу, по Нэшу, по Парето и др. Теорема Нэша Лекции 7 4 Л1.1, Л2.1, Л1.2
3.7. Решение игр в ситуациях равновесия по Нэшу и по Парето Практические 7 4 Л1.1, Л2.1, Л1.2
3.8. Дискретные игры с непротивоположными интересами. Равновесие по Нэшу. Теорема существования. Биматричные игры Лекции 7 2 Л1.1, Л2.1, Л1.2
3.9. Решение биматричных игр Практические 7 4 Л1.1, Л2.1, Л1.2
3.10. Теоретико-игровые модели в управлении организационными системами Сам. работа 7 15 Л1.1, Л2.1, Л1.2
3.11. Иерархические игры. Типы стратегий центра. Переговорное множество Лекции 7 2 Л1.1, Л2.1, Л1.2
3.12. Решение игр в переговорных стратегиях. Условия равновесия Практические 7 2 Л1.1, Л2.1, Л1.2
3.13. Иерархические игры. Оптимальность в классе стратегий наказания. Подготовка к экзамену Сам. работа 7 9 Л1.1, Л2.1, Л1.2

5. Фонд оценочных средств

5.1. Контрольные вопросы и задания для проведения текущего контроля и промежуточной аттестации по итогам освоения дисциплины
Приведены в ФОС дисциплины на яндекс диске:
https://docs.yandex.ru/docs/view?url=ya-disk%3A%2F%2F%2Fdisk%2F%D0%A4%D0%9E%D0%A1%2F%D0%A4%D0%9E%D0%A1_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B8%D0%B3%D1%80%20%D0%B8%20%D0%98%D0%9E_%D0%9C%D0%B8%D0%9A%D0%9D-2023.pdf&name=%D0%A4%D0%9E%D0%A1_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B8%D0%B3%D1%80%20%D0%B8%20%D0%98%D0%9E_%D0%9C%D0%B8%D0%9A%D0%9D-2023.pdf&uid=1892739876&nosw=1
5.2. Темы письменных работ для проведения текущего контроля (эссе, рефераты, курсовые работы и др.)
Не предусмотрены.
5.3. Фонд оценочных средств для проведения промежуточной аттестации
Приведены в ФОС дисциплины на яндекс диске:
https://docs.yandex.ru/docs/view?url=ya-disk%3A%2F%2F%2Fdisk%2F%D0%A4%D0%9E%D0%A1%2F%D0%A4%D0%9E%D0%A1_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B8%D0%B3%D1%80%20%D0%B8%20%D0%98%D0%9E_%D0%9C%D0%B8%D0%9A%D0%9D-2023.pdf&name=%D0%A4%D0%9E%D0%A1_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B8%D0%B3%D1%80%20%D0%B8%20%D0%98%D0%9E_%D0%9C%D0%B8%D0%9A%D0%9D-2023.pdf&uid=1892739876&nosw=1

6. Учебно-методическое и информационное обеспечение дисциплины

6.1. Рекомендуемая литература
6.1.1. Основная литература
Авторы Заглавие Издательство, год Эл. адрес
Л1.1 Губко М.В., Новиков Д.А. Теория игр в управлении организационными системами: М.: Синтег, 2005 http://biblioclub.ru/index.php?page=book&id=83016
Л1.2 Ржевский С.В. Исследование операций: Учебные пособия Издательство "Лань", 2013 e.lanbook.com
6.1.2. Дополнительная литература
Авторы Заглавие Издательство, год Эл. адрес
Л2.1 Горлач Б.А. Исследование операций: Учебные пособия Издательство "Лань", 2013 e.lanbook.com
6.2. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
Название Эл. адрес
Э1 Сайт библиотеки АлтГУ: www.lib.asu.ru;
Э2 электронно-библиотечная система издательства «Лань»: www.e.lanbook.com;
Э3 электронно-библиотечная система "Университетская библиотека online": www.biblioclub.ru;
Э4 свободная энциклопедия «Википедия»: http://ru.wikipedia.org
Э5 Единый образовательный портал АлтГУ portal.edu.asu.ru
6.3. Перечень программного обеспечения
Программное обеспечение для проведения практических работ: Пакет офисных программ
Microsoft Windows
Microsoft Office
7-Zip
AcrobatReaderMicrosoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно);
Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно);
Chrome (http://www.chromium.org/chromium-os/licenses), (бессрочно); 7-Zip (http://www.7-zip.org/license.txt), (бессрочно);
AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно);
ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно);
LibreOffice (https://ru.libreoffice.org/), (бессрочно);
Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно);
Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024);
Архиватор Ark (https://apps.kde.org/ark/), (бессрочно);
Okular (https://okular.kde.org/ru/download/), (бессрочно);
Редактор изображений Gimp (https://www.gimp.org/), (бессрочно)
6.4. Перечень информационных справочных систем
1. Образовательный портал АлтГУ http://portal.edu.asu.ru/
2. Электронный каталог НБ АлтГУ «Книги»: http://www.lib.asu.ru/app/elecat/elecat=index1?base=book
3. Издательство «Лань» [Электронный ресурс]: электронно-библиотечная система. – URL: http://e.lanbook.com/
4. Издательство «Юрайт» [Электронный ресурс]: электронно-библиотечная система. – URL: http://biblio-online.ru
5. ЭБС «Университетская библиотека online»: https://biblioclub.ru/
6. ЭБС АлтГУ: http://elibrary.asu.ru/
7. Электронная база данных ZBMATH: https://zbmath.org/

7. Материально-техническое обеспечение дисциплины

Аудитория Назначение Оборудование
320Л медиатека, читальный зал – помещение для самостоятельной работы Учебная мебель на 15 посадочных мест; персональные компьютеры с выходом в информационно-телекоммуникационную сеть Интернет и электронную информационно-образовательную среду;
Учебная аудитория для проведения занятий лекционного типа, занятий семинарского типа (лабораторных и(или) практических), групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации, курсового проектирования (выполнения курсовых работ), проведения практик Стандартное оборудование (учебная мебель для обучающихся, рабочее место преподавателя, доска)
Учебная аудитория для проведения занятий лекционного типа, занятий семинарского типа (лабораторных и(или) практических), групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации, курсового проектирования (выполнения курсовых работ), проведения практик Стандартное оборудование (учебная мебель для обучающихся, рабочее место преподавателя, доска)

8. Методические указания для обучающихся по освоению дисциплины

В ходе изучения курса на лекциях и практических занятиях разбираются математические модели исследования операций, обсуждаются постановки различных задач оптимизации, решаются примеры и задачи, строятся конкретные модели, описывающие функционирование реальных экономических объектов.
Акцентируется внимание студентов как на практической стороне изучаемых методов, так и на теоретическое обоснование рассматриваемых вопросов учебной программы. На лекциях рассматривается не только модели теории игр и исследования операций, но и общие принципы и подходы, приводящие к формулировке таких моделей, а также принципы и предположения, лежащие в их основе. Отдельно уделяется внимание на возможные области применения рассматриваемых моделей.
Студенту предоставляется список практических заданий в соответствии с его вариантом. Перед каждым практическим занятием студент изучает материал лекций по данной теме, решает и защищает свое решение путем ответа на дополнительные вопросы по решению задачи.
Сложные вопросы по решению задач можно вынести на обсуждение или на индивидуальные консультации.
По дисциплине «Теория игр и исследование операций» предусмотрен экзамен. Для получения положительной базовой оценки, студенту необходимо защитить все предложенные практические задания в течении семестра. Экзамен проходит в письменном виде, каждый билет содержит два теоретических вопроса. Оценка за экзамен, улучшает базовую оценку, полученную за решение практических заданий.