如何对列出的材料进行排列,得到最节约的方法,设原材料的长度为8米定尺
要求:1、得到8米定尺的材料所用的数量。如8米材料共需16根
2、列出每种材料组合的结果 如第1根 用于108号、109号、110号、112号……材料剩余50mm
3、最好将同一编号的材料放到一起(在长度允许的情况下),如数量8的先和数量8的,其次数量4的……
4、求出最经济的一种算法
请高手门多多赐教,在这里谢谢了!
以下是需进行排列的数据的一部分,其它在附件中
塔号 编号 规格 数量 长度(mm)
101号 1019 L40X3 4 1116
101号 1020 L40X3 4 832
101号 1021 L40X3 4 978
101号 1022 L40X3 4 426
101号 1024 L40X3 2 1545
101号 1025 L40X3 2 1545
101号 1028 L40X3 4 644
101号 1042 L40X3 2 1580
101号 1043 L40X3 2 1415
101号 1047 L40X3 1 1388
101号 1048 L40X3 2 1233
101号 1051 L40X3 2 1245
101号 1052 L40X3 3 1420