席位分配清华大学姜启源电子教案剖析.ppt

第二章 初等数学方法建模 建模示例 引言 如果研究对象的机理比较简单，一般用静态、线性、确定性模型描述就能达到建模目的时，我们基本上可以用初等数学的方法来构造和求解模型。通过如下介绍的实例读者能够看到，用很简单的数学方法已经可以解决一些饶有兴味的实际问题。需要强调的是，衡量一个模型的优势全在于它的应用效果，而不是采用了多么高深的数学方法，进一步说，如果对于某个实际问题 我们用初等的方法和所谓高等的方法建立了两个模型，它们的应用效果相差无几，那么受到人们欢迎并采用的，一定是前者而非后者。 代表名额的分配 一. 问题与背景 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年通过. 1851年开始用Hami