Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛР № 1 Многопараметрическая оптимизация 1.doc
Скачиваний:
5
Добавлен:
15.11.2019
Размер:
862.21 Кб
Скачать

3. Задачи сравнения вариантов

3.1. Оценка вариантов по обобщенному критерию

Задача сравнения и выбора вариантов возникает очень часто. Для решения этой задачи, прежде всего, каждый вариант необ­ходимо оценить количественно. Такая опенка может быть вы­полнена с применением всех тех методов, которые были опи­саны в разделе 1 при рассмотрении коэффициентов веса. Оценка и сравнение вариантов производится с помощью обобщенного критерия, который принимаем в виде

(3.1)

где — значение обобщенного критерия для s-ro варианта,

— коэффициент веса i-ro параметра,

— значение i-ro параметра для s-ro варианта,

— нормирующее значение для i-ro параметра, m — количество параметров.

Определение коэффициентов веса производится теми же мето­дами, которые были рассмотрены в разделе 1. В качестве нормирующего значения принимается либо заданное значе­ние , либо некоторое значение, принимаемое за .

Структура обобщенного критерия (3.1) аналогична структуре обобщенной целевой функции (1.1.). однако не следует забы­вать, что с помощью обобщенного критерия производится оценка и сравнение имеющихся вариантов, в то время как с помощью целевой функции производится определение таких значений параметров, которые обеспечивают максимизацию или минимизацию ее значения. Сравниваемые варианты характери­зуются, как правило, тремя основными параметрами:

производительностью;

качеством;

стоимостью.

Оценка и сравнение вариантов производятся по следующим алгоритмам.

Алгоритм 3.1. Оценка вариантов по обобщенному критерию

1. Провести экспертную оценку важности параметров. Результаты экспертизы приведены на рис. 3.1.

A

B

C

D

E

1

2

Эксперт

Производит.

Надежность

Стоимость

3

1

0,5

0,3

0,2

4

2

0,4

0,5

0,1

5

3

0,6

0,2

0,2

6

4

0,3

0,3

0,4

7

5

0,5

0,2

0,3

8

0,46

0,3

0,24

Рис. 3.1

2. Составить таблицу для расчета по зависимости (3.1).

Таблица с формулами представлена на рисунке 3.2, таблица с данными – на рис. 3.3.

A

B

C

D

E

F

G

H

I

1

2

Вариант

Произв.

Надежность

Стоимость

Слагаемые

Критерий

3

Альфа

=C$8*C3/C$9

=D$8*D3/D$9

=E$8*E3/E$9

=F3+G3-H3

4

Бета

=C$8*C4/C$9

=D$8*D4/D$9

=E$8*E4/E$9

=F4+G4-H4

5

Гамма

=C$8*C5/C$9

=D$8*D5/D$9

=E$8*E5/E$9

=F5+G5-H5

6

Дельта

=C$8*C6/C$9

=D$8*D6/D$9

=E$8*E6/E$9

=F6+G6-H6

7

Омега

=C$8*C7/C$9

=D$8*D7/D$9

=E$8*E7/E$9

=F7+G7-H7

8

коэф.веса

9

норма

Рис.3.2

3. Ввести полученные значения экспертных оценок (рис. 3.1) в ячейки С8:Е8 (рис.3.3).

4. Принять нормирующее значение для параметров и ввести их в ячейки С9:Е9 (рис. 3.3).

 

A

B

C

D

E

F

G

H

I

1

2

Вариант

Произв.

Надежность

Стоимость

Слагаемые

Критерий

3

Альфа

450

3200

1200

0,41

0,32

0,29

0,45

4

Бета

490

3600

1400

0,45

0,36

0,34

0,47

5

Гамма

520

3100

1500

0,48

0,31

0,36

0,43

6

Дельта

520

2800

1100

0,48

0,28

0,26

0,49

7

Омега

580

2500

1300

0,53

0,25

0,31

0,47

8

коэф.веса

0,46

0,3

0,24

 

 

 

 

9

норма

500

3000

1000

 

 

 

 

10

11

12

13

Вариант

Критерий

Вариант

Критерий

14

Альфа

0,45

1

Альфа

0,45

15

Бета

0,47

2

Бета

0,47

16

Гамма

0,43

3

Гамма

0,43

17

Дельта

0,51

4

Дельта

0,51

18

Омега

0,47

5

Омега

0,47

