Задача минимизации отходов

[viter_alex]

Задача минимизации отходов

Стоит задача минимизировать отходы при раскрое проката. Прокат профильный: трубы, швеллера, двутавры. уголки.
Проблема в том, что не могу составить алгоритм, как это считать. Исходные данные:
Длина заготовки и количество заготовок той или иной длины. Возможно стыковка заготовки из двух частей. Как это реализовать? Точнее, как это сделать, а реализую я сам.

 

[collaps]

Хз как с прокатом, у мебельщиков есть программы по раскрою, можно их использовать, задавая лист по ширине заготовки, чтоб в 1 ряд кроило.

 

[viter_alex]

Ну хоть кто-то ответил. Программы по раскрою есть, и у нас есть, только не для мебели, а для листового металла. Кроит металл на плазму. Но с профилем она работать не может. Я тут начал сам ваять, вроде получается.