МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ФГБОУ ВПО «Саратовский государственный университет
имени »
Балашовский институт (филиал)
УТВЕРЖДАЮ:
Директор БИ СГУ
доцент
_______________________
«10» ноября 2014 г.
Рабочая программа дисциплины
Основы исследования операций
Направление подготовки
230700 Прикладная информатика
Профиль подготовки
Прикладная информатика в экономике
Квалификация (степень) выпускника
Бакалавр
Форма обучения
Очная
Балашов
2014
СОДЕРЖАНИЕ
1. Цель освоения дисциплины......................................................................................... 3
2. Место дисциплины в структуре образовательной программы......................... 3
3. Компетенции обучающегося, формируемые в процессе освоения дисциплины 3
Планируемые результаты обучения по дисциплине................................................ 3
4. Содержание и структура дисциплины.................................................................... 4
4.1. Объем дисциплины................................................................................................ 4
4.2. Содержание дисциплины...................................................................................... 4
4.3. Структура дисциплины......................................................................................... 4
5. Образовательные технологии, применяемые при освоении дисциплины........ 5
Информационные технологии, используемые при осуществлении образовательного процесса по дисциплине..................................................................................................................... 5
6. Учебно-методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины............................................................................................................................................. 5
Самостоятельная работа студентов по дисциплине................................................. 5
Оценочные средства для текущего контроля успеваемости и промежуточной
аттестации по дисциплине........................................................................................... 6
7. Данные для учета успеваемости студентов в БАРС............................................ 7
8. Учебно-методическое и информационное обеспечение дисциплины................ 8
Литература по курсу..................................................................................................... 8
Основная литература........................................................................................................................................ 8
Дополнительная литература........................................................................................................................... 8
Интернет-ресурсы.......................................................................................................... 9
Программное обеспечение........................................................................................... 9
9. Материально-техническое обеспечение дисциплины........................................... 9
1. Цель освоения дисциплины
Целью освоения дисциплины «Основы исследования операций» является формирование системных знаний в области хранения, передачи и обработки экономической информации, а также практических навыков использования методов исследования операций в экономике.
2. Место дисциплины
в структуре образовательной программы
Дисциплина «Основы исследования операций» относится к вариативной части естественнонаучного цикла (Б.2.В.3).
Для освоения дисциплины «Основы исследования операций» студенты используют знания, умения, навыки, способы деятельности и установки, полученные и сформированные в ходе изучения следующих дисциплин: «Математика», «Теория вероятностей и математическая статистика».
Изучение дисциплины «Основы исследования операций» базой для дальнейшего освоения студентами дисциплин естественнонаучного цикла, курсов по выбору профессионального цикла.
3. Компетенции обучающегося,
формируемые в процессе освоения дисциплины
Процесс изучения дисциплины направлен на формирование следующих компетенций:
- способен использовать, обобщать и анализировать информацию, ставить цели и находить пути их достижения в условиях формирования и развития информационного общества (ОК-1); способен самостоятельно приобретать и использовать в практической деятельности новые знания и умения, стремится к саморазвитию (ОК-5); способен при решении профессиональных задач анализировать социально-экономические проблемы и процессы с применением методов системного анализа и математического моделирования (ПК-2); способен применять системный подход и математические методы в формализации решения прикладных задач (ПК-21).
Планируемые результаты обучения по дисциплине
В результате освоения дисциплины обучающийся должен:
знать:
основные понятие и классы задач принятия решения, методы решения задач принятия решений в условиях полной информации, методы решения задач принятия решений в условиях риска, методы решения задач принятия решений в условиях неопределенности и конфликта;
уметь:
использовать знания по исследованию операций и методам оптимизации в профессиональной деятельности;
владеть:
основными приемами и методами решения задач оптимизации, основными приемами и методами решения матричных игр;
приобрести опыт:
решения прикладных оптимизационных задач математическими методами.
4. Содержание и структура дисциплины
4.1. Объем дисциплины
Общая трудоемкость дисциплины составляет 3 зачетные единицы, 108 часов, из них:
– по очной форме обучения: 54 часа аудиторной работы (18 часов лекций и 36 часов практических занятий), 54 часа самостоятельной работы, дисциплина изучается в 4 семестре, ее освоение заканчивается зачетом.
4.2. Содержание дисциплины
Раздел 1. Математическая модель операции. Стратегии. Задачи выбора и принятия решений. Необходимые условия максимина
Математическая модель операции и ее компоненты. Условия принятия решений. Информационная гипотеза и информационная функция.
Стратегии и их виды. Принцип оптимальности стратегий. Критерии оценки эффективности стратегий. Наилучшие гарантированные результаты при различных информационных гипотезах. Соотношения между ними. Седловые точки и их свойства.
Многокритериальные задачи выбора и принятия решений. Свертка критериев. Парето - оптимальные стратегии, слейтеровские стратегии. Методы построения множеств Парето и Слейтера.
Необходимые условия максимина. Сведение максиминной задачи к задаче математического программирования. Методы нахождения оптимальных гарантирующих стратегий.
Раздел 2. Принятие решений в конфликтных ситуациях
Принятие решений в конфликтных ситуациях. Антагонистические игры двух сторон. Методы решения матричных антагонистических игр. Методы решения выпуклых и вогнутых игр.
Бескоалиционные игры. Ситуации равновесия. Принцип Нэша. Методы решения бесконечных бескоалиционных игр. Методы решения биматричных игр.
Иерархические игры. Принцип Штаксельберга и Гермейера. Методы решения иерархических игр. Дифференциальные игры. Необходимые и достаточные условия оптимальности стратегий в динамической операции двух сторон.
4.3. Структура дисциплины
Очная форма обучения
№ п/п | Раздел дисциплины | Семестр | Неделя семестра | Виды учебной работы | Формы текущего контроля успеваемости (по неделям семестра) Формы промежуточной аттестации (по семестрам) | |||
Всего часов | Лекции | Практическая работа | Самостоятельная работа | |||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
1. | Математическая модель операции. Стратегии. Задачи выбора и принятия решений. Необходимые условия максимина | 4 | 1,2,3,4 | 48 | 8 | 16 | 24 | Контрольная работа №1 |
2 | Принятие решений в конфликтных ситуациях | 4 | 5,6,7,8,9 | 60 | 10 | 20 | 30 | Контрольная работа №2 |
Промежуточная аттестация | Зачет в 4 семестре |
|
5. Образовательные технологии,
применяемые при освоении дисциплины
Традиционные образовательные технологии:
– лекции;
– практические занятия;
Активные и интерактивные формы занятий:
– проблемная лекция;
– занятия в форме конференций, дискуссий;
Информационные технологии, используемые
при осуществлении образовательного процесса по дисциплине
· Использование информационных ресурсов, доступных в информационно-телекоммуникационной сети Интернет (см. перечень ресурсов в п. 8 настоящей программы).
· Составление и редактирование текстов при помощи текстовых редакторов.
· Создание электронных табличных документов по изучаемым темам.
Для обеспечения доступности обучения инвалидам и лицам с ограниченными возможностями здоровья учебные материалы могут быть адаптированы с учетом особых потребностей: в печатных материалах укрупнен шрифт, произведена замена текста аудиозаписью, использованы звуковые средства воспроизведения информации.
6. Учебно-методическое обеспечение
самостоятельной работы студентов.
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
Самостоятельная работа студентов по дисциплине
Самостоятельная работа студентов включает в себя подготовку к занятиям по контрольным вопросам, разработку индивидуальных заданий в процессе выполнения лабораторных работ. Электронные версии лабораторных работ хранятся на факультетском файл-сервере \\kafpi_serv и содержат все необходимые методические указания и задания для индивидуального выполнения. Учебно-методическое обеспечение самостоятельной работы соответствует перечню ресурсов в п. 8 настоящей программы.
Оценочные средства
для текущего контроля успеваемости
и промежуточной аттестации по дисциплине
Контрольные задания
Раздел 1. Математическая модель операции. Стратегии. Задачи выбора и принятия решений. Необходимые условия максимина
Раздел 2. Принятие решений в конфликтных ситуациях
Вопросы к зачету
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. Бескоалиционные бесконечные игры. Методы их решения.
27. Биматричные игры. Методы их решения.
28. Принцип Геймейера в иерархических играх.
29. Принцип Штакельберга в иерархических играх.
30. Дифференциальные игры. Необходимые и достаточные условия оптимальности в них.
7. Данные для учета успеваемости студентов в БАРС
Очная форма обучения
Таблица максимальных баллов по видам учебной деятельности
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Лекции | Лабораторные занятия | Практические занятия | Самостоятельная работа | Автоматизированное тестирование | Другие виды учебной деятельности | Промежуточная аттестация | Итого |
10 | 40 | 20 | 0 | 30 | 100 |
Программа оценивания учебной деятельности студента
Лекции
Посещаемость, опрос, активность и др. за один семестр – от 0 до 10 баллов.
Лабораторные занятия
Не предусмотрены.
Практические занятия
Контроль решения текущих задач на практических занятиях, самостоятельность и правильность из выполнения - от 0 до 40 баллов.
Самостоятельная работа
Дополнительные задачи, вопросы для самостоятельного изучения – от 0 до 20 баллов.
Автоматизированное тестирование
Не предусмотрено.
Другие виды учебной деятельности
Не предусмотрено.
Промежуточная аттестация
при проведении промежуточной аттестации
ответ на «отлично» оценивается от 25 до 30 баллов;
ответ на «хорошо» оценивается от 20 до 24 баллов;
ответ на «удовлетворительно» оценивается от 15 до 19 баллов;
ответ на «неудовлетворительно» оценивается от 0 до 14 баллов.
Таким образом, максимально возможная сумма баллов за все виды учебной деятельности студента за 5 семестр по дисциплине «Основы исследования операций» составляет 100 баллов.
Пересчет полученной студентом суммы баллов
по дисциплине «Основы исследования операций» в оценку
65 баллов и более | «зачтено» |
меньше 65 баллов | «не зачтено» |
8. Учебно-методическое и информационное
обеспечение дисциплины
Литература по курсу
Основная литература
1. Горлач, операций [Электронный ресурс] / . – М.: Лань, 2013. – 448 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
2. Есипов, исследования операций [Электронный ресурс] / . – М.: Лань, 2013. – 304 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
3. Ржевский, операций [Электронный ресурс] / . – М.: Лань, 2013. – 480 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
Дополнительная литература
1. Ашманов, оптимизации в задачах и упражнениях [Электронный ресурс] / , . – М.: Лань, 2012. – 448 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
2. Колбин, методы оптимизации [Электронный ресурс] / . – М.: Лань, 2014. – 384 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
3. Корнеенко оптимизации : учебник/ . - М.: Высш. шк., 2007. -664 с..
4. Лесин, методов оптимизации [Электронный ресурс] / , . – М.: Лань, 2011. – 352 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
5. Охорзин, управления [Электронный ресурс] / . – М.: Лань, 2014. – 224 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
6. Петровский, принятия решений : Учебник для студентов высших учебных заведений [Текст] / . – М.: Издательский центр «Академия», 2009. – 400 с.
7. Юрьева, программирование [Электронный ресурс] / . – М.: Лань, 2014. – 432 с. - URL: http://e. lanbook. com/ (ЭБС «ЛАНЬ»).
Интернет-ресурсы
Единая коллекция цифровых образовательных ресурсов [Электронный ресурс]. – URL: http://scool-collection. edu. ru Единое окно доступа к образовательным ресурсам [Электронный ресурс]. – URL: http://window. edu. ru Издательство «Лань» [Электронный ресурс]: электронно-библиотечная система. – URL: http://e. lanbook. com/ Издательство «Юрайт» [Электронный ресурс]: электронно-библиотечная система. – URL: http://biblio-online. ru eLIBRARY. RU [Электронный ресурс]: научная электронная библиотека. – URL: http://www. elibrary. ru ibooks. ru [Электронный ресурс]: электронно-библиотечная система. – URL: http://ibooks. ru Znanium. com [Электронный ресурс]: электронно-библиотечная система. – URL: http://znanium. comПрограммное обеспечение
Microsoft Word 2007
Microsoft Excel 2007
9. Материально-техническое обеспечение дисциплины
· Учебные аудитории, оборудованные комплектом мебели, доской.
· Комплект проекционного мультимедийного оборудования.
· Компьютерный класс с доступом к сети Интернет.
· Библиотека с информационными ресурсами на бумажных и электронных носителях.
· Оборудование для аудио - и видеозаписи.
· Офисная оргтехника.
Рабочая программа дисциплины «Основы исследования операций» составлена в соответствии с требованиями ФГОС ВО по направлению подготовки 230700 Прикладная информатика и профилю Прикладная информатика в экономике (квалификация (степень) «бакалавр») и требованиями приказа Министерства образования и науки РФ № 1367 от 19.12.2013 г. о порядке организации и осуществления образовательной деятельности по образовательным программам высшего образования – программам бакалавриата, программам специалитета, программам магистратуры.
Программа разработана в 2011 г. (одобрена на заседании кафедры прикладной информатики, протокол № 7 от «29» августа 2011 года)
Программа актуализирована в 2014 г. (одобрена на заседании кафедры физики и информационных технологий, протокол № 2 от «16» октября 2014 года)
Автор:
к. ф.-м. н., доцент
Зав. кафедрой физики и
информационных технологий
к. пед. н., доцент
Декан факультета математики,
экономики и информатики
к. пед. н., доцент