Рис. 3.3

5. Ввести исходные данные: принимаемые значения парамет­ров сравниваемых вариантов в ячейки СЗ:Е7 (рис. 3.3). В рассматриваемом примере качество оценивается надежно­стью, измеряемой в часах наработки на отказ.

На экране: рис 3.3 (в ячейках I3:I7 значение критерия для каждого варианта).

Алгоритм 3.2. Сравнение вариантов

1. Ячейки В2:В7 (рис.3.3) скопировать в блок С13:С18.

2. Для ячеек 12:17, содержащих значения критерия, выполнить следующее:

Выделить I3:I7.

Копировать в буфер.

Курсор в D13.

Правка, Специальная вставка..., значения.

ОК.

На экране: в D13:D18 скопированы значения критериев.

3. Блок C13:D18 скопировать в Н13:H18.

4. Выполнить сортировку вариантов:

  • Курсор в любую ячейку блока HI 3:118.

  • Данные, Сортировка...

  • Критерий, по убыванию.

  • ОК.

5. В ячейки 013:018 ввести порядковые номера.

На экране: в ячейках 013:118 приведены сравнительные ва­рианты по мере убывания величины обобщенного критерия.

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

а коэффициентов веса;

а нормирующих величин параметров.

Очевидно, что при других принимаемых значениях этих вели­чин обобщенный критерий может иметь другие значения.

Таким образом, вариант, выбранный как лучший, является тако­вым лишь в смысле принятого критерия при заданных норми­рующих значениях параметров и назначенных коэффициентах веса. При изменении вида критерия, значений нормирующих элементов или коэффициентов веса лучшим может оказаться совершенно другой вариант. Об этом ни в коем случае нельзя забывать, отдавая предпочтение выбранному варианту.

3.2. Учет разброса экспертных оценок

Коэффициенты веса, которые назначают эксперты, по своей сути являются случайными величинами, поэтому при решении ответственных задач сравнения вариантов следует выполнять действия в соответствии с правилами обработки случайных ве­личин. Такие действия сводятся к следующему.

1. Необходимо определить

где , D[Kn] — математическое ожидание и дисперсия кри­терия сравниваемого варианта А, определенные на основа­нии обработки полученных экспертных оценок, n — число экспертов.

2. На основании вычисленного tрасч с помощью функции рас­пределения Стьюдента определить Рдост — достоверность раз­личия сравниваемых вариантов.

Эти работы выполняются по следующему алгоритму.

Алгоритм 3.3. Определение математических ожиданий и дисперсий критериев

1. Для экспертных оценок (рис. 3.1) определить их матема­тические ожидания и дисперсии. Необходимая для этого таблица с формулами приведена на рис. 3.4, таблица с данными — на рис. 3.5.

 

A

B

C

D

E

1

2

Эксперт

Производит.

Надежность

Стоимость

3

1

 

 

4

2

 

 

5

3

 

 

6

4

 

 

7

5

 

 

8

M[]

=СРЗНАЧ(C3:C7)

=СРЗНАЧ(D3:D7)

=СРЗНАЧ(E3:E7)

9

D[]

=ДИСП(C3:C7)

=ДИСП(D3:D7)

=ДИСП(E3:E7)

10

V[]

=КОРЕНЬ(C9)/C8

=КОРЕНЬ(D9)/D8

=КОРЕНЬ(E9)/E8

Рис. 3.4

 

A

B

C

D

E

1

2

Эксперт

Производит.

Надежность

Стоимость

3

1

0,5

0,3

0,2

4

2

0,4

0,5

0,1

5

3

0,6

0,2

0,2

6

4

0,3

0,3

0,4

7

5

0,5

0,2

0,3

8

M[]

0,46

0,3

0,24

9

D[]

0,01

0,02

0,01

10

V[]

0,25

0,41

0,48

Рис. 3.5

2. Сформировать таблицу для определения математического ожидания и дисперсии критериев сравниваемых вариантов. Таблица с формулами показана на рис. 3.6, таблица с дан­ными — на рис. 3.7.

 

A

B

C

D

E

F

G

H

1

 

2

 

Вариант

Произв

Надеж

Стоим

 

 

 

3

Альфа

=C$8*C3/C$10

=D$8*D3/D$10

=E$8*E3/E$10

4

Бета

=C$8*C4/C$10

=D$8*D4/D$10

=E$8*E4/E$10

