ПОИСК Статьи Чертежи Таблицы Общий алгоритм решения из "Объективные модели и субъективные решения " Общий алгоритм решения многокритериальной задачи об упаковке состоит из совокупности этапов, представленных на рис. 7. Этот алгоритм предназначен для общего случая (различные возможные соотношения между оценками объектов). Алгоритм учитывает тот факт, что способ упаковки должен зависеть от характеристик упаковываемых объектов (их оценок по критериям и физических параметров). [c.72] В соответствии с отношением Р° на множестве упаковываемых объектов можно выделить подмножество недоминируемых объектов. После их удаления можно выделить второе подмножество и т. д. до исчерпания множества. Назовем выделенные подмножества паре-товыми слоями. [c.72] В общем случае такая информация отсутствует. [c.73] Для уменьшения неопределенности при упаковке объектов необходимы этапы 4 и 5. На этапе 4 производится сравнение объектов (I—1), I и (/+1) слоев, т. е. тех слоев, где вероятно, произойдет разделение объектов при упаковке. Определяется объем информации, необходимой для упорядочения этих объектов по качеству. Если количество объектов, принадлежащих к этим слоям, невелико, а они находятся соответственно в отношении доминирования или почти в отношении доминирования (т. е. в отношении доминирования по всем, кроме одного критерия), то информация, необходимая для полного упорядочения объектов этих слоев, может быть получена от ЛПР методом попарной компенсации оценок критериев (см. обзор в [8]). В общем случае объекты отличаются оценками по многим критериям и эти объекты являются достаточно представительными элементами множества У. Для их упорядочения необходимо получение дополнительной информации о предпочтениях ЛПР, которая позволит расширить отношение Р . [c.73] Вернуться к основной статье