Задача о разборчивой невесте

Содержание

Слайд 2

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

1-й блок: формируется цель анализа
и содержательное значение понятия
«вариант решения», устанавливается
вид требуемого упорядочения
(ранжирования) вариантов решения.

Слайд 3

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

2-й блок: формируется множество
вариантов решения, проверяется воз-
можность использования их для дости-
жения поставленной цели, задаётся
система допусков, определяется способ
проверки допустимости и формируется
множество вариантов.

Слайд 4

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

3-й блок: проводят анализ возможных последствий реализации выделенных вариантов и определяют перечень
показателей (критериев), характеризую-
щих эти последствия.

Слайд 5

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

4-й блок: при разработке оценочной шкалы для каждого из критериев учитывают различия в интенсивности соответствующего свойства у различных вариантов.

Слайд 6

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

5-й блок: при оценке значений критери-ев по назначенным шкалам может вы-ясниться излишняя детализация или, наоборот, неконкретность оценок, а также комплексный характер некоторых критериев. В этом случае может по-надобиться уточнение блоков 3 и 4.

Слайд 7

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

6-й и 7-й блоки: эти этапы выполняются
путём изучения представлений ЛПР (лица, принимающего решение) о показателях качества выбираемого варианта (см. слайд 1).

Слайд 8

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

8-й блок: это чисто арифметическая операция − расстановка вариантов в порядке уменьшения (или увеличения) числовых оценок определяющих критериев.

Слайд 9

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

Блоки 9÷10: полученная ранговая пос-ледовательность может быть признана неудовлетворительной по ряду причин:
Неадекватность исходной информации, пропуск важного показателя, непра-вильная трактовка предпочтений ЛПР, неточности и ошибки при оценке по выбранным шкалам и т.п.

Слайд 10

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

Блок 11: в этом случае выявляют причи-ны негативного результата и выполняют возврат к блокам 2,3,4, 5 или 6 для кор-ректировки полученных результатов. Такие возвраты (итерации) могут выпол-няться неоднократно. Итерационные методы называют также методами последовательного приближения.

Слайд 11

Структурная схема итеративной диалоговой процедуры принятия решений Анализ причин неудовлетворитель-ности результатов

Структурная схема итеративной диалоговой процедуры
принятия решений

Анализ причин неудовлетворитель-ности результатов ранжирования,
разработка

необходимых корректив

Да

Да

Нет

Нет

1

2

3

4

5

6

7

8

9

10

11

12

13

Блоки 12, 13: Если окончательные рез-ультаты не вполне устраивают постанов-щика задачи, можно уточнить систему предпочтений (блок 6) или откорректи-ровать саму постановку задачи (блок 1).
Если консенсус в конце-концов достиг-нут, ЛПР из ранжированного ряда выби-рает предпочтительный вариант.

Слайд 12

ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЁННОСТИ В теории принятия решений принято различать

ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЁННОСТИ

В теории принятия решений принято различать два

вида частичной неопределённости:
− известны все варианты развития событий и их последствия, а возможности реализации
вариантов заданы вероятностными оценками (так называемая «добротная
неопределённость»);
− известны только варианты развития событий и их последствия.

Когда говорят о неопределённости условий задачи, имеют в виду, разумеется, частичную
неопределённость. При полном отсутствии информации о свойствах анализируемого
объекта и системе предпочтений никакие активные действия и решения рекомендовать
невозможно (есть такая старинная китайская пословица: для капитана, который не знает,
куда ему надо плыть, никакой ветер не будет попутным).

Рассмотрим типичную задачу для «добротной
неопределённости»
Допустим, Вы решаете: стоит ли инвестировать
некий проект Х?

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

(понятно, что сумма вероятностей Р(+) + Р(-) =1,
поскольку это полный набор событий)

Слайд 13

ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЁННОСТИ Рассмотрим типичную задачу для «добротной неопределённости»

ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЁННОСТИ

Рассмотрим типичную задачу для «добротной
неопределённости»
Допустим, Вы решаете

вопрос:
стоит ли инвестировать некий проект Х?

Предварительное изучение этого проекта
позволяет сделать вывод, что он может быть
прибыльным с вероятностью Р(+) или убыточным
с вероятностью Р(-). (понятно, что сумма вероятно-
стей Р(+) + Р(-) =1, поскольку это полный набор
событий).

Если проект окажется прибыльным, вероятности Р1, Р2 и Р3 характеризуют возможность
получения прибыли в размере A+, B+ и C+. (Р1+Р2+Р3=1)

Если проект окажется убыточным, вероятности Р4, Р5 и Р6 характеризуют возможность убытков в размере D-, E- и F-. (Р4+Р5+Р6=1).

Какие можно сделать оценки?

1. Можно оценить ожидаемую прибыль: П = Р(+)∙{(P1∙A+) + (P2∙ B+) + (P3∙C+)}

2. Можно оценить ожидаемый ущерб: У = Р(-)∙{(P4∙D-) + (P5∙ E-) + (P6∙F-)}

3. Можно оценить ожидаемую рентабельность проекта: R = П – У. Если таких проектов
несколько, можно выбрать проект с наибольшей ожидаемой рентабельностью.

4. Если Вы человек осторожный, можно оценить по той же схеме ожидаемую величину
минимальной прибыли и максимального ущерба.

Слайд 14

Теперь рассмотрим ситуацию, когда вероятности возможных исходов не известны. Допустим, для

Теперь рассмотрим ситуацию, когда вероятности возможных исходов не известны.

Допустим, для трёх

проектных вариантов (X,Y и Z) известны размеры возможных позитивных и негативных эффектов, но не известны их вероятности.

Надо выбрать наилучший вариант следующими способами: с позиции восторженного оптимиста, с позиции убеждённого пессимиста (принцип МИНИМАКСа), с позиции осмотрительного оптимиста (по критерию Вальда).

Оптимист выбирает вариант с максимальным позитивом (т. е. вариант Z).
Пессимист – с минимальным размером максимального ущерба (т. е. вариант X).
Осмотрительный менеджер сначала назначает меру своего оптимизма коэффициен-том К (0 ≤ К ≤ 1). Затем вычисляет значение критерия Вальда (а может быть Уальда):

W= К∙(суммарный позитив) – (1-К)∙(суммарный негатив)

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