公平席位分配模型(

公平席位分配模型(

ID:18447185

大小:162.50 KB

页数:5页

时间:2018-09-18

公平席位分配模型(_第1页
公平席位分配模型(_第2页
公平席位分配模型(_第3页
公平席位分配模型(_第4页
公平席位分配模型(_第5页
资源描述:

《公平席位分配模型(》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、公平的席位分配模型班级:数(2)学号:0907022015姓名:王秀丽摘要:本文建立数学模型的方法,通过讨论某学校的学生代表席位在不同院系之间的公平分配问题。由于人数是一个整数,所以在通常情况下不能保证各个院系最终分得的代表席位数与其人数取相同的比例。因此席位分配不可能在任何情况下都绝对公平,我们通过建立数学模型的方法找到尽可能使分配结果的整体不公平程度降低。关键词:主要分数法席位分配公平度指标正文1问题的重述有关公平分配席位的问题,由于人数是一个整数导致在一般情况下不能保证各个院系最终分得的代表席位数与其人数

2、取相同的比例。因此席位分配不可能在任何情况下都绝对公平,进行了各种方法的比较,经过多次试验证明主要除数法的结果要贴近实际,不公平程度较低,最后又对所用方法的科学性进行了阐明。2合理假设与变量说明2.1假定各系的人数已确定,且席位增加时各系的席位数不减少。2.2在各系的席位数分配好的前提下,人数增加的系席位数不会减少。2.3:总人数;:各方人员;i=1,2,3...n:总席数;各方分配数;i=1,2,3...nA的相对不公平度:;;B的相对不公平度:;;3问题的分析及模型建立初等模型(不可分割的实体分配):总人数

3、;:各方人员;i=1,2,3……n:总席数;各方分配数;i=1,2,3……nA的相对不公平度:;B的相对不公平度:;为了寻求新的,公平的席位分配方法,先讨论衡量公平的数量指标。构造不公平指标:以A,B两个系来考察构造:,…………(1)称之为1方的相对不公平度4模型的求解现在我们把再加1,若增加的1席分给A,就变成,分配给B就有,原分配问题就可以分为以下2中情况讨论:4.1若显然我们可以知道增加的分配席位应该给A方4.2若时,需要进行另一变量的讨论:比较和的大小,且添加的席位分配要给较大者才能达到公平。假定:则我

4、们可得到也就等价于:我们令:有以下两个算式知:即对第一种情况也包含在中在使相对不公平度尽量小的分配原则下,如果则增加的1席位应该分配给A,反之,则增加的1席位应该分配给B(等号成立时可分给任一方)于是有:设方的人数为,已占有个席位(,当总席位增加1席时,计算…… (3)则这一席应分配给Q值最大的一方。5模型讨论:注:计算应以开始,假定开始时每一方至少应分配到1席(如果有某一方,1席也不应分配时,则把它排除在分配计划之外)。6模型应用用上面办法来讨论本节开始提出的问题:即三个方共200名学生分配21席位代表的解。

5、首先每个方分配1席,然后计算:甲方乙方丙方. 增加一席即第4席应分配给甲方。其次再计算:甲方乙方丙方.则于是第5席应分配给乙方。再计算乙方甲方丙方故第6席应分配给甲方。如此计算下去…,直到第21席分配给某方为止。如此:用值方法将21个席位分配结果公布如下:其中圆卷内的数字表示第席应分配它所在的方方Qj甲方乙方丙方5304.5④1768.2⑥5804.1⑦530.5⑩353.6(11)252.6(13)189.4(16)147.3(17)117.9(19)96.4(20)80.41984.5⑤661.5⑧330.

6、8(12)198.5(14)132.3(18)94.5578 ⑨192.7(15)96.3 (21)共11席共6席共4席表1席位分配由此可看出,用值方法分配代表席位,丙方保证了它险些丧失的1席,此方法较公平。参考文献[1]陈珽.决策分析[M].北京:科学出版社,1987:325.[2]姜启源.数学模型[D].2版.北京:高等教育出版社,1993:10-19.[3]史树中.数学与经济[M].大连:大连理工大学出版社,2008:115.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。