ImageVerifierCode 换一换
格式:PPT , 页数:19 ,大小:451.50KB ,
资源ID:4163237      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-4163237.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(数学建模 席位分配问题.ppt)为本站会员(hyngb9260)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

数学建模 席位分配问题.ppt

1、2.3 公平的席位分配,某校有200名学生,甲系100名,乙系60名,丙系40名,若学生代表会议设20个席位,问三系各有多少个席位?,按惯例分配席位方案,即按人数比例分配原则,表示某单位的席位数,表示某单位的人数,表示总人数,表示总席位数,1 问题的提出(美国宪法 1788),20个席位的分配结果,现丙系有6名学生分别转到甲、乙系各3名。,10,6,4,10,6,4,现象1 丙系少了6人,但席位仍为4个。(不公平!),Halmiton(1790) 先按整数分配 再按余数较大者分配,由于在表决提案时可能出现10:10的平局,再设一个席位。,21个席位的分配结果(Halmiton方法),11,7,

2、3,现象2 总席位增加一席,丙系反而减少一席。(不公平!),惯例分配方法(Halmiton方法) :按比例分配完取整数的名额后,剩下的名额按惯例分给小数部分较大者。 存在不公平现象(Alabama悖论),能否给出更公平的分配席位的方案?,2 建模分析,目标:建立公平的分配方案。 反映公平分配的数量指标可用每席位代表的人数来衡量。,一般地,,当,席位分配公平,但通常不一定相等,席位分配的不公平程度用以下标准来判断。,此值越小分配越趋于公平,但这并不是一个好的衡量标准。,C,D的不公平程度大为改善!,2) 相对不公平,表示每个席位代表的人数,总人数一定时,此值越大,代表的人数就越多,分配的席位就越

3、少。,则A吃亏,或对A是不公平的。,定义“相对不公平度”,对A的相对不公平值;,对B的相对不公平值;,建立了衡量分配不公平程度的数量指标,制定席位分配方案的原则是使它们的尽可能的小。,3 模型构成,若A、B两方已占有席位数为,用相对不公平值讨论当席位增加1个时,应该给A还是B方。,不失一般性,,有下面三种情形。,情形1,说明即使给A单位增加1席,仍对A 不公平,所增这一席必须给A单位。,情形2,说明当对A不公平时,给A单 位增加1席,对B又不公平。,计算对B的相对不公平值,情形3,说明当对A不公平时,给B单 位增加1席,对A不公平。,计算对A的相对不公平值,则这一席位给A单位,否则给B单位。,

4、结论:当(*)成立时,增加的一个席位应分配给A单位,反之,应分配给B单位。,记,则增加的一个席位应分配给Q值较大的一方。,这样的分配席位的方法称为Q值法。,若A、B两方已占有席位数为,4 推广 有m方分配席位的情况,设,方人数为,,已占有,个席位,,当总席位增加1席时,计算,则1席应分给Q值最大的一方。,开始,即每方至少应得到1席,,(如果有一方1席也分不到,则把它排除在外。),从,5 举例,甲、乙、丙三系各有人数103,63,34,有21个席位,如何分配?,按Q值法:,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,甲:11,乙:6,丙:4,模型分析,存在公平的分配方法么?1)比例加惯例法(H法)悖论2)Q值法存在不合理3)其它方法:Dhondt方法理想化原则不存在完全“合理”的分配方法,练习,dHondt方法,有k个单位,每单位的人数为 pi ,总席位数为n。,做法:,用自然数1,2,3,分别除以每单位的人数,从所得的数中由大到小取前 n 个,(这n 个数来自各个单位人数用自然数相除的结果),这n 个数中哪个单位有几个所分席位就为几个。,构造分析方法建模,进行量化处理,需要构造度量 构造度量遵循原则: 1)严谨,公平,有公信力; 2)尽量简单,便于操作; 3)能准确反映各方差异。 扎实的数学功底及开创性思维,

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报