- •Математическое моделирование
- •Список литературы
- •Программа дисциплины и методические рекомендации по выполнению домашней контрольной работы
- •Раздел 1 Основы моделирования
- •Тема 1.1 Принципы моделирования
- •Тема 1.2 Этапы компьютерного моделирования
- •Тема 1.3 Вычислительный эксперимент
- •Раздел 2 Линейное программирование
- •Тема 2.1 Постановка задачи линейного программирования
- •Тема 2.2 Графическое решение задачи линейного
- •Тема 2.3 Симплексный метод
- •Тема 1.4 Классификация моделей
- •Тема 1.5 Математическая модель
- •Тема 2.4 Двойственные задачи
- •Тема 2.5 Транспортные задачи
- •Раздел 3 Графовые модели
- •Тема 3.1 Основные сведения о теории графов
- •Тема 3.2 Нахождение кратчайших путей в графе
- •Тема 3.3 Потоки на сетях
- •Тема 3.4 Элементы сетевого планирования
- •Раздел 4 Дискретное программирование
- •Раздел 5 Динамическое программирование
- •Раздел 6 Имитационное моделирование
- •Тема 6.1 Общие сведения об имитационном моделировании
- •Тема 6.2 Метод Монте-Карло
- •Тема 6.3 Элементы теории матричных игр
- •Раздел 7 Математические пакеты в моделировании
- •Методические рекомендации к решению задач графическим способом (101–115)
- •Методические рекомендации к решению задач заданных с помощью графовых моделей (198–227)
- •Методические рекомендации к решению задач о максимальном потоке ( 228–257 )
- •Методические рекомендации к решению задач игрового моделирования ( 258–286)
- •Теоретические вопросы домашней контрольной работы по дисциплине "Математическое моделирование"
- •Практические задания
Методические рекомендации к решению задач игрового моделирования ( 258–286)
Для большей наглядности применения теории матричных игр рассмотрим на примере.
Пример. После k лет эксплуатации промышленное оборудование может оказаться в одном из следующих состояний: 1) требуется незначительный ремонт; 2) необходимо заменить отдельные детали; 3) дальнейшая эксплуатация возможна лишь после капитального ремонта. Накопленный на предприятии опыт свидетельствует о том, что вероятности указанных состояний оборудования составляют соответственно 0,3; 0,6; 0,1. В зависимости от сложившейся ситуации руководство предприятия может принять такие решения: 1) произвести ремонт своими силами, что потребует затрат, равных 2, 6 или 10 ед. в зависимости от состояния оборудования (в затраты включены стоимость ремонта и заменяемых деталей, убытки, связанные с ухудшением качества выпускаемой продукции, простоем неисправного оборудования); 2) произвести ремонт при помощи специалистов-ремонтников, что вызовет затраты, равные 10, 4 или 8 ед.; 3) заменить оборудование новым, на что будет израсходовано соответственно 14, 12 или 6 ед. Используя игровой подход, высказать рекомендации по оптимальному образу действий руководства предприятия.
Решение. В рассматриваемой ситуации в качестве игрока А выступает руководство предприятия, обладающее тремя стратегиями: А1 – произвести ремонт своими силами; А2 – ремонт производят приглашенные специалисты; А3 – заменить оборудование. Вторым игроком здесь следует считать «природу» П – комплекс внешних условий, в которых функционировало оборудование в течение k лет и которые определили три возможных состояния П1, П2 и П3, указанных в задаче. «Выигрышами» игрока А будут затраты, связанные с реализацией решений (стратегий) A1, A2 и A3 и составляющие платежную матрицу (таблица 20).
Таблица 20 – Платежная матрица
|
П1 |
П2 |
П3 |
|
αi |
А1 |
-2 |
-6 |
-10 |
-5,2 |
-10 |
А2 |
-10 |
-4 |
-8 |
-6,6 |
-10 |
А3 |
-14 |
-12 |
-6 |
-12,0 |
-14 |
qj |
0,3 |
0,6 |
0,1 |
-10 |
|
βj |
-2 |
-4 |
-6 |
-10 |
|
Для обоснования рекомендаций руководству предприятия проведем исследование по различным критериям.
Оптимальной по
Байесу будет чистая стратегия А1
так как
именно при ней средний выигрыш
достигает максимального значения:
(таблица 8).
Оптимальной по Вальду чистой стратегией будет А1 или А2, так как в этом случае достигается максимин:
.
Чтобы воспользоваться
критерием Сэвиджа, составим по таблице
20 матрицу рисков с элементами
(таблица 21).
Таблица 21 – Матрица рисков
|
П1 |
П2 |
П3 |
|
А1 |
0 |
2 |
4 |
4 |
А2 |
8 |
0 |
2 |
8 |
А3 |
12 |
8 |
0 |
12 |
Так, r11 = β1 – а11 = –2 – (–2) = 0, r12 = β2 – а12 = –4 – (–6) = 2 и т.д.
Оптимальной по Сэвиджу будет чистая стратегия А1, так как при ней выполняется условие
Для применения критерия Гурвица выберем γ = 0,6, тогда равенство примет вид
.
Все промежуточные результаты запишем в таблицу 22. Из последнего столбца этой таблицы видно, что максимальное значение hi равно -6,8 и соответствует чистой стратегии А1 она и будет оптимальной по Гурвицу.
Таблица 22 – Таблица промежуточных результатов
|
П1 |
П2 |
П3 |
|
|
|
|
|
А1 |
-2 |
-6 |
-10 |
-10 |
-6,0 |
-2 |
-0,8 |
-6,8 |
А2 |
-10 |
-4 |
-8 |
-10 |
-6,0 |
-4 |
-1,6 |
-7,6 |
А3 |
-14 |
-12 |
-6 |
-14 |
-8,4 |
-6 |
-2,4 |
-10,8 |
Проведенное исследование по совокупности критериев показало, что чаще других оптимальной называлась чистая стратегия А1; правомерно ее и рекомендовать руководству предприятия для реализации, т.е. произвести ремонт своими силами.
