运筹学软件优化求解.docVIP

专业： 班级： 姓名： 提出问题： 某钢管零售商从钢管厂家进货，将钢管按照客户的要求切割后售出，从钢管厂进货时得到的原料钢管都是19m. 现有一客户需要50根4m、20根6m和15根8m的钢管。应如何下料最节省？ 零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种。此外，该客户除需要1）中的三种钢管外，还需要10根5m的钢管。应如何下料最节省？ 问题1）的求解 问题分析。 首先，应当确定哪些切割模式是可行的，所谓一个切割模式，是指按照客户需要在原料上安排切割的一种组合。例如;可以将19m的钢管切割成3根4m的钢管，余料为7m;或者将19m的钢管切割成4m,6m和8m的钢管各1根，余料为1m.显然，可行的切割模式是很多的。 其次，应当确定哪些切割模式是合理的。通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸。例如：将19m的钢管切割成3根4m的钢管式可行的，但余料为7m,可以进一步将7m的余料切割成4m钢管（余料为3m） 4m钢管数 6m钢管数 8m钢管数 余料/m 模式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 问题化为在满足客户需要的条件下，按照哪些合理的模式，切割多少根原料钢管，最为节省。而所谓节省，可以有两种标准：一是切割后剩余的总余料量最小，二是切割原料钢管的总根数最少。下面对着两个目标分别进行讨论。 模型建立。 决策变量：用xi表示按地i种模式（i=1,2,…,7）z1 = 3x1 + x2 + 3x3 + 3x4 + x5 + x6 + 3x7 (1式) 以切割原料钢管的总根数最少为目标，则有： z2 = x1 + x2 + x3 + x4 + x5 + x6 + x7 （2式） 下面分别在这两种目标下求解。 约束条件：为满足客户的需求，按照上表应有： 4x1 + 3x2 + 2x3 + x4 + x5 = 50 x2 + 2x4 + x5 + 3x6 = 20 x3 + x5 + 2x7 =15 模型求解。 将（1）式与以上约束条件构成的整数线性规划模型（加上整数约束）输入Lindo求得最优解 求得最有解为：x2=12,x5=15,其余均为零，最优值z1=27 下料方式；按照模式2切割12根原料钢管，按照模式5切割15根原料钢管，共27根，总余料量27m.显然，在总余料量最小的目标下，最优解将是使用余料尽可能下的切割模式（模式2和模式5的余料为1m） 可以得到最优解为：x2=15;x5=5;x7=5,其余变量均为零，最优解为z2=25 下料方式:按照模式2切割15根原料钢管、按模式5切割5根、按模式7切割5根，共25根，可算出总余料量为35根。与上面得到的结果相比，总余料量增加了8m,但是所用的原料钢管的总根数减少了2根。在余料没有什么用途的情况下，通常选择总根数最少为目标。 问题2）的求解 问题分析。 按照问题1）的思路，可以通过枚举法首先确定哪些切割模式是可行的。但是由于需求的钢管规格增加到4种，所以枚举法的工作量比较大。但是整数非线性规划模型，可以同时确定切割模式和切割计划，是带有普遍性的方法。 同问题1)类似，一个合理的切割模式的余料不应该大于和等于客户需要的钢管的最小尺寸（本题中为4m）） r11x1+r12x2+r13x3=50, r21x1+r22x2+r23x3=10, r31x1+r32x2+r33x3=20, r41x1+r42x2+r43x3=15. 每一种切割模式必须可行、合理，所以每根原料钢管的成品量不能超过19m,也不能少于16m(余量不能大于3m),于是 16=4r11+5r21+6r31+8r41=19, 16=4r12+5r22+6r32+8r42=19, 16=4r13+5r23+6r33+8r43=19. 3)模型求解。 以上模型是一个整数非线性规划模型，可以用Lingo软件求解，但运行很长时间也难以得到最优解。为了减少运行时间，可以增加一些显然的约束条件，从而缩小可行解的搜索范围。 一方面，由于3种切割模式的排列顺数是无关紧要的，所以，不妨增加约束 x1=x2=x3 另一方面，所需原料钢管的总根数有着明显的上界和下界。 首先，无论如何，原料钢管的总根数不可能少于[(4*50+5*10+6*20+8*15)/19