公允的評卷系統(tǒng)模型

本文格式為Word版，下載可任意編輯——公允的評卷系統(tǒng)模型公允的競賽評卷系統(tǒng)模型

摘要

本文針對數(shù)學(xué)建模競賽評卷系統(tǒng)進行模型建立和求解．

問題一：研究一種答卷編號加密和解密的數(shù)學(xué)公式方法（其中題號為明號）；通過碼制轉(zhuǎn)換和異或運算進行簡單易算、可隨意轉(zhuǎn)換且保密性良好的加密和解密方法。

問題二：研究一種評閱答卷分派的數(shù)學(xué)公式方法。通過以滿意度最大為目標函數(shù)建立0-1整數(shù)規(guī)劃模型，把所有評委分組，分別為{7,8,5,5}，再引入隸屬度函數(shù)，以廣泛度最大為目標函數(shù)，回避本校答卷和滿足某些特別要求為約束條件建立優(yōu)化模型，給各題組的評委具體分派答卷。

問題三：研究評分一致性或公正性的檢驗方法。通過運用統(tǒng)計學(xué)的原理分析了評委的類型—客觀公允型、一致性偏高型、一致性偏低型、大幅度波動型和作弊型。

問題四：研究最終的分數(shù)調(diào)整計算公式，該公式要處理那些可能出現(xiàn)的“不公允〞，及尺度偏差。通過對各類型的評委的評分作出合理的量化，并以這些量作為權(quán)值對不合理分數(shù)進行最終調(diào)整，最終調(diào)整公式為：Sj??wi?sij．

i?1m綜上所述，利用本文所建立的各種模型，可以有效的對試卷編號進行加密，合理的對試卷分派，根據(jù)評委的公正性和每份試卷打分的置信區(qū)間可以給出最終分數(shù)的計算公式，反應(yīng)了試卷的真實水平。

組A、B的參賽隊要比選擇題組C、D的多，為了保證閱卷的公允性，分派到題組A、B的評委數(shù)目應(yīng)當比C、D的多，不妨假設(shè)題組A和B的評委數(shù)至少分別比題組C和D的多1，于是有以下模型（Ⅰ）：

max??yk?1l?1425'kl

?a?b?c?d?25?a?b?12?s.t.??c?5??d?5（Ⅰ）

我們運用數(shù)學(xué)軟件Lingo9.0來求解以上的數(shù)學(xué)模型，得到下面的分派結(jié)果（見表3.1）：

表3.1評委答卷分派題該題組評委該題組評委所在學(xué)校編號組數(shù)目A71，4，6，12，16，28，30B82，5，7，10，17，20，21，26C511，13，14，15，24D53，8，9，22，292）答卷分派：在評閱過程中，每份答卷必需經(jīng)四位不同的評委評閱，同時要求評委回避本校答卷，滿足某些特別要求，在此基礎(chǔ)上盡可能使評委評閱的答卷廣泛，也就是說，該評委所評閱的答卷含不同學(xué)校數(shù)目盡量多．

在上一步中已經(jīng)探討了把25名評委分到四個題組的問題，現(xiàn)在我們以題組A為例，建立模型求解出題組A評委的具體分派狀況，其他題組可以類似地求解．

題組A的評委數(shù)為7，分別是1、4、6、12、16、28、30，我們重新對這些評委編號為1，2，．．．，7，選做題組A的學(xué)校編號為1，2，．．．，19．

為了使評委評閱答卷盡可能廣泛，我們引入模糊數(shù)學(xué)的柯西型隸屬度函數(shù)，給出各評委每評閱一份答卷的值——廣泛度：

??xij?12??2???f?xij???1??????4?????1（5）

其中廣泛度校越多，

f?xij?是

xij的減函數(shù)，表示當?shù)趇個評委評閱的答卷越廣泛，即所含學(xué)

xij越小，則廣泛度

f?xij?越大，(見表3.2)：表3.2xij函數(shù)表

xij10.883220.862130.8351-6-

40.800050.753860.6923f?xij?xij70.609880.500090.3600100.2000110.0588120f?xij?

于是，我們以廣泛度最大為目標函數(shù)建立優(yōu)化模型（Ⅱ）：

max??f?x??xiji?1j?1719ij

?7??xij?4Uj,j?1,?,191?i?719?xij?4?95?s.t.???i?1j?119???xij?bi,i?1,?,7?j?1??bi??45,65?（Ⅱ）

在模型（Ⅱ）中，第一約束條件表示每所學(xué)校的每份答卷都有4位評委評閱；其次

約束條件表示所有的答卷都有4位評委評閱；第三、四約束條件表示每個評委評閱一定量的答卷，且答卷量相當．

推廣到其他題組，把模型（Ⅱ）寫成模型（Ⅲ）：

maxkkfx?x??ijij,i?1j?1mknk???k?1,2,3,4?

?mkkk??xij?4Uj,j?1,?,nk1?i?mn?kkxk?4A???ks.t.?i?1j?1ij?nkkk??xij?bi,i?1,?,mk?j?1kkk??bi?bl,bu（Ⅲ）

??kkbb其中，l和u分別表示第k個題組評委評閱答卷數(shù)的下界和上界．

3.模型求解：

1）答卷的加密

一個密碼系統(tǒng)，尋常簡稱為密碼體制，由五部分組成，可用數(shù)學(xué)符號描述如下[1]：

S??B,C,K,E,D?（1）

對于每一個確定的密鑰，加密算法將確定一個具體的加密變換，解密算法將確定一個具體的解密變換，而且解密變換就是加密變換的逆變換．對于明文空間B中的每一個明文，加密算法E在密鑰Ke的控制下將明文B加密成密文C：

-7-

