
- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •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
2.5.7. Игры с природой
1. Фирма производит пользующиеся спросом детские платья и костюмы, реализация которых зависит от состояния погоды. Затраты фирмы в течение августа − сентября на единицу продукции составили: платья − 27 руб., костюма − 40 руб. Цена реализации составляет 100 и 150 руб. соответственно.
По данным наблюдений за несколько предыдущих лет, фирма может реализовать в условиях теплой погоды 1750 платьев и 740 костюмов, а при прохладной погоде − 670 платьев и 1260 костюмов.
В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции, обеспечивающей ей максимальный доход от реализации продукции. Задачу решить с использованием различных критериев, приняв степень оптимизма λ=0,5.
2. Предприятие производит кондиционеры и обогреватели. Затраты на 1 усл. ед. продукции составляют: по кондиционерам − 2000 руб.; а по обогревателям – 1500 руб.
По данным маркетинговой службы установлено, что в сентябре − октябре можно реализовать в течение двух месяцев в условиях тёплой погоды 4100 кондиционеров и 1600 обогревателей; в условиях холодной погоды − 1500 кондиционеров и 3800 обогревателей.
Определить стратегию фирмы по выпуску продукции, обеспечивающей максимальный доход предприятию, если кондиционеры продаются в среднем по цене 5000 руб., а обогреватели − по цене 3000 руб.
3. Предприятие планирует выпуск трёх партий новых видов товаров в условиях неясной рыночной конъюнктуры. Известны отдельные возможные состояния В1, В2 ,В3 и В4, а также возможные объёмы выпуска изделий по каждому варианту и их условные вероятности, которые заданы в табл. 5.16.
Таблица 5.16
Изделия |
Объёмы выпуска изделий (С) и их вероятности (Р) при различных состояниях спроса |
|||||||
В1 |
В2 |
В3 |
В4 |
|||||
С |
Р |
С |
Р |
С |
Р |
С |
Р |
|
А1 |
4 |
0,1 |
5 |
0,3 |
3 |
0,4 |
4 |
0,2 |
А2 |
6 |
0,2 |
7 |
0,4 |
8 |
0,1 |
7 |
0,3 |
А3 |
8 |
0,4 |
5 |
0,2 |
7 |
0,3 |
6 |
0,1 |
Решить игры с природой, заданные следующими матрицами.
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. |
|
Контрольные вопросы по теме
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. Сколько ходов может содержать стратегия одного игрока?
35. Какие игры называются играми с природой?
36. Как находится оптимальное решение в играх с природой?
37. Какие оптимистические критерии применяются в играх с природой?
38. Как записывается критерий Гурвица?