数学建模--钢管下料问题.pdf

钢管下料问题 摘要 : 如何建立整数规划模型并得出整数规划模型的求解方法是本实验要点 , 本题建立最常见的线性整数规划 ,利用分支定界法和 Lingo 软件进行求解原料下 料类问题，即生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小； 按照工艺要求，确定下料方案，使所用材料最省，或利润最大。分支定界法可用 于解纯整数或混合的整数规划问题， 此方法灵活且便于用计算机求解， 所以现在 它已是解整数规划的重要方法。 Lingo 软件的功能是可以求解非线性规划 (也可 以做线性规划 ,整数规划等 )，特点是运算速度快，允许使用集合来描述大规模的 优化问题。 大规模数学规划的描述分为四个部分： model: 1．集合部分（如没有，可省略） SETS: 集合名 / 元素 1，元素 2，… ，元素 n/：属性 1，属性 2，… ENDSETS 2 ．目标函数与约束部分 3．数据部分（如没有，可省略） 4 ．初始化部分（如不需要初始值，可省略） end 关键字： 材料 Lingo 软件 整数规划 问题描述： 某钢管零售商从钢管厂进货， 将钢管按照顾客的要求切割后售出， 从钢管厂进货 时得到的原料都是 19 米。 （1）现有一顾客需要 50 根 4 米、20 根 6 米和 15 根 8 米的钢管。 应如何下 料最节省？ （2 ）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化， 从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过 3 种。此外，该客户除需要（ 1）中的三种钢管外，还需要 10 根 5 米的钢管。应如 何下料最节省。 （1）问题简化： 客户需求 原料钢管 :每根 19 米 4 米 50 根 6 米 20 根 8 米 15 根 问题 1. 如何下料最节省 ? 节省的标准是什么？ 问题 2. 客户增加需求 ： 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过 3 5 米 10 根 种。如何下料最节省？ 问题分析： 切割模式 ,例如： 按照客户需要在一根原料钢管上安排切割的一种组合。 4 米 1 根 6 米 1 根 8 米 1 根 余料 1 米 4 米 1 根 6 米 1 根 6 米 1 根 余料 3 米 枚举法： 8 米 1 根 8 米 1 根 余料 3 米 合理切割模式的余料应小于客户需要钢管的最小尺寸，故而合理的切割模式如 下： 模式 4 米钢管根数 6 米钢管根数 8 米钢管根数 余料（米） 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4