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

《华安机械厂的车间搬迁方案.pptx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、输费用增加由Cik和Djl值决定，Cik为i和k车间之间的年运量，Djl为市区同卫星城镇间单位运量的运费，具体数据分别见下表Cik值单位：t/年Djl值单位：元/tBCDEA0100015000B140012000C02000D700甲乙市区甲50140130乙5090市区50请为潘厂长提供一个决策建议方案，哪几个车间搬至卫星城镇及搬至甲还是乙，能带来最大的经济上的好处。解：设Xi=Yi=0i车间不搬迁至甲1i车间搬迁至甲0i车间不搬迁至乙1i车间搬迁至乙Xi1——Yi——0甲0——Yi0市区1乙MaxZ=10

3、0X1+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+X1Y4*1500+Y1X4*1500+X2Y3*1400+Y2X3*1400+Y2X4*1200+X2Y4*1200+Y3X5*2000+X3Y5*2000+Y4X5*700+X4Y5*700)-130*【X1*1000

4、*(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-Y4)+X4*700*(1-X5-Y5)】-50*(Y1Y3*1000+Y1Y4*1500+Y2Y3*1400+Y2Y4*1200+Y3Y5*2

5、000+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-

6、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+Yi≤1X1+X2+X3+X4+X5≤3Y1+Y2+Y3+Y4+Y5≤35-(X1+X2+X3+X4+X5+Y1+Y2+Y3+Y4+Y5)≤3Xi、Yi=0或1(其中i=1、2、3、4、5)ThankYou!