公平的席位分配
公平的席位分配等四个数学模型例子
补例2 洗衣节水问题
因为lim n
1
1 n
n
e，所以当n趋于无穷大时，(7)式分母
趋于e AW。
当n趋于无穷大时，N
的极限存在，并有
n
A
lim
n
Nn
N0
eW
(8)
(8)式说明了当水的总量一定的时候，无论你怎样洗涤，不 管次数多少，最后的结果是不可能一点污物都不残留的。
18 8 4+3+2+2+2+4＝17
A7 13 23 10 7 28 18
4 2+2+2+4+4+4＝18
A8 17 11 27 22 14 8 4
3+2+2+2+4+4＝17
由以上表格可知该安排是合理的
作业：当7支队参加单循环赛的排球比赛时，试 合理的安排其赛程。
补例2 洗衣节水问题
问题提出： 我国淡水资源有限，节约用水势在必行。那么如何在洗衣 服中合理地用水，使得既能把衣服洗干净，又能节约用水 的问题就摆在我们的面前。一般洗衣服的过程是先将衣服 用洗涤剂浸泡，然后一次次地用水漂洗。洗衣机的运行过 程分别为加水—>漂洗—>脱水—>加水—>漂洗—>脱 水……这么一个循环过程。我们的问题是在保证一定洗涤 效果下，洗衣服分成多少次（或在洗衣机中应循环几次）， 每一次的用水量是否一致，使得总的用水量最为节省？
补例2 洗衣节水问题
进一步讨论:
如何确定洗涤的次数 n 。
先引入一个清洁度 的定义。设 是洗净衣服上的污物量与
第一次浸泡后残留在衣服上的污物量之比，即 Nn N0
数学论文席位的公平分配问题
数学建模论文席位的公平分配问题姓名：学号：18 15 20公平的委员分配问题摘要:1.我们首先是用惯例分配法来解决这委员分配问题的,由于方法来解决存在很大的缺陷,因此,通过组内的讨论,我们想出了Q值法来解决此问题，发现这样能作到相对公平。
我们这一组开始就考虑到了该怎样分配能作到相对公平，就这个问题，我们开始了研讨。
我们采用惯例分配法分析发现：各楼所得到的委员数A 、B 、C楼分别为：3、3、4人，而Q值法其结果为：A、B、C楼分别为：2、3、5人。
2.“取其精华，去其糟粕”我们发现Q值法能很好的解决委员分配问题，Q 值法：我们用Qi=(Pi*Pi)/[n(n+1)],其中i=A、B、C,Pi为第i楼的人数，n 为分配到的委员数，我们采用将剩下的一位委员名额分给Q值最大的一方。
通过计算得到Qa=9204.16、Qb=9240.75、Qc=9331.2比较得到：Qa>Qb>Qc,所以我们决定把剩下的一名委员分给C楼。
3.我们用惯例分配法发现有一名委员不好分配，不知道分给谁更公平些。
建议：我们的思维不能太单一了，在考虑问题方面要做到全面些，这样才会少走弯路。
（无论在哪方面都一样。
）关键字：委员分配、比例法、Q值法1.1问题的重述分配问题是日常生活中经常遇到的问题，它涉及到如何将有限的人力或其他资源以“完整的部分”分配到下属部门或各项不同任务中.分配问题涉及的内容十分广泛，例如：学校共有1000学生，235人住在A楼，333人住B楼，432人住C楼，学校要组织一个10人委员会，试用惯例分配法和Q值方法分配各楼的委员数并比较结果。
1.2问题的分析数学中通常人们用比例的方法来分配各个楼要派出几个人来组建委员会，当比例中有小数时人们有按照惯例使得各组中小数最大的组拥有更多的人数。
然而人们是怎样分配的呢？又因为没栋楼所占比例不是整数，可以会出现不公平的现象。
为了让席位分配更加公平我们不应该采用比例法，要引用不比例法更好的Q值法对其进行求解。
公平席位分配方法
某学校三个系共200名学生，其中甲系 100名，乙系60名，丙系40名. 若学生代表 会议设20个席位，公平而又简单的席位分配 办法是按学生人数的比例分配，显然甲乙丙 三系分别应占10，6，4席位。 现在丙系有6名学生转入甲乙两系，各系 人数如下表第二列所示
要解决这个问题必须舍弃所谓惯例， 找到衡量公平分配席位的指标，并由此建 立新的分配方法。 建立数量指标 设两方人数分别 p1 和 p2 ， 占有 席位分别是 n1 和 n2 ，则两方每个席位代表 的人数分别为 p2 n2 和 p2 n2 ，显然仅当
一般假设 p1 n1 > p2 n2 ，即对A不公平，当再分 配一个席位时， 关于 pi ni (i = 1, 2) 不等式有三 种情况：
公平分配席位的原则是使得相对不公平值 尽可能地小，所以如果 rB ( n1 + 1, n2 ) < rA ( n1 , n2 + 1) 则这一席应分给A方，反之则应分给B方。 事实上，第一种情况也包含在上式中。 p22 n2 (n2 +1) < p12 n1(n1 +1)
模型推广：m方分配席位的情况. 设第i 方人数为 pi ，分配席位为 ni ，当总席位增 加1席时，计算
pi 2 Qi = , i = 1, 2, ..., m n i ( n + 1)
应将1席分给最大一方-------Q值法
1.作业：用Q法重新讨论甲乙丙三系分配 21席问题。
p1 n1 = p 2 n2
因为人数和席位都是正数，但通常有 p1 n1 ≠ p2 n2 这时席位分配不公平，且 p i n i 的数值较大 的一方吃亏，或者说对这一方不公平。
假设 p1 n1 > p 2 n2 ，不公平程度可 以用 p1 n1 − p 2 n2 衡量。 1. p 1 = 1 2 0 , p = 1 0 0 , n1 = n 2 = 1 0 2. p 1 = 1 0 2 0 , p 2 = 1 0 0 0 , n1 , n 2 不变 设 p1, p 2 为A，B 两方固定人数， n 1 , n 2 两方 分配席位（可变）。
公平的席位分配
Q值法推广：当有m方，第i方人数 pi ，占有 ni 席位， 当总席位增加1席，计算
pi2 Qi ni (ni 1)
应将席位分给Q值最大的一方。
问题解决
先按比例计算结果将整数部分的19席分配完，有 n1 10, n2 6, n3 3 ，再用Q值法分配第20，21 席。
1032 632 342 第20席：Q1 , Q2 , Q3 , Q1最大分给甲。 1011 6 7 3 4 1032 第21席：Q1 , Q2 , Q3不变, Q3最大分给丙。 1112
公平的席位分配
问题背景
某校有3个系共200名学生，甲乙丙系各100， 60，40名。若学生代表席位设20个席位。 公平而简单的席位分配办法：按学生人数 的比例分配。 分配结果（席位）：甲10；乙6；丙4。
若甲乙丙系人数分别：103、63和34，20个 席位如何分配？ 若上述人数不变，增加一个席位，分配结 果如何？ 这个结果对丙系太不公平，总席位增 加1席，而丙系席位却由4席减少为3席位。 找到衡量公平分配席位的指标，丙建立新 的分配方法。
练习
学校共1000名学生，235人住在A宿舍， 333人住在B宿舍，432人住在C宿舍。学生 门要组织一个10人的委员会，使用下列办 法分配各宿舍的委员数。 （1）按比例分配取整数的名额后，剩下的名 额按惯例分给小数部分较大者。 （2）用Q值法
（3）d’Hondt法：将A,B,C各宿舍的人数用 n=1，2，3等相除，其商如下
p1 p2 n1 n2 1
公平分配的原则：使得相对不公平度尽可能地小
若 rB (n1 1, n2 ) rA (n1 , n2 1) ，则席位分给A；反之分给B。 Q值法 2 2
公平的席位分配
每席代表人数： p1/ n1
不公平
Байду номын сангаас程度
例： 120:10 100:10→2 例： 1020:10 1000:10→2 改进
改进
对A相对不公平值
rA ( n1 , n 2 ) = p1 p2 − n1 n2 p2 n2 p2 p1 − n2 n1 p1 n1
绝对不公平值 基数
对B
rB ( n 1 , n 2 ) =
模型分析
总人数 p=∑pi ，总席位 n=∑ni 按人数比例 p
ni = [
i
p
n ]
则 则
pi p p < ≤ i ni +1 n n
pi Qi = n i ( n i + 1)
2
例： 120:10 100:10→2 → 0.2 例： 1020:10 1000:10→2 →0.02
目标：rA, rB 尽量小
2、确定分配方案
假设 A,B 占有 n1,n2 席 不妨设 p1/n1>p2/n2 则 p1/(n1 +1)>p2/n2 == p1/(n1 +1)<p2/n2 对A不公平值(相对)
某校 共200人 20席 调整 人数比例 20席 实际分配 21席 实际分配
甲系 100 10 103 51.3 10.3 10 10.815 11
乙系 60 6 63 31.5 6.3 6 6.615 7
丙系 40 4 34 17 3.4 4 3.57 3
产生问题:分配不公
原因 20个,丙多占0.6 21个,不充分的席位都在增加
p2 (n1 + 1) rA(n1 +1,n2)= -1 p1n2 p1/n1 )>p2/(n2 +1)
公平席位的分配(韩文斌)
公平席位分配模型班级：09数学（2）班姓名：韩文斌学号：0907022011摘要：通过建立人数比例模型、最大剩余法模型及Q值法模型解决了公平席位的分配问题。
比较三种模型分配的结果方案，我发现了Q值法模型是解决公平席位分配问题较公平的方法。
关键词：公平分配绝对不公平程度 Q值法模型正文1 问题的提出某学校有3个系共100名学生，其中甲系100名，乙系60名，丙系40名。
1.1 若学生代表会议设20个席位，公平而又简单的席位分配办法是什么？1.2 现在丙系有6名学生转入甲乙两系（其中3人转入甲系，3人转入乙系），现在该如何分配呢？1.3 因为有20个席位的代表会议在表决提案时可能出现10:10的结局，会议决定下一届增加1席。
在问题二中人数发生改变后的情况下，这1席又该分给哪个系呢？2 合理假设与变量说明假设3个系的总人数不再发生变动，各个系的人数除了问题二中人数的改动之外，不再发生任何改变。
3 模型建立3.1 人数比例模型公平标准iiP P N N =, i =1,2,3…通过计算总席位与总人数、各系席位数与各系总人数的比例相等，来确定各系的席位数的分配方案。
3.2 最大剩余法模型记,1,2,3ii iP R i N ==…的余数，i R 越大说明i 系分一个席位代表人数就越多，为了公平降低i R ，则剩余席位优先分给i R 最大的i 系。
3.3 Q 值法模型[1]当总席位增加1席时，计算令2(1)i i i i p Q n n =+，增加1席位应该分配给Q 值最大的一方。
3.3.1 不公平指标为简单起见考虑A ,B 两系分配席位的情况。
设两方人数分别为1P ,2P ，占有席位分别为1n ,2n ,则比值11p n ,22p n 为两方每个席位所代表的人数。
显然仅当1212p p n n =分配时才算完全公平的，但是因为人数和席位都是整数，所以通常1212p p n n ≠，分配不公平，并且对比值较大的一方不公平。
席位公平分配问题q值法的改进
席位公平分配问题q值法的改进随着社会的不断发展和进步，人们对于公平的追求也越来越强烈。
在各种社会活动和组织中，公平的分配问题一直备受关注。
席位公平分配问题作为一个重要的社会组织问题，一直以来都备受人们关注。
q值法作为目前解决席位公平分配问题的一种常用方法，然而在实际应用中却存在一些问题和不足。
如何改进q值法成为了当前亟待解决的一个问题。
1. q值法的基本原理q值法是一种基于权重的席位分配方法。
其基本原理是根据各个参与方的权重大小来确定席位的分配比例。
通常情况下，权重越大的参与方获得的席位数量也就越多。
这种方法在一定程度上确实能够体现参与方的重要性和影响力，但在实际应用中往往会出现一些问题。
2. q值法存在的问题q值法在确定权重时往往是基于主观判断的，缺乏客观的依据。
这就导致了权重的不确定性和不公平性，容易受到人为因素的影响。
q值法只是简单地依据权重来分配席位，忽略了其他可能存在的因素。
这就导致了分配结果可能并不合理和公平，无法充分考虑参与方的各种需求和意见。
再次，q值法在实际应用中往往面临的是计算复杂度较高的问题，尤其是在参与方众多、权重差异较大的情况下，很难进行准确而高效的计算。
q值法在解决席位公平分配问题时存在一些问题和不足，需要进行改进和优化。
3. q值法的改进方向为了解决q值法存在的问题，可以从以下几个方面进行改进：（1）建立客观评价体系。
可以通过建立客观的评价标准和体系来确定参与方的权重，以减少人为因素的干扰和影响，确保权重的客观和公正。
（2）综合考虑多种因素。
除了权重以外，还可以考虑其他多种因素来确定席位的分配比例，如参与方的历史贡献、实际需求等，以更全面地体现参与方的重要性和影响力。
（3）优化计算方法。
可以通过引入一些优化算法和技术，来提高席位分配的计算效率和准确性，特别是在复杂情况下的应用，能够更好地满足实际需求。
4. q值法的改进实践针对上述改进方向，可以通过实际案例和实践进行验证和应用。
公平席位的分配
公平席位的分配数学(2)班学号 0907022022 高泽标摘要：讨论公平席位分配的模型已有很多。
本文首先用比例加惯例法、Q值法、D’hondt 法对问题中名额进行了分配，再对D’hondt法的合理性进行了分析，并在Q值法对绝对尾数（绝对不公平度）的处理方式基础上，提出了相对尾数模型，并讨论了其满足Young公理的1，3，4条关键词：相对尾数 Balinsky & Young不可能定理正文1 问题复述公平的席位分配问题是一个非常有趣而重要的问题，它在政治学、管理学和对策论等领域具有广泛的应用价值。
处理这个问题的最早的方法是Hamilton法，即比例加惯例法；后来出现了Q值法；1974年M.L.Balinski和H.P.Young引入了席位分配问题的公理体系研究方法，并于1982年证明了同时满足五个公理的席位分配方法是不存在的；因此，我们只能根据实际建立在一定公平准则下成立并尽量多的满足Young公理的算法。
这里，我们需要理解并运用比例加惯例法、Q值法、D’hondt法对宿舍委员会名额进行分配，继而提出更优的公平分配席位的方法。
2 模型假设2.1 合理假设2.1.1 比例加惯例法、Q值法等分配模型均为已知；2.1.2 各个宿舍相互独立互不影响，人数保持不变；2.1.3 委员分配以各宿舍人数为唯一权重。
2.2 符号约定3 模型的建立及求解3.1按比例加惯例模型分配根据比例加惯例分配模型的原理表3.2按Q 值法模型分配首先用比例分配法对名额进行初步分配，再根据表达式 C B A i ,,=对剩下的名额进行分配表2（Q 值法分配结果）：3.3 D ’hondt 模型 3.3.1 模型建立设，分别表示宿舍总人数和总分配席位数，(1,2,3i =)表示各宿舍人数，令(1,2,3,1,2,...i j ==)，则得到一个数列{}ij a ，将该数列按递减顺序重新排列，得到{}()k ij a ，其中()k ij a 表示{}()k ija 中第大的项。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(i=1,2, … ,即m当) 总席位增加时， ni不应减少
“比例加惯例”方法满足 1），但不满足 2）
Q值方法满足 2）, 但不满足 1）。令人遗憾！
~ 对A的相对不公平度 公平分配方案应
类似地定义 rB(n1,n2)
使 rA , rB 尽量小
将一次性的席位分配转化为动态的席位分配, 即
设A, B已分别有n1, n2 席，若增加1席，问应分给A, 还是 B
不妨设分配开始时 p1/n1> p2/n2 ，即对A不公 平
应讨论以下几种情况 初始 p1/n1> p2/n2
记 [qi]– =floor(qi) ~ 向 qi方向取整； [qi]+ =ceil(qi) ~ 向 qi方向取整.
1) [qi]– ni [qi]+ (i=1,2, … , 即ni 必取[qi]– , [qi]+ 之
m),
一
2) ni (N, p1, … , pm ) ni (N+1, p1, … , pm)
法 人数
A方 p1 B方 p2
席位 n1 n2
当p1/n1= p2/n2 时，分配公 平 若 p1/n1> p2/n2 ，对A 不公 平
p1/n1– p2/n2 ~ 对A的绝对不公平度
p1=150, n1=10, p1/n1=15
pp22=/np1210=/0n1,10–np2=2/1n02,=5
虽二者的绝对 不公平度相同
Q3
342 3 4
96.3
Q1最大，第20席给甲
第21席
Q1
1032 1112
80.4,
Q2 ,
系 Q3 同上
Q3最大，第 21席给丙系
Q值方法分配 结果
甲系11席，乙系6席，丙系4
公平吗？
席
进一步的讨论
Q值方法比“比例加惯例”方法更公平吗？
席位分配的理想化准则 已知: m方人数分别为 p1, p2,… , pm, 记总人数 为 P= p1+p2+…+pm, 待分配的总席位为N。
当 rB(n1+1, n2) < rA(n1, n2+1), 该席给
A
rA, rB的定
p22
义
p12
该席给A
n2 (n2 1) n1(n1 1) 否则, 该席给
定义
Qi
pi2 ni (ni 1)
,
B
i 1,2, 该席给Q值较大的一方
推广到m方 分配席位
计算
Qi
pi2 , ni (ni 1)
i 1,2，, m
公平的席位分配
问 三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按 比例分配，三个系分别为10，6，4席。
题 现因学生转系，三系人数为103, 63, 34, 问20席如何分配。 若增加为21席，又如何分配。
系别 学生 比例 20席的分配 21席的分配
比 例
人数 （%） 比例
p1=1050, n1=10, p1/n1=105
pp22=/n120=p0110/0n,01–n2p=21/n02, =5 但后者对A的不公平 程度已大大降低!
“公平”分配方 将绝对度量改为相对度量
法若 p1/n1> p2/n2 ，定
义
p1 / n1 p2 / n2 p2 / n2
rA (n1, n2 )
1）若 p1/(n1+1)> p2/n2 ，则这席应给 A
2）若 p1/(n1+1)< p2/n2 ，应计算rB(n1+1, n2)
3）若 p1/n1> p2/(n2+1)，应计算rA(n1, n2+1)
问： p1/n1<p2/(n2+1) 是否会出现？ 否!
若rB(n1+1, n2) < rA(n1, n2+1), 则这席应 A 给 若rB(n1+1, n2) >rA(n1, n2+1), 则这席应给 B
设理想情况下m方分配的席位分别为n1,n2,… , nm (自然应有n1+n2+…+nm=N)，
ni 应是 N和 p1, … , pm 的函数，即ni = ni (N, p1, … , 记pmqi)=Npi /P, i=1,2, … , 若qi 均为整数，显然应 ni=qi m,
qi=Npi /P不全为整数时，ni 应满足的准则：
该席给Q值最大的一方 Q 值方法
三系用Q值方法重新分配 21个席位
按人数比例的整数部分已将19席分配完
毕甲系：p1=103, n1=10
乙系：p2= 63, n2= 6 丙系：p3= 34, n3= 3
用Q值方法分配 第20席和第21
第20席
Q1
1032 1011
96.4,
Q2
6席32 67
94.5,
结果 比例
结果
对 丙
加 惯
甲 1乙0
103 51.5 63 31.5
10.3 6.3
10.815 11 系 6.615 7 公
例 6丙乙 3634 3117..50
36..43
3.570
3
平 吗
总丙和 20304 11070..00 203..04 20 21方 衡量公平分配的数量指标