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

Рассмотрено описание системой линейных неровностей выпуклой оболочки множества полиразмещений - многогранника полиразмещений. Освещена структура данного многогранника. Приведено решение безусловной линейной задачи оптимизации на полиразмещениях. Обоснованы оценки и достаточные условия минимумов в безусловных задачах на полиразмещениях для выпуклых и сильно выпуклых целевых функций. Рассмотрен метод отсекания для одного класса линейных частично комбинаторных задач евклидовой комбинаторной оптимизации. Обоснован алгоритм данного метода.