
- •Курсовая работа
- •Задание на курсовую работу
- •1. (1) Линейная производственная задача
- •Решение
- •Графическое решение
- •2. (2) Решение методом первой и второй теоремы двойственности
- •Расшивка узких мест производства
- •3. (3) Транспортная задача
- •4. (4) Динамическое программирование
- •5. (14) Матричная модель производственной программы
- •Ответ: 1) матрица коэффициентов затрат
- •2) Вектор производственном программы
- •6. (16) Анализ доходности и риска финансовых операций
- •7. (6) Матричная игра как модель конкуренции и сотрудничества Дано:
7. (6) Матричная игра как модель конкуренции и сотрудничества Дано:
Так как ни один столбец не доминирует над другим, оставляем все без изменений.
Рассмотрим варианты: первый играет по смешанной стратегии, а второй по чистой. Подсчитаем математическое ожидание выигрыша:
M1X=1*x*1+(-2)*(1-x)*1
M2X=-2*x*1+1*(1-x)*1
M3X=-4*x*1+2*(1-x)*1
M4X=3*x*1+(-3)*(1-x)*1
Графическое решение:
На рисунке ищем верхнюю точку нижней огибающей. Это точка М. Точка М показывает цену игры и оптимальную стратегию первого игрока.
Точка М находится на пересечении прямых 1 и 3:
x-2(1-x) = -4x+2(1-x)
x-2+2x = 4x+2-2x
3x+6x = 4
x = 4/9
x*- оптимальная смешенная стратегия первого игрока.
x* = (4/9; (1-4/9))
x* = (4/9; 5/9)
γ- цена игры
γ = 4/9-2+2*4/9=12/9-18/9=-2/3
Так как точка М лежит на пересечении 1-го и 3-го выражения, то оптимальную смешенную стратегию для 2-го игрока будим выбирать в виде:
0<=q<=1
Рассмотрим варианты, когда второй игрок играет в смешанных стратегиях, а первый в чистых.
Можно рассмотреть два варианта, т.к. X*1 = 4/9 > 0
X*2 = 5/9 > 0
Можно выбрать любой из них:
M1(q)=1*q*1-2*0*1-4*(1-q)*1+3*0*1 = q-4*4q
M1(q)= γ
q-4*4q = -2/3
5q = 10/3
q = 2/3
Так как в этой задаче четыре вероятности больше 0, то существует пять вариантов игры, для которых мат. ожидание выигрыша первого игрока одно и то же и равно цене игры.
Вот эти варианты:
M(P*;Q*)=M((1;0);Q*)=M((0;1);Q*)=M(P*(1;0;0;0)= M(P*(0;0;1;0)= γ=-2/3
M(P*;Q*)= γ=-2/3
P*=(4/9;5/9)
Q*=(2/3;0;1/3;0)
x |
1 |
-2 |
-4 |
3 |
-2 |
1 |
2 |
-3 |
p |
8/27 |
0 |
4/27 |
0 |
10/27 |
0 |
5/27 |
0 |
DX1=MX12-(MX1)2
MX1= γ=-4/3
MX12=8/27+16*4/27+4*10/27+4*5/27 = 8/27+64/27+40/27+20+27 = 132/27
DX1=132/27-(-2/3)2 = 44/9-4/9 = 40/9
σX1=√DX1=√49/9 ≈ 2,11
2) P*=(1;0)
Q*=(2/3;0;1/3;0)
x |
1 |
-2 |
-4 |
3 |
-2 |
1 |
2 |
-3 |
p |
2/3 |
0 |
1/3 |
0 |
0 |
0 |
0 |
0 |
DX2=MX22-(MX2)2
MX2= γ=-2/3
MX22=2/3+16*1/3 = 18/3 = 6
DX2=6-4/9 = 50/9
σX2=√DX2=√50/9 ≈ 2,36
P*=(0;1)
Q*=(2/3;0;1/3;0)
x |
1 |
-2 |
-4 |
3 |
-2 |
1 |
2 |
-3 |
p |
0 |
0 |
0 |
0 |
2/3 |
0 |
1/3 |
0 |
DX3=MX32-(MX3)2
MX3= γ=-2/3
MX32=4*2/3+4*1/3 = 8/3+4/3 = 12/3 = 4
DX3=4-4/9 = 32/9
σX3=√DX3=√32/9 ≈ 1,88
P*=(4/9;5/9)
Q*=(1;0;0;0)
x |
1 |
-2 |
-4 |
3 |
-2 |
1 |
2 |
-3 |
p |
4/9 |
0 |
0 |
0 |
5/9 |
0 |
0 |
0 |
DX4=MX42-(MX4)2
MX4= γ=-2/3
MX42=4/9+4*5/9 = 4/9+20/9 = 24/9
DX4=24/9-4/9 = 20/9
σX4=√DX4=√20/9 ≈ 1,49
5) P*=(4/9;5/9)
Q*=(0;0;1;0)
x |
1 |
-2 |
-4 |
3 |
-2 |
1 |
2 |
-3 |
p |
0 |
0 |
4/9 |
0 |
0 |
0 |
5/9 |
0 |
DX5=MX52-(MX5)2
MX5= γ=-2/3
MX52=16*4/9+4*5/9 = 64/9+20/9 = 84/9
DX5=84/9-4/9 = 80/9
σX5=√DX5=√80/9 ≈ 2,98
Вариант игры, в котором риск наибольший соответствует наибольшей конкуренции, а вариант, в котором риск наименьший соответствует наибольшему сотрудничеству, наибольшая конкуренция достигается в 5-ом варианте, когда первый играет по смешенной стратегии, а второй выбирает третий столбец.
Наибольшее сотрудничество достигается в 4-ом варианте, когда первый играет по смешанным стратегиям, а первый выбирает первую чистую стратегию.