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