Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Системный анализ и теория принятия решений. Практикум по курсовой работе

.pdf
Скачиваний:
0
Добавлен:
11.08.2026
Размер:
513 Кб
Скачать

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]