
- •Глава 5. Процедуры и алгоритмы принятия решений
- •5.1. Обобщенный алгоритм принятия решений
- •Формирование множества допустимых альтернатив
- •Методы формирования альтернативных вариантов
- •Методы проверки альтернатив на допустимость
- •Модели "спортивного" типа
- •1 2 3 4 5
- •1 2 3 4 5
- •Модель Брэдли - Терри (модель максимального правдоподобия)
- •Модель Бержа
- •Модель Ушакова
- •Модель равномерного сглаживания
- •0,48, 1,44,1,44.
- •4,16, 0,72,0,33.
- •0,26, 1,52,2,52.
- •0,30, 0,83,3,98.
- •Модели второй группы Модель максимального согласования
- •Метод идеальной точки
Модели "спортивного" типа
Наиболее простыми являются модели "спортивного" типа, в которых интегральный показатель качества i представляется как "сумма очков" (сумма элементов строки). В простейшем случае он имеет вид
.
Альтернативные варианты упорядочиваются по мере убывания i:
.
При построении матрицы А для модели "спортивного" типа могут быть использованы: простая структура, турнирная и кососимметричная калибровки.
Рассмотрим пример решения задачи линейного упорядочивания с использованием модели "спортивного" типа.
Будем использовать модель "спортивного" типа для выбора технического устройства, обеспечивающего диалог оператора АРМ с ЭВМ. Пусть существуют пять альтернативных вариантов устройств обеспечения диалога оператора АРМ с ЭВМ: световое перо, алфавитно-цифровая клавиатура, функциональная клавиатура, планшет и мышь. Построим матрицы А1 и А2 предпочтения альтернатив при выполнении двух функций диалога: диалога типа "меню" и диалога типа ввода исходных данных. При этом будем использовать простую структуру, предполагая, что аii =1/2.
1 2 3 4 5
1 2 3 4 5
Вектор - столбцы для этих двух функций имеют вид
Если определить
=
1
+
2
, то можно получить вектор - столбец Т,
позволяющий упорядочить альтернативные
варианты Т
=.
Отсюда вывод, что функциональная
клавиатура более предпочтительна для
технического устройства, обеспечивающего
диалог оператора АРМ с ЭВМ.
Однако использование простой структуры не позволяет определить степень предпочтительности вариантов. Поэтому итоговые значения i также следует рассматривать как значения шкалы порядка, не позволяющие определить, насколько одна из альтернатив предпочтительнее другой. В этом случае следует использовать другие модели упорядочивания.
Модель Брэдли - Терри (модель максимального правдоподобия)
Простейшая модель максимального правдоподобия, называемая моделью Брэдли - Терри, предполагает, что каждому варианту xi сопоставляется его сила i. Причем считается, что вероятность превосходства xi > xj прямо пропорциональна этой силе.
Р(xi > xj) = i /( i + j) = 1 – Р(xj > xi).
После проведения сравнений пар (xi, xj) получают систему уравнений:
где
,
при турнирной калибровке и
при простой структуре. Данная система
решается итерационно. После получения
значений
i
варианты упорядочиваются по их значениям.
Рассмотренная модель используется для простых структур и турнирных калибровок.
Модель Бержа
В модели Бержа каждому альтернативному варианту ставится в соответствие цепочка так называемых интегрированных сил Рi (1), Рi (2),..., в которой сила k-го порядка Рi (k) определяется как сумма элементов i-й строки в матрице А k:
где k
– степень, в которую возводится матрица
А,
–
элемент матрицыА
k
размерностью
nn.
Показатель
позволяет
выполнить упорядочивание альтернатив
xi.
При этом скорость сходимости
i
с ростом k
велика. Поэтому для упорядочивания
альтернатив достаточно пользоваться
оценками
i
при малых значениях k
=24.
Данная модель может быть использована
для простой
структуры,
турнирной
и степенной
калибровок.
Рассмотрим пример решения задачи линейного упорядочивания с использованием модели Бержа для оценки значимости элементов технической структуры с целью обеспечения ее надежности.
Пусть, например, на начальном этапе проектирования необходимо определить значимость элементов структуры, представленной на рисунке 5.1.4.
Рис. 5.1.4. Пример технической структуры
Стрелкой показано направление информационной связи между элементами структуры. Если элемент структуры xi связан с элементом структуры xj, то с точки зрения надежности функционирования xi > xj. Выход из строя элемента xi приводит к невозможности работы элемента xj.
Использование
простой структуры приводит к матрице
А,
А(2),
А(3)
вида (при
этом
):
Вычислим
.
Получим
=7,
=2,
=
=1,
=0.
=
7 + 2 + 1 + 1 + 0 = 11. Тогда1=7/11,
2=2/11,
3=1/11,
4=1/11,
5=0.
В данном примере i
имеет
смысл значимости (веса) надежности i–го
элемента технической структуры для
обеспечения ее надежности в целом.
Эти значения позволяют произвести линейное упорядочивание важности элементов технической структуры для обеспечения ее надежности в целом.