抗震救灾官兵调运方案的分析与优化.doc

抗震救灾官兵调运方案的分析与优化 摘 要 近年来我国及世界各地灾害频发，灾害发生时的救援问题已成为公众关注的焦点。时间就是生命，如何在灾害发生后以最快的速度调运救灾人员到达灾区是整个救灾行动的重要组成部分。本文讨论的地震后救灾人员的调运就是在此背景下提出的，属于数学中追及问题和最优化问题的结合。在对题目进行分析的过程中，我们首先得出了一个重要的结论——定理一，即所有的救灾人员同时到达目的地是最优方案的必要条件。该结论是本文所建模型的基础，普遍适用于各条件下的模型。 问题一：利用定理一得到救灾人员与车到达目的地所用时间相等的结论，与平均速度方程联立后即得救灾人员行军的路程和整个调运方案所需的时间，同时得到重要结论：行军路程的一般性表达式。在此基础上利用matlab软件便可求出具体的方案实施过程。在模型建立过程中，我们发现利用归一法可将问题简化并从中得出具有一般性的数学模型，以便于问题的深入讨论。 问题二：在题一所建模型下，不满足分组条件。因此将救灾人员分成两部分，一部分按题一方案调运，剩余人员仍以定理一为基础建立新的满足最优解条件的模型，并证明其可行性及最优性，最后通过matlab软件求出方案的实施过程。 问题三：在题二的基础上，新条件下出现车辆不满载的情况。通过添加虚设救灾人员的方式使其满足题二的条件并进行求解，其最优性证明与第二题相同。 问题四：在不同的路段，车行驶速度发生改变，原路程被分成两段。在证明了将调运过程也以速度改变处分成两段的方式为最优解后，此题被大大简化，两段分别按题一所建模型求解后得到总的最优方案。 问题五：为尽快展开救援工作，先将300名官兵按题二所述的方案进行调运，剩下的救灾人员先直接向目的地行军。待300名官兵到达后，车再返回并与行军的救灾人员相遇。以相遇处为起点再将剩下500名官兵按题二所述方案调运。 以上解题过程显示，本文在题一及题二通过归一法建立了最优化的数学模型，后续的各类问题均可以通过分组、补整的方法转化成符合这两个模型的情况进行求解。全文的关键在于两个核心模型的一般性和最优性及后续问题中条件转化方式的合理性证明。 关键词：紧急调运 归一法 最优化 条件转化 一．问题重述 在地震发生之后，要迅速的开展救援工作。为实现理想的救援价值，合理地制定最佳调运方案是关键。合理的救灾方案的设定需要考虑诸多方面的因素，需要根据现有可调动的救灾资源制定可行的最佳方案。救灾车辆的分配、救灾人员的调运、救灾路线的选择、灾区的受灾严重程度、救灾人员的救灾价值等等因素都应该是制定救灾方案必须考虑的问题。本题仅就救灾人员的调运作出分析。。 首先是在已知两地距离，官兵人数n，车辆数m，每车载人数b确定（且n是mb的整数倍），行军速度，车辆速度均已知的条件下求最佳调运方案。为此可建立一个简单模型解决。 随后几个问题中修改了车辆数，载人数，车速中的一个或几个条件，或是添加了路况变化或救灾需求使其中某些条件产生新的变化。为解决上述问题，需建立具有一般性的最优化模型，并证明新的模型适用于各条件发生变化后的情况，方可求出最佳调运方案。 二．问题假设 对题目中未明确说明的相关情况，我们做如下合理假设： 1．从军分区调集官兵救灾，将这800名救灾官兵全部运到受灾地区算完成任务。以救灾官兵从军分区出发起，到第800名官兵到达地震灾区为止的所需时间为目标。不考虑先期到达救灾官兵的救援价值（问题五另行考虑）。 2．设从军分区到地震灾区，每辆车的基本状况相同，每辆车的运载人数目相同，且运载人员不包括驾驶员，只有一条道路，但足以允许车辆、人员同时行进。 3．车速、救灾官兵行进速度均按最大速度计算。不考虑人员由于劳累而造成的行进速度递减因素，不考虑车辆加油问题，也不考虑道路对车速、人员行进速度的影响，不考虑车辆空载、满载情况下最大速度的差别因素。 4．救灾官兵的上下车时间可以忽略不计，假定因人员上下车而造成的车辆加速、减速，对车辆平均速度的影响也忽略不计。 5．车辆转向时间忽略不计。 三．符号说明 模型基本参数： n为救灾官兵人数； m为 军分区车辆数； b为每辆车的载人数； (j为建立模型的一个数比关系值，可依此展开对问题扩展的讨论)； ； 最优方案中救灾官兵的行军路程为； 最优方案中车辆向前行走的路程为； 平均行军人数为，平均乘车人数为； 全体救灾人员平均速度为V()； 从军分区到达地震灾区的总时间为t（h）； k为速比（车速/人速）。 四．问题分析与建立模型 对本问题的研究，可以从简单情况入手，这是求解数学模型问题中常用的方法，非常重要。只有简化了，才容易发现其中的规律；只有简化了，复杂的问题才有突破口，但简化又应该保证不使问题面目全非，失去原问题的特征，否则即使可以解决简化之后的问题，对原问题的解决仍