5

Гамма

=C$8*C5/C$10

=D$8*D5/D$10

=E$8*E5/E$10

6

Дельта

=C$8*C6/C$10

=D$8*D6/D$10

=E$8*E6/E$10

7

 

Омега

 

 

 

=C$8*C7/C$10

=D$8*D7/D$10

=E$8*E7/E$10

8

 

M[]

 

 

 

 

9

D[]

 

10

 

норма

 

 

 

 

 

 

 

I

J

K

L

M

1

2

M[Kр]

 

 

 

D[Kр]

3

=F3+G3-H3

=C$9*C3/C$10

=D$9*D3/D$10

=E$9*E3/E$10

=J3+K3+L3

4

=F4+G4-H4

=C$9*C4/C$10

=D$9*D4/D$10

=E$9*E4/E$10

=J4+K4+L4

5

=F5+G5-H5

=C$9*C5/C$10

=D$9*D5/D$10

=E$9*E5/E$10

=J5+K5+L5

6

=F6+G6-H6

=C$9*C6/C$10

=D$9*D6/D$10

=E$9*E6/E$10

=J6+K6+L6

7

=F7+G7-H7

=C$9*C7/C$10

=D$9*D7/D$10

=E$9*E7/E$10

=J7+K7+L7

8

 

 

 

 

9

10

 

 

 

 

 

Рис. 3.6

 

A

B

C

D

E

F

G

H

I

J

K

L

M

1

 

2

 

Вариант

Произв

Надеж

Стоим

 

 

 

M[K]

 

 

 

D[K]

3

Альфа

450

3200

1200

0,41

0,32

0,29

0,45

0,009

0,021

0,012

0,042

4

Бета

490

3600

1400

0,45

0,36

0,34

0,47

0,010

0,024

0,014

0,048

5

Гамма

520

3100

1500

0,48

0,31

0,36

0,43

0,010

0,021

0,015

0,046

6

Дельта

540

2800

1100

0,50

0,28

0,26

0,51

0,011

0,019

0,011

0,040

7

 

Омега

580

2500

1300

0,53

0,25

0,31

0,47

0,012

0,017

0,013

0,015

8

 

M[]

0,46

0,3

0,24

 

 

 

 

 

9

D[]

0,01

0,02

0,01

 

10

 

норма

500

3000

1000

 

 

 

 

 

 

 

 

Рис. 3.7

В этих таблицах для определения искомых величин исполь­зуются следующие зависимости:

где , — величина i-гo параметра для варианта А и нормирующее значение для всех вариантов данного па­раметра.

3. Ввести в таблицу (рис. 3.7) исходные данные (рис. 3.3):

значения производительности, надежности и стоимости для всех вариантов, а также нормирующие значения для вводи­мых величин.

4. Ввести в таблицу (рис. 3.7) математические ожидания и дисперсии коэффициентов веса (рис. 3.5).

На экране: рис. 3.7, на котором для всех вариантов значе­ния математических ожиданий М[К] находятся в ячейках I4:I8, а значения дисперсий D[K.n] — в ячейках М4:М8. Эти величины выделены тенью и жирным шрифтом.

5. Полученные значения математического ожидания и диспер­сии критериев скопировать в ячейки B3:D8 (рис. 3.8).

 

A

B

C

D

 

 

 

A

B

C

D

1

1

2

 

 

 

2

 

 

 

3

Вариант

М[K]

D[K]

3

Вариант

М[K]

D[K]

4

Альфа

0,45

0,042

4

Дельта

0,51

0,042

5

Бета

0,47

0,048

5

Бета

0,47

0,049

6

Гамма

0,43

0,046

6

Омега

0,47

0,044

7

Дельта

0,51

0,040

7

Альфа

0,45

0,043

8

Омега

0,47

0,015

8

Гамма

0,43

0,049

Рис. 3.8 Рис. 3.9

6. Выполнить сортировку этих значений по убыванию М[К], как это описано в алг. 3.2.

На экране: результат сортировки (рис. 3.9) в ячейках B2:D7.

После этого следует приступить к определению достоверности различия критериев для каждой пары сравниваемых вариантов.

Алгоритм 3.4. Определение достоверности различия вариантов

1. Сформировать таблицу для определения tрзсч по зависимости (3.2) для каждой пары сравниваемых вариантов. Такая таблица с формулами приведена на рис. 3.10.

 

G

H

