Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
71
Добавлен:
16.05.2015
Размер:
506.44 Кб
Скачать

Методы принятия решений. Лабораторная работа № 5

11

ется столь убедительным (вероятность 0,5 против 0,4 для других альтернатив). Дальнейшее повышение значения t0 еще на 1 тыс. д.е. приводит к тому, что альтернатива x2 вообще перестает быть допустимой, и выбирать остается между альтернативами x3 и x4, имеющими одинаковую вероятность достижения соответствующего уровня прибыли. Рассмотренная ситуация является иллюстрацией чувствительности показателя H(x, t) к малому изменению порогового значения t0.

xi

 

 

zj

 

 

H(x, t0)

 

 

 

tP(x)

M[y(x)]

σ[y(x)]

2

3

 

4

5

t0=25

t0=27

t0=28

P0=0,4

P0=0,5

2

18

17

 

16

15

0

0

 

0

 

17

 

17

16,5

0,92

3

14

27

 

26

25

0,9

0,5

 

0

 

27

 

27

25,1

3,78

4

10

23

 

36

35

0,4

0,4

 

0,4

 

35

 

23

26,7

8,11

5

6

19

 

32

45

0,4

0,4

 

0,4

 

32

 

19

25,5

11,99

pj

0,1

0,5

 

0,2

0,2

 

 

 

 

 

 

 

 

 

 

А3. Вычислим значения критерия наибольшего вероятностно-

гарантированного результата по формуле

tP (x) = max y(xi , z j ),

j J0 ( xi )

где

J0 (xi ) ={ j H (xi , y(xi , z j )) P0}.

При P0 = 0,4 имеем:

t0,4(x1) = max {15, 16, 17} = 17; t0,4(x2) = max {14, 25, 26, 27} = 27; t0,4(x3) = max {10, 23, 35} = 35; t0,4(x4) = max {6, 19, 32} = 32.

Аналогично при P0 = 0,5:

t0,5(x1) = max {15, 16, 17} = 17; t0,5(x2) = max {14, 25, 26, 27} = 27; t0,5(x3) = max {10, 23} = 23; t0,5(x4) = max {6, 19} = 19.

Как и в предыдущем случае, изменение порогового значения вероятности приводит к различным результатам выбора, что также является проявлением чувствительности критерия наибольшего вероят- ностно-гарантированного результата к подобным изменениям.

Методы принятия решений. Лабораторная работа № 5

12

А4. Критерий «среднее-разброс» основан на применении следующих формул:

M[ y(xi )] = n pj y(xi , z j ) ,

j=1

σ[ y(x )] =

M ( y(x ) M[ y(x )]2 ) =

M[ y(x )]2

(M[ y(x )])2 .

i

i

i

i

i

При этом первый показатель (среднее) подлежит максимизации, а второй (разброс) – минимизации.

Результаты вычисления значений обоих показателей приведены

втабл. Очевидно, что в данном случае альтернатива x4 (тираж 5 тыс. экз.) может быть исключена из рассмотрения как доминируемая

по Парето (по сравнению с x3 она обеспечивает более низкое среднее значение прибыли при большем разбросе значений).

Таким образом, выбор по рассматриваемому критерию должен

производится среди альтернатив x1, x2 и x3, и его результат, вообще говоря, зависит от отношения ЛПР к риску. Так, ЛПР, не склонное

криску, может предпочесть альтернативу x1 (тираж 2 тыс. экз.), обеспечивающую наименьший разброс. Для ЛПР, склонного к риску, бо-

лее предпочтительной будет альтернатива x3 (тираж 4 тыс. экз.), поскольку ей соответствует наибольшая средняя прибыль. Вместе с тем,

вконтексте рассматриваемой задачи наиболее разумным (с точки зрения критерия «среднее – разброс») представляется выбор альтернативы x2 (тираж 3 тыс. экз.), которая обеспечивает высокое (близкое

кмаксимальному) среднее значение прибыли при малом (близком

кминимальному) разбросе.

Б1. Для установления типов отношения к риску построим графики заданных функций полезности на диапазоне возможных значений прибыли (возьмем немного расширенный интервал [0, 50]). Как видно из рис., функция u1 на всем диапазоне является строго выпуклой вверх, а u2 – строго выпуклой вниз. Таким образом, в условиях рассматриваемой ситуации функция u1 соответствует ЛПР, не склонному к риску, а функция u2 – ЛПР, склонному к риску.

