材料最省的优化算法
条件：
1、有不同长度的标准规格材料
2、需要不同长度的材料
问题：
用这些标准规格的材料截出所有需要的材料，
如何得到最省材料的切割方法？例如：
有标准规格材料a1=8000,a2=6000,a3=18000,a4=23000,a5=28000,a6=30000,
需要的材料长度有b1=2000,b2=2000,b3=4300,b4=6700。那么用1条a1切割b4剩余1300
用1条a2切割b3剩余1700
用1条a2切割b2、b3剩余2000
这样切割后多余的材料就是1300+1700+2000 = 5000如果用1条a3切割b1、b2、b3、b4
这样切割后多余的材料就是18000 - (2000+2000+4300+6700) = 3000所以第二种方法比第一种更省材料望各位高人能提供这个算法的流程....
条件：
1、有不同长度的标准规格材料
2、需要不同长度的材料
问题：
用这些标准规格的材料截出所有需要的材料，
如何得到最省材料的切割方法？例如：
有标准规格材料a1=8000,a2=6000,a3=18000,a4=23000,a5=28000,a6=30000,
需要的材料长度有b1=2000,b2=2000,b3=4300,b4=6700。那么用1条a1切割b4剩余1300
用1条a2切割b3剩余1700
用1条a2切割b2、b3剩余2000
这样切割后多余的材料就是1300+1700+2000 = 5000如果用1条a3切割b1、b2、b3、b4
这样切割后多余的材料就是18000 - (2000+2000+4300+6700) = 3000所以第二种方法比第一种更省材料望各位高人能提供这个算法的流程....
运筹学中有一例，不过太简单，都是只有一种原料规格的或相同原料规格的........
我束手无策