08年东三省建模联赛论文C题.docVIP

物资分配问题 摘要 在各种各样的抢险救灾行动中，应急物资的合理分配在降低灾害的影响方面体现出重要作用。我们通过对问题的深入理解和分析，将问题归结为非线性规划问题。 我们首先确立了通过合理优化救灾物资的分配使其能最大限度降低灾害的影响为根本分配原则。 接着我们根据不同物资在维持灾民正常生活中所起到的作用大小不同划定了各物资的优先级，给定了适当的权重；接着综合考虑各个灾民所缺物资的数量、种类、供给量及物资的权重，确定了不同灾民受灾程度的判定标准；随后对受灾情况和物质分配情况进行了矩阵描述。 在此基础上我们用救灾效果表示整个救灾过程使灾情降低的程度，并假设每分配出一个最小单位的救灾物资就相应产生一定量的救灾效果，最终整体救灾效果为它们之和。我们又进一步假设每个最小单位救灾物资产生的救灾效果与分配物资的权重、分配给的灾民受灾程度正相关，得到了基本的数学模型： 单位物资救灾效果 = 该物资权重 × 分配给灾民的受灾程度 最终救灾效果 = 单位物资救灾效果求和 模型的约束条件由各种物资的数量有限得到。我们以最大限度减小灾害影响为分配原则，即最大限度增强最终救灾效果，在此抽象为求解最终救灾效果在约束条件下的最大值。其对应的最优解即为最佳分配方案。 在模型求解中，我们本着最大程度地发挥各种物资效用的原则，按照物资的优先级从高到低逐一对物资进行了分配。在具体分配某一物资时，首先求