名额分配背景补充第2章.pptVIP

代表名额的分配 选自北京师范大学建模课件 一. 问题与背景 1. 问题：美国众议院如何根据各州人口的比例分配众议院议员的名额。 s: 州数, pi: 第 i 州人口数, p =Σ pi: 总人口数 N: 议员数, ni: 第 i 州议员数, N=Σni. 根据按人口比例分配的原则给出公平的议员席位分配的方案{n1, …, ns}. qi=(pi/p)N: 第 i 州应占有的议员的份额. 求{ni}，与{qi}最接近。 二. 背景 1787年美国颁布宪法,规定“众议院议员的名额…将根据各州的人口比例分配”, 并于1788年生效. 1791年 Alexander Hamilton 提出了议员席位分配的方法, 并于1792年通过. 1792年 Thomas Jefferson 提出了议员席位分配的除子法。 1851年开始用Hamilton法分配议员的席位。 1881年当议会的总席位由299席变为300席时， 各州的人口数都没有变化，重新调整议员席位的结果 却使Alabama州的议员席位从 8人减少为 7人。 这就是著名的 Alabama 悖论 后来，1890年人口普查之后，在各州人口数没有改变的情况下， 当总席位由359席增加到360席时，Arkensas 州的议员的席位又丢掉了一个。 Ma