初等模型精品ppt课件.pptxVIP

系别 学生 比例20席的分配 人数 （%） 比例 结果 甲103 51.5 10.310 乙63 31.5 6.36 丙34 17.0 3.44总和 200 100.0 20.0 20系别 学生 比例20席的分配 人数 （%） 比例 结果 甲103 51.5 10.3 乙63 31.5 6.3 丙34 17.0 3.4总和 200 100.0 20.0 20系别 学生 比例20席的分配 人数 （%） 比例 结果 甲103 51.5 乙63 31.5 丙34 17.0总和 200 100.0 20.0 2021席的分配 比例 结果10.815 6.615 3.57021.000 2121席的分配 比例 结果10.81511 6.6157 3.570321.000 212.1 公平的席位分配问题三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按比例分配，三个系分别为10，6，4席。现因学生转系，三系人数为103, 63, 34, 问20席如何分配。若增加为21席，又如何分配。对丙系公平吗比例加惯例 人数 席位 A方p1 n1B方p2n2“公平”分配方法衡量公平分配的数量指标当p1/n1= p2/n2 时，分配公平若 p1/n1 p2/n2 ，对 不公平A p1/n1– p2/n2 ~ 对A的绝对不公平度p1=150, n1=10, p1/n1=15p2=100, n2=10, p2/n2=10p1=1050, n1=10, p1/n1=105p2=1000, n2=10, p2/n2=100p1/n1– p2/n2=5p1/n1– p2/n2=5但后者对A的不公平程度已大大降低!虽二者的绝对不公平度相同“公平”分配方法将绝对度量改为相对度量若 p1/n1 p2/n2 ，定义~ 对A的相对不公平度公平分配方案应使 rA , rB 尽量小类似地定义 rB(n1,n2) 将一次性的席位分配转化为动态的席位分配, 即设A, B已分别有n1, n2 席，若增加1席，问应分给A, 还是B不妨设分配开始时 p1/n1 p2/n2 ，即对A不公平应讨论以下几种情况初始 p1/n1 p2/n2 1）若 p1/(n1+1) p2/n2 ，则这席应给 A2）若 p1/(n1+1) p2/n2 ，应计算rB(n1+1, n2)3）若 p1/n1 p2/(n2+1)，应计算rA(n1, n2+1)问：p1/n1p2/(n2+1) 是否会出现？否!若rB(n1+1, n2) rA(n1, n2+1), 则这席应给A若rB(n1+1, n2) rA(n1, n2+1), 则这席应给 BrA, rB的定义 定义该席给Q值较大的一方，计算当 rB(n1+1, n2) rA(n1, n2+1), 该席给A该席给A否则, 该席给B推广到m方分配席位Q 值方法该席给Q值最大的一方同上三系用Q值方法重新分配 21个席位按人数比例的整数部分已将19席分配完毕甲系：p1=103, n1=10乙系：p2= 63, n2= 6丙系：p3= 34, n3= 3用Q值方法分配第20席和第21席第20席Q1最大，第20席给甲系Q3最大，第21席给丙系第21席Q值方法分配结果甲系11席，乙系6席，丙系4席公平吗？进一步的讨论Q值方法比“比例加惯例”方法更公平吗？席位分配的理想化准则已知: m方人数分别为 p1, p2,… , pm, 记总人数为 P= p1+p2+…+pm, 待分配的总席位为N。设理想情况下m方分配的席位分别为n1,n2,… , nm (自然应有n1+n2+…+nm=N)，ni 应是 N和 p1, … , pm 的函数，即ni = ni (N, p1, … , pm )若qi 均为整数，显然应 ni=qi 记qi=Npi /P, i=1,2, … , m, qi=Npi /P不全为整数时，ni 应满足的准则：记 [qi]– =floor(qi) ~ 向 ? qi方向取整；[qi]+ =ceil(qi) ~ 向 ? qi方向取整.1) [qi]– ? ni ? [qi]+ (i=1,2, … , m), 即ni 必取[qi]– , [qi]+ 之一2) ni (N, p1, … , pm ) ? ni (N+1, p1, … , pm) (i=1,2, … , m) 即当总席位增加时