WWW.PROGRAMMA.X-PDF.RU
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Учебные и рабочие программы
 


«РАБОЧАЯ ПРОГРАММА по дисциплине Б.1.2.12 Теория игр и исследование операций направление подготовки «01.03.02 – Прикладная математика и информатика (бакалавры) (ПМИН) Профиль ...»

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

высшего образования

«Саратовский государственный технический университет имени Гагарина Ю.А.»

Кафедра «Математика и моделирование»

РАБОЧАЯ ПРОГРАММА

по дисциплине

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

направление подготовки

«01.03.02 – Прикладная математика и информатика (бакалавры) (ПМИН)

Профиль "Математическое моделирование и вычислительная математика" форма обучения – очная курс – 4 семестр – 8 зачетных единиц - 3 часов в неделю - 3 всего часов – 108, в том числе:



лекции – 18 коллоквиум - нет практические занятия – 36 лабораторные занятия – нет самостоятельная работа – 54 зачет – нет экзамен – 8 семестр РГР – нет курсовая работа – нет курсовой проект – нет Рабочая программа составлена на основании государственного образовательного стандарта высшего образования по направлению подготовки «01.03.02 Прикладная математика и информатика (уровень бакалавриата)», утверждённого Министерством образования и науки, приказ от 12.03.2015 N 228 и учебного плана СГТУ по направлению «01.03.02 Прикладная математика и информатика (уровень бакалавриата)» (ПМИН). Дисциплина входит в цикл Б.1.2 учебного плана.

1. Цели и задачи дисциплины.

1.1. Цель преподавания дисциплины.

Дисциплина «Теория игр и исследование операций» изучает принятие решений в сложных системах. Исследование операций – прикладная наука об исследовании моделей процессов целенаправленных действий (операций) систем, обеспечивающих принятие рациональных решений в отсутствии конфликта. Теория игр исследует операции в условиях конфликта, занимается анализом математических моделей принятия рациональных решений в условиях неопределенного поведения конфликтующих сторон.

Целями освоения дисциплины являются подготовка выпускников к информационноаналитической и научно-исследовательской деятельности в качестве исполнителей или руководителей младшего уровня, а также к продолжению обучения в магистратуре и аспирантуре.

1.2. Задачи изучения дисциплины.

Задачи дисциплины:

ознакомить студентов с основными математическими методами для обоснования решений в различных областях целенаправленной человеческой деятельности.

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

Изучение теории игр студентами помогает освоить методы анализа ситуации стратегического взаимодействия, когда индивидуумы принимают решения, сознавая, что их действия влияют друг на друга, и когда каждый индивидуум учитывает это. Именно взаимодействие между принимающими решение участниками, все из которых ведут себя целенаправленно и чьи решения влияют на других участников, делает стратегические решения отличными от других решений.

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

во-первых, дает ясный и точный язык исследования поставленных задач;

во-вторых, теория игр дает возможность подвергать интуитивные представления проверке на логическую согласованность;

в-третьих, теория игр помогает проследить путь от «наблюдений» до основополагающих предположений и обнаружить, какие из предположений действительно лежат в центре частных выводов.

2. Требования к результатам освоения дисциплины.

Данная учебная дисциплина входит в Вариативную часть Математического и естественнонаучного цикла. Она непосредственно связана с дисциплинами естественнонаучного и математического цикла (математический анализ, теория вероятностей и математическая статистика) и опирается на освоенные при изучении данных дисциплин знания и умения. Также, студенты должны иметь начальные навыки работы на компьютере для работы с пакетами прикладных программ и информационной образовательной средой СГТУ.

№ Наименование дисци- Требования к «входным» знаниям, умениям и гоп/п плин товностям обучающихся Дискретная математика Знания элементов теории множеств, комбинаторики,

–  –  –

математическая статисти- вать их числовые характеристики и оценивать статика стические гипотезы Дифференциальные урав- Умение решать простейшие дифференциальные

–  –  –





3. Требования к результатам освоения дисциплины

Изучение дисциплины «Теория игр и исследование операций» направлено на формирование следующих компетенций:

Общепрофессиональные компетенции (ОПК):

способностью использовать базовые знания естественных наук, математики и информатики, основные факты, концепции, принципы теорий, связанных с прикладной математикой и информатикой (ОПК-1);

Профессиональные компетенции (ПК):

научно-исследовательская деятельность:

способностью понимать, совершенствовать и применять современный математический аппарат (ПК-2);