Методы принятия решений. Лабораторная работа № 5

 

13

 

 

100

 

 

 

 

 

 

 

 

 

 

 

 

u1(y)

 

 

 

 

 

 

50

 

 

 

 

u2(y)

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

10

20

30

40

50

y

Б2. Для каждой альтернативы xi вычислим значения критерия

ожидаемой полезности:

 

 

 

 

 

 

 

 

 

Uk (xi ) = n

pj uk ( y(xi , z j )) , k = 1; 2.

 

 

 

 

 

 

j=1

 

 

 

 

 

Результаты вычислений приведены в табл.

 

 

 

xi

 

y(xi, zj)

 

 

 

u1(y(xi, zj))

 

U1(xi)

zj

2

3

4

5

 

2

3

4

5

 

 

2

18

17

16

15

59,04

56,44

53,76

51,00

55,08

3

14

27

26

25

48,16

78,84

76,96

75,00

74,63

4

10

23

36

35

36,00

70,84

92,16

91,00

75,65

5

6

19

32

45

22,56

61,56

87,04

99,00

70,24

pj

0,1

0,5

0,2

0,2

0,1

0,5

0,2

0,2

 

xi

 

y(xi, zj)

 

 

 

u2(y(xi, zj))

 

U2(xi)

zj

2

3

4

5

 

2

3

4

5

 

 

2

18

17

16

15

4,67

3,93

3,28

2,70

3,63

3

14

27

26

25

2,20

15,75

14,06

12,50

13,40

4

10

23

36

35

0,80

9,73

37,32

34,30

19,27

5

6

19

32

45

0,17

5,49

26,21

72,90

22,58

pj

0,1

0,5

0,2

0,2

0,1

0,5

0,2

0,2

 

Таким образом, с точки зрения финансового директора наиболее

предпочтительной является альтернатива x3 (тираж 4 тыс. экз.), а для

директора по маркетингу такой альтернативой является x4 (тираж

5 тыс. экз.).

 

 

 

 

 

 

 

 

 

Методы принятия решений. Лабораторная работа № 5

14

2.Построение решающих правил для задач в условиях «полной» неопределенности

Пусть в условиях предыдущей задачи вероятности спроса оценить не удалось.

Выбрать наиболее предпочтительную альтернативу, используя:

критерий Вальда;

критерий Гурвица (выбрав значение коэффициента γ);

принцип недостаточного обоснования;

комбинацию критерия Гурвица и принципа недостаточного обоснования;

критерий Сэвиджа;

критерий Хоменюка.

Решение.

1. Для каждой альтернативы xi вычислим значения критерия Вальда по формуле:

WD

(xi ) = min y(xi , z j ) .

 

j=1,,4

Результаты вычислений приведены в табл. Наиболее предпочтительной по данному критерию является альтернатива x1 (тираж 2 тыс. экз.), обеспечивающая лучшую оценку при неблагоприятном исходе.

xi

 

 

zj

 

WD(xi)

WH(xi)

WH(xi)

WL(xi)

2

3

 

4

5

(γ = 0,385)

(γ = 0,77)

2

18

17

 

16

15

15

16,85

15,69

16,5

3

14

27

 

26

25

14

22,00

16,99

23,0

4

10

23

 

36

35

10

25,99

15,98

26,0

5

6

19

 

32

45

6

29,99

14,97

25,5

2. Для вычисления значений формула:

WH

(xi ) =γ min y(xi , z j )

 

j=1,,4

критерия Гурвица используется

+(1γ) max y(xi , z j ) .

j=1,,4

Для применения этой формулы необходимо предварительно выбрать значение показателя γ (коэффициента оптимизма-пессимизма).

В соответствии с таблицей решений, имеем:

Методы принятия решений. Лабораторная работа № 5

15

ymin

= min

y(xi , z j ) = 6 – наиболее неблагоприятный исход;

ymax

i, j=1,,4

y(xi , z j ) = 45 – наиболее благоприятный исход.

= max

 

i, j=1,,4

 

Рассмотрим две гипотетические альтернативы: x [6 45], xγ yγ

