数学建模竞赛C题解答.docVIP

2010高教社杯全国大学生数学建模竞赛C题解答 问题1：如图1，设P的坐标为 (x, y)， (x ≥ 0，y ≥ 0)，共用管道的费用为非共用管道的k倍，模型可归结为 只需考虑的情形（不妨假设）。对上述二元费用函数求偏导，令 （＊） 结合图1，将（＊）式改写为 ，易知： 所以 ，故经过和的直线方程分别为： ① ② 联立①、②解方程组得交点 因为 x ≥ 0，y ≥ 0，所以 应满足： 且 （a）当 时，此时交点在轴上，将代入①式，可得，即交点与点重合（如图2）。 (b) 当时，交点在梯形内（如图1）。， 因为 ，所以模型简化为： ， (c) 当时，此时交点在轴上，即无共用管线的情形（如图3）。 ，。 对于共用管道费用与非共用管道费用相同的情形，只需在上式中令。 问题2：对于出现城乡差别的复杂情况，模型将做以下变更： (a) 首先考虑城区拆迁和工程补偿等附加费用。根据三家评估公司的资质，用加权平均的方法得出费用的估计值。三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如表所示三家工程咨询公司工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 公司一具有甲级资质，公司二和公司三具有乙级资质甲级资质乙级资质乙级资质 该矩阵最大特征值为，为一致矩阵，其一致性指标CI=0。则该矩阵任意列向量都可以作为最大特征值对应的特征向量，将任意列向量归一化后作为权重。 因此权重向量为 。附加费用估计为： (万元)。 用MATLAB求最大特征值、权向量和附加费用值，程序如下： A=[1,2,2;1/2,1,1;1/2,1,1]; [V,D]=eig(A); [p,k]=max(eig(A)); v=V(:,k); w=v/sum(v); CI=(p-3)/2; RI=0.58; CR=CI/RI; CR,p,w CR = 0 p = 3 w = 0.5000 0.2500 0.2500 a=[21,24,20]; w0=a*w w0 = 21.5000 (b) 假设管线布置在城乡结合处的点为Q，Q到铁路线的距离为（参见图）。 图一般情况下，连接炼油厂A和点Q到铁路线的输油管最优布置应取上述(b)的结果，因此管道总费用最省的数学模型为 ）。 求导，令，得驻点 当 时，取得最小值 模型用软件数值求解。g=inline(0.5*(5+z+3^0.5*15)+(21.5+7.2)/7.2*(5^2+(8-z)^2)^0.5,z); [z,g]=fminbnd(g,0,15); x=0.5*(15-3^0.5*(z-5)); y=0.5*(5+z-15/(3^0.5)); f=7.2*g; x,y,z,f x =5.4494 y =1.8538 z =7.3678 f =282.6973 结果为 。 用LINGO程序求解，程序如下： model: a=5;b=8;c=15;l=20; t=(7.2+21.5)/7.2; u=0.5*(a+z+3^0.5*c); v=t*@sqrt((b-z)^2+(l-c)^2); g=u+v; min=g; x=0.5*(c-(z-a)*3^0.5); y=0.5*(a+z-c/(3^0.5)); f=7.2*g; end 运行结果： Z 7.367829 0.000000 X 5.449400 0.000000 Y 1.853788 0.1692933E-07 F 282.6973 0.000000 模型二：如图4，设P点坐标为(x, y)，Q点坐标为 (z, 0)，t表示城乡建设费用的比值，因此管道总费用最省的数学模型为 其中。 用LINGO程序求解，程序如下： model: a=5;b=8;c=15;l=20; t=28.7/7.2; f1=@sqrt(x^2+(a-y)^2); f2=@sqrt((c-x)^2+(z-y)^2); f3=y; f4=t*@sqrt((b-