- •25. Процесс принятия решений: этапы, участники, основные задачи принятия решений.
- •26. Бинарные отношения. Операции над отношениями. Свойства бинарных отношений.
- •27. Бинарные отношения. Виды бинарных отношений. R-оптимальность.
- •28. Функции выбора. Логические формы функций выбора.
- •29. Функции выбора. Нормальные функции выбора.
- •30. Критериальное пространство. Бинарные отношения в критериальном пространстве.
- •31. Методы многокритериальной оптимизации. Метод линейной свертки
- •32. Методы многокритериальной оптимизации. Метод идеальной точки.
- •33. Методы многокритериальной оптимизации. Выбор с учетом числа доминирующих критериев.
- •34. Метод многокритериальной оптимизации. Метод анализа иерархий
- •35. Основная задача линейного программирования. Методы решений.
- •36. Двойственные задачи линейного программирования.
- •37. Транспортная задача.
- •38. Задача о назначении.
- •39. Динамическое программирование. Задача о замене оборудования.
- •40. Динамическое программирование. Мультипликативная задача.
- •41. Принятие решений в условиях полной неопределенности, в условиях риска
- •42. Принятие решений в условиях конфликта (Элементы теории игр). Основные понятия.
- •43. Задачи теории игр. Классификация игр.
- •44. Матричные игры. Решение матричной игры в чистых стратегиях. Смешанные стратегии.
- •45. Матричные игры. Сведение матричной игры к задаче линейного программирования.
- •46. Графоаналитические методы решения матричных игр.
- •47. Метод Брауна-Робинсон.
- •48. Методы экспертных оценок. Множества оценок экспертов.
- •49. Методы экспертных оценок. Типы шкал для измерения критериев.
- •Шкалы качественных признаков
- •Шкалы количественных признаков.
- •50. Методы обработки экспертной информации.
50. Методы обработки экспертной информации.
Статистические методы.
Статистические методы основаны на предположении, что отклонения оценок экспертов от истинных происходит в силу случайных причин; задача состоит в том, чтобы восстановить это истинное значение с наименьшей погрешностью. Результаты оценок каждого из экспертов можно рассматривать как реализации некоторой случайной величины, принимающей значения из э, и применять к ним методы математической статистики.
Статистические методы позволяют определить согласованность мнений экспертов, значимость поученных оценок и т.д. Степень согласованности указывает на качество результирующей оценки.
Численные
оценки. Задача состоит в сопоставлении
оцениваемой системе одного числа. Для
ее решения используется экспертиза Э1:
=E1;
э=E1;
L-эксперты
изолированы; Q
– обратная связь отсутствует;
(1).
Результирующая оценка ищется по формуле
средневзвешенного значения, где
- веса экспертов (компетентность). При
отсутствии информации о компетентности
экспертов можно положить
.
Степенью согласованности мнений
экспертов в экспертизе Э1 служит дисперсия
2:
, (2),
где ai
– оценка i-ого
эксперта, a
- результирующая оценка.
Ранжирование. Строгое ранжирование. Задача состоит в сопоставлении оцениваемой системе одной перестановки.
Определим
Экспертизу Э4:
-
множество всех перестановок;
;
L
– экспертизы изолированы; Q
– обратная связь отсутствует. Отображение
определяется
следующим образом. Результаты опроса
экспертов сводятся в таблицу. В i-ой
строке стоят места (ранги), данные i-м
экспертом ранжируемым объектам. В
(N+1)-й
строке стоят суммы рангов, полученных
объектами экспертов. Все n
объектов упорядочиваются в соответствии
с величиной rs,
определяемой по формуле
(9).
На первое место ставиться объект, у
которого rs
минимально, и т.д. Степень согласованности
мнений экспертов определяется при
помощи коэффициента конкордации W.
Рассмотрим два крайних случая. Первый
случай: ранжировки всех N
экспертов совпадают. Каждый объект
получил от всех экспертов одинаковый
ранг, который для j-го
равен rj/N.
Второй случай: полная несогласованность
экспертов. Будем понимать под
несогласованностью противоположность
ранжировок, даваемыми экспертами. В
силу (9) получаем
(10)
Сумма рангов, даваемых каждым экспертом, всегда равна n(n+1)/2. Поэтому
За
средний ранг принимают величину
(11),
а за степень согласованности мнений –
сумму квадратов отклонений ri от среднего
значения riср. Коэффициентом конкордации
W для случая строгого ранжирования, т.е.
отсутствия равных рангов
в
ранжировке каждого эксперта, называется
величина
(12) где n
– число объектов, N
– число экспертов.
Нестрогое ранжирование. Задача состоит в сопоставлении системе нестрогой ранжировки (вектора с определенными свойствами). При этом некоторые объекты могут быть равноценными. Им приписываются равные ранги. Так если два объекта делят места 4-5, то каждый из них получает ранг 4,5.
Коэффициент конкордации для нестрогого ранжирования определяется формулой
,
(13)
где
-
число групп равных рангов, введенных в
i-м экспертом;
-
количество дробных рангов в j-й группе,
введенной i-м экспертом.
Алгебраический метод
Суть алгебраических методов заключается в следующем: на множестве допустимых оценок э задается расстояние и результирующая оценка определяется как та оценка, сумма расстояний от которой до оценок экспертов минимальна.
э – множество перестановок (ранжировок)
A = ||aij||, где A - ранжировки
P=(p1,p2, …,pn)-вектор предпочтения,pi – номер(индекс) альтернативы,занимающейi-ое место.
П=(П1, П2, …, Пn)- вектор предпочтений, Пi – число альтернатив, которые предшествуют i-ой альтернативе.
Эксперты изолированы, обратная связь отсутствует.
-медиана
Кемини, где
- результирующая оценка
d – расстояние между ранжировками.
Расстояние вводится аксиоматически. Эта метрика отвечает следующей системе аксиом:
d(A,B)=d(B,A) (d(A,B)=0 <=> A=B)
d(A,B)+d(B,C)>d(A,C)
d(A,B)>=0
Расстояние d инвариантно относительно обозначений (т.е. при одинаковых перестановках объектов внутри ранжировок А и В, расстояние между новыми ранжировками А` и В` остается тем же)
Если две ранжировки различаются друг от друга только на части объектов, то расстояние между исходными ранжировками равно расстоянию между ранжировками только этих объектов.
Медиана Кемини может быть не единственной.
