Досліджено складні дискретні багатокритеріальні задачі на комбінаторній множині перстановок. Розглянуто деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що занурена в арифметичний евклідів простір. Встановлено умови оптимальності різних видів ефективних розв'язків.