数学模型第三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 三角形的费尔马点 AA1A3A2图3.8.3考虑在选址问题中，当m=3， A A1 A3 A2 图3.8.3 要在△ 所在平面上找一点A，使A到三顶点距离之和最小. (费尔马问题) 显然A点不应在△之外。 （1）当△的内角都小于120o时，由上述（3.8.1）即得： (3.8.3) 对(3.8.3)两边分别点乘, 得到下面方程组 (3.8.4) 解得：，即 AθA2A1A3图3.8.4此时，满足（3.8.1）的A点必唯一存在，并称为 A θ A2 A1 A3 图3.8.4 （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. AB A B F E C D （4）费尔马点在工程上的应用例子 A(0,0)B(0,6)C (6.78,4.25)867图3.8.5 例3.8.1 A(0,0) B(0,6) C (6.78,4.25) 8 6 7 图3.8.5 如果不添加节点，比较下面各方案 方案1： AC+BC=8+7=15 方案2： AB+BC=6+7=13 方案3： AB+AC=6+8=14 A(0,0)B(0,6)C (6.78,4.25)86 A(0,0) B(0,6) C (6.78,4.25) 8 6 7 M 图3.8.6 如果考虑添加节点，方案2就不是最优方案。最优方案是先找出△ABC的费尔马点M(1.7,3.7)，再象图3.8.6,把电缆铺成”Y”字形：AM+MB+MC=12.04.这样，比起方案2节省了近1km的电缆。 A(1,5)B(6,4)OYXB’(6,-4)W(3.78,0)5y+9x-34=0图3.8.7例3.8.2有两个城市A、B A(1,5) B(6,4) O Y X B’(6,-4) W(3.78,0) 5y+9x-34=0 图3.8.7 若用”V”型法，则如图3.8.7, 先作点B关于X轴的对称点B’(6,-4),再作线段AB’交X轴于点W，以点W为自来水厂的位置，水管按 AWB铺设成”V”型，其总长度为AB’=10.3km. A(1,5)B(6,4)OYXPQA’B’MN图3.8.8如果考虑添加费尔马点，把水管铺成“Y”型. 则效果更佳。见图3.8.8. 设水厂的位置在点M 处，点A与B在X轴上的垂足分别是A’ 与B’,显然M应在A’ 与B’之间；设N(x,y)为ΔABM的费尔玛点，则必有MN⊥X轴，才可能使 AN+BN+MN A(1,5) B(6,4) O Y X P Q A’ B’ M N 图3.8.8 过点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. 但是要注意：用两端点坐标来表达