,、、乙两种毛坯,问:如何截,才能使钢材不浪费且乙种毛坯尽可能多?
解:,最少是0根,最多是17根,即甲种毛坯尝试范围在0至17之间。
(1)若甲毛坯截0根,,所以这种截法有残料,不是问题的解。
(2)若甲种毛坯截1根,原材料剩下8米,,这种截法也不是原问题的解。
尝试两次后,我们发现,尝试的实质是看看下面这个数列中,,便找到了下料方法了:
,8,,7,,6,…,,0。
,8,,7,,,这样我们得到问题的解:
甲毛坯()截5根,乙毛坯()截10根。
合理下料问题(三) 来自淘豆网m.daumloan.com转载请标明出处.
