如何计算定制管时的最小浪费

Question

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

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

因此，我想说我想从标准长度为6米的管中切出10个1米管和20个2.5米管。

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

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

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

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

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

Answer 1

我相信你在描述cutting stock problem。可以找到一些其他信息here。

Answer 2

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