ПОИСК Статьи Чертежи Таблицы Анализ человеко-машинных процедур решения многокритериальных задач линейного программирования из "Объективные модели и субъективные решения " Приведенные выше оценки позволяют утверждать, что в процедурах решения многокритериальных задач о назначениях и об упаковке используются допустимые операции получения информации от ЛПР. [c.104] П была проведена классификация человеко-машинных процедур решения многокритериальных задач математического программирования. Представляется целесообразным осуществлять общую оценку ЧМ-процедур на основе следующих критериев. [c.104] Продемонстрируем на примере ЧМ-процедуры Стюрера [45] анализ с точки зрения второго критерия. Одна из задач ЛПР на фазе анализа состоит в выделении из (2Л -Ы) альтернативы одной, наиболее предпочтительной. Можно сказать, что ошибка ЛПР при выполнении этой операции (а она весьма возможна, так как операция сложная) существенно изменяет все дальнейшее направление поиска экстремума. [c.104] Операция 041 —выделение переменных л ,, которые должны быть увеличены (уменьшены). Хотя систематической оценки не проводилось, эта операция представляется достаточно сложной для ЛПР. Прежде всего переменные Xi не имеют столь очевидного направления желательных изменений, как критерии. Кроме того, количество этих переменных может быть большим. Общая оценка операции — неопределенносложная (НС). [c.106] Из таблицы можно сделать ряд выводов. [c.106] Вообще, следует отметить, что в корректных ЧМ-процедурах используются только операции с оценками альтернатив по критериям. Из этих операций в пяти корректных процедурах используются операции 022, 024 и 026. [c.107] ЛПР на фазе анализа из предъявленных ему двух решений выбирает решение, обладающее большим значением функции полезности. С этой точки зрения различие между корректными и некорректными процедурами состоит в надежности операций сравнения и выбора. Операции, выполняемые ЛПР в рамках корректных процедур, существенно надежнее. Рассмотрим шесть выделенных корректных ЧМ-процедур с точки зрения скорости сходимости. [c.108] В процедурах 3 и 4 берется минимальная информация от ЛПР. После указания ЛПР критериев, оценки по которым следует изменить в ту или иную сторону, ЭВМ осуществляет этап оптимизации и находит новое решение. В общем случае оно также в чем-то не удовлетворяет ЛПР, и итерация повторяется. [c.108] Промежуточное положение между двумя группами процедур (1, 2, 6 и 3, 4) занимает процедура 5. В ней на каждой итерации происходит ограничение желательного значения одной из компонент вектора цели. [c.108] Однако это изменение происходит на четко определей-ное значение, что ограничивает гибкость достижения наилучшгго компромисса. Можно сказать, что эта ЧМ-процедура дает более далекое приблил ение к экстремальному значению, чем процедуры 1, 2, 6. [c.109] В итоге можно сделать вывод, что попарное определение компромисса между критериями является, с одной стороны, корректнай операцией и, с другой стороны, обеспечивает сходимость ЧМ-процедуры к е-окрестности экстремального значения. [c.109] Требование корректности человеко-машинных процедур, на наш взгляд, необходимо для их научного обоснования и успешного практического применения. Это не исключает того, что при двух-трех критериях прямые ЧМ-процедуры могут оказаться эффективным инструментом в руках квалифицированного ЛПР. При числе критериев больше 3 (при непрерывной области допустимых значений) увеличивается число возмож ных ошибок ЛПР и прямые методы могут оказаться ненадежными. [c.109] В сеете проведенного выше анализа становится непонятной область применения ЧМ-процедур оценки векторов. В сложных задачах они уступают процедурам поиска удовлетворительных значений, а в простых— более логично применять прямые ЧМ-процедуры. Это подтверждается и анализом практических применений человеко-машинных процедур. [c.109] В настоящее время не вызывает сомнений большая практическая потребность в человеко-машинных процедурах решения многокритериальных задач математического программирования. Для удовлетворения этой потребности нужно использовать процедуры, имеющие большие шансы на успешное практическое применение с точки зрения трех основных критериев простоты и надежности операций получения информации от ЛПР, малой чувствительности к случайным ошибкам ЛПР и хорошей скорости сходимости к решению. [c.109] Вернуться к основной статье