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

数学建模席位分配问题 20个席位得分配结果 系别 人数 所占比例 分配方案 席位数 甲 100 100/200 (50/100)•20=10 乙 60 60/200 (30/100)•20=6 丙 40 40/200 (20/100)•20=4 现丙系有6名学生分别转到甲、乙系各3名。 系别 人数 所占比例 分配方案 席位数 甲 103 103/200=51、5% 51、5 %•20 =10、3 乙 63 63/200=31、5% 31、5%•20=6、3 丙 34 34/200=17、0% 17、0%•20=3、4 10 6 4 10 6 4 现象1 丙系少了6人,但席位仍为4个。(不公平！) Halmiton(1790) 先按整数分配 再按余数较大者分配 由于在表决提案时可能出现10:10得平局,再设一个席位。 21个席位得分配结果(Halmiton方法) 系别 人数 所占比例 分配方案 席位数 甲 103 103/200=51、5% 51、5 %•21 =10、815 乙 63 63/200=31、5% 31、5%•21=6、615 丙 34 34/200=17、0% 17、0%•21=3、570 11 7 3 现象2 总席位增加一席,丙系反而减少一席。(不公平！) 惯例分配方法(Halmiton方法) :按比例分配完取整数得名额后,剩下得名额按惯例分给小数部分较大者。 存在不公平现象(Alabama悖论),能否给出更公平得分配席位得方案？ 2 建模分析 目标:建立公平得分配方案。 反映公平分配得数量指标可用每席位代表得人数来衡量。 系别 人数 席位数 每席位代表得人数 公平程度 甲 103 10 103/10=10、3 中 乙 63 6 63/6=10、5 差 丙 34 4 34/4=8、5 好 系别 人数 席位数 每席位代表得人数 甲 100 10 100/10=10 乙 60 6 60/6=10 丙 40 4 40/4=10 系别 人数 席位数 每席位代表得人数 公平程度 甲 103 11 103/11=9、36 中 乙 63 7 63/7=9 好 丙 34 3 34/3=11、33 差 一般地, 单位 人数 席位数 每席位代表得人数 A B 当 席位分配公平 但通常不一定相等,席位分配得不公平程度用以下标准来判断。 此值越小分配越趋于公平,但这并不是一个好得衡量标准。 单位 人数p 席位数n 每席位代表得人数 绝对不公平标准 A 120 10 12 12-10=2 B 100 10 10 C 1020 10 102 102-100=2 D 1000 10 100 C,D得不公平程度大为改善！ 2) 相对不公平 表示每个席位代表得人数,总人数一定时,此值越大,代表得人数就越多,分配得席位就越少。 则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单位。 结论:当(*)成立时,增加得一个席位应分配给A单位,反之,应分配给B单位。 记 则增加得一个席位应分配给Q值较大得一方。 这样得分配席位得方法称为Q值法。 若A、B两方已占有席位数为 大家有疑问的，可以询问和交流 可以互相讨论下，但要小声点 4 推广 有m方分配席位得情况 设 方人数为 ,已占有 个席位, 当总席位增加1席时,计算 则1席应分给Q值最大得一方。 开始,即每方至少应得到1席, (如果有一方1席也分不到,则把它排除在外。) 从 5 举例 甲、乙、丙三系各有人数103,63,34,有21个席位,如何分配？ 按Q值法: 甲 1 乙 1 丙 1 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)其它方法:D’hondt方法 理想化原则——不存在完全“合理”得分配方法 练习 系 人数Pi 比例分配 参照惯例分配 Q值法 A 9215 92、15 92 92 B 159 1、59 2 2 C 158 1、58 2 2 D 157