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

Методы оптимизации и принятие проектных решений. Учебное пособие для магистрантов по направлению 11.04.03

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

В ходе экспертизы каждый эксперт заполняет таблицу, в неё он заносит результаты парных сравнений, образующие (n ×n) -матрицу

Z = z(h, p) n×n ,

где

1, если vh f vp ; z(h, p)= 0, если vh pvp ;

, если vh vp .

Для j-го эксперта матрицу Z будем обозначать Z(j). Общий вид та-

кой матрицы, характеризующей результаты парных сравнений, представлен в табл. 3.5.

3.5. Матрица Z(j) парных сравнений j-го эксперта

 

Номер

 

 

v1

v2

. . .

 

vp

. . .

vn

 

варианта

 

 

 

 

 

 

 

 

 

 

 

 

z(1, p; j)

 

 

 

 

v1

 

 

z(1,2; j)

. . .

 

. . .

z(1, n; j)

 

v2

 

 

z(2,1; j)

. . .

 

z(2, p; j)

. . .

z(2, n; j)

.

 

.

 

.

.

.

.

.

 

.

 

.

 

.

.

.

.

.

 

 

vh

 

 

z(h,1; j)

z(h, 2; j)

. . .

 

z(h, p; j)

. . .

z(h, n; j)

.

 

.

 

.

.

.

.

.

 

.

 

.

 

.

.

.

.

.

 

.

 

.

 

.

.

.

.

.

 

 

vn

 

 

z(n,1; j)

 

z(n,2; j)

. . .

 

z(n, p; j)

. . .

 

3.6. Пример заполненной матрицы Z парных сравнений

 

 

 

 

 

 

одним экспертом

 

 

 

 

 

 

 

 

 

 

 

 

 

Номер варианта

v1

 

v2

v3

v4

 

 

v1

 

1

 

 

0

1

 

 

 

v2

0

 

0

1

 

 

 

v3

1

 

1

 

 

0

 

 

 

v4

0

 

0

 

 

1

 

51

Например, для четырёх вариантов (n = 4) заполненная одним экспер-

том табл. 3.5 может иметь вид, представленный табл. 3.6, ей соответствует матрица Z , равная

1

0

1

 

 

0

0

1

 

Z =

 

1

0

.

1

 

 

0

0

1

 

 

 

Элементы данной матрицы означают, что эксперт при сравнении вариантов v1 и v2 отдал предпочтение первому варианту ( v1 f v2 ), поэтому

z(1, 2)=1 , при сравнении v1 с v3 – третьему ( v1 p v3 ) и z(1,3)= 0 , при сравнении v1 с v4 – первому и z(1, 4)=1 и т.д.

Матрицы Z(j) обладают следующими свойствами:

1) по главной диагонали стоят знаки «–» (прочерк); 2) если элемент z(h, p)=1, то z(p,h)= 0, h p ;

3) так как число парных сравнений вариантов равно числу сочетаний из n по 2, т.е.

C(2n)= n(n 1)2,

то матрица Z содержит Cn2 единиц и Cn2 нулей.

Свойство третье используется для проверки правильности заполнения матрицы экспертом, т.е.

n n

∑ ∑z(h, p)= n(n 1)2 .

h=1 p=1

Эксперту рекомендуется следующий порядок заполнения Z(j). Сначала следует попарно сравнивать вариант v1 с v2 , ... , vn , т.е. за-

полнять первую строку матрицы Z(j). Далее вариант v2 с v3 , ... , vn и т.д. То есть достаточно записать значение z(h, p; j) лишь выше главной

диагонали. Другая часть матрицы заполняется на основе второго свойства

(если z(h, p)=1, то z( p, h) = 0, h p ).

При сравнении вариантов vh и vp по векторному критерию необхо-

димо учитывать важность показателей и число показателей, по которым vh превосходит vp .

52

3.7. Обобщённая матрица Г при парных сравнениях

Номер

варианта

v1

v2

.

.

vh

.

.

vn

2

v1

v2

. . .

vp

. . .

vn

1

 

 

 

 

 

 

 

 

g(1, 2)

. . .

g(1, p)

. . .

g(1, n)

H1

g(2, 1)

 

 

 

 

 

 

. . .

g(2, p)

. . .

g(2, n)

H2

 

 

 

 

 

 

 

 

.

 

.

.

.

.

.

.

.

 

.

.

.

.

.

.

 

 

 

 

 

 

 

 

g(h, 1)

g(h, 2)

. . .

g(h, p)

. . .

g(h, n)

Hh

.

 

.

.

.

.

.

.

.

 

.

.

.

.

.

.

 

 

 

 

 

 

 

 

g(n, 1)

