- •Тема1. Предмет и основные понятия теории принятия решений 12
- •Тема 2. Оптимизационные модели принятия решений 77
- •Тема 3. Модели сетевого планирования в управлении 106
- •Тема 4. Методы теории игр в управлении 142
- •Тема 5. Многокритериальные задачи принятия решений. Векторная оптимизация. 175
- •Тема 6. Экспертные оценки в управлении 196
- •Введение
- •М еМетоды принятия оптимальных решений Формализованное комплексное описание проблемной ситуации
- •Декомпозиция и формализованное описание локальных фрагментов проблемной ситуации
- •Тема1. Предмет и основные понятия теории принятия решений Лекция 1. Предмет теории принятия решений
- •Назначение и краткая характеристика систем поддержки принятия решений (сппр)
- •Лекция 2. Проблема принятия решения. Основные понятия теории принятия решений
- •Основные понятия и определения
- •Классификация математических моделей
- •Эффективность решения
- •Концепции и принципы теории принятия решений
- •Модель проблемной ситуации
- •А. Задача анализа проблемы
- •Б. Моделирование механизма ситуации
- •В. Задача получения информации
- •Г. Формирование исходного множества альтернатив, формализация предпочтений и выбор
- •Д. Оценка эффективности решений
- •Лекция 3. Принятие решений в сложных ситуациях
- •Критерии принятия решений и их шкалы
- •Получение информации
- •Задача формирования исходного множества альтернатив
- •Оценка альтернатив
- •Контрольные вопросы к теме №1
- •Тема 2. Оптимизационные модели принятия решений Лекция 4. Использование оптимизационных моделей при принятии решений
- •Линейные модели оптимизации в управлении
- •Нелинейные модели оптимизации в управлении
- •Использование информационных технологий при решении задач нелинейной оптимизации
- •Контрольные вопросы к теме №2
- •Тема 3. Модели сетевого планирования в управлении Лекция 5. Информационные технологии сетевого планирования в управлении
- •Введение
- •Построение сетевых графиков
- •Описание составных работ проекта
- •Расчет временных параметров сетевого графика
- •Оптимизация комплекса операций а. Оптимизация комплекса операций по времени
- •Б. Оптимизация комплекса операций по стоимости при фиксированном сроке выполнения проекта
- •Потоки в сетях Задача о максимальном потоке
- •Задача о потоке минимальной стоимости
- •Задача о кратчайшем маршруте
- •Контрольные вопросы к теме №3
- •Тема 4. Методы теории игр в управлении Лекция 6. Информационные технологии теории игр
- •Теория игр в контексте теории принятия решений
- •Матричные игры с нулевой суммой
- •Игры без седловых точек
- •Использование линейной оптимизации при решении матричных игр
- •Решение матричных игр в смешанных стратегиях с помощью Excel
- •Игры с природой
- •Критерии, используемые для принятия решений в играх с природой Критерии, основанные на известных вероятностях стратегий природы
- •Критерий Вальда
- •Критерий Сэвиджа (минимаксного риска)
- •Критерий Гурвица
- •Оценка необходимости эксперимента в условиях неопределенности
- •Платежная матрица примера 4
- •Контрольные вопросы к теме №4
- •Тема 5. Многокритериальные задачи принятия решений. Векторная оптимизация. Лекция 7. Информационные технологии решения задач векторной оптимизации
- •Введение
- •Принцип оптимальности Парето. Неулучшаемые (оптимальные по Парето) решения
- •Принцип равновесия по Нэшу
- •Конфликты, переговоры и компромиссы
- •Краткий обзор методов решения задачи векторной оптимизации
- •Контрольные вопросы к теме №5
- •Тема 6. Экспертные оценки в управлении Лекция 8. Использование информационных технологий при математической обработке экспертиз
- •Понятие об экспертизах
- •Экспертное оценивание важности объектов
- •А. Усреднение экспертных оценок
- •Б. Попарное сравнение объектов
- •Результаты расчетов для случая несогласованной исходной матрицы попарных сравнений
- •В. Сложные экспертизы. Метод дерева целей
- •Г. Метод анализа иерархий (маи)
- •Контрольные вопросы к теме №6
- •Экзаменационные вопросы
Критерии принятия решений и их шкалы
Из схемы процесса обоснования решений, приведенной на рис. 1.5, видно, что этот процесс завершается фазой оценки альтернатив. Именно в рамках этой фазы напрямую работает принцип измерения. При этом практически неразрывно, одновременно решаются два взаимосвязанных вопроса: выработка (формирование) критерия и получение оценок критерия для каждой из сформированного ЛПР множества допустимых альтернатив.
Критерий (функция цели, показатель) - это специальная функция, заданная в номинальной, числовой или количественной шкале, областью определения которой служит множество альтернатив.
Критерий предназначен для измерения степени эффективности (вклада, полезности или ценности) каждой альтернативы в отношении достижения цели операции. Те значения, которые эта функция принимает, называют оценками критерия.
Измерение - это процесс приписывания объектам таких символов, сравнение значений которых позволяет делать выводы о связи объектов между собой. Для ТПР это означает следующее: если ЛПР удалось подобрать такой критерий для оценки альтернатив, что у одной из них оценка критерия выше, чем у других, то можно предположить, что, выбрав альтернативу с наибольшим (максимальным) значением оценки критерия, ЛПР тем самым выберет наилучшую альтернативу.
В дальнейшем будем считать, что это предположение верно и существует взаимно - однозначное соответствие вида:
, (1.1)
где
- альтернативы;
- значения
оценок критерия для альтернатив;
-
уровни полезности
для ЛПР полученных значений оценок
соответственно;
- символ, означающий нестрогое превосходство
для альтернатив и нестрогое неравенство
для оценок (чисел);
- знак двойной
импликации ("тогда и только тогда",
"необходимо и достаточно").
Соотношение (1.1) следует понимать так:
если какая-то альтернатива не хуже
какой-то другой (в нашем случае альтернатива
не менее предпочтительнее, чем альтернатива
)
то значение полезности для более
предпочтительной альтернативы должно
быть не ниже, чем для менее предпочтительной
(в нашем случае функция полезности
должна иметь значение
не
меньше чем
.
При этом мы обязательно будем полагать
(и это особенно важно), что и обратное
тоже верно (знак двойной импликации
"тогда и только тогда" в выражении
на это указывает).
Именно возможность "обратного прочтения" выражения (1.1) позволяет сделать важный вывод: если найдены альтернативы, обладающие максимальной полезностью, то они, скорее всего (с точностью до построенной модели u(Х) предпочтений) будут наилучшими решениями.
Таким образом, из соотношения (1.1) немедленно следует и формальное правило выбора наилучшей альтернативы:
, (1.2)
где
-
наилучшая альтернатива;
- множество
альтернатив.
Теория измерения разработала широкий арсенал разнообразных по своим свойствам шкал для измерения значений критериев. Эти шкалы позволяют в наибольшей степени обеспечить требование высокой информативности при решении задачи выбора наилучшей альтернативы и одновременно добиться достаточной простоты и экономии средств при измерениях.
Так, если целью измерения является разделение объектов (в нашем случае это альтернативы) на классы по признакам типа "да - нет", "свой - чужой", при годный - непригодный" и т. п., то используют так называемые номинальные или (классификационные) шкалы. При этом любые формы представления оценки в номинальной шкале, которые не позволят отождествить объекты из разных классов между собой, будут одинаково подходящими. Так, часто при моделировании предпочтений в качестве градаций номинальных шкал используют шкалу целых чисел и даже бинарную шкалу со значениями (1; 0). Например, ЛПР может допустить считать все, что "да", - это единица, а все, что "нет", - это нуль.
Над значениями оценок в номинальных шкалах можно производить любые взаимно-однозначные преобразования и при этом смысл высказываний, задаваемых выражением (1.1), сохраняется.
Если целью измерения является упорядочение объектов одного класса в соответствии с интенсивностью проявления у них какого-то одного общего свойства, то наиболее выразительной и экономной будет ранговая, или порядковая шкала. Например, если общим для стратегий осуществления экспансии на рынке будет признак "объем продаж", то имеющиеся у ЛПР альтернативы осуществления экспансии можно, например, регламентировать в порядковой шкале со значениями "высокий", "средний", "низкий". Здесь также можно присвоить градациям шкалы числовые значения - ранги. Шкала в таком случае называется ранговой. Например, если первому в упорядоченном ряду объекту присвоить ранг, равный 1, второму - равный 2, и т. д., то получим так называемую прямую ранговую шкалу. Возможно ранжирование и в обратных ранговых шкалах, где более предпочтительному объекту присваивается больший, а не меньший ранг. Оценки в ранговых шкалах допускают любые монотонно возрастающие или монотонно убывающие преобразования.
Номинальные и ранговые шкалы относят к классу так называемых качественных шкал, то есть шкал, позволяющих выносить не более чем вербальные (на неформальном, качественном уровне) оценки и суждения.
Однако в практике чрезвычайно часто встречаются случаи, когда простого, качественного суждения об упорядочении альтернатив недостаточно. Например, ЛПР для принятия решений нужно не просто узнать, что одна из альтернатив осуществления экспансии на рынке обеспечивает объем продаж выше, чем другая. Ему еще нужно получить представление о том, насколько или во сколько раз достигаемый для альтернатив уровень продаж выше (или ниже). В подобных ситуациях для измерения значений критериев применяют наиболее совершенный класс шкал - количественные шкалы.
Подклассами количественных шкал выступают интервальная шкала, шкала отношений и абсолютная шкала - самая совершенная из всех шкал. Абсолютная шкала допускает только тождественные преобразования над ее значениями. Промежуточное положение (в смысле совершенства) между качественными и количественными шкалами занимает числовая, балльная шкала. В этой шкале оценки критериев выражаются в виде чисел, баллов, начисляемых по уcтановленным ЛПР правилам.
Что касается свойств балльных шкал, то чем меньше у них градаций (например, 3-5 числовых градаций) и чем проще правила начисления баллов, тем ближе такие шкалы к качественным, ранговым. И наоборот, чем число градаций больше и чем сложнее правила начисления баллов, тем балльная шкала ближе по своим свойствам и возможностям к количественной, интервальной.
Итак, чтобы воспользоваться формальной моделью (1.2) для выбора наилучшей альтернативы, следует решить задачу измерения.
В самом начале ЛПР проводит углубленный анализ цели, проникается пониманием полезности достигаемых результатов для решения проблемы. Именно здесь, на этом шаге ЛПР работает по технологии "номинаций" в простейшей, качественной шкале. Используя вербальное описание цели операции, ЛПР тщательно моделирует цель, формально воспроизводя ее в общем случае в виде вектора требуемого результата. Затем, действуя по принципу "вот эти частные критерии отнести к оценкам затрат, а те - к оценкам эффекта, формирует в общем случае векторный критерий W. Далее проводится содержательный анализ состава и генезиса (происхождения) факторов, задающих тип механизма ситуации.
Исходя из представления о цели и механизме ситуации, ЛПР формирует концептуальное множество альтернатив, принципиально приводящих к достижению цели операции. После этого концептуальное множество альтернатив ЛПР содержательно анализируется с целью выделения из него физически реализуемых альтернатив. Это значит, что каждую из альтернатив концептуального множества ЛПР проверяет на ее приемлемость как в отношении достижения цели операции, так и в отношении удовлетворения ограничений по времени на подготовку и реализацию этой альтернативы в ходе операции и требуемых ресурсов, необходимых для физической реализации альтернативы.
Когда концептуальные оценки затрат и эффекта (то есть оценки в номинальной шкале) получены, можно уже формально отсеять менее предпочтительные из концептуальных альтернатив. Менее предпочтительными при этом следует считать те из физически реализуемых концептуальных альтернатив, которые одновременно уступают хотя бы одной из других одновременно по оценкам эффекта и затрат.
В процессе подобного "номинирования" получают физически реализуемое допустимое множество альтернатив, состоящее из "нехудших" компонентов.
Далее для каждой альтернативы из
множества физически реализуемых
альтернатив следует произвести измерение
значений всех частных компонентов
векторного критерия
в более совершенной шкале - ранговой
или балльной, получить оценки
и сделать выводы о "тенденциях",
проявляющихся в изменении значений
оценок критериев при изменениях значений
управляемых факторов, имеющихся в
описании альтернатив.
Изученные на основе измерения тенденции будут служить главными ориентирами при проверке адекватности более тонких моделей, позволят на количественном уровне произвести сравнения оценок альтернатив.
На третьем шаге процесса измерения
строят модели для измерения оценок
критериев
в более совершенных, количественных
шкалах типа интервальных или шкал
отношений. Таким образом, более точно
устанавливают не только тенденции, но
и пропорции в значениях оценок. На этом
же шаге измерения формируют функцию
полезности для ЛПР оценок критериев,
также как правило, в шкале интервалов.
Схема процесса принятия решений
Главное предназначение ЛПР и конечный продукт его управленческой деятельности - это выработка решений. Разумеется, немаловажны и другие его управленческие функции, такие, как организация взаимодействия, всестороннего обеспечения проведения операции, контроль, оказание помощи, оценка фактической эффективности операции, фиксация, обобщение и распространение накопленного в ходе операции опыта.
Схема структуры принятия управленческих решений представлена на Рис.1.7.
Основу принятия всех решений на всех этапах процесса выработки решений, конечно же, составляют предпочтения ЛПР.
Н
есомненно,
целесообразным началом процесса принятия
решений должна стать формализация
предпочтений.
После того как предпочтения ЛПР формализованы и получена необходимая информация о предпочтениях, переходят к следующему важному шагу принятия решений - к построению функции выбора (полезности).
Функция выбора в теории принятия решений имеет фундаментальное значение. Именно на ее построение в конечном итоге ориентированы решение задач формирования исходного множества альтернатив, анализ условий проведения операции, выявление и измерение предпочтений ЛПР.
Согласно формальному определению, принятому в ТПР, функция выбора - это отображение вида:
, (1.3)
где
- некоторое множество (исходное
для рассматриваемого шага принятия
решений), из
которого
производят выбор;
- подмножество, обладающее
определенными (известными или заданными)
свойствами, причем
.
При поэтапном получении от ЛПР информации
о его предпочтениях в ходе проведения
измерений вначале строится функция
выбора по результатам измерения и оценки
в наиболее надежной, но и менее точной
номинальной шкале на основе
качественных суждений о
предпочтениях. В результате из исходного
множества А альтернатив получают первое
представление искомого подмножества
альтернатив
,
в котором содержится наилучшая
альтернатива
.
Если ЛПР, проведя неформальный анализ
подмножества
,
еще не смогло определиться в выборе
,
то следует продолжить построение функции
выбора. Для этого ЛПР должно уточнить
измеренные предпочтения, применив для
их измерения более совершенную, например
порядковую или балльную,
шкалу.
В результате уточнения вида функции
выбора будет получено в общем случае
иное подмножество
альтернатив, причем
.
Теперь ЛПР должно сосредоточиться на
анализе этого последнего множества
,
так как опять-таки наилучшая альтернатива
содержится именно в нем. Затем при
необходимости можно вновь уточнить
предпочтения ЛПР, измерив их в какой-либо
из пропорциональных шкал, и так далее
до тех пор, пока ЛПР уверенно не остановится
в выборе наилучшей альтернативы
.
Следует иметь в виду, что конкретный вид функции выбора, реализующий отображение (1.3), зависит от того, каков механизм ситуации.
Это обстоятельство отмечено на схеме Рис.1.7. вариантами построения функции выбора с детализацией их по типу условий неопределенности: в условиях стохастической неопределенности, в условиях поведенческой неопределенности и в условиях природной неопределенности.
Целевое различие в использовании скалярного и векторного критериев определило необходимость отображения на Рис.1.7 в общем случае двух вариантов формы исходных данных и процедур для построения функции выбора - по скалярному или векторному критерию.
