Досліджено опуклі оболонки областей визначення оптимізаційних задач, моделями яких є задачі евклідової оптимізації на переставних множинах. Визначено незвідні системи лінійних обмежень загального переставного і загального поліпереставного багатогранників та їх нові властивості. Одержано нові властивості переставного багатогранника. Викладено новий метод точного розв'язування задачі мінімізації зваженої довжини зв'язуючої сітки при лінійному розташуванні прямокутних елементів, розроблено алгоритм його реалізації на ПЕОМ.