钢管切割问题建模.doc
数学建模课程论文课程设计题目： 钢管切割最优问题 摘要本文分析了钢管切割最优问题，并建立了钢管下料切割费用最省的数学模型。如何能使自己的物品在满足顾客要求的前提下花费的总费用最少是众商家考虑的问题，本文针对现已知的案例，进行假设，问题分析，建立线性规划模型，借助 lingo软件求解模型，获得对原材料钢管的最佳下料方案，使用三种模式切割原材料钢管19根，使得总费用最省。模型求解后，将求出的数值代入原模型进行真实有效性检验。关键词：钢管下料、切割模式、费用最少1 一问题提出与分析某钢管从钢管厂进货，然后根据顾客的要求进行切割出售。假设进货的原料钢管都是1850mm ，现有一顾客需要15根290mm ，28根315mm ，21根350mm 和30根455mm 的钢管。为了简化切割过程，如果使用的切割模式不超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的 1/10增加费用，使用频率次之的模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多，一根原料钢管最多生产 5根产品。此外，为了减少余料浪费，每种切割模式下的余料浪费不能超过100mm 。为了使得总费用最小，问应如何下料？二条件假设1忽略外界环境对钢管的加工2.忽略原料钢管切割过程中的原料损耗；3.忽略原料钢管切割过程因损坏而增加额外费用买进原料钢管的情况；4.假设都符合客户要求；三符号说明x( )：按照第i种模式切割的原料钢管的根数 i=1,2,3,4 ；ir 、r 、r 、r ：第i种切割模式下每根原料钢管切割长290mm 、315mm 、1i2i3i4i350mm 和455mm 的钢管数量。四问题分析对于下料问题首先要确定采用哪些切割模式。所谓切割模式，是指按照顾客要求的长度在原料钢管上安排切割的一种组合。例如，我们可以将1850mm 的钢管切割成4根长455mm 的钢管，余料为30mm ；或者将长1850mm 的钢管切割成长290mm 1根，长350mm 和455mm 的钢管各2根，余料为20mm 。显然，可行的切割模式是很多的，应当明确哪些切割模式是合理的。合理的切割模式要求每种切割模式下的余料浪费不能超过100mm 。于是问题化为在满足客户需要的条件下，按照哪几种合理的模式，每种模式切割多少根原料钢管最为节省。而所谓节省，可以有两种标准，一是切割后剩余的总余料量最小，二是切割原料钢管的总根数最少。若要求最省的下料方法则要分别对两种目标分别进行讨论。如果按照以上的办法处理，首先要通过枚举法确定哪些切割模式是合理的，并从中选出不超过4种模式，但是这种方法比较复杂。 我们在这采用比较普遍性的方法，同时确定切割模式和切割数量，只使用合理的切割模式，其余料不应大于100mm 。2 五模型分析及求解由于不同切割模式不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的110增加费用，使用频率次之的模式按照一根原料钢管价值的 210增加费用，依次类推。为方便求解，在此假设原料钢管费用为单位 1，于是以总费用最小为目标，即minZ =1.1x +1.2x +1.3x +1.4x()11234满足客户需求的约束条件为r x +r x +r x +r x ³15()2()3()4()511 112 213 314 4r x +r x +r x +r x ³2821 122 223 324 4r x +r x +r x +r x ³2131 132 233 334 4r x +r x +r x +r x ³3041 142 243 344 4每一种切割模式必须可行、合理，所以每根原料钢管的成品量不能超过1850mm ，也不能少于1750mm （余料不能大于100mm ），于是r r r r1750£290 +315 +350 +455 £1850()6()7()8()911213141r r r r1750£290 +315 +350 +455 £185012223242r r r r1750£290 +315 +350 +455 £185013233343r r r r1750£290 +315 +350 +455 £185014243444最后，加上非负整数约束：x,r Îz+， i=1,2,3,4;j=1,2,3,4; 10()iji()() x r ( ) ()于是，归结为在在约束条件 1 10 下，求 和 i,j=1,2,3,4 使目标 1 达到最iji小。显然这是线性整数规划模型。()()线性整数规划模型 1 10 虽然用 LINGO 软件可以直接求解，但为了减少运行时间，可以增加一些显然的约束条件，从而缩小可行解的搜索范围。例如，由于4种切割模式的排列顺序是无关要紧的，所以不妨增加以下约束：x ³x ³x ³x()111234又如，注意到所需原料钢管的总根数有明显的上界和下界。首先，原料钢管的根数不可能少于290´15+315´28+350´21+455´30»19（根）。18503 其次，考虑一种非常特殊的生产计划：第一种切割模式下只生产290mm 钢管，一根原料钢管切割成6根290mm 钢管，为满足15根290mm 钢管的需求，需要3根原料钢管；第二种切割模式下只生产315mm 钢管，一根原料钢管切割成5根315mm 钢管，为满足28根315mm 钢管的需求，需要6根原料钢管；第三种切割模式下只生产350mm 钢管，一根原料钢管切割成5根350mm 钢管，为满足21根350mm 钢管的需求，需要5根原料钢管;第四种切割模式下只生产455mm 钢管，一根原料钢管切割成 4根455mm 钢管，为满足30根455mm 钢管的需求，需要8根原料钢管。于是满足要求的这种生产计划共需要3+6+5+8=22根原料钢管，这就得到了最优解的一个上界，所以可增加以下约束：x x x x19£ + + + £22()121234()()将式 1 12 构成的模型输入LINGO 如下：Model:Min=1.1*x1+1.2*x2+1.3*x3+1.4*x4;r11*x1+r12*x2+r13*x3+r14*x4>=15;r21*x1+r22*x2+r23*x3+r24*x4>=28;r31*x1+r32*x2+r33*x3+r34*x4>=21;r41*x1+r42*x2+r43*x3+r44*x4>=30;290*r11+315*r21+350*r31+455*r41<=1850;290*r12+315*r22+350*r32+455*r42<=1850;290*r13+315*r23+350*r33+455*r43<=1850;290*r14+315*r24+350*r34+455*r44<=1850;290*r11+315*r21+350*r31+455*r41>=1750;290*r12+315*r22+350*r32+455*r42>=1750;290*r13+315*r23+350*r33+455*r43>=1750;290*r14+315*r24+350*r34+455*r44>=1750;X1>=x2;X2>=x3;X3>=x4;X1+x2+x3+x4<=22;X1+x2+x3+x4>=19;gin(x1);gin(x2);gin(x3);gin(x4);gin(r11);gin(r12);gin(r13);gin(r14);gin(r21);gin(r22);gin(r23);gin(r24);gin(r31);gin(r32);gin(r33);gin(r34);gin(r41);gin(r42);gin(r43);gin(r44);End求解得到如下结果： Local optimal solution found.Objective value:21.50000732Extended solver steps:Total solver iterations:154924 VariableX1Value14.000004.0000001.0000000.0000001.0000000.0000002.0000001.0000002.0000000.0000000.0000000.0000000.0000005.0000001.0000003.0000002.0000000.0000002.0000001.000000Reduced Cost-0.10000000.0000000.10000000.20000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.000000X2X3X4R11R12R13R14R21R22R23R24R31R32R33R34R41R42R43R44Row Slack or Surplus Dual Price1221.500001.000000-1.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.000000-1.2000003 -0.9329838E-084 0.0000005 -0.9329838E-08620.00000100.000010.0000055.0000080.000000.00000090.0000045.0000010.000003.0000001.0000003.000000-0.4664919E-08789101112131415161718即按照模式1，2，3分别切割14根，4根， 1根原料钢管，使用原料钢管总根数5 为19根。第一种切割模式下一根原料钢管切割成1根290mm 钢管，2根315mm 钢管和2根455mm 钢管；第二种切割模式下一根原料钢管切割成5根350mm 钢管；第三种切割模式下一根原料钢管切割成2根290mm 钢管，1根350mm 钢管和2根455mm 钢管。六模型检验x x x x本次生产计划根据目标函数minZ = + + + 得出需19根原料钢管下料，1234有多种切割模式，最优即按照模式1，2，3分别切割14根，4根， 1根原料钢管。290mm 的钢管有：1´14+2´1=16 ³15315mm 的钢管有：2´14 =28³28350mm 的钢管有：5´4+1´1=21³21455mm 的钢管有：2´14+2´1=30 ³30()第一种切割模式下余料：1850-1´290+2´315+2´455 =20£100；第二种切割模式下余料：1850 -5´350 =100 £100；()第三种切割模式下余料：1850-2´290+1´350+2´455 =10£100。所以这就是最优费用的切割方案，所有的约束都满足。七评价缺点是不可能不现没有原料损失，那只是理想状态，假设的。本文的优点是既考虑了消费者，又满足了生产费用最少，实现了双赢的局面。八参考文献1龙子泉，陆菊春,管理运筹学,武汉大学出版社,2003.8.2=0&weight=4&lastweight=2&count=53 6
