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

2.1 Принятие решений в условиях неопределенности.

Математика / Реферат: Количественные методы в управлении

Имеем: 4 фирмы, инвестиции в размере 700 тыс. рублей. По этим 4 фирмам их нужно распределить. Размер инвестиций кратен 100 тыс. рублей. Эффект от направления i-й фирме инвестиций в размере m (сотен тыс. рублей) выражается функцией fi(m). Приходим к задаче:

f1(x1)+f2(x2)+f3(x3)+f4(x4)-->max

x1+x2+x3+x4<=7

x1,x2,x3,x4>=0

где xi - неизвестный размер инвестиций i-й фирме. Эта задача решается методом динамического программирования: последовательно ищется оптимальное распределение для k=2,3 и 4 фирм. Пусть первым двум фирмам выделено m инвестиций, обозначим z2(m) величину инвестиций 2-й фирме, при которой сумма f2(z2(j))+f1(m-z2(j)), 0<=j<=m максимальна, саму эту максимальную величину обозначим F2(m). Далее действуем также: находим функции z3 и F3 и т.д. На k-ом шаге для нахождения Fk(m) используем основное рекуррентное соотношение:

Fk(m)=max{fk(j)+F{k-1}(m-j): 0<=j<=7}

Исходные данные:

Таблица №1.

x	100	200	300	400	500	600	700
f₁ (x₁ )	28	45	65	78	90	102	113
f₂ (x₂ )	25	41	55	65	75	80	85
f₃ (x₃ )	15	25	40	50	62	73	82
f₄ (x₄ )	33	33	42	48	53	56	58

Заполняем следующую таблицу. Значения f₂ (x₂ ) складываем со значениями F₁ (m-x₂ ) = f₂ (m-x₂ ) и на каждой северо-восточной диагонали находим наибольшее число, которое отмечаем и указываем соответствующее значение z₂ .

Таблица №2.

m-x₂	0	100	200	300	400	500	600	700
x₂		f₂ (x₂ )/ F₁ (m-x₂ )	0	28	45	65	78	90	102	113
0		0	0	28	45	65	78	90	102	113
100		25	25	53	70	90	103	115	127
200		41	41	69	86	106	119	131
300		55	55	83	100	120	133
400	65		65	93	110	130
500	75		75	103	120
600	80		80	108
700	85		85

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

Таблица №3.

m	100	200	300	400	500	600	700
F₂ (m)	28	53	70	90	106	120	133
z₂ (m)	0	100	100	100	200	300	300

Продолжая процесс, табулируем функции F₃ (m) и z₃ (m).

Таблица №4.

m-x₃	0	100	200	300	400	500	600	700
x₃		f₃ (x₃ )/ F₂ (m-x₃ )	0	28	53	70	90	106	120	133
0		0	0	28	53	70	90	106	120	133
100		15	15	43	68	85	105	121	135
200		25	25	53	78	95	115	131
300		40	40	68	93	110	130
400	50		50	78	103	120
500	62		62	90	115
600	73		73	101
700	82		82

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

Таблица №5.

m	100	200	300	400	500	600	700
F₃ (m)	28	53	70	90	106	121	135
z₃ (m)	0	0	0	0	0	100	100

В следующей таблице заполняем только одну диагональ для значения m = 700.

Таблица №6.

m-x₄	0	100	200	300	400	500	600	700
x₄		f₄ (x₄ )/ F₃ (m-x₄ )	0	28	53	70	90	106	121	135
0		0	0	28	53	70	90	106	121	135
100		20	20	48	73	90	110	126	141
200		33	33	61	86	103	123	139
300		42	42	70	95	112	132
400	48		48	76	101	118
500	53		53	81	106
600	56		56	84
700	58		58

m	100	200	300	400	500	600	700
F₄ (m)	28	53	73	90	110	126	141
z₄ (m)	0	0	0	0	100	100	100

Сведем результаты в таблицу №7.

m	100	200	300	400	500	600	700
F1(m)=f₁ (x₁ )	28	45	65	78	90	102	113
z1=x1	100	200	300	400	500	600	700
F₂ (m)	28	53	70	90	106	120	133
z₂ (m)	0	100	100	100	200	300	300
F₃ (m)	28	53	70	90	106	121	135
z₃ (m)	0	0	0	0	0	100	100
F₄ (m)	28	53	73	90	110	126	141
z₄ (m)	0	0	0	0	100	100	100

Теперь F₄ (700)=141 показывает максимальный суммарный эффект по всем 4-м фирмам, а z₄ (700)=100 - размер инвестиций в 4-ю фирму для достижения этого максимального эффекта. После этого на долю первых 3-х фирм осталось (700-100) и для достижения максимального суммарного эффекта по первым 3-м фирмам в 3-ю надо вложить 100 и т.д. Голубым цветом отмечены оптимальные значения инвестиций по фирмам и значения эффектов от них.

