数学建模社区-数学中国

标题: 钢管下料问题 [打印本页]

作者: 晚秋2010 时间: 2010-5-17 17:44
标题: 钢管下料问题

钢管下料问题

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割出售．从钢管厂进货得到的原材料的钢管的长度都是1850mm
@* V, @: V, Z1 C: m，现在一顾客需要15根290 mm，28根315 mm，21根350 mm和30根455 mm的钢管．为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，以此类推，且每种切割模式下的切割次数不能太多（一根原钢管最多生产5根产品），此外为了减少余料浪费，每种切割模式下的余料浪费不能超过100 mm，为了使总费用最小，应该如何下料？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)