Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Учебное пособие 700454.doc
Скачиваний:
81
Добавлен:
01.05.2022
Размер:
8.16 Mб
Скачать

2.4.1. Постановка многокритериальных задач принятия решений

Формальное описание модели многокритериальной задачи принятия решений при определенности представлено в разделе 2.2. Поставленная задача является при этом не совсем некорректной, поскольку она имеет решение только в том редком случае, когда максимум всех m критериев достигается в одной точке. Обычно критерии являются противоречивыми, и улучшение (увеличение) значений по одному из критериев приводит к ухудшению (уменьшению) значений по другим критериям. В этой ситуации необходимо искать компромисс.

Следует отметить, что далее рассматривается задача максимизации. Такой выбор связан с функцией качества решения, характеризующей величину изменения риска, значение которой, естественно, желательно увеличить.

При наличии различного характера локальных критериев необходимы предварительное преобразование и нормализация этих критериев. Если в качестве критериев выбраны затраты, потери и др., которые надо минимизи­ровать, то задача минимизации преобразуется в задачу максимизации изме­нением знака локальных критериев: – .

Для преодоления неопределенности, связанной с многокритериальностью, необходимо:

  • ввести понятия лучших решений;

  • использовать принципы оптимальности, которые обеспечивают спосо­бы сравнения решений в пространстве критериев;

  • разработать методы для поиска компромиссных решений.

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

Процедура принятия решений включает следующие общие операции [68]:

  • описание ситуации и оценка ресурсов;

  • формирование множества критериев, ограничений, альтернатив;

  • оценивание критериев и альтернатив;

  • формирование правил выбора;

  • упорядочение альтернатив по многомерным признакам;

  • выбор и принятие решений.

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

2.4.2. Характеристики приоритета критериев. Нормализация критериев

Задачи принятия решений в условиях определенности характеризуются однозначной детерминированной связью между альтернативами и результатом выбора . Разные критерии могут иметь различную важность с точки зрения ЛПР. Рассмотрим некоторые способы описания относительной важности критериев [68].

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

Например, . Приведенная запись означает, что критерии упорядочены по важности и самый важный критерий имеет номер 1( ); следующий по важности критерий — номер 2( ); критерии с номерами 3 и 4( и ) имеют одинаковую важность и наименее важный критерий имеет номер m( ). В данной записи критерии пронумерованы в порядке уменьшения важности.

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

Весовой вектор. В весовом векторе – представляет относительную важность i-го критерия по отношению ко всем остальным критериям. Из данного определения следует связь между элементами весового вектора и вектора приоритета :

,

В данном случае рассматривается нормализованный весовой вектор , для которого выполняются следующие условия:

Если у весового вектора все значения равны, то задача называется задачей без приоритета.

Нормализация критериев. Часто критерии измеряются в разных единицах, шкалах; для одних критериев лучшие значения – это те, которые больше, а для других, наоборот, меньше. Чтобы сравнивать значения разных критериев, необходимо перейти к однонаправленным шкалам, выразить их значения в одинаковых абсолютных единицах либо перейти к безразмерным шкалам. Для таких преобразований значений критериев используют следующие операции, называемые нормализацией критериев.

1. Смена направленности цели (замена max на min или min на max): , где , – нормализованная и исходная величины критерия. Предполагается, что критерии описывают достижение некоторой цели. Данный способ применяют для перехода к однонаправленным критериям.

2. Нормализация по заданному значению: где – заданная или идеальная величина критерия. Здесь осуществляется переход к безразмерной шкале. Обычно предполагается, что все исходные значения критериев либо неотрицательны, либо неположительны. В последнем случае происходит смена направлений цели.

3. Относительная нормализация: Представляет собой частый случай нормализации по заданному значению.

4. Сравнительная нормализация: Данная нормализация совмещает наименьшее значение критерия с нулем, и все значения критериев становятся неотрицательными.

5. Естественная нормализация:

Обычно предполагается, что исходные значения критериев неотрицательны. Если это не так, то с помощью сравнительной нормализации переходят к неотрицательным значениям критериев.

6. Нормализация Севиджа:

Данная нормализация совмещает наибольшее значение критерия с нулем, все значения критериев становятся неотрицательными и происходит изменение направленности критерия, т. е. лучшими значениями критерия становятся меньшие.

7. Полная нормализация.

Данная нормализация является объединением сравнительной и естественной нормализации и отображает исходные значения критериев на отрезок от нуля до единицы. Лучшее значение нормализованного критерия равно единице, а худшее – нулю.