g(n, 2)

. . .

g(n, p)

. . .

Hn

 

 

 

 

 

 

 

 

P1

 

P2

. . .

Pp

. . .

Pn

3

В результате работы m экспертов заполняется m таблиц Z(j), j =1, 2, ..., m парных сравнений. Обработка результатов экспертизы на-

чинается с объединения этих таблиц в одну обобщённую табл. 3.7, содержащую (n ×n) -матрицу

Г = g(h, p) n×n ,

элементы которой получаются суммированием соответствующих значений матриц Z(j), т.е.

m

g(h, p)= z(h, p; j).

j=1

Дополнительно табл. 3.7 содержит столбец 1 и строку 2 .

Элементы H1, ..., Hn столбца 1 равны суммам элементов строк матрицы Г, т.е.

n

Hh = g(h, p), h =1, 2, ..., n,

p=1

53

а элементы P1, ..., Pn строки 2 равны суммам элементов столбцов матрицы Г, т.е.

n

Pp = g(h, p), p =1, 2, ..., n.

h=1

Матрица Г и компоненты табл. 3.7 должны удовлетворять следующим свойствам.

1. Сумма элементов матрицы Г равна

nn

3 = ∑ ∑g(h, p)= mCn2 = mn(n 1)2 .

h=1 p=1

2. При полном согласии мнений экспертов в Cn2 ячейках g (h, p)= m , в остальных g(h, p)= 0, h p .

3. При минимальном согласии каждая ячейка табл. 3.7 содержит g = m2 , если m – чётное, и g = (m +1)2 или g = (m 1)2 , если m – не-

чётное.

4. Сумма из элементов j-го столбца и i-й строки постоянна для всех i, т.е.

n

n

g(h, i)+g(i, p)= const , i =1, 2, ..., n

h=1

p=1

или

H1 + P1 = H2 + P2 =... = Hn + Pn .

5. Суммы элементов векторов 1 = (H1, ..., Hn ) и 2 = (P1, ..., Pn ) равны, т.е.

n

n

Hh =Pp = 3 .

h=1

p=1

С помощью табл. 3.5 и 3.7 вычисляется средняя частота предпочтения каждого варианта каждым экспертом и средний ранг фактора, полученный от всех экспертов.

Пример 3. В качестве примера рассмотрим случай парных сравнений для n = 4 и m = 3 . Результаты сравнений экспертами приведены в табл. 3.8 – 3.10.

54

3.8. Матрица парных сравнений 1-го эксперта ( j = 1)

Номер

 

v1

v2

v3

v4

 

f (h; 1)

w(h; 1)

варианта

 

 

 

 

 

 

 

 

 

 

 

v1

 

1

0

1

2

1/3

v2

0

0

1

1

1/6

v3

1

1

0

2

1/3

v4

 

0

0

1

 

1

1/6

3.9. Матрица парных сравнений 2-го эксперта ( j = 2)

 

 

 

 

 

 

 

 

 

Номер

 

v1

v2

v3

v4

 

f (h; 2)

w(h; 2)

варианта

 

 

 

 

 

 

 

 

 

 

v1

 

0

0

1

1

1/6

v2

1

1

1

3

1/2

v3

1

0

0

2

1/6

v4

 

0

0

1

1

1/6

3.10. Матрица парных сравнений 3-го эксперта ( j = 3)

 

 

 

 

 

 

 

 

 

Номер

 

v1

v2

v3

v4

 

f (h; 3)

w(h; 3)

варианта

 

 

 

 

 

 

 

 

 

 

v1

 

0

0

0

0

0

v2

1

0

0

1

1/6

v3

1

1

0

2

1/3

v4

 

1

1

1

3

1/2

В этих таблицах содержатся также значения частот (чисел) предпочтения варианта υh j-м экспертом f (h; j) и нормированных частот пред-

почтения варианта υh j-м экспертом w(h; j), которые рассчитываются по формулам:

55

n

 

f (h; j)

 

f (h; j)= z(h, p; j),

w(h; j)=

,

2

p=1

 

Cn

 

причём

 

 

 

n

 

 

 

w(h;

j)=1 ,

 

 

h=1

 

 

 

т.е. нормирование заключается в делении частот

f (h; j)

на число сравне-

ний Cn2 =

n(n 1)

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

По существу f (h; j), h =1, K, n – это суммы элементов строк мат-

рицы Z(j).

В рассматриваемом примере для первого эксперта f (h; 1),

h =1, K, 4,

равны:

 

 

 

 

 

 

 

 

f (1; 1)= z(1,2; 1)+ z(1,3; 1)+ z(1,4; 1)=1+ 0 +1 = 2 ; f (2; 1)= 0 +0 +1 =1 ;

 

 

 

