| Аннотацiя: | Приведен алгоритм решения актуальной практической задачи трассировки раскройных карт - определение траектории резания, обеспечивающей минимальную длину холостого хода лазерного резака. Показано, что возникающая задача в осчновной части является задачей о паросочетаниях. Выполнено ее сведение к задаче поиска гамильтонова цикла и найден эффективный метод решения данного типа оптимизационных задач, Теоретические результаты подтверждены полномасштабным вычислительным экспериментом на ПЭВМ. |