В нашей онлайн базе уже более 10821 рефератов!

Список разделов
Самое популярное
Новое
Поиск
Заказать реферат
Добавить реферат
В избранное
Контакты
Украинские рефераты
Статьи
От партнёров
Новости
Крупнейшая коллекция рефератов
Предлагаем вам крупнейшую коллекцию из 10821 рефератов!

Вы можете воспользоваться поиском готовых работ или же получить помощь по подготовке нового реферата практически по любому предмету. Также вы можете добавить свой реферат в базу.

Количественные методы в управлении

Страница 8

Дано: a[1]=5, a[2]=6, b=9, c=77.

Тогда: p(x)=77-9*x d[1]=(с-a[1])/b=(77-5)/9=8 d[2]=(с-a[2])/b=(77-6)/9=7,89

W[1](x[1],x[2])= bx[1]*(d[1]-(x[1]+x[2]))= 9*x[1]*(8-(x[1]+x[2]))

W[2](x[1],x[2])= bx[2]*(d[2]-(x[1]+x[2]))= 9*x[2]*(7,89-(x[1]+x[2]))

Допустим, что первая фирма узнала стратегию второй, т.е. объем ее выпуска x[2]. Токда она выбрала бы свой выпуск из условия максимизации прибыли:

¶W[1]/ ¶x[1]= b*(d[1]-(x[1]+x[2])) – b* x[1]=0, т.е. x*[1]= (d[1]-x[2])/2=(8-x[2])/2

Аналогично для второй фирмы: x*[2]= (d[2]-x[1])/2=(7,89-x[1])/2

x*[2], x*[1] – оптимальные выпуски 1-ой и 2-ой фирм при условии, что они знают выпуск конкурента.

Теперь предположим, что производственные циклы фирм совпадают, т.е. a[1]=a[2]=5. Пуcть фирмы выбирают свои оптимальные выпуски, зная объем производства своего конкурента за прошлый период. Предположим, что d[1]/2<d[2]<2d[1], тогда эти прямые пересекаются в точке K с координатами x[1]=(2d[1]-d[2])/3, x[2]=(2d[2]-d[1])/3. Эта точка называется точкой Курно. Как видно на риссунке последовательность стратегий фирм сходится к этой точке. Так как а[1]=a[2], то d[1]=d[2]=8, тогда точка Курно K(d/3,d/3), x[i]=d/3, прибыли фирм W[i]=b*d2/9, цена p=c-2*b*d/3. И еще одно условие x<=c/b<=d .

d[1]/2<d[2]<2d[1] - 8/2<8<2*8 - верно.

Нанесем на плоскость x [1] x[1] прямые-множества стратегий фирм в ответ на известную стратегию другой фирмы x*[1]=(8-x[2])/2 и x*[2]=(8-x[1])/2 и найдем точку их пересечения. x[1],х[2]=d/3=8/3=2,67. Далее определим прибыли фирм W[1], W[2]=b*d2/9=9*64/9=64, p=c-2*b*d/3=77-2*9*8/3=29.

Теперь посмотрим, как действует модель Курно. Пусть 7,8 и 0,1 – выпуски фирм за прошлый год и каждая фирма знает этот выпуск своего конкурента. Тогда, зная его она применяет свою оптимальную стратегию с целью максимизировать прибыль. Убедимся, что после некоторого количества итераций они окажутся в точке Курно.

N

Выпуск

Цена

Прибыли

1-я фирма

2-я фирма

1-я фирма

2-я фирма

0

7,8

0,1

     

1

3,95

0,1

40,55

140,42

3,56

2

2,99

2,03

31,89

80,33

54,45

3

2,75

2,51

29,72

64,93

62,09

Как видно уже при 3-ей операции выпуски и прибыли 1-ой и 2-ой фирмы и цена значительно приблизились к точке Курно. Посмотрим это графически.

Зеленым цветом обозначены точки последовательных итераций, а красным – точка Курно.

3.2 Кооперативная биматричная игра как модель сотрудничества и конкуренции двух участников.

Математической моделью конфликтов с двумя участниками являются биматричные игры. Такая игра 2х2 задается биматрицей (aij,bij) . В кооперативном варианте такой игры игроки могут согласованно выбирать элемент биматрицы. Если они выбрали элемент (a,b), то Первый игрок получает a , а Второй получает b . Цели игроков одинаковы - выиграть как можно больше в расчете на партию в среднем. Пусть (x,y), (a,b) - две точки из CE. Говорят, что (x,y) доминирует (a,b) если x>=a, y>=b и хотя бы одно из этих неравенств строгое. Недоминируемые точки называются оптимальными по Парето, а их множество - множеством оптимальности по Парето. Еще более узкое множество называется переговорным. Оно определяется так: пусть Vk - максимальный выигрыш, который k-й игрок может обеспечить себе при любой стратегии другого игрока, тогда переговорное множество определяется как множество тех точек множества Парето, у которых k-я координата не меньше Vk. Для нахождения Vk на до решить две задачи ЛП:

V1-->max, a11*x+a21*(1-x)>=V1,a11*x+a12*(1-x)>=V1, 0<=x<=1;

V2-->max, a11*y+a12*(1-y)>=V2,a21*y+a22*(1-y)>=V2, 0<=y<=1.

Дано:

биматрица

2

2

6

6

8

7

9

1

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

Где красным и зеленым цветом обозначено множество оптимальности по Парето, а зеленым – та его часть, которая является переговорным множеством. V1=8, V2=4.

Цена игры первого игрока V1 находится легко, так как в матрице аij есть седловая точка а[2,1]=8. Основная теорема матричных игр утверждает, что для любой матричной игры max{min{M[P,Q]:Q}:P}=min{max{M[P,Q]:P}:Q}, т.е. во множестве смешанных стратегий есть седловая точка, дающая оптимальное решение игры. Поэтому V1= а[2,1]=8, а оптимальная стратегия 1-го игрока Р*=(0 1), так как ему выгодно выбирать все время 2-ю строку.

Для того, чтобы найти цену игры и оптимальную стратегию 2-го игрока необходимо решить задачу ЛП. Если все разделить на V2 и сделать замену переменных, то получим:

V2-->max y/V2=x1 x1 + x2 àmin

2*y+6*(1-y)>=V2, (1-y)/V2=x2 2*x1 +6*x2>=1

7*y+1*(1-y)>=V2, 7*x1 +1*x2>=1

0<=y<=1. x1, x2 ≥0

Решая ее находим V2=4.

Итак, цена игры 2-го игрока V2=4

3.3 Матричная игра как модель конкуренции и сотрудничества.

1 2 3 4 5 6 7 [8] 9

скачать реферат скачать реферат

Новинки
Интересные новости


Заказ реферата
Заказать реферат
Счетчики

Rambler's Top100

Ссылки
Все права защищены © 2005-2019 textreferat.com