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

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