1、實驗 11-1 公平的席位分配（ 參照慣例的席位分配方法）一、實驗目的1、理解比例加慣例分配方法。2、熟悉使用 Matlab 軟件編寫比例加慣例的程序代碼。二、實驗要求1 、在命令窗口分別調用以上函數求解 （使用最佳定點或浮點格式 （5 位數字） 控制命令 format short g ）。2 、 兩個結果比較，合理嗎？三、實驗內容參照慣例的席位分配方法： （參考 P278-279）n 為席位總數， p1,p2, , ,pm 為各單位人數。步驟：a. 按比例各單位所得席位為 n*pi/（p1+p2+, , ,pm） ， i=1,2, , ,m （結果可能含有小數）。b. 對各單位所得席位取整。

2、c. 若對各單位所得席位取整數之和 <n ，說明席位未分完。 將（1）中各數的小數部分按從大到小排序， 把剩余 的席位順序分出去（每個單位至多分 1個席位）。某學校有甲乙丙三個系共有 200名學生，其中甲系有 103 人，乙系有 63人，丙系有 34 人。1. 有20 個代表席位，采用參照慣例的席位分配方法，分別求出甲乙丙系的“席位分配結果”和“求解過 程”。2. 有 21 個代表席位，采用參照慣例的席位分配方法，分別求出甲乙丙系的“席位分配結果”和“求解過 程”。四、實驗結果及分析1、m 文件：function ni,c=fapt1(p,n)temp=p*n/sum(p);% 按比例各

3、單位所得席位(可能含小數)ni=fix(temp); % 各單位所得席位取整c=ni;if sum(ni)<n % 席位沒分完， temp 中存在小數部分不為 0c=temp;ni; % 拼接temp=temp-ni;% 取小數部分d,k=sort(temp, 'descend' );% 按降序排序(缺省為升序)i=1;while sum(ni)<nni(k(i)=ni(k(i)+1;i=i+1;endc=c;ni; % 拼接end2、在命令窗口輸入：題 1： format short gp=103 63 34;n=20;ni,c=fapt1(p,n)m =1064

4、c =10.33.410E3iae4題 2: format short gp二103 63 34;n=21;ni,c=fapt1(p,n)FlI =11 1310. 8153. 5710631173不合理，因為只多出了一個席位，而甲乙兩個系分別多獲得一個席位，丙系少一個席位實驗11- 2 公平的席位分配（Q值方法）一、實驗目的1、理解Q值分配方法。2、熟悉使用Matlab軟件編寫Q值分配方法的程序代碼。二、實驗要求5位數字）1. 在命令窗口分別調用以上函數求解（使用最佳定點或浮點格式（ 控制命令 format short g ）。2. 兩個結果比較，合理嗎？三、實驗內容Q 值方法： (參考 P

5、280-281)設第i方人數為pi,已占有m個席位，i=1,2, ,m。當總席位增加1席時，計算應將這一席位分給 Q 值最大的一方。某學校有甲乙丙三個系共有 200 名學生,其中甲系有 103 人,乙系有 63 人,丙系有 34 人。1. 有20 個代表席位,采用 Q 值法分別求出甲乙丙系的“席位分配結果”和“求解過程”。2. 有 21 個代表席位,采用 Q 值法分別求出甲乙丙系的“席位分配結果”和“求解過程”。 四、實驗結果及分析1、 m 文件：function ni,c=fapt2(p,n)ni=floor(p*n/sum(p);c=ni;while sum(ni)<nQi=(p.*

6、p)./(ni.*(ni+1);%ni>0MAXQ,i=max(Qi);%求最大值元素及下標 n i(i)=n i(i)+1;c=c;Qi; ni; % 拼接end2、在命令窗口輸入：題 1 : format short gp二103 63 34;n=20;ni,c=fapt1(p,n)m =11C310630G.44E% 595.3331163題 2: format short g p=103 63 34; n=21;ni,c=fapt1(p,n)可編輯106396.44504.5&6. 333116380. 37194. 59G.3331164實驗11- 3 公平的席位分配（

7、d ' Hondt 方法）一、實驗目的1、理解d' Hondt分配方法。2、熟悉使用Matlab軟件編寫d ' Hondt分配方法的程序代碼。二、實驗要求1、用d ' Ho nt方法分配名額。2、 分別用實驗11-1的參照慣例的席位分配方法和實驗11-2的Q值方法分 配名額。3、如果委員會從10人增至15人，用以上3種方法再分配名額。4、結合對d ' Hont方法的敘述和所給函數，理解 d ' Hont方法。5、將3種方法兩次分配的結果進行比較。三、實驗內容學校共1000名學生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。學生們要

8、組織一個 10人的委員會，如何分配各宿舍的委員數。d ' Hondt 方法:將A , B, C各宿舍的人數用正整數n=1,2,3,相除，其商數如下表:2，將所得商數從大到小取前 10 個(10 為席位數)，在數字下標以橫線。 表中 A， B， C 行有橫線的數分別為 3， 5，這就是 3 個宿舍分配的席位。四、實驗內容及分析1、 m 文件:function ni,c=fapt3(p,n)ni=zeros(size(p);temp=p;while sum(ni)<nM,iM=max(temp);ni(iM)=ni(iM)+1;temp(iM)=p(iM)/(ni(iM)+1);en

9、dc=p./ni;2、命令窗口輸入：format short gp二235 333 432 ;n=10;n i,c=fapt3(p ,n) n=10d ' Hondt 方法:ni =2 c sSd.4117-51113、用實驗11-1的調用語句:format short gp=235 333 432; n=10;ni,c=fapt1(p,n)ni =3344.32444、用實驗11-2的調用語句:format short gp二235 333 432; n=10;ni,c=fapt2(p,n)ni =2 35c -2349204.29240.69331.22355、將委員會從10人增至15人的調用語句：分別將2、3、4中的n=10改為n=15即可 n=15d ' H