Рабочая тетрадь ТИ
.pdf
Смоделировать данную ситуацию, применяя в качестве модели антагонистическую игру и найти ее решение в чистых стратегиях.
2. Для отопления коттеджа в зимний период используется уголь, цена на который зависит от времени года и характера зимы. Летом тонна угля стоит 7,5 ден. ед., в мягкую зиму – 8,5 ден. ед., в обычную – 9 ден. ед., а в холодную – 9,5 ден. ед. Расход угля в отопительный сезон полностью определяется характером зимы: в мягкую зиму достаточно 6 т., в обычную – 7 т., холодную – 8 т. Затраты домовладельца зависят от количества угля, запасенного им летом. При необходимости недостающее количество угля можно приобрести и зимой, однако продать невостребованный уголь возможности не будет. Представить ситуацию в виде игры и предложить оптимальное решение по закупке угля для домовладельца с точки зрения минимизации затрат на приобретение угля на год.
3. Фермер решает засеять участок земли кукурузой. Опыт других фермеров показывает, что при благоприятных условиях с 1 тонны кукурузных зерен в период сбора урожая собирается 20 тонн, при удовлетворительных – 10 тонн, а при плохих климатических условиях можно получить тоже количество кукурузы, которое было посажено. Перед фермером стоит задача определить, сколько надо купить и посадить тонн кукурузы – две, четыре или шесть, чтобы иметь гарантированный доход.
11
Задания для самостоятельной подготовки
1. Предположим, что Вы хотите вложить на фондовой бирже 10 тыс. руб. в акции компаний A и B . Вероятность повышения (понижения котировок) не прогнозируется. Прибыль от инвестиции за один год приведена в таблице.
|
При повышении |
При понижении котировок |
|
котировок |
|
Акции компании A |
-0,392 |
-5,44 |
Акции компании B |
6 |
-9,88 |
Как бы Вы вложили деньги?
2.В зависимости от характера зимы потребление мазута на теплоэлектростанции составляет 7, 8 и 9 тонн. Отпускная цена мазута осенью – 4 ден. ед. за 1 тонну.
Если заготовленного мазута окажется недостаточно, то придется закупить недостающее количество мазута по отпускной цене. Если запас превысит потребность, то дополнительные затраты на содержание и хранение остатка составят 2 ден. ед. за 1 тонну мазута.
Представьте ситуацию в виде игры и предложите оптимальное решение по закупке мазута.
3.Капитан рыболовного судна выбирает район лова. Районы A и B стабильно
обеспечивают 30% и 40% плана соответственно. Район C - район рискованного промысла, где улов может составлять 100% или 10%.
Формализуйте ситуацию в виде матричной игры и решите ее.
4. Две компании, занимающиеся производством антивирусного программного обеспечения, практически полностью делят рынок некоторого региона. Разрабатывая новую версию программного продукта для мобильных телефонов, каждая из компаний может использовать один из четырех вариантов продвижения нового программного продукта на рынок, который влияет на конечную стоимость продукции.
В зависимости от сделанного выбора компании могут установить цену реализации единицы продукции на уровне 25, 22, 19 и 16 условных единиц соответственно. Соотношение цен реализации и себестоимость представлены в таблице:
Вариант |
Цена реализации |
Полная себестоимость |
|
продвижения |
единицы |
единицы продукции, ден.ед. |
|
нового продукта |
продукции, ден.ед. |
Компания A |
Компания B |
1 |
25 |
17 |
20,8 |
2 |
22 |
15 |
10,2 |
3 |
19 |
10,2 |
10 |
4 |
16 |
5,2 |
5 |
В результате маркетингового исследования рынка была определена функция спроса на программные продукты:
Y = 20 - 0,5 × X ,
12
где Y – количество продукции, которое будет реализовано в регионе (тыс. ед.), а X – средняя цена продукции компаний, ден. ед.
|
Значения долей продукции, реализованной компанией |
A , зависят от соотношения |
||||
цен на продукцию компании |
A и компании B . Маркетинговое исследование позволило |
|||||
установить эту зависимость: |
|
|
|
|
|
|
|
Цена реализации 1 ед. продукции, ден.ед. |
|
Доля реализованной |
|
||
|
Компания A |
|
Компания B |
|
продукции компании A |
|
|
25 |
|
25 |
|
0,31 |
|
|
25 |
|
22 |
|
0,33 |
|
|
25 |
|
19 |
|
0,25 |
|
|
25 |
|
16 |
|
0,2 |
|
|
22 |
|
25 |
|
0,4 |
|
|
22 |
|
22 |
|
0,35 |
|
|
22 |
|
19 |
|
0,32 |
|
|
22 |
|
16 |
|
0,28 |
|
|
19 |
|
25 |
|
0,52 |
|
|
19 |
|
22 |
|
0,48 |
|
|
19 |
|
19 |
|
0,4 |
|
|
19 |
|
16 |
|
0,35 |
|
|
16 |
|
25 |
|
0,6 |
|
|
16 |
|
22 |
|
0,58 |
|
|
16 |
|
19 |
|
0,55 |
|
|
16 |
|
16 |
|
0,5 |
|
1.Существует ли в данной задаче ситуация равновесия при выборе варианта продвижения продукта на рынок обоими компаниями?
2.Существуют ли варианты, которые компании заведомо не будут выбирать вследствие невыгодности?
3.Сколько продукции будет реализовано в ситуации равновесия? Какая компания получит больше прибыль в ситуации равновесия? Какая компания будет иметь большую долю рынка в ситуации равновесия? Дайте краткую экономическую интерпретацию результатов решения задачи.
1.4. РЕШЕНИЕ МАТРИЧНЫХ ИГР В СМЕШАННЫХ СТРАТЕГИЯХ 2х2
Если в игре нет седловой точки в чистых стратегиях, то можно найти нижнюю и верхнюю чистые цены этой игры, которые указывают, что игрок А не должен надеяться на выигрыш больший, чем верхняя цена игры, и может быть уверен в получении выигрыша не меньше нижней цены игры. Улучшение решений матричных игр следует искать в использовании секретности применения чистых стратегий и возможности многократного повторения игр в виде партии.
Этот результат достигается путем применения чистых стратегий случайно, с определенной вероятностью.
Смешанной стратегией игрока называется вектор X = ( p1, p2 ,..., pm ),
координатами которого являются вероятности (относительные частоты) использования игроком своих чистых стратегий. Так как события, заключающиеся в выборе игроком своих чистых стратегий, образуют полную группу, то сумма их вероятностей равна 1, то есть: p1 + p2 + ... + pm = 1 .
13
Рассмотрим матричную игру 2х2, которая задана платежной матрицей:
= a11
P
a21
a12 .
a22
Если эта игра не имеет седловой точки, то ее решение составляет пара оптимальных стратегий X ( p1, p2 ) и Y (q1, q2 ). Причем использование игроком A своей оптимальной стратегии гарантирует ему получение среднего выигрыша не меньшего, чем цена игры v . При этом, если игрок B использует свою оптимальную стратегию, то средний выигрыш игрока будет равен v , если игрок B не использует свою оптимальную стратегию, то средний выигрыш игрока A будет больше v .
Таким образом, средний выигрыш будет тем ближе к v , чем больше партий сыграют игроки: средний выигрыш стремится к v по вероятности. Средний выигрыш будет не точно равен v , а примерно равен и чем больше партий, тем меньше отклонение. Кроме того, определение смешанной стратегии требует выбирать чистые стратегии игроками случайно в соответствии с вероятностями (относительными частотами) их использования
(условие секретности выбора чистой стратегии). |
|
|
|
|||||||||
|
Для решения матричных игр 2х2 можно использовать аналитический и |
|||||||||||
геометрический методы. |
|
( p , p |
|
) и |
||||||||
|
Чтобы |
найти |
оптимальную |
смешанную стратегию игрока A : X |
2 |
|||||||
|
|
|
|
|
|
|
|
|
v , необходимо решить систему |
1 |
|
|
соответствующую |
цену игры |
уравнений: |
||||||||||
p |
+ p |
|
= 1 |
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
a11 p1 + a21 p2 = v . |
|
|
|
|
|
|||||||
a |
p + a |
22 |
p |
2 |
= v |
|
|
|
|
|
||
12 1 |
|
|
|
|
|
|
|
|
|
|||
Первое уравнение – свойство компонентов смешанной стратегии игрока. Второе уравнение определяет математическое ожидание выигрыша игрока A при использовании
им стратегии X |
( p , p |
2 |
) против стратегии B . |
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
Третье уравнение определяет математическое ожидание выигрыша игрока A при |
||||||||||||||||||||
использовании им стратегии X ( p , p |
2 |
) против стратегии B . |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
2 |
|
|
(q , q |
|
) и |
|
|
Чтобы |
найти |
оптимальную |
смешанную |
стратегию |
игрока B : Y |
2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
v , |
|
|
|
|
|
|
1 |
|
||
соответствующую |
цену |
игры |
|
необходимо решить |
систему |
уравнений: |
|||||||||||||||
q1 + q2 = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
a11q1 + a12q2 = v . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
a |
q |
+ a |
22 |
q |
2 |
= v |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 1 |
|
|
v общая для обоих игроков, поэтому при решении систем уравнений |
|||||||||||||||||
|
Цена игры |
||||||||||||||||||||
должно получиться одинаковое значение v . |
|
|
|
|
|
|
|
||||||||||||||
|
Пример |
|
4. |
Для |
игроков |
|
A |
и B |
решить |
игру |
заданную |
платежной |
|||||||||
|
|
10 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
матрицей |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Решение: |
|
|
|
|
|
|
|
|
|
|
|
( p , p |
|
) и соответствующую |
||||||
|
1. Найдем для игрока A его оптимальную стратегию X |
2 |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
цену игры v .
14
p1 + p2 = |
1 |
|
||
|
|
|
|
= v . Вычтем из второго уравнения |
Составим систему уравнений: 10 p1 + 8 p2 |
||||
7 p |
+ 11p |
2 |
= v |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p1 + p2 = 1 |
|
|
|
p1 = 1/ 2 |
|
|
|
|
|
|
|
||||||||||
|
3 p1 |
− 3 p2 |
= 0 |
|
p1 = p2 . Отсюда: |
|
= p2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
третье: |
или |
p1 |
|
|
|
|
p2 =1/ 2 |
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 p + 11p |
2 |
= v |
v = 7 ×1/ 2 + 11 ×1/ 2 = 9 |
||||||||||||||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
или X |
= |
|
|
|
; |
|
|
|
- оптимальная |
смешанная стратегия |
|
игрока |
A , |
v = 9 |
- |
цена |
|
игры |
||||||||||||||||||||
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
(меньше не выиграет). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Y = (q ; q |
|
|
) и |
|||||||||||||||||
2. |
Найдем |
для |
игрока |
B |
его оптимальную |
|
стратегию |
|
|
2 |
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q + q |
|
|
=1 |
|
|
|
|
1 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
|
|
|
|
|
|
|
||
соответствующую цену игры v . Составим систему уравнений: 10q1 + 7q2 = v . Выразим |
||||||||||||||||||||||||||||||||||||||
из первого уравнения q1 : q1 = 1 − q2 . |
|
|
|
|
|
|
|
|
|
8q1 + 11q2 = v |
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
10 × (1 - q2 ) + 7q2 = v |
|
|
||||||||||||||||||||||||||||
Подставим выражение q1 во второе и третье уравнения: |
|
|
||||||||||||||||||||||||||||||||||||
8 × (1 - q |
|
) + 11q |
|
= v . |
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 - 3q2 = v |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Раскроем скобки и приведем подобные: |
|
|
|
|
. Так как правые части равны |
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 + 3q2 = v |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
ν , то можно приравнять левые части: |
10 − 3q2 = 8 + 3q2 , − 6q2 = −2 , |
q2 = |
1 |
. Подставим |
||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|||
найденное |
|
значение |
в |
выражение |
для |
q : |
q |
=1 - |
1 |
= |
2 |
. |
Найдем |
|
цену |
|
игры: |
|||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
ν =10 - 3 × |
1 |
= 9 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
3 |
|
2 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ν = 9 |
|
|
|
|
|
|
|
||||||||||
Тогда Y |
|
|
|
, |
|
- |
оптимальная смешанная стратегия игрока B , |
|
- |
цена игры |
||||||||||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
3 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
(больше не проиграет).
Задания для решения в аудитории
1. Частный предприниматель с целью получения прибыли решил свободные средства вложить в ценные бумаги двух видов: A1 и A2 . На рынке ценных бумаг может сложиться две ситуации: C1 и C2 . Прогноз доходности ценных бумаг в зависимости от рыночных ситуаций, который дают экономисты, представлен в таблице:
Стратегия |
Стратегии рынка |
|
предпринимателя |
C1 |
C2 |
Вложения в A1 |
7 |
4 |
Вложения в A2 |
2 |
3 |
|
15 |
|
Найти оптимальную стратегию предпринимателя, которая обеспечила бы ему наибольшую прибыль.
2. Швейная фабрика выпускает брюки и шорты, сбыт которых зависит от состояния погоды. Затраты фабрики на единицу продукции составили: брюки – 15 ден.ед., шорты – 10 ден.ед. Цена реализации: брюки – 21 ден. ед., шорты – 14 ден.ед. Фабрика может реализовать при теплой погоде 120 брюк и 300 шорт, а при прохладной погоде: 370 брюк и 100 шорт. Представьте ситуацию в виде игры и определите оптимальный план производства, обеспечивающий гарантированную прибыль, не зависимо от погоды.
3. К туристу A подходит незнакомец B и предлагает сыграть в игру « Орел – решка». Если у A « орел», а у B « решка», A получит 30 ден.ед.; если у A « решка», а у B « орел», то всего 10 ден.ед. Если выборы совпадут, то A заплатит ему 20 ден.ед. Честная ли игра? Как будет влиять на решение количество партий в игре? Если A принимает игру, какую стратегию ему выбрать? Рассмотреть два варианта игры: выбор стратегий определяется игроками; выбор стратегий определяется случайно (по броску монеты).
16
4. Вас пригласили на телевизионную игру « Колесо фортуны». Колесо управляется двумя электронными кнопками. При нажатии первой кнопки колесо вращается быстро, при нажатии второй – медленно. Само колесо разделено на два равных сектора: белый и красный. Выигрыши, которые Вы получаете за игру, зависят от того, какой сектор остановится напротив стрелки:
Кнопка |
|
Сектор |
|
|
Белый |
|
Красный |
Первая |
800 |
|
-200 |
Вторая |
-2000 |
|
4000 |
Вам предоставляется возможность сыграть семь раз. Как Вы будете играть? Формализуйте ситуацию в виде игры и решите ее.
Задания для самостоятельной подготовки
17
1. Молочный комбинат планирует выпуск двух видов новой продукции: питьевой биойогурт и сливочный пудинг. Спрос на эти продукты не определен, но можно предположить, что он принимает одно из двух состояний: хороший и удовлетворительный. В зависимости от этих состояний прибыль комбината различна и
|
3 |
5 |
|
определяется матрицей K : K = |
|
|
. |
4 |
2 |
|
|
Найти оптимальное соотношение между объемами выпуска каждого из продуктов, при котором комбинату гарантирована средняя прибыль при любом состоянии спроса.
2. Нападающий готовится пробить серию из 10 ударов по воротам, вратарь готовится к их защите. Нападающий может ударить в правый или левый угол ворот; вратарь пытаясь угадать направление удара, готовится к прыжку влево или вправо от
7 |
10 |
|
Если нападающий бьет вправо, |
|
себя. Их мастерство отражает матрица: |
|
. |
а |
|
|
6 |
|
|
|
9 |
|
|
|
вратарь готовится к прыжку влево, то в среднем в воротах будет 7 мячей из десяти; если же вратарь готовился к прыжку вправо, то в воротах будут все десять мячей из десяти.
Для нападающего найдите стратегию, обеспечивающую максимальное гарантированное число забитых мячей независимо от тактики вратаря; а для вратаря – минимальное гарантированное число пропущенных мячей независимо от тактики нападающего.
3. Швейное предприятие шьет два вида изделий: шапки из меха и фуражки из ткани. Сбыт зависит от состояния погоды осенью. По данным наблюдений прошлых лет, в условиях теплой осени предприятие может реализовать 200 шапок и 800 фуражек, а при холодной 300 шапок и 270 фуражек. Известно, что затраты на пошив шапок и фуражек соответственно составили 120 и 20 рублей. Цена реализации одной шапки 210, фуражки
– 30 рублей.
Определить оптимальную стратегию предприятия, обеспечивающую при любой погоде гарантированную среднюю прибыль.
4. Администрация и сотрудники предприятия совместно разработали несколько различных вариантов оплаты труда в зависимости от видов работы и социальных льгот по каждому виду работы. Эти варианты представлены в таблице (руб./ч.):
|
|
|
Виды социальных льгот |
|
|||
|
|
1 |
|
2 |
3 |
|
4 |
Работы, |
1 |
75 |
|
105 |
65 |
|
45 |
выполняемые |
2 |
70 |
|
60 |
55 |
|
40 |
сотрудниками |
3 |
80 |
|
90 |
35 |
|
50 |
|
4 |
95 |
|
100 |
50 |
|
55 |
Предложите компромиссный вариант вида выполняемых работ и предоставляемых социальных льгот. Какова величина оплаты труда при таком варианте?
1.5. РЕШЕНИЕ МАТРИЧНЫХ ИГР В СМЕШАННЫХ СТРАТЕГИЯХ 2хn
Пусть платежная матрица игры 2хn имеет вид:
- |
B1 |
B2 |
… |
Bn |
A1 |
a11 |
a12 |
… |
a1n |
A2 |
a21 |
a22 |
… |
a2n |
У игрока A - две стратегии, у игрока B - n стратегий. Задача такой размерности может быть решена в два этапа:
18
1.Графически для игрока A (игрок с двумя стратегиями).
2.Аналитически для игрока B (игрок с множеством стратегий). Алгоритм решения рассмотрим на примере.
Пример 5. Найти решение игры заданной матрицей:
|
- |
B1 |
B2 |
B3 |
|
B4 |
|
|
A1 |
2 |
2 |
3 |
|
-1 |
|
|
A2 |
4 |
3 |
2 |
|
6 |
|
|
Решение |
. Найдем |
сначала |
решение игры с позиции игрока, имеющего две стратегии. |
|||
Пусть x1 и x2 - частоты применения |
игроком A своих первой и второй стратегий |
||||||
соответственно, ν - цена игры. |
|
|
|
|
|||
Из определения смешанной стратегии следует, что игрок A придерживающийся своей оптимальной смешанной стратегии, выигрывает не менее ν при любых стратегиях игрока B .
x1 + x2 =1 |
||||
2x + 4x |
2 |
³ν |
||
|
1 |
|
|
|
|
|
+ 3x2 |
³ν . |
|
Учитывая последнее утверждение, можно записать систему: 2x1 |
||||
3x + 2x |
2 |
³ν |
||
|
1 |
|
|
|
- x + 6x ³ν
1 2
Разделим все уравнения и неравенства данной системы на ν и введем обозначения
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z = t1 + t2 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2t |
+ 4t |
2 |
³1 |
|
|
|
|
|
|
x1 |
|
x2 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
||
|
= t1 , |
= t2 , Z = |
1 |
. Тогда система примет вид: |
2t1 + 3t2 ³1 . |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
ν |
ν |
|
ν |
|
|
|
|
|
3t2 + 2t2 ³1 |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ 6t2 ³1 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- t1 |
|
|
|
|
||||
|
|
Так как игрок A стремится максимизировать цену ν |
выбором значений x1 и x2 , то |
||||||||||||||||||||
обратная величина |
1 |
должна |
минимизироваться выбором значений t |
и t |
2 |
. |
Таким |
||||||||||||||||
|
|||||||||||||||||||||||
|
|
|
|
|
ν |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|||||
образом |
решение |
задачи с |
позиции |
игрока |
|
|
сводится к нахождению |
таких |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
Z = t1 + t2 → min |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
2t |
+ 4t |
|
|
³1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
³1 |
|
|
|
|
|
|
|
|
|
неотрицательных t1 |
|
|
|
|
|
2t1 + 3t2 |
|
(*). Таким образом получена |
|||||||||||||||
|
и t2 при которых |
|
+ 2t2 |
³ 1 |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
3t2 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
- t |
+ 6t |
2 |
³1 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t1,2 ³ 0 |
|
|
|
|
|
|
|
|
|
|||
задача линейного программирования (*).
В случае двух переменных ее можно решить графическим методом. Для этого надо выполнить следующее:
1. Заменить все неравенства системы (*) равенствами и построить полученные прямые на графике.
19
2.Каждая прямая делит плоскость на две части, одна из которых является решением соответствующего неравенства системы. Чтобы определить полуплоскость решения для каждой прямой следует взять точку, не лежащую на ней и подставить в соответствующее неравенство.
3.В результате построения прямых по системе (*) и определения полуплоскостей решения будет получена область допустимых решений (рис.).
|
|
|
|
→ |
(1;1). Учитывая |
4. Из |
коэффициентов |
целевой |
функции Z составить вектор |
n |
|
|
|
|
→ |
(0,2;0,2). Вектор |
|
масштаб |
рисунка можно |
построить |
пропорциональный вектор n |
||
показывает направление возрастания целевой функции.
5. Двигаясь по области допустимых решений в направлении, противоположном направлению вектора нормали можно найти минимальное значение целевой функции. На
рисунке минимальное значение целевой функции будет достигнуто в точке X * .
|
6. |
Точка |
X * является пересечением прямых (3) и (4). Чтобы найти ее координаты |
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
1 - 3t1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
t1 |
= |
|
|
|
|
= |
|
|
|
|||||||||||||||
надо составить систему из их уравнений и решить ее: |
|
1 + t1 |
|
|
|
, t2 |
|
|
|
. |
|
||||||||||||||||||||||||||||||||||||||
|
5 |
5 |
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
Найдем минимальное значение целевой функции: |
Z = t |
+ t |
2 |
= |
1 |
+ |
1 |
= |
2 |
. Тогда |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
5 |
|
5 |
|
5 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
цена игры обратная величина: ν = |
5 |
= 2,5 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
||||||
|
8. |
|
Определим оптимальную |
стратегию. Так как |
|
= t |
|
|
|
и |
|
|
= t |
2 |
, то |
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ν |
|
|
1 |
|
|
|
|
|
|
|
ν |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
x |
=ν × t |
= |
|
5 |
× |
1 |
= |
1 |
и x |
2 |
=ν × t |
2 |
= |
5 |
× |
1 |
= |
1 |
. Получена оптимальная стратегия игрока A : |
||||||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
1 |
|
1 |
2 |
|
5 |
2 |
|
|
2 |
5 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
X |
= |
|
; |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X , |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
9. |
Прямые линии, на пересечении которых находится точка |
|
соответствуют |
|||||||||||||||||||||||||||||||||||||||||||||
активным стратегиям, остальные стратегии являются пассивными.
Далее для игрока B решаем задачу 2х2 со стратегиями B3 и B4 , исключив пассивные стратегии.
20
