Аннотация дисциплины - Корпоративный портал ТПУ

«УТВЕРЖДАЮ»
Зав. кафедрой ПМ
______________Григорьев В.П.
«____»________201_г.
АННОТАЦИЯ ДИСЦИПЛИНЫ
1. Наименование дисциплины: «Теория игр и исследование операций».
2. Условное обозначение в учебном плане:
3. Направление 010500 «Прикладная математика и информатика».
4. Профиль подготовки: Прикладная математика и информатика.
5. Квалификация: бакалавр прикладной математики и информатики.
6. Обеспечивающее подразделение: Кафедра прикладной математики.
7. Преподаватель:
доцент Гальченко В.Г., тел. 60-61-38, E-mail
[email protected]
8. Задача дисциплины: изучение математических методов теории игр и
исследования операций.
9. Результаты обучения:
В результате освоения дисциплины студент должен научиться
принимать решения в условиях риска и неопределенности, графически и
аналитически решать задачи теории игр 2х2, 2хm, mх2, решать задачи
управления запасами, строить сетевые графики и определять временные
параметры событий, работ, резервы времени событий и работ, использовать
метод Монте-Карло для имитационного моделирования систем.
После изучения данной дисциплины студенты приобретают знания,
умения и опыт, соответствующие результатам основной образовательной
программы ООП
Результаты освоения дисциплины и формируемые
компетенции ООП представлены в рабочей программе.
10. Содержание дисциплины:
Раздел 1. Задачи принятия решений в условиях риска и
неопределенности
Лекция 1. Процедуры принятия решений в условиях риска.
Практическое занятие 1. Решение задач принятия решений в условиях
риска.
Лекция 2. Процедуры принятия решений в условиях неопределенности.
Практическое занятие 2. Решение задач принятия решений в условиях
неопределенности.
Раздел 2. Элементы теории игр
Лекция 3. Основные понятия об игровых моделях. Платежная матрица.
Практическое занятие 3. Решение задач теории игр. Платежная
матрица.
Лекция 4. Геометрическая интерпретация игры 2х2.
Практическое занятие 4. Геометрический метод решения игры 2х2,
2хm.
Лекция 5. Решение игр в смешанных стратегиях.
Практическое занятие 5. Решение игр в смешанных стратегиях.
Лекция 6.
Приведение матричной игры к задаче линейного
программирования.
Практическое занятие 6. Метод линейного программирования для
решения матричной игры mхn.
Лекция 7. Итеративный метод решения матричных игр – метод БраунаРобинсона.
Практическое занятие 7. Решение матричных игр методом БраунаРобинсона.
Лекция 8.
Моделирование реальных конфликтов конечными
антагонистическими играми.
Практическое занятие 8. Моделирование конфликтов конечными
антагонистическими играми.
Раздел 3. Модели управления запасами
Лекция 9.
Статические детерминированные модели управления
запасами без дефицита.
Практическое занятие 9. Модели управления запасами без дефицита.
Лекция 10. Статические детерминированные модели управления
запасами с дефицитом.
Практическое занятие 10 . Модели управления запасами с дефицитом.
Лекция 11. Стохастические модели управления запасами.
Практическое занятие 11. Стохастические модели управления
запасами.
Лекция 12. Стохастические модели управления запасами с
фиксированным временем задержек.
Практическое занятие 12. Модели управления запасами с
фиксированным временем задержек.
Раздел 4. Модели сетевого планирования и управления
Лекция 13. Порядок и правила построения сетевых графиков.
Практическое занятие 13. Упорядочение сетевых графиков.
Построение линейных диаграмм.
Лекция 14. Временные параметры событий и работ сетевых графиков.
Практическое занятие 14. Определение временных параметров
событий и работ сетевых графиков.
Лекция 15. Сетевое планирование в условиях неопределенности.
Практическое занятие 15. Планирование в условиях неопределенности
Лекция 16. Оптимизация сетевых графиков.
Практическое занятие 16. Оптимизация сетевых графиков.
Раздел 5. Имитационное моделирование
Лекция 17. Имитационное моделирование сложных систем.
Практическое занятие 17. Имитационное моделирование сложных
систем
Лекция 18. Метод Монте-Карло моделирования систем.
Практическое занятие 18. Метод Монте-Карло моделирования систем.
2
11. Курс 3, семестр 7, количество кредитов – 4.
12.Пререквизиты: Математический анализ», «Теория вероятностей и
математическая статистика».
13.Кореквизиты:
14.Виды учебной деятельности:
 Лекции – 36 час.
 Практические занятия – 36 час.
 Аудиторные занятия – 72 часа,
 Самостоятельная работа – 72 часа.
Итого – 144 часа.
15. Вид аттестации: экзамен.
16. Основная и дополнительная литература:
Основная литература
1. Гальченко В. Г. Теория игр и исследование операций [Электронный
ресурс] : учебное пособие / В. Г. Гальченко, Т. А. Гладкова; Национальный
исследовательский Томский политехнический университет (ТПУ), Институт
кибернетики (ИК), Кафедра прикладной математики (ПМ). — 1
компьютерный файл (pdf; 1.9 MB). — Томск: Изд-во ТПУ, 2013. — Заглавие
с титульного экрана. — Доступ из корпоративной сети ТПУ. — Системные
требования: Adobe Reader. http://www.lib.tpu.ru/fulltext2/m/2013/m162.pdf
2. Мазалов В. В. Математическая теория игр и приложения : учебное пособие
/ В. В. Мазалов. — СПб.: Лань, 2010. — 448 с.: ил.. — Учебники для вузов.
Специальная литература. — Библиогр.: с. 431-438. — Предметный указатель:
с. 439-442.. — ISBN 978-5-8114-1025-5.
3. Теория игр. Учебное пособие. 128 с.
http://www.allmath.ru/appliedmath/operations/operations14/operations.htm
Дополнительная литература
1. Волков И.К., Загоруйко Е.А. Исследование операций. - М.:МГТУ, 2000. 436с.
2. Кремер Н.Ш., Путко Б.А. и др. Исследование операций в экономике. –
М.:Банки и биржи, ЮНИТИ, 1997. –407с.
3. Саитгараев С.С. Элементы теории игр: Учебное пособие. 72 с.
http://www.allmath.ru/appliedmath/operations/operations21/operations.htm
4. Абчук В.А. Экономико-математические методы . Методы исследования
операций. –СПб.: Союз,1999. –320с.
17.Координатор: Гальченко В.Г., доцент кафедры ПМ Института
кибернетики.
18.Автор: Гальченко В.Г.
3