7 МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ В УСЛОВИЯХ МНОГОКРИТЕРИАЛЬНОСТИ

7. МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ В УСЛОВИЯХ МНОГОКРИТЕРИАЛЬНОСТИ

Методы многокритериального анализа Задачи развития ЭЭС являются многокритериальными, поэтому поиск оптимального решения существенно затрудняется. Успех оптимизации во многом зависит от сопоставимости критериев. Типы сопоставимости критериев Количественный Качественный Несопоставимый Методы сопоставления критериев Метод скаляризации Метод предпочтений Метод Парето

Методы многокритериального анализа Метод скаляризации Содержание – замена j = 1, . . n критериев одним скалярным. Трудности – проблема определения весовых коэффициентов. Пример, в формуле приведенных затрат весовыми коэффициентами являются и 1. Случаи, когда критерии выражаются в одинаковых единицах измерения, редки. При выражении критериев в разных единицах измерения удобно предварительно приводить их к безразмерному виду. Наиболее часто используются: - нормирование - выражение критериев в долях от некоторой базисной величины - центрирование - вычитание из значений критериев их средней арифметической величины.

Методы многокритериального анализа Метод скаляризации Нормирование критериев - Центрирование критериев среднее, максимальное и минимальное значения (i =1, . . ) критерия j, m – число вариантов Нормированный скалярный критерий - весовые коэффициенты критериев

Методы многокритериального анализа Метод предпочтений При качественной сопоставимости критериев, когда невозможно задать весовые коэффициенты критериям, но можно проранжировать их по степени убывания важности (обычно ранжирование осуществляется экспертами). Возможность оптимизации при этом обеспечивается неопределенностью информации, являющейся причиной существования множества планов, не различающихся по критерию оптимальности ( вероятно-оптимальных планов). Неопределенность информации может быть объяснена следующими причинами: - неопределенностью прогноза внешних условий развития; - погрешностью моделирования функционала цели; погрешностью модели, возникающей как результат агрегирования и приближенности моделирования связей; - погрешностью метода решения; - погрешностью реализации решения.

Методы многокритериального анализа Метод предпочтений Свойства критериев 1. Невозможность задания весовых коэффициентов 2. Возможность ранжировки по степени важности S – полное множество планов развития объекта; R 1, R 2 - множества вероятно- оптимальных планов по критериям F 1, F 2 F 1 F 2 6

Методы многокритериального анализа Метод предпочтений Алгоритм оптимизации по методу предпочтений 1. Формируется множество планов (вариантов развития) S , допустимых по всем критериям. 2. На множестве S осуществляется однокритериальная оптимизация по наиболее важному критерию F 1 и определяется множество вероятно-оптимальных планов R 1. 3. На множестве R 1 выполняется оптимизация по следующему по важности критерию F 2 и определяется множество планов R 2. Процесс продолжается до рассмотрения последнего критерия или до некоторого критерия Fj , множество вероятно-оптимальных планов которого неразличимо по критерию Fj+1.

Методы многокритериального анализа Метод Парето Сложным случаем принятия решения в условиях многокритериальности является ситуация, когда критерии несопоставимы как количественно, так и качественно. Основополагающим принципом сопоставления альтернатив при этом является принцип Парето. Принцип Парето - альтернативы (варианты) считаются неразличимыми по оптимальности, если ни одну из них нельзя улучшить ни по одному из критериев, не ухудшив хотя бы по одному из остальных. Множество вероятно-оптимальных альтернатив, удовлетворяющих принципу Парето, является множеством Парето (множеством компромиссов). 8

Методы многокритериального анализа Метод Парето 1. Дискретное изменение оценок критериев Принцип поиска множества компромиссов - попарное сравнение альтернатив. Пример поиска множества компромиссов 1. Принцип –минимизация критериев, 2. Альтернатива 4 явно преобладает над альтернативой 1 3. Альтернатива 3 преобладает над альтернативой 2, , но 4. Альтернативы 3 и 4 удовлетворяют принципу Парето и считаются равнооптимальтными. 9

