31. Схемы компромиссов, метод лексикографического упорядочивания

 – локальные критерии.

– глобальный критерий.

 – область компромиссов (Парето-оптимальное множество).

 В области компромиссов улучшение качества решения по одним локальным критериям приводит к ухудшению качества решения по другим.

Выделение области компромисса сужает область возможных решений, но для выбора единственного варианта решения необходимо выбрать схему компромисса. Этот выбор осуществляется субъективно.

Методы решения многокритериальных задач.

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

Способы нормализации критериев:

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

Если известны максимально возможные значения показателей, то:  Если известны диапазоны изменения показателей, то:    Основные схемы компромиссов:

 Лексикографический метод упорядочивания

 Вначале все критерии упорядочиваются по важности: Затем на первом шаге выбор осуществляется по первому самому важному критерию: 

Если окажется, что ряд альтернатив имеют одинаковое значение по первому критерию, то на втором шаге продолжается среди этих альтернатив по второму критерию.

Процесс продолжается до тех пор, пока не останется одна альтернатива.