5 2 Поиск решения многокритериальной задачи о назначениях


В процедуре поиска решения МЗН можно выделить следующие основные этапы. Анализ исходных характеристик элементов двух множеств. На этом этапе исходные данные преобразуются к виду, удобному для дальнейшего анализа, и проверяется возможность получения идеального решения.
Поскольку процедуры первого этапа осуществляются без участия ЛПР, обозначим его как этап формального анализа данных. Завершается этап выработкой рекомендаций по выбору стратегии поиска решения МЗН в зависимости от характера и типа задачи. Формирование области допустимых решений. На втором этапе реализуются алгоритмы, которые используют преобразованные данные и упрощают исходную задачу для того, чтобы обеспечить ЛПР возможность целостного взгляда на стоящую перед ним проблему. Система поддерживает процедуры интерактивного взаимодействия с ЛПР, который формирует область допустимых решений (ОДР) путем введения логических условий, связанных с запретом определенных назначений или с их принудительным включением в решение МЗН. Результатом работы на этом этапе является новая ОДР и варианты возможных решений МЗН. Выявление предпочтений ЛПР. В интерактивном диалоге ЛПР с системой выявляются предпочтения ЛПР относительно качества назначений, достаточные для полного решения задачи. В процессе реализации алгоритма выявления предпочтений ЛПР формируется порядок, отражающий качество назначений, которые входят в определенную ранее ОДР. На этом этапе в зависимости от типа задачи используются алгоритмы, основанные на применении относительного или абсолютного индекса соответствия. Поиск окончательного решения МЗН. В зависимости от типа задач, исходных данных и результатов предыдущего этапа выбираются решающие правила и алгоритмы, реализация которых приводит к окончательному варианту решения МЗН. На этом этапе на основе сформированной тем или иным способом матрицы назначений М(пхп) определяются и окончательно выбираются наилучшие (по сформулированному критерию) назначения, формирующие решение МЗН.
Рассмотрим эти этапы подробнее. 
<< | >>
Источник: Ларичев О. И.. Теория и методы принятия решений, а также Хроника событий в Волшебных Странах: Учебник. 2000

Еще по теме 5 2 Поиск решения многокритериальной задачи о назначениях:

  1. Многокритериальная задача о назначениях
  2. Лекция 8 МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА О НАЗНАЧЕНИЯХ
  3. Постановка многокритериальной задачи о назначениях
  4. Многокритериальные решения при объективных моделях
  5. Лекция 3 МНОГОКРИТЕРИАЛЬНЫЕ РЕШЕНИЯ ПРИ ОБЪЕКТИВНЫХ МОДЕЛЯХ
  6. Первые многокритериальные решения: сколько строить ракет?
  7. Различные типы задач о назначениях
  8. 4.1. Назначение и задачи информационно-телекоммуникационной системы
  9. Поиск окончательного решения МЗН
  10. 9 2 Поиск решения МЗН типа В
  11. Поиск решения МЗН типа D
  12. 9 3. Поиск решения МЗН типа С
  13. Цхинвали: поиски политических решений
  14. Типовые задачи принятия решений
  15. РЕШЕНИЕ АКАДЕМИЧЕСКОЙ ЗАДАЧИ
  16. 3.3 Решение задачи Коши
  17. Различные группы задач принятия решений
  18. 2. Решение задачи классификации.