物质分配论文.docx

1、物质分配论文题目： 队员：1. 2. 3. 联系方式： 物质分配摘要 关键词一、 问题重述某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。物资共有M种，每种物资的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。(1)你作为一名物资分配者，请制定分配原则并给出合理的分配方法。(2)试给出一个符合题意的数值算例。二、 问题分析自然灾害的发生,往往会造成重大的人员伤亡和财产损失，但是重大自然灾害发生初期又往往面临应急救灾物资不足,灾区真实需求信息难以掌握等状况,所以对每一名受灾者均无法考虑其受灾程度、受灾损失以及个人经济等因素时,利用聚类的思想,对受灾者按照某一种或者几种

2、属性值进行综合分析,分成几个不同的受灾群组.比如对受灾者按年龄阶段划分为儿童、青年、壮年、老人等群组,再根据分类的结果进行不同受灾群组的优先级(用急需程度表示)排序,上例群组划分中的优先级应为:儿童 老人 青年壮年.对不同群组受灾者赋予不同的物资需求量,但同一群组受灾者的需求量应相同;然后按照群组优先级从高到低的顺序完成对该物资的分配,当分配到某一群组,而该群组的物资需求总量小于剩余物资量时,应考虑将部分剩余救灾物资先平均分给该群组的每一名受灾者.当剩余的救灾物资总数小于该群组受灾者人数时,应对剩余的救灾物资按照该群组中的个人灾情程度中的某一属性值排序,然后按照由高到低的排序顺序将物资分配到该

3、群组部分受灾者手中以完成该种救灾物资的分配,接下来进行下一种救灾物资分配,直到将所有的物资分配完毕.三、 问题假设 (1)假设灾区有N名受灾者,且每一名受灾者均需要救灾物资; (2)假设灾区的每名受灾者之间相互独立,不考虑其家庭因素等;(3)假设灾区受灾者所经历的受灾灾种相同;（4）假设救灾物资全部分发完，没有剩余；四、 符号说明N:灾区受灾者总人数;K:按急需程度对受灾者进行分类得到的群组数目;M:运送到灾区的救灾物资总类数; Bj:运往灾区的第j种救灾物资的总数量;Cj:物资j的剩余可分配数量;Qij:第i名受灾者对物资j的需求量;Gk:毁灭性灾害模型中对受灾者分类得到的第k个群组;Gkj

4、:非毁灭性灾害模型中对物资j分配时将受灾者分类得到的第k个群组;Skj:对物资j把受灾者分组后统计得到的第k组Xij: 第i名受灾者对物资j的急需程度;Fkj:毁灭性灾害模型中群组Gk内各受灾者对物资j 分配方案的约束函数,Fij:非毁灭性灾害模型中受灾者i对物资j分配方案的约束函数;Eij: 第i名受灾者所分配到的第j 种救灾物资的数量; .五、 模型建立与求解在灾难中, 各受灾者对M种救灾物资均有需求, 将N名受灾者按其某一种或者几种属性值进行综合分析, 分成K个群组, 记为G1, G2 , , GK, 对群组内的各受灾者, 同样按照其某一种或者几种属性值进行综合分析, 利用综合属性值的优

