关于河岸架设电缆费用最少问题的研究.docVIP

关于河岸架设电缆费用最少问题的研究 摘要：A B分别在河岸两边，电缆需分成3段，通过计算检验优化模型，证明陆地上的两端电缆应平行，则只需找到一个转折点。经过猜想当两条电缆的方向满足“折射定律”时（河岸为折射面），所需的造价最低，并通过数学计算和大量数据模拟分析证明。 关键字：最短路径 类折射定律 模型转换 问题重述：AB两地分别在河岸两边，直线距离4千米，需要架设一条电缆连接俩地，即在河岸两边各找到一个点，架设3段电缆使总的费用最低。陆地和海底电缆建设费用不同。 符号说明： θ AB连线与河岸夹角 θ1 B地与河岸之间电缆与河岸夹角 θ2 河底电缆与河岸夹角 θ3 A地与河岸之间电缆与河岸夹角 L1 B地到河岸电缆长度 L2 河底电缆长度 L3 A地到河岸之间电缆长度 θ1=θ3 L L1+L3 p 总成本 与互余的角 与θ2互余的角 注：文中重要结论用黑体加粗标出。 问题分析 本文研究从两处并通过河流，如何根据电缆架设的成本不同，而选择出合理的架设方案。无论在河道或陆地，显然在同一区域，以直线架设为佳，且有利于模型的建立。其次，由于两点的选择无规律，因此通过此模型，我们应当找出模型中两点选取对于最优成本的影响。而且，显然，对于架设方案的决定，在河道和陆地架设成本的不同也是我们分析的关键。并希望找出除适应解决这一特殊问题外的普适规律。并进一步分析，最终的方案都可统一为三条依次连接的线段的选取，而其中，有两点已经确定，即为起点和终点，另外两点分居河岸两侧。因此，最终方案的确定归结为对这两点的选取。最后，通过实验数据，以便于检验所得的结论的正确性。 模型建立 1.1、无特殊的建立三折线模型 图2.1.1.1 1.2、模型的进一步分析 根据上述模型，以及题中条件知：两河岸平行，A与B相距为4km，所以由上图可以得出以下式子。个参数参见封面符号说明。 所以当一定时越小，则总费用p就越小，所以有上式可得，当最大时，p有最小，则此时有=。 1.3、对分析结论的检验 分析：先建立假设模型，令θ=，A距河岸的距离为1km。以A点为圆点，得出各点的坐标分别为B(2,)，C(x,1),D(y,2)。经以上分析，x、y即为所求。利用Matlab求出最小值时的x、y的值。并利用x、y得出和。 则sin=(-2)/(2-y) sin=1/x 其中x、y的取值范围为皆为[0,2]，但为了方便计算，先以0.1为精度，得到最小值之后再逐步缩小x、y的取值范围，再逐步提高精度。 Matlab编程如下： Z=1000;X=0;Y=0; for x=0.6913006909:0.0000000000001:0.6913006911; for y=0.9878654813:0.0000000000001:0.9878654815; z=2*(sqrt(x.^2+1)+sqrt((2-y).^2+(2*sqrt(3)-2).^2))+4*(sqrt((y-x).^2+1)); if(zZ) Z=z;X=x;Y=y; end end end a=(2*sqrt(3)-2)/(2-Y) b=1/X 实验结果为： a =1.446548446211644 b =1.446548532590220 在实验精度允许的范围内，a=b，即sin=sin，即=。 此实验结果很好的符合了上述结论。 由前面的结论对以上模型进行优化 1.1优化分析 由于=，因此，通过合理的简化，可以模型中的三条折线合理的转化为两条折线。从而把架设的规划变为对一个点的合理选择。 1.2优化模型建立 先连接A、B两点，得到线段AB与河岸的两交点C、D。将AC拼接到BD后方。即问题转化为求从A到B的管道架设最省方案。 优化演示： B B D B/A C D A A (C) 图2.1.2.1（变换前) 图2.1.2.2（变换后)