数学建模竞赛阅卷中的问题

.数学建模竞赛阅卷中的问题摘要本文讨论的是数学建模竞赛阅卷中的问题，使阅卷效果达到最优、最准确。

在整个解题过程中采用随机分配的方法，作出散点图，评价试卷分配的均匀性，建立差比模型及差分模型，得出试卷的标准化成绩和对教师的评阅效果。

针对问题一，通过MATLAB软件产生一组1—500的随机整数，不断对这些数进行分组重排移位拼接最终得到数组A。

根据教师评卷总次数与第i、j个教师的交叉组合总的情况数的比值确定了平均任意两个评阅老师交叉阅卷次数。

从而得到了计算任意两个教师评阅试卷交叉次数的方差值。

在建立算法的基础上，作出程序框图，让解题的思路更显然，还作出散点图，用来进行均匀性评价，发现交叉次数分布大约在5—15次之间，得出试卷的分发很均匀。

针对问题二，建立差比模型，对每位教师的评分进行预处理和标准化，通过计算每份试卷给出的三个成绩与相对应评阅教师所给最低分的差值和相应评阅教室最高分与最低分差值的比值的平均值作为该份试卷的平均差比，以每份数模试卷中三个教师中最高分的平均值与最低分的平均值的差值作为该份试卷三个评分教师给分的相对极差。

因此，每份试卷的标准化成绩就是该份试卷中三个教师中最低分的平均值与该份试卷三个评分教师给分的相对极差和该份试卷的平均差比的乘积之和。

针对问题三，以第二问求得的结果作为第三问解题的基础，建立差分模型，通过该模型中的算法算出每位评分教师所评旳实际分数在相应试卷标准化成绩附近波动的大小。

在其附近波动的越小，及波动值越小，评阅效果就越好，反之，评阅效果就越差。

关键词：随机分配、分组重排移位、差比模型、差分模型一、问题重述1.1问题背景众所周知，数学建模问题无处不在，我们身边的生活、工作中随处可见各式各样的数模问题。

数模竞赛之后都要经过阅卷的过程，除了几十名教师参与繁重的评阅试卷的工作外，许多管理工作都有很强的技术性。

比如试卷的分发、教师评分的预处理、对每位教师评阅效果的评价等。

这些做得好坏，直接影响着评阅的合理性和公正性，我们追求最优、最准确的评阅效果。

1.2相关信息一次竞赛通常试卷有几百份，评阅前已将试卷打乱编号。

每份试卷就是一篇科技论文，评阅教师需要综合考虑各方面情况给出一个成绩。

每份试卷应有三名不同的教师评阅，所给出的三个成绩合成该试卷的最后成绩。

各位教师对自己所在单位的试卷应该回避，但这件事比较容易处理，我们这里就不考虑这个原因，也就是假设教师都没有本单位的试卷。

1.3待解决的问题试卷的随机分法：考虑有500份试卷由20名阅卷教师评阅的情况。

每份三人评阅就共需要1500人次，每人阅卷75份。

提前编写程序，让试卷随机地分发到教师的任务单中。

注意让每份试卷分给每位教师等可能，另外任何两位教师交叉共同评阅一份试卷的情况也尽量均匀，即尽量不要出现交叉次数过多或过少的情况。

再编写一个程序，对一次分发的任务单进行均匀性的评价。

然后可以在多次生成的任务单中选出一个评价比较好的来使用。

请给出两个程序的算法或框图，并选出一个好的分配任务单供使用及对它的评价。

如果在评阅试卷时，每位专家都不能评阅本单位的试卷，该如何分发？评分的预处理：全部阅完之后，就要进行成绩的合成了。

但是，每个人见到的卷子不同，实际评分标准也不完全相同（尽管评阅前已经集体开会、讨论，统一评卷标准），大家的分数没有直接的可比性，所以不能简单地合成，需要预处理。

