
- •Часть I
- •Часть I
- •Содержание
- •П.1.1. Задача линейного программирования
- •П.1.2. Графическое решение задачи лп
- •П.1.3. Симплекс-метод решения задачи линейного программирования
- •Решите следующие задачи симплекс-методом:
- •П.1.4. Двойственная задача линейного программирования. Условие устойчивости
- •Раздел 2. Транспортная задача п.2.1. Замкнутая и открытая модели тз
- •П. 2.2. Другие модели тз
- •Раздел 3. Теория игр п.3.1. Матричные игры с седловой точкой
- •П.3.2. Графическое решение матричной игры
- •П.3.3. Решение игры симплекс-методом
- •П.3.4. Игры с природой
- •Раздел 4. Материалы для контрольных работ
П.3.2. Графическое решение матричной игры
Задача 3.2.1. Охранник магазина следит за кассой, которая находится в торговом зале, и сейфом, расположенным в служебном помещении. Предполагаемый преступник может воспользоваться одним из 2-х планов действия:
1-ый план: проникнув под видом покупателя в торговый зал, неожиданно напасть на кассира и, взяв деньги из кассы, попытаться скрыться на автомобиле;
2-ой план: через потайную дверь проникнуть в служебное помещение и, вскрыв сейф и забрав выручку, скрыться через ту же дверь.
Пусть в кассе находится сумма S1 тыс. руб., в сейфе S2 тыс.руб. Данные приведены в таблице 3.2.1.
Таблица 3.2.1
-
№ варианта
1
2
3
S1
20
10
20
S2
30
20
50
Составьте матрицу выигрышей грабителя.
1. Найдите верхнюю и нижнюю цену игры.
2. Найдите оптимальные смешанные стратегии игроков графическим методом.
Задача 3.2.2. Фирма ”Попса” планирует выпустить запись концерта популярного певца Незванова в двух видах: на диске (D) и на видеокассете (V). Объем продаж и прибыль зависят от спроса, который может быть в одном из трех состояний Si, связанных различными стратегиями основного конкурента фирмы.
Вероятности этих состояний не прогнозируемы.
Возможное значение прибыли фирмы при сочетании ее стратегии со спросом приведены ниже.
Вариант 1
-
S1
S2
S3
D
10
30
12
V
40
10
22
Вариант 2
-
S1
S2
S3
D
3
26
6
V
27
8
18
Вариант 3
-
S1
S2
S3
S4
D
9
6
4
3
V
1
2
6
9
Вариант 4
-
S1
S2
S3
S4
D
1
3
6
9
V
7
5
3
2
1. Определите графически оптимальную смешанную стратегию фирмы.
2. Найдите наихудшую для нее смешанную стратегию конкурента.
Задача 3.2.3. Дана платёжная матрица. Решить матричную игру в смешанных стратегиях.
Вариант 1
|
|
||||||||||||
Вариант 2
|
|
Задача 3.2.4. Игроки A и B играют в следующую игру. Игрок A записывает одно из чисел 0, 1. Игрок B записывает одно из чисел 2, 3 или 4. Если сумма написанных чисел четная то, это выигрыш игрока A, равный этой сумме. Если сумма написанных чисел нечетная то, это проигрыш игрока A, равный этой сумме. Найти платёжную матрицу и решить игру в смешанных стратегиях.
Задача 3.2.5. Игроки A и B играют в следующую игру. Игрок A записывает одно из чисел 0, 2 или 3. Игрок B записывает одно из чисел 0 или 1. Если сумма написанных чисел кратна 3 то, это выигрыш игрока A. Если сумма написанных чисел не делится на 3 то, это проигрыш игрока A. Найти платёжную матрицу и решить игру в смешанных стратегиях.
Задача 3.2.6. В ходе деловой игры возникла конфликтная ситуация двух юридических лиц. У одного из них имеется две стратегии, у другого – три. Платежная матрица игры Н:
(а)
,
(б)
Решить задачу графически.