Розв’язування оптимізаційної комбінаторної задачі мінімізації

Abstract

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

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

The paper presents a mathematical model of optimization minimization problem on a combinatorial set of permutations, which can be a model of many applied problems. A mathematical model on a combinatorial set of permutations by the method of generating them is considered on a graph the vertices of which correspond to the points of the set of permutations.