I

J

1

2

 

 

 

 

3

Вариант

Дельта

Бета

Омега

4

Дельта

X

=ABS($C$4-$C$5)/КОРЕНЬ(($D$4+$D$5)/5)

=ABS($C$4-$C$6)/КОРЕНЬ(($D$4+$D$6)/5)

5

Бета

=I4

X

=ABS($C$5-$C$6)/КОРЕНЬ(($D$5+$D$6)/5)

6

Омега

=J4

=J5

X

7

Альфа

=K4

=K5

=K6

8

Гамма

=L5

=L6

=L6

 

K

L

1

2

 

 

3

Альфа

Гамма

4

=ABS($C$4-$C$7)/КОРЕНЬ(($D$4+$D$7)/5)

=ABS($C$4-$C$8)/КОРЕНЬ(($D$4+$D$8)/5)

5

=ABS($C$5-$C$7)/КОРЕНЬ(($D$5+$D$7)/5)

=ABS($C$5-$C$8)/КОРЕНЬ(($D$5+$D$8)/5)

6

=ABS($C$6-$C$7)/КОРЕНЬ(($D$6+$D$7)/5)

=ABS($C$6-$C$8)/КОРЕНЬ(($D$6+$D$8)/5)

7

X

=ABS($C$7-$C$8)/КОРЕНЬ(($D$7+$D$8)/5)

8

=L7

X

Рис. 3.10

Таблица со значениями tрасч после ввода значений М[К] и D[K] из рис. 3.9 приведена на рис. 3.11.

 

G

H

I

J

K

L

1

tрасч

2

 

 

 

 

 

 

3

Вариант

Дельта

Бета

Омега

Альфа

Гамма

4

Дельта

X

0,261

0,291

0,489

0,605

5

Бета

0,261

Х

0,023

0,212

0,332

6

Омега

0,291

0,023

Х

0,193

0,317

7

Альфа

0,489

0,212

0,193

Х

0,13

8

Гамма

0,605

0,332

0,317

0,13

Х

Рис. 3.11

2. Определить достоверность различия сравниваемых вариан­тов. Искомая достоверность определяется с помощью функ­ции Excel, которая вызывается командами Мастер функций, Статистические, СТЬЮДРАСП и имеет формат

СТЬЮДРАСП(tрасч; f, а).

где tрасч — величины, определенные в таблице на рис. 3.11,

f — число степеней свободы: f = 2(п - 1), где n — число экспертов, в рассматриваемом примере f= 2*(5 -1) = 8,

а — тип распределения Стьюдента, в нашем случае а = 2.

При работе с этой функцией следует иметь в виду, что функция Excel СТЬЮДРАСП ( ) определяет вероятность того, что сравни­ваемые варианты не различаются, поэтому для решения задачи определения достоверности различия следует вычислять величину

Рразл= 1 -СТЬЮДРАСП().

Формулы для вычисления этой величины введены в ячейки таблицы, показанной на рис. 3.12. Количественные значения достоверности различия вариантов для данных (рис 3.9) при­ведены в таблице на рис. 3.13, из которой видно, что досто­верность различия сравниваемых вариантов невелика.

 

G

H

I

J

K

L

11

Достоверность различия

12

 

13

Вариант

Дельта

Бета

Омега

Альфа

Гамма

14

Дельта

X

=1-СТЬЮДРАСП(I4;8;2)

=1-СТЬЮДРАСП(J4;8;2)

=1-СТЬЮДРАСП(K4;8;2)

=1-СТЬЮДРАСП(L4;8;2)

15

Бета

=I14

X

=1-СТЬЮДРАСП(J5;8;2)

=1-СТЬЮДРАСП(K5;8;2)

=1-СТЬЮДРАСП(L5;8;2)

16

Омега

=I15

=J15

X

=1-СТЬЮДРАСП(K6;8;2)

=1-СТЬЮДРАСП(L6;8;2)

17

Альфа

=I16

=K15

=K16

X

=1-СТЬЮДРАСП(L7;8;2)

18

Гамма

=I17

=L15

=L16

=L17

X

Рис. 3.12

 

G

H

I

J

K

L

11

12

13

Вариант

A

B

C

D

E

14

A

X

0,20

0,22

0,36

0,44

15

B

0,20

X

0,02

0,16

0,25

16

C

0,22

0,02

X

0,15

0,24

17

D

0,36

