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

  Скачати повний текст