
- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •1. Рабочая учебная программа дисциплины
- •1.1. Цели и задачи дисциплины
- •1.2. Структура и объем дисциплины Распределение фонда времени по семестрам, неделям, видам занятий
- •1.3. Содержание дисциплины
- •1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля
- •Примерный перечень вопросов для подготовки к экзамену по дисциплине «Теория принятия решений»
- •1.5. Содержание самостоятельной работы
- •Распределение самостоятельной работы студентов по темам с указанием времени
- •Содержание каждого вида самостоятельной работы и вида контроля
- •2. Учебно-методическое пособие по практическим занятиям Введение
- •2.1. Линейное программирование
- •2.1.1. Постановка задачи
- •2.1.2. Симплексный метод
- •2.1.3. Решение задачи линейного программирования средствами Excel
- •2.1.4. Двойственная задача и ее решение
- •2.2. Целочисленное программирование
- •2.2.1. Метод Гомори
- •2.2.2. Метод ветвей и границ
- •2.2.3. Алгоритм решения задачи целочисленного программирования средствами Excel
- •2.2.4. Транспортная задача
- •2.2.5. Решение транспортной задачи средствами Mathcad
- •2.2.6. Решение транспортной задачи средствами Microsoft Excel
- •2.2.7. Решение задачи о назначении средствами Mathcad
- •2.2.8. Решение задачи о назначении средствами Microsoft Excel
- •2.2.9. Решение задач нелинейного программирования средствами Microsoft Excel
- •2.3. Матричные игры
- •2.3.1. Основные понятия теории игр
- •2.3.2. Решение игр в чистых стратегиях (с седловой точкой)
- •2.3.3. Приведение решения матричной игры к решению задачи линейного программирования
- •2.3.4. Игры с природой
- •2.3.5. Критерии принятия решения
- •1. Критерий Байеса
- •2.4. Практические работы
- •2.4.1. Практическая работа №1
- •1.1. Одноиндексные задачи лп
- •1.2. Ввод исходных данных
- •1.3. Решение задачи
- •1.4. Целочисленное программирование
- •1.5. Двухиндексные задачи лп
- •1.6. Задачи с булевыми переменными
- •1.7. Возможные ошибки при вводе условий задач лп
- •2.4.2. Практическая работа № 2 «Одноиндексные задачи линейного программирования»
- •2.1. Теоретическая часть
- •Целевая функция (цф)
- •При ограничениях
- •19 Верхних и нижних стенок, 12 верхних и нижних стенок,
- •9 Боковых стенок 36 боковых стенок
- •2.4.3. Практическая работа № 3 «Анализ чувствительности одноиндексных задач линейного программирования»
- •3.1. Теоретическая часть
- •3.1.1. Задачи анализа оптимального решения на чувствительность
- •3.1.2. Графический анализ оптимального решения на чувствительность
- •3.1.3. Анализ оптимального решения на чувствительность в Excel
- •3.1.3.1. Отчет по результатам
- •3.1.3.2. Отчет по устойчивости
- •2.4.4. Практическая работа № 4 «Двухиндексные задачи линейного программирования. Стандартная транспортная задача»
- •4.1. Теоретическая часть
- •4.1.1. Стандартная модель транспортной задачи (тз)
- •4.1.2. Пример построения модели тз
- •2.4.5. Практическая работа № 5 «Двухиндексные задачи линейного программирования. Задача о назначениях»
- •5.1. Теоретическая часть
- •5.1.1. Задача о назначениях
- •5.1.2. Постановка задачи о назначениях
- •5.1.3. Рекомендации к решению задачи о назначениях
- •2.4.6. Практическая работа № 6 «Двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения»
- •6.1. Постановка задачи
- •6.2. Рекомендации к решению задачи
- •2.4.7. Лабораторная работа № 7 «Двухиндексные задачи линейного программирования. Оптимальное распределение производственных мощностей»
- •7.1. Теоретическая часть
- •7.2. Постановка задачи распределения производственных мощностей
- •7.3. Построение и решение рз лп
- •2.5. Контрольные задания
- •2.5.1. Линейное программирование
- •2.5.2. Двойственные задачи
- •2.5.3. Целочисленное программирование
- •2.5.4. Транспортная задача
- •2.5.5. Матричные игры*)
- •2.5.6. Приведение решения матричной игры к решению задачи линейного программирования*)
- •2.5.7. Игры с природой
- •2.5.8. Нелинейное программирование
- •2.6. Задания для самостоятельного решения
- •2.6.1. Самостоятельная работа № 1
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.2. Самостоятельная работа № 2
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.3. Самостоятельная работа № 3
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.4. Самостоятельная работа № 4
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.5. Самостоятельная работа № 5
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •2.6.6. Самостоятельная работа № 6
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.7. Задания для тестирования Вариант № 1
- •3. Транспортная задача
- •Вариант № 2
- •3. Транспортная задача
- •Вариант № 3
- •3. Транспортная задача
- •Вариант № 4
- •3. Транспортная задача
- •Вариант № 5
- •3. Транспортная задача
- •Вариант № 6
- •3. Транспортная задача
- •Вариант № 7
- •3. Транспортная задача
- •Вариант № 8
- •3. Транспортная задача
- •Вариант № 9
- •3. Транспортная задача
- •Вариант № 10
- •3. Транспортная задача
- •Вариант № 11
- •3. Транспортная задача
- •Вариант № 12
- •3. Транспортная задача
- •Вариант № 13
- •3. Транспортная задача
- •Вариант № 14
- •3. Транспортная задача
- •Вариант № 15
- •3. Транспортная задача
- •Вариант № 16
- •3. Транспортная задача
- •Вариант № 17
- •3. Транспортная задача
- •Вариант № 18
- •3. Транспортная задача
- •Вариант № 19
- •3. Транспортная задача
- •Вариант № 20
- •3. Транспортная задача
- •Вариант № 21
- •3. Транспортная задача
- •Вариант № 22
- •3. Транспортная задача
- •Вариант № 23
- •3. Транспортная задача
- •Вариант № 24
- •3. Транспортная задача
- •Вариант № 25
- •3. Транспортная задача
- •Вариант № 26
- •3. Транспортная задача
- •Вариант № 27
- •3. Транспортная задача
- •Вариант № 28
- •3. Транспортная задача
- •3. Учебно-методическое обеспечение дисциплины
- •3.1. Перечень основной и дополнительной литературы
- •3.1.1. Основная литература:
- •3.1.2. Дополнительная литература:
- •3.2. Методические рекомендации преподавателю
- •3.3. Методические указания студентам по изучению дисциплины
- •3.4. Учебно-методическая карта дисциплины
- •3.5. Материально-техническое обеспечение дисциплины
- •3.6. Программное обеспечение использования современных информационно-коммуникативных технологий
- •3.7. Технологическая карта дисциплины Поволжский государственный университет сервиса
- •Решение задач линейного программирования симплекс-методом
- •Решение задач систем массового обслуживания
- •П.3.2. Решение задачи смо традиционными методами
- •П.3. Решение задачи смо с использованием системы Mathcad
1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля
Текущий и промежуточный контроль знаний осуществляется путем проведения тестирований, контрольных работ, решения задач на практических занятиях и в ходе подготовки к ним. В связи с этим, для успешного освоения дисциплины студентам необходимо:
– регулярно посещать лекционные занятия;
– осуществлять регулярное и глубокое изучение лекционного материала, учебников и учебных пособий по дисциплине;
– активно работать на практических занятиях;
– выступать с сообщениями по самостоятельно изученному материалу;
– участвовать с докладами на студенческой конференции.
Текущий контроль знаний осуществляется путем выставления балльных оценок за выполнение тех или иных видов учебной работы (отчет по практическим работам, прохождение тестирования, контрольной работы и т.п.).
Промежуточный контроль знаний студентов осуществляется в форме межсессионной аттестации. Межсессионная аттестация проводится в сроки и в соответствии с требованиями действующего Положения о проведении межсессионной аттестации в Университете.
Уровень знаний оценивается баллами, набранными студентами в контрольных точках. Балльная оценка соответствующих контрольных точек приводится далее (п. 3.8) в технологической карте дисциплины.
Итоговый контроль знаний по дисциплине проводится в форме письменного экзамена. Для подготовки к экзамену студенты используют приводимый ниже перечень вопросов для подготовки к экзамену, который соответствует содержанию ГОС дисциплины. Вместе с тем, конкретная формулировка экзаменационных вопросов, не выходя за пределы изученных на аудиторных занятиях и в ходе самостоятельной работы материалов, может отличаться от представленного перечня.
Примерный перечень вопросов для подготовки к экзамену по дисциплине «Теория принятия решений»
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. Многокритериальные задачи. Процедуры решения многоцелевых задач; априорные, апостериорные и адаптивные процедуры многоцелевой оптимизации.
31. Задачи стохастического программирования.
32. Парето-оптимальность. Метод динамического программирования; оптимальное и условное оптимальное управление; оптимальный выигрыш.
33. Практические рекомендации при постановке задач динамического программирования.
34. Оптимальное распределение ресурсов; оптимальное управление запасами.
35. Примеры задач динамического программирования.
36. Задача динамического программирования в общем виде. Принцип оптимальности. Схемы компромиссов.
37. Понятие о марковском процессе. Классификация марковских процессов.
38. Марковские цепи; непрерывные цепи Маркова.
39. Математический аппарат дискретных марковских цепей; эргодические цепи.
40. Примеры принятия решений с помощью марковских цепей.
41. Потоки событий; классификация потоков событий; коэффициент вариации.
42. Основные понятия; ситуация риска. Принятие решений в условиях полной неопределенности.
43. Принятие решений в условиях риска; критерий ожидаемого значения; критерий предельного уровня.
44. Принятие решений в условиях неопределенности.
45. Предмет и задачи теории игр; основные определения; стратегии.
46. Антагонистические матричные игры.
47. Основная теорема теории игр.
48. Методы решения конечных игр.
49. Задачи теории статистических решений. Критерии выбора решения.
50. Задачи теории массового обслуживания. Классификация систем массового обслуживания (СМО).
51. Схема гибели и размножения; формула Литтла.
52. Простейшие СМО и их характеристики; n-канальная СМО с отказами.
53. Одноканальная СМО с неограниченной очередью; n-канальная СМО с неограниченной очередью.
54. Примеры более сложных задач теории массового обслуживания.
По результатам проведенного экзамена выставляется оценка:
«отлично» – студентам, овладевшим целостными знаниями по дисциплине, активно работающим на лабораторных занятиях, постоянно и творчески выполняющим индивидуальные задания, свободно использующим знаниями, полученными в результате самостоятельной работы (91 балл и выше);
«хорошо» – студентам, владеющим знаниями по основным и дополнительным вопросам дисциплины, активно работающим на лабораторных занятиях, выполняющим различные индивидуальные задания, в достаточной мере разбирающимся в знаниях, полученных в ходе самостоятельной работы (76–90 баллов);
«удовлетворительно» – студентам, владеющим основными вопросами по тематике дисциплины, выполняющим лабораторные работы на достаточном уровне, в основном разбирающимся в темах дисциплины, вынесенных на самостоятельное изучение (60–75 баллов);
«не удовлетворительно» – студентам, не посещающим аудиторные занятия без уважительной причины, не владеющим основными вопросами изучаемой дисциплины, выполняющим лабораторные работы на низком уровне, слабо разбирающихся в вопросах, вынесенных на самостоятельное изучение (менее 60 баллов).