Быстрый поиск

Реферат: Линейное и динамическое программирование

x4	ξ-х4	0	100	200	300	400	500	600	700
x4	F4(ξ-x4) f4(x4)	0	28	53	70	90	106	121	135
0	0								135
100	20							*141*
200	33						139
300	42					132
400	48				118
500	53			106
600	56		84
700	58	58

Жирным цветом обозначен максимальный суммарный эффект от выделения соответствующего размера инвестиций по 4-м предприятиям.

Сведем результаты в 4 таблицы. Теперь F4(7)=141 показывает максимальный суммарный эффект по всем 4-м фирмам, a z4(7)=100 тыс. руб. - размер инвестиций в 4-ю фирму для достижения этого максимального эффекта. На долю остальных трех предприятий остается 600 тыс. руб.

Третьему предприятию должно быть выделено х*3=Х3(700-х*4)=Х3(600)=100 тыс. руб.

Продолжая обратный процесс, находим х*2=Х2(700-х*4-х*3)=Х2(500)=200 тыс. руб.

На долю первого предприятия остается х*1=700-х*4-х*3-х*2=300 тыс. руб.

Таким образом, наилучшим является следующее распределение капитальных вложений по предприятиям:

х*1 =300; х*2 =200; х*3 = 100; х*4 = 100.

Оно обеспечивает производственному объединению наибольший возможный прирост прибыли 141 тыс. руб.

Анализ доходности и риска финансовых операций

Финансовой называется операция, начальное и конечное состояния которой имеют денежную оценку и цель проведения которой заключается в максимизации дохода - разности между конечной и начальной оценками.

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

Существует несколько разных способов оценки операции с точки зрения доходности и риска. Наиболее распространенным является представление дохода операции как случайной величины и оценка риска операции как среднего квадратического отклонения этого случайного дохода. Однако количественно оценить риск возможно лишь если операция вероятностно характеризуема, т.е. ее доход есть случайная величина - это предполагает возможность неоднократного повторения этой операции. Итак, пусть доход от операции Q есть случайная величина, которую будем обозначать также как и саму операцию Q. Математическое ожидание М[Q] называют еще средним ожидаемым доходом, а риск операции r отождествляют со средним квадратическим отклонением, т.е. квадратным корнем из дисперсии D[Q].

Рассмотрим четыре операции Q1, Q2, Q3, Q4. Найдем средние ожидаемые доходы Qi и риски ri, операций.

; ;

; .

Q1:	0	1	2	8
	1/3	1/3	1/6	1/6

Q1=0×1/3+1×1/3+2×1/6+8×1/6=2

M[Q12]= 02 ×1/3+12 ×1/3+22 ×1/6+82 ×1/6=11,7

D[Q1]= 11,7-22=7,7

r1=2,77

Q2:	2	3	4	10
	1/3	1/3	1/6	1/6

Q2=4

M[Q22]=23,7

D[Q2]=7,7

r2=2,77

Q3:	0	4	6	10
	1/5	1/5	1/5	2/5

Q3=6

M[Q32]=50,4

D[Q3]=14,4

r3=3,8

Q4:	2	6	8	12
	1/5	1/5	1/5	2/5

Q4=8

M[Q42]=78,4

D[Q4]=14,4

r4=3,8

Нанесем средние ожидаемые доходы Q и риски r на плоскость - доход откладываем по горизонтали, а риски по вертикали (см. график 3);

Получили 4 точки. Чем правее точка (Q,r), тем более доходная операция, чем точка выше - тем более она рисковая. Значит, нужно выбирать точку правее и ниже. Точка (Q',r') доминирует над точкой (Q,r) если Q'>Q и r'<r и хотя бы одно из этих неравенств строгое.

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

Для нахождения лучшей операции применяют взвешивающую формулу j(Qi)=2Qi-ri, которая для пар (Q,r) дает одно число, по которому и определяют лучшую операцию.

j(Q1)=2×2-2,8=1,2 j(Q2)=6,2

j(Q3)=8,2 j(Q4)=12,2

Наибольшее значение j соответствует лучшей операции, наименьшее – худшей. В нашем случае наилучшей является операция №4, худшей – операция №1.

Матричная игра 2х4

Рассмотрим игру для двух лиц с нулевой суммой. Пусть П и В – первый и второй игроки соответственно, а матрица А – платежная матрица, каждый элемент которой по абсолютной величине является выигрышем/ проигрышем, уплачиваемым игроками друг другу в соответствии с их договоренностью. Цель игроков – максимизировать выигрыш. При этом предполагается, что будет сыграно достаточно много партий, так что задача заключается в получении максимального выигрыша в среднем за партию. Каждый из игроков использует наилучшие для себя стратегии. Стратегия называется чистой, если выбор игрока неизменен от партии к партии, и смешанной, если выбор i-ой строки производится с некоторой вероятностью pi.

Рассмотрим графическое решение игры 2х4 с матрицей

П ®

Седловой точки в чистых стратегиях нет.

В строках доминирования нет.

3-ий столбец доминирует над 1-ым.

Обозначим искомую оптимальную стратегию первого игрока П - (х, 1-х), где

х – вероятность выбора первой строки

(1-х) – вероятность выбора второй строки

0 £ x £ 1

Пусть П играет в смешанных стратегиях, а В отвечает чистыми:

n1(х)= 2х-2(1-х) (1)

n2(х)= -2х+(1-х) (2)

n4(х)= -5х+3(1-х) (4)

n1(х)= 3х-2

n2(х)= -3х+1

n4(х)= -8х+3

т. В(х*, n*)

т. В: n1=n4

3х-2= -8х+3

11х=5

х*=5/11

n(х*)=×15/11-2= -7/11

р*(5/11; 1-5/11)=р*(5/11; 6/11) – оптимальная смешанная стратегия для П

Ищем оптимальную смешанную стратегию для В.

q(y, 0, 0, 1-y)

p1* = 5/11>0

Рассматриваем вариант, когда В играет в смешанных стратегиях, а П – в чистых стратегиях выбирает первую строку.

-7/11= 2y-5(1-y)

y*= 48/77

q*=(48/77, 0, 0, 29/77) – оптимальная смешанная стратегия В

Анализ модели краткосрочного страхования жизни

В страховой компании застраховано N1=900 человек в возрасте 45 лет и N2=550 человек в возрасте 55 лет сроком на один год. Компания выплачивает наследникам: 100000 руб., в случае смерти застрахованного от несчастного случая, и 25000 руб., в случае смерти от естественных причин в течение года. Компания не платит ничего, если человек проживет этот год. Предположим, что смертность описывается моделью Мейкхама и рассчитаем нетто-премию, цену полиса, страховую надбавку, чтобы вероятность неразорения компании составляла 0,95.

Индивидуальные иски x и x каждого из застрахованных 1-ой и 2-ой групп определяются, соответственно, рядами распределения (для удобства за денежную единицу примем 100000 руб.).

0 ¼ 1 (1)

=0,9982 =0,0013 =0,0005

0 ¼ 1

=0,9962 =0,0044 =0,0005

Здесь вероятности смерти от несчастного случая примем равными 0,0005, а вероятности смерти от естественных причин возьмем из Таблицы продолжительности жизни.

Средние индивидуальные иски Мx и Мx равны соответствующим нетто-премиям Р и Р для клиентов компании 1-ой и 2-ой групп.