Системный анализ и теория принятия решений. Практикум по курсовой работе
.pdf
LG - порождающая линия, проходящая через УТ
под углом 45 градусов к горизонтали
*о УТ
|
|
|
E1 |
|
|
Графическое решение для S- критерия |
|||||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
E3 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|||
|
* |
|
|
E1 – точка, попавшая последней на грани |
|||||||
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
конуса предпочтения |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* E2 |
||
|
100 |
|
|
|
|
|
|
|
|
F1 – ось, соответствующая кризисному |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
состоянию экономики |
|
|
|
||||||||||
|
80 |
|
|
|
|
|
|
||||
Рис. 4.4
Для задачи об инвесторе это точка УТ(80; 300). Конус предпочте- ния для этого критерия представляет собой прямой угол, разверну- тый в сторону первого квадранта и перемещающийся по линии LG вправо и вверх. Точка, попавшая последней на грани конуса пред- почтения, является результатом решения (рис. 4.4). Решение E1, при- нятое S-критерием при графическом способе решения, совпадает с результатом табличного способа решения: рекомендуется альтерна-
тива E1 . |
|
|
|
|
|
|
Матрица || aij || |
для табличного решения задачи об инвесторе с |
|||||
использованием S-критерия имеет вид |
|
|
|
|||
|
|
|
|
|
|
|
|
Ei \ Fj |
F1 |
|
F2 |
air |
|
|
E1 |
80–20 = 60 |
|
300–300 = 0 |
60 |
|
|
|
|
|
|
|
|
|
E2 |
80–80 = 0 |
|
300–100 = 200 |
200 |
|
|
|
|
|
|
|
|
|
E3 |
80–50 = 30 |
|
300–120 =180 |
180 |
|
|
|
|
|
|
|
|
Оценочная функция ZS |
= min air = 60. |
|
i |
При графическом способе работы с H-критерием линия LG явля- ется биссектрисой первого квадранта, а конус предпочтения пред- ставляет собой угол равный 270 градусам, вершина которого пере-
41
мещается по линии LG вправо и вверх. Точка, попавшая последней на грани конуса предпочтения, соответствует наилучшей альтерна- тиве (рис. 4.5).
F2– ось, соответствующая стабильному
состоянию экономики
|
|
|
|
E1 |
|
LG – порождающая линия - биссектриса |
||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
* |
|
|
|
|
|
первого квадранта |
|||
|
|
|
|
|
|
|
E3 |
|
|
|||
|
|
|
* |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
E1 - точка, попавшая последней |
|
|
|
|
|
|
|
|
|
|
Е2 |
|
на грани конуса предпочтения |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
100 |
|
|
* |
|
|
||||||
|
|
|
|
|
|
F1 – ось, соответствующая кризисному |
||||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|||||
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
0 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
состоянию экономики |
|
|
|
|
|
|
|
|
|
|
|
|||
Рис. 4.5
Матрица || eij || для табличного решения задачи об инвесторе с использованием H–критерия дает то же решение и имеет вид
Ei \ Fj |
F1 |
F2 |
еir |
E1 |
20 |
300 |
300 |
E2 |
80 |
100 |
100 |
|
|
|
|
E3 |
50 |
120 |
120 |
|
|
|
|
Оценочная функция ZH |
= max eir = 300. |
|
i |
4.2. Контрольные вопросы по 4 разделу курсовой работы
1. Под каким углом расположены грани конуса предпочтения при графическом применении ММ-критерия?
2. Под каким углом расположены грани конуса предпочтения при графическом применении BL-критерия?
42
3.Как расположена линия LG при графическом применении ММ- критерия?
4.Как расположена линия LG при графическом применении BL- критерия?
5.Как расположена линия LG при графическом применении S- критерия?
6.Как расположена линия LG при графическом применении H- критерия?
7.Под каким углом расположены грани конуса предпочтения при графическом применении S-критерия?
8.Под каким углом расположены грани конуса предпочтения при графическом применении H-критерия?
9.В каком направлении перемещается конус предпочтения при графическом применении критериев принятия решений?
10.Как определить точку, являющуюся решением задачи?
4.3. Варианты задания по разделу 4 курсовой работы
Варианты задания по 4-му разделу работы приведены в табл. 16. Номер варианта задания в табл. 16 совпадает с номером фамилии студента в спи- ске группы. Требуется решить графическим методом задачу об инвесторе с использованием ММ-, BL-, S-, H-критериев. Первая строка матрицы реше- ний, приведенной в примере 3, изменена для каждого варианта задания (элементы a11, a12); q1; q2 – вероятности состояний F1 и F2.
Решения с помощью каждого критерия выполнить табличным и графи- ческим способами. На основании полученных решений сделать вывод о том, какой критерий необходимо использовать для решения данной задачи.
Таблица 16
№ варианта |
a11 |
12 |
q1 |
q2 |
1 |
30 |
00 |
0,1 |
0,9 |
2 |
10 |
00 |
0,25 |
0,75 |
3 |
20 |
00 |
0,3 |
0,7 |
4 |
25 |
50 |
0,2 |
0,8 |
5 |
25 |
50 |
0,3 |
0,7 |
6 |
20 |
50 |
0,2 |
0,8 |
7 |
15 |
50 |
0,3 |
0,7 |
8 |
30 |
50 |
0,2 |
0,8 |
9 |
40 |
50 |
0,7 |
0,3 |
10 |
40 |
50 |
0,6 |
0,4 |
11 |
40 |
00 |
0,5 |
0,5 |
12 |
20 |
50 |
0,4 |
0,6 |
43
5. СТАТИСТИЧЕСКИЙ МЕТОД ОБРАБОТКИ ЭКСПЕРТНОЙ ИНФОРМАЦИИ
5.1. Примеры статистической обработки экспертной информации
Рассмотрим сущность статистического метода на примере реше- ния одной из экспертных задач, состоящей в ранжировании альтер- натив. При строгом ранжировании ранги альтернатив не могут сов- падать. Степень согласованности экспертных оценок при строгом ранжировании определяется с помощью коэффициента конкордации (согласия) W, определяемого по формуле
|
n |
|
− |
1 |
N (n + 1)]2 |
|
|
12∑[ri |
|||||
|
|
|||||
W = |
i=1 |
|
2 |
|
, |
|
N |
|
|
|
|
||
|
3 |
(n3 − n2 ) |
||||
где N – число экспертов;
n – число ранжируемых объектов (признаков); ri – сумма рангов каждого признака;
riс = 1 N(n +1) – средняя сумма рангов признаков.
2
Пример 1 [2]. Пусть группа экспертов состоит из N =10 человек, которым необходимо проранжировать по степени важности n = 6 признаков технологического процесса выплавки стали в конверторе. Результаты работы экспертов приведены в табл. 17. В ее правом крайнем столбце приведена сумма рангов каждого признака
N
ri = ∑rij , где rij – ранг i-го признака, назначенный j-м экспертом.
j=1
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 17 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Номера экспертов |
|
|
|
|
N |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
∑rij |
|
Признаки |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
8 |
9 |
10 |
|
|
|
|
|
j=1 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Шум |
6 |
1 |
6 |
6 |
6 |
6 |
4 |
|
5 |
6 |
6 |
|
52 |
|
Цвет футеровки |
4 |
5 |
4 |
5 |
5 |
3 |
5 |
|
6 |
4 |
5 |
|
46 |
|
Цвет пламени |
2 |
2 |
2 |
3 |
3 |
2 |
1 |
|
1 |
1 |
2 |
|
19 |
|
Цвет дыма |
1 |
4 |
3 |
2 |
2 |
4 |
3 |
|
3 |
3 |
3 |
|
28 |
|
Качество дыма |
3 |
3 |
1 |
1 |
1 |
1 |
2 |
|
2 |
2 |
1 |
|
17 |
|
Искры |
5 |
6 |
5 |
4 |
4 |
5 |
6 |
|
4 |
5 |
4 |
|
48 |
|
44
Средняя сумма рангов признаков для данного примера
riс = 1 N(n + 1) = 10 · 7/2 = 35.
2
Коэффициент конкордации W = 0,69. Далее с помощью χ2 – крите-
рия Пирсона проверяем статистическую значимость ранжировки. Вы- брав уровень значимости (вероятность ошибки) α = 0,01, выдвигаем гипотезу о том, что статистика N(n-1)W имеет равномерный закон рас-
пределения. С помощью χ2 – распределения (табл. 18) находят для вы- бранной величины α и n – 1 степеней свободы распределения стати- стику Wα . Если N(n–1)W > Wα , то гипотеза о равномерном законе рас-
пределения статистики N(n–1)W отвергается и тем самым подтвержда- ется статистическая значимость полученного результата ранжировки. В рассмотренном примере N(n–1)W = 10 · 5 · 0,69 = 34,5.
Из таблицы распределения χ2 для n – 1 = 5 находим Wα = χ0,012 (5) = =15,09.
34,5 > 15,09. Поэтому гипотеза о равномерном законе распределения отвергается и результат ранжировки признается статистически значимым.
|
|
Таблица 18 |
|
|
|
|
|
α/n–1 |
0,10 |
0,05 |
0,01 |
1 |
2,71 |
3,84 |
6,63 |
2 |
4,61 |
5,99 |
9,21 |
3 |
6,25 |
7,81 |
11,34 |
4 |
7,78 |
9,49 |
13,28 |
5 |
9,24 |
11.07 |
15,09 |
6 |
10,64 |
12,59 |
16,81 |
7 |
12,02 |
14,07 |
18,48 |
8 |
13,36 |
15,51 |
20,09 |
9 |
14,68 |
16,92 |
52,67 |
Пример 2. Бригада арбитров в составе N = 5 ранжирует места трех спортсменов (n = 3) по результатам, показанным ими в ходе соревно- ваний. Результаты ранжировки сведены в табл. 19.
|
|
|
|
|
|
|
|
Таблица 19 |
|
|
|
|
|
|
|
|
|
Спортсмены |
|
|
Номера арбитров |
|
|
ri |
||
1 |
2 |
|
3 |
|
4 |
5 |
||
|
|
|
|
|||||
Иванов |
1 |
1 |
|
2 |
|
1 |
2 |
7 |
Петров |
2 |
3 |
|
3 |
|
2 |
3 |
13 |
Сидоров |
3 |
2 |
|
1 |
|
3 |
1 |
10 |
45
r |
с = |
1 |
N(n + 1) = 5 · 4/2 = 10. (7 − 10)2 + (13 − 10)2 + (10 −10)2 = 18. |
||
i |
2 |
|
|
||
|
|
|
|||
W = |
12 |
18 |
= 0,36. N(n–1)W = 5 · 2 · 0,36 = 3,6. χ0,12 (2) = 4,61. 3,6 < 4.61. |
||
|
|
||||
|
25 |
24 |
|||
Гипотеза о равномерном распределении принимается, решения арбитров лишены статистической значимости.
5.2. Статистическая обработка экспертной информации при нестрогом ранжировании признаков
При нестрогом ранжировании ранги могут быть дробными, по- скольку эксперты считают, что несколько признаков имеют одинако- вую важность в иерархии рангов.
Коэффициент конкордации для нестрогого ранжирования
|
n |
− |
1 |
N(n + 1)]2 |
|||
|
12∑[ri |
||||||
|
|
||||||
W = |
i=1 |
2 |
|
|
|
, |
|
|
|
|
N |
ki |
|
||
|
|
|
|
|
|
||
|
N 3 (n3 − n) − N ∑∑(tij3 |
− tij ) |
|||||
|
|
|
|
i=1 |
j=1 |
|
|
где ki – число групп равных рангов, введенных i-м экспертом;
tij – количество дробных рангов в j-й группе, введенной i-м экс-
пертом.
Пример 3 [4]. Три эксперта (N = 3) провели нестрогую ранжиров- ку пяти (n = 5) признаков перспективности разработки месторожде- ний полезного ископаемого. Требуется определить статистическую ценность ранжировки. Результаты работы экспертов приведены в табл. 19.
riс = 1 N(n + 1) = 3 · 6/2 = 9.
2
N 2 (n3 − n) = 32 (53 − 5) = 9 120 = 1080 .
i = 1; t11 = 2 ; (t113 − t11) = 6 . i = 3; t31 = 2 ; (t313 − t31) = 6 .
46
|
|
|
|
|
|
|
|
|
Таблица 19 |
|
|
|
|
|
|
|
|
|
|
Признаки |
Номера экспертов |
ri |
(ri − ric )2 |
||||||
1 |
|
2 |
|
3 |
|||||
|
|
|
|
|
|
||||
Мощность |
5 |
|
3 |
|
5 |
13 |
16 |
||
месторождения |
|
|
|||||||
|
|
|
|
|
|
|
|
||
Трудности разработки |
1 |
|
5 |
|
4 |
10 |
1 |
||
Наличие трудовых ресурсов |
3,5 |
|
4 |
|
3 |
10,5 |
2,25 |
||
Потребность в оборудовании |
3,5 |
|
1 |
|
1,5 |
6 |
9 |
||
Развитие транспортных ком- |
2 |
|
2 |
|
1,5 |
5,5 |
12,25 |
||
муникаций |
|
|
|||||||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
5 |
Итого |
15 |
|
15 |
|
15 |
45 |
∑= 40,5 |
||
|
|
|
|
|
|
|
|
|
i=1 |
Количество групп |
k1 = 1 |
|
|
k2 = 0 |
k3 = 1 |
ric = 9 |
|
||
равных рангов |
|
|
|
||||||
|
|
|
|
|
|
|
|
||
W = |
12 40,5 |
= |
486 |
= 0,466 . |
|
|
|||
|
|
|
|
||||||
1080 − 3 12 |
1044 |
|
|
|
|
||||
Статистика N(n–1)W = 3 · 4 · 0,466 = 5,592.
Из таблицы χ2 – распределения для n – 1 = 4 находим χ0,12 (4) = 7,78 >
> 5,592. Поэтому гипотеза о равномерном законе распределения принима- ется и результат ранжировки признаётся статистически незначимым, то есть отвергается.
Пример 4. Бригада арбитров в составе 5 человек (N = 5) ранжирует места 3 спортсменов (n = 3) по результатам, показанным ими в ходе со- ревнований. Результаты нестрогой ранжировки приведены в табл. 20.
r |
с = |
1 |
N(n + 1) = 5·4/2 = 10. (5,5 − 10)2 + (10 − 10)2 + (14,5 − 10)2 = 40,5. |
|||||||||||
|
||||||||||||||
i |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
W = |
12 40,5 |
= |
486 |
= 0,9 . N(n-1)W = 5 · 2 · 0,9 = 9. |
|
||||||||
|
25 24 − 5 12 |
|
|
|||||||||||
|
|
|
|
540 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 20 |
|
|
|
|
|
|
|
|
|
|
|||||
Спортсмены |
|
|
|
Номера арбитров |
|
ri |
(ri − ric )2 |
|||||||
1 |
|
2 |
|
3 |
4 |
5 |
||||||||
|
|
|
|
|
|
|
|
|
||||||
Иванов |
1 |
|
1,5 |
|
1 |
1 |
1 |
5,5 |
20,25 |
|||||
Петров |
2 |
|
1,5 |
|
2,5 |
2 |
2 |
10 |
0 |
|||||
Сидоров |
3 |
|
3 |
|
2,5 |
3 |
3 |
14,5 |
20,25 |
|||||
Количество |
k1 = 0 |
|
k2 = 1 |
|
k3 = 1 |
k4 = 0 |
k5 = 0 |
|
3 |
|||||
групп равных |
|
|
ric = 10 |
∑= 40,5 |
||||||||||
|
рангов |
|
|
|
|
|
|
|
|
|
i=1 |
|||
|
|
|
|
|
|
|
|
|
|
|
||||
47
Гипотеза о равномерном распределении отвергается, решения ар- битров при уровне значимости α = 0,1 имеют статистическую зна-
чимость. χ0,12 (2) = 4,61; 9 > 4,61.
При уровне значимости α = 0,05 гипотеза о равномерном распре- делении отвергается, решения арбитров имеют статистическую зна- чимость.
χ0,052 (2) = 5,99. 9 > 5,99.
При уровне значимости α = 0,01 гипотеза о равномерном распре- делении принимается, решения арбитров не имеют статистической значимости.
5.2. Контрольные вопросы по разделу 5 курсовой работы
1.В чем состоит экспертная задача ранжирования альтернатив?
2.Как производится строгое и нестрогое ранжирование?
3.Как определяется число степеней свободы распределения?
4.Какую гипотезу выдвигают о распределении рангов признаков, предлагаемых экспертами?
5.Что означает уровень значимости α в таблице χ2 -распределения?
6.Как определяется статистическая значимость решения задачи ранжирования?
7.По какой формуле вычисляется статистика, которую сравнива-
ют с данными таблицы χ2 -распределения?
8.Почему появляются дробные ранги при нестрогом ранжировании?
9.Что означают коэффициенты ki и tij в формуле коэффициента конкордации для нестрогого ранжирования?
5.3. Варианты задания по 5-му разделу курсовой работы
Требуется решить задачу ранжирования признаков перспективно- сти разработки месторождений полезного ископаемого, дополнив таблицу 19 мнением четвертого
эксперта и решить с учетом его позиции 1) задачу нестрогого ранжирования признаков;
2) решить вопрос о статистической значимости результатов ран- жирования.
48
Позиция четвертого эксперта представлена в табл. 21. Номер ва- рианта задания совпадает с номером фамилии студента в списке группы.
Таблица 21
№ варианта |
Добавочная ранжировка |
||||||
1 |
1,5 |
1,5 |
3 |
4,5 |
4,5 |
||
2 |
5 |
2,5 |
2,5 |
1 |
4 |
||
3 |
5 |
3,5 |
3,5 |
2 |
1 |
||
4 |
4,5 |
4,5 |
1 |
3 |
2 |
||
5 |
3,5 |
3,5 |
2 |
4 |
1 |
||
6 |
5 |
2,5 |
2,5 |
1 |
4 |
||
7 |
3 |
4 |
1,5 |
1,5 |
5 |
||
6 |
1 |
2 |
3,5 |
3,5 |
5 |
||
7 |
2 |
5 |
3,5 |
3,5 |
1 |
||
8 |
5 |
3,5 |
3,5 |
3 |
1 |
||
9 |
5 |
3,5 |
3,5 |
1 |
2 |
||
10 |
4,5 |
4,5 |
1 |
3 |
2 |
||
11 |
2 |
5 |
3,5 |
3,5 |
1 |
||
12 |
5 |
2,5 |
2,5 |
1 |
4 |
||
49
Заключение
Изложенный материал основан на опыте преподавания автором дисциплины «Системный анализ и теория принятия решений»
вМГГУ. Рассмотрены способы принятия решений с использованием современного программного обеспечения, осуществляющего компь- ютерную поддержку принятия решений. В качестве программного обеспечения использованы пакеты прикладных программ, входящие
впрограммный комплекс Matlab.
Список литературы
1.Кузнецов В.Ф. Системный анализ и теория принятия реше-
ний. – М.: МГГУ, 2011.
2.Макаров И.М. и др. Теория выбора и принятия решений. – М.:
Наука, 1982.
3.Лавров К.Н., Цыплякова Т.П. Финансовая аналитика. Матлаб
6.– М.: Изд. «ДИАЛОГ.МИФИ», 2001.
4.Елисеева И.И., Юзбашев М.М. Общая теория статистики. – М.: Изд-во Финансы и статистика, 2004.
5.Алексеев Е.Р. Чеснокова О.В. Matlab 7. – Изд. «NT Press», 2006.
50
