公平的席位分配问题
公平的席位分配问题
席位分配在社会活动中经常遇到,如:人大代表或职工学生代表的名额分配和其他物质资料的分配等。通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。目前沿用的惯例分配方法为按比例分配方法,即: 某单位席位分配数 = 某单位总人数比例 总席位
如果按上述公式参与分配的一些单位席位分配数出现小数, 则先按席位分配数的整数分配席位, 余下席位按所有参与席位分配单位中小数的大小依次分配之。这种分配方法公平吗?下面来看一个学院在分配学生代表席位中遇到的问题:
某学院按有甲乙丙三个系并设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
这个分配结果出现增加一席后,丙系比增加席位前少一席的情况,这使人觉
得席位分配明显不公平。这个结果也说明按惯例分配席位的方法有缺陷,请尝试建立更合理的分配席位方法解决上面代表席位分配中出现的不公平问题。
模型构成
先讨论由两个单位公平分配席位的情况,设
单位 人数 席位数 每席代表人数
单位A p 1 n 1
单位B p 2 n 2 p 1n 1 p 2n 2 p 1p 2
要公平,应该有n 1=n 2, 但这一般不成立。注意到等式不成立时有
p 1p 2
若 n 1 >n 2,则说明单位A 吃亏(即对单位A 不公平 )
p 1
若n 1
不足之处(绝对数的特点),如:
某两个单位的人数和席位为 n 1 =n2 =10 , p 1 =120, p 2=100, 算得 p =2 另两个单位的人数和席位为 n 1 =n2 =10 , p 1 =1020,p 2=1000, 算得 p =2 虽然在两种情况下都有p=2,但显然第二种情况比第一种公平。
下面采用相对标准,对公式给予改进,定义席位分配的相对不公平标准公式:
p 1p 2-p 1p 2n 1n 2p n 若 则称 =12-1 为对A 的相对不公平值, 记为 >p 2p 2n 1n 1n 2
n 2
r A (n 1, n 2)
p 2p 1-p 1p 2n 2n 1p n 若 则称 =21-1 为对B 的相对不公平值 ,记为
n 1
r B (n 1, n 2)
由定义有对某方的不公平值越小,某方在席位分配中越有利,因此可以用使不公平值尽量小的分配方案来减少分配中的不公平。
确定分配方案:
p 1
p 1p 2 使用不公平值的大小来确定分配方案,不妨设n 1>
再分配一个席位时,关于n 1, n 2的关系可能有 p 2n 2,即对单位A 不公平,p 1p 2
1. n 1+1 >n 2 , 说明此一席给A 后, 对A 还不公平; p 1p 2p 2p -1
n 1B +1还不公平(n +1) p , 22. n 1+1
n 1+1 p 1p 2p 1p -2
n 2+(n +1) p 13. n 1>n 2+1 , 说明此一席给B n 1后, 对A 1不公平, 不公平值为 r A (n 1, n 2+1) ==2-1p 2p 2⋅n 1
n 2+1
p 1p 2
4. n 1
上面的分配方法在第1和第3种情况可以确定新席位的分配,但在第2种情况时不好确定新席位的分配。用不公平值的公式来决定席位的分配,对于新的席位分配,若有
r B (n 1+1, n 2)
则增加的一席应给A ,反之应给B 。对不等式 r B (n1+1,n2)
2p 2p 12
引入公式
2p k Q k =(n k +1) n k
于是知道增加的席位分配可以由Q k 的最大值决定,且它可以推广到多个组的一般情况。用Q k 的最大值决定席位分配的方法称为Q 值法。
对多个组(m 个组)的席位分配Q 值法可以描述为:
1.先计算每个组的Q 值:
Q k , k =1,2,…, m
2.求出其中最大的Q 值Q i (若有多个最大值任选其中一个即可)
3.将席位分配给最大Q 值Q i 对应的第i 组。
这种分配方法很容易编程处理。
模型求解
先按应分配的整数部分分配,余下的部分按Q 值分配。 本问题的整数名额共分配了19席,具体为:
甲 10.815 n 1 =10
乙 6.615 n 2 =6
丙 3.570 n 3 =3
对第20席的分配,计算Q 值
Q 1=1032/(10⨯11) = 96.45 ; Q 2=632/(6⨯7)= 94.5; Q 3 =342/(3⨯4)=96.33 因为Q 1最大,因此第20席应该给甲系; 对第21席的分配,计算Q 值
Q 1=1032/(11⨯12)=80.37 ; Q 2 =632/(6⨯7)=94.5; Q 3 =342/(3⨯4)=96.33
因为Q 3最大,因此第21席应该给丙系
最后的席位分配为:
甲 11席 乙 6席 丙 4席
注:若一开始就用Q 值分配,以n 1=n2=n3 =1逐次增加一席,也可以得到同样的结果。
简评:本题给出的启示是对涉及较多对象的问题,可以先通过研究两个对象来找出所考虑问题的一般的规律,这也是科学研究的常用方法。请对一般情况编程。