![](/user_photo/2706_HbeT2.jpg)
- •Глава 1. Описание задач принятия решения на содержательном уровне
- •1.1. Примеры задач принятия решения
- •1.2. Основные требования к задачам принятия решения.
- •1.3. Типы критериев в задачах принятия решений.
- •1.4. Типы шкалы для измерения критериев
- •1.5. Основные понятия, используемые в задачах принятия решения
- •1.6. Специфика зпр
- •1.7. Классификация задач принятия решения
- •Глава 2. Основная математическая модель зпр
- •2.1. Модель зпр в табличной форме
- •2.2. Модель зпр в аналитической форме
- •2.3. Модель зпр в графической форме
- •Глава 3. Решение зпр в условиях определенности
- •3.1. Этапы решения зпр в условиях определённости
- •3.2. Способы свертки векторных критериев
- •3.2.1. Сильные и слабые критерии
- •3.2.2. Свёртка сильных критериев
- •Аддитивный способ свертки.
- •Нормирование частных критериев.
- •Мультипликативный способ свертки.
- •4) Критерий минимального удаления от идеала.
- •5). Статистические обобщенные критерии.
- •3.3. Способы определения весовых коэффициентов в сильных обобщенных критериях
- •3.3.1. Метод непосредственного определения усреднённых экспертных оценок весовых коэффициентов при наличии нескольких экспертов.
- •3.3.2. Метод ранжирования для определения весовых коэффициентов.
- •3.3.3. Определение весовых коэффициентов путём усреднения предпочтений при наличии нескольких экспертов.
- •3.3.4. Метод объективизации значений весовых коэффициентов (метод попарного сравнения, метод последовательных предпочтений).
- •3. 4. Слабые критерии оптимальности
- •3. 4. 1. Критерий удовлетворения техническим требованиям
- •3. 4. 2. Критерий принадлежности множеству Парето
- •3.4.3. Виды множеств Парето. Правило паруса.
- •3.4.4. Алгоритм формирования множества Парето
- •3.4.5. Графический способ построения множества Парето
- •3.5. Множество Парето и другие критерии оптимальности
- •3.5.1. Множество Парето и критерий удовлетворения тз
- •3.5.2. Множество Парето и обобщенный критерий в виде самого важного частного и остальных критериев как ограничений.
- •3.5.3. Множество Парето и требование экстремума одного из частных критериев
- •3.5.4. Множество Парето и обобщенный аддитивный критерий
- •3.5.5. Множество Парето и обобщенный мультипликативный критерий
- •3.5.6. Множество Парето и критерий последовательной уступки
- •3.6. Множество Парето и шкалы измерений
- •3.7. Достоинства множества Парето
- •3.8. Выражение предпочтений лпр в критериях оптимальности
- •3.9. Общая схема решения зпр в условиях определенности
- •Глава 4. Принятие решения в условиях неопределенности
- •4.1. Постановка задачи
- •4.2. Основные методы принятия решений в условиях неопределенности
- •4.2.1. Метод максимина или гарантированного выигрыша
- •4.2.2. Метод Сэвиджа (метод матрицы сожалений)
- •4.2.3. Метод Гурвица
- •4.3. Принятие решений в условиях риска
- •4.3.1. Постановка задачи
- •4.3.2. Kритерий математического ожидания
- •4.3.3. Критерий равновозможности состоянии
- •Глава 5. Принятие решений в задачах с нечисловыми критериями
- •5.1. Основные типы отношений.
- •5.2. Способы задания отношений.
- •5.3 Основные операции над отношениями
- •Помимо типовых существуют специальные операции над отношениями.
- •5.4. Основные свойства отношений
- •5.5. Два подхода к выявлению предпочтений в зпр с нечисловыми критериями.
- •5.6. Типы решающих правил при определении предпочтений
- •5.7. Парадоксы голосования.
- •5.8. Критерий Неймана-Моргенштерна
- •Глава 6. Основы теории выбора оптимальной стратегии действий
- •6.1. Основные понятия теории игр
- •6.2. Понятие устойчивости игры и равновесия по Нэшу
- •1. Выбор стратегии Зарей.
- •2. Выбор стратегии Лучом.
- •6.3. Понятие об играх со смешанной стратегией
5.3 Основные операции над отношениями
Бинарные отношения — это множества пар элементов, связанных этими отношениями, поэтому к отношениям применимы все операции, выполняемые над множествами:
обьединение;
пересечение;
равенство;
включение;
дополнение.
Пусть и два разных отношения, тогда:
1. Включение
обозначает, что все пары (а,
b), находящиеся в отношении
,
находятся также в отношении
,
но не наоборот
Пример: если - отношение доминирования, - отношение предпочтения, то все пары элементов (а, b), находящиеся в отношении доминирования, находятся также и в отношении предпочтения, но не наоборот.
2. Равенство
означает, что эти отношения состоят из
одних и тех же упорядоченных пар.
Пример: если - отношение равенства первого элемента пары второму, - отношение равенства второго элемента пары первому, то
3. Пересечение
— это множество упорядоченных пар,
одновременно принадлежащих отношениям
и
Пример: если
-
отношение доминирования или безразличия
между первым элементом пары и вторым,
а
- отношение доминирования или безразличия между вторым элементом пары и первым, то, - это множество пар, находящихся в отношении безразличия.
4. Объединение
— это множество упорядоченных пар,
принадлежащих хотя бы одному
или
Пример: если - отношение безразличия, - отношение доминирования, то все пары элементов (а, b), находящиеся в отношении сравнения, находятся либо в отношении доминирования, либо в отношении безразличия. Все эти пары принадлежат объединению указанных отношений.
5. Разность
— это множество пар, принадлежащих
множеству
,
но не
Пример: в предыдущем примере пары, в которых первый элемент только доминирует над вторым, но не находится с ним в отношении безразличия, находятся в отношении
Операции обьединения, пересечения отношений и другие могут относиться не только к двум отношениям, но и к их группам.
Помимо типовых существуют специальные операции над отношениями.
1. Обращение отношений — это изменение
порядка первой и второй компоненты пар.
Если пара (a, b)
,
то пара (b, a)
.
Графически операция обращения отражается
изменением направления стрелки:
Таблично обращение означает замену строки столбцом, а столбца строкой. Обращение соответствует операции транспонирования булевой матрицы отношений.
2. Умножение отношений.
Две пары называются примыкающими, если вторая компонента первой пары равна первой компоненте второй пары. Пусть пары (a, b), (b, c) — примыкающие. Тогда произведение примыкающих пар определяется следующим образом: (a, b)*(b, c)=(a, c)
Произведением отношений
и
называется новое отношение
,
состоящее из произведений всех примыкающих
пар, первая из которых принадлежит
отношению
,
а вторая пара принадлежит отношению
.
Если пары (a,
b)
,
пары (b, c)
,,
то пары (a, c)
Пример
Пусть
— отношение “быть женой”, пусть
— отношение “быть отцом”, тогда
означает, что существует такое z,
с которым x и y образуют примыкающие
пары, то есть что
.
В принятом смысле отношений это означает,
что x — жена z, z — отец y, следовательно,
означает, что x — мать y
Графически, принадлежность пары
(a, c)
произведению отношения
означает,
что из a в
с можно
попасть за два шага; первый шаг по дуге
с отношением
,
а второй — с отношением
:
Если отношения заданы своими графами, то произведение этих отношений можно получить, перемножая матричные представления их графов.
Пример. Пусть заданы графы отношений
Запишем матричные представления этих графов
Матрица графа :
-
a
b
c
a
1
b
1
c
1
Матрица графа :
|
a |
b |
c |
a |
1 |
|
1 |
b |
|
|
|
c |
|
|
|
Перемножим эти матрицы. Получим матрицу произведения отношений.
|
a |
b |
c |
a |
|
|
|
b |
|
|
|
c |
1 |
|
1 |
Этой матрице соответствует граф произведения отношений
Связь (с, а) образовалась от примыкающих пар (с, b) из графа отношения и (b, a) из графа отношения , а кольцевая связь (с, с) – от примыкающих пар (с, b) из графа отношения , и (b, с) из графа отношения .