- •Глава 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. Понятие об играх со смешанной стратегией
1.5. Основные понятия, используемые в задачах принятия решения
Альтернативы — варианты процедур и действий, среди которых нужно выбрать наилучшие.
Примеры:
Варианты схем с разными параметрами.
Варианты стратегии игры.
Оперирующая сторона — лицо, принимающее решение (ЛПР). ЛПР – это один человек или группа людей или техническая система, определяющая выбор среди альтернатив.
К ЛПР предъявляются следующие требования:
достаточная объективность и компетентность. Проверяется с помощью тестовых задач с известными заранее ответами;
устойчивость, однозначность мнений ЛПР при оценки предпочтений. Проверяется сравнением ответов на одни и те же вопросы при изменении порядка их следования, изменения интервала времени между ними и т.д;
транзитивность оценок ЛПР. Проверяется сравнением предпочтений ЛПР;
Пример:
Пусть предпочтения ЛПР заданы предпочтениями:
А В А В
1) B C 2) B C
А С A C
Оценка транзитивна Оценка не транзитивна
способность ЛПР к сложному логическому выводу с учетом многих факторов.
Конкурирующая сторона — соперник ЛПР. Если в ЗПР (задача принятия решений) участвует более одного ЛПР, то принятие решений называется игрой, участники — игроками, а задача принятия решений — задачей теории игр.
Конфликт — любое явление или задача с несколькими целями. Почти все задачи конфликтные.
Природа (среда) — одно из действующих лиц — отличается от ЛПР тем, что она неуправляема. Среда характеризуется своим состоянием. В зависимости от имеющихся сведений о состоянии Среды различают три типа ЗПР:
ЛПР знает полностью состояние Среды. Это — ЗПР в условиях определенности.
ЛПР знает для каждого состояния Среды вероятность его появления. Это — ЗПР в условиях риска.
ЛПР ничего не знает о состоянии Среды. Это — ЗПР в условии неопределенности.
1.6. Специфика зпр
ЗПР – это не обычные задачи решения уравнений или вычислений по формулам или алгоритмам. При решении ЗПР возникают следующие специфические проблемы.
1. Проблема многокритериальности состоит в том, что обычно решение характеризуется не одним, а несколькими частными критериями, и необходимо охарактеризовать эту группу критериев одним числом. Обычно проблема решается выбором одного из частных критериев в качестве главного и переводом остальных в разряд ограничений или в замене группы частных критериев каким-либо обобщённым критерием, то есть одной из возможных комбинаций этих критериев. Например, микросхему, характеризуемую несколькими частными критериями, можно охарактеризовать аддитивным критерием в виде их взвешенной суммы (см. раздел 1.3 пункт Б).
2. Проблема конфликтности. Пусть имеются два критерия Y1(x), Y2(x), зависящих от одной и той же переменной x. Проблема конфликтности заключается в том, что оптимальные значения критериев Y1 и Y2 получаются при разных значениях х (см. рисунок). Улучшение значения критерия Y2(x ) ведёт к ухудшению значения критерия Y1(x) и наоборот – в этом заключается конфликт этих критериев. Одновременно получить наилучшие значения обоих критериев нельзя.
Преодоление конфликта возможно путем объединения Y1 и Y2 в составе обобщенного критерия: Y=K1*Y1+K2*Y2. Сумма критериев принимает оптимальное значение при оптимальном соотношении вкладов в неё каждого критерия.
3. Проблема понимания оптимальности. Задача ЛПР при решении ЗПР состоит в выборе лучшей альтернативы. При этом нужно иметь в виду, что объективного оптимального решения ЗПР, устраивающего всех ЛПР, решающих данную задачу, не существует. В отличие от строгих математических задач, имеющих точный и однозначный ответ, задачи принятия решения таких однозначных ответов не имеют. Количество ответов бесконечно велико и каждый из них будет правильным для каждого ЛПР в зависимости от выбора им типа обобщённого критерия оптимальности и весовых коэффициентов в этих критериях. ЛПР может, составлять обобщенный критерий Y по-разному, исходя из своей субъективной точки зрения. Например, лучшие альтернативы, выбранные по критериям:
Y=K1*Y1+K2*Y2 или Y=(K1*Y1)*(K2*Y2)
могут быть разными. Кроме того, разные ЛПР могут выбрать не только разные обобщённые критерии, но и разные весовые коэффициенты K1, K2 , исходя из своего понимания важности критериевY1, Y2 – .чем важнее критерии, тем больше значение коэффициента. Поэтому понятие оптимальности является субъективным. . Каждый счастлив по-своему!. Математическую задачу, сколько будет два плюс два, все нормальные люди решат одинаково, но задачу принятия решений, что лучше: быть бедным и здоровым или быть богатым и больным, каждый решит по-своему, в зависимости от своих приоритетов и взглядов на жизнь. Ответы будут разными. Поэтому решения ЗПР оптимальны лишь условно, относительно.
Понятие оптимального решения ЗПР зависит также от смысла понятия “оптимум”. Р ассмотрим, например, такую функцию (см. рисунок). Смысл понятия “точка оптимума” на этом графике определяется смыслом переменных X и Y. Пусть Y — доход, а X — расход. Точки оптимума будут разными для понятий X — неограниченный расход времени для получения максимального дохода (точка В) и X — ограниченный расход здоровья для получения дохода (точка А), так как для получения дохода, соответствующего точке В, здоровья может не хватить).
4. Проблема нечеткости. ЛПР приходится принимать решение при неполной, неопределённой или нечёткой информации. Под нечёткостью в данном случае понимается неоднозначность. Например, нет однозначности при решении вопроса о значениях весовых коэффициентов или выборе вида обобщённого критерия или при определении предпочтений между качественными критериями. В этом случае для получения недостающей информации приходится прибегать к экспертизе. Экспертиза — опрос одного или нескольких экспертов, которые выставляют оценки (весовые коэффициенты) частным критериям или определяют предпочтения критериев или объектов. Кроме того, нет определённости в случае отсутствия информации о состоянии окружающей среды. Далее мы рассмотрим в основном задачи определения альтернатив, характеризующихся своими параметрами, в качестве которых выступают значения частных или обобщённых критериев.
Теория принятия решений, несмотря на неоднозначность получаемых решений из-за их субъективности, эффективна и необходима, так как она позволяет:
правильно поставить задачу поиска оптимума и записать ее формально;
изучить типовые ситуации при принятии решений;
не принимать ошибочных решений и не искать наилучшее решение там, где его не существует;
изучить методы принятия относительно оптимальных решений
быть уверенным в том, что принятое вами решение оптимально именно для вас с вашим личным пониманием оптимальности.