华安机械厂的车间搬迁方案.pptx

1、华安机械厂的车间搬迁方案,案例4.1 小组成员：曾妮妮 李莉 唐小雪 赵慧娟 程占领,题目 ： 临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇，好处是土地、房租费及排污处理费用等都较便宜，但这样做会增加车间之间的交通运输费用。 该厂原在市区车间有A、B、C、D、E五个，计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。,从市区搬至卫星城带来的年费用节约见下表 单位：万元/年,但搬迁后带来运输费用增加由Cik和Djl值决定，Cik为i和k车间之间的年运量， Djl为市区同卫星城镇间单位运量的运费，具体数据分别见下表 Cik值

2、单位：t/年 Djl值 单位：元/t,请为潘厂长提供一个决策建议方案，哪几个车间搬至卫星城镇及搬至甲还是乙，能带来最大的经济上的好处。,解：设 Xi = Yi=,0 i车间不搬迁至甲 1 i车间搬迁至甲,0 i车间不搬迁至乙 1 i车间搬迁至乙,Xi,1Yi0 甲 0Yi,0 市区 1 乙,Max Z=100X1+150X2+100X3+200X4+50X5+100Y1+200Y2+150Y3+150Y4+150Y5-50*(X1X3*1000+X1X4*1500+X2X3*1400+X2X4*1200+X3X5*2000+X4X5*700) -140*(X1Y3*1000+Y1X3*1000

3、+X1Y4*1500+Y1X4*1500+X2Y3*1400+Y2X3*1400+Y2X4*1200+X2Y4*1200+Y3X5*2000+X3Y5*2000+Y4X5*700+X4Y5*700)-130* 【 X1*1000*(1-X3-Y3)+X3*1000*(1-X1-Y1)+X1*1500*(1-X4-Y4)+X4*1500*(1-X1-Y1)+X2*1400*(1-X3-Y3)+X3*1400*(1-X2-Y2)+X4*1200*(1-X2-Y2)+X2*1200*(1-X4-Y4)+X5*2000*(1-X3-Y3)+X3*2000*(1-X5-Y5)+X5*700*(1-X4-

4、Y4)+X4*700*(1-X5-Y5) 】 - 50*(Y1Y3*1000+Y1Y4*1500+Y2Y3*1400+Y2Y4*1200+Y3Y5*2000+Y4Y5*700 )-90* 【 Y1*1000*(1-X3-Y3)+Y3*1000*(1-X1-Y1)+Y1*1500*(1-X4-Y4)+Y4*1500*(1-X1-Y1)+Y2*1400*(1-X3-Y3)+Y3*1400*(1-X2-Y2)+Y4*1200*(1-X2-Y2)+Y2*1200*(1-X4-Y4)+Y5*2000*(1-X3-Y3)+Y3*2000*(1-X5-Y5)+Y5*700*(1-X4-Y4)+Y4*700*(1-X5-Y5) 】 - 50* 【 1000*(1-X3-Y3)*(1-X1-Y1)+1500*(1-X4-Y4)*(1-X1-Y1)+1400*(1-X3-Y3)*(1-X2-Y2)+1200*(1-X2-Y2)*(1-X4-Y4)+2000*(1-X3-Y3)*(1-X5-Y5)+700*(1-X4-Y4)*(1-X5-Y5) 】,约束条件如下：,Xi+Yi1 X1+X2+X3+X4+X53 Y1+Y2+Y3+Y4+Y53 5-