- •Глава 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. Понятие об играх со смешанной стратегией
3.5.5. Множество Парето и обобщенный мультипликативный критерий
Пусть альтернатива характеризуется двумя частными критериями y1 и y2., и пусть
Для простоты положим a1 = a2 = 1. Тогда уравнение линий уровня критерия Y будет иметь вид: y1*y2=const. Отсюда получаем уравнение для y2 как гиперболу: y2=const/y1 .Увеличение Y приводит к параллельному сдвигу гиперболы. Ее предельное положение (касание кривой Парето) дает оптимальную точку.
3.5.6. Множество Парето и критерий последовательной уступки
Пусть альтернатива характеризуется n частными критериями
y1, y2, ..., yn.
Метод последовательной уступки заключается в том, что если два частных критерия конфликтны, то один из критериев можно значительно улучшить за счет незначительного ухудшения другого. Выбирают один из частных критериев и оптимизируют его значение до предельно возможного. Далее находят конфликтный критерий (пусть это будет критерий y2), отступают от оптимума y1 на y1 (y1 — уступка) и смотрят, насколько можно улучшить y2.. Если y2 > y1, то процесс продолжают до тех пор, пока не окажется y1 = y2.
Выгодно сделать уступку по критерию y1 на y1, так как при переходе из т.1 в т.2 выигрыш по y2 больше проигрыша по y1. Для успешного использования этого метода кривая, на которой лежат точки множества Парето, должна иметь излом. Точка излома — оптимальная.
y1 y2
3.6. Множество Парето и шкалы измерений
Важнейшим свойством множества Парето является то, что состав множества Парето не зависит от типа шкалы, в которой производится измерение частных критериев — количественной или ранговой (шкалы предпочтений). Для иллюстрации этого свойства вернёмся к таблице из раздела 3.4.4 и заменим в ней значения критериев у1, у2 на места этих критериев в ранговой шкале. Если критерии имеют одинаковые значения, то они делят между собой занимаемые места и ранг получается как среднее значение этих мест. Например, значение критерия у1, равное 6, встречается дважды: у альтернативы 4 и у альтернативы 6. Эти два значения делят между собой на ранговой шкале четвёртое и пятое места. Тогда их ранг равен 4,5. Аналогично рассчитывается ранг значения 4 для критерия у2.
Соответствие значений критериев и их рангов (оценок предпочтений) отражено на рисунке, где внизу указаны значения критериев, а вверху — соответствующие им ранги. Наименьшее значение критерия у1, равное 2, является наихудшим и поэтому ему присваивается низший ранг, равный единице. Соответственно наилучшее значение у1, равное 10, получает высший ранг, равный 9, так как всего девять альтернатив. Остальные значения у1 получают промежуточные ранги, соответствующие порядковым номерам значений критерия у1. .Аналогичное соответствие рангов и значений имеет критерий у2.
В результате замены в таблице из раздела 3.4.4 значений критериев их рангами получим такую таблицу
Номера альтернатив |
Значения критериев y1, y2 |
Ранги значений критериев y1 и y2 |
1 |
3, 10 |
2, 9 |
2 |
2, 9 |
1, 8 |
3 |
9, 5 |
8, 4 |
4 |
6, 7 |
4 - 5, 6 |
5 |
4, 4 |
3, 2 - 3 |
6 |
6, 4 |
4 - 5, 2 - 3 |
7 |
8, 3 |
7, 1 |
8 |
7, 8 |
6, 7 |
9 |
10, 6 |
9, 5 |
Если теперь построить множество Парето в соответствии с алгоритмом из п. 3.4.4 , в котором вместо значений критериев использовать их ранги из правого столбца, то увидим, что независимо от способа построения множества Парето — по значениям критериев или по рангам состав множества Парето будет один и тот же — альтернативы 1, 8, 9.
Описанное свойство множества Парето позволяет строить это множество не только тогда, когда альтернативы характеризуются количественными частными критериями, но и качественными, для которых количественная оценка невозможна. В этом случае роль количественных оценок качественных критериев играют их ранги. Например, можно проранжировать объекты по таким качественным критериям, как дизайн, качество использованных в объекте материалов, качество изготовления объекта, а затем построить множество Парето для ранговых значений указанных критериев и тем самым сократить число анализируемых альтернатив.