公平席位分配(讲稿简化版)PPT课件_第1页
公平席位分配(讲稿简化版)PPT课件_第2页
公平席位分配(讲稿简化版)PPT课件_第3页
公平席位分配(讲稿简化版)PPT课件_第4页
公平席位分配(讲稿简化版)PPT课件_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

.,1,第二讲初等数学模型,2.1公平的席位分配2.2录像机计数器的用途2.3实物交换2.4核军备竞赛2.5量纲分析与无量纲化,2010-2011数学建模选修课,.,2,2.1的席位,引例,三个系学生共200名(甲系100,乙系60,丙系40),代表会议共20个席位,按比例分配,三个系分别为10,6,4席。,现因学生转系,三系人数为103,63,34,问20席如何分配。,若增加为21席,又如何分配。,比例加惯例分配法,对丙系公平吗,对丙系不公平!,公平,分配,.,3,一、Q值分配方法,(1)衡量公平分配的数量指标,当p1/n1=p2/n2时,分配公平,若p1/n1p2/n2,对不公平,A,分配方案越公平rA或rB就越小,称A对B的相对不公平度,可类似地定义rB(n1,n2),此时定义:,.,4,设A,B已分别有n1,n2席,若增加1席,问应分给A,还是B,我们不妨设分配开始时p1/n1p2/n2,即对A不公平,(2)建立公平分配的数学模型:,1)若p1/(n1+1)p2/n2,,显然这席应给A,2)若p1/(n1+1)p2/(n2+1),,应计算rB(n1+1,n2),应计算rA(n1,n2+1),若rB(n1+1,n2)rA(n1,n2+1),则这席应给B,讨论以下情况,会有p1/n1p2/(n2+1)情况出现吗?,不会!,.,5,当rB(n1+1,n2)rA(n1,n2+1),该席给A,该席给A,推广到m方分配席位,该席给Q值最大的一方,Q值分配方法,优势:我的Q值我做主,.,6,二.引例中三个系用Q值方法重新分配席位,根据前面的分析可知“前19席”的分配结果是:甲系10席,乙系6席,丙系3席。,甲系:p1=103,n1=10乙系:p2=63,n2=6丙系:p3=34,n3=3,用Q值方法分配第20席和第21席,第20席,第21席,Q3最大,第21席给丙系,甲系11席,乙系6席,丙系4席,Q值方法分配结果,Q1最大,第20席给甲系,.,7,两种分配法的结果比较,Q值分配法可以做到绝对公平吗?,很遗憾,不能!,.,8,“公平正义比太阳还要有光辉”温家宝十一届全国人大三次会议,.,9,学生练习与实践,学校共1000学生,235人住在A栋,333人住在B栋,432人住在C栋,学生要组织一个十人的委员会,试用比例分配方法,dHondt方法和Q值方法分配各栋的委员数,并比较结果。dHondt方法:有k个单位,每单位的人数为Pi,总席位数为n,用自然数1,2,3,分别除每单位的人数,从所得的数中由大到小取前n个,(这n个数

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论