проектная и производственно-технологическая деятельность:

способностью к разработке и применению алгоритмических и программных решений в области системного и прикладного программного обеспечения (ПК-7).

В результате освоения содержания дисциплины «Теория игр и исследование операций» студент должен знать:

– основные проблемы, при решении которых возникает необходимость использования математических методов теории игр и исследования операций,

– основные задачи теории игр и исследования операций,

– в каком разделе теории игр и исследования операций следует искать средства решения задач теории игр и исследования операций.

уметь:

– формализовать задачу теории игр и исследования операций и описать ее с помощью известных математических моделей,

– проводить расчеты, получать количественные результаты,

– ставить задачу исследования и решать ее на основе современного программного обеспечения современных персональных компьютеров;

– анализировать полученные результаты.

владеть:

– основными методами принятия решений в условиях риска и неопределенности,

– аналитическими и графическими методами решения задач теории игр,

– методами расчета основных параметров моделей управления запасами,

– методами решения задач массового обслуживания.

–  –  –

Курсовой проект по курсу «Теория игр и исследование операций» в учебном плане данного направления не предусмотрен.

13. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю).

Профессиональные компетенции, знания, навыки и умения оцениваются в соответствии с требованиями ФГОС ВО по направлению подготовки 01.03.02.

В процессе освоения дисциплины осуществляется формирование следующих компетенций:

Общепрофессиональные компетенции (ОПК):

способностью использовать базовые знания естественных наук, математики и информатики, основные факты, концепции, принципы теорий, связанных с прикладной математикой и информатикой (ОПК-1).

Профессиональные компетенции (ПК):

научно-исследовательская деятельность:

способностью понимать, совершенствовать и применять современный математический аппарат (ПК-2);

проектная и производственно-технологическая деятельность:

способностью к разработке и применению алгоритмических и программных решений в области системного и прикладного программного обеспечения (ПК-7).

Успешное освоение компетенции достигается путем освоения теоретического материала (30%), освоения практических методов решения задач оптимизации и составления программ для ЭВМ (40%), осуществления самостоятельной работы над темами дисциплины (30%).

Контроль освоения дисциплины проходит в форме экзамена, в сочетании отчета по теоретическим вопросам курса и контрольных вопросов по выполнению практических заданий на компьютере.

Составляющие компетенций

–  –  –

Знает: Лекции, практиче- Экзамен, отчеты

– основные проблемы, при решении которых ские занятия, само- по практическим возникает необходимость использования матема- стоятельная работа заданиям.

тических методов теории игр и исследования операций;

– основные задачи теории игр и исследования операций;

– в каком разделе теории игр и исследования операций следует искать средства решения задач теории игр и исследования операций.

Умеет: Лекции, практиче- Экзамен, отчеты

– формализовать задачу теории игр и исследова- ские занятия, само- по практическим ния операций и описать ее с помощью известных стоятельная работа заданиям.

математических моделей;

– проводить расчеты, получать количественные результаты;

– ставить задачу исследования и решать ее на основе современного программного обеспечения современных персональных компьютеров;

– анализировать полученные результаты.

Лекции, практиче- Экзамен, отчеты

Владеет:

– основными методами принятия решений в ские занятия, само- по практическим условиях риска и неопределенности; стоятельная работа заданиям.

– аналитическими и графическими методами решения задач теории игр;

– методами расчета основных параметров моделей управления запасами;

– методами решения задач массового обслуживания.

Способностью понимать, совершенствовать и применять современный математический аппарат (ПК-2)

–  –  –

Лекции, практиче- Экзамен, отчеты

Знает:

–основы языка программирования высокого ские занятия, само- по практическим уровня; стоятельная работа заданиям.

– основные фазы процесса разработки ПО, методы обработки массивов, основы модульного программирования;

Лекции, практиче- Экзамен, отчеты

Умеет:

– управлять ПК (понимать диалог, уметь настра- ские занятия, само- по практическим ивать программы и оборудование), создавать стоятельная работа заданиям.

программы для решения учебных задач;

– осуществлять декомпозицию решения задач и составлять алгоритмы отдельных его частей в соответствии с принципами модульного программирования; осуществлять обработку данных стандартных типов языка программирования;

Лекции, практиче- Экзамен, отчеты

Владеет:

– навыками разработки алгоритмов для решения ские занятия, само- по практическим прикладных задач исследования операций. стоятельная работа заданиям.

–  –  –