0,16

0,15

X

0,10

18

E

0,44

0,25

0,24

0,10

X

Рис. 3.13

Для получения более значительных различий между сравни­ваемыми вариантами выполним алг. 3.4 с исходными данны­ми для других вариантов. Эти исходные данные, в которых значения М[К] в отличие от данных, рассмотренных выше, различаются более существенно, приведены на рис. 3.14.

 

A

B

C

D

2

 

 

 

3

Вариант

M[K]

D[K]

4

A

1,00

0,010

5

B

0,90

0,010

6

C

0,70

0,044

7

D

0,60

0,043

8

E

0,40

0,049

Рис. 3.14

Формулы для вычисления значения tрaсч для новых вариантов представле­ны на рис. 3.15, вычисленные зна­чения — на рис. 3.16.

 

G

H

I

J

1

t расч

2

 

 

 

 

3

Вариант

A

B

C

4

A

X

=ABS($C$4-$C$5)/КОРЕНЬ(($D$4+$D$5)/5)

=ABS($C$4-$C$6)/КОРЕНЬ(($D$4+$D$6)/5)

5

B

=I4

X

=ABS($C$5-$C$6)/КОРЕНЬ(($D$5+$D$6)/5)

6

C

=J4

=J5

X

7

D

=K4

=K5

=K6

8

E

=L5

=L6

=L6

 

K

L

1

2

 

 

3

D

E

4

=ABS($C$4-$C$7)/КОРЕНЬ(($D$4+$D$7)/5)

=ABS($C$4-$C$8)/КОРЕНЬ(($D$4+$D$8)/5)

5

=ABS($C$5-$C$7)/КОРЕНЬ(($D$5+$D$7)/5)

=ABS($C$5-$C$8)/КОРЕНЬ(($D$5+$D$8)/5)

6

=ABS($C$6-$C$7)/КОРЕНЬ(($D$6+$D$7)/5)

=ABS($C$6-$C$8)/КОРЕНЬ(($D$6+$D$8)/5)

7

X

=ABS($C$7-$C$8)/КОРЕНЬ(($D$7+$D$8)/5)

8

=L7

X

Рис. 3.15

 

G

H

I

J

K

L

1

t расч

2

 

 

 

 

 

 

3

Вариант

A

B

C

D

E

4

A

X

1,581

2,874

3,874

5,546

5

B

1,581

X

1,916

2,906

4,622

6

C

2,874

1,916

X

0,755

2,200

7

D

3,874

2,906

0,755

X

1,476

8

E

4,622

2,200

2,200

1,476

X

Рис. 3.16

Формулы для вычисления достоверности различия новых срав­ниваемых вариантов приведены на рис. 3.17, а вычисленные значения достоверности для них — на рис. 3.18. Из таблицы на рис. 3.18 видно, что достоверность различия сравниваемых вариантов в данном случае достаточно высока.

 

G

H

I

J

K

L

11

Достоверноверность различия

12

 

 

 

 

 

 

13

Вариант

A

B

C

D

E

14

A

X

=1-СТЬЮДРАСП(I4;8;2)

=1-СТЬЮДРАСП(I4;8;2)

=1-СТЬЮДРАСП(I4;8;2)

=1-СТЬЮДРАСП(I4;8;2)

15

B

=I14

X

=1-СТЬЮДРАСП(I5;8;2)

=1-СТЬЮДРАСП(I5;8;2)

=1-СТЬЮДРАСП(I5;8;2)

16

C

=J14

=J15

X

=1-СТЬЮДРАСП(I6;8;2)

=1-СТЬЮДРАСП(I6;8;2)

17

D

=K14

=K15

=K16

X

=1-СТЬЮДРАСП(I7;8;2)

18

E

=L14

=L15

=L16

=L17

X

Рис. 3.17

 

G

H

I

J

K

L

11

Достоверноверность различия

12

 

 

 

 

 

 

13

Вариант

A

B

C

D

E

14

A

X

0,85

0,980

1,00

1,00

15

B

0,85

X

0,910

0,98

1,00

16

C

0,98

0,91

X

0,53

0,94

17

D

1,00

0,98

0,53

X

0,82

18

E

1,00

1,00

0,94

0,82

X

Рис. 3.18

Приведенные примеры убедительно показывают, что при сравнении и выборе вариантов неучет достоверности их различия может привести к принятию не достаточно обоснованных решений.