众议院席位分配问题.docVIP

2004-2005第二学期 数学模型课程设计 2005年月日月日 一 摘要：对镇政府的席位分配问题，每个地区的人口不同所得的席位数也应有所不同。并且人口数是决定席位分配的唯一因素。唯一因素的解释并不是至于本地区的人口数有关，而且与整个镇的人口分布有关。本文从一个小镇的居民代表问题出发，研究出了解决一种席位分配问题的方法并对推广到美国联邦政府的席位分配问题，使问题的解决具有一般性。 二 问题重述： 每十年，美国联邦政府为重新分配众议院代表名额而进行全国人口普查。名额的重新分配是为了更公平的确定各州代表名额（毋庸置疑，人口相同的州应该获得相同数目的代表名额）。然而，在2000年，美国人口普查以后，犹他州（Utah）向联邦政府提出控诉，说，分配给卡罗莱纳州的名额应该是他们的。众议院现有固定的名额435，将根据各州人口分配代表名额。在最近的一次人口普查中（数据见电子版），犹他州提出它在海外有多于857名摩门教徒，而在此次人口普查中他们并没有被计入。 试建立数学模型说明犹他州的控诉合理吗？ 首先，假定有一个镇，分为五个地区，人口总数20，000。先考虑此种情形的分配方法。各地区的人口 地区 A B C D E 人口 8150 5322 3188 2353 987 如果现在政府有20个代表名额，那么，我们应该怎样分配给这些地区呢？请给出一个尽可能“公平”的方案。（注：除Q值法、d’Hondt法外，请你用自己的方法建立一个公平分配的方案，或对已有方法的改进，说明你的方法的优缺点） 三 模型假设： 对镇政府的席位分配问题，每个地区的人口不同所得的席位数也应有所不同。并且人口数是决定席位分配的唯一因素。唯一因素的解释并不是至于本地区的人口数有关，而且与整个镇的人口分布有关。 假设原全镇居民数为19000，各地区人口如下表： 地区 A B C D E 全镇 原人口数 8000 5000 3000 2000 1000 19000 原席位数 8 5 3 2 1 19 新增人口 150 322 188 353 -13 1000 新席位数 20 原有席位数为19个席位分配如上表所示。则每个席位代表1000人，在这种条件下做到了公平分配。后来各地区人口发生变化A 新增150人，B新增322人，C新增188人，D新增353人,E减少13人。镇政府新增一席位以保证其公平性。（由于E地区人口没有增多，所以该地区席位分配暂不做变化考虑。） 四 模型求解： 一般地说，有K个单位，每个单位有人口Pi ，总的席位数为n 首先确定前n-i个席位的分配；（程序1见附录） 再确定最后一个席位的分配，具体方法如下： 对于每一个单位分别假设最后一个单位归其所有，做出K个分配方案。 对于每个方案中的每个席位在不同的单位中所代表的人口数，取出其最大 max和最小值min 确定每个方案中的每个席位在不同的单位中所代表的人口数的最大相差，即Mi=max-min （i =1，2……K） 比较Mi 取其最小 ，即为公平分配的方案。（程序2见附录） 地区 A B C D 新人口数 8150 5322 3188 2353 如果新席位归该地区 则每席代表人口数 905.56 887 797 784.3 如果新席位未归该地区 则每席代表人口数 1018.8 1064.4 1062.7 1176.5 分析： 如果新席位归入A，则每个席位在不同地区所代表的人口数最大相差MA=1176.5-905.56=271； 如果新席位归入B，则每个席位在不同地区所代表的人口数最大相差MB=1176.5-887=289.5; 如果新席位归入C，则每个席位在不同地区所代表的人口数最大相差MC=1176.5-797=379.5; 如果新席位归入D,则每个席位在不同地区所代表的人口数最大相差MD=1064.4-784.3=280.1. 2. 关于公平的定义： 关于公平的定义有很多种。 在本题中的“公平分配席位问题中”， 我们做这样的定义: 所谓的公平分配是指每个席位所代表的人口数的最大与最小的值的差值最小。 结论：由于MA最小，所以新席位应归入A地区所有。 地区 A B C D E 人口数 8150 5322 3188 2353 987 席位数 9 5 3 2 1 每席位代 表人口数 905.56 1064.4 1062.7 1176.5 987 4. 对E 地区的席位检查： 由于E 地区每席位代表987人大于A地区905.56，所以E 地区通过检查。 5. 模型的基础： （1）公平分配的定义； （2）模型的假设（原有人口及席位的最初绝对公平分配） 6.美国众议院席位分配问题： 美国 51个州按人口多少，分配435个众议院席位如下： 州