- •Содержание
- •Тема 1. Анализ задач и методов принятия решений ……………………. 12
- •Тема 2. Принятие решений на основе метода анализа иерархий………..… 28
- •Тема 3. Многокритериальные задачи принятия решений …………….. 68
- •Тема 4. Методы принятия решений, основанные на исследовании операций. Динамическое программирование …………..……….. 83
- •Тема 8. Методы принятия решений на основе нечетких множеств ……… 212
- •Глава 1. Основные понятия и определения
- •§ 1.1. Принятие решений как особый вид человеческой деятельности
- •§ 1.2. Люди принимающие решения и их роль в процессе принятия решений
- •§ 1.3. Альтернативы
- •§ 1.4. Критерии
- •§ 1.5. Оценка важности критериев
- •§ 1.6. Многодисциплинарный характер науки о принятии решений
- •Глава 2. Анализ задач и методов принятия решений
- •§ 2.1. Схема процесса принятия решений
- •Принятие решения Отыскание рациональных альтернатив
- •Разработка плана и реализация принятого решения
- •Оценка фактически достигнутых результатов
- •§ 2.2. Классификация задач принятия решений
- •§ 2.3. Классификация методов принятия решений
- •§ 2.4. Системы поддержки принятия решений
- •Тема 2. Принятие решений на основе метода анализа иерархий
- •Глава 3. Принятие решений на основе метода анализа иерархий
- •§ 3.1. Иерархическое представление проблемы
- •§ 3.1.1. Структуризация задачи в виде иерархии
- •§ 3.1.2. Парное сравнение альтернатив (метод парных сравнений)
- •§ 3.1.3 Вычисление коэффициентов важности для элементов каждого уровня
- •§ 3.1.4. Подсчет количественной оценки качества альтернатив (иерархический синтез)
- •§ 3.2. Метод сравнения объектов относительно стандартов [2]
- •§ 3.3. Многокритериальный выбор в иерархиях с различным числом и составом альтернатив под критериями [2]
- •§ 3.4. Общая характеристика подхода метода анализа иерархий
- •Тема 3. Многокритериальные задачи принятия решений
- •4. Методы принятия решений, основанные на исследовании операций. Динамическое программирование.
- •Тема 5. Элементы теории управления запасами Управление запасами (Логистика запасов)
- •Тема 6. Теория массового обслуживания
- •Тема 7. Критерии принятия решений
- •Элементы теории матричных игр.
- •3.1. Игровой подход к принятию решений в условиях неопределённости.
- •Вопрос 1. Нижняя цена матричной игры определяется следующей формулой:
- •Вопрос 2. Верхняя цена матричной игры определяется следующей формулой:
- •Вопрос 4. Какова нижняя и верхняя цена игры для нижеприведенной матрицы?
- •Вопрос 5. Чему равно значение элемента матрицы игры в сед-ловой точке?
- •Вопрос 6. Используя свойство доминирования стратегий игроков, максимально редуцируйте следующую матрицу игры:
- •Вопрос 7. Найдите цену следующей игры
- •Вопрос 10. Постройте платежную матрицу следующей игры.
- •Глава 16. Основы теории принятия решений
- •Тема 8. Методы принятия решений на основе нечетких множеств
- •4.1. Элементы теории нечетких множеств
- •4.2. Нечеткие операции, отношения и свойства отношений
- •4.3. Многокритериальный выбор альтернатив на основе пересечения нечетких множеств
- •4.5. Многокритериальный выбор альтернатив с использованием правила нечеткого вывода
§ 3.2. Метод сравнения объектов относительно стандартов [2]
Метод парного сравнения альтернатив не всегда может быть эффективно применен в некоторых практических ситуациях:
эксперту может быть предложено для анализа более девяти альтернатив, что существенно усложняет построение согласованных матриц парных сравнений;
при добавлении новых альтернатив изменяется порядок ранее прошедших альтернатив относительно критериев качества;
альтернативы могут поступать эксперту для сравнения не одновременно, а через определенные промежутки времени. Поэтому невозможно попарно сравнивать объекты.
Для решения проблемы сравнения и оценки альтернатив в указанных ситуациях наиболее целесообразен метод сравнения альтернатив относительно стандартов. Стандарт устанавливает уровень качества объекта относительно критерия качества. Например, критерию «ликвидность» для объекта «экономические выгоды обеспечения банковского кредита» может быть назначено три стандарта, характеризующих соответственно высокий (H), средний (M) и низкий (L) уровень ликвидности. Каждый стандарт отождествляется, как правило, с некоторым существующим на практике эталоном качества, так высокий, средний и низкий стандарты по критерию «ликвидность» могут быть отождествлены с драгоценными металлами, ценными бумагами и недвижимостью. В иерархии стандарты присваиваются элементам, имеющим непосредственную связь с альтернативами (рисунок 15). Число стандартов по каждому такому элементу может быть различно и определяется экспертом.
Е11
Е22
Е12
Еn2
......
Е23
Е23
Е13
Еk3
..........
...... ........ ...... ....... ........ ........ ........
Е1S
ЕpS
Е1S
................
L
M
H
L
ML
M
HM
H
L
M
H
Aq
A2
A1
............
Рис. 15. Иерархическая структура с учетом стандартов
По каждому стандарту экспертом устанавливается относительная степень предпочтения, которая указывает значимость стандарта для эксперта. Численное значение каждого стандарта определяется их попарным сравнением по шкале отношений и вычислением главного собственного вектора.
Введем следующие обозначения:
- множество
стандартов, включающее два подмножества,
устанавливающие соответственно основную
и
и дополнительную
шкалы. Основная шкала включает градации
.
Дополнительная шкала может включать
градации
,
где HH, HM, ML, LL – соответственно очень
высокое, промежуточное между высоким
и средним, промежуточное между средним
и низким, очень низкое значение стандартов.
Для каждого элемента
иерархии, непосредственно связанного
со стандартами, устанавливается
подмножество
.
Стандарты, входящие в подмножества
,
сформированные относительно
,
попарно сравниваются по девяти балльной
шкале и вычисляются вектора
.
ЛПР присваивает каждой альтернативе значение одного стандарта. Процедура идентификации проводится по всем элементам . В результате идентификации строится матрица А следующего вида:
Элементы матрицы представляют собой численные значения стандартов, соответствующие определенной альтернативе и элементу . Таким образом, столбцы в матрице А представляют собой ненормированные векторы приоритетов альтернатив по соответствующим элементам .
Для получения
нормированным векторов
приоритетов альтернатив, необходимо
все элементы каждого столбца разделить
на сумму элементов соответствующего
столбца, или, что тоже самое, умножить
матрицу А на диагональную матрицу S
следующего вида:
Множество
нормированным векторов приоритетов
альтернатив относительно всех элементов
нижнего уровня определяется соотношением:
.
Далее алгоритм иерархического синтеза такой же как и в методе парных сравнений.
В методе сравнения альтернатив относительно стандартов, добавление новой альтернативы не нарушает порядок ранее проранжированных альтернатив.
Пример. Пусть задана иерархия, представленная на рисунке 16.
M
L
H
................
A1 A2 A3 A4
Рис. 16. Одна из ветвей иерархии с учетом стандартов
Пусть матрица предпочтений стандартов для элемента имеет вид:
Вектор
,
т.е. первая и третья альтернативы отвечают
среднему стандарту по рассматриваемому
критерию, а второй и четвертый - низкому
стандарту. Добавим еще одну альтернативу
и присвоим ей значение, соответствующее
высокому стандарту:
, или нормированный
.
