公平的席位分配问题建模作业.docVIP

公平的席位分配问题 ——数学建模报告陈天送陈铁忠 朱海 公平的席位分配问题 席位分配在社会活动中经常遇到，如：人大代表或职工学生代表的名额分配和其他物质资料的分配等。通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。 符号设定： ：总席位数 ：分配给第系席位数 （分别为甲，乙，丙系） ：总人数 ：第系数 （分别为甲，乙，丙系） ：第系值 （分别为甲，乙，丙系） ：目标函数 方法一，比例分配法：即： 某单位席位分配数 = 某单位总人数比例(总席位 如果按上述公式参与分配的一些单位席位分配数出现小数,则先按席位分配数的整数分配席位,余下席位按所有参与席位分配单位中小数的大小依次分配之。这种分配方法公平吗？由书上给出的案例，我们可以很清楚的知道该方法是有缺陷的，是不公平的。 方法二，Q值法： 采用相对标准，定义席位分配的相对不公平标准公式：若 则称 为对A的相对不公平值， 记为 ，若 则称 为对B的相对不公平值 ，记为 由定义有对某方的不公平值越小，某方在席位分配中越有利，因此可以用使不公平值尽量小的分配方案来减少分配中的不公平。 确定分配方案： 使用不公平值的大小来确定分配方案，不妨设，即