比如，可能出现一份试卷的两位评阅教师都给出70分的评价，但是其中一个70分是他给出的最高分，另一个则是他的最低分，能认为这个试卷就应该是70分吗？！请设计一个成绩预处理的算法把教师给出的成绩算得标准化成绩，然后用三个标准化成绩就可以直接合成了，使得合成的成绩尽量地公平合理并且为后面对教师评阅效果的评价提供方便。

教师评阅效果的评价：阅卷全部结束之后，组织者要对所聘请的教师有一个宏观的评价，哪些教师比较认真，对评分标准掌握得也好，看论文又快又准，因此给出的成绩比较准确，是这次阅卷的主力。

下次再有类似的事情一定还请他们来，甚至于在下一次阅卷后合成成绩的时候给他们以更大的权值。

这些除了在日常的生活工作中会有所感觉外，大家给出的成绩也会说明一些问题。

请制定一个方法，利用每人给出的成绩，反过来给教师的评阅效果给出评价。

二、问题分析2.1问题一分析对于试卷的随机分发，由于每份试卷要给三个老师评阅。

所以对于试卷分发，分为三次，每次分发不重复的500套试卷。

假设500份试卷的编号由1—500表示，则随机产生一组1—500的随机整数，将整数分为20组，每组25套试卷随机分发给老师。

然后再将20组分成5部分，每部分经过随机排列，再移位发给老师进行第二次评阅。

如此按照此方法得出第三次评阅的随机分发试卷,然后将三次得到的数据进行拼接，得出最终试卷分配的方法。

2.2问题二分析阅卷完成之后，应该根据老师们给的实际评分，对其进行客观、相对公平的预处理，使其尽可能标准化地合成每份试卷的最终成绩。

如何做到标准化，因为每份试卷由三个教师来评阅，虽然有规定的统一的评分标准，但实际情况下他们的评分标准肯定不是完全相同的。

应用概率统计的知识，计算每份试卷给出的三个成绩与相对应评阅教师所给最低分的差值和相应评阅教室最高分与最低分差值的比值的平均值作为该份试卷的平均差比，以每份数模试卷中三个教师中最高分的平均值与最低分的平均值的差值作为该份试卷三个评分教师给分的相对极差，每份试卷的标准化成绩就可以由该份试卷中三个教师中最低分的平均值与该份试卷三个评分教师给分的相对极差和该份试卷的平均差比的乘积之和得到。

这样合成的试卷的最终成绩就能做得到尽量公平、合理。

2.3问题三分析对于教师评阅效果的评价，可以用他们评阅每一份试卷的实际给分与对应试卷的经过标准化合成的最终成绩作差，然后求和取平均差值，差值越小的即实际给分在标准化成绩附近波动的越小，效果越好，值越大的即实际给分在标准化成绩附近波动的越大，效果越差。

通过这种方法对教师的评阅效果进行评价，就能够比较好地得出每一个阅卷老师的评卷能力。

三、模型假设（1）教师是以相同的态度评阅自己任务单里面的每一份试卷，公正性是一样的；（2）每份试卷分发给每位教师等可能；（3）教师之间在评阅试卷的过程不会发生争执现象；（4）每个教师的评卷标准相对统一。

四、符号说明符号说明与分析A随机分发试卷方法的75行20列的数组p第i个评阅老师和第j个评阅老师的组合ijx第i个评阅老师和第j个评阅老师交叉评阅试卷次数ij,参加评阅同一份试卷的三位教师的编号x,yzx教师x评阅卷号i给出的分数0iy教师y评阅卷号i给出的分数0iz教师z评阅卷号i给出的分数0ix教师x评阅所有试卷给出的分数最小值1y教师y评阅所有试卷给出的分数最小值1z教师z评阅所有试卷给出的分数最小值1x教师x评阅所有试卷给出的分数最大值2y教师y评阅所有试卷给出的分数最大值2z教师z评阅所有试卷给出的分数最大值2C卷号i三个分数比例的平均值iA三位教师给出试卷分数最小值的平均值B三位教师给出试卷分数最大值的平均值i Y卷号i 的标准化成绩 i y 其中一位教师对应其卷号给出的实际成绩五、模型建立求解5.1问题一该模型将试卷分为三次分发，每次分发不重复的500套试卷。