Способность использовать базовые знания естественных наук, математики и информатики, основные факты, концепции, принципы теорий, связанных с прикладной математикой и информатикой (ОПК-1):

Ступени уровней освоения Отличительные признаки компетенции

–  –  –

1. Дайте определение игры.

2. Дайте определение хода и стратегии.

3. По каким принципам производится классификация игр

4. Как подразделяются игры по числу игроков?

5. Как подразделяются игры в зависимости от количества стратегий?

6. Как подразделяются игры по характеру взаимодействия между игроками?

7. Как подразделяются игры по виду выигрышей?

8. Как подразделяются игры по виду функции выигрышей?

9. Как записать игру с нулевой суммой в виде платёжной матрицы?

10. Что такое нижняя и верхняя цена игры?

11. Что такое оптимальная чистая стратегия? При каких условиях существует оптимальная чистая стратегия?

12. Как уменьшить размерность платёжной матрицы? Доминируемые стратегии.

13. Приведите примеры решения матричных игр в задачах реальной экономики.

14. Существует ли решение матричной игры, нижняя цена которой не равна верхней?

Как называется такая игра?

15. Что такое смешанная стратегия игрока?

16. Что такое активная стратегия?

17. Что такое цена матричной игры со смешанным расширением?

18. В каком интервале находится цена матричной игры со смешанным расширением?

19. Каким будет значение выигрыша в матричной игре, если один из игроков придерживается своей оптимальной смешанной стратегии?

20. Что такое решение матричной игры со смешанным расширением?

21. Какими методами решается матричная игра со смешанным расширением?

22. Сформулируйте математическую запись задачи определения оптимальной смешанной стратегии в матричной игре для каждого игрока.

23. Какое преобразование коэффициентов платёжной матрицы необходимо произвести перед началом решения матричной игры со смешанным расширением? Каков смысл этого преобразования?

24. Как определить значение цены игры и вероятности выбора стратегий игроков по результатам решения задачи?

25. Приведите примеры решения матричных игр со смешанным расширением в задачах реальной

26. Решение антагонистической игры 2х2.Геометрическая интерпретация.

27. Решение антагонистической игры 2хn.Геометрическая интерпретация.

28. Решение антагонистической игры mх2.Геометрическая интерпретация.

29. Дуополия по Курно.

30. Игра с «природой» если поведение природы определено.

31. Какие критерии принятия решения применяются в случае отсутствия информации о вероятностях состояний окружающей среды?

32. Какие критерии принятия решения используются в условиях значительного риска потери выигрыша?

33. Какие критерии принятия решения используются в условиях необходимости получения минимально гарантированного выигрыша?

34. Какие критерии принятия решения используются в условиях недостоверности информации о вероятностях состояний окружающей среды?

35.Что такое критерий азартного игрока? В каких случаях он применяется?

36.Что такое коэффициент пессимизма? Как он определяется?

37.Что такое матрица рисков? Как рассчитываются коэффициенты матрицы рисков?

38. Задача распределения усилий.

39. Детерминированные модели динамического программирования.

40. Рекуррентная природа вычислений ДП. Рекуррентные алгоритмы прямой и обратной прогонки.

41. Задача о загрузке.

42. Задача планирования рабочей силы.

43. Задача инвестирования.

14. Образовательные технологии

Реализация компетентностного подхода предусматривает использование в учебном процессе активных и интерактивных форм проведения занятий в сочетании с внеаудиторной работой с целью формирования и развития профессиональных навыков обучающихся. Удельный вес занятий, проводимых в интерактивных формах, составляет не менее 20% аудиторных занятий.

В учебном процессе при изучении дисциплины “Теория игр и исследовние операций” используются следующие формы проведения занятий:

– теоретические лекции с изложением определений основных математических понятий, изучаемых в рамках дисциплины, подробным описанием и доказательством наиболее важных свойств этих математических понятий и их взаимосвязей друг с другом;

– практические занятия с более подробным изучением основных свойств математических понятий, изучаемых в рамках дисциплины, выяснением их взаимосвязей друг с другом в примерах и задачах;

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

– самостоятельная работа по выполнению индивидуальных заданий по основным разделам дисциплины;

– самостоятельная работа по выполнению домашних заданий к практическим занятиям по основным разделам дисциплины.

– проведение встреч с профессорами ведущих вузов г. Саратова.

15. Перечень учебно-методического обеспечения для обучающихся по дисциплине

–  –  –

1. Вентцель, Е. С. Исследование операций. Задачи, принципы, методология : учеб.

