数学模型数学指导尾数法公平席位.docxVIP

席位分配问题的相对尾数法王秀莲 (天津师范大学数学科学学院，天津300074) 摘要:本文给出了席位分配问题的一个新方法一一相对尾数法，并在两部门 情形下证明了该方法满足Young的两条公理，对多部门的情形，通过算例表明 了其可行性和有效性。 关键词：席位分配；相对尾数法 1、 引言 公平的席位分配是人类社会屮相当普遍的一类权益分配问题，这个问题來源 于美国众议院议员在各州的名额分配问题。1790年美国亚历山大?汉密尔顿 (Hamilton)提岀了一种方法，即n个部门分配名额时多余名额优先选取比例中 小数部分较大的部门，即［1］中提到的比例加惯例法。1880年美国数学家乂提出 了分配问题的“Q■值方法”(文［1］)。我国学者们也潜力于研究公平分配问题， 文［4］用新的“相对不公平”原则作为准则，提出了新0值法；；文［5］用最大嫡 作为席位分配的准则，提出了最大嫡法；文［6］用每席位代表人数与平均每席位 代表人数的偏差平方和最小作为准则，提出了遗传算法；文［7］研究了一种新法 一龙2拟合法。文［8］也用每席位代表人数与平均每席位代表人数的偏差平方和 最小作为准则，又提出了 0 - 1整数规划方法。文［9］用非完全分配的概念，提 出了最小极差法。文［10］从概率论的角度出发，用最大概率作为席位公平分配的 准则，提出了最大概率法。在许多的解法中，由于衡量“公平度”的标准不同， 其结果