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

ya y b yx l y a y b y x l x （＊） k 4 k2 kl 4 k2 4 k2 2010 高教社杯全国大学生数学建模竞赛 C 题解答 问题 1： 如图 1，设 P 的坐标为 (x, y)， (x ≥ 0，y ≥ 0)，共用管道的费用为非共用管道的 k 倍， 模型可归结为 min f(x, y) ky x2 (a y)2 (l x)2 (b y)2 只需考虑1 k 2 的情形（不妨假设a b）。对上述二元费用函数求偏导，令 f x,y x f x,y k x2 a y2 l x2 b y2 0 x2 a y2 l x2 b y2 0 cos cos 0结合图 1，将（＊）式改写为 sin sin k cos cos 0 sin sin k , 2 cos cos 4 k2 2 所以 tan tan k ，故经过 AP 4 k2 y a x 和BP 的直线方程分别为： ① y b k x l ② 联立①、②解方程组得交点x 1 l 4 k2 b a , y 1 a b 2 k 2 因为 x ≥ 0，y ≥ 0，所以 l 应满足： l 4 k2 1) l 4 k2 1 ) ， AP BP x l x l 2l min f(x, y) ky 2l ， l 4 k2 b a 且l 4 k2 b a k k （a）当 l 4 k2 (b a) 时，此时交点在y 轴上，将x 0代入①式，可得P (0,a) ，即交 k 点P 与 A点重合（如图2）。 minf (b a)2 l2 ka min (b) 当 4 k2 (b a) l 4 k2 (b a) 时，交点在梯形内（如图 1）。 k k P (b a), (a b 2 2k 2 kl 4 k2 因为 cos cos cos ，所以模型简化为： 4 k2 1 min 2f (a b)k 1 min 2 4 4 k2 4 4 k2 l (c) 当l 4 k2 (b a) 时，此时交点在x 轴上，即无共用管线的情形（如图 3）。 k a b minP ( al , 0) ， f (a b)2 l2 a b min 对于共用管道费用与非共用管道费用相同的情形，只需在上式中令k 1。 问题 2：对于出现城乡差别的复杂情况，模型将做以下变更： (a) 首先考虑城区拆迁和工程补偿等附加费用。 根据三家评估公司的资质， 用加权平均的方法得 出费用的估计值。附加费用采用了三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三 具有乙级资质）进行了估算。估算结果如表 1 所示。 表 1 三家工程咨询公司估计的附加费用 工程咨询公司 工程咨询公司 附加费用（万元/千米） 公司一 21 公司二 24 公司三 20 为合理估计附加费用，我们采用对三家公司进行加权求和的方法进行估计。权重的估计采用层 次分析法确定。 由于公司一具有甲级资质，公司二和公司三具有乙级资质。不同资质的公司信誉会不同，如甲 级注册资本不少于 600 万元人民币；乙级注册资本不少于 300 万元人民币。则这三家公司的权重会 不同，根据经验可设甲级资质公司的重要程度为乙级资质公司重要程度的 2 倍，而两家乙级资质公 司重要程度相同。则构成的成对比较矩阵为： 1 2 2 A 1/ 2 1 1 1/ 2 1 1 该矩阵最大特征值为 3，为一致矩阵，其一致性指标 CI=0。则该矩阵任意列向量都可以作 为最大特征值对应的特征向量，将任意列向量归一化后作为权重。 因此权重向量为 W (0.5,0.25,0.25) 。附加费用估计为： 0w 0.5 21 0.25 24 0.25 20 21.5(万元)。 0 用 MATLAB 求最大特征值、权向量和附加费用值，程序如下： A=[1,2,2;1/2,1,1;1/2,1,1]; [V,D]=eig(A); [p,k]=max(eig(A)); v