分配位置的数学模型.docVIP

分配位置 建立数量指标 讨论A，B两方公平分配席位的情况。设两方人数分别是p1和p2,占有席位是n1,n2,则两方每个席位代表的人数分别是p1/n1和p2/n2。显然当p1/n1=p2/n2的时候分配才公平！但是因为人数和席位都是整数，所以通常他们不相等，这时就不公平！而且pi/ni数值较大的一方吃亏，或者说对一方不公平！ 不妨设p1/n1p2/n2不公平程度可用数值p1/n1-p2/n2衡量。如设p1=120,p2=100,n1=n2=10,则p1/n1-p2/n2=2，它衡量的是不公平的绝对程度，常常无法区分两种程度明显不同的不公平情况！ 为了更好的改进上面的方法我们可以使用相对标准。若p1/n1p2/n2，则定义 RA(n1,n2)=( p1/n1-p2/n2)/ (p2/n2)为A相对不公平度。若p1/n1p2/n2，则定义RB(n1,n2)=-( p1/n1-p2/n2)/ (p1/n1)为B相对不公平度。 建立衡量分配不公平程度的数量指标rA,.rB后，制定席位分配方案的原则是尽量小！ 确定分配方案 假如A，B两方已占有n1和n2席，利用相对不公平r1和r2讨论，当总席位增加1席位时，应该分配给A还是B。 不失一般性可设p1/n1p2/n2，即对A不公平。再分配一个时，关于pi/ni的不等式可能有以下三种情况： P1/（n1+1）p2/n2，这说明A增加一席，任然对A不公平，所以这一席位显然应分给A。 P1/（n1+1）p2/n2，说明当A增加一席时将变成对B不公平，计算出B的相对不公平度为 rB(n1+1,n2)=p2(n1+1)/p1n2-1 P1/n1p2/(n2+1)，即B增加一席将对A不公平，计算A的相对不公平度为 rA(n1,n2+1)=p1(n2+1)/p2n1-1 因为分配位子是使相对不公平度尽可能的小，所以如果 rB(n1+1,n2) rA(n1,n2+1) 则位置应该分给A，反之给B 上述条件也可等价于 P22/n2(n2+1)p12/n1(n1+1) （*） 则当（*）成立的时候把位子给A，反之给B。或者，若记Qi=pi2/ni(ni+1) 则把位子分给Q值大的！ 上述方法可以推广到有m方分配席位的情况，设第i方人数为pi，已占有ni个席位，i=1,2…….m.当总席位增加一个时，计算 Qi=pi2/ni(ni+1) 应将这一席位分给Q值最大的一方。 先将整数部分分配了！有n1=18,n2=11,n3=9,然后再用那个方法分配第39和40席。 第39席：计算Q1=1402/18*19=57.31 Q2=892/11*12=60.00 Q3=712/9*10=56.01 Q2最大，所以这一席应该分给乙系。 第40席：计算Q1,Q3同上，Q2=892/12*13=50.77 Q1最大，于是该分给甲系！ 最后结果是 甲系是19席，乙系是12席，丙系是9席！