Исследование операций (5)

Решение игры двойственным

симплекс-методом

«ЗуевсБизнесКонсалтинг»
2011
 Шаг 1.
По условиям задачи составить матрицу.

Рыбообрабатывающий комбинат может

производить консервы тремя способами.

Способы \ погода
первый
второй
третий
 Всевышний может посылать четыре типа
погоды:

тепло и сухо

тепло и дождливо

холодно и сухо

холодно и дождливо

Это его четыре стратегии.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый
второй
третий
 Заполним клетки числами.

При теплой и сухой погоде фирма получит

прибыль от первого способа 37 рублей, от
второго способа 20 рублей, от третьего 40
рублей.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый 37
второй 20
третий 40
Аналогично действуем дальше.
 Шаг первый завершен.
Матрица составлена.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый 37 20 30 40
второй 20 40 20 30
третий 40 30 20 23
Шаг 2.
Найти седловую точку.

Надо найти самую безопасную стратегию для комбината и

самую безопасную стратегию для всевышнего.

Отметим наименьшую прибыль красным цветом.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый 37 20 30 40
второй 20 40 20 30
третий 40 30 20 23
Теперь всевышний выбирает такую погоду, при которой
комбинат получит наибольшую прибыль. Это самые
неблагоприятные дни, так как выигрыш одного означает
поражение второго.

Отметим эти клетки зеленым.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый 37 20 30 40
второй 20 40 20 30
третий 40 30 20 23
Ни одного совпадения нет. Если попалось бы красное число на зеленом
фоне, это и была бы седловая точка (а может быть и не одна).

Попробуем избавиться от ненужных столбцов и строк.

Рассмотрим третий и четвертый столбец. Число в третьем всегда меньше,

чем в четвертом. Значит, всевышний не будет посылать холодную и
дождливую погоду, чтобы минимизировать прибыль комбината.
Четвертый столбик оказался доминируемым, его удаляем.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо холодно, дождь
первый 37 20 30 40
второй 20 40 20 30
третий 40 30 20 23
 Теперь всевышнему нет смысла посылать теплую и
сухую погоду (первый столбец), так как холодная и
сухая (третий столбец) лучше.

Удаляем первый столбец.

Способы \ погода тепло, сухо тепло, дождь холодно, сухо

первый 37 20 30
второй 20 40 20
третий 40 30 20
Теперь получается, что комбинату нет смысла
использовать третий метод обработки рыбы, потому
что второй при любой погоде приносит больше
денег.

Удаляем третью строку.

Способы \ погода тепло, дождь холодно, сухо

первый 20 30
второй 40 20
третий 30 20
Седловой точки нет, составляем уравнения для
двойственной задачи.

Способы \ погода тепло, дождь холодно, сухо

первый 20 30
второй 40 20
Составляем две системы уравнений.

Числа в столбцах умножаем на частоту

использования той или иной стратегии (для
комбината).

20 p140 p 2≥v
30 p 120 p2 ≥v
p 1 p2=1
Способы \ погода тепло, дождь холодно, сухо
Сумма всех вероятностей
использования стратегий А
равна ста процентам. первый 20 30
Аналогично для игрока В:

20 q2 30 q3 ≤w
второй 40 20
40 q2 20 q 3≤w
q 2q3=1
С последними уравнениями и
начинаем работать.

20 q2 30 q3 ≤w

40 q2 20 q 3≤w
q 2q3=1

Заменяем частоту q на переменную х.

Если отрицательных чисел в строке выигрыша нет,
значит, игра решена.
Игрек находим, поделив зеленое число на желтое
Стратегия игрока В определяется так:

q j= y j v
Значение w отмечено красным. Цена игры (v) –
обратное ему число, в данном случае 26,6667.

0,0125*26,667=1/3

y2 y3 z1 z2 w c
y3 0 1 0,050 -0,03 0 0,0250
y2 1 0 -0,025 0,04 0 0,0125
w 0 0 0,025 0,01 1 0,0375
Стратегия игрока А определяется так:

p i= xi v
Синим цветом отмечены значения «икс».
Цена игры (v) в данном случае 26,6667.
p1=0,0125*26,667=1/3
p2=0,025*26,667=2/3

y2 y3 z1 z2 w c
y3 0 1 0,050 -0,0250 0 0,0250
y2 1 0 -0,025 0,0375 0 0,0125
w 0 0 0,025 0,0125 1 0,0375
 Проверка

http://www.zweigmedia.com/RealWorld/gametheory/games.html

http://www.zweigmedia.com/RealWorld/simplex.html