灾区物资分配模型.doc

《数学模型》课程结业论文 灾区物资分配模型 任 务 书 [要求] 1、将所给的问题翻译成汉语； 2、给论文起个题目（名字或标题） 3、根据任务来完成数学模型论文； 4、论文书写格式要求按给定要求书写； 5、态度要认真，要独立思考，独立完成任务； 6、论文上交时间：6月1日前（要求交纸质论文和电子文档）。 7、严禁抄袭行为，若发现抄袭，则成绩记为“不及格”。 [任务] 某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。物资共有M种，每种物资的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。 (1)你作为一名物资分配者，请制定分配原则并给出合理的分配方法。 (2)试给出一个符合题意的数值算例。 成 绩 评 定 单 评语： 成绩 任课教师签字 年 月 日 摘 要 关键词：；应急物资；目 录 一、问题提出 1 二、模型建设 1 三、模型建立 1 四、模型求解 4 五、结果 8 六、结果分析与检验 9 七、优缺点分析 9 参考文献 10 附录 11 一、问题提出 某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。物资共有M种，每种物资的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。 (1)你作为一名物资分配者，请制定分配原则并给出合理的分配方法。 (2)试给出一个符合题意的数值算例。 二、模型建设 (1)所有物资对降低灾害的贡献取决于每单位物资贡献之和。 (2)每单位物资对降低灾害的贡献与该物资的作用大小正相关。 (3)每单位物资对降低灾害的贡献与得到该物资灾民的灾情大小正相关。 (4)每种物资的供给均小于需求。 三、模型建立 符号 含义 第i位灾民 第j种物资 第j种物资总量 第i位灾民短缺第j种物资的数量 第i位灾民分配到的第j种物资的数量 第j种物资的权重 第i位灾民的受灾程度 3.1物资需求状况的描述：某地区遭受灾害的一种表现形式为该地区灾民的各种生活物资出现了不同程度的短缺。为了描述灾情即各个灾民缺少各种物资的量，我们建立了N×M型矩阵A： ，其中表示灾民缺少物资的量。 A中数据由物资分配者通过对灾情的调查得到，均为非负常数。其中A的行向量表示灾民对不同物资的需求量。A的列向量表示整个灾区对物资的需求量情况。 3.2物资权重的说明：由于不同物资在维持灾民正常生活中的作用不同，相同量的不同物资在减轻灾害的效用上不同。为表征物资的这一特性，我们首先将物资化分为四大类，并为其评定了优先级。 优先级 物资大类 举例 最高优先级 关键物资 应急食品：方便面、矿泉水等 较高优先级 基础物资 衣被、棉被等 中等优先级 重要物资 大米、面粉、豆油等 较低优先级 可替代物资 其他生活物资：帐蓬等 根据物资所属大类及其优先级，按优先级与权重正相关的原则，给于物资合理的权重，规定10。 3.3受灾程度的评定：为表征不同灾民受灾严重程度的大小不同，引入函数表示灾民的受灾程度。受灾程度取决于短缺物资的种类和数量，同时受灾程度也与供给物资总量有关，当物资充足，受灾程度就相应较小。 假设某一时刻灾民已分到各物资的量为， 我们定义这一时刻为： ， 3.4分配方案的描述：为了说明某一时刻分配出去物资的情况，建立了N×M型矩阵B： 这里表示该时刻已分配给灾民物资的数量。 其中B的行向量表示该时刻灾民已分配到各种物资的数量，B的列向量表示该时刻已分配出物资的情况。 3.5目标函数说明：设函数y表示最终救灾效果，则目标函数为 ， （1）设物资的第k个单位量分配给灾民之后产生的救灾效果为。 则由假设2和3可得。 （2）当物资分配该灾民的数量为时，物资在灾民上产生的救灾效果之和为。 （3）物资全部分完后在所有灾民中产生的救灾效果之和为 （4）所有种物资分配完后，得到最终救灾效果为： 从而 目标函数进一步表示为： 3.6约束条件：本题约束条件为：各种物资的数量有限，即物资的分配总量不大于其给供给总量，通过3.4中矩阵B的列向量，可将约束条件表述为: 同时附加一约束条件：灾民得到物资的量不大于其需求总量，即： 。 四、模型求解 根据不同物资的优先级，对物资进行排序。考虑到实际救灾中必须优先对关键性物资进行分配，我们按物资的优先级从大到小进行排序，之后再逐一对每种物资进行分配。不妨设排序后物资先后顺序为 按排序后的物资的顺序逐种进行分配，假设已分配了种，现给出第种j物资的分配方法： （1）设前种物资分配情况为矩阵B’： 用A’表示此时各种灾民物资短缺情况则有 （2）设对的分配方案为，即灾