数学建模--地质物资分配 文档.docVIP

编号（由活动组织者填写）： 参赛组员 1 姓 名 畅翔宇 性别 男 院 系 土木学院 专 业 道路桥梁与渡河工程 年级 大一 宿 舍 14#224 宿舍 电子信箱 3041833014qq. 手 机 参赛组员 2 姓 名 程梦琴 性别 女 院 系 环能学院 专 业 建筑环境与能源应用工程 年级 大一 宿 舍 11#533 宿舍 电子信箱 2608088627qq. 手 机 参赛组员 3 姓 名 王新江 性别 男 院 系 数理学院 专 业 信息与计算科学 年级 大一 宿 舍 14#226 宿舍 电子信箱 1900440589qq. 手 机 指导教师： 闵杰 基于物资分配的动态规划法模型 摘要 救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。为合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全，本文针对灾后应急物资调配的特点以及提高物资调配的效用，建立以最优物资分配为主要目标，以灾民满意度为第二目标的多目标动态规划法模型。针对问题，我们从以下几个方面考虑。 首先，我们经过分析各灾区实时反馈的信息，确定了各种物资的相对急需程度，从而反映出各个灾区的灾情严重程度。又由于在地震中，受灾地区的应急需求存在两个方面的不确定性：㈠、是需求数量上的不确定性，㈡、是需求时刻的不确定性，因此我们采用了一种嵌套机制来完成物资的分配，建立以物资分配效用最大化为目标的动态规划法的数学模型。通过MATLAB求解模型，较好的解决了由于分配不合理，导致灾情恶化的问题。 其次，在求解过程中我们考虑到每个灾区对每种物资的最低保障量和满意度，于是引入满意度系数。满意度就是物资的实际分配量与物资的需求量的比值，满意度系数越大，分配方案的满意程度也就越大，将灾民满意度作为影响救灾效果的另一个因素。通过对满意度的求解，得出建立以物资分配效用最大化为目标的动态规划法的数学模型具有良好的实用性。 最后，我们用实际地震的相关数据对模型进行实际算例，证明了模型是可操作的，且具有较强的稳健性，凸显了其实践运用价值。 关键词：物资分配、多目标规划、嵌套机制、动态规划法、MATLAB软件、满意度系数 一、问题重述 近年来，我们生活的地球发生了多次震，虽然地震的预测目前比较困难，但如果在灾后能及时援救，可以很大程度减少伤亡，其中救援物资的分配非常关键。在我国汶川震中，由于物资调配及时，在很大程度上降低了灾害的影响。然而智利地震后由于在救援物资的分配上出现了严重不均，最先得到救援物资的是有钱人和军人家属，穷人因根本分不到物资而苦等或索性抢劫。在最近的日本震中，还有一些已经躲过地震及海啸灾难的民众，却因为生活物资没有分配到位而在避难所死亡。因此如何合理的分配物资成了关键，我们可以从以下几个方面考虑： 1. 考虑灾区、受灾者和物资等的不同，建立数学模型制定分配原则并给出合理的分配方法。 2. 收集各类实际数据，给出一个符合题意的数值算例。 3. 通过以上分析，给出你的量化优化方案及建议。 4. 针对今年这次尼帕尔8.1级地震波及到等地，请您就的救灾物资分配给出一个物资分配的意见来支持救援。 二、问题的分析与假设 2.1 问题的分析 在救灾物资的分配过程中，考虑到物资的流动性与多样性等特点，影响救灾物资的分配效果的因素是众多的，总的来说，灾区对物资的相对急需程度是非常重要的一个因素，如果能够按照各灾区对各种物资的相对急需程度来合理分配物资，那么救灾的效果也就越好，因此如何确定各灾区对各物资的相对急需程度及如何构造效用函数是核心问题。根据以上问题的特点我们先用层次分析法确定物资相对急需程度，引进了各灾区对各种所需物资的最低保障量作为约束条件的下线。再根据灾区情况的多变性，我们舍弃了单阶段的嵌套策略，改用两阶段嵌套策略。同时各灾区对各种物资分发的满意度也是影响救灾效果的重要因素。因此我们定义了整体满意度函数，显然，由于定义了两个目标函数使得要求解的问题变成了一个多目标规划的问题，故需要将目标函数转化为新的目标向量。 2.2 问题的假设 (1)所有参与分配的物资都是灾区急需的重要物资，不同物资之间不可替代。 (2)在地震发生以后，信息是及时且完全对称的，即当地民政部门已经对灾情进行了调查统计并分析评估出了基本数据。 (3)由于灾害事件的持续发生及次生灾害影响，各灾区可根据实际需求先后发出多次请求，假设先后仅发出两次请求。 (4)将灾区分为不同等级，同一等级灾区在两阶段中的损失程度值不变。 (5)救灾物资在运输的过程中损坏率为零。 (6)分配的物资只能由灾民个人享用，不存在物资的转移，且每个灾区之间相互独立。 三、符号说明 P 为单个应急物