Исполнитель:
Куров Руслан — П 313

Научный руководитель:
Хомицкая Татьяна Георгиевна

Цель работы: решение задачи горячей обработки на основе алгоритма решения задачи коммивояжера, которая изучается в курсе «Дискретная математика» и «Основы исследования операций».

Данная программа предлагает на базе исходной матрицы P (элементы которой есть время обработки детали i на станке j) сформировать:

• матрицу W, элементы которой есть время от начала обработки детали i до начала обработки детали j на первом станке;
• пошаговое решение задачи с выводом вспомогательных матриц;
• дерево решений задачи;
• диаграммы, которая представляет компактное расписание, соответствующее найденному оптимальному порядку обработки деталей.