C?E?B,Ke?（5）于是，我們對加密算法E按以下步驟對答卷編號進行加密：

Step1進行碼制轉(zhuǎn)換；Step2確定密鑰；

Step3明文與密鑰進行異或運算；Step4把結(jié)果轉(zhuǎn)換為十進制；Step5添加題組標示，即為密文．

為了更好地理解該算法，我們選取了一個編號（1209B題）來簡單描述：Step1把1209的每個數(shù)字轉(zhuǎn)換為四位二進制，即0001001000001001；

Step2隨機選取一個3-5個字母的英文單詞，如num，把每一個字母轉(zhuǎn)化為ASCII碼，即110117109，再把ASCII碼轉(zhuǎn)換為二進制，即110100100000100000011110101，取前16位，即1101001000001000；

1000與Step1得到的二進Step3按位進行異或運算，即用密鑰K?110100100000制序列0001001000001001異或，得到序列1100000000000001；

Step4把新得到的序列轉(zhuǎn)換為十進制，即五位數(shù)字49153；

Step5在49153的最高位前添加2，即249153，代表該參賽隊是B題組的（數(shù)字1、2、3、4分別代表題組A、B、C、D）．

故：編號1209B題的密號為249153．

為了減少工作量和提高加密系統(tǒng)的保密性，我們可將所有的參賽隊編號按先后順序先自上而下、后從左到右地排列成n?m的矩陣；按每一列逐列進行整體加密；每一個評委分別機要地發(fā)給公證人（注：該公證人不參與評卷工作，只負責(zé)對答卷加密、解密和分派答卷的工作．）3-5個字母的英文單詞，公證人按順序或逆序把每一個字母轉(zhuǎn)化為ASCII碼，再把各ASCII碼轉(zhuǎn)換為二進制，取一定的位數(shù)，此位數(shù)取決于每一列的編號轉(zhuǎn)換為二進制后的全體比特數(shù)．這樣，就可以簡化了Step2隨機選取密鑰的工作量，同時不會降低其保密性能．

而解密算法D在密鑰Kd的控制下將密文C解密出同一明文B：

M?D?C,Kd??D?E?B,Ke?,Kd?（6）

假使一個密碼體制的Ke?Kd，則成為單密鑰密碼體制或?qū)ΨQ密碼體制，否則成為雙密鑰密碼體制．我們在本文中采用單密鑰密碼體制，即Ke?Kd，對答卷編號進行加密和解密．

針對此題，我們加密的目的是把各參賽隊的序號反映出來的學(xué)校信息以及每個參賽學(xué)校不同隊伍的組號信息進行隱蔽，即對答卷編號隱蔽，而各答卷編號（即題號）是明號．因此可以得出以下結(jié)論：明文空間B為各參賽隊的序號，密文空間C為我們對明文空間B進行加密后的號碼．

-8-

2）答卷的解密

對密號進行解密，實際上是對加密算法的逆運算，即D?E．我們對解密算法D按以下步驟對密號進行解密：

Step1評委們公開各人機要發(fā)給公證人的字母，公證人公開其按順序還是逆序排列評委們的字母；

Step2把所有字母轉(zhuǎn)換為ASCII碼，再把各ASCII碼轉(zhuǎn)換為二進制，取一定的位數(shù)，此位數(shù)取決于每一列的編號轉(zhuǎn)換為二進制后的全體比特數(shù)；

Step3取密號的后五位，轉(zhuǎn)換成二進制，得到的結(jié)果與密鑰K進行異或運算；Step4所得結(jié)果每四位二進制轉(zhuǎn)換成一位十進制，按順序逐個轉(zhuǎn)換，得到的結(jié)果每四位十進制便是明號，即答卷的編號．

3）數(shù)據(jù)的處理

在答卷數(shù)量不至于太多同時參賽學(xué)校不至于太少的狀況下，我們要求每個評委來自不同學(xué)校，以示其公允性．而本問題中要求，每個題組的M個評委來自不同學(xué)校，則我們不需要考慮某學(xué)校參賽隊數(shù)目與來自該校的評委數(shù)比例關(guān)系的公允性問題．

對于附錄給出的數(shù)據(jù)，我們經(jīng)統(tǒng)計可得以下的信息：35所學(xué)校298個參賽隊，各參賽隊選擇題組分別為A題95個、B題107個、C題50個、D題46個（見下表1）．25名評委分別來自不同學(xué)校，評委所屬的學(xué)校編號分別為：1-17、20、21、22、24、26、28、29、30．對于評委評閱答卷，還有些特別要求，如：編號為15、22的只容許評C、D題，編號為26的只容許評A、B題，編號為1、4、6、12、16的評委要求評A題，編號為2、5、7、10的評委要求評B題；編號為24的評委要求評C題，編號為29的評委要求評D題（見表3.3）．

表3.3參賽學(xué)校與組隊狀況

?1

表3.4評委評閱答卷的特別要求

-9-

4）評委的公允性評價

在評卷過程中，不可避免地會出現(xiàn)評分一致偏高或偏低的狀況，也有可能出現(xiàn)某些評委評分不公正的現(xiàn)象．于是，給出一種評分一致性或公正性的檢驗方法，是十分必要的．

本文運用統(tǒng)計學(xué)的原理，引入幾個統(tǒng)計量，根據(jù)各評委的評分特點在這些統(tǒng)計量上表現(xiàn)出來的不同特征，對不同特點的評委進行分類，從而實現(xiàn)評分一致性或公正性的檢驗．

4．1評分特點的分類

從經(jīng)驗角度看，觀測評委的評分線與平均分線的關(guān)系，實際上有這樣幾種評委的評分傾向：

1）客觀公允型：這種評委的評分線圍繞平均分線做小幅波動．他們試圖依照客觀標準把