Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Использование теории относительной важности критериев при принятии решений



При реализации выбора эффективных решений (в частности, в случае двух критериев) возможными стратегиями, которыми руководствуется ЛПР, являются: 1) стратегия компенсации; 2) стратегия исключения.

Стратегия компенсации предполагает, что незначительное уменьшение значения по одному из критериев компенсируется более значительным увеличением второго критерия. Стратегия исключения предполагает удаление из рассмотрения решения, которые не удовлетворяют введенным в рассмотрение ограничивающим условиям. По аналогии с рассмотренным ранее подходом теории важности критериев принятые обозначения имеют вид: - векторный критерий, Х - множество возможных решений, – отношение предпочтения, заданное на множестве векторных оценок . Понятно, что .

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

,

имеет место , при этом и при и , .

В силу введенного в рассмотрение определения векторы и отличаются только i- ой и j- ой компонентами (т.е. значениями , , , ).

Таким образом, в соответствии с введенными определением , тогда ЛПР может выполнить уступки по критерию , для того, что получить приращение по критерию ( на величину , а на величину ). Т.е. если для критерия может быть выполнения уступка для получения приращения критерия (а в результате решение предпочтительнее решения ), то критерий является более важным, чем критерий . Т.к. в результате , то .

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

.

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

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

Использование понятия относительной важности критериев для сужения множества эффективных решений в многокритериальной задаче

Рассмотрение механизма использования относительной важности критериев для сужения множества выбираемых (эффективных) решений предварим формулировками аксиом ЛПР, которыми он руководствуется в процессе выбора. Для вводимых в рассмотрение аксиом определим следующие обозначения: – множество эффективных (выбираемых) решений, – множество соответствующих этим решениям векторов значений критериев.

Аксиома 1. Для всякой пары векторов и , для которых имеет место , выполняется . Аналогично, для всякой пары допустимых решений и , для которых имеет место соотношение , выполняется .

Аксиома 2. Иррефлексивное отношение предпочтения , которым ЛПР руководствуется в процессе выбора, является транзитивным бинарным отношением.

Аксиома 3. Каждый из критериев согласован с отношением предпочтения (при прочих равных значениях критериев () сравнение решений может быть выполнено с использованием одного критерия (при )); данное свойство выполняется для каждого критерия.

Тогда при условии, что для задачи многокритериального принятия решений выполняются аксиомы 1-3 и условие инвариантности отношения , при условии большей важности критерия по сравнению с критерием на основе множества и множества (выбираемых решений и выбираемых критериев) могут быть сформулированы новые множества и , где множество является сужением исходного множества , а множество векторов определяется в соответствии с изложенной ниже процедурой.

Если критерий является более важным, чем критерий с параметрами и , то модифицированная оценка менее важного критерия может быть определена следующим образом:

,

, при и .

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

Таким образом, «новый» векторный критерий получен из «старого» критерия заменой менее важного скалярного критерия на линейную комбинацию критериев и с коэффициентами и (коэффициентом ). Все остальные скалярные критерии сохраняются (при и ).

Пример сужения множества выбираемых решений С(Х) на основе относительной важности критериев с коэффициентами и .

Заданными являются значения коэффициентов и : ; . Т.е. уступка по критерию в одну единицу должно обеспечивать приращение по критерию в две единицы (критерий является более важным, чем критерий ). Тогда , а . Исходное множество решений Х имеет вид: , значения критериев () для соответствующих значений сведены в Таблицу 2.

Таблица 2. Значения критериев () для решений ()

       
       
       
       
       
       
       

Решение доминируется решением (), поэтому , решение доминируется решением , поэтому при . Решения являются не сравнимыми между собой, поэтому . Значения определены в соответствии с введенной в рассмотрение формулой и сведены в Таблицу 3.

Таблица 3. Значения критериев () для решений ()

  4.34    
       
  4.33    
  4.01    
  3.33    

Из анализа значений () видно, что , , поэтому сформированное множество будет иметь вид: . Решения, входящие в это множество, являются эффективными.





Дата публикования: 2015-03-29; Прочитано: 449 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.009 с)...