- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •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
3.4. Учебно-методическая карта дисциплины
7 семестр |
|||||||
Номер недели |
Номер темы |
Наименование вопросов, изучаемых на лекции |
Занятия (номера) |
Используемые наглядные и методические пособия |
Применение ПЭВМ |
Формы контроля |
|
Практические |
Лабораторные |
||||||
1 |
1. |
Основные понятия исследования операций и системного анализа. Методологические основы теории принятия решений. Цель и задачи дисциплины; ее роль в подготовке бакалавров направления 230100.62. Основные понятия, терминология и принципы исследования операций. Целевая функция. Аналитические и статистические модели. Определения системного анализа; этапы системного анализа. |
|
|
слайды |
Microsoft Power Point для презентации слайдов (используется при проведении всех лекционных занятий) |
Конспект |
1,2 |
2 |
Задачи выбора решений, отношения. Функции выбора, функции полезности, критерии Характеристика задач принятия (выбора) решений; отношения. Критериальный способ описания выбора; выбор как максимизация критерия; сведение многокритериальной задачи к однокритериальной; условная максимизация.
|
|
|
слайды |
+
|
Конспект, опрос на лекции |
2,3,4 |
3. |
Детерминированные, стохастические задачи, задачи в условиях неопределенности Прямые и обратные задачи исследования операций. Детерминированные задачи; классическая задача линейного программирования. Задача о выборе решения в условиях неопределенности. Свойство статистической устойчивости. Принятие решений в условиях стохастической неопределенности; определение функции потерь; задачи решения с наблюдениями. |
|
|
слайды |
+ |
Конспект, тестирование |
5-8 |
4. |
Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи. Задачи математического программирования; линейного программирования. Математические постановки задач, приводящие к задачам линейного программирования. Типовые задачи линейного программирования. Основная задача линейного программирования (ОЗЛП). Транспортная задача линейного программирования; допустимый и опорный план; оптимальный план. Решение задач линейного программирования графическим и симплекс-методом. Задачи целочисленного программирования; метод ветвей и границ. Дискретное программирование. Понятие о нелинейном программировании. Безусловная многопараметрическая оптимизация; основные методы. Многокритериальные задачи. Задачи стохастического программирования. |
1-8 |
|
слайды |
+ В данных практических работах используется IBM PC-совместимый компьютер с предустановленной ОС Microsoft Windows, табличный процессор Microsoft Office Excel, универсальном математическом пакете программ Mathcad |
Конспект, защита практических работ, проверка решения самостоятельных работ |
9-11 |
5. |
Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений Парето-оптимальность. Метод динамического программирования; оптимальное и условное оптимальное управление; оптимальный выигрыш. Задача динамического программирования в общем виде. Принцип оптимальности. Понятие о марковском процессе. Классификация марковских процессов. Математический аппарат дискретных марковских цепей; эргодические цепи. |
|
|
слайды |
+ Используется браузер Internet Explorer |
Конспект, опрос на лекции |
12,13 |
6. |
Принятие решений в условиях неопределенности. Основные понятия; ситуация риска. Принятие решений в условиях полной неопределенности. Принятие решений в условиях неопределенности. Предмет и задачи теории игр; основные определения; стратегии. Основная теорема теории игр. Задачи теории статистических решений. |
9 |
|
слайды, компьютерные модели |
+ ++ Используется браузер Internet Explorer |
Конспект, защита практических работ, проверка решения самостоятельных работ |
14 |
7. |
Системы массового обслуживания. Задачи теории массового обслуживания. Классификация систем массового обслуживания (СМО). Простейшие СМО и их характеристики; n-канальная СМО с отказами; одноканальная СМО с неограниченной очередью. |
|
|
слайды |
+ Используется браузер Internet Explorer |
Конспект, итоговое тестирование |