5、先级进行内部排序, 用受灾者的序号表示顺序, 序号越低则表示在群组内部对物资的急需程度越高, 即:如果受灾者iGk, nGk, 并且, 1inN, 则在群组Gk内部, 受灾者i 对物资j 的急需程度要比受灾者n对物资j 的急需程度高.救灾人员根据灾区实际情况合理赋予不同群组受灾者以不同的物资需求量, 但同一群组受灾者的需求量应相同. 设受灾者i 对物资j 的需求量为Qij , 则灾区内的N名受灾者对现有救灾物资的需求量为已知.统计这K个群组中受灾者的人数, 分别为: S1,S2, , SK, 应满足:S1+S2+ +SK=N 由上述条件, 建立以群组内部最公平为约束的数学模型, 则灾情状况(

6、1) 中可构造出对每个群组Gk 分配物资j 的救灾物资分配方法模型为:min: F kj = maxmax Qij - Xij , Qhj Xhj - 1- minmin Qij - Xij , Qhj Xhj - 1(ih)使得：BjXijQijXij0且为整数k=1,2,Ki=1,2,Nh=1,2,Nj=1,2,M 将所有受灾者分组以后, 下一阶段就需要进行排序操作, 以确定对各群组的紧急程度及进行分配的优先次序. 在受灾者的群组分类分析中, 已经对原始指标数据进行了无量纲化处理, 可以将各指标作为群组排序中模糊评估的评估准则, 而将原始数据无量纲化所得的数据作为各评估准则的权值, 并以各

7、指标权值的高低作为评估群组优先级的依据. 根据综合权值的高低对各受灾者予以排序, 即可得到各群组的优先级顺序.在模型中, 进行救灾物资分配时, 采取对救灾物资进行轮流分配的方式对某一种救灾物资进行集中分配, 即分配完第1种救灾物资之后再进行第2种救灾物资的分配, 依次循环下去, 直到把所有可分配的救灾物资分配完毕为止.对物资j 进行分配时, 按照群组急需程度从高到底的排序顺序依次分配, 当对群组Gk 进行物资分配时, 比群组Gk的优先级高的各个群组均已经按照赋予的需求量完成分配并且该救灾物资仍有剩余, 同样记救灾物资j 的剩余可分配量为Cj .灾情状况1模型中对群组Gk 发放物资j 的分配方法

8、步骤如下:首先检验群组Gk的物资需求总量是否小于等于剩余物资量cj , 即:Qkj Sk Cj (3)如果式(3) 条件成立, 则按照群组Gk中各受灾者对物资j 的需求量进行分配, 调整分配方案中的相关数值Xkj 和救灾物资j 的剩余可分配量Cj 的值, 然后对具有下一优先级的群组Gk+1 进行该物资分配.如果式(3) 条件不成立, 为了保证使得每个群组内部分配后满足约束条件, 即: F kj = maxmax Qij - Xij , Qhj Xhj - 1- minmin Qij - Xij , Qhj Xhj - 1(ih)最小, 计算可得:R1=R2=Cj-R1Sk (4)然后对群组Gk

9、 中的各受灾者分别分配R1 个该物资, 对于仍然剩余的R2个该物资, 一定满足R2 0, 而E3k=1= 2x2+ 4x3+ 5x5= 41 31,则首先转到对急需程度最高的群组G1 内的各受灾者进行分配.检验Q11S1 = 2x2= 4 0后, 转到对下一个优先群组G2 内的受灾者进行剩余物资分配.检验Q21S1 = 4x3= 12 0, 转到对下一群组G3 内的受灾者进行剩余物资分配.再次检验q31s3 = 5x5= 25 c1 , 此时剩余物资总量已经不能满足对群组G3 中所有受灾者按其需求量分配, 由式(4) 得到:R1=3R2 = C1 - R1S3 = 15- 3x5= 0, 于是

10、得到对群组G3 中各受灾者每人分配3个物资2即可, 即: x11 = x41 = x51 = x71 = x81 = 3, 此时b1 = 0, f 11 = 0, f 21 = 0, f 31 = 0.同理, 接下来进行物资2的分配, 按照上述步骤, 可得到物资2对群组G1 和G2 的受灾者分配结果为:x22 = x92 = 1, x32 = x62 = x102 = 3, 此时c2 = 8 0, 再转到对下一群组G3 进行剩余物资分配.检验q32s3 = 4x5= 20 c2 , 此时剩余物资总量已经不能满足对群组G3 中所有受灾者按其需求量分配, 同样由式(4) 得到:R1=1R2 = C

