高等数学建立模型.pptVIP

* * 2.3.2 公平的席位分配 问题 假设分配名额总数为N，共有s个专业，各专业人口数为pi(i=1,2,…,s). 问如何寻找一组相应的整数n1,n2,…,ns, 使n1+n2+…+ns=N, 其中ni为第i个专业获得的席位数. 1 惯例分配方案 “尽可能”满足第i个专业应得的名额数 即按人口比例分配原则 1) 先取得名额的整数部分[qi]， 2) 让q-[qi]按从大到小排列，将余下名额逐个分配。 21 21 20 20.0 100 200 总和 3 3.570 4 3.4 17.0 34 丙 7 6.615 6 6.3 31.5 63 乙 11 10.815 10 10.3 51.5 103 甲 参照惯例的 结果 比例分配的 席位 参照惯例的 结果 比例分配的 席位 21个席位的分配 20个席位的分配 学生人数 的比例(%) 学生 人数 系别 (1) 当s和 不变时，总名额增加却导致某专业分配名额减少； 表1 按比例加惯例的分配结果 (2) 当s和N不变，各人口有所增长时，增长率大的却减少了名额； (3) 当s增加，原有的各人数pi不变，N增加时，原有的分配名额有增有减。 3 3 1100 3 3 1000 总和 20 0 0.41 150 1 0.375 125 C 14.29 2 1.42 520 1 1.365 455 B 2.38 1 1.17 430 1 1.26 420 A ni’ qi’ Pi’ 分配名额ni 名额比例qi 人口数pi 人口增长率% 新人口分配 原人口分配 州名 表2 按比例加惯例分配结果 1 0.835 200 C 1 1.57 377 B 2 1.508 377 B 3 2.595 623 A 2 2.492 623 A ni’ qi’ Pi’ 州名 ni qi pi 州名 表3 按比例加惯例分配结果 “公平”分配方案 衡量公平分配指标为pi/ni, 名额分配公平=pi/ni全相等。 取s=2, |p1/n1-p2/n2|表示绝对不公平度 100 10 1000 D 102-100=2 102 10 1020 C 10 10 100 B 12-10=2 12 10 120 A |p1/n1-p2/n2| p/n n p 表4 绝对不公平度示例 虽绝对不公平度相等，但后两者的不公平度大大降低。即绝对不公平度不是一个好的衡量标准。 将绝对度量改为相对度量： 若p1/n1p2/n2, 对1的相对不公平度 若p2/n2p1/n1, 对2的相对不公平度 公平分配方案应使r1, r2尽量小。 动态分配问题:分配总名额N增加1时的公平分配方案 假设开始1、2已分别占n1、n2个名额，且p1/n1p2/n2(对1不公平)，利用r1, r2进行讨论。 1) p1/(n1+1)p2/n2, 名额增加给1，仍对1不公平，显然名额应该给1； 2) p1/(n1+1)p2/n2, 即名额增加给1后，对2不公平，有 3) p1/n1p2/(n2+1), 表示名额增加给2后，对1更不公平，有 为什么不会出现p1/n1p2/(n2+1)? 若r2(n1+1,n2)r1(n1,n2+1), 则名额应增加给1，反之则增加给2. 通过验证，名额应该增加给1，反之，增加给2. 若记 该增加的名额应该给Q值较大的一方. 推广到s方分配名额的情况，当分配总名额N增加1时，计算 该名额应该增加给Qi值最大的那方。 2 Q值法： 用Q值法考虑甲、乙、丙三系分配21个席位的问题: p1=103, p2=63, p3=34, 按整数部分19个席位分配:n1=10, n2=6, n3=3; 第20席：计算Q1=96.4, Q2=94.5, Q3=96.3, 应给甲 第21席：计算出Q1, Q2, Q3, 最后 Q3最大,应给丙 Q值方法比比例加惯例方法更公平吗？ 按照相对不公平度最小的原则，Q值法是合理的。满足公平分配的公理： 设m方人数分别为p1,p2,…,pm, 总人数P=p1+p2 +…+pm, 待分配的总席位为N, 分配结果分别为n1, n2,…,nm, 记ni=ni(N,p1,p2,…,pm), qi=Npi/P, 若qi均为整数，显然ni=qi. 若qi不全为整数, 记[qi]-和[qi]+分别为qi向下和向上取整,应满足 公理一 [qi]-≤ni ≤ [qi]+； 公理二 ni=ni(N,p1,p2,…,pm)≤ ni=ni(N+1,p1,p2,…,pm), 即总席位增加时ni不应减少. 注：寻求公平分配法的关键，是建立衡量公平程度的既合理又简明的数量指标。 2.3.