Tor*_*ann 1 algorithm math mathematical-optimization
我有一个相当数学问题需要解决:
任务是用最少量的废料从固定长度的管子中切割出预定数量的管子.
因此,假设我想从标准长度为6米的管中切出10个1米管和20个2.5米管.
我不确定这种问题的算法是什么样的？
我想创建一个不同尺寸管的变化列表,将它们装入标准尺寸的管中,然后选择具有最小浪费的变化.
首先,我不确定是否没有其他更好的方法来解决问题.
其次我没有找到解决方案我将如何创建这样的变体列表.
非常感谢任何帮助,谢谢!