Исследованы сложные векторные задачи на комбинаторном множестве полиперестановок. Изучены некоторые свойства допустимой области комбинаторной многокритериальной задачи, которая решается в арифметическом евклидовом пространстве. Получены необходимые и достаточные условия оптимальности разных видов эффективных решений.