、原料切割问题
要从长为8.3m的圆钢切割出客户所需的钢筋,如下表所示。
序号 1 2 3 4 5 6 7
钢筋规格(m) 3.8 2.8 2.0 1.4 1.0 0.7 0.5
需求数量 27 26 35 40 20 35 20
从表看出,钢筋规格是按序号递减的。假设客户仅需要表中所列前n种钢筋。
若从圆钢切割下客户所需的钢筋后所余材料小于第n种钢筋的规格,则称这样的切
割方式是合理的。请完成如下问题:
(1)罗列出当n=2时全部合理的切割方式:
(2)n=3,4,5时合理的切割方式有多少种?(全部罗列在设计报告中)
(3)n=6,7呢?
(4)切割刀具往往是珍贵设备,不宜温用。请以切割刀数最少为目标,建立时的
数学模型,并求n=4时的最优解(附求解程序)。