資源描述：
《實驗111公平的席位分配（參照慣例的席位分配方法）實驗112公平的席位分配（Q值方法）.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、河北大學(xué)《數(shù)學(xué)模型》實驗實驗報告班級專業(yè)15計科2班姓名張宇軒學(xué)號實驗地點C1-229指導(dǎo)老師司建輝成績實驗項目1.實驗11-1公平的席位分配（參照慣例的席位分配方法）2.實驗11-2公平的席位分配（Q值方法）一、實驗?zāi)康牧私鈪⒄諔T例的席位分配方法和Q值方法的區(qū)別，明確Q值的意義，學(xué)會使用這兩種方法解決問題。掌握在MATLAB下，席位分配問題的調(diào)用，熟悉循環(huán)的使用，floor、sort等函數(shù)的使用，學(xué)會使用最佳定點或浮點格式（5位數(shù)字）控制命令formatshortg。二、實驗要求1.公平的席位分配（參照慣例的席位分配方法）參照慣例的席位分配方法：(參考P278-
2、279)n為席位總數(shù)，p1,p2,…,pm為各單位人數(shù)。步驟：a.按比例各單位所得席位為n*pi/(p1+p2+,…,pm)，i=1,2,…,m（結(jié)果可能含有小數(shù)）。b.對各單位所得席位取整。c.若對各單位所得席位取整數(shù)之和3、，分別求出甲乙丙系的“席位分配結(jié)果”和“求解過程”。1.在命令窗口分別調(diào)用以上函數(shù)求解（使用最佳定點或浮點格式（5位數(shù)字）控制命令formatshortg）。2.兩個結(jié)果比較，合理嗎？2.公平的席位分配（Q值方法）Q值方法：(參考P280-281)設(shè)第i方人數(shù)為pi，已占有ni個席位，i=1,2,…,m。當(dāng)總席位增加1席時，計算=應(yīng)將這一席位分給Q值最大的一方。某學(xué)校有甲乙丙三個系共有200名學(xué)生，其中甲系有103人，乙系有63人，丙系有34人。1.有20個代表席位，采用Q值法分別求出甲乙丙系的“席位分配結(jié)果”和“求解過程”。2.有21個代表席位，采用Q值法分別求
4、出甲乙丙系的“席位分配結(jié)果”和“求解過程”。1.在命令窗口分別調(diào)用以上函數(shù)求解（使用最佳定點或浮點格式（5位數(shù)字）控制命令formatshortg）。2.兩個結(jié)果比較，合理嗎？三、實驗內(nèi)容1.公平的席位分配（參照慣例的席位分配方法）建立M文件fapt1.m,代碼如下：function[ni,c]=fapt1(p,n)temp=p*n/sum(p);%按比例各單位所得席位（可能含小數(shù)）ni=fix(temp);%各單位所得席位取整c=ni;ifsum(ni)5、部分[d,k]=sort(temp,'descend');%按降序排序（缺省為升序）i=1;whilesum(ni)>formatshortg>>p=[1036334];>>n=20;>>[ni,c]=fapt1(p,n)>>n=21;>>[ni,c]=fapt1(p,n)2.公平的席位分配（Q值方法）建立M文件fapt1.m,代碼如下：function[ni,c]=fapt2(p,n)ni=floor(p*n/sum(p));c=ni;whilesum(ni
6、)0[MAXQ,i]=max(Qi);%求最大值元素及下標(biāo)ni(i)=ni(i)+1;c=[c;Qi;ni];%拼接end命令行輸入：>>formatshortg>>p=[1036334];>>n=20;>>[ni,c]=fapt2(p,n)>>n=21;>>[ni,c]=fapt2(p,n)四、實驗結(jié)果及其分析1.公平的席位分配（參照慣例的席位分配方法）20個席位：ni=1064c=10.36.33.41063106421個席位：ni=1173c=10.8156.6153.5710631173結(jié)果分析：
7、這種分配方式不合理，因為只多出了一個席位，而甲乙兩個系分別多獲得一個席位，丙系少一個席位2.公平的席位分配（Q值方法）20個席位：ni=1163c=106396.44594.596.333116321個席位：ni=1164c=106396.44594.596.333116380.37194.596.3331164結(jié)果分析：20席時：最大，所以增加的一個席位給甲。21席時：最大，所以增加的一個席位給丙。