Методы многокритериального анализа Метод Парето Особенности использования метода Парето в условиях неопределенности Наиболее сложным случаем принятия решения в условиях многокритериальности является ситуация, когда критерии изменяются не дискретно, а непрерывно и несопоставимы количественно. При этом возникает бесконечное множество альтернатив. Оценки по критериям изменяются непрерывном изменении параметров управления. при Попарное сравнение альтернатив невозможно. 10

Методы многокритериального анализа Метод Парето 2. Непрерывное изменение оценок критериев Множество допустимых альтернатив непрерывно и ограничено замкнутой кривой. Любую альтернативу (А 1), принадлежащую множеству, можно улучшать, двигаясь в направлении вектора, лежащего в третьем квадранте, улучшение альтернативы будет продолжаться до достижения границы множества (А 2). 11

Методы многокритериального анализа Метод Парето 2. Непрерывное изменение оценок критериев Далее альтернативу (А 2) можно улучшать, двигаясь в направлении точки в по вектору (третий квадрант) до границы существования множества альтернатив. 12

Методы многокритериального анализа Метод Парето 2. Непрерывное изменение оценок критериев Принцип поиска множества компромиссов - улучшение альтернатив до границы существования множества альтернатив. Множество компромиссов принадлежит границе допустимого множества альтернатив. Множества альтернатив находятся на кривых ab и cd (получены при движении по векторам в третьем квадранте). 13

Методы многокритериального анализа Анализ множества Парето 1. Альтернативы, образующие множество Парето, теоретически равнооптимальны. Часто количество альтернатив в множестве компромиссов оказывается слишком большим, требуется о его сократить ибо лицо принимающее решение должно сделать единственный выбор. 2. Практически существуют возможности сопоставления и дальнейшего отсеивания менее рациональных альтернатив. 3. Анализ альтернатив внутри множества компромиссов вторжение во множество компромиссов. - 4. Один из методов - районирование решений (альтернатив) в пространстве критериев. 14

Методы многокритериального анализа Районирование альтернатив в пространстве критериев Две альтернативы при трех критериях и удовлетворяют принципу Парето, . Алгоритм районирования альтернатив 1. Образование скалярного весовыми коэффициентами критерия с неизвестными 15

Методы многокритериального анализа Районирование альтернатив в пространстве критериев 3. Определение критических значений весовых коэффициентов при которых альтернативы и по скалярному критерию строго равнооптимальны. Если , тогда Это уравнение прямой в осях и имеют одинаковые оценки вариантов критерию, . Все точки на прямой и по скалярному 16

Методы многокритериального анализа Районирование альтернатив в пространстве критериев После преобразования уравнение прямой имеет вид 17

Методы многокритериального анализа Районирование альтернатив в пространстве критериев Множество возможных сочетаний весовых коэффициентов ограничено прямоугольным треугольником в осях и , ограниченным координатными осями и отрезком с координатами (1, 0) и (0, 1). Для определения зон эффективности следует сравнить значения скалярного критерия для альтернатив и. Пусть зона эффективности варианта определяется множеством весовых коэффициентов, ограниченным многоугольником bcde. Тогда зона эффективности варианта определяется треугольником abc. Если зона эффективности варианта больше зоны эффективности варианта , то вариант более предпочтителен. 18

Геометрическая иллюстрация районирования альтернатив в пространстве критериев Линии одного уровня, = const. 19

Методы многокритериального анализа Этапы многокритериального анализа 1. Агрегирование информации распознавания образов. - методы таксономии и 2. Поиск компромиссных решений при согласовании интересов субъектов СУ - методы ситуационного анализа. 3. Анализ влияния факторов риска на принимаемые решения (финансовые и экологические риски). 4. Исследование устойчивости решений к изменению расчетных условий. 5. Нахождение областей эффективности альтернатив. 20

МЕТОД ПАРЕТО Районирование альтернатив в пространстве критериев Задача. Четыре варианта сооружения электростанции характеризуются различными показателями по трем несопоставим критериям. Дать рекомендации по предпочтительности вариантов. Значения критериальных оценок по вариантам № п/п 1 2 3 Наименование критерия Ед. изм. Варианты 1 2 3 4 Расчетные ежегодные выбросы загрязняющих веществ тыс. тонн 154 206 138 215 Ежегодные приведенные затраты по сооружению и эксплуатации млн. руб. Среднегодовое ожидаемое количество аварийных ситуаций Случаев 1230 1200 1400 3, 0 4, 2 3, 5 4, 3

