案例41 临海市华安机械厂.docVIP

临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇，好处是土地、房租费及排污处理费用等都较便宜，但这样做会增加车间之间的交通运输费用。 该厂原在市区车间有A、B、C、D、E五个，计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。 从市区搬至卫星城带来的年费用节约见下表 单位：万元/年 ? A B C D E 搬至甲 100 150 100 200 50 搬至乙 100 200 150 150 150 但搬迁后带来运输费用增加由Cik和Djl值决定，Cik为i和k车间之间的年运量， Djl为市区同卫星城镇间单位运量的运费，具体数据分别见下表 Cik值 单位：t/年 B C D E A 0 1000 1500 0 B 1400 1200 0 C 0 2000 D 700 Djl值 单位：元/t 甲 乙 市区 甲 50 140 130 乙 50 90 市区 50 请为潘厂长提供一个决策建议方案，哪几个车间搬至卫星城镇及搬至甲还是乙，能带来最大的经济上的好处。 解：设置决策变量xij为第i个车间的第j种状态，其中j分别为1,2，3表示为搬甲，搬乙，不搬，i=1,2，3,4，5分别表示车间A,B,C,D,E。且xij为0,1变量，表示不搬、搬。 表格形式为： 不搬 搬甲地 搬乙地 A X11 X12 X13 B X21 X22 X23 C X31 X32 X33 D X41 X42 X43 E X51 X52 X53 由题意： 各车间最终处于3种状态之一，有 ,横向相加=1 X11+X12+X13=1;X21+X22+X23=1;X31+X32+X33=1;X41+X42+X43=1;X51+X52+X53=1; 最终的状态是城区、甲、乙的车间均不能多于3个，有,纵向相加=3 X11+X21+X31+X41+X51=3; X12+X22+X32+X42+X52=3; X13+X23+X33+X43+X53=3; 节约费计算： A1=(100,150,100,200,50), A2=(100,200,150,150,150), 各车间搬甲或乙的节约费：，单位：元 运输费用计算：运输费用=年运量*单位运费，其中单位运费为 最终状态的从I车间到k车间的单位运费计算公式： 。 考虑到对称性， 各车间的年转运量为： B C D E A B C D 最终状态的年运量计算公式： 最终模型为非线性整数0-1规划模型： = S.t. 。 Lingo程序为： 通过 max = a*10000-d; x11+x12+x13=1; x21+x22+x23=1; x31+x32+x33=1; x41+x42+x43=1; x51+x52+x53=1; s1=x11+x21+x31+x41+x51;s1=3; s2=x12+x22+x32+x42+x52;s2=3; s3=x13+x23+x33+x43+x53;s3=3; a=100*x11+100*x12+150*x21+200*x22+100*x31+150*x32+200*x41+150*x42+50*x51+150*x52; b13=50*x11*x31+140*x11*x32+130*x11*x33+50*x12*x32+90*x12*x33+50*x13*x33; b14=50*x11*x41+140*x11*x42+130*x11*x43+50*x12*x42+90*x12*x43+50*x13*x43; b23=50*x21*x31+140*x21*x32+130*x21*x33+50*x22*x32+90*x22*x33+50*x23*x33; b24=50*x21*x41+140*x21*x42+130*x21*x43+50*x22*x42+90*x22*x43+50*x23*x43; b35=50*x31*x51+140*x31*x52+130*x31*x53+50*x32*x52+90*x32*x53+50*x33*x53; b45=50*x41*x51+140*x41*x52+130*x41*x53+50*x42*x52+90*x42*x53+50*x43*x53; d=1000*b13+1500*b14+1400*b23+1200*b24+2000*b35+700*b45; @bin(x11);@bin(x21);@bin(x31);@bin(x41);@bin(x51); @bin(x12);@bin(x22);@bin(x32