数模笔记：公平席位的分配问题

Posted 2020-09-21 子烁爱学习

数模笔记：公平席位的分配问题

基础

案列

某展会，AB双方根据人数分配席位：

衡量公平的数量指标：

　　p1/n1=p2/n2。此时对AB均公平。

　　p1/n1>p2/n2。此时对A不公平，因为对A放来说，每个席位相对应的人数比率更大。

绝对不公平度

定义：

　　p1/n1-p2/n2 = 对A的绝对不公平度

问题：

/*情况1*/
   p1=150, n1=10, p1 /n1=15
　　p2=100, n2=10, p2 /n2=10
/*情况2*/
　　p1=1050, n1=10, p1 /n1=105
　　p2=1000, n2=10, p2 /n2=100

两者对A的不公平度相同，但是很明显后者对A的不公平成都已经大大降低。

相对不公平度

定义：

　　

说明：由定义知对某方的不公平值越小，某方在席位分配中越有利，因此可以用使不公平值尽量小的分配方案来减少分配中的不公平

使用不公平值的大小确定分配方案：

　　设A, B已分别有n1 , n2 席，若增加1席，问应分给A, 还是B 不妨设分配开始时 p1 /n1> p2 /n2 ，即对A不公平。

　　分情况讨论：

　　1.

　　2.，说明此以一席给A后，对B不公平，则计算对B的不公平度。rB(n1+1,n2).

　　3.，说明此一席给B后,对A不公平,不公平值为，rA(n1,n2+1).

　　4.p1/n1<p2/n2+1，这种情况不可能出现。

　　上面的分配方法在第1和第3种情况可以确定新席位的分配，但在第2种情况时不好确定新席位的分配。用不公平值的公式来决定席位的分配，对于新的席位分配，若有

 　　

则应该增加给A一席，否则则应该增加给B一席。

提炼模型：

　　 ————>

引入公式：

 　　

　　于是知道增加的席位分配可以由Qk的最大值决定，且它可以推广到多个组的一般情况。用Qk的最大值决定席位分配的方法称为Q值法。