Системный анализ и теория принятия решений. Практикум по курсовой работе
.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ «МИСиС»
Кафедра автоматики и управления в технических системах
В.Ф. Кузнецов
Системный анализ и теория принятия решений
Практикум по курсовой работе
Для студентов, обучающихся по специальности 220201 «Управление и информатика в технических системах» направления подготовки 220400 «Автоматизация и управление»
Москва 2014
УДК 005
К89
Р е ц е н з е н т ы д-р техн. наук Г.Н. Ахобадзе
(институт проблем РАН им. В.А. Трапезникова) доцент Д.В. Калитин (НИТУ «МИСиС»)
Кузнецов, В.Ф.
К89 Системный анализ и теория принятия решений : практикум по курсовой работе / В.Ф. Кузнецов. – М. : Изд. Дом МИСиС, 2014. – 51 с.
Представлен материал, содержащий методические указания по выпол- нению курсовой работы по дисциплине «Системный анализ и теория приня- тия решений». Содержанием рассматриваемых задач является изучение и практическое освоение компьютерной поддержки принятия решений с ис- пользованием современного программного обеспечения. Содержание работы основано на опыте преподавания дисциплины «Системный анализ и теория принятия решений» в МГГУ.
В.Ф.Кузнецов – доцент кафедры автоматики и управления в технических системах (АТ) НИТУ «МИСиС».
Для студентов, обучающихся по специальности «Управление и информа- тика в технических системах» направления подготовки «Автоматизация и управление».
УДК 005
♥ В.Ф. Кузнецов, 2014
2
ОГЛАВЛЕНИЕ |
|
Введение.................................................................................................... |
4 |
1. Статистические методы принятия решений с использованием |
|
программы Financial Toolbox................................................................... |
5 |
1.1. Метод решения задачи «Диверсификация портфелей» ............ |
5 |
1.2. Числовые характеристики случайных величин ......................... |
9 |
1.3. Нахождение эффективной границы........................................... |
11 |
1.4. Векторные и матричные операции в программе Matlab, |
|
используемые в задаче «Диверсификация портфелей» ................. |
16 |
1.5. Решение задачи при использовании всех имеющихся |
|
фондов................................................................................................. |
19 |
1.6. Контрольные вопросы по разделу 1 курсовой работы............ |
20 |
1.7. Варианты задания по разделу 1 курсовой работы................... |
21 |
2. Принятие решений в задачах линейного программирования |
|
с использованием программы Optimization Toolbox........................... |
23 |
2.1. Решение задач линейного программирования.......................... |
23 |
2.2. Задача об усреднении состава руды........................................... |
24 |
2.3. Контрольные вопросы по разделу 2 курсовой работы........ |
26 |
2.4. Варианты задания по разделу 2 курсовой работы................... |
27 |
3. Задачи принятия решений, основанные на использовании |
|
теоретико-игровых методов .................................................................. |
28 |
3.1. Классификация критериев принятия решений ........................ |
28 |
3.2. Классические критерии принятия решений.............................. |
29 |
3.3. Контрольные вопросы по 3 разделу курсовой работы............ |
35 |
3.4. Варианты задания по разделу 3 курсовой работы................... |
35 |
4. Графический способ применения классических критериев |
|
принятия решений .................................................................................. |
37 |
4.1. Примеры применения классических критериев ....................... |
37 |
4.2. Контрольные вопросы по 4 разделу курсовой работы........... |
42 |
4.3. Варианты задания по разделу 4 курсовой работы................... |
43 |
5. Статистический метод обработки экспертной информации ......... |
44 |
5.1. Примеры статистической обработки экспертной |
|
информации......................................................................................... |
44 |
5.2. Статистическая обработка экспертной информации |
|
при нестрогом ранжировании признаков......................................... |
46 |
5.2. Контрольные вопросы по разделу 5 курсовой работы............ |
48 |
5.3. Варианты задания по 5-му разделу курсовой работы ............. |
48 |
Заключение.......................................................................................... |
50 |
Список литературы............................................................................. |
50 |
3
ВВЕДЕНИЕ
В практикуме рассматриваются задачи, входящие в курсовую ра- боту по дисциплине «Системный анализ и теория принятия реше- ний», содержанием которых является изучение и практическое ос- воение компьютерных программ, позволяющих осуществить компь- ютерную поддержку принятия решений. В качестве программного обеспечения использованы пакеты прикладных программ, входящие в программный комплекс Matlab.
Каждый из пяти разделов практикума содержит теоретические сведения по предлагаемому классу задач, числовые примеры реше- ния задач, контрольные вопросы и варианты индивидуальных зада- ний по каждому разделу практикума. Выполнение индивидуальных заданий направлено на создание у студентов навыков практического применения статистических и детерминированных методов решения задач принятия решений с использованием современного программ- ного обеспечения.
4
1. СТАТИСТИЧЕСКИЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ
С ИСПОЛЬЗОВАНИЕМ ПРОГРАММЫ
FINANCIAL TOOLBOX
1.1. Метод решения задачи «Диверсификация портфелей»
Формирование портфеля ценных бумаг, являясь составной частью инвестиционного процесса, включает в себя определение конкретных активов для вложения средств, а также пропорций (весов) распреде- ления инвестиционного капитала между активами. Задача заключа- ется в достижении наилучшего возможного компромисса между воз- можным риском и доходностью.
Основные положения этого подхода, сформулированные Г. Марковицем в 1952 г., заключаются в следующем:
Предполагается, что в настоящий момент времени, обозначенный как t = 0, инвестор имеет некоторую сумму денег для инвестирования;
деньги инвестируются в конкретные ценные бумаги, которые бу- дут находиться в портфеле инвестора в течение определенного про- межутка времени, называемого периодом владения, до момента вре- мени, обозначенного как t = 1;
в конце периода владения инвестор продает ценные бумаги, кото- рые были куплены в начале периода владения при t = 0;
доходности ценных бумаг и всего портфеля рассматриваются как случайные величины, так как в момент принятия решения инвестор не может точно спрогнозировать доходности ценных бумаг и порт- феля на предстоящий период владения;
доходности ценных бумаг и всего портфеля, определяемые как случайные величины, характеризуются средними значениями доход- ности (мера потенциального вознаграждения, связанная с конкрет- ным портфелем) и стандартными отклонениями – мерой риска, свя- занного с конкретным портфелем;
задача инвестора состоит в нахождении в момент времени t = 0 при покупке ценных бумаг сбалансированного решения на основе оценок ожидаемой доходности и ожидаемого риска каждого из воз- можных портфелей.
5
Ожидаемая доходность портфеля ценных бумаг R определяется как средневзвешенная доходность ценных бумаг, составляющих компоненты портфеля
N
R= ∑Wi ri ,
i=1
где N – число ценных бумаг в портфеле; Wi – вес i-й ценной бумаги в портфеле; ri – доходность i-й ценной бумаги.
Дисперсия портфеля, состоящего из N ценных бумаг, вычисляется по формуле
NN
σ2p = ∑Wi2σi2 + 2∑∑WiWj covij ,
i=1 |
i=1 j>i |
где co vij = rij σiσ j – ковариация активов i и j;
rij – коэффициент корреляции активов i и j;
σp; σi; σj – средние квадратические отклонения доходности порт- феля и входящих в него активов.
Для портфелей, составляемых из фиксированного набора акти- вов, отношение риск/доходность изменяется с изменением структуры портфеля, определяемого множеством {Wi}. Инвестор выбирает свой портфель таким образом, чтобы обеспечить максимальную ожидае- мую доходность для некоторого уровня риска или обеспечить мини- мальный риск для некоторого значения ожидаемой доходности.
Пример 1. Портфель должен состоять из двух видов ценных бу-
маг, параметры которых r1 = 2; σ1 = 0,8; |
r2 = 3; σ 2 |
= 1,1. Определим |
доход и дисперсию для портфеля с долями W1 = 0,3; |
W2 = 0,7. Доход |
|
от портфеля R = W1r1 + W2 r2 = 0,3 · 2 + 0,7 · 3 = 2,7. |
|
|
Дисперсия суммы дохода составит |
|
|
σ2 = 0,32 0,82 + 0,72 1,12 + 0,3 0,7 r 0,8 1,1 = |
||
p |
12 |
|
= 0,651+ 0,37 r12 |
|
|
Риск инвестиций, измеряемый квадратическим отклонением до- хода σ p , составит: при полной положительной корреляции ( r12 = 1 )
σ p = 1,021 = 1,01; при полной отрицательной корреляции
6
( r12 |
= −1 ) |
σ p = 0,281 = 0,53 . При нулевой корреляции |
( r12 |
= 0 ) σ p = |
0,651 = 0,81 . |
Из сказанного следует, что эффективность диверсификации (в от- ношении сокращения риска) наблюдается только при отрицательной или в крайнем случае нулевой корреляции.
Зависимость доходности портфеля от риска при вариации относи- тельных весов каждой составляющей портфеля Wi носит название эффективной границы, которая содержит две ветви: нижнюю, где рост доходности происходит при уменьшении риска, и верхнюю, где рост доходности происходит при увеличении риска. Ветви эффек- тивной границы соединяются в точке, соответствующей минималь- ному риску. Верхняя ветвь эффективной границы позволяет инвесто- ру выбрать доходность портфеля и соответствующие ей риск и ди- версификацию компонентов портфеля Wi.
Программа Financial Toolbox (FT), входящая в программный ком- плекс Matlab, содержит набор операторов, позволяющих выполнить диверсификацию портфеля ценных бумаг, в том числе оператор по- строения эффективной границы с указанием параметров точки ми- нимального риска.
На интерактивном демонстрационном примере, приводимом про- граммой Matlab, инвестор может распределить свои средства между несколькими фондами и для каждого варианта диверсификации портфеля построить эффективную границу, для каждой точки кото- рой указывается доход, риск и показатели Wi. Если инвестор выбрал ценные бумаги двух первых фондов Equity и Balanced , то эффектив- ная граница приобретает вид, представленный на рис. 1.1.
Минимальный риск (Volatiltty)составляет 9,3505 с весами 0,46093
и 0,53907 при доходности (Expected Return) 9,2353. При работе с первыми 4 фондами минимальный риск составляет 6,7025 при до- ходности 10,4243 (рис. 1.2). При работе со всеми 6 фондами мини- мальный риск составляет 5,9334 при доходности 8,3303 (рис. 1.3).
Для построения эффективной границы необходимо располагать сведениями об ожидаемых доходах каждого фонда (вида ценных бу- маг) и ковариационной матрицей, определяющей статистическую взаимозависимость этих доходов.
7
Рис. 1.1
Рис.1.2
8
Рис. 1.3.
1.2. Числовые характеристики случайных величин
Пусть имеется 2 фонда K и S, доход которых по годам за послед- ние 5 лет составил в процентах следующую величину, указанную во 2 и 3 столбцах табл. 1.
|
|
|
|
|
Таблица 1 |
|
|
|
|
|
|
(K–mК) · (S–mS) |
|
Год |
К |
S |
(K–mК)2 |
(S–mS)2 |
|
|
1 |
12 |
10 |
(12–10)2=4 |
(10–11)2=1 |
(12–10) · (10–11)=-2 |
|
2 |
11 |
15 |
(11–10)2=1 |
(15–11)2=16 |
(11–10) · (15–11)=4 |
|
3 |
8 |
7 |
(8–10)2=4 |
(7–11)2=16 |
(8–10) · (7–11)=8 |
|
4 |
9 |
11 |
(9–10)2=1 |
(11–11)2=0 |
(9–10) · (11–11)=0 |
|
5 |
10 |
12 |
(10–10)2=0 |
(12–11)2=1 |
(10–10) · (12–11)=0 |
|
sum |
50 |
55 |
4+1+4+1+0=10 |
1+16+16+0+1=34 |
–2+4+8+0+0=10 |
|
|
10 = 50/5 |
11 = 55/5 |
var(K)=10/5=2 |
var(S)=34/5=6,8 |
cov(K,S)=10/5=2 |
|
|
mK=10 |
mS=11 |
|
|||
|
|
|
|
|
||
std |
|
|
σK = 2 = 1,414 |
σS = 6,8 = 2,608 |
rKS= cov(K,S)/ σKσS= |
|
|
|
|
= 2 / 13,6 =0,5423 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В табл.1 приведен расчет статистических параметров случайных величин K и S:
математического ожидания (mean) mK и mS;
дисперсии (variance) var(K) и var(S);
9
ковариации (covariance) cov(K,S);
среднего квадратического отклонения (standard deviation) σK и σS;
коэффициента корреляции (correlation) rKS= cov(K,S)/ σKσS.
Эти расчеты могут быть выполнены, как показано ниже, специ- альными операторами программы Matlab :
sum(А) – сумма элементов вектора А;
mean(А) – математическое ожидание элементов вектора А; var(A,1) – центральная дисперсия элементов вектора А;
std(A,1) – среднего квадратического отклонения вектора А (опера- тор std(A,1) может быть использован независимо от предварительно- го применения оператора var(A,1).
cov(A,B,1) –ковариации векторов А и В. Программа возвращает ковариационную матрицу каждого вектора с каждым. Для рассмат- риваемого примера это матрица размерностью 2·2 (табл. 2). По глав- ной диагонали ковариационной матрицы располагаются значения дисперсий векторов K и S.
|
|
Таблица 2 |
|
|
|
I/J |
K |
S |
K |
2,0000 |
2,0000 cov(K,S) |
10
