公平的席位分配.docxVIP

公平的席位分配 姓名：仇嘉程 班级：数学与应用数学(2)班 学号：0907022010 摘要：席位分配是日常生活中经常遇到的问题，对于企业、公司、、学校政府部 门都能解决实际的问题。席位可以是代表大会、股东会议、公司企业员工大会、 等的具体座位。本文讨论了席位公平分配问题以使席位分配方案达到最公平状 态。我主要根据各系人数因素对席位获得的影响，首先定义了公平的定义及相 对不公平度的定义，采用了最大剩余法模型和 Q值法模型，通过检验2种模型 的相对不公平度来制定比较合理的分配方案。 关键词：不公平度指标、Q值法、最大剩余法 一、问题的提出： 某学校有3个系共200名学生，其中甲系100名，乙系60名，丙系40名。 问题一：若学生代表会议设20个席位，如何公平席位分配？ 问题二：丙系有6名学生转入甲乙两系，其中甲系转入 3人，乙系转入3人， 又将如何公平的分配20个学生代表会议席位？ 、合理的假设与变量说明 符号 符号说明 P 学生总人数 Pi i系的学生人数i=1,2,3 N 总的学生代表会议席位 Ni i系所占的学生代表会议席位i=1,2,3 也 i方与j方的绝对不公平度 ri 对i的相对不公平度 三、模型的建立： 模型1――比例分配法，若使得公平席位分配，最公平简单且常用的席位分配 办法是按学生人数比例分配： 某单位席位分配数=某单位总人数比例总席位 即： TOC \o 1-5 \h \z n n ￡ pL(i =1,2,3…n)，其中 Ni = N 、、? p = p N Nz i=1 i 但是在实际生活中，若按模型1来计算，由于席位数不同，很难使得到的结果 为整数，因此模型1难以成立，即绝对公平难以成立，我们需要寻求可能相对 公平的分配方案。 模型 2——最大剩余法，如果按上述公式参与分配的一些单位席位分配数出现 小数 , 则先按席位分配数的整数分配席位 , 余下席位按所有参与席位分配单位中 小数的大小依次分配之。这种分配方法公平吗？由书上给出的案例，我们可以 很清楚的知道该方法是有缺陷的，是不公平的。 某学院按有甲乙丙三个系并设 20个学生代表席位。 它的最初学生人数及学生代 表席位为 系名 甲 乙 丙 总数 学生数 100 60 40 200 学生人数比例 100/200 60/200 40/200 席位分配 10 6 4 20 后来由于一些原因， 出现学生转系情况，各系学生人数及学生代表席位变为 系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 103/200 63/200 34/200 按比例分配席位 10.3 6.3 3.4 20 按惯例席位分配 10 6 4 20 由于总代表席位为偶数，使得在解决问题的表决中有时出现表决平局现象 而达不成一致意见。为改变这一情况，学院决定再增加一个代表席位，总代表 席位变为 21 个。重新按惯例分配席位 ,有 系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 103/200 63/200 34/200 按比例分配席位 10.815 6.615 3.57 21 按惯例席位分配 11 7 3 21 这个分配结果出现增加一席后，丙系比增加席位前少一席的情况，这使人觉得 席位分配明显不公平。这个结果也说明按惯例分配席位的方法有缺陷，我们需 要建立更合理的分配席位方法解决上面代表席位分配中出现的不公平问题。 模型3――Q值法 先讨论由两个单位公平分配席位的情况，设 单位 人数 席位数 每席代表人数 Pi 单位a P1 ni ni P2 单位B P2 n2 Pi P2 要公平，应该有 ni = n2 但这一般不成立。注意到等式不成立时有 Pl P2 若 ni n2，则说明单位A吃亏（即对单位A不公平） Pi P2 若ni H2，则说明单位B吃亏（即对单位B不公平） 因此可以考虑用算式p = B —匕 来作为衡量分配不公平程度，不过此公式有 ni n2 不足之处（绝对数的特点），女口： 某两个单位的人数和席位为 ni =n2=10 ， pi =120, p2=100, 算得 p=2 另两个单位的人数和席位为 ni = n2=i0 ， pi =i020, p2=i000,算得p=2 虽然在两种情况下都有p=2，但显然第二种情况比第一种公平。 下面采用相对标准，对公式给予改进，定义席位分配的相对不公平标准公 式： 若 Pi X P2 则称 ni n2 Pi P2 卫1 巴二匹 一 i 为对A的相对不公平值， 记为 P2 p2ni n2 rA（ni, n2） rB（ni, n2） l：：也则称ni l：：也则称 ni n2 n2 ni P2“ i Pi pin2 为对B的相对不公平值 ，记为 由定义有对某方的不公平值越小，某方