剪裁管时如何计算最小浪费

Question

我有一个相当数学的问题需要解决：

任务是用最少的废料从固定长度的管子中切割出预定数量的管子。

假设我想从标准长度为 6m 的管子中切割出 10 根 1m 的管子和 20 根 2.5m 的管子。

我不确定这类问题的算法是什么样的？

我正在考虑创建一个不同尺寸管的变体列表，将它们装入标准尺寸的管中，然后 然后选择浪费最少的变体。

首先我不确定是否有其他更好的方法来解决这个问题。

其次，我没有找到解决方案我将如何创建这样的变体列表。

非常感谢任何帮助，谢谢！

Answer 1

我相信您描述的是cutting stock problem。一些额外的信息可以在here找到。

Answer 2

这被称为Cutting Stock 问题。维基百科有许多参考资料，可以帮助您找到有效算法的线索。