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