例11（下料问题）某厂接受了一批加工订货，须加工100套钢 架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。而现在仅有 一批7.4米的棒料毛坯，问应如何下料，可使所用的棒料根数最少？ 解 本例的各种截料方案如下表所示： 下料 方案 根数 2 3 4 5 6 7 8 长度 2.9(米) 1 2 0 0 0 0 2.1(米) 0 2 2 3 1.5(米) 3 2 0 3 1 0 4 合计 7.47.3 7.2 7.16.6 6.5 6.3 6 料头 00.10.20.30.80.91.11.4 设按第种截料方案下料的棒料毛坯根数为X,=1,2,,8例11（下料问题）某厂接受了一批加工订货，须加工100套钢 架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。而现在仅有 一批7.4米的棒料毛坯，问应如何下料，可使所用的棒料根数最少？ 解 本例的各种截料方案如下表所示： 下 料 方 案 根 数 长 度 1 2 3 4 5 6 7 8 2.9（米） 1 2 0 1 0 1 0 0 2.1（米） 0 0 2 2 1 1 3 0 1.5（米） 3 1 2 0 3 1 0 4 合 计 7.4 7.3 7.2 7.1 6.6 6.5 6.3 6 料 头 0 0.1 0.2 0.3 0.8 0.9 1.1 1.4 设按第i种截料方案下料的棒料毛坯根数为xi ,i=1,2, …,8