姜启源数学模型第三版课件公平席位分配..pptx

姜启源数学模型第三版课件公平席位分配..pptx

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

2.1席位分配问题;20个席位的分配结果;为了在表决提案时可能出现10:10的平局,再设一个席位。;2建模分析

目标:建立公平的分配方案。

反映公平分配的数量指标可用每席位代表的人数来衡量。;系别;但通常不一定相等,席位分配的不公平程度用以下标准来判断。;2)相对不公平

表示每个席位代表的人数,总人数一定时,此值越大,代表的人数就越多,分配的席位就越少。

则A吃亏,或对A是不公平的。

定义“相对不公平”

对A的相对不公平值;

同理,可定义对B的相对不公平值为:;对B的相对不公平值;

建立了衡量分配不公平程度的数量指标

制定席位分配方案的原则是使它们的尽可能的小。

3建模

若A、B两方已占有席位数为 用相对不公平值讨论当席位增加1个时,应该给A还是B方。;情形1;则这一席位给A单位,否则给B单位。;若A、B两方已占有席位数为

则增加的一个席位应分配给Q值较大的一方。这样的分配席位的方法称为Q值方法。

4推广 有m方分配席位的情况

设 方人数为 ,已占有 个席位,

当总席位增加1席时,计算;5举例

甲、乙、丙三系各有人数103,63,34,有21个席位,如何分配?

按Q值方法:;甲;练习

学校共1000学生,235人住在A楼,333人住在B楼,432住在C楼。学生要组织一个10人委员会,试用惯例分配方法,d’Hondt方法和Q值方法分配各楼的委员数,并比较结果。;d’Hondt方法

有k个单位,每单位的人数为pi,总席位数为n。做法:

用自然数1,2,3,…分别除以每单位的人数,从所得的数中由大到小取前n个,(这n个数来自各个单位人数用自然数相除的结果),这n个数中哪个单位有几个所分席位就为几个。

文档评论(0)

159****1944 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档