пособие / Е. С. Вентцель. - 4-е изд., стер. - М. : Высшая школа, 2007. - 208 с. : ил. ; 20 см. Библиогр.: с. 206-207 (31 назв.). - ISBN 978-5-06-005826-0 Экземпляры всего: 17 ч/зо (1), аб (16)

2. Павлов С. П. Системный анализ и математические методы принятия решений: учеб.

пособие /С.П. Павлов, А. Б. Перегудов. Саратов: Сарат. Гос. Техн. ун-т. 2013. 128 с. Экземпляры всего: (44 экз).

3. Ржевский, С. В. Исследование операций : учеб. пособие / С. В. Ржевский. - СПб. ; М.

; Краснодар : Лань, 2013. - 480 с. : ил. ; 24 см. - (Учебники для вузов. Специальная литература). - Библиогр.: с. 461-463 (63 назв.). - ISBN 978-5-8114-1480-2 :), Экземпляры всего: 10 ч/зо (1), аб (9)

15.2. Дополнительные издания

4. Протасов И.Д. Теория игр и исследование операций: Учебное пособие/ И. Д. Протасов. - М.: "Гелиос АРВ", 2006

5. Ларичев О. И. Теория и методы принятия решений: 3 - е. изд., перераб./ О. И. Ларичев. - М.: Университетская книга, 2008

6. Воробьев, Н. Н. Основы теории игр : бескоалиционные игры / Н. Н. Воробьев. - М. :

Наука, 1984. - 496 с.

7. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. СПб.: BHVСанкт-Петербург, 1997. 384 с.

8. Исследование операций в экономике [Электронный ресурс] : учеб. пособие для вузов / Н. Ш. Кремер [и др.] ; под ред. Н. Ш. Кремера ; Фин. ун-т при Правительстве РФ (Москва). - 3-е изд., перераб. и доп. - Электрон. текстовые дан. - М. : Юрайт : ИД Юрайт, 2013. - on-line : цв. - (Бакалавр. Углубленный курс). - Систем. требования: 128 MB RAM оперативной памяти. - Режим доступа : http://lib.sstu.ru/index.php/elmrazdel/melellib/3321elreselibonline. - Количество одновременных доступов 1. - Гриф: рек. М-вом образования РФ в качестве учеб. пособия для студ. вузов, обуч. по экон. спец. и напр. - ISBN 978-5-9916-2358ISBN 978-5-9692-1410-1.

Периодические издания 15.3.

Периодические издания не используются.

Интернет ресурсы 15.4.

9. ИОС https://portal.aptech.sstu.ru/

10. электронная библиотека СГТУ http://lib.sstu.ru/books/Ld_23.pdf

11. электронная библиотека СГТУ http://lib.sstu.ru/books/Ld_22.pdf

12. http://eqworld.ipmnet.ru/ru/library/mathematics/angeometry.htm (Международный научно-образовательный сайт EqWorld)

13. http://www.knigafund.ru/books/106284

16. Материально-техническое обеспечение

Занятия проводятся – в аудиториях со стандартным оснащением для ведения лекционных и практических занятий. Проведение ряда занятий, в том числе самостоятельных работ, планируется в компьютерном классе с выходом в интернет. Предусмотрен показ слайдов, проведение лекций-презентаций и практических занятий с использованием наглядных пособий.

При проведении занятий преподаватель использует:

раздаточный материал для изучения лекционного материала;

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

презентации лекционного курса;

Программно-информационное обеспечение дисциплины состоит из:

ОС Windows NT, XP и др;

пакет Ms. Office 2007;

пакет MATLAB 7.0.

–  –  –



 
Похожие работы:

«Федеральное государственное бюджетное образовательное учреждение высшего образования «Саратовский государственный технический университет имени Гагарина Ю.А.» Кафедра «Прикладная математика и системный анализ» РАБОЧАЯ ПРОГРАММА по дисциплине М.1.2.3 «Неклассические методы математической физики» направления подготовки 27.04.03 «Системный анализ и управление» форма обучения – очная курс – семестр – 3 зачетных единиц – 3 часов в неделю – 2 всего часов – 108, в том числе: лекции – 8 коллоквиумы –...»

«Федеральное государственное бюджетное образовательное учреждение высшего образования «Саратовский государственный технический университет имени Гагарина Ю.А.» Кафедра «Геоэкология и инженерная геология» РАБОЧАЯ ПРОГРАММА по дисциплине С.2.1.13.1 Инженерная геодезия направление подготовки «(08.05.01) 271101.65 Строительство уникальных зданий и сооружений»Профиль: Специализация № 1. “Строительство высотных и большепролетных зданий и сооружений” Квалификация (степень) специалист форма обучения –...»

