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

钢管下料问题 摘要: 如何建立整数规划模型并得出整数规划模型的求解方法生产中通过切割、剪裁、冲压等手段，将按照工艺要求，确定下料方案，使所用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）问题简化： 问题1. 如何下料最节省 ? 节省的标准是什么？ 问题2. 客户增加需求： 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？ 问题分析： 切割模式,例如： 按照客户需要在一根原料钢管上安排切割的一种组合。 枚举法： 合理切割模式的余料应小于客户需要钢管的最小尺寸，故而合理的切割模式如下： 模式 4米钢管根数 6米钢管根数 8米钢管根数 余料（米） 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需求 50 20 15 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 两种标准： 原料钢管剩余总余量最小。 所用原料钢管总根数最少。 模型构成： 1.引入决策变量: xi～按第i 种模式切割的原料钢管根数(i=1,2,…7) 构建目标函数 总余料最少 Min Z1=3x1+x2+3x3+3x4+x5+x6+3x7 总根数最少 Min Z2=x1+x2+x3+x4+x5+x6+x7 2.约束条件 需求约束： 4x1+3x2+2x3+x4+x5=50 x2+2x4+x5+3x6=20 x3+x5+2x7=15 xj为非负整数,j=1,2,…,7 3.目标函数 (i)目标：总余料最少 Min Z1=3x1+x2+3x3+3x4+x5+x6+3x7 s.t. 4x1+3x2+2x3+x4+x5=50 x2+2x4+x5+3x6=20 x3+x5+2x7=15 xj为非负整数，j=1,2,…,7 (ii)目标：总根数最少 Min Z2=x1+x2+x3+x4+x5+x6+x7 s.t. 4x1+3x2+2x3+x4+x5=50 x2+2x4+x5+3x6=20 x3+x5+2x7=15 xj为非负整数，j=1,2,…,7 数学模型： （i）Lindo 程序（总余料最小） 计算结果（总余料最小） 按模式2切割12根,按模式5切割15根，余料27米 （ii）Lindo 程序（总根数最小） 计算结果（总根数最小） 按模式1切割5根，按模式2切割5根，按模式5切割15根，共25根,余料35米。 两个目标结果相比只下，目标2虽余料增加8米，但减少了2根 ，当余料没有用处时，通常以总根数最少为目标。故而目标2比较符合要求。 问题分析： 增加一种需求：5米10根，切割模式不超过三种，则现有4种需求：4米50根，5米10根，6米20根，8米15根，用枚举法确定合理切割模式，过于复杂。更合理的处理办法:对大规模问题，用模型的约束条件界定合理模式。 模型构成: 1.引入决策变量 xi ~按第 i 种模式切割的原料钢管根数(i=1,2,3)； r1i, r2i, r3i, r4i ~ 第 i 种切割模式下，每根原料钢管生产4米﹑5米﹑6米和8米长的钢管的数量； 切割模式i数量 x1 x2 x3 需求 4米 r11 r12 r13 50 5米 r21 r22 r23 10 6米 r31 r32 r33 20 8米 r41 r42 r43 15 2.目标函数（总根数最少）