数学模型第三章2.docVIP

§3.8 选址模型 3.8.1 问题描述 设有m个村庄 各有小学生人，现要合建一所小学校，使全部学生所走的总路程最短，问应如何选择校址？ 3.8.2建立模型 设Ai的坐标为(xi,yi) ,（i=1,2,3……m）校址在 A(x,y)处，那么全部学生所走的总路程S为： 设ei为方向上的单位向量。 若令 则 =0 与 =0 等价于 (3.8.1) 可知S 的最小值只能在Ai（i=1,2,3……m）（在这些点S不可导）和满足（3.8.1）的点去找。 我们可以证明： 若有点A(x,y)满足(3.8.1)，则S(A)达最小值。 注：(1)（3.8.1）看来很简单，但实际上十分难解。一般可考虑在矩形区域 min{xi}≤x≤max{xi}，min{yi}≤y≤max{yi} 上用迭代法求数值解, 即的近似解。 3.8.3 三角形的费尔马点 考虑在选址问题中，当m=3，ni =1，i=1，2，3时的特例 要在△ 所在平面上找一点A，使A到三顶点距离之和最小. (费尔马问题) 显然A点不应在△之外。 （1）当△的内角都小于120o时，由上述（3.8.1）即得： (3.8.3) 对(3.8.3)两边分别点乘, 得到下面方程组 (3.8.4) 解得：，即 此时，满足（3.8.1）的A点必唯一存在，并称为费尔马点。S=小于△任意两边边长之和，此结论若应用于电缆或管道的铺设工作中，则可节省材料。 （2）当△的最大内角≥120o时 可设想：原来△最大内角 120o 。则由（1）可知 使S最小的A点在△内出现，保持与的长度不变。 让逐渐张大，则点A趋于点 ，如图3.8.4所示， 当θ=120o时，点A与点重合。显然点A不可能在△之外，从而即使θ继续扩大仍然点A与点重合。 （3）三角形费尔马点的几何作法 若ΔABC的三个内角都小于120o，分别在ΔABC之外作等边ΔABE和等边ΔADC，则直线BD与CE的交点F就是ΔABC 的费尔马点，且BD与CE就是费尔马距离，即BD=CE=AF+BF+CF. （4）费尔马点在工程上的应用例子 例3.8.1 如图3.8.5,设A为电厂，B和C为村庄。如何从A铺设电缆到B和C使电缆总长度最短？（单位：km） 如果不添加节点，比较下面各方案 方案1： AC+BC=8+7=15 方案2： AB+BC=6+7=13 方案3： AB+AC=6+8=14 总长度最短者为方案2，只需13km . 如果考虑添加节点，方案2就不是最优方案。最优方案是先找出△ABC的费尔马点M(1.7,3.7)，再象图3.8.6,把电缆铺成”Y”字形：AM+MB+MC=12.04.这样，比起方案2节省了近1km的电缆。 例3.8.2有两个城市A、B要在河边（X轴） 合建一个自来水厂，向它们供水。试设计自来水厂的位置以及铺设水管的方法，使所铺设的水管总长度为最短。（单位：km） 若用”V”型法，则如图3.8.7, 先作点B关于X轴的对称点B’(6,-4),再作线段AB’交X轴于点W，以点W为自来水厂的位置，水管按 AWB铺设成”V”型，其总长度为AB’=10.3km. 如果考虑添加费尔马点，把水管铺成“Y”型. 则效果更佳。见图3.8.8. 设水厂的位置在点M 处，点A与B在X轴上的垂足分别是A’ 与B’,显然M应在A’ 与B’之间；设N(x,y)为ΔABM的费尔玛点，则必有MN⊥X轴，才可能使 AN+BN+MN 达到最短, 从而，点M的坐标为M (x,0)，即点N与点M横坐标相同. 过点N作直线PQ∥X轴，由费尔玛点性质可知，∠ANM=∠BNM=120o,从而，∠ANP=∠BNQ=30o 列出方程： 化作线性方程组 解方程组得： 由此得点M的坐标为M (4.3660,0)，点N的坐标为N (4.3660,3.0566), 铺设水管的方法当然是从点N分别引向点A、点B和点M，成“Y”型. 第二方案的水管总长度8.83km比第一方案的水管总长度10.3km缩短了16.6% . 这是科学方法给我们带来的效益。 注：此问题一般化得： 这里要求。 (5)费尔马点的坐标计算 当知道ΔABC三顶点的坐标时，怎样求点D和点E的坐标？ 由于ΔABE和ΔACD是等边三角形，故很自然会想到利用边长相等的关系来计算点D和点E的坐标，即AB=AE=BE 和AC=AD=CD. 但是要注意：用两端点坐标来表达一线段的长度时,表达式含有根号会给解方程带来很大困难.借助平面几何知识，如图2,设T是AB的中点，AN与EM平行于y轴,MT与BN平行于x轴. 下面用点的字母作坐标的下标，例如等等. 则 可见，点E的坐标很容易通过点A与点B的坐标计算出来. 同理得 然后求线段CE与BD的交点就得费尔马点F的坐标