首先用matlab 产生一组1~500的随机整数，然后进行重排，将其排成一个25行20列的数组A1。

其中1~20列代表20名阅卷老师的编号，25行代表每个阅卷老师评阅的25份试卷的编号。

以所得的数组A1为模板，将数组A1行分割成五行，列分割成五列。

这样就可以得到25个5行4列的小数组A11,将数组A11进行随机重排，为了避免一个阅卷老师阅到两份一样的试卷，数组A11随机重排后，还是还原到原来所在列。

并第五列移到第一列，其它列依次向后移动一列。

这样得到一个25行20列新数组A2。

同样再将数组A1分割25个5行4列的小数组A12，对每个小数组A12，进行随机重排、组合、移位的得到一个25行20列的新数组A3。

最后将数组A1、A2、A3拼接成一个75行20列的大数组A 。

数组A 即是分发给各位老师的试卷编号。

因为一张试卷给三个评阅老师评阅，则一张试卷的评阅交叉次数3n =；则总的交叉次数1500m =。

假设第i 个评阅老师和第j 个评阅老师的组合用ij p 表示，则190220201201==∑∑==C p i j ij ,则平均任意两个评阅老师交叉阅卷次数为81901500≈=x 。

第i 个评阅老师和第j 个评阅老师交叉评阅试卷次数用ij x 表示，则方差()∑∑∑∑====-=2012012012012i j iji j ij p x xF ，然后求所得数组A 的方差F ,如果方差小于23，则输出数组A 。

（计算程序见附录一）具体框图如下：开始产生1~500随机数排列成[25,20]数组A1分割、重排组合、移位数组A2分割、重排组合、移位数组A3拼接成[75,20]数组A结束求出数组A方差FF>23是输出数组A 否对于该模型的均匀性评价：首先读取分发程序随机产生的数组A ，通过循环求出任意两评阅老师i,j 交叉评阅的试卷次数ij x ，再作出任意两评阅老师i,j 第ij p 次组合比较与交叉评阅次数ij x 的散点图。

程序框图如下： 开始读取数组A做出散点图求出评阅次数结束运行程序结果如下（程序见附录二）：ij x 和ij p 散点图为：由图易知：任意两个评阅老师的交叉评阅次数大致分布在5—15次之间，交叉次数适中。

5.2问题二通过设立改任意一份试卷的三位教师评分的最大值和最小值，然后根据每位教师针对同一份试卷所给出的分数与其最小值的差值在相对应的两极值之间所占的比例进行求平均，最后整合出标准化成绩。

问题二的模型建立与求解：令参加评阅同一份试卷的三位教师的给出的分数区间分别为：⎪⎩⎪⎨⎧∈∈∈],[],[],[210210210z z z y y y x x x i i i其中000i i i z y x 分别为三位教师对卷号i 给出的分数，111z y x 分别为对应教师评分的最小值，222z y x 分别为对应教师评分的最大值。

所给出的分数在相对应的两极值之间所占的比例分别为：⎪⎪⎪⎩⎪⎪⎪⎨⎧-∈----∈----∈---];,0[];,0[];,0[121012101210121012101210z z z z z z z z y y y y y y y y x x x x x x x x i i i i i i 其中其中其中 三个分数比例的平均值为：3121012101210z z z z y y y y x x x x C i i i i --+--+--=；三位教师的平均评分最小值i A 为：3111z y x A ++=； 三位教师的平均评分最大值i B 为:3222z y x B ++=； 得出教师给出的成绩的标准化成绩i Y 的算法为：i i C A B A Y ⨯-+=)(；利用这种方法就可以将教师给出的三个成绩直接合成为标准化成绩，并使得合成的成绩更公平合理，也为后面对教师评阅效果的评价提供方便。