数学建模,名额分配问题
- 格式:pdf
- 大小:366.19 KB
- 文档页数:3
名额公平分配问题问题的提出名额分配问题是西方所谓的民主政治问题,美国宪法在第一条第二条款指出:‘众议院议员名额……将根据各州的人口比例分配。
’美国宪法从1788年生效以来200多年间,关于公平和人力的实现宪法中所规定的分配原则,美国的政治家和科学家们展开了激烈的讨论。
并提出了多种方法,但没有一种方法能够得到普遍的认可。
下面就日常生活中的实际问题,考虑合理的分配方案问题。
设某高校有5个系共2500名学生,各系学生人数见表格。
现有25个学生代表名额,赢如何分配较为合理。
5个系的学生人数系别一二三四五总和人数11056483622481372500模型假设1、要将名额尽可能的公平的分配,首先考虑的是公平量化,所谓公平,就是学生代表的名额占有率都相等,这样,基于名额占有率相等的分配的方案就是最公平的,在名额占有率不相等时,应要求差距尽可能的小,才能使分配方案更加公平。
2、在计算各个系别的名额分配占有量,这样就确定了公平的分配方案。
3、通常计算的名额占有量是小数,而名额只能整数的分配,这就需要将小数变成整数,解决小数变整数的问题通常采用四舍五入法。
名额占有率=总名额数÷总人数名额占有量=名额占有率×学生数模型建立模型一名额占有率分配=1%,即每一百人才有一个名额。
根据名额占有率可以算出全校名额占有率=252500分配:系别一二三四五总和人数11056483622481372500名额数11.05 6.48 3.62 2.48 1.3725取整11642124显然看出,这种方法出现了缺陷,分的总名额数多出一个,而这一个又无法可分,无论是四舍五入法,还是直接取整,分给二,四其中一个必定对另一个不公平。
所以需要改进。
模型二Hamilton 方法1790年,美国乔治·华盛顿时代的财政部长亚历山大·哈密尔顿(Hamilton)提出了一种解决名额分配的办法,并于1792年被美国国会通过。
数学建模论文-席位公平分配问题数学建模论文(席位公平分配问题)席位公平分配问题摘要本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。
我主要根据了各系人数因素对席位获得的影响,首先定义了公平的定义及相对不公平的定义,采用了比例模型、汉丁顿模型和Q值模型制定了一个比较合理的分配方案。
首先,我根据相关资料的查阅,定义了公平的定义和不公平的定义以及不公平程度的定义和相对不公平数的定义以便来检验模型的公平性程度。
其次,我建立了一个比例模型,采用了比例相等的方法,列出一个关于所获席位与总席位数和各系人数与各系总人数的等式,进而求得所获席位数。
同时我建立了一D+Q值模型,通过汉丁顿模型和Q值模型的结合,最终得出一个比较合理的分配方案。
最后,我用相对不公平数来检验两个模型的公平性程度。
关键词:数学建模公平定义 Q值模型 d'Hondt(汉丁顿)模型1目录一、问题重述与分析: ................................... 3 1.1问题重述: ........................................ 3 1.2问题分析: ........................................ 3 二、模型假设 .......................................... 4 三、符号说明 .......................................... 4 四、模型建立: ........................................ 5 4.1公平的定义: ...................................... 5 4.2不公平程度的表示: ................................ 5 4.3相对不公平数的定义: .............................. 5 4.4模型一的建立:(比例分配模型) ...................... 6 4.5模型二的建立:(d'hondt模型和Q值模型) (6)五、模型求解 .......................................... 8 5.1模型一求解: ...................................... 8 5.2模型二的求解: .................................... 8 六、模型分析与检验 ..................................... 9 七、模型的评价: ...................................... 11 7.1、优点: ......................................... 11 7.2、缺点: ......................................... 11 7.3、改进方向: ..................................... 11 八、模型优化 ......................................... 11 九、参考文献 (12)2一、问题重述与分析:1.1问题重述:三个系学生共200名(甲系100,乙系60,丙系40),代表会议共20席,按比例分配,三个系分别为10,6,4席。
数学建模论文(席位公平分配问题)席位公平分配问题摘要本文讨论了席位公平分配问题以使席位分配方案达到最公平状态。
我主要根据了各系人数因素对席位获得的影响,首先定义了公平的定义及相对不公平的定义,采用了比例模型、汉丁顿模型和Q值模型制定了一个比较合理的分配方案。
首先,我根据相关资料的查阅,定义了公平的定义和不公平的定义以及不公平程度的定义和相对不公平数的定义以便来检验模型的公平性程度。
其次,我建立了一个比例模型,采用了比例相等的方法,列出一个关于所获席位与总席位数和各系人数与各系总人数的等式,进而求得所获席位数。
同时我建立了一D+Q值模型,通过汉丁顿模型和Q 值模型的结合,最终得出一个比较合理的分配方案。
最后,我用相对不公平数来检验两个模型的公平性程度。
关键词:数学建模公平定义 Q值模型 d'Hondt(汉丁顿)模型目录一、问题重述与分析: (3)1.1问题重述: (3)1.2问题分析: (3)二、模型假设 (4)三、符号说明 (4)四、模型建立: (5)4.1公平的定义: (5)4.2不公平程度的表示: (5)4.3相对不公平数的定义: (5)4.4模型一的建立:(比例分配模型) (6)4.5模型二的建立:(d'hondt模型和Q值模型) (6)五、模型求解 (8)5.1模型一求解: (8)5.2模型二的求解: (8)六、模型分析与检验 (9)七、模型的评价: (11)7.1、优点: (11)7.2、缺点: (11)7.3、改进方向: (11)八、模型优化 (11)九、参考文献 (12)一、问题重述与分析:1.1问题重述:三个系学生共200名(甲系100,乙系60,丙系40),代表会议共20席,按比例分配,三个系分别为10,6,4席。
现因学生转系,三系人数为103, 63, 34, 问20席如何分配。
若增加为21席,又如何分配。
因此存在席位公平分配问题,以下针对各系自身人数对所获席位数目的影响建立相关模型,解得最优的席位公平分配方案。
数学建模作业一学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。
学生们要组织一个10人的委员会,试用下列方法分配各宿舍的委员数:(1) 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大的。
(2) Q 值方法:m 方席位分配方案:设第i 方人数为i p ,已经占有i n 个席位,i=1,2,…,m .当总席位增加1席时,计算2(1)i i i i p Q n n =+,i=1,2,…,m 把这一席分给Q 值大的一方。
(3) d ’Hondt 方法:将A ,B ,C 各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表:将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C 行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。
(试解释其道理。
)(4) 试提出其他的方法。
数学建模作业二假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+ t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。
解:=r(x m -x),r 为比例系数,x(0)=x 0 解为:x(t)= x m -( x m - x 0),如下图粗线,当t →∞时,它与Logistic 模型相似。
数学建模作业三一容器内盛入盐水100L,含盐50g .然后将含有2g/L的盐水流如容器内,流量为3L/min.设流入盐水与原盐水搅拌而成均匀的混合物。
同时,此混合物又以2L/min的流量流出,试求在30min时,容器内所含的盐量。
若以同样流量放进的是淡水,则30min时,容器内还剩下多少盐?要求写出分析过程。
解:设x(t)为t时刻容器内剩余的盐的质量①x(t)=2(100+t)-1.5(100+t)-2X(t=30)=171.24② x(t)=(100+t)-2 X(t=30)=29.59数学建模作业四商业集团公司在123,,A A A 三地设有仓库,它们分别库存40,20,40个单位质量的货物,而其零售商店分布在地区,1,,5i B i ,它们需要的货物量分别是25,10,20,30,15个单位质量。
数学建模竞赛试题B 题:如何进行人员分配“A 公司”是一家从事建筑工程的公司,现有41个专业技术人员,其结构和相应的工资水平分布如表1所示:表1 人员结构及工资情况目前,公司承接4个工程项目,其中2项是现场施工,分别在A 地和B于4个项目来源于不同客户,并且工作的难易程度不同,因此,各项目的合同对有关技术人员的收费标准不同,具体情况如表2:表2 不同项目和各种人员的收费标准为了保证工程质量,各项目中必须保证专业人员结构符合客户的要求,具体情况如表3所示:表3 各项目对专业技术人员结构的要求(1)项目D ,由于技术要求较高,人员配备必须是助理工程师以上,技术员不能参加; (2)高级工程师相对稀少,而且是保证质量的关键,因此,各项目客户对高级工程师的配备要求不能少于一定数目的限制。
各项目对其他专业人员也有不同的限制或要求;(3)各项目客户对总人数都有限制;(4)由于C,D两项目是在办公室完成,所以每人每天有50元的管理费开支;由于收费是按人工计算的,而且4个项目总共同时最多需要的人数是10+16+11+18=55,多于公司现有人数41,应如何合理地分配现有的人员力量,使公司每天的直接受益最大?题目如何进行人员分配目录一、问题重述二、问题分析三、问题假设四、模型建立五、模型求解六、结果分析七、模型评价八、模型改进一、问题重述企业的人力资源管理是一门科学,而人力资源管理最主要的任务是如何把企业现有的人力资源安排到合适的工作岗位,以使企业能够获得更高的经济效益。
尤其是在人力资源稀缺的情况下,合理的安排各人员的任务更是显得至关重要。
接下来我们将要解决的就是一个企业人员分配的问题。
在这个问题中,A建筑工程公司有高级工程师、工程师、助理工程师、技术员等四种不同级别的工作人员,并且公司同时承接了A、B、C、D四个不同的工程项目。
公司不同级别的技术人员的工资是固定不变的,各级别技术人员的数量也是一定的,为了保证工程质量,各项目中必须保证专业人员结构符合客户的要求,在各项目的收费标准也是一定的情况下,合理的安排现有的技术人员的任务,将使公司获得一个最大的利润。
公平席位的分配系别:机电工程系模具班学号:1号摘要:分配问题是日常生活中经常遇到的问题,它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。
分配问题涉及的内容十分广泛,例如:大到召开全国人民代表大会,小到某学校召开学生代表大会,均涉及到将代表名额分配到各个下属部门的问题。
代表名额的分配(亦称为席位分配问题)是数学在人类政治生活中的一个重要应用,应归属于政治模型。
而当代表的人数在总和没有发生变化的情况下,所占比例却发生了变化时,一个如何分配才能使分配公平的问题就摆在了我们的面前。
因此,我们要通过建立数学模型来确定一种能够使分配公平的方法来分配关键字:理想化原则; 整数规划; 席位公平分配问题的提出:某学院有3个系共200名学生,其中甲系100人,乙系60人,丙系40人,现要选出20名学生代表组成学生会。
如果按学生人数的比例分配席位,那么甲乙丙系分别占10、6、4个席位,这当然没有什么问题(即公平)。
但是若按学生人数的比例分配的席位数不是整数,就会带来一些麻烦。
比如甲系103人,乙系63人,丙系34人,怎么分?问题重述学院的最初人数见下表,此系设20个席位代表。
甲乙丙总人数1006040200学生人数比例:100/200 60/200 40/200按比例分配方法:分配人数=学生人数比例初按比例分配席位:甲乙丙共10 6 4 20若出现学生转系情况:甲乙丙总人数103 63 34 200学生人数比例:103/200 63/200 34/200按例分配方法:比例分配出现最小数时,先按整数分配席位,余下的按小数的大小分配席位按比例分配席位:甲乙丙10.815 6.615 3.57按比例分配席位,丙系却缺少一席的情况,按比例分配席位的方法有缺陷,试建立更合理的分配方法.模型假设分配席位的情况单位人数席位数A单位X n mB单位Y n。
m。
若公平分配,则会出现的情况应当是m=m1,即X/n=Y/m1当m>m。
数学建模参赛队员组队及其优化模型摘要全国大学生数学建模竞赛即将拉开帷幕,如何选拔优秀学生并科学合理的组建参赛队伍是每个参赛院校面临的共同问题。
本文根据本校本次实际参赛选手能力的各项数据进行分析,对其最佳组队方案进行研究,建立模型得到整体最优的组队方案,并进行优化。
为了了解各项能力指标对比赛成绩的影响,首先利用分层模型,对学科成绩、编程能力、写作能力分析权重,制定出团队量化分数公式。
在模型一中,在对组员按特长进行分类,根据整体实力定出“优秀线”,然后进行强弱互补组合,力求能达到优秀分数线的人数最多,然后利用动态规划模型得出最优组队方案。
在模型二中,为了实力超强的队伍尽量多,而放弃了部分实力较弱的队伍,分别在原始数据和模型一中分类过的数据的基础上,利用lingo求出分数最高的最优组合,余下的继续求出次优组合如此重复,得到组队方案。
模型优化,在已有方案的基础上,单独考虑团结协作能力和领导能力的影响,同样就领导能力分出专长选手,尽可能保证每队中有一名领导能力强的选手,对问题一的方案进行优化,将团结协作能力和领导能力加权后作为系数加入最终分数的评定得出优化后的最优组队方案。
【关键词】:“强弱互补”、“强强联合”、层次分析法、动态规划求最优解一、问题重述全国大学生数学建模竞赛即将拉开帷幕,如何选拔优秀学生并科学合理的组建参赛队伍是每个参赛院校面临的共同问题。
假设我校共有100名学生报名参加数学建模竞赛,每个参赛队由3名学生组成,试建立数学模型确定参赛队员的组队方案,使之满足:(1)每个队至少包含一名学科成绩优秀,一名编程或数学软件应用能力强,一名论文写作能力强的队员;(2)同队学生之间尽可能相处融洽,其中一名学生适合担任队长;(3)整体参赛水平最高。
附录一:2016年度参赛选手各项能力参数表二、问题分析该问题的主旨是力求得到一个参赛的最佳组合方案,所谓整体实力最强,其实可以理解为两点,第一点是高分人数多,第二点是低分人数少,余下的人能多集中在一个较高的水平。
§1. 代表席位分配模型一、问题:代表大会的召开,如何分配各单位的代表各方是最公平,最合理? 例1.分配席位为整数某学校200学生:甲方:100名,乙方:60名,丙方40名,学生代表设20席,公平又简单的办法:按人数比例分配。
1、模型1(比例模型): 代表名额分配:ii ip n p ⨯=⨯∑∑各单位学生人数代表席位学生总数甲方:()1002002050%2010⨯=⨯=席 乙方:()602002030%206⨯=⨯=席 乙方:()402002020%204⨯=⨯=席 2、模型2(惯例模型)分配席位为小数时——剩余席位分配结余最大的单位: 如:学生总数200人(丙方有6名学生转入甲、乙方各3人)即 甲:103人 乙:63人 丙:34人代表总数仍为20人,则:仍按上述方案分配就出现小数。
按惯例将席位整数19席分配完毕之后,剩余一席按照惯例分配给比例余数最大的丙席,于是分配结果似乎合理,是否合理看下例。
但若总数变化时所出3.惯例模型的问题----增加一席代表后的分配情况 增加一席代表后的分配结果:若学生总人数200,分布同2(甲103,乙6,丙34)学生代表人数21人(避免出现表决提案成平面)分配办法:仍按比例和惯例分配:分配结果:使人吃惊,总席为增加1席,丙方反而减少1席,显然“不公平”。
为此,要寻找更加“公平”的分配办法:问题:寻求更好的分配模型,使得分配结果更合理,于是,要解决此问题必须要弄清楚,该问题中什麽是“合理”?或者说我们应在该问题中如何去理解和定义“合理”的 概念。
即有以下的分析。
二.建模分析:席位分配模型——Q 值分配方案1、公平的定义:定义1:设:A 方人数 1p 人,若分配给 1n 个席位,则每席代表人数11p n B 方人数 2p 人,若分配给 2n 个席位,则每席代表人数22p n 则公平的定义为:若:有1212p p n n =成立,则席位分配是公平的,否则是不公平的。
如何进行人员分配“A公司”是一家从事建筑工程的公司,现有41个专业技术人员,其结构和相应的工资水平分布如表1所示:表1 人员结构及工资情况目前,公司承接4个工程项目,其中2项是现场施工,分别在A地和B地,主要工作在现场完成;另外2项是工程设计,分别在C地和D地,主要工作在办公室完成。
由于4个项目来源于不同客户,并且工作的难易程度不同,因此,各项目的合同对有关技术人员的收费标准不同,具体情况如表2:表2 不同项目和各种人员的收费标准为了保证工程质量,各项目中必须保证专业人员结构符合客户的要求,具体情况如表3所示:表3 各项目对专业技术人员结构的要求说明:(1)项目D,由于技术要求较高,人员配备必须是助理工程师以上,技术员不能参加;(2)高级工程师相对稀少,而且是保证质量的关键,因此,各项目客户对高级工程师的配备要求不能少于一定数目的限制。
各项目对其他专业人员也有不同的限制或要求;(3)各项目客户对总人数都有限制;(4)由于C,D两项目是在办公室完成,所以每人每天有50元的管理费开支;由于收费是按人工计算的,而且4个项目总共同时最多需要的人数是10+16+11+18=55,多于公司现有人数41,应如何合理地分配现有的人员力量,使公司每天的直接受益最大?2011年高教社杯全国大学生数学建模竞赛选拔赛题目如何进行人员分配摘要人力资源管理是一个公司进行人力资源分配的重要工作,合理地安排人力资源,能够为企业带来最大的经济效益。
公司不只要对现有的人员进行任务分配,还要使公司的人力资源结构保持一个科学的比例。
本模型旨在为A建筑公司提供一个良好的人员分配方案,达到公司获利最大的目的,以及怎样在以后的人员招聘中使人力资源结构保持一个良好的比例。
在公司现有的情况下,通过分析各种影响因素,排除掉一些不必要的干扰因素,运用整数线性规划和分支定界法的知识建立数学模型,并使用LINGO软件进行编程求解,得出公司人员分配的最佳方案。
公平席位分配问题数学建模数学建模,公平席位问题所在系别:地球科学与资源系专业班级:10级土管6班姓名:刘强1一、摘要本文就是席位分配公平与否的问题。
需要联系生活想象。
它就是在达到所有系最公平的条件下寻求最好的方法,通过对各个合理的计算和研究,总结找出最佳方案。
首先用比例分配法求出本题的答案,然而考虑到实际的多重因素下,在假设一组数据进行检验,然后便发现了问题,即:很多时候根本没有公平的分配方法,我需要另寻其他方法。
找到了以下关于分配的方法:Hamilton (哈密顿)方法、d’Hondt 接着我(汉丁顿)方法、Q值方法、d’Hondt(汉丁顿)方法+Q值法。
将对这些方法进行逐一分析与检验,使得得出一套最佳的合理方案。
即:使得各系席位分配最公平。
关键词:公平分配、最佳方案、最公平二、问题的重述某校有200名学生,甲系100名,乙系60名,丙系40名,若学生代表会议设20个席位,问三系各有多少个席位,三、问题的提出与分析分配问题是日常生活中经常遇到的问题,它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中。
它涉及的内容十分广泛。
此题一个自然的问题是如何分配席位名额才是公平的呢,反映公平分配的数量指标可用每席位代表的人数来衡量。
即:mi / xi当各系每席位代表的人数相等时,则就是最公平的分配方法。
此题公平的席位分配办法是按学生人数的比例分配,显然甲、乙、丙三系分别占有10、6、4个席位。
但是比例分配在实际生活中的应用并不广泛,原因是当所得结果并非整数时,就难以解决了。
此时就需要另寻其他方法了。
Hamilton (哈密顿)方法、d’Hondt(汉丁顿)方法、Q值方法均是求如何分配所总结的方法。
那么什么方法使得能够更大的获得公平呢,四、符号的约定• N 表示总席位数• s 表示系数• ni(i=1.2.3……s) 表示第i个系• mi(i=1.2.3……s) 表示各系中的人数• xi(i=1.2.3……s) 表示各系所获得的席位数?、采用比例分配法xi=(mi/N)*总席数20个席位的分配结果如下表人数系别ni 所占比例分配方案席位数xi mi甲 100 100/200 (50/100)*20=10 102乙 60 60/200 (30/100)*20=6 6丙 40 40/200 (20/100)*20=4 4• 但是我发现实际生活中结果是整数的情况少之又少,• 所以对此我们假设下面这种情况作为参考。
数学建模竞赛试题B题:如何进行人员分配“A公司”是一家从事建筑工程的公司,现有41个专业技术人员,其结构和相应的工资水平分布如表1所示:表1 人员结构及工资情况目前,公司承接4个工程项目,其中2项是现场施工,分别在A地和B地,主要工作在现场完成;另外2项是工程设计,分别在C地和D地,主要工作在办公室完成。
由于4个项目来源于不同客户,并且工作的难易程度不同,因此,各项目的合同对有关技术人员的收费标准不同,具体情况如表2:表2 不同项目和各种人员的收费标准为了保证工程质量,各项目中必须保证专业人员结构符合客户的要求,具体情况如表3所示:表3 各项目对专业技术人员结构的要求说明:(1)项目D,由于技术要求较高,人员配备必须是助理工程师以上,技术员不能参加;(2)高级工程师相对稀少,而且是保证质量的关键,因此,各项目客户对高级工程师的配备要求不能少于一定数目的限制。
各项目对其他专业人员也有不同的限制或要求;(3)各项目客户对总人数都有限制;(4)由于C,D两项目是在办公室完成,所以每人每天有50元的管理费开支;由于收费是按人工计算的,而且4个项目总共同时最多需要的人数是10+16+11+18=55,多于公司现有人数41,应如何合理地分配现有的人员力量,使公司每天的直接受益最大?题目如何进行人员分配目录一、问题重述二、问题分析三、问题假设四、模型建立五、模型求解六、结果分析七、模型评价八、模型改进一、问题重述企业的人力资源管理是一门科学,而人力资源管理最主要的任务是如何把企业现有的人力资源安排到合适的工作岗位,以使企业能够获得更高的经济效益。
尤其是在人力资源稀缺的情况下,合理的安排各人员的任务更是显得至关重要。
接下来我们将要解决的就是一个企业人员分配的问题。
在这个问题中,A建筑工程公司有高级工程师、工程师、助理工程师、技术员等四种不同级别的工作人员,并且公司同时承接了A、B、C、D四个不同的工程项目。
公司不同级别的技术人员的工资是固定不变的,各级别技术人员的数量也是一定的,为了保证工程质量,各项目中必须保证专业人员结构符合客户的要求,在各项目的收费标准也是一定的情况下,合理的安排现有的技术人员的任务,将使公司获得一个最大的利润。
名额公平分配问题
问题的提出
名额分配问题是西方所谓的民主政治问题,美国宪法在第一条第二条款指出:‘众议院议员名额……将根据各州的人口比例分配。
’美国宪法从1788年生效以来200多年间,关于公平和人力的实现宪法中所规定的分配原则,美国的政治家和科学家们展开了激烈的讨论。
并提出了多种方法,但没有一种方法能够得到普遍的认可。
下面就日常生活中的实际问题,考虑合理的分配方案问题。
设某高校有5个系共2500名学生,各系学生人数见表格。
现有25个学生代表名额,
赢如何分配较为合理。
5个系的学生人数
系别一二三四五总和人数11056483622481372500模型假设
1、要将名额尽可能的公平的分配,首先考虑的是公平量化,所谓公平,就是学生
代表的名额占有率都相等,这样,基于名额占有率相等的分配的方案就是最公平的,在
名额占有率不相等时,应要求差距尽可能的小,才能使分配方案更加公平。
2、在计算各个系别的名额分配占有量,这样就确定了公平的分配方案。
3、通常计算的名额占有量是小数,而名额只能整数的分配,这就需要将小数变成
整数,解决小数变整数的问题通常采用四舍五入法。
名额占有率=总名额数÷总人数
名额占有量=名额占有率×学生数
模型建立
模型一名额占有率分配
=1%,即每一百人才有一个名额。
根据名额占有率可以算出全校名额占有率=25
2500
分配:
系别一二三四五总和
人数11056483622481372500名额数11.05 6.48 3.62 2.48 1.3725取整11642124
显然看出,这种方法出现了缺陷,分的总名额数多出一个,而这一个又无法可分,
无论是四舍五入法,还是直接取整,分给二,四其中一个必定对另一个不公平。
所以需
要改进。
模型二Hamilton 方法
1790年,美国乔治·华盛顿时代的财政部长亚历山大·哈密尔顿(Hamilton)提出
了一种解决名额分配的办法,并于1792年被美国国会通过。
Hanilton方法的操作过程
如下:
(1)、先让各州获得份额q i,的整数部分[q i];
(2)、令r i=q i−[q i],按照r i由大到小的顺序将剩余的名额分配给相应的各州,知
道各州名额分配完为止。
按照Hamilton的方法对25个名额分配如下表:
系别一二三四五总和
人数11056483622481372500名额数11.05 6.48 3.62 2.48 1.3725取整11642124可以看出在第二个和第四个系别分配时,名额只有一个,小数相等。
如果都不分配,名
额就有剩余,如果都分配,名额总数不够用。
由此看出,Hanilton的方法仍然存在缺陷。
需要进一步的改进。
模型三Huntington-HILL算法
定理:在席位分配方案(n i,n j)的基础上,在增加一个席位,方案(n i+1,n j)优
于(n i,n j+1),当且仅当Q i>Q j,其中
Q i=i
n i(n i+1)
名额分给Q值最大的那个单位。
模型求解
由模型一、二可知名额占有率为1%,计算各系名额占有量如下图:
系别一二三四五总和
p人数11056483622481372500 n名额占有量11.05 6.48 3.62 2.48 1.3725 [n]整数部分11632123这样,先把23个名额分配到各系别,接下来,第24个名额和第5个名额用Q值方法
进行分配。
对于第24个名额,计算得:Q1=1105^2/ (11*12)=9250.189
Q2=648^2/(6*7)=9997.714
Q3=362^2/(3*4)=10920.333
Q4=248^2/(2*3)=10250.667
Q5=137^2/(1*2)=9384.500
比较可知,Q3最大,所以第24个名额给系别三。
对于第25个名额,计算得:Q1=1105^2/ (11*12)=9250.189
Q2=648^2/(6*7)=9997.714
Q3=362^2/(7*8)=2340.071
Q4=248^2/(2*3)=10250.667
Q5=137^2/(1*2)=9384.500
比较可知,Q4最大,所以第25个名额应该给系别四。
分配的最终结果是:系别一:1个;别二:6个;系别三:4个;系别四:3个;系别五:1个。
模型评价
名额分配问题的关键在于建立既合理又简明的衡量公平程度的指标。
占有率相等是一种理想化的状态,在实际生活中是十分罕见的。
在不公平的情况下,相对不公平度比绝对不公平度更加准确的反应不公平的实质。
Q值的方法以相对不公平度为前提,将名额分给Q值最大的一方,是相对公平的。
1982年,Balinsky和young的研究表明:不存在即能避免所有席位的悖论同时又满足份额法则的席位的分配方法,这就是有名的席位分配不可能定理。