救援人员紧急调运模型.docxVIP

救援人员紧急调运模型 救援人员紧急调运模型 ［摘要］:通过对题目的研究与分析可以知道，在本题中实际要实现的问题就是在 最短的时间内将全部的救援人员从出发地运送至目的地。为了实现这一目标，本 文首先建立了两个比较典型的模型（模型一与模型二）。在模型一中车辆运送一部 分救援人员送至出发地与目的地之间的某一处，然后再返回接其余救援人员并将 其运送至出发地与目的地的某一处，直到所有的车辆与所有的救援人员同时到达 目的地。在模型二中，是车辆先运送一部分救援人员到达目的地后，再返回接其 余的救援人员，就这样一直重复直至所有的救援人员全部运送结束。通过对以上 两模型的实际的计算的结果的对比与理论研究证明可知，模型一而完成任务所用 的时间Ti要比模型二完成任务所用的时间 T2小即「＜￡。由此可知选用模型一来作 为解决问题的优化方案。并且在不同的问题中，根据不同的条件，本文在模型一 的基础上进行了进一步的优化，以实现在不同条件下的最快的完成任务，实现解 决问题的最优化。 关键词： 任务 模型 研究与分析 最优 化方案 、问题重述 现已知某地发生地震，急需从距离100公里处的某军分区调800名救援人员进 行救灾,军分区现有10辆车。每辆车可以载20人。设行军速度为10公里/小时, 车速为80公里/小时,将全部的官兵运到才算完成任务。 1试在上述假设下制定一个最佳调运方案； 2假设现军分区又借到2辆车，该如何制定调运方案； 3设每辆车最高可以载30人，但是车速限制为50公里/小时,该如何修改调 运万案； 4设该地由于地震的原因，距离该地30公里处公路有损坏，车速不能超过40 公里/小时，该如何制定调运方案； 5设只需要300名官兵就可以开展全面的救援工作，为了尽快展开救援工作， 应该如何制定调运方案。 n m b P jk n m b P j k 需要运输的救援人员总数 运输车数量 每辆车所能承载的救援人员的数量 救援人员可分的队数 需要运载的救援人员的组数数量 车行速与人行速的比例系数 三、 问题分析 从问题的本身出发可以看出，只有全部救援人员到达目的地时才算完成任务， 因此问题的优化目标为在最短的时间内将全部的救助人员从出发地运送到目的地 为止的运输时间。对这一问题的研究，可从简单情况入手，这是求解数学模型问 题中常用的方法，非常重要。只有简化了，才容易发现其中的规律；只有简化了， 复杂问题才有突破口，但简化了又不应使问题面目全非，失去原问题的特征，否 则即使可以解决简化后的问题，对原问题的解决仍是无济于事，没有价值。因此 合理简化是建立数学模型的首要一点。 四、 基本假设 （1） 将这n名救援人员中最后一名运到目的地地算完成任务，以部队从出发 地地出发起，至第n名救援人员到达目的地地为止的运输时间为目标。不考虑先 期到达救援人员的军事价值。 （2） 车速、人行军速度均按最大速度计算。不考虑人员由于劳累而造成的行 军速度递减，不考虑车辆加油问题，也不考虑道路对车速、人行军速度的影响， 不考虑车辆满载、空载情况下最大速度的差别。 （3） 救援人员上下车时间可以忽略不计，假定因人员上下而造成车辆加速、 减速，对车辆平均速度的影响也忽略不计。 （4） 每辆车载人b （不包括驾驶员）。 （5） 车速是人行军速度的倍k（ k1 ）。 五、模型的建立 根据题目中的已知条件，可以合理地建立如下两个模型，同过对比，可以找 出解决问题的最优解决方案。 5.1模型一一 在模型一中，车辆与人同时出发，由于车的数量小于救援人员分组后的队数， 即m小于或等于p,可以建立这样的一个模型，车辆在将第一组救援人员送至出发 地与目的地的某一位置然后再返回接第二组的救援人员，然后再将第二组救援人 员送至某位置，直至将所有的救援人员与车辆同时到达目的地。则可以进行如下 的假设与计算： 不妨设出发地目的地两地的距离为 1个单位长度，人行军的速度为1个速度 单位，车速为k个速度单位，且n=pb，n=mbj，其中p是自然数，j是大于1的 整数。因为最优方案中，人与车是同时到达的，所以每个人行军的路程与乘车的 路程必须都是一样的，每辆车前进的路程与后退的路程也是一样的。设人行军的 路程为y，每辆车前进的路程为x，后退的路程为x—1,则有运输过程中的所需要 的时间为 (i) (i) 2x 1k 因为n=mbj,车前进时有mb个人乘车，车后退时无人乘车，车前进所用的最 X x 1 短时间为丘，后退所用的最短时间为 罟，所以最有方案中，平均的乘车人数为 e*mb**O)/罕xmb e*mb**O)/罕 xmb 2x1 (2) 式（2）给出了车辆的最大利用率，当车辆的利用率达到这个值时，可以得到 团体平均速度的最大值v为 xmb* i,2x 1 Nn 2mb xmb* i, 2x 1 N n