f (3; 1)=1+1+0 = 2 ;

f (4; 1)= 0 + 0 +1 =1;

 

 

 

w(1; 1)= f (1; 1) C42 =

2

=

1

;

 

w(2; 1)=

1

;

 

 

 

6

 

 

 

 

 

 

 

 

3

 

6

 

 

 

 

w(3; 1)=

1

; w(4; 1)=

1

и т.д.

 

 

 

 

6

 

 

3

 

 

 

 

 

 

 

 

Аналогично получаются значения

f (h;

j) и w(h; j),h =1,...,4, j = 2,...,4.

Обобщённая матрица Г для рассматриваемого примера содержится в табл. 3.11. Здесь выполнены все свойства матрицы Г, т.е.

3 = 3 4(4 1) =18 ; 2

и

4

4

Hi + Pi = g(h, i)+ g(i, p)= 9 для i =1, 2, 3, 4,

h=1

p=1

4

4

Hh = Pp =18 .

h=1

p=1

Последний столбец табл. 3.11 содержит значения нормированных средних частот (рейтингов) w(h), h =1, K, n с учётом мнения всех

экспертов, которые вычисляются по формуле

 

m

w(h)=

w(h; j)

h=1

n m

 

 

∑∑w(h; j)

 

j=1 h=1

=1 m w(h; j). m h=1

56

3.11. Обобщённая матрица Г парных сравнений для n = 4 и m = 3

Номер v варианта 1

v1

v2 2

v3 3

v4 1

2 P1 = 6

В примере

v2

 

v3

v4

1

w(h)

 

 

 

 

 

 

 

1

 

0

2

H1

= 3

1/6

 

1

2

H1

= 5

5/18

2

 

0

H1

= 5

5/18

1

 

3

H1 = 5

5/18

P2 = 4

P3 = 4

P4 = 4

3 =18

w(h) =1

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

w(1; j)

 

 

 

 

w(1)=

 

q=1

=

 

 

 

3

4

 

 

 

 

 

 

 

 

 

∑∑w(h; j)

 

 

 

j=1 h=1

=

 

 

 

 

1 3

+1 6 +0

 

 

 

 

 

 

 

 

= 1

0,17;

(1 3

+1 6

+0)

+(1 6 +1 2

+1/ 6) +(1/ 3+1/ 6 +

1/ 3) +(1/ 6 +1/ 6 +1/ 2)

 

6

 

 

w(2)= 1 6

+1 2 +1 6

=

5

0,27; w(3)

=

1 3 +1 6 +1 3

=

 

5

0,27 ;

 

 

 

 

3

18

 

 

3

 

18

 

 

 

 

 

 

 

w(4)= 1 6 +1 6 +1 2 =

 

5

0,27.

 

 

 

 

 

 

 

 

 

 

18

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

Заметим, что частоты w(h), h =1, K, n, можно рассчитывать также непосредственно по табл. 3.11 или по формуле

w(h)= Hh3 .

Чем больше значение w(h), тем предпочтительнее вариант vh .

При последующей обработке табл. 3.11 преобразуется в таблицу, где варианты располагаются в порядке убывания значений Hh . При равенст-

ве значений Hh на первое место ставится вариант vh , в строке матрицы Г которого содержится g(max) и нет нулей, на 2-е место с g(max) и нулями, на 3-е без g(max) и т.д. Покажем это на примере преобразований табл. 3.11 в табл. 3.12.

57

3.12.Преобразованная обобщённая матрица Г парных сравнений

сn = 4 и m = 3

Номер

v1

v2

v3

v4

Средние частоты w(h)

варианта

v1

3

1

1

5/18

v2

0

2

3

5/18

v3

2

1

2

5/18

v4

2

0

1

1/6

Здесь на первом месте записан четвёртый вариант, так как v4 содержит g(max)= 3 и в строке нет нулей. Далее вариант v3 с g(max) и одним

нулём, затем v2 с двумя g = 2 и, наконец, v1 с g = 2 и нулём.

Таким образом, в табл. 3.12 варианты располагаются в порядке предпочтения по результатам опроса экспертов, отмеченное преобразование позволяет разделить варианты даже с одинаковыми рангами.

Далее рассчитывается коэффициент согласия Wп , характеризующий

насколько согласованы мнения экспертов при парных сравнениях. Расчёт Wп производится по формуле

 

Wп =

 

 

4S

 

,

 

 

 

 

 

 

m(m 1)n (n 1)

 

 

 

 

 

 

 

 

n

n

 

 

 

 

 

 

 

 

 

S = ∑∑Cg2(i, j),

 

 

 

 

 

 

 

 

