ПОИСК Статьи Чертежи Таблицы Общий алгоритм решения многокритериальной задачи о назначениях из "Объективные модели и субъективные решения " Результаты, изложенные в предыдущих разделах, позволяют предложить общий алгоритм решения многокритериальной задачи о назначениях, блок-схема которого приведена на рис. 3. [c.62] Как уже указывалось, первый этап решения задачи — формальный анализ — состоит из построения графов подобия Г,, 5т и матрицы сходства М. При анализе матрицы М определяются очевидные назначения, соответствующие клеткам 0, 0,, если таковые существуют. При определении очевидных назначений происходит понижение размерности матрицы Л1, после чего снова ищутся очевидные назначения. [c.62] Отметим, что этап формального анализа может быть осуществлен на ЭВМ. [c.62] В общем случае этот этап недостаточен для решения многокритериальной задачи о назначениях. Необходимо получение более детальной информации от ЛПР. Как указывалось, целью получения такой информации является определение наилучших назначений. В связи с этим еще до получения информации от ЛПР необходим специальный анализ матрицы М с целью определения возможных наилучших назначений. [c.62] Процесс продолжается до полного решения задачи о назначениях — до определения всех пар субъект — объект. Приведенная выше теорема позволяет утверждать, что предлагаемый метод всегда приводит к решению задачи. [c.63] предложенный метод решения имеет человеко-машинный характер этапы формального анализа, реализованные в виде программ для ЭВМ, чередуются с этапами получения дополнительной информации от ЛПР. [c.63] Вернуться к основной статье