- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •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.5. Содержание самостоятельной работы
В разделе «Самостоятельная работа» раскрывается содержание каждого вида самостоятельной работы и указывается время, необходимое для его выполнения.
Распределение самостоятельной работы студентов по темам с указанием времени
№ п/п |
Наименование темы |
Количество часов |
1 |
Основные понятия исследования операций и системного анализа. Методологические основы теории принятия решений. |
4 |
2 |
Задачи выбора решений, отношения. Функции выбора, функции полезности, критерии. |
10 |
3 |
Детерминированные, стохастические задачи, задачи в условиях неопределенности. |
10 |
4 |
Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи. |
20 |
5 |
Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений. |
12 |
6 |
Принятие решений в условиях неопределенности. |
10 |
7 |
Системы массового обслуживания. |
10 |
Итого |
76 |
|
Самостоятельная работа выполняется в течение всего семестра изучения дисциплины и предусматривает самостоятельное изучение по учебной литературе отдельных вопросов вышеназванных тем дисциплины, подготовку студентов по конспектам лекций, учебной и учебно-методической литературе к практическим занятиям и выполнению индивидуальных заданий по дисциплине в пределах самостоятельной работы.
Содержание каждого вида самостоятельной работы и вида контроля
Наименование темы.
Изучаемые вопросы |
Содержание самостоят. работы |
Вид контроля |
1. Основные понятия исследования операций и системного анализа. Методологические основы теории принятия решений |
||
Определение системы; классификация систем. Характеристика задач системного анализа. Особенности задач системного анализа. Развитие систем или процессов; прогнозирование и планирование. Типовые постановки задач системного анализа. Литература: [1], с. 8-60; [4], с. 9-25; [9]; [10]; [11]; [12]. |
Работа с литературой. |
Конспект |
2. Задачи выбора решений, отношения. Функции выбора, функции полезности, критерии |
||
Концепция риска; примеры формирования риска в задачах системных исследований. Функции выбора; функции полезности, критерии. Литература: [1], с. 293-403; [9]; [10]; [11]. |
Работа с литературой. |
Конспект, опрос на лекции |
3. Детерминированные, стохастические задачи, задачи в условиях неопределенности |
||
Принятие решений в условиях риска; таблица и дерево решений. Выбор при нечеткой информации; идея и терминология теории нечетких множеств; задачи достижения нечетко определенной цели. Проблема оптимизации и экспертные методы принятия решений; коллективный или групповой выбор. Литература: [1], с. 403-442; [4], с. 26-41; [9]; [10]; [11]. |
Работа с литературой. |
Конспект, тестирование |
4. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи |
||
Существование решения ОЗЛП и способы его нахождения; допустимое и оптимальное решения. Анализ чувствительности в линейном программировании. Двойственная задача линейного программирования. Соотношения прямой и двойственной задач. Метод искусственных переменных. Задачи оптимизации раскроя. Методы исключения интервалов; метод деления; метод золотого сечения; методы полиномиальной аппроксимации; методы с использованием производных. Процедуры решения многоцелевых задач; априорные, апостериорные и адаптивные процедуры многоцелевой оптимизации. Литература: [1], с. 299-343; [3], с. 187-293; [4], с. 42-84; [8], с. 204-280; [12]. |
Работа с литературой. |
Конспект, защита практических работ, проверка решения самостоятельных работ |
5. Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений |
||
Практические рекомендации при постановке задач динамического программирования. Оптимальное распределение ресурсов; оптимальное управление запасами. Примеры задач динамического программирования. Схемы компромиссов. Марковские цепи; непрерывные цепи Маркова. Примеры принятия решений с помощью марковских цепей. Потоки событий; классификация потоков событий; коэффициент вариации. Литература: [4], с. 85-122; [8], с. 320-390.
|
Работа с литературой, поиск информации в Internet |
Конспект, опрос на лекции |
6. Принятие решений в условиях неопределенности |
||
Принятие решений в условиях риска; критерий ожидаемого значения; критерий предельного уровня. Принятие решений в условиях неопределенности. Антагонистические матричные игры. Методы решения конечных игр. Критерии выбора решения. Литература: [1], с. 403-433; [3], 294-332; [4], с. 172-204; [12]. |
Работа с литературой, поиск информации в Internet |
Конспект, защита практических работ, проверка решения самостоятельных работ |
7. Системы массового обслуживания |
||
Схема гибели и размножения; формула Литтла. n-канальная СМО с неограниченной очередью. Примеры более сложных задач теории массового обслуживания. Литература: [1], с. 344-371; [4], с. 132-159; [8], с. 439-555; [12]. |
Работа с литературой, поиск информации в Internet |
Конспект, итоговое тестирование |