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

• Published in: Математичні машини і системи
• Date: 2018
• ISSN: 1028-9763
• Main Authors: Колєчкіна, Л.М., Нагірна, А.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2018
• Subjects: Моделювання і управління
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/150647
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Розв’язування оптимізаційної комбінаторної задачі мінімізації / Л.М. Колєчкіна, А.М. Нагірна // Математичні машини і системи. — 2018. — № 3. — С. 117-124. — Бібліогр.: 19 назв. — укр.

У роботі представлено математичну модель оптимізаційної задачі мінімізації на комбінаторній множині перестановок, яка може бути моделлю багатьох прикладних задач. Математична модель на комбінаторній множині перестановок, згідно з методом їх генерування, розглядається на графі, вершини якого відповідають точкам множини перестановок. В работе представлена математическая модель оптимизационной задачи минимизации на комбинаторном множестве перестановок, которая может быть моделью многих прикладных задач. Математическая модель на комбинаторном множестве перестановок по методу их генерирования рассматривается на графе, вершины которого соответствуют точкам множества перестановок. 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.