«К заседанию коллегии Минобрнауки России 20 марта 2013 года Об итогах деятельности Министерства образования и науки Российской Федерации за 2012 год и задачах на 2013 год Деятельность Минобрнауки России в 2012 году осуществлялась в соответствии с Законом Российской Федерации «Об образовании», федеральными законами «О высшем и послевузовском профессиональном образовании» и «О науке и государственной научно-технической политике», Концепцией долгосрочного развития Российской Федерации до 2020 года...»

«РОСЖЕЛДОР Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Ростовский государственный университет путей сообщения (ФГБОУ ВПО РГУПС) Кафедра Иностранные языки РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ ИНОСТРАННЫЙ ЯЗЫК (английский, французский, немецкий) по Учебному плану для направления подготовки 27.06.01Управление в технических системах: 05.11.16 Информационно-измерительные и управляющие системы (по отраслям) 05.22.08 Управление процессами перевозок...»

«Федеральное государственное бюджетное образовательное учреждение высшего образования «Саратовский государственный технический университет имени Гагарина Ю.А.» Кафедра «Философия» РАБОЧАЯ ПРОГРАММА по дисциплине Б. 1.2.2 «Философия науки и техники» 08.03.01 «Строительство» Профиль – «Теплогазоснабжение и вентиляция» Квалификация бакалавр форма обучения – заочная (срок обучения 3 года 10 месяцев) курс – 3 семестр – 5 зачетных единиц – 2 всего часов – 72 ч., в том числе: лекции –4 ч. практические...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Уральский государственный лесотехнический университет» Кафедра энергетики Утверждаю: Одобрена: Директор ИХПРСиПЭ кафедрой энергетики А.В. Вураско Протокол № _1 от 30 сентября 2015 г. «_» 20_ г. Зав. кафедрой С.М. Шанчуров Методической комиссией ИХПРСиПЭ Протокол № от 20 г. Председатель И.Г. Первова РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Б1.Б.18...»

«Федеральное агентство по печати и массовым коммуникациям Радиовещание в России в 2011 году Состояние, тенденции и перспективы развития ОТРАСЛЕВОЙ ДОКЛАД Москва УДК 654.191(470) ББК 76.0 Авторский знак Р1 Доклад подготовлен Некоммерческим партнерством «Медиа Комитет» Под общей редакцией О.Я.Ермолаевой, кандидата психологических наук, члена Группы европейских исследователей аудитории ЕВС (GEAR EBU) А.В. Шарикова, кандидата педагогических наук, члена Группы европейских исследователей аудитории ЕВС...»

«Федеральное государственное бюджетное образовательное учреждение высшего образования «Саратовский государственный технический университет имени Гагарина Ю.А.» Кафедра «Экология» РАБОЧАЯ ПРОГРАММА по дисциплине «Б.2.2.4 Геохимия окружающей среды» направления подготовки «(05.03.06) 022000.62 Экология и природопользование» Квалификация -бакалавр Профиль «Экология» форма обучения – очная курс – семестр – зачетных единиц – 3 часов в неделю – 3 академических часов – 108, в том числе: лекции – 1...»

«ПЕРВОЕ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧЕБНОЕ ЗАВЕДЕНИЕ РОССИИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ «ГОРНЫЙ» СОГЛАСОВАНО УТВЕРЖДАЮ _ Зав.кафедрой БП Руководитель ООП проф. Г.И. Коршунов по направлению подготовки 08.05.01 «» _ 2015 г. декан СФ проф. А.Г. Протосеня «» _ 2015 г. РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ «АЭРОЛОГИЯ ПОДЗЕМНЫХ...»

«Публичный доклад муниципального бюджетного образовательного учреждения «Средняя общеобразовательная школа № 25 г. Владивостока» имени Героя Российской Федерации Рыбака Алексея Леонидовича за 2014-2015 учебный год Публичный доклад МБОУ «СОШ № 25»по итогам 2014/2015 учебного года подготовлен на основе реализации информационно-аналитической функции управления. Аналитическая информация подготовлена на основе систематизированных данных о состоянии успеваемости, качества знаний, уровня воспитанности...»



 
2016 www.programma.x-pdf.ru - «Бесплатная электронная библиотека - Учебные, рабочие программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.