Поиск окончательного решения. Многокритериальной задачи о назначениях. Поиск решения мзн типа А. Поиск решения мзн типа в

↑

⇐ ПредыдущаяСтр 136 из 159Следующая ⇒

10. Поиск окончательного решения

многокритериальной задачи о назначениях

На предыдущем этапе получено упорядоченное по качеству множество назначений, представленное в виде таблицы, элементами которой являются оценки качества назначений. Эта таблица служит исходной информацией для поиска окончательного решения МЗН (см., например, табл. 12.5 и 12.6).

Напомним введенное ранее понятие ценности решения МЗН для ЛПР как функции совокупности назначений, формирующих решение МЗН: F({C_i - O_j}).

Далее предлагается несколько различных процедур поиска окончательного решения МЗН, выбор которых зависит от типа рассматриваемой задачи [12]. СППР лишь рекомендует возможные подходы для тех или иных типов задач. Однако выбор процедуры поиска решения остается за ЛПР — он может учитывать рекомендации системы, но волен поступать, исходя из своих реальных возможностей и потребностей. Любой из выбранных путей приведет к цели, но некоторые будут более быстрыми и потребуют меньших затрат. Эти соображения и позволяют рекомендовать следующие стратегии выбора процедур поиска решений МЗН.

9.1. Поиск решения МЗН типа А

При малом числе критериев, объектов и субъектов процедура решения МЗН может выглядеть следующим образом:

1) анализ данных;

2) основная и, если необходимо, вспомогательная процедуры выявления предпочтений ЛПР.

Второй этап является завершающим для данного типа задач.

9.2. Поиск решения МЗН типа В

При большом числе критериев и сравнительно небольшом числе объектов и субъектов рекомендуется следующий порядок поиска решения МЗН:

1) анализ данных;

2) формирование области допустимых решений (ОДР);

3) формирование структуры предпочтений ЛПР — основная и вспомогательные процедуры (рекомендуется упорядочивать КС_а по ценности лишь для реально существующего пространства КС, что позволяет существенно уменьшить нагрузку на ЛПР; эта рекомендация особенно касается уникальных задач);

4) ранжирование векторов соответствия по ценности;

5) формирование ранговой матрицы «объекты—субъекты», элементами которой являются числа, отражающие ранги векторов соответствия;

6) решение однокритериальной задачи о назначениях на ранговой матрице с оптимизацией по критерию максимального числа наилучших назначений.

Заметим, что в общем случае полученное при таком подходе решение МЗН не является единственным. Однако указанный критерий оптимальности позволяет формировать эффективное решение с максимально возможным для заданной ОДР качеством, определяемым заданным критерием.

Познавательные статьи:



Организация работы процедурного кабинета

Статус республик в составе РФ

Понятие финансов, их функции и особенности

Сущность демографической политии