损耗最低问题

[laaling]

原材料长度为a~b米
现在需要将原材料按一定规格切割，每种规格的长度length、及数量count都知道（0<length<b）
要求原材料规格限定为x种
用什么算法，可以算出一种方案，让损耗率最低

对算法不太熟悉，求给个方向

[laaling]

感觉背包可以解决这个问题，可是从找到的资料来看，背包的容量、数量都是固定的 这个可以用背包解决不?

[凌乱哥]

哪里来的耗损都没说？

[worldy]

引用 2 楼 dingxz105090 的回复:

哪里来的耗损都没说？

切割后，剩下的无法使用的部分

[laaling]

好像在多位背包有讲损耗这方面的东西 不过好像资料好少，而且好复杂..

[laaling]

哈，原来不是背包问题... 是Cutting Stock Problems（也叫下料问题），我的问题是一维下料问题 在运筹学中有提及