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

Abstract

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

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

An algorithm for finding the optimal solution of the problem of conditional optimization of a linear function on a combinatorial set of permutations is presented, presented in the form of a graph. The practical application of the algorithm is considered.