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

• Опубліковано в: : Математичні машини і системи
• Дата: 2018
• Автори: Колєчкіна, Л.М., Нагірна, А.М.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2018
• Теми: Моделювання і управління
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/150647
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Розв’язування оптимізаційної комбінаторної задачі мінімізації / Л.М. Колєчкіна, А.М. Нагірна // Математичні машини і системи. — 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.