一根钢材长7.3米，现在需要长2.9米、2.1米和1.5米的钢材各100根．问：怎么截取最省原料？至少要用长7.3米的钢材多少根？

Question

一根钢材长7.3米，现在需要长2.9米、2.1米和1.5米的钢材各100根．问：怎么截取最省原料？至少要用长7.3米的钢材多少根？

Answer 1

下面有三种下料方案可供采用．

为了省料而得到2.9米、2.1米和1.5米的钢材各100根．需要混合使用各种下料方案，
设用第1种方案下料的原材料根数为m；用第2种方案下料的原材料根数为n；用第Ⅲ种方案下料的原材料根数为p．
所谓原材料最省，也就是使所剩下的料头y总和最少，
可以列出以下的数学模型：y=0m+0.1n+0.2p，
利用方案2、3必须总数为50根，p的取值从1-50考虑，
p=20，n=30，m=40时，用料最省，料头为30×0.1+20×0.2=7米，
所以，原材料最省的下料方案是：按方案1下料40根，用方2下料30根，用方3下料120根，这样只需90根原材料就可已完成．