ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.11.2023
Просмотров: 9
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Требования к исходным данным
-
Число альтернатив (вакансий) – 20 -
Число показателей – 3 -
Показатели преобразованы к виду, приводящему критерии к позитивному типу
Способы решения задачи
-
Формирование множества Парето -
Указание нижних границ критериев -
Субоптимизация -
Лексикографическая оптимизация -
Построение обобщенного критерия
Теоретический материал
-
Формирование множества Парето-
Множества Парето формируется путем выбрасывания заведомо худших исходов в результате попарного сравнения альтернатив
-
-
Указание нижних границ критериев-
Сужение множества Парето-оптимальных исходов с помощью указания нижних границ критериев.
-
-
Субоптимизация-
Выделить один из критериев, а по всем остальным критериям назначить нижние границы. -
Выбрать оптимальную альтернативу, оценки которой по выбранному критерию максимальны, а по остальным критериям не ниже назначенных границ.
-
-
Лексикографическая оптимизация-
Упорядочить критерии по их относительной важности. -
Отобрать альтернативы, которые имеют максимальную оценку по важнейшему критерию. -
Если такая альтернатива единственная, то её и считать оптимальной. Если же таких альтернатив несколько, то среди них отбирают те, которые имеют максимальную оценку по следующему (за важнейшим) критерию и т.д. -
В результате такой процедуры всегда остается (по крайней мере, в случае конечного множества исходов) единственная альтернатива — она и будет оптима
-