Таким образом, наилучшим является следующее распределение капитальных вложений по предприятиям: х₁ *=300; х₂ *=200; х₃ *=100; х₄ *=100. Оно обеспечивает производственному объединению наибольший возможный прирост прибыли 141 тыс.руб.

2. Анализ финансовых операций и инструментов.

Варианты (ситуации)

Предположим, что ЛПР (Лицо, Принимающее Решения) обдумывает четыре возможных решения. Но ситуация на рынке неопределенна, она может быть одной из четырех. С помощью экспертов ЛПР составляет матрицу доходов Q. Элемент этой матрицы q[i,j] показывает доход, полученный ЛПР, если им принято i-е решение, а ситуация оказалась j-я. В этой ситуации полной неопределенности могут быть высказаны лишь некоторые соображения о том, какое решение принять. Сначала построим матрицу рисков. Строится эта матрица так: в каждом столбце матрицы доходов находим максимальный элемент d[j] , после чего элементы r[i,j]=d[j]-q[i,j] и образуют матрицу рисков.

Смысл рисков таков: если бы ЛПР знал что в реальности имеет место j-я ситуация, то он выбрал бы решение с наибольшим доходом, но он не знает, поэтому, принимая i-е решение он рискует недобрать d[j]-q[i,j] - что и есть риск.

матрица доходов

Варианты (ситуации)				max	min	Вальд	Гурвиц: lmax+ +(1-l)min; l=1/3
Решения	0	1	2	8	8	0	2,67
	2	3	4	10	10	2	2	4,67
	0	4	6	10	10	0	3,32
	2	6	8	12	12	2	2	5,32

матрица рисков

Правило Вальда называют правилом крайнего пессимизма: ЛПР уверен, что какое-бы решение он ни принял, ситуация сложится для него самая плохая, так что, принимая i-е решение, он получит минимальный доход q[i]=min{q[i,j]:j=1..4}. Но теперь уже из чисел q[i] ЛПР выбирает максимальное и принимает соответствующее решение.

По правилу Сэвиджа находят в каждой строке матрицы рисков максимальный элемент r[i] и затем из чисел r[i] находят минимальное и принимают соответствующее решение.

По правилу Гурвица для каждой строки матрицы доходов находят величину z[i]=l*max{q[i,j]:j=1..4}+(1-l)*min{q[i,j]:j=1..4}, потом находят из чисел z[i] наибольшее и принимают соответствующее решение. Число l каждый ЛПР выбирает индивидуально - оно отражает его отношение к доходу и риску, при приближении l к 0 правило Гурвица приближается к правилу Вальда, при приближении l к 1 - к правилу розового оптимизма, в нашем случае l равно 1/3.

Итак, по правилу Вальда нам следует принять либо 2-ое, либо 4-ое решение. Сэвидж и Гурвиц нам советуют принять 4-ое решение.

Пусть теперь нам известны вероятности ситуаций - p[j]. Имея матрицу доходов Q теперь можно сказать, что доход от i-го решения есть с.в. Q[i] с доходами q[i,j] и вероятностями этих доходов p[j]. Кроме того, риск i-го решения также есть с.в. R[i] с рисками r[i,j] и вероятностями этих рисков p[j].

Тогда М(Q[i]), М(R[i]) - средний ожидаемый доход и средний ожидаемый риск i-го решения. Принимать решение (проводить операцию) нужно такое, у которого наибольший средний ожидаемый доход, или наименьший средний ожидаемый риск.

Варианты (ситуации)								М(Q[i]), М(R[i])
Доходы	0		1		2	8		2
	2		3		4	10		4
	0		4		6	10		4
	2		6		8	12		6
Риски	2	5		6			4	4
	0	3		4			2	2
	2	2		2			2	2
	0	0		0			0	0
p[j]	1/3	1/3		1/6			1/6

М(Q[i])= S(q[i,j]* p[j])М(R[i])= S (r[i,j]* p[j])

Голубым цветом выделен наибольший средний ожидаемый доход (4-ое решение), а красным цветом – наибольший средний ожидаемый риск (4-ое решение). Как видим, они соответствуют одному и тому же решения. Его и следует принять.

Операции: 1-я – (4;2), 2-я – (2;4), 3-я – (2;4), 4-я – (0;6).

Красным цветом высвечены доминируемые точки (операции), а зеленым – недоминируемые, т.е. оптимальные по Парето. Оптимальной по Парето является 4-я операция.

К-во Просмотров: 382

Бесплатно скачать Реферат: Количественные методы в управлении

>>> Скачать <<<