终极运筹学.doc

华安机械厂的车间搬迁方案数学121 金磊26号 郑梦婷27号张路46号摘要本文通过对临海市华安机械厂车间的搬迁情况分析并建立相应的数学模型,在该过程中先弄清楚搬迁后各个方面费用的增减情况。再由Lingo编程可知搬迁前后的总费用增减量,最后分析误差及评价模型的合理性。潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇,好处是土地、房租费及排污处理费用等都较便宜,即从市区搬至卫星城市带来的年费用的节约量会增加,我们可以很容易的列出方程,但这样做的问题就是会增加车间之间的交通运输费用,而且不同车间之间的运量和运费都不同,由此列出运输费用的方程,求出最经济的搬迁方案。【关键词】Lingo编程§1 问题重述临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇,好处是土地、房租费及排污处理费用等都较便宜,但这样做会增加车间之间的交通运输费用。该厂原在市区车间有A、B、C、D、E五个,计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。从市区搬至卫星城带来的年费用节约见下表1:表1 单位:万元/年ABCDE搬至甲100**********搬至乙100200150150150但搬迁后带来运输费用增加由和值决定,为和车间之间的年运量,为市区同卫星城镇间单位运量的运费,具体数据分别见下表2表3:表2值单位:t/年BCDEA0100015000B140012000C02000D700表3值单位:元/t甲乙市区甲50140130乙5090市区50请为潘厂长提供一个决策建议方案,哪几个车间搬至卫星城镇及搬至甲还是乙,能带来最大的经济上的好处。§2 模型的假设与符号的约定§ 模型的假设与说明卫星城市不会因为有车间要搬进而提高土地、,不考虑人员更换、及其薪酬调整产生的费用。在车间搬运过程中,不考虑设备损坏和设备运输产生的费用。在车间搬运过程中,不考虑因为搬迁期间造成的生产停滞带来的损失费用。§:分别表示A,B,C,D,E这五个车间分别表示不搬,搬去甲地,搬去乙地,0即不成立,1即成立:从市区搬至卫星城市带来的年费用的节约量:搬迁后运输费用的增加量:最终费用的增减量§3 问题的分析由题意可知,工厂搬迁后能带来年费用的节约,但是搬了之后,车间与车间之间的运输费用就会加大,要选择能带来最大的经济上的好处的方案,就是数学上说的最优解问题。分析问题,了解目的,建立合理的数学模型,根据已知的条件,做一系列合理的假设来简化问题,再用数学符号和数学式子来表示所需要的量,然后构造目标函数,找出约束条件,最后通过计算机数学软件来计算结果,得出最优解。首先我们要为个车间考虑搬迁去卫星城甲、卫星城乙或者不搬迁留在市区设定变量来表示,我们先求出从市区搬至卫星城带来的年费节约M由与表1中的对应的节约年费用相乘(其中若车间市区则节约的年费用为0)内然后求和。接着我们求搬迁后增加的运输费用N,该部分费用分3类:第一类在同一区域内运输的包括甲和甲、乙和乙和市区和市区之间的费用,第二类是不同区域间的运输包括甲和乙之间,甲和市区之间,乙和市区之间的费用,可得求得N,带入表2和表3的数据可得实际增加的搬运费用。由上述得最后带来的最大的竞技好处是节约的年费减去增加的运输费即然后就是转化为求最大值问题我们利用lingo软件求解。§4 模型的建立与求解§ 模型的建立根据表1,即可得出从市区搬至卫星城市带来的年费用的节约的钱为:(万元)根据表2表3,即可得出搬迁后运输费用的增加的钱为:(元)约束条件:由题意可得搬去甲地、乙地和不搬的车间均是不多于3间的,所以可得:;;;又因为任意一个车间只能在甲地、乙地和市区中选一个,所以可得:;且所以,能节省的钱要求经济上最大的好处,就是求目标最大化的问题,即求。§=(100*X11+100*X12+150*X21+200*X22+100*X31+150*X32+200*X41+150*X42+50*X51+150*X52)*10000-50*(X11*X31*1000+X11*X41*1500+X21*X31*1400+X21*X41*1200+X31*X51*200+X41*X51*700)-140*(X11*X32*1000+X12*X31*1000+X11*X42*1500+X12*X41*1500+X21*X32*1400+X22*X31*1400+X22*X41*1200+X21*X42*1200+X32*X51*2000+X31*X52*2000+X42*X51*700+X41*X52*700)-130*(X11*X30*1000+X11*X40*1500+X41*X10*1500+X2