Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Лексикографический метод решения многокритериальных задач
|
|
Метод применим к задачам, в которых отдельные цели обладают разным весом и их удаётся расположить в определённом иерархическом порядке. В таких задачах на первом этапе оптимизации определяют множество решений, которые оптимизируют цель наивысшего ранга. Полученное множество D решений на втором этапе сужается при оптимизации второй по важности цели. Этот процесс продолжается до тех пор, пока не останется одно единственное решение. Если при оптимизации цели наинизшего ранга не удается найти единственное решение, то из множества оставшихся решений делают субъективный выбор, либо вводят дополнительный критерий. Этот метод применяется достаточно широко, но предполагает иерархию целей.
Пример 4. Решим задачу из примера 2 рассмотренным методом в предположении, что необходимо купить компьютер с высоким быстродействием (цель наивысшего ранга), желательно недорогой (цель второго ранга), но надежный (цель третьего ранга) и с большим объемом оперативной памяти (цель четвертого ранга). Не мешало бы иметь достаточно большой объем винчестера (цель пятого ранга) и хорошее внешнее оформление (цель низшего ранга).
Из заданной иерархи целей следует, что для определения лучшего решения необходимо последовательно использовать компоненты векторного критерия,,,, и. Таким образом, для определения лучшей альтернативы необходимо последовательно решить шесть однокритериальных оптимизационных задачи.
При решении первой из шести оптимизационных задач ищутся альтернативы, оптимальные по компоненту векторного критерия. Применение критерия к данным табл. 5 позволяет установить, что лучшими и равноценными являются три альтернативы: A, D, G, - поскольку = = = = 4. Следовательно, при решении следующей оптимизационной задачи будут оцениваться только эти три альтернативы.
Решение второй из шести оптимизационных задач не уменьшает число лучших альтернатив, поскольку = = = 6, то есть альтернативы A, D, G равноценны и по критерию.
При решении третьей из шести оптимизационных задач среди альтернатив A, D, G ищутся альтернативы, оптимальные по компоненту векторного критерия. Применение критерия к данным табл. 5 позволяет установить, что лучшей и единственной является альтернатива G, поскольку = = 3, а = 4. Таким образом, применение лексикографического метода решения многокритериальной задачи в данном случае позволяет выделить единственное лучшее решение.
Подведём итоги рассмотрения методов решения задач с векторным критерием.
Для решения задач с векторным критерием необходимо задание некоторого решающего правила. Единственного универсального решающего правила не существует, однако имеется множество конкретных решающих правил. Выбор того или иного решающего правила зависти от содержательной постановки решаемой задачи и субъективных предпочтений лица, принимающего решения. Формализованных общепризнанных процедур выбора решающих правил в настоящее время не существует. Разработка таких процедур представляет собой сложную концептуальную проблему.
11 Выделение множества Парето
В наибольшей степени идеологии многокритериального выбора соответствует процедура выделения множества Парето (ядра графа).
Множество Парето образует набор таких объектов, что переход от одного к другому обязательно повысит значение хотя бы одного критерия и ухудшит значение минимум одного критерия. Предполагается, что каждый из критериев характеризует качественно отличный от других аспект, свойство объекта и т.п. Так как сравнение разнокачественных вещей не имеет смысла, то упорядочиванию подлежат только те пары объектов, в которых один не хуже другого по всем параметрам. Если при этом по одному или нескольким критериям один объект будет лучше другого, то говорят, что он доминирует. В множестве Парето ни один объект не доминирует над другим. Собственно, процедура нахождения множества Парето и заключается в нахождении доминирующих объектов и их исключении из рассмотрения.
В таблице 1 приведены значения двух важнейших критериев, характеризующих инвестиционные проекты: прибыль и сумма капитальных вложений для семи проектов.
Таблица 1.
Date: 2016-05-15; view: 2318; Нарушение авторских прав