席位分配问题

1、席位分配问题一、问题背景席位分配是日常生活中经常遇到的问题，对于企业、公司、学校、政府等部门都能解决实际的问题。席位可是是代表大会、股东会议、公司企业员工大会等的具体座位。二、问题提出学校共 1000 名学生， 235 人住在 a 宿舍， 333 人住在 b 宿舍， 432 人住在 c宿舍 .学生们要组织一个10 人的委员会，试用下列办法分配各宿舍的委员数：（1）. 按比例分配取整数的名额后, 剩下的名额按惯例分给小数部分较大者; （2）. 用 2.1 中的 q值方法分配，要求编一个通用程序解决此类分配问题；（3）.d hondt 方法：将a、b、c各宿舍的人数用正整数n=1,2,3,相除，其

2、商数如下表：将所得商数从大到小取前10 个（ 10 为席位数），在数字下标以横线，表中a 、 b、c行有横线的数分别为2，3，5，这就是3 个宿舍分配的席位. 请解释此方法的原理，并编程求解。（4）如果委员会从10 个人增至15 人，用以上3 种方法再分配名额，将3 种方法两次分配的结果列表比较. 三、模型的建立与求解（1）通常分配结果的公布与否以每个代表席位所代表的人数相等或相近来衡量，目前沿用的惯例分配方法为按比例分配方法，即：=席位分配数总人数比例总席位数按比例分配取整数的名额后, 剩下的名额按惯例分给小数部分较大者，所以分配情况如表一所示。表一宿舍学生人数学生人数比例按比例分配的席位按

3、惯例分配的席位a 235 0.235 2.35 3 b 333 0.333 3.33 3 c 432 0.432 4.32 4 总和1000 10 10 学生们要组织的10 人的委员会，分配各宿舍的委员数分别为：a宿舍 3 人， b宿舍 3 人， c宿舍 4 人。（2）q值法：有m方分配席位的情况，设第i方人数为ip， 已占有in个席位，1,2,.im 1 2 3 4 5 a b c 235 117.5 78.3 58.75 333 166.5 111 83.25 432 216 144 108 86.4 当总席位增加1 席时，计算2,1,2,(1)iiiipqimn n应将这一席分给q值最大

4、的一方，这种席位分配方法称为q值法。（3） 、原理是先按各宿舍人数的大小排列依次分一个，再根据席位数的多少，从各宿舍人数用正整数n=1,2,3,相除得到的数的大小排列中，依次分配，不断循环直到席位分配完成。相当于不考虑各宿舍人数占总人数的比例，把席位比较均匀的分配到个宿舍，但这样的话就不可能解决公平问题。（4） 、把相应的n=10 改成 n=15，带入程序，可得按惯例分配a、b、c 的席位分别为3、5、6；按 dhonht 方法三个宿舍分得的细微分别为：3、5、7；按 q 值法分配方法三个宿舍分得的席位为：4、5、6。两种席位数分配方案如下表：分配方法席位数按惯例分配dhonht 法q 值法n

5、=10 3, 3, 4 2, 3, 5 2, 3 , 5 n=15 4, 5, 6 3, 5, 7 4, 5, 6 三种分配方法程序代码：clear all clc disp(席位分配： ) p=1000; p=235 333 432; n=10; x,y=size(p); zu=x*y; disp(惯例分配方法:) for i = 1:zu n(i) =p(i)*n/p; end n; m=n-fix(n); for i=1:zu if n(i)=max(m)+fix(n(i) n(i)=fix(n(i)+1; else n(i)=fix(n(i); end end n disp(dhonh

6、t方法 :) pp=; for i=1:n pi=p/i; pp=pp; pi; end pp; m=zeros(1,zu); for i=1:n x,y=find(pp=max(pp(:); pp(x,y)=0; m(y)=m(y)+1; end pp; m disp(q值法分配方法 :) q=ones(1,zu); q=; p; for i=1:zu q(i)=p(i)*p(i)/(q(i)*(q(i)+1); end q; xiwei(p,q,q,n,zu) 其中 xiwei(p,q,q,n,zu)的定义如下：function xiwei(p,q,q,n,zu) if sum(q)=n disp(q值法分配人数：) q return; else for i=1:zu if q(i)=max(q) q(i)=q(i)+1; q(i)=p(i)*p(i)/(q(i)*(q(i)+1); break;