引例3下料问题： 制造某种机床，需要A,B,C 类型 规格：长度(m) 件数/台机床 三种轴件其规格如右表所示， A 3.1 1 这些轴件都用5.5m长的圆钢 下料.若计划生产100台机床， B 2.1 2 怎样下料最省？ C 1.2 分析：需要列出可行 的下料方式 截法 根圆钢所截的件数 轴承需 设采用1,2,3,4,5截 类型 2 3 4 5 要量 法的圆钢数量分别为 A 0 0 100 X1)X23X3,X4)X5. B 0 200 min =c'x C 0 2 2 4 400 s.t.Ax=b 余料 0.3 0.1 1 0.7 x≥0 结果：采用1,2,3,4,5截法的圆钢数量分别 为(0,100,100,0,25)，余料27.5m.制造某种机床，需要A, B, C 三种轴件其规格如右表所示, 这些轴件都用5.5m长的圆钢 下料. 若计划生产100台机床, 怎样下料最省? 引例3 下料问题： 类 型 规格:长度(m) 件数/台机床 A 3.1 1 B 2.1 2 C 1.2 4 设采用1, 2, 3, 4, 5截 法的圆钢数量分别为 x1 , x2 , x3 , x4 , x5 . 分析：需要列出可行 的下料方式 截法 类 型 一根圆钢所截的件数 轴承需 1 2 3 4 5 要量 A 1 1 0 0 0 100 B 1 0 2 1 0 200 C 0 2 1 2 4 400 余料 0.3 0 0.1 1 0.7 0 . . min  = =  x s t Ax b z c x c A b 结果：采用1, 2, 3, 4, 5截法的圆钢数量分别 为(0, 100, 100, 0, 25)，余料27.5m