公平席位分配讲稿简化.pptxVIP

2.1 的席位 引例 三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20个席位，按比例分配，三个系分别为10，6，4席。 现因学生转系，三系人数为103, 63, 34, 问20席如何分配。 若增加为21席，又如何分配。 比例加惯例分配法 对丙系公平吗 对丙系不公平！！ 公平 分配 第1页/共10页 一、Q值分配方法 （1）衡量公平分配的数量指标 当p1/n1= p2/n2 时，分配公平 若 p1/n1 p2/n2 ，对 不公平 A 分配方案越公平 rA 或 rB 就越小 称A对B的相对不公平度 可类似地定义 rB(n1,n2) 此时定义： 第2页/共10页 设A, B已分别有n1, n2 席，若增加1席，问应分给A, 还是B 我们不妨设分配开始时 p1/n1 p2/n2 ，即对A不公平 （2）建立公平分配的数学模型: 动态思想 1）若 p1/(n1+1) p2/n2 ， 显然这席应给 A 2）若 p1/(n1+1) p2/n2 ， 3）若 p1/n1 p2/(n2+1)， 应计算rB(n1+1, n2) 应计算rA(n1, n2+1) 若rB(n1+1, n2) rA(n1, n2+1), 则这席应给 A 若rB(n1+1, n2) rA(n1, n2+1), 则这席应给 B 讨论以下情况 会有 p1/n1＜p2/(n2+1)