Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Материал для ТОАУ 2011г..docx
Скачиваний:
6
Добавлен:
11.09.2019
Размер:
996.43 Кб
Скачать

17. Последовательность выбора решений.

В реальных задачах принятия решений выбор – это последовательное сужение множества существующих решений. Различают 3 стадии послед-го сужения:

  1. исходное множество альтернативных решений сужается до мн-ва допустимых решений:

  2. мн-во допустимых решений сужается до мн-ва эффективных:

  3. выбор ед-го решения из мн-ва эфф-х решений: .

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

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

.Постановка индивидуального выбора решений заключается в следующем: если имеется несколько ситуаций с вероятностями их появления P и множество эффективных решений , то производят изменение предпочтения решений, определяя значение ф-ции предпочтения , где i – решение, j – ситуация.

Наличие альтернативных ситуаций порождает неопределенность выбора оптимального решения. Для устранения используется 2 пути:

  1. для каждой отдельно взятой ситуации определяется своё оптимальное решение. Применение конкретного решения связано с появлением определенной ситуации. Такой путь возможен только когда полностью определены все конкретные ситуации

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

18. Стратегии выбора решений.

Различают 3 вида стратегий:

1. осторожная (пессимистическая),

2. оптимистическая

3. рациональная, то есть стратегия, рассчитанная на среднее усложнения.

При острожной стратегии придерживаются правила рассчитанной на худшие условия.

При оптимальном - рассчитанной на лучшие условия.

При рациональной стратегии рассчитывают на наиболее вероятные условия.

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

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

Цель – желаемый результат.

Стратегия выбора – характер поведения при достижении цели.

Критерий выбора - это конкретизация характера действий или поведения.

Оптимальное решение – это само действие по достижению цели.

19. Критерий пессимизма.

Осторожная стратегия поведения, его применение не требует знания вероятности появления ситуации. Для выбора необходимо определить коэф-ты важности решения ( ). Для каждой k-й цели имеется оценка предпочтения решений в каждой j-й ситуации. В качестве следует выбрать наихудшее значение функции предпочтения по всем ситуациям.

Для i-го решения по всем j-м ситуациям выбирается наименьшее значение . Правило нахождения оптимального решения по критериям пессимизма.

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

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

, - ранг i-го решения в j-той ситуации.

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

Пример

i-решение, j-ситуация.

S1Отличн. Билет

S2Нормальный билет

S3Плохой билет

S4Самый плохой билет

Y1Взять другой

f11=0

f12=0.1

f13=0.8

f14=1

Y2Расчит на доп. Вопросы

f21=0.2

f22=0.7

f23=0.8

f24=0.9

Y3Отвечать

f31=1

f32=0.9

f33=0.5

f35=0.3

Β1=0

β2 =0.1

β3=0.5

β4= 0.3