用 EXCEL 表格想了下,变量太多了,表格不好做,还是写程序吧!!
程序,按每种原料都是去截一下,我觉得应该是计算剩余料的来计算吧,剩的越少越好。
我想到的想法:
先按每种最大截多少,找到剩料最少的,然后最后的需要零头,再看看哪种剩的最少。
如,第1个 1350,一、用 3000 截,每根可以截2根,多300*2,差1根
二、用4500截,每根可以截3根,多 450,差2根
三、用6000截,每根可以截4根,多 600,差1根
然后,一、1根,用3000截,多1650,前面退一根,3根,用4500截,多450 。得到二种方案
方案一:3000*2+3000*1,多600+1650 , 方案二:3000*1+4500*1,多300+450
二、2根,用3000截,多300,退一根,5根,无法直接截。得到一种方案
方案三:4500*1+3000*1,多450+300
三、1根,用3000截,多1650,退一根,5根,无法直接截。得到一种方案
方案四:6000*1+3000*1,多600+1650
然后比较剩余料,得到方案二和方案三,剩料最少。OK就它们了。
然后这个方案,根据原料长度排序,得到的结果是一样的,去重,就剩方案二了。
.....................