i=1 j=1

 

 

 

 

 

 

 

где Cg2(i, j ) – число сочетаний из g(i,

j) элементов по 2, а g(i, j)

– элемент

матрицы Г в табл. 3.7 (табл. 3.11 или 3.12), при этом

 

 

 

 

 

 

если g(i, j)< 2,

 

 

 

 

 

 

 

 

 

 

 

 

 

0,

 

 

 

 

 

C 2

= 1,

если g(i, j)= 2,

 

 

 

 

 

g(i, j )

 

 

 

 

 

 

 

 

 

 

 

 

g

(g 1)

, если g(i, j)> 2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Например, для табл. 3.11 имеем

 

 

 

 

 

 

 

 

 

g(1,4)= g(2,1)= g(2,4)= g(3,2)=2 и C2

(1, 4)

=C2

=C2

=C2

 

=С2

=1,

 

 

 

 

g

g(2,1)

g(2, 4)

g(3, 2)

2

 

58

g(3,1)= g(4, 3)= 3

и Cg2(3,1) = Cg2(4, 3)

= С32

 

3!

 

= 3,

2!(3 2)!

 

 

 

 

 

 

 

 

для остальных g(i, j) Cg2(i, j )

= 0 .

 

 

 

 

 

 

 

В результате получаем

 

 

 

 

 

 

 

 

4

4

 

 

 

 

 

 

 

 

 

S = ∑∑Cg2(i, j ) = 4 1+ 2 3 +10 0 =10 ,

 

i=1 j=1

 

 

 

 

 

 

 

 

W =

 

4 10

=

5

0,55 .

 

 

 

3(3 1) 4 (4 1)

 

 

 

 

п

 

9

 

 

 

 

 

Коэффициент Wп может находиться в пределах от Wп(min) (при

минимальном согласии экспертов) до 1 (их полное согласие), т.е.

Wп [Wп(min); 1].

Значение Wп(min) рассчитывается из соотношения

 

 

m 1

, если m нечётное;

 

 

 

 

 

 

 

2m

W (min)

=

 

 

 

 

 

п

 

 

m 2

 

 

 

 

если m чётное.

 

 

 

 

 

,

 

 

 

2(m 1)

В примере m = 3 и

 

 

 

 

 

 

 

 

W (min)=

3 1

 

= 1 0,33.

 

п

 

 

 

 

2 3

3

 

 

 

 

 

Таким образом, Wп = 0,55 принадлежит отрезку [0,33; 1].

Оценка значимости коэффициента Wп , т.е. существенно ли он отличается от Wп(min) при больших m и n , производится с использованием

критерия «Хи-квадрат» ( χ2 ).

Дляэтого рассчитываетсяоценка критерия порезультатамэкспертизы

χˆ

2

 

4

 

2 2

m 3

 

=

 

S 0,5Cn Cm

 

 

 

m 2

 

 

 

 

 

 

m 2

и число степеней свободы

ν = C 2 m(m 1) . n (m 2)2

В нашем случае

χˆ

2

 

 

4

 

 

 

 

1

2 2

3 3

2 3(3 1)

 

 

=

 

 

 

 

10

 

С4 С3

 

 

= 40; v = C4

 

 

 

= 6 6 = 36.

 

3

 

2

 

(3

2)

2

 

 

 

2

 

 

 

3 2

 

 

 

59

3.13. Значения χ2т(ν,α)

Число

Уровень значимости

 

 

степеней свободы v

100α = 1%

100α = 5%

 

 

 

2

9,21

5,99

4

13,28

9,49

 

 

 

6

16,81

12,59

8

20,09

15,51

10

23,21

18,31

12

26,23

21,03

14

29,14

23,69

16

32

26,30

Значение χˆ 2 сравнивается с табличным χ2т(ν, α), определяемым по числу ν и уровню значимости α (обычно 100α% = 1% или 100α% = 5%

(табл. 3.13). Более полная таблица значений χ2т(ν, α) дана в табл. П1 приложения.

Если χˆ 2 > χ2т(ν, α), то гипотеза о значимости Wп (согласованности

мненийэкспертов) принимается, впротивном случае( χˆ 2 ≤ χ2т(v, α)) – отвергается.

В нашем случае по табл. П1 приложения

при ν = 36 и α = 0,05

нетрудно найти соответствующее значение

χ2т / ν. Это будет

χ2т (36; 0,05) / 36 = 1,414, а, следовательно, χ2т (36; 0,05) = 50,9.

Так как

χ2 = 40 и χ2 < χ2т (36; 0,05) =50,9,

то гипотеза о значимости Wп отвергается и мнения экспертов не являются согласованными.

60

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