1 Выбор Парето-оптимальных решений

Классификация процедур принятия решений:

Класс	Пример	Решение задачи
1	Методы на основе лексикографического упорядочивания критерия	Непрерывно дискретные задачи с чётким различием по критериям важности
Методы на основе компенсации критерия	Метод последовательных уступок	Непрерывно дискретная задача с небольшим числом критериев
На основе вычисления обобщённых оценок альтернатив	Метод эффективной стоимости, оценки структур, функции полезности	Дискретные задачи с числовыми критериями
Методы на основе попарных альтернатив	Метод анализа и иерархии, метод Электра	Дискретные задачи с критерием любого вида
Методы на основе выявления суждения ЛПР	Метод-запрос	Дискретные задачи с критерием любого вида

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

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

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

2 Методы на основе компенсации критериев

Классификация процедур принятия решений:

Класс	Пример	Решение задачи
1	Методы на основе лексикографического упорядочивания критерия	Непрерывно дискретные задачи с чётким различием по критериям важности
Методы на основе компенсации критерия	Метод последовательных уступок	Непрерывно дискретная задача с небольшим числом критериев
На основе вычисления обобщённых оценок альтернатив	Метод эффективной стоимости, оценки структур, функции полезности	Дискретные задачи с числовыми критериями
Методы на основе попарных альтернатив	Метод анализа и иерархии, метод Электра	Дискретные задачи с критерием любого вида
Методы на основе выявления суждения ЛПР	Метод-запрос	Дискретные задачи с критерием любого вида

Принцип работы метода следующий. На основе суждений ЛПР (или экспертных оценок) выполняется ранжирование критериев по важности.

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