(т.е. при реализации первой альтернативы возможно получение прибыли в сумме 6 тыс. д.е. либо 45 тыс. д.е., а реализация второй альтернативы приводит к получению определенной прибыли yγ наверняка). Пусть ЛПР считает, что альтернативы равноценны при yγ = 30 тыс. д.е. Отсюда

γ =1

yγ ymin

=1

30 6

= 0,385.

ymax

ymin

45 6

 

 

 

 

Полученное значение

γ = 0,385

соответствует преобладанию

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

Вычисленные значения критерия Гурвица для γ = 0,385 приведены в табл. Наилучшей по данному критерию является альтернатива x4 (тираж 5 тыс. экз.).

Теперь рассмотрим ситуацию, когда коэффициент γ соответствует преобладанию пессимистического взгляда на поведение внешней среды – пусть, например, ЛПР установило yγ = 15 тыс. д.е., что соответствует γ = 0,77. В этом случае наибольший приоритет получает альтернатива x2, обеспечивающая более высокую прибыль при неблагоприятном для нее объеме спроса.

3. Критерий Бернулли-Лапласа, используемый в рамках принципа недостаточного обоснования имеет вид:

WL (xi ) = 1 4 y(xi , z j ) . 4 j=1

Наиболее предпочтительной является альтернатива x3.

4. Для применения комбинации критерия Гурвица и принципа недостаточного обоснования необходимо разделить множество исходов на два подмножества, содержащие исходы, благоприятные и неблагоприятные с точки зрения ЛПР.

Методы принятия решений. Лабораторная работа № 5

16

Как правило, такое разделение выполняется на основе значения yγ, которое ЛПР выбирает при определении коэффициента γ. Таким образом, с учетом п. 2, получаем:

для γ = 0,385:

множество благоприятных исходов R ={y y 30};

множество неблагоприятных исходов Q ={y y <30};

для γ = 0,77:

множество благоприятных исходов R ={y y 15};

множество неблагоприятных исходов Q ={y y <15}.

Для каждой альтернативы исходы в пределах этих множеств считаем равновероятными. Комбинированный критерий имеет вид:

 

γ

s( x )

 

1γ

p( x )

 

WC (xi ) =

i

qj (xi ) +

i

rk (xi ) ,

s(xi )

p(xi )

 

j=1

 

k=1

 

где rk(xi), qj(xi) – исходы альтернативы xi, принадлежащие соответственно множествам R и Q; p(xi), s(xi) – число таких исходов. При этом, если для альтернативы xi одно из значений p(xi), s(xi) нулевое (все ее исходы относятся только к одному из подмножеств), то для оценки данной альтернативы используется критерий Бернулли-Лапласа (оценивается «средний» исход).

xi

 

 

 

zj

 

 

WС(xi)

2

 

3

 

4

 

5

 

(γ = 0,385)

 

 

 

 

 

2

18

 

17

 

16

 

15

 

16,5

3

14

 

27

 

26

 

25

 

23

4

10

 

23

 

36

 

35

 

28,19

5

6

 

19

 

32

 

45

 

28,49

xi

 

 

 

zj

 

 

WС(xi)

2

 

3

 

4

 

5

 

(γ = 0,77)

 

 

 

 

 

2

18

 

17

 

16

 

15

 

16,5

3

14

 

27

 

26

 

25

 

16,76

4

10

 

23

 

36

 

35

 

14,91

5

6

 

19

 

32

 

45

 

11,98

Как и в случае использования критерия Гурвица, при γ = 0,385 выбирается альтернатива x4, а при γ = 0,77 – альтернатива x2. Вместе с тем, различие между оценками альтернатив по комбинированному критерию является более существенным, чем по критерию Гурвица, за счет ориентации не на крайние, а на средние значения исходов.

5. Значения критерия Сэвиджа вычисляются по формуле:

WS

(xi ) = max r(xi , z j ),

 

j=1,,4

где

Методы принятия решений. Лабораторная работа № 5

17

r(xi , z j ) = (max y(ti , z j )) y(xi , z j ).

i=1,,4

Значения величин r(xi , z j ) образуют матрицу сожалений, на основе которой вычисляются значения критерия.

xi

 

 

y(xi, zj)

 

 

 

 

r(xi, zj)

 

 

 

WS(xi)

zj

2

 

