数学模型数学论文指导初等模型分配问题PPT学习教案

1、会计学1数学模型数学论文指导初等模型分配问数学模型数学论文指导初等模型分配问题题 某校有200名学生，甲系100名，乙系60名，丙系40名，若学生代表会议设20个席位，问三系各有多少个席位？按惯例分配席位方案，即按人数比例分配原则Npqm 表示某单位的席位数m 表示某单位的人数p 表示总人数N 表示总席位数q1 问题的提问题的提出出第1页/共25页2020个席位的分配结果个席位的分配结果现丙系有6名学生分别转到甲、乙系各3名。10641064现象现象1 1 丙系虽少了丙系虽少了6 6人，但席位仍为人，但席位仍为4 4个。（不公平！）个。（不公平！）第2页/共25页为了在表决提案时可能出现10：

2、10的平局，再设一个席位。2121个席位的分配结果个席位的分配结果1173现象现象2 2 总席位增加一席，丙系反而减少一席。（不公平！）总席位增加一席，丙系反而减少一席。（不公平！）惯例分配方法惯例分配方法：按比例分配完取整数的名额后，剩下的名额按比例分配完取整数的名额后，剩下的名额按惯例分给小数部分较大者。按惯例分给小数部分较大者。存在不公平现象，能否给出更公平的分配席位的方案存在不公平现象，能否给出更公平的分配席位的方案？第3页/共25页2 建模分析建模分析目标：建立公平的分配方案。反映公平分配的数量指标可用每席位代表的人数每席位代表的人数来衡量。第4页/共25页一般地，1p2p1n2n1

3、1np22np当2211npnp席位分配公平第5页/共25页但通常不一定相等，席位分配的不公平程度用以下标准来判断。准。称为“绝对不公平”标 ) 12211npnp此值越小分配越趋于公平，但这并不是一个好的衡量标准。C,DC,D的不公平程度大为改善！第6页/共25页2） 相对不公平np表示每个席位代表的人数，总人数一定时，此值越大，代表的人数就越多，分配的席位就越少。2211npnp则A吃亏,或对A 是不公平的。定义“相对不公平”则称，若 2211npnp1),(122122221121npnpnpnpnpnnrA对A 的相对不公平值；同理，可定义对B 的相对不公平值为：第7页/共25页则称，

4、若 2211npnp1),(211211112221npnpnpnpnpnnrB对B 的相对不公平值；建立了衡量分配不公平程度的数量指标BArr ,制定席位分配方案的原则是使它们的尽可能的小。3 3 建模建模模型模型1 1若A、B两方已占有席位数为,21nn用相对不公平值讨论当席位增加1 个时，应该给A 还是B 方。不失一般性， 2211，若npnp有下面三种情形。第8页/共25页情形情形1 1 1 2211，npnp说明即使给A 单位增加1席，仍对A 不公平，所增这一席必须给A单位。情形情形2 2 1 2211，npnp说明当对A 不公平时，给A 单位增加1席，对B 又不公平。计算对B 的相

5、对不公平值1) 1() 1() 1(), 1(211211112221npnpnpnpnpnnrB情形情形3 3 1 2211，npnp说明当对A 不公平时，给B 单位增加1席，对A 不公平。计算对A 的相对不公平值1) 1() 1() 1() 1,(122122221121npnpnpnpnpnnrA第9页/共25页),1,(), 1(2121nnrnnrAB若则这一席位给A 单位，否则给B 单位。1) 1(), 1(211221npnpnnrB1) 1() 1,(122121npnpnnrA12212112) 1() 1(npnpnpnp(*) ) 1() 1(11222212nnpnnp

6、结论结论：当（当（* *）成立时，增加的一个席位应分配给）成立时，增加的一个席位应分配给A A 单位，单位，反之，应分配给反之，应分配给 B B 单位。单位。第10页/共25页记记21 ) 1(2, innpQiiii则增加的一个席位应分配给则增加的一个席位应分配给Q Q值值 较大的一方。较大的一方。这样的分配席位的方法称为Q Q值方法值方法。若A、B两方已占有席位数为,21nn4 4 推广推广 有m 方分配席位的情况设iA方人数为ip，已占有in个席位，mi,2, 1当总席位增加1 席时，计算m, innpQiiii, 21 ) 1(2则1 席应分给Q值最大的一方。从1in开始，即每方至少应

7、得到以1 席，（如果有一方1 席也分不到，则把它排除在外。）第11页/共25页knnn,21),2, 1(kipi ), 2 , 1(kimnnqii ), 2 , 1(kiqpii 第12页/共25页kiqpqiii, 2 , 1 iiqq或xx1xxxkinnnmpnnnmpkiki, 2 , 1), 1(),(2121 ipx第13页/共25页设总人数为设总人数为n，总席位数为，总席位数为m，第第个部门的人数为个部门的人数为 ，令令称其为对第称其为对第个部门的绝对不公平值。令个部门的绝对不公平值。令称其为对第称其为对第个部门的相对不公平值，或称为相对尾数个部门的相对不公平值，或称为相对尾

8、数。第14页/共25页irir21nn 1q2q记记 ，即，即 为为的小数部分的小数部分。第15页/共25页111mnnp21rr )()(21mnnmnn22mnnp 21rr 21rr 11mnnp 122mnnp第16页/共25页第17页/共25页321rrr321rrr第18页/共25页321rrr321rrr第19页/共25页kkrrr,21 krrr 211ttrrkiimnnmt1t1ttrrkiimnnmt1t)(mnni）或1tti第20页/共25页X-X-表示相对尾数法分配结果，表示相对尾数法分配结果，B-B-表示比例加惯例分配结果，表示比例加惯例分配结果，Q-Q-表示表示

9、Q-Q-值法分配结果，值法分配结果，H-H-表示表示dHondtdHondt法（文法（文11）分配结果）分配结果第21页/共25页5 举例举例甲、乙、丙三系各有人数103，63，34，有21个席位，如何分配？按按Q值方法：值方法：3 , 21 ) 1(2, innpQiiii1, 1, 1321nnn785) 11 ( 134, 5 .9841) 11 ( 163 5304.5,) 11 ( 1103232221QQQ785) 11 ( 134, 5 .9841) 11 ( 1632 .7681) 12(2103232221QQQ第22页/共25页练习练习学校共1000学生，235人住在A楼，333人住在B楼，432住在C楼。学生要组织一个10人委员会，试用惯例分配方法， dHondt方法和Q值方法分配各楼的委员数，