МЕТОД ПАРЕТО Районирование альтернатив в пространстве критериев Решение задачи. 1. Проверка образования вариантами множества компромиссов. Анализ значений критериальных оценок вариантов: - по первому критерию лучшим является вариант 3; - по второму критерию - вариант 2; - по третьему - вариант 1. - вариант 4 явно уступает вариантам 1 и 2 по всем критериям и варианту 3 по критериям 1 и 2, следовательно он не входит в область Парето и не рассматривается. Вывод - три варианта 1, 2 и 3 образуют множество Парето (множество компромиссов), так как ни один из них нельзя объявить худшим.

МЕТОД ПАРЕТО Районирование альтернатив в пространстве критериев 2. Приведение оценок по вариантам к безразмерному виду (за базу принято максимальное значение по критерию). Значения критериальных оценок вариантов, отн. ед Номер варианта критерия 1 2 3 1 = 0, 7476 = 1, 0000 = 0, 6700 2 = 0, 8786 = 0, 8571 = 1, 0000 3 = 0, 7143 = 1, 0000 = 0, 8333

( 3. Определение областей эффективности вариантов. Сущность - получение уравнений прямых, разделяющих области эффективности вариантов в пространстве критериев при попарном сравнении вариантов. Область допустимых значений весовых коэффициентов прямоугольный треугольник с вершинами:

3. 1. Равенство оценок для пары вариантов 1 и 2 можно записать через весовые коэффициенты первого второго и критериев, придав им критические значения при которых эффективности вариантов одинаковы. Так как или после , то условие преобразования имеет вид и

, . ; , При подстановке числовых значений по критериям уравнение. прямой, разделяющей области эффективности вариантов 1 и 2 в пространстве критериев имеет вид, Две точки для построения прямой (В 1=В 2): ( ); ( ). Прямая (В 1=В 2) строится в осях весовых коэффициентов.

Определение областей эффективности вариантов Для определения областей эффективности вариантов 1 и 2 необходимо сравнить варианты в одной из точек любой из областей. В красной точке варианты можно сравнивать по одному критерию. 0, 8786 = < = 0, 8571. В этой точке вариант 2 лучше варианта 1 по принципу минимизации критериев. Все точки красного треугольника, выше прямой (В 1=В 2), принадлежат области эффективности варианта 2.

3. 2. Равенство оценок для пары вариантов 1 и 3 . Две точки для построения прямой (В 1=В 3):

Определение областей эффективности вариантов В зеленой точке варианты можно сравнивать по одному критерию. В этой точке вариант 3 лучше варианта 1 по принципу минимизации критериев. 0, 7476 = > = 0, 6701. Вся площадь ниже прямой (В 1=В 3), принадлежат области эффективности варианта 3, выше прямой эффективен вариант 1.

3. 3. Равенство оценок для пары вариантов 2 и 3 . Две точки для построения прямой (В 2=В 3):

( Определение областей эффективности вариантов 2 и 3 Выше прямой эффективнее вариант 2, ниже – вариант 3. Оба варианта уступают варианту 1 по эффективности по обе стороны прямой (В 2=В 3).

Методы многокритериального анализа Выводы по задаче 1. Область эффективности варианта 2 - маленький треугольник выше отрезка (В 1=В 2). 2. Область эффективности варианта 3 - треугольник правее отрезка (В 1=В 3). 3. На всей остальной области прямоугольного треугольника допустимых значений весовых коэффициентов вариант 1 абсолютно доминирует над вариантами 2 и 3. 4. Выполненные процедуры позволили провести районирование области эффективности вариантов в пространстве критериев. Скорее всего, стоит отдать предпочтение варианту 1.

ОБЗОР МЕТОДОВ МНОГОКРИТЕРИАЛЬНОГО АНАЛИЗА

Методы многокритериального анализа В современном понимании системы энергетики являются открытыми человеко-машинными системами, предназначенными для получения, преобразования, транспортирования, хранения и распределения энергоресурсов и энергоносителей. Такие системы представляют собой взаимосвязанные части: топливоснабжающие, теплоснабжающие и электроснабжающие. В настоящее время системы энергетики характеризуются увеличением неопределенности условий функционирования и целей развития. В рыночных условиях социально-экономического развития возникла ограниченность методов системных исследований в энергетике, которые были развиты и ориентированы на централизованное управление отраслями хозяйства и предсказуемое развитие экономики.

Методы многокритериального анализа С ростом экономической самостоятельности субъектов РФ и формированием рыночных отношений в значительной мере расширился круг субъектов системы управления энергетикой. Отмеченные обстоятельства требуют соответствующего развития средств и процедур обоснования и принятия решений по структурной и технической политике в энергетике на основе многокритериального анализа возможных альтернатив и достижения эффективного компромисса между заинтересованными сторонами.

Методы многокритериального анализа Системы энергетики обладают такими свойствами больших систем, как иерархичность решений, неполнота информации, многокритериальность и инерционность. На основе этих свойств задачи развития и оценки состояния можно сформулировать как многокритериальный анализ альтернатив и классификацию состояний в условиях неопределенности. Для решения таких задач перспективно применение понятий и методов теории нечетких множеств. Решение задач анализа состояния и развития электроэнергетических систем и их объектов осложняется неопределенностью исходной информации при описании текущего и перспективного состояния исследуемых объектов, неопределенностью критериев качества состояния и принимаемых решений по рациональному развитию электроэнергетических систем.

Методы многокритериального анализа Адекватное реальности представление энергосистемы практически всегда содержит неопределенности различного типа. Различают следующие типы неопределенностей: - неопределенность целей; - неопределенность природы; - неопределенность действий противника или партнера. Неопределенность целей в энергетике может быть связана: - с ее нечеткой формулировкой, обусловленной трудностью или невозможностью четкого описания; - с многозначностью целей, многоцелевой ситуацией.

Методы многокритериального анализа Например, цель «обеспечение нормального уровня энергетической безопасности» является двояко неопределенной. С одной стороны понятие нормальности является неопределенным, зависящим от конкретной территории и от сформированных представлений. С другой стороны, энергетическая безопасность включает в себя состояние топливоснабжения, теплоснабжения, электроснабжения, финансовую состоятельность объектов энергетики – электрических станций и электрических сетей, а также множество других факторов неэнергетического характера, прямо или косвенно влияющих на состояние защищенности энергетических интересов граждан и государства.

Методы многокритериального анализа Неопределенность природы отражает степень нашего незнания изучаемого объекта и его окружения, а также невозможность определенного знания на прогнозный период. Оценка текущего состояния ЭЭС связанна с неточностью измерений, статистическим характером информации. Для задачи развития часть информации, описывающей систему, носит прогнозный, а, следовательно, объективно неопределенный характер.

Методы многокритериального анализа Неопределенность противника – это действий партнера неопределенности внешней, отношению к рассматриваемой системе, среды. или по Например, уровень потребления электроэнергии, топлива, тепла в расчетный год может быть указан как некоторый интервал. Прогнозные возможности сопряженных отраслей экономики, также несут в себе неопределенность.

Методы многокритериального анализа Когда лицо, принимающее решение, сталкивается с неопределенностью реальной системы в процессе принятия решений, то он поступает самыми различными способами. 1. Сознательно или бессознательно игнорирует существование неопределенности и использует детерминированные модели, внося определенность в ситуации, где ее в действительности нет. 2. Выбирает один наиболее существенный, с его точки зрения, вид неопределенности и использует соответствующую теорию, так как разработанные в настоящее время количественные методы принятия решений помогают выбрать наилучшие из множества возможных решений лишь в условиях конкретного вида неопределенности.

Методы многокритериального анализа Когда лицо, принимающее решение, сталкивается с неопределенностью реальной системы в процессе принятия решений, то он поступает самыми различными способами. 3. Проводит дополнительные исследования системы получает информацию в ходе контроля или управления. или 4. Чаще всего, при невозможности использования других методов учета неопределенности, проводит вариантные расчеты с целью определения наилучшей стратегии управления по какомулибо компромиссному критерию.

СПАСИБО ЗА ВНИМАНИЕ !