- •1. Линейная производственная задача
- •2. Двойственная задача
- •3. Задача о «расшивке узких мест производства»
- •4. Транспортная задача линейного программирования
- •5. Динамическое программирование. Распределение капитальных вложений
- •6. Матричная игра как модель конкуренции и сотрудничества
- •7. Анализ доходности и риска финансовых операций
- •8. Задача формирования оптимального портфеля ценных бумаг
- •Использованная литература:
6. Матричная игра как модель конкуренции и сотрудничества
Первый и Второй игроки играют в матричную игру с матрицей А = (aij). Стратегия первого есть P, а стратегия второго – Q.
В нашем случае имеем:
Седловой точки нет, что легко видеть:
-
min aij
1
-2
4
3
-2
4
1
-2
-3
-3
max aij
4
1
4
3
-2 ≠ 1
Для начала необходимо свести нашу игру (2*4) к игре 2*2. Для этого необходимо графическое решение.
Отсюда видно, что данная матричная игра сводится к следующему варианту:
-
-2
3
p1
1
-3
p2
q1
q2
Имеем
Понятно, что p1 = 1 – p2. Отсюда
-2 + 2p2 + p2 = 3 – 3p2 – 3p2
-2 + 3p2 = 3 – 6p2
9p2 = 5 => p2 = 5/9, p1 = 4/9
Аналогично с q1 и q2. Получаем q1 = 2/3, q2 = 1/3
Пару оптимальных стратегий для каждого из игроков:
P* = (4/9, 5/9)
Q* = (2/3, 1/3)
Рассчитаем цену игры υ, получаем:
υ = -2 * 4/9 + 1 * 1/5 = -8/9 + 5/9 = -3/9 = -1/3
Цена игры есть математическое ожидание случайной величины W(P,Q), а, учитывая, что выигрыш одного есть проигрыш другого, имеем:
υ = m1 = m2
Рассчитаем риски игры r для Первого и Второго игроков:
r = δ = √D, D(x) = M(x2) – M2(x)
D1 = 4 * 4/9 + 5/9 – (-1/3)2 = 16/9 + 5/9 – 1/9 = 20/9
δ1 = √20/9 = 2√5/3 1,5
r1 = δ1 = 1,5
D2 = 9 * 4/5 + 9 * 5/9 –1/9 = 4 + 5 – 1/9 = 80/9
δ 2 = √80/9 = 4√5/3 3
r 2 = δ2 = 3
Рассчитаем среднюю дисперсию и риск:
D = 4 * 4/9 * 2/3 + 5/9*2/3 + 9 * 4/9 * 1/3 + 9 * 5/9 * 1/3 – (-1/3)2 = 32/27 + +10/27 + 36/27 + 45/27 – 1/9 = 120/27 = 40/9
δ = √40/9 = 2√10/3 2,1
R = δ = 2,1
7. Анализ доходности и риска финансовых операций
Почти всегда финансовые операции проводятся в условиях неопределённости и потому их результат невозможно предсказать заранее. Поэтому финансовые операции раскованы, т.е. при их проведении возможны как прибыль, так и убыток (или не очень большая прибыль по сравнению с той, на что надеялись проводившие эту операцию).
Как оценить операцию с точки зрения её доходности и риска? Для этого существует несколько разных способов. Наиболее распространённым является представление дохода операции как случайной величины и оценка риска операции как среднего квадратического отклонения этого случайного дохода.
Проведём анализ доходности и риска финансовых операций. В нашем случае даны четыре операции, известны доходы и вероятности получения этих доходов:
-
Q1:
0
8
12
24
1/4
1/4
1/3
1/6
-
Q2:
-6
-2
0
-6
1/4
1/4
1/3
1/6
-
Q3:
0
2
4
16
1/3
1/3
1/6
1/6
-
Q4:
-6
-5
-4
3
1/3
1/3
1/6
1/6
Найдём средние ожидаемые доходы Qi и риски ri операций по соответствующим формулам:
Q = qipi, где pi есть вероятность получить доход qi.
ri = √Di, где Di = M(Q2) – Q2.
Q1 = 2 + 4 + 4 = 10; D1 = 16 + 48 + 96 – 100 = 60; r1 = √60 7,7
Q2 = -3/2 – 1/2 - 1 = -3; D2 = 9 + 1 + 6 – 9 = 7; r2 = √7 2,6
Q3 = 2/3 + 2/3 + 8/3 = 4; D3 = 4/3 + 16/6 + 256/6 – 16 30/7; r3 = √30,7 5,5
Q4 = -2 – 5/3 – 2/3 + 1/2 -3,8; D4 = 12 + 25/3 + 16/6 + 9/6 – 14,5 10;
r4 = √10 3,2
Нанесём средние ожидаемые доходы Q и риски r на плоскость.
Получили 4 точки. Чем правее точка (Q; r), тем более доходная операция, чем точка выше – тем более она рисковая. Нужно выбирать точку правее и ниже. Точка (Q; r) доминирует над точкой (Q; r), если Q Q и r r и хотя бы одно из этих неравенств строгое.
В нашем случае, например, 2-ая доминирует над 4-ой.
Для нахождения лучшей операции иногда применяют подходящую взвешивающую формулу, которая даёт одно число, по которому и определяют лучшую операцию. По нашему условию такая формула есть φ(Q) = 2Q-r. Тогда получаем:
φ(Q1) = 20 – 7,7 = 12,3
φ(Q2) = - 6 – 2,6 = -8,6
φ(Q3) = 8 – 5,5 = 2,5
φ(Q4) = -7,6 – 3,2 = -10,8
На основе этого видно: лучшей операцией является операция №1, а худшей – операция №4.