
- •Содержание
- •Введение
- •3. Неопределенность наших знаний об окружающей обстановке и действующих в данном явлении факторах (неопределенность природы).
- •4. Неопределенность действий активного или пассивного партнера или противника.
- •1. Процесс принятия решений
- •Контрольные вопросы к разделу 1
- •2. Постановка задачи
- •2.1. Анализ и структуризация проблемной ситуации
- •2.1.1. Фармацевтическая промышленность
- •2.1.2. Оборонная промышленность
- •2.2. Определение времени, необходимого для решения задачи
- •2.3. Ресурсы, необходимые для принятия решения
- •Контрольные вопросы к разделу 2
- •3. Описание программного комплекса «Анализ и структуризация проблем»
- •3.1. Программная среда комплекса
- •3.2. Структура данных асп
- •3.3. Общие принципы работы с асп
- •3.4. Регистрация новой задачи
- •3.5. Поиск задачи в базе данных асп
- •3.6. Ввод и редактирование информации
- •3.6.1. Объекты
- •3.6.2. Параметризация задачи
- •3.7. Решение задачи
- •3.8. Применение программы Графоанализатор для построения графов
- •Контрольные вопросы к разделу 3
- •4. Формирование целей и решений
- •4.1. Уточнение анализа проблемной ситуации и формирование гипотетических ситуаций
- •4.2. Формирование целей
- •4.3. Определение ограничений
- •4.4. Генерация решений
- •4.5. Измерение предпочтений решений
- •4.6. Генерация целей и решений на примерах
- •4.6.1. Решение проблем фармацевтической промышленности
- •4.6.2.Решение проблем оборонной промышленности
- •Контрольные вопросы к разделу 4
- •5. Выбор решений
- •5.1. Определение допустимых решений
- •5.2. Формирование принципов выбора
- •5.3. Определение эффективных решений
- •5.3.1. Описание принципа Парето
- •5.3.2.Описание критерия Гурвица
- •0 В противном случае
- •5.3.3. Описание метода медианы
- •0 В противном случае
- •5.3.4. Пример применения метода медианы
- •5.4. Выбор единственного решения
- •5.5.Групповое решение задачи структуризации
- •Контрольные вопросы к разделу 5
- •6. Оценка согласованности мнений экспертов
- •6.1. Энтропийный коэффициент конкордации (коэффициент согласия)
- •6.2. Матрица, определяющая наибольшие расхождения экспертов
- •6.3. Максимальное значение энтропии
- •6.4. Выявление разногласий мнений экспертов
- •Контрольные вопросы к разделу 6
- •7. Решение задач в системе спур
- •Контрольные вопросы к разделу 7.
- •Литература
- •Приложение 1. Элементы теории графов
- •Существуют arb и bra
- •Если arb, то bra не существует
- •Если arb и brc, то arc
- •Приложение 2
- •Приложение 3
1. Процесс принятия решений
Введем некоторые формальные обозначения, необходимые определения основных понятий и информационной структуры СПУР [17].
В процессе принятия решений участвуют ЛПР и эксперты. При этом,
1. E – множество экспертов (конечное):
если {E} = 1, то мы имеем дело с задачей индивидуального выбора,
если {E} > 1, то рассматриваемая задача - задача группового выбора.
Здесь { } обозначает мощность множества, в частности, для конечных множеств – число элементов.
Каждый элемент en множества E количественно описывается коэффициентом относительной важности (весом мнения или коэффициентом компетентности) n-го эксперта kkn, причем предполагается, что
∑kkn = 1, n = {1, {E}} (1)
Для определения kkn используются различные шкалы, чаще всего баллы, которые затем нормируются так, чтобы выполнялось условие (1).
ЛПР может входить в состав экспертов. В этом случае ему приписывается максимальный коэффициент компетентности. ЛПР и эксперты заранее определяют множество гипотетических ситуаций, детализирующих проблему. Формально это означает, что:
2. S – множество ситуаций (конечное). Это множество может быть наделено структурой (например, иерархической). Для каждой ситуации (элемента sm множества S) экспертами совместно определяется субъективная вероятность ее наступления (pm). Эти вероятности образуют совокупность нормированных коэффициентов и определяются экспертно или непосредственно рассчитываются по статистическим данным. Таким образом:
∑pm = 1 (2)
Далее определяется
3. G – множество целей (не меньше двух)7. Это множество также может быть наделено структурой (например, графы или деревья целей). Каждый эксперт определяет цель в каждой из ситуаций:
G = U U Gmn, где m = {1, {S}}, n = {1, {E}}
символы U обозначают объединение подмножеств, формулируемых каждым экспертов в каждой из гипотетических ситуаций.
Аналогично п.п. 1 и 2, каждому элементу gj множества G для каждого эксперта n соответствует двумерная матрица Wmjn коэффициентов относительной важности (весов) целей. Эти коэффициенты также должны удовлетворять условию нормировки, аналогичной условию (1).
4. Y – множество вариантов (альтернатив) решений (не меньше двух). Y представляет собой объединение подмножеств решений, генерируемых экспертами (каждый эксперт – по каждой ситуации):
Y = U U Ymn, где m = {1, {S}}, n = {1, {E}},
С каждым элементом yi множества Y связывается трехмерная матрица Fmjn(yi). Элемент Fmjn (yi) матрицы характеризует величину предпочтительности (значение функции предпочтения) варианта решения i = 1, 2, …, I по достижению цели j = 1, 2, …, J при наличии ситуации m = 1, 2, …, M, определенную экспертом n = 1, 2, …, N.
Значения элементов матрицы в СПУР задаются в шкале рангов (не убывающая последовательность натуральных чисел, не обязательно идущих подряд8). Ранг определяет «место» решения в списке вариантов. Чем больше значение ранга, тем ниже «место», тем хуже вариант решения.
Предусмотрена также возможность определения значений функций предпочтения в обычной числовой шкале. Это выполнено для учета тех ситуаций, когда некоторые цели допускают количественную оценку решений, например, в денежном выражении, в численности персонала, количестве единиц оборудования и т.п. В процессе обработки данных эти значения функций предпочтения преобразуются в шкалу рангов, причем указывается, что лучше для достижения цели – упорядочить числа от наибольшего к наименьшему или наоборот.
Коэффициенты относительной важности каждой из целей, выполняемые каждым экспертом в каждой из рассматриваемых гипотетических ситуаций, Wmjn, определяются в любой количественной, например, десятибалльной шкале. Далее, в соответствии с правилом (1), они нормируются. Предусмотрена возможность задания нулевых значений весов целей - для тех ситуаций, в которых данный эксперт считает такую цель абсолютно не существенной.
Каждый эксперт должен дать оценку вероятности реализации каждой из гипотетических ситуаций. Эта оценка соответствует представлению эксперта о реализации рассматриваемого сценария развития событий и отвечает его личным представлениям о развитии ситуации. Здесь чаще всего используется понятие субъективной вероятности. Субъективная вероятность в современных работах в области системного анализа не просто предстает меру уверенности на множестве событий, а увязывается с системой предпочтений лица, принимающего решения (ЛПР), и в конечном итоге с функцией полезности, отражающей его предпочтения на множестве альтернатив.
Наконец, задается оценка коэффициента компетентности эксперта, также в десятибалльной шкале. Эта оценка выставляется ЛПР. Она может также определяться другими методами, учитывающими должность эксперта, его опыт работы в проблемной области, близкой к рассматриваемой проблемной ситуации, количество публикаций эксперта по соответствующей рассматриваемой проблеме, наличие ученых степеней и званий, с помощью методик взаимной оценки компетентности экспертов, например, с использованием матриц парных сравнений (раздел 2).
Кроме числовой части базы данных, в СПУР предусмотрены текстовые поля, предназначенные для детального описания проблемной ситуации, комментариев и обоснований экспертов к данным ими оценкам, а также пояснений, относящихся к окончательно принятому решению.
На первый взгляд, описанная структура представляется достаточно сложной. В дальнейшем изложении, после необходимых теоретических пояснений, будет описан общий процесс принятия решений с использованием СПУР. Будут также приведены примеры, иллюстрирующие применение СПУР. Как показывает опыт, полученный в процессе занятий со студентами МГУУ, время, необходимое пользователю, не знакомому с основами теории принятия решений, для освоения этой системы, не превышает 14–16 часов. Несколько меньшее время необходимо для освоения системы АСП.
С технологической точки зрения процесс принятия решений можно представить в виде последовательности этапов и процедур, охваченных прямыми и обратными связями (рис. 1.1).
Процесс принятия решений включает в себя три этапа: постановку задачи, анализ и структуризация проблем, формирование целей и генерация и выбор решений. Содержательный смысл процедур кратко определен на рис. 1.1. Оговоримся сразу, что обратные связи характеризуют итеративный характер зависимости между этапами и процедурами. Это означает, что на любом этапе, при выполнении любой процедуры предусматривается возможность возврата на любой предыдущий этап или процедуру. Такие итерации представляются совершенно естественными.
В процессе принятия решений, определенном на схеме, с информационной точки зрения происходит пошаговое уменьшение неопределенности. Выполнение первого этапа (постановка задачи) должно ответить на вопрос «Что необходимо сделать?». Выполнение процедур последующих этапов призвано ответить на вопрос «Что и как нужно сделать?».
Процедуры принятия решений выполняются творческим, неформальным образом, с использованием интеллекта, опыта и интуиции ЛПР и экспертов. Желательным в процессе подготовки к процессу принятия решений является применение тех или иных формальных средств – математических моделей исследуемых процессов, баз данных, информационных систем.
В последующих разделах последовательно описаны перечисленные выше и представленные на рис. 1.1 этапы: постановка задачи, формирование решений и выбор решений.