Файл: Требования к исходным данным.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.11.2023

Просмотров: 9

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


Требования к исходным данным




  1. Число альтернатив (вакансий) – 20


  2. Число показателей – 3


  3. Показатели преобразованы к виду, приводящему критерии к позитивному типу


Способы решения задачи




  1. Формирование множества Парето


  2. Указание нижних границ критериев


  3. Субоптимизация


  4. Лексикографическая оптимизация


  5. Построение обобщенного критерия


Теоретический материал




  1. Формирование множества Парето


    1. Множества Парето формируется путем выбрасывания заведомо худших исходов в результате попарного сравнения альтернатив



  1. Указание нижних границ критериев


    1. Сужение множества Парето-оптимальных исходов с помощью указания нижних границ критериев.



  1. Субоптимизация


    1. Выделить один из критериев, а по всем остальным критериям назначить нижние границы.


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



  1. Лексикографическая оптимизация


    1. Упорядочить критерии по их относительной важности.


    2. Отобрать альтернативы, которые имеют максимальную оценку по важнейшему критерию.


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


    4. В результате такой процедуры всегда остается (по крайней мере, в случае конечного множества исходов) единственная альтернатива — она и будет оптима