3

 

4

 

5

 

2

 

3

 

4

 

5

 

 

 

 

 

 

 

 

 

 

2

18

 

17

 

16

 

15

 

0

 

10

 

20

 

30

 

30

3

14

 

27

 

26

 

25

 

4

 

0

 

10

 

20

 

20

4

10

 

23

 

36

 

35

 

8

 

4

 

0

 

10

 

10

5

6

 

19

 

32

 

45

 

12

 

8

 

4

 

 

0

 

12

Наилучшей является альтернатива x3, обеспечивающая наименьший «недовыигрыш» в самой неблагоприятной ситуации.

6. Значения критерия Хоменюка вычисляются по формуле

WK (xi ) = 4 p€(z j ) y(xi , z j ) ,

j=1

где p€(z j ) – оценка вероятности состояния внешней среды zj, пропор-

циональная суммарному сожалению, вызываемому наступлением данного состояния:

p€(z j ) =

4

r(xi , z j )

.

i=1

4 4

 

∑∑r(xi , z j )

 

j=1 i=1

xi

 

y(xi, zj)

 

 

r(xi, zj)

 

WK(xi)

zj

2

3

4

5

2

3

4

5

 

2

18

17

16

15

0

10

20

30

16,07

3

14

27

26

25

4

0

10

20

23,67

4

10

23

36

35

8

4

0

10

29,07

5

6

19

32

45

12

8

4

0

31,07

p€(z j )

0,17

0,16

0,24

0,43

 

 

 

 

 

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

Методы принятия решений. Лабораторная работа № 5

18

Контрольные вопросы и задания

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

2.Привести общую математическую модель однокритериальной ЗПР в условиях природной неопределенности.

3.Какие ЗПР называют задачами в условиях стохастического риска, а какие – задачами в условиях полной неопределенности?

4.Какую интерпретацию имеют исходы в рамках модели ЗПР в условиях стохастического риска? Дать определение лотереи.

5.Перечислить основные виды решающих правил, основанных на вероятностных моделях.

6.Дать определение критерия вероятностной гарантии. Что характеризует данный критерий?

7.Как проявляется неустойчивость критерия вероятностной гарантии относительно изменения граничного значения оценки исхода? Какой еще критерий обладает подобной особенностью?

8.Дать определение критерия наибольшего вероятностно-гаранти- рованного результата. Что характеризует данный критерий?

9.Дать определение критерия среднего результата. Какие ограничения имеют место при использовании данного критерия?

10.Дать определение критерия «среднее – разброс». В чем его основные отличия от критерия среднего результата?

11.Дать определение детерминированного эквивалента лотереи.

12.Дать определение функции полезности.

13.Каким образом устанавливаются предпочтения на множестве альтернатив с использованием критерия ожидаемой полезности?

14.Дать определения склонности, несклонности и безразличия к стохастическому риску в терминах лотерей и детерминированных эквивалентов.

15.Каким образом по форме графика функции полезности установить тип отношения ЛПР к риску?

16.Какая методика может использоваться для построения функции полезности при небольшом числе исходов?

17.Какую методику следует использовать для построения функции полезности при большом числе исходов? (охарактеризовать основные этапы построения)

Методы принятия решений. Лабораторная работа № 5

19

18.По какому принципу выполняется аппроксимация функции полезности методом пяти точек на участке с неизменным типом отношения к риску?

19.Перечислить основные виды решающих правил для ЗПР в условиях полной неопределенности внешней среды. В чем заключается общая идея их построения?

20.Дать определение критерия Вальда. Каким особенностям системы предпочтений ЛПР он соответствует?

21.Дать определение критерия Гурвица. Каким особенностям системы предпочтений ЛПР он соответствует?

22.В чем заключается эвристический метод вычисления коэффициента оптимизма-пессимизма для критерия Гурвица?

23.В чем заключается принцип недостаточного обоснования? Дать определение критерия Бернулли-Лапласа.

24.Каким образом можно комбинировать критерий Гурвица и принцип недостаточного обоснования? Привести соответствующее решающее правило.

25.Дать определение критерия Сэвиджа. Каким особенностям системы предпочтений ЛПР он соответствует?

26.Дать определение критерия Хоменюка. Каким особенностям системы предпочтений ЛПР он соответствует?