东北数学建模比赛.docVIP

C题: 救灾物资的分配 摘 要 本文讨论了灾区的物资分配问题，目的是合理地将救灾物资分配给灾民，使灾情得到最大程度的缓解。首先采用层次分析法将受主观因素影响较大的急需程度定量化，然后利用多元统计回归的分析方法对需求量进行科学合理的预测。分别定义了灾民对分配到的各救灾物资的相对满意程度和相对公平程度，以最高的总体满意度和最优的总体公平度为分配原则，本文将这两个目标通过加权得到能综合评价分配方案优劣的总体效用目标函数。以灾民实际分配得到的救灾物资数量为变量，导出了总体效用的表达式，把问题化为求解最大总体效用的多目标规划模型，采用Matlab和遗传算法对其进行求解。在求解过程中，因为模型复杂导致使计算量大，计算机难以在短时间内实现。本文又提出了时效性强的优化求解方法。在不考虑物资间相关性条件下，分别让每种物资的效用最大，导出总体效用最优，实践证明改进求解方法能高效的求解本模型。 本文充分利用可供分析的数据，选取了50名受灾群众和六种救灾物资进行实例分配。分配结果显示本模型能很好的解决救灾物资分配中急需程度和需求量难以平衡的问题。对急需程度高的灾民无论救灾物资多与少，定能分得满足最低生存条件的数量，且需求量大的灾民能得到较多。对需求量大但急需度并不太高的灾民在物资数量较大时能够得到较大的满足。通过对本模型的灵敏度分析，本模型能很好的适应救灾物资数量的变化，在物资数量增加时，从新分配结果显示，各灾民的分配数量进行了人性化变动，已得到相当满足灾民增加少，这时急需程度不高、需求量大的灾民增幅最大。模型的实用性强，可根据实际情合理调整参数，得到不同情形下的理想分配方案。对于不可分割的物资分配问题本文也进行了讨论，并给出了合理的解决方法。 关键词：物资分配；最优化原理；层析分析法；遗传算法 TOC \o 1-3 \h \z \u 1问题重述2 1.1背景2 1.2问题2 1.3问题的分析2 2模型的条件与假设3 3符号定义3 4模型建立4 4.1急需程度的刻画4 4.1.1数据标准化5 4.1.2急需程度的层析结构5 4.1.3构造判断矩阵6 4.1.4元素相对权的计算6 4.1.5对急需度进行评估7 4.2需求量的回归预测8 4.3模型的数学描述9 4.4模型的进一步规划9 4.5模型的进一步约束10 4.6参数的确定10 5模型的求解11 5.1采用遗传算法进行求解13 5.2两种算法的比较16 5.3整数问题的求解17 6模型的改进18 7灵敏性分析与模型的评价18 7.1灵敏性分析18 7.2模型的评价20 8模型的推广与应用20 9参考文献21 10附录21 问题重述 背景 随着经济的发展和科技的进步，人们对灾害的预报和抗灾能力已经发展到了一定水平，但是局部性、区域性、地区性的自然灾害仍然时有发生，这些事件往往给人类造成重大的打击，对人类的发展乃至生存构成了重大威胁。现实生活中，无论是SARS和禽流感这样的公共卫生事件，还是突发性的重大自然灾害，都会造成很大的人员伤亡和财产损失，必然需要大量的应急物资。应急物流系统及快速反应机制要求在突发事件触发后，在尽可能短的时间内，评估事件可能造成的危害，制定出针对突发事件所需要的应急物资的品种和数量以及应急物资的分配方案。如何对救灾物资进行合理的分配以减小生存威胁和经济损失、维持社会安定成为一个重要问题。自然灾害救援物资的来源多样，种类丰富，分别具有特定的用途；不同的受灾者对物资的急需度和需求量也有较大差异。分配的方案是多种多样的，在考虑不同的条件下各种因素和指标，建立合理的分配数学模型，并借助计算机强大快速的数据处理功能，对救灾物资进行优化分配是一种科学合理的方法。 问题 某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。物资共有M种，每种物资的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。 你作为一名物资分配者，请制定分配原则并给出合理的分配方法。 试给出一个符合题意的数值算例。 问题的分析 在实际的救灾物资的分配中要考虑许多因素，一些灾民可能因为受灾严重，对某些物资特别需要，如受伤严重的灾民对药物的急需程度要高出其他群众，而且群众之间对某种物资的需求量也不尽相同。基于此，本文采用多目标规划模型来权衡这些不平衡因素。对其进行解决时主要有以下几点需要重点考虑： 如何准确地度量急需程度和需求量？ 如何把原始数据进行标准化？ 确定什么样的指标能较好地衡量分配方案好坏，在此本文给出了科学合理的分配原则：原则一，灾民满意度最大；原则二，物资分配最公平。如何确定这两个原则在救灾物资分配中的比重，以使总体效用函数更加趋于科学合理？ 在物资的具体分配中难免要遇到物资的不可分割问题，对此需要用整数规划来对模型进行完善。但实际情况往往是灾民所能分得的整数型物资的数量很少，这样整