Главная страница
Навигация по странице:

  • Практическое задание №3. «Многокритериальная задача о выборе места работы» Цель

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

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

  • Теоретический материал Формирование множества Парето

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

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

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

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

  • Многоканальная. Задача о выборе места работы Цель Сформулировать задачу о выборе места работы как многокритериальную зпр


    Скачать 232.67 Kb.
    НазваниеЗадача о выборе места работы Цель Сформулировать задачу о выборе места работы как многокритериальную зпр
    АнкорМногоканальная
    Дата10.09.2022
    Размер232.67 Kb.
    Формат файлаdocx
    Имя файлаNo_2_Mnogokriterialnaia_zadacha_o_vybore_mesta_raboty_10084318_1.docx
    ТипЗадача
    #670062

    Государственный университет «Дубна». Кафедра системного анализа и управления

    Курс «Теория принятия решений»

    Практическое задание №3. «Многокритериальная задача о выборе места работы»

    Цель

    Сформулировать задачу о выборе места работы как многокритериальную ЗПР.

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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



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

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

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



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

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

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

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

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



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

      1. Задание обобщенного критерия сводит задачу многокритериальной оптимизации к задаче однокритериальной оптимизации.

      2. Наиболее распространенным обобщённым критерием является взвешенная сумма частных критериев yj:



      1. Числа αj в этом случае называют весовыми коэффициентами критериев.


    написать администратору сайта