Умовна оптимізація лінійної функції на перестановках

Abstract

Розглянуто підхід до розв’язання комбінаторних оптимізаційних задач з лінійною функцією цілі та додатковими обмеженнями на комбінаторній множині перестановок, представленої у вигляді графа. Приведено числовий приклад задачі.

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

Approach to the solution of optimization problems with linear function of the purpose is considered and additional restrictions on the combinatorial set of permutations, represented as a graph. The numerical example is given.