公平席位分配模型(.doc

此文档收集于网络，如有侵权，请联系网站删除公平的席位分配模型班级：数（2） 学号：0907022015 姓名：王秀丽摘要：本文建立数学模型的方法，通过讨论某学校的学生代表席位在不同院系之间的公平分配问题。由于人数是一个整数，所以在通常情况下不能保证各个院系最终分得的代表席位数与其人数取相同的比例。因此席位分配不可能在任何情况下都绝对公平，我们通过建立数学模型的方法找到尽可能使分配结果的整体不公平程度降低。关键词：主要分数法 席位分配 公平度指标正文1 问题的重述有关公平分配席位的问题，由于人数是一个整数导致在一般情况下不能保证各个院系最终分得的代表席位数与其人数取相同的比例。因此席位分配不可能在任何情况下都绝对公平，进行了各种方法的比较，经过多次试验证明主要除数法的结果要贴近实际，不公平程度较低，最后又对所用方法的科学性进行了阐明。2 合理假设与变量说明2.1假定各系的人数已确定，且席位增加时各系的席位数不减少。2.2在各系的席位数分配好的前提下，人数增加的系席位数不会减少。2.3 ：总人数； ：各方人员;i=1,2,3.n :总席数；各方分配数；i=1,2,3.n A的相对不公平度：；;B的相对不公平度：;3 问题的分析及模型建立初等模型（不可分割的实体分配） ：总人数； ：各方人员; i=1，2，3n:总席数；各方分配数；i=1，2，3n A的相对不公平度： ;B的相对不公平度： ;为了寻求新的，公平的席位分配方法，先讨论衡量公平的数量指标。构造不公平指标：以A，B两个系来考察构造：， （1）称之为1方的相对不公平度4 模型的求解现在我们把再加1，若增加的1席分给A，就变成，分配给B就有，原分配问题就可以分为以下2中情况讨论：4.1若显然我们可以知道增加的分配席位应该给A方4.2若时，需要进行另一变量的讨论：比较和的大小，且添加的席位分配要给较大者才能达到公平。假定： 则我们可得到也就等价于：我们令：有以下两个算式知：即对第一种情况也包含在中在使相对不公平度尽量小的分配原则下，如果则增加的1席位应该分配给A，反之，则增加的1席位应该分配给B（等号成立时可分给任一方）于是有：设方的人数为，已占有个席位（，当总席位增加1席时，计算 （3）则这一席应分配给Q值最大的一方。5 模型讨论：注：计算应以开始，假定开始时每一方至少应分配到1席（如果有 某一方，1席也不应分配时，则把它排除在分配计划之外）。6 模型应用用上面办法来讨论本节开始提出的问题：即三个方共200名学生分配21席位代表的解。首先每个方分配1席，然后计算：甲方 乙方 丙方 .增加一席即第4席应分配给甲方。其次再计算：甲方 乙方 丙方 .则 于是第5席应分配给乙方。再计算乙方 甲方 丙方 故第6席应分配给甲方。如此计算下去，直到第21席分配给某方为止。如此：用值方法将21个席位分配结果公布如下：其中圆卷内的数字表示第席应分配它所在的方方Qj甲方乙方丙方5304.5 1768.2 5804.1 530.5 353.6 (11)252.6 (13)189.4 (16)147.3 (17)117.9 (19)96.4 (20)80.41984.5 661.5 330.8 (12)198.5 (14)132.3 (18)94.5578 192.7 (15)96.3 (21)共11席共6席共4席表1 席位分配由此可看出，用值方法分配代表席位，丙方保证了它险些丧失的1席，此方法较公平。参考文献 1陈珽.决策分析M.北京：科学出版社，1987:325. 2姜启源