救人策略.docVIP

救人策略 摘要 问题重述 问题说的是现小镇有12名医护人员要前往一个偏远的村庄救人，现在只有一辆车，且除司机以外一次只能搭载4个人（司机不是医护人员），并且要求医护人员在3小时以内全部赶到。该镇距离村庄40公里，汽车的行驶速度为60Km/h，人的行走速度为5Km/h. 试研究以下问题： 1、一次一次的接送，12名医护人员能否全部按时赶到？ 2、为了节省时间，在汽车行驶过程中，其余人同时向村庄步行，这种方法能否符合要求？ 3、在没有其他辅助条件的前提下，有没有更快、更保险的方案？ 模型假设 假设是在理想条件下，即假设 1、人上下车的时间可以忽略， 2、行车过程中不受到红灯影响，车子及路面故障影响， 3、车子一直保持60Km/h行驶，不考虑启动或调头时间。 问题分析与模型建立 问题一、一次一次的接送，12名医护人员能否全部按时赶到？ 这个问题属于一般的数学计算问题，由题给的数据可以求得其总用时为=10/33。 问题二、为了节省时间，在汽车行驶过程中，其余人同时向村庄步行，这种方法能否符合要求？ 这可以归类为一个数学中常见的追及和相遇问题，对于解决此类问题一般数学方法便是分段求解法。为此我们可以建立一个分段函数的模型来求解，如图所示 ，， 为车把第一组从医院送到村庄再回去接第二组所用的时间 为车把第二组送到村庄再回去接第三组所用的时间 为车把第三组送到村庄所用时间 问题三、在没有其他辅助条件的前提下，有没有更快、更保险的方案？ 由于没有其他辅助条件即其他可用交通工具或条件，所以只能从汽车和人身上着手。首先我们应尽量减少车子不载人的时间，其次要尽量减少人员的步行时间。综合以上考虑我们提出了三种方案： 符号说明： P为车将第一组放下的地点 P1为车将第一组放在P点时，第二第三组到达的地点 P2为车回头与第二第三组碰面的时间 P3为车与第二第三组碰面时，第一组前进的位置 P1与P2之间的距离等于 P与P3之间的距离 方案⑴：从出发点让车带第一组向村庄驶去，剩下的两组同时向村庄方向步行前进，在途中某个适当的P点，车将第一组放下，让第一组向村庄方向步行。车回去接第二组，此时，第二第三组不停前进。车接到第二组时，向村庄方向前进，赶上第一组后放下第二组，回去接第三组，然后直接将第三组送到村庄。这个模型的关键之处在于设好P点位置，使第一第二组步行与第三组乘车走后能同时到到达村庄。 方案⑵：同第一个方案相似，只是车停在方案一中的停车点P之前让第一组步行，然后回去接第二组，赶上第一组后放下第二组，回去接第三组，有一点，三组是不停的前行的，将第三组送到村庄后，第一第二组还未到，这时车再回去分别接第一第二组到村庄。 方案⑶：同第一个方案相似，只是车停在方案一中的停车点P之后让第一组步行，然后回去接第二组，赶上第一组后放下第二组，回去接第三组，但是第一第二组一定会在第三组乘车到村庄前到达村庄。 模型求解 对于问题二，由题给的数据可以求得=0.5641h,=0.4733h，=2.7495h。 对于问题三假设的三个模型，给出如下解释： 符号说明： 是小镇到P点的距离，为车从医院到P点的时间，为人丛P点步行到村庄的时间，为车从P点返回到点的时间，为到的时间，为到的时间，为到村庄的时间。 由题中所给的数据可得：. 模型验证 问题二提供的方案所用的时间为2.7495h3h，所以问题二的方案是可行的。 我们对问题三所提出的三个方案的解答为3，且等号成立的条件为三者同时到达，所以三个方案都成立，且方案一是最优的。所用时间为h。 模型改进与推广 针对上述的方案，经过思考讨论，我们有一个新的想法 优化模型：将原本的第一种方案的过程重复化，即路途中点设一个P1点，第一个过程是从医院到P1点，第二个过程是从P1到村庄，将第一个方案先重复在第一个过程，即三组同时到P1点，然后将再在第二个过程中重复第一个方案，即三组同时到达村庄。 这个优化方案源于尽量减少空车时间和人步行时间而将过程重复化，多点化，理论上是可行的，但是若将过程无限区分化，重复化，会增加人员上车下车时间。假设一组人上车需要花20秒时间，下车也是20秒，若将过程分两份的话，会比第一种方案上下车过程多了1分40秒，但远远少于节省的时间。但将过程分四份的话，会比第一个过程上下车时间多了3分20秒，也就是划得点数越多上下车的时间就越需要考虑，节省的时间变少了，甚至不节省，也给人员带来麻烦，方案的可行性就下降了。 参考文献 李尚志主编，《数学建模竞赛教程》，江苏教育出版社，1996年版，第34页，《怎样建立一个完整的数学模型》； 姜启源，《数学模型》，高等教育出版社，1987年版，84~85。 3. 全国大学生数学建模竞赛：/DEFAUL