数学建模-第二章0.pptVIP

问题2：哥尼斯堡七桥问题 选举中的席位分配 一. 比例代表制 例：有A、B、C、D四个政党，代表50万选民，各政党的选民数为： A党：199,000 B党：127,500 C党：124,000 D党： 49,500 要选出5名代表： A党：2席 B党：1席 C党：1席 D党：0席 缺少1席，如何分配这最后一席呢？ 选举中的席位分配 最大余数法 按每10万选民1席分配后，按余数大小排序，多余的席位分给余数较大的各党。 党名 代表选民数 整数席 余 数 余额席 总席数 A 199,000 1 99,000 1 2 B 127,500 1 27,500 0 1 C 124,000 1 24,000 0 1 D 49,500 0 49,500 1 1 选举中的席位分配 洪德(d?Hondt)规则 分配办法是：把各党代表的选民数分别被1、2、3、…除，按所有商数的大小排序，席位按此次序分配。即若A党的人数比D党的人数还多，那么给A党3席、给D党0席也是合理的。 除数 A党 B党 C党 D党 1 199,000(1) 127,500(2) 124,000(3) 49,500 2 99,500 (4) 63,750 62,000 24,750 3 66,333 (5) 42,500 41,333 16,500 4 49,750 31,875 － － 总席位 3 1 1 0 选举中的席位分配 北欧折衷方案 作法与洪德规则类似，所采用的除数依次为1.4、3、5、7、… A党 B党 C党 D党 2 2 1 0 三种分配方案，得到了完全不同的结果，最大余数法显然对小党比较有利，洪德规则则偏向最大的党，北欧折衷方案对最大和最小党都不利 选举中的席位分配 二．份额分配法(Quota Method) 一种以“相对公平”为标准的席位分配方法，来源于著名的“阿拉巴玛悖论”(Alabama Paradox)。 美国宪法第1条第2款对议会席位分配作了明确规定，议员数按各州相应的人数进行分配。最初议员数只有65席，因为议会有权改变它的席位数，到1910年，议会增加到435席。宪法并没有规定席位的具体分配办法，因此在1881年，当考虑重新分配席位时，发现用当时的最大余数分配方法，阿拉巴玛州在299个席位中获得8个议席，而当总席位增加为300席时，它却只能分得7个议席。这一怪事被称为有名的“阿拉巴玛悖论”。 * * 数学建模 一、模型的概念和种类 我们常见 的模型 玩具、照片…... -----实物模型 地图、电路图….. -----符号模型 风洞中的飞机….. -----物理模型 模型是为了一定的目的，对客观事物的一部分进行简缩、抽象、提炼出来的原型的替代物。 模型集中反映了原型中人们需要的那一部分特征。 二、数学模型 用数学语言对实物或实际问题所作的抽象表达，被称之为数学模型。 1、数学语言及其功能 1）简明性： 2）可运算性： 3）广泛性： 2. 数学模型 能以较小的篇幅容纳更多的研究对象