C题 输油管的布置 肖丽琴供参习.doc

C题 输油管的布置 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建 设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线 费用相同或不同的情形。 2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位： 千米）分别为a = 5，b = 8，c = 15，l = 20。 若所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估 算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 请为设计院给出管线布置方案及相应的费用。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应 第二问求解： 作图： 假设分析：设一点G（x,x）为两个炼油厂铺油管道的交点,则x为共有管道的长度，另设在城乡边界线上一点F（15，x）则目标函数为 Minz=7.2[]+21.5 使其满足下列条件 利用matlab求解的x=5.4593 x=1.8480 x=7.3564即A厂B厂分别单独铺设到G（5.4593,1.8048）干后再共用管道，而B厂单独铺设时先铺设到点F（15,7.3564）再从此点往G点铺设 则最小费用为280.1771万元 源程序： function f=fun1(x) f=7.2[sqrt(x1^2+(5-x2)^2+sqrt(15-x1)^2+(x3-x2)^2+sqrt(25+(8-x3)^2+x2]+21.5sqrt(25+(8-x2)^2) x0=[10 5 15]; A=[]; b=[]; Aeq=[]; beq=[]; vlb=[0;0;0]; vub=[15;5;8]; [x,fval]=fmincon(fun1,x0,A,b,Aeq,beq,vlb,vub,mycon(x)) 第三问求解： 作图： 假设与分析：设一点G（x,x）为两个炼油厂铺油管道的交点,则x为共有管道的长度，另设在城乡边界线上一点F（15，x）则目标函数为 Minz=5.6 利用matlab求解的x=6.7430 x=0.1320 x= 7.2658 为即A厂B厂分别单独铺设到G（6.7430,0.1320）干后再共用管道，而B厂单独铺设时先铺设到点F（15,7.2658）再从此点往G点铺设 则最小费用为249.4422万元 源程序： function f=fun2(x) f=5.6[sqrt(x1^2+(5-x2)^2+6[sqrt(15-x1)^2+(x3-x2)^2+sqrt(25+(8-x3)^2]+7.2x2+21.5sqrt(25+(8-x2) function[g,ceq]=mycon2(x)) g=[x1;x2;x3;x1-sqrt(x1^2+(5-x2)^2);5-sqrt(25+(5-x3)^2);15-x1-sqrt((15-x1)^2+(x3-x2)^2);5-sqrt(25+(8-x3)^2)] x0=[10 5 5]; A=[]; b=[]; Aeq=[]; beq=[]; vlb=[0;0;0]; vub=[15;5;8]; [x,fval]=fmincon(fun1,x0,A,b,Aeq,beq,vlb,vub,mycon2(x))