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

  Завантажити