优化模型(应急设施).pptVIP

《数学模型》视频导学 优化模型 应急设施模型 问题的提出 图1是某个城市街区图。每条街道旁标注的数字表示该街道发生的事故（如火灾、失窃等）。现在市政府要建立一个应急设施以处理发生的事故。假设每个街区都是长宽各有1公里的正方形。问应急设施应设在什么地点以便于处理事故所走的平均距离最短？ 问题的提出 模型的建立 首先我们研究，该设施能否设置在某条街道的中间，例如南北街道上的A处（图2）。当事故发生时，救援人员应沿最短的路径前去救援。因而我们可以把所有的街区分为两部分，一部分包括北边三个街区，以及在A1,A,A2,A3以北的四段街道（A和A1正好关于它们所在街区中心对称，其它类推），这部分街道（称为北半区）发生事故时，救援人员应向北走。而另一部分（南半区）发生事故时，救援人员应向南走. 模型的建立 模型的求解 用AN,AS分别表示北，南两半区平均每月发生事故的总数。若把设施由A处向北移动一小段到A’处，研究一下所走的平均距离时候会缩短。设施移到A’后，南北两区的分界移到了A’,A1’,A2’,A3’处。容易看出，对原来北半区任何一点（去掉AA’），A’比A更近，而在A’,A1’,A2’,A3’以南，A’比A更远；发生在的AA’,A1A1’,A2A2’,A3A3’事件，平均来说两处距离相同。 模型的建立 模型的求解 根据上述的分析知道，当ANAS，只要AA’足够小，则A’较A为优，所以设施应该北移；反之若ANAS，则应由A处南移，若AN=AS，则应看AA’发生事件的总数是否超过其他分界街道(A1A1’,A2A2’,A3A3’)所发生的事件总数而定。若AA’发生事件较多，则A点较它邻近各点为优；若AA’发生的事件较少，则A点较它邻近的各点为劣；若两者相等，则A与邻近的各点没有差别。 模型的求解 总结起来，南北街道上一点要成为应急设施的最优位置的必要条件是南北半区事故总数相等，而且它所在街道上发生事故总数超过其他分界街道事故数目总和。对东西街道上的点也有同样的结论。在本题中，我们可以证明，应急设施不应设在街道中间。 模型的求解 同样的思路可以帮助我们判断哪一个交叉是最佳位置。设应急设施在图1的交叉点B处，当事件发生时，救援人员可以向四个方向之一出动，因而我们可把整个城市分成东西南北四区。当东（西，南，北）区发生事故时，救援人员应向东（西，南，北）方向出动。注意某些街道可能同时属于两个区。 模型的求解 模型的求解 模型的求解 用AE,AW,AN,AS分别表示东西南北四区中每月平均发生的事故总数。当设施由B处东移时，它离东区各点近了，而离其他各点远了。因而，当AE超过全市事件总数(记为A0)的一半时，设施东移。这样就得出结论，某一街角是应急设施最佳位置的必要条件是AE,AW,AN,AS都不超过A0的一半，当然满足这个条件的街角可能多于一个。我们只需在它们当中选出最优者。在本题中，可以求得C,D两点都是满足所给出得，而D点则是最优点。 * * 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学 《数学模型》视频导学