11、2 - R1R3 = 8- 1x5= 3, 于是得到对群组G3 中各受灾者每人分配1个物资2后, 将会出现5名受灾者分配剩余3个物资2的情形, 此时考虑群组G3 中的所有5名受灾者的灾情程度, 按某一种或者几种属性值综合灾情急需程度排序, 将剩余的这3个物资2分配给排序最高的前3名受灾者即可. (注意: 在同一群组内的受灾者, 设受灾者i 序号越小, 其在同群组中的综合灾情急需程度越高. ) 即: 在程序中, 将剩余的3个物资2分配给受灾者1、4和5, 结果为: X12 = X42 = X52 = 2, X72 = X82 =1, 得到B2 = 0, f 12 = 0, f 22 = 0, f

12、32 = 1.如此下去, 分别得到对物资3、物资4及物资5的分配结果及各自分配后的效用值如下:X23 = X93 = 3, X33 =X63 = X103 = 4, X13 = X43 =X53 =X73 =X83 = 3得到f13 = 0, f 23 = 0, f 33 = 0, 则X24 = X94 = 2,X34 = X64 = X104 = 3, X14 = X44 = X54 =X74 = X84 = 0得到f 14 = 0, f 24 = 0, 则X25 = X95 = 4, X35 = 4, X65 = X105 = 3, X15 = X45 = X55 = X75 = X85

13、= 0得到f 15 = 0; f 25 = 1.综上所述, 可得到该算例最终的分配方案为:X= (xij)10x5 =3 2 3 0 02 1 3 2 44 3 4 3 43 2 3 0 03 2 3 0 04 3 4 3 33 1 3 0 03 1 3 0 02 1 3 2 44 3 4 3 3从上述算例可以看出, 此分配方案既保证了对救灾物资急需程度较高的受灾者优先得到物资, 又可以在群组内部达到最大公平性, 即分配结束后各群组内的各受灾者对物资的需求量和其所分配到的该物资数量之差的最大值与最小值的差额最小.对于物资1, 能够满足群组G1 和G2 的需求, 但对于继续程度较低的群组G3 则

14、不能满足所有受灾者的需求, 但剩余可分配救灾物资恰好能平均分配给该组的受灾者, 使得f 31 = 0; 对于物资2, 同样可以满足群组G1 和G2 的需求, 但对于继续程度较低的群组G3 也不能满足需求并且不能对该群组受灾者将剩余救灾物资平均分配, 在约束条件的限制下, 由题意得f 32= 1, 最大程度地保证了群组内受灾者的公平; 物资3的分配情况和物资1类似, 最终f 33 = 0; 相比之下, 物资4和物资5的可分配量较少, 均达不到所需救灾物资的一半, 按照群组优先的原则分配, 只能分配给前两个继续程度相对较高的群组的受灾者, 并且物资4恰好能将剩余可分配量满足群组G2 的所有受灾者需

15、求, 得到f 24 = 0; 而物资5只能满足群组G2 的部分受灾者, 最终得到f 25 = 1.以上模型及数值算例的验证结果表明该模型可以在上述灾情状况下实现将运送到某一灾区的救灾物资向灾区受灾者及时合理的分配, 此模型是合理、可行的六、 模型的评价与改进本文根据灾情状况建立了相应的数学模型,其通用性较强,所建立的数学模型能够简洁直观地刻画出所要研究的问题,并用所能够描述的救灾者灾情、对救灾物资的急需程度和需求量的某几个属性值作为已知条件,在模型中体现救灾物资分配的详细原则. 对于毁灭性灾难救灾模型的改进,可以将该模型中的各受灾者针对不同的救灾物资所对应的灾情属性因素考虑得更全面一些,对不同的属性值在灾情中的影响给予一个合适的权值,然后将某几个属性综合加权之后将受灾者分成几个更合理的群组,而不是如算例1中所描述的那样只针对受灾者的年龄阶段将受灾者分成3个群组,这样会使救灾物资的分配方案模型更加合理化.参考文献