Порядок выполнения работы
-
Представить задачу как матричную игру двух лиц (предприятие - спрос) с нулевой суммой для исходной платежной матрицы индивидуального задания.
-
Исключить заведомо невыгодные стратегии игроков.
-
Найти оптимальные стратегии и цену игры сведением игры к паре симметричных двойственных задач линейного программирования.
-
Определить оптимальные пропорции в выпускаемой продукции.
-
Выполнить анализ результата.
-
Внести изменения в платежную матрицу, изменив любые три элемента на отрицательные значения.
-
Преобразовать матрицу, чтобы цена игры была положительной.
-
Выполнить пункты 2-5.
Индивидуальное задание
Предприятие может выпускать три вида продукции А1,А2, А3, получая прибыль, зависящую от спроса на эту продукцию. Спрос, в свою очередь, может принимать одно из четырех состояний В1, В2, В3, В4. В матрице элементы аi k характеризуют прибыль, которую получает предприятие при выпуске продукции Аi и состоянии спроса Вk.
-
Варианты индивидуального задания (подставить значения элементов в платежную матрицу)
№ |
а11 |
а12 |
а13 |
а14 |
а21 |
а22 |
а23 |
а24 |
а31 |
а32 |
а33 |
а34 |
5 |
2 |
0 |
5 |
4 |
3 |
5 |
5 |
2 |
4 |
5 |
6 |
3 |
Ход работы:
Задание 1
-
Определить оптимальные пропорции в выпускной продукции, считая состояние спроса полностью неопределенным. Гарантируя при этом среднюю величину прибыли при любом состоянии спроса.
-
Представить задачу как матричную игру двух лиц (предприятие - спрос) с нулевой суммой.
-
Исключить заведомо невыгодные стратегии игроков.
-
Найти оптимальные стратегии и цену игры сведением игры к паре симметричных двойственных задач линейного программирования.
-
Определить оптимальные пропорции в выпускаемой продукции.
-
Выполнить анализ результата.
|
|
Стратегии игрока B |
|||
B1 |
B2 |
B3 |
B4 |
||
Стратегии игрока A |
A1 |
2 |
0 |
5 |
4 |
A2 |
3 |
5 |
5 |
2 |
|
A3 |
4 |
4 |
6 |
3 |
Задание 2
-
Изменить в платежной матрице любые три элемента на отрицательные значения.
-
Исключить заведомо невыгодные стратегии игроков.
-
Преобразовать матрицу, чтобы цена игры была положительной.
-
Найти оптимальные стратегии и цену игры сведением игры к паре симметричных двойственных задач линейного программирования.
-
Определить оптимальные пропорции в выпускаемой продукции.
-
Выполнить анализ результата.