Рабочая программа дисциплины теория игр и исследование операций направления 010400 «Прикладная математика и информатика»
Вид материала | Рабочая программа |
- Программа дисциплины «Теория речевой деятельности и речевой идентификации» для направления, 154.93kb.
- Программа вступительного экзамена вмагистратуру по направлению 010400 "прикладная, 204.27kb.
- Учебной дисциплины «Теория игр и исследование операций» для направления 010100., 42.57kb.
- Программа дисциплины «Модели корпусной лингвистики» для направления 010400. 68 «Прикладная, 256.42kb.
- Рабочая программа по дисциплине «Математические модели в экологии» для студентов дневного, 152.04kb.
- Программа дисциплины Электронные библиотечные ресурсы для направления 080500. 62 Бизнес-информатика,, 460.66kb.
- Рабочая программа дисциплины для магистрантов направления «Прикладная математика, 128.62kb.
- Рабочая программа учебной дисциплины Для студентов, обучающихся по направлению 010400., 618.61kb.
- Программа дисциплины «Иностранный язык как инструмент научной работы» для направления, 197.13kb.
- Программа дисциплины «Иностранный язык как инструмент научной работы» для направления, 191.85kb.
Государственное образовательное учреждение высшего профессионального образования
«Национальный исследовательский
Томский политехнический университет»
Институт Кибернетики
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
тЕОРИЯ ИГР И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
направления 010400 «Прикладная математика и информатика»
Разработал доцент кафедры Прикладной математики
Гальченко В.Г.
Томск - 2010
Государственное образовательное учреждение высшего профессионального образования
«Национальный исследовательский Томский политехнический университет»
УТВЕРЖДАЮ
Директор ИК
___________ М.А.Сонькин
«___» ____________201__ г.
^ РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
тЕОРИЯ ИГР И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
НАПРАВЛЕНИЕ ООП: пРИКЛАДНАЯ МАТЕМАТИКА И ИНФОРМАТИКА
ПРОФИЛЬ ПОДГОТОВКИ:
^ КВАЛИФИКАЦИЯ (СТЕПЕНЬ): бакалавр
БАЗОВЫЙ УЧЕБНЫЙ ПЛАН ПРИЕМА 2010 г.
КУРС 4; СЕМЕСТР 7;
КОЛИЧЕСТВО КРЕДИТОВ: 3
ПРЕРЕКВИЗИТЫ: «Математический анализ», «Теория вероятностей и математическая статистика»
КОРЕКВИЗИТЫ:
^ ВИДЫ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ И ВРЕМЕННОЙ РЕСУРС:
Лекции | 28 | часов (ауд.) |
| | |
Практические занятия | 28 | часов (ауд.) |
^ АУДИТОРНЫЕ ЗАНЯТИЯ | 56 | часов |
САМОСТОЯТЕЛЬНАЯ РАБОТА | 64 | часов |
ИТОГО | 120 | часов |
^ ФОРМА ОБУЧЕНИЯ | очная |
ВИД ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ: ЭКЗАМЕН В 7 СЕМЕСТРЕ
Обеспечивающая кафедра: «Кафедра прикладной математики»
ЗАВЕДУЮЩИЙ КАФЕДРОЙ: д.ф.-м.н., профессор В.П.Григорьев
РУКОВОДИТЕЛЬ ООП: д.ф.-м.н., профессор В.П.Григорьев
ПРЕПОДАВАТЕЛЬ: к.т.н., доцент В.Г.Гальченко
2010г.
^ 1. Цели освоения дисциплины
В результате освоения данной дисциплины студент приобретает знания, умения и навыки, обеспечивающие достижение целей основной образовательной программы «Прикладная математика и информатика».
Дисциплина нацелена на подготовку студентов к:
- решению задач принятия решений в условиях риска и неопределенности, используя различные критерии,
- аналитическому и графическому решению задач теории игр,
- решению задач управления запасами,
- построения сетевых графиков и расчет параметров событий и работ сетевого графика,
- построению имитационных моделей сложных систем.
^ 2. Место дисциплины в структуре ООП
Дисциплина относится к специальным дисциплинам ООП «Прикладная математика и информатика».
Она непосредственно связана с дисциплинами естественнонаучного и математического цикла (математический анализ, теория вероятностей и математическая статистика) и опирается на освоенные при изучении данных дисциплин знания и умения.
^ 3. Результаты освоения дисциплины
В результате освоения дисциплины студент должен научиться принимать решения в условиях риска и неопределенности, графически и аналитически решать задачи теории игр 2х2, 2хm, mх2, решать задачи управления запасами, строить сетевые графики и определять временные параметры событий, работ, резервы времени событий и работ
После изучения данной дисциплины магистранты приобретают знания, умения и опыт, соответствующие результатам основной образовательной программы ООП Результаты освоения дисциплины и формируемые компетенции ООП представлены в таблицах.
^ Формируемые компетенции в соответствии с ООП* | Результаты освоения дисциплины |
| В результате освоения дисциплины студент должен знать:
Ориентироваться в каком разделе теории игр и исследования операций следует искать средства решения задач теории игр и исследования операций.
|
| В результате освоения дисциплины студент должен уметь:
|
| В результате освоения дисциплины студент должен владеть:
|
Расшифровка кодов результатов обучения и формируемых компетенций представлена в Основной образовательной программе подготовки бакалавров по направлению 01040 «Прикладная математика и информатика».
- ^ Структура и содержание дисциплины
- Структура дисциплины по разделам, формам организации и контроля обучения
- Структура дисциплины по разделам, формам организации и контроля обучения
№ | Название раздела/темы | Аудиторная работа (час) | СРС (час) | Итого | Формы текущего контроля и аттестации | ||
Лекции | Практ. | Лаб. зан. | |||||
| Задачи принятия решений в условиях риска и неопределен- ности | 4 | 4 | | 8 | 16 | Самостоятельная работа на практических занятиях |
| Элементы теории игр | 8 | 8 | | 24 | 40 | Контрольная работа. Коллоквиум по двум разделам |
| Модели управления запасами | 8 | 8 | | 8 | 24 | Самостоятельная работа на практических занятиях |
| Модели сетевого планирования и управления | 8 | 8 | | 24 | 40 | Контрольная работа. Коллоквиум по двум разделам. |
| Промежуточная аттестация | | | | | | Экзамен |
| Итого | 28 | 28 | | 64 | 120 | |
- Содержание разделов дисциплины
Раздел 1. Задачи принятия решений в условиях риска и неопределенности
Лекция1. Процедуры принятия решений в условиях риска.
Практическое занятие 1. Решение задач принятия решений в условиях риска.
Лекция2. Процедуры принятия решений в условиях неопределенности.
Практическое занятие 2. Решение задач принятия решений в условиях неопределенности.
Раздел 2. Элементы теории игр
Лекция3. Основные понятия об игровых моделях. Платежная матрица.
Практическое занятие 3. Решение задач теории игр. Платежная матрица.
Лекция4. Геометрическая интерпретация игры 2х2.
Практическое занятие 4. Геометрический метод решения игры 2х2, 2хm.
Лекция 5. Решение игр в смешанных стратегиях.
Практическое занятие 5. Решение игр в смешанных стратегиях.
Лекция 6. Приведение матричной игры к задаче линейного программирования.
Практическое занятие 6. Метод линейного программирования для решения матричной игры mхn.
Раздел 3. Модели управления запасами
Лекция 7. Статические детерминированные модели управления запасами без дефицита.
Практическое занятие 7. Модели управления запасами без дефицита.
Лекция 8. Статические детерминированные модели управления запасами с дефицитом.
Практическое занятие 8 . Модели управления запасами с дефицитом.
Лекция 9. Стохастические модели управления запасами.
Практическое занятие 9. Стохастические модели управления запасами.
Лекция 10. Стохастические модели управления запасами с фиксированным временем задержек.
Практическое занятие 10. Модели управления запасами с фиксированным временем задержек.
Раздел 4. Модели сетевого планирования и управления
Лекция 11. Порядок и правила построения сетевых графиков.
Практическое занятие 11. Упорядочение сетевых графиков. Построение линейных диаграмм.
Лекция 12. Временные параметры событий и работ сетевых графиков.
Практическое занятие 12. Определение временных параметров событий и работ сетевых графиков.
Лекция 13. Сетевое планирование в условиях неопределенности.
Практическое занятие 13. Оптимизация сетевых графиков.
Лекция 14. Имитационное моделирование сложных систем.
Практическое занятие 14. Метод Монте Карло моделирования систем.
Распределение компетенций по разделам дисциплины
Распределение по разделам дисциплины планируемых результатов обучения по основной образовательной программе, формируемых в рамках данной дисциплины и указанных в пункте 3.
| Формируемые компетенции | Разделы дисциплины | |||
1 | 2 | 3 | 4 | ||
| Принимать решения в условиях риска и неопределенности | Х | | | |
| Графически и аналитически решать задачи теории игр | | Х | | |
| Приводить игру mхn к задаче линейного программирования | | Х | | |
| Решать задачи исследования операций по управления запасами | | | Х | |
| Решать задачи исследования операций по сетевому планированию и управлению | | | | Х |
- ^ Образовательные технологии
При освоении дисциплины используются следующие сочетания видов учебной работы с методами и формами активизации познавательной деятельности студентов для достижения запланированных результатов обучения и формирования компетенций.
Методы и формы активизации деятельности | Виды занятий | ||
ЛК | Практ. занятие | СРС | |
Дискуссия | х | х | |
Коллоквиумы | х | | |
Контрольные работы | | х | |
Домашние работы | | | х |
Для достижения поставленных целей преподавания дисциплины реализуются следующие средства, способы и организационные мероприятия:
- изучение теоретического материала дисциплины на лекциях с использованием компьютерных технологий;
- самостоятельное изучение теоретического материала дисциплины с использованием методических разработок, специальной учебной и научной литературы;
- закрепление теоретического материала на практических занятиях.
- Организация и учебно-методическое обеспечение самостоятельной работы студентов (CРC)
6.1 Текущая и опережающая СРС, направленная на углубление и закрепление знаний, а также развитие практических умений заключается в:
- выполнении домашних заданий,
- изучении тем, вынесенных на самостоятельную проработку,
- выполнении самостоятельных работ,
- подготовке к экзамену.
6.1.1. Темы, выносимые на самостоятельную проработку:
- решение игры mхn путем сведения ее к задаче линейного программирования с использованием надстройки Excel «Поиск решения»,
- формирование прямой и двойственной задачи линейного программирования при решении игры mхn.
6.2 ^ Творческая проблемно-ориентированная самостоятельная работа
(ТСР) направлена на развитие интеллектуальных умений, комплекса универсальных (общекультурных) и профессиональных компетенций, повышение творческого потенциала студентов и заключается в:
- поиске и анализе дополнительной литературы по изучаемым разделам курса,
- использование Internet технологий при освоении сложных разделов курса, а также при решении проблемных задач.
^ 7.Средства текущей и итоговой оценки качества освоения дисциплины (фонд оценочных средств)
Оценка успеваемости студентов осуществляется по результатам:
- самостоятельного выполнения домашних заданий,
- самостоятельного решения задач на практических занятиях,
- сдачи коллоквиумов по разделам курса,
- выполнения контрольных работ,
- сдачи экзамена.
^ 7.1. Требования к содержанию экзаменационных вопросов
Экзаменационные билеты включают три типа заданий:
- Теоретический вопрос 1.
- Теоретический вопрос 2.
- Задача.
^ 7.2. Примеры экзаменационных вопросов
- Принятие решения в условиях неопределенности. Критерий Сэвиджа.
- Приведение матричной игры (mxn) для игрока В к задаче линейного программирования.
- Задача.
^ 8. Учебно-методическое и информационное обеспечение модуля (дисциплины)
Основная литература
1. Волков И.К., Загоруйко Е.А. Исследование операций. - М.:МГТУ, 2000. -436с.
2. Кремер Н.Ш., Путко Б.А. и др. Исследование операций в экономике. –М.:Банки и биржи, ЮНИТИ, 1997. –407с.
3. Дюбин Г.Н., Суздаль В.Г. Введение в прикладную теорию игр. –М: Наука, 1981.
4. Аронович А.Б., Афанасьев М.Ю., Суворов Б.П. Сборник задач по исследованию операций. -М.:МГУ, 1997.-256с.
Вспомогательная литература
1.Морозов В.В., Сухарев А.Г. Исследование операций в примерах и задачах. –М.:ВШ, 1986. –287с.
2. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. –М: Высшая школа, 2000.
3. Абчук В.А.Экономико-математические методы . Методы исследования операций. –СПб.: Союз,1999. -320с.
Программа составлена на основе Стандарта ООП ТПУ в соответствии с требованиями ФГОС-2010 по направлению 010400 «Прикладная математика и информатика».
Автор: Гальченко В.Г.
Программа одобрена на заседании кафедры ПМ ИК
(протокол № ____ от «___» _______ 2010 г.).