数学建模公选课.pptVIP

103 51.5 63 31.5 34 17.0 结果 10.815 例 4: 席位 分配问题 三个系学生共 200 名（甲系 100 ，乙系 60 ，丙系 40 ），代表会议共 20 席，按比例分配，三个系 分别为 10 ， 6 ， 4 席。 现因学生转系， 三系人数为 103, 63, 34, 问 20 席如何分 配。 若增加为 21 席，又如何分配。 比 例 加 惯 例 对 丙 系 公 平 吗 系别 学生 比例 20 席的分配 人数 （ % ） 比例 结果 甲 103 51.5 10.3 10 乙 63 31.5 6.3 6 丙 34 17.0 3.4 4 总和 200 100.0 20.0 20 21 席的分配 比例 10.815 11 6.615 7 3.570 3 21.000 21 “公平”分配方 法 衡量公平分配的数量指标 人数 席位 A 方 p 1 n 1 B 方 p 2 n 2 当 p 1 / n 1 = p 2 / n 2 时，分配公平 p 1 / n 1 – p 2 / n 2 ~ 对 A 的绝对不公平度 p 1 =150, n 1 =10, p 1 / n 1 =15 p 2 =100, n 2 =10, p 2 / n 2 =10 p 1 =1050, n 1 =10, p 1 / n 1 =105 p 2 =1000, n 2 =10, p 2 / n 2 =100 p 1 / n 1 – p 2 / n 2 =5 但后者对 A 的不公平 程度已大大降低 ! 虽二者的绝对 不公平度相同 若 p 1 / n 1 p 2 / n 2 ，对 不公平 A p 1 / n 1 – p 2 / n 2 =5 公平分配方案应 使 r A , r B 尽量小 设 A, B 已分别有 n 1 , n 2 席，若增加 1 席，问应分给 A, 还是 B 不妨设分配开始时 p 1 / n 1 p 2 / n 2 ，即对 A 不公平 ) , ( / / / 2 1 2 2 2 2 1 1 n n r n p n p n p A ? ? ~ 对 A 的相对不公平度 将绝对度量改为相对度量 类似地定义 r B ( n 1 , n 2 ) 将一次性的席位分配转化为动态的席位分配 , 即 “公平”分配方 法 若 p 1 / n 1 p 2 / n 2 ，定义 1 ）若 p 1 /( n 1 +1) p 2 / n 2 ， 则这席应给 A 2 ）若 p 1 /( n 1 +1) p 2 / n 2 ， 3 ）若 p 1 / n 1 p 2 /( n 2 +1) ， 应计算 r B ( n 1 + 1 , n 2 ) 应计算 r A ( n 1 , n 2 +1) 若 r B ( n 1 +1, n 2 ) r A ( n 1 , n 2 +1), 则这席应给 应讨论以下几种情况 初始 p 1 / n 1 p 2 / n 2 问： p 1 / n 1 p 2 /( n 2 +1) 是否会出现？ A 否 ! 若 r B ( n 1 +1, n 2 ) r A ( n 1 , n 2 +1), 则这席应给 B 当 r B ( n 1 +1, n 2 ) r A ( n 1 , n 2 +1), 该席给 A r A , r B 的定义 ) 1 ( ) 1 ( 1 1 2 1 2 2 2 2 ? ? ? n n p n n p 该席给 A 否则 , 该席给 B , 2 , 1 , ) 1 ( 2 ? ? ? i n n p Q i i i i 定义 该席给 Q 值较大的一方 推广到 m 方 分配席位 该席给 Q 值最大的一方 Q 值方法 m i n n p Q i i i i , 2 , 1 , ) 1 ( 2 ? ? ? ? 计算 ， 三系用 Q 值方法重新分配 21 个席位 按人数比例的整数部分已将 19 席分配完毕 甲系： p 1 =103, n 1 =10 乙系： p 2 = 63, n 2 = 6 丙系： p 3 = 34, n 3 = 3 用 Q 值方法分配 第 20 席和第 21 席 第 20 席 3 . 96 4 3 34 , 5 . 94 7 6 63 , 4 . 96 11 10 103 2 3 2 2 2 1 ? ? ? ? ? ? ? ? ? Q