利用LINDO求解一维和二维的下料问题.pdf

　计算机应用 　　　　　　　　　铁道机车车辆工人 　第 9 期 2005 年 9 月 　 ( ) 文章编号 :1007 - 6042 2005 09 - 0024 - 04 利用LINDO 求解一维和二维的下料问题 胡俊青 ( 中国南车集团北京二七车辆厂 　北京 　100072) 摘　要 :分析了实际生产中下料问题的建模过程 ,提出了利用 LINDO 求解一维和二维 的下料问题的最优解。 关键词 :下料 ;建模 ;LINDO 中图分类号:TP15 　　文献标识码 :B 1 　问题的提出 板材下料是许多企业生产中的实际问题 。不同规格、数量零件的合理 裁剪可以有效地减少废料 ,提高材料的利用率。目前工厂的下料 ,一般由工 程技术人员先统计系统中每个零件的板幅和数量并汇总归类 ,再利用画图 或别的方法去拼凑 ,最后得出所需要的板材的规格及其数量。这种方法不 仅效率低下 ,而且算出来的结果不一定是实际问题的最优解 ,即可能存在浪 费问题。在这里用《运筹学》中线性规划的观点来对实际生产问题进行建模 分析。 2 　对实际下料问题的建模 2 . 1 　一维下料问题的建模 例 1 :现需要做 50 套架子 ,每套架子需要 2 根 3. 2 m 、3 根 2. 1 m 和 2 根 ( ) 　　 2 钎焊温度不可过高 ,钎焊温度越高 ,铝可以熔解到液相钎料的数量 越多。 4 . 4 　焊堵 主要原因 : ( ) 1 钎焊间隙选择不当 ; (2) 加热时间过长 ; (3) 温度超出钎焊温度区间或钎料加热过多等。 主要措施为 :严格控制加热时间和使用折弯工装 ,控制加丝量 , 同时改 进铝 —铝之间的接口设计。□ 收稿日期 :2005 - 08 - 11 —24 — 　计算机应用 　　　　　　　　　铁道机车车辆工人 　第 9 期 2005 年 9 月 　 1. 5 m 的槽钢且已知槽钢的原材料长 9 m 。问应该怎么下料使用料最省 ? 不同的下料方案见表 1 。 表 1 　一维下料方案一览 方案 1 2 3 4 5 6 7 3 . 2 m 2 根 1 根 0 根 0 根 0 根 0 根 0 根 2 . 1 m 1 根 2 根 4 根 3 根 2 根 1 根 0 根 1. 5 m 0 根 1 根 0 根 1 根 3 根 4 根 6 根 合计 8. 5 m 8. 9 m 8. 4 m 7 . 8 m 8. 7 m 8. 1 m 9 m 料头 0 . 5 m 0 . 1 m 0 . 6 m 1. 2 m 0 . 3 m 0 . 9 m 0 m 　　表 1 中每种方案代表 1 根原料的裁剪方法 ,并列出这种裁剪方案剩下 的料头。问题转化为求解按每种方案 i ( i = 1 、2 、……、7) 裁剪的原料的数 量 X i ,并使得求解的结果满足题目的要求。 ( ) 计算的目标是使得用料最省 剩下的料头最少 ,那么得到这个模型的 目标函数: Zmin = 0. 5 X 1 + 0. 1X 2 + 0. 6 X 3 + 1. 2 X 4 + 0. 3 X 5 + 0. 9 X 6 + 0 X 7 另外得到约束条件 :2 X 1 + 1 X 2 = 100 1X 1 + 2 X 2 + 4 X 3 +