数学建模竞赛阅卷中的问题.docx
《数学建模竞赛阅卷中的问题.docx》由会员分享，可在线阅读，更多相关《数学建模竞赛阅卷中的问题.docx（25页珍藏版）》请在冰点文库上搜索。
数学建模竞赛阅卷中的问题
数学建模竞赛阅卷中的问题
数学建模竞赛阅卷中的问题
摘要
本文讨论的是数学建模竞赛阅卷中的问题，使阅卷效果达到最优、最准确。
在整个解题过程中采用随机分配的方法，作出散点图，评价试卷分配的均匀性，建立差比模型及差分模型，得出试卷的标准化成绩和对教师的评阅效果。
针对问题一，通过MATLAB软件产生一组1—500的随机整数，不断对这些数进行分组重排移位拼接最终得到数组A。
根据教师评卷总次数与第i、j个教师的交叉组合总的情况数的比值确定了平均任意两个评阅老师交叉阅卷次数。
从而得到了计算任意两个教师评阅试卷交叉次数的方差值。
在建立算法的基础上，作出程序框图，让解题的思路更显然，还作出散点图，用来进行均匀性评价，发现交叉次数分布大约在5—15次之间，得出试卷的分发很均匀。
针对问题二，建立差比模型，对每位教师的评分进行预处理和标准化，通过计算每份试卷给出的三个成绩与相对应评阅教师所给最低分的差值和相应评阅教室最高分与最低分差值的比值的平均值作为该份试卷的平均差比，以每份数模试卷中三个教师中最高分的平均值与最低分的平均值的差值作为该份试卷三个评分教师给分的相对极差。
因此，每份试卷的标准化成绩就是该份试卷中三个教师中最低分的平均值与该份试卷三个评分教师给分的相对极差和该份试卷的平均差比的乘积之和。
针对问题三，以第二问求得的结果作为第三问解题的基础，建立差分模型，通过该模型中的算法算出每位评分教师所评旳实际分数在相应试卷标准化成绩附近波动的大小。
在其附近波动的越小，及波动值越小，评阅效果就越好，反之，评阅效果就越差。
关键词：
随机分配、分组重排移位、差比模型、差分模型
一、问题重述
众所周知，数学建模问题无处不在，我们身边的生活、工作中随处可见各式各样的数模问题。
数模竞赛之后都要经过阅卷的过程，除了几十名教师参与繁重的评阅试卷的工作外，许多管理工作都有很强的技术性。
比如试卷的分发、教师评分的预处理、对每位教师评阅效果的评价等。
这些做得好坏，直接影响着评阅的合理性和公正性，我们追求最优、最准确的评阅效果。
一次竞赛通常试卷有几百份，评阅前已将试卷打乱编号。
每份试卷就是一篇科技论文，评阅教师需要综合考虑各方面情况给出一个成绩。
每份试卷应有三名不同的教师评阅，所给出的三个成绩合成该试卷的最后成绩。
各位教师对自己所在单位的试卷应该回避，但这件事比较容易处理，我们这里就不考虑这个原因，也就是假设教师都没有本单位的试卷。
试卷的随机分法：
考虑有500份试卷由20名阅卷教师评阅的情况。
每份三人评阅就共需要1500人次，每人阅卷75份。
提前编写程序，让试卷随机地分发到教师的任务单中。
注意让每份试卷分给每位教师等可能，另外任何两位教师交叉共同评阅一份试卷的情况也尽量均匀，即尽量不要出现交叉次数过多或过少的情况。
再编写一个程序，对一次分发的任务单进行均匀性的评价。
然后可以在多次生成的任务单中选出一个评价比较好的来使用。
请给出两个程序的算法或框图，并选出一个好的分配任务单供使用及对它的评价。
如果在评阅试卷时，每位专家都不能评阅本单位的试卷，该如何分发？
评分的预处理：
全部阅完之后，就要进行成绩的合成了。
但是，每个人见到的卷子不同，实际评分标准也不完全相同（尽管评阅前已经集体开会、讨论，统一评卷标准），大家的分数没有直接的可比性，所以不能简单地合成，需要预处理。
比如，可能出现一份试卷的两位评阅教师都给出70分的评价，但是其中一个70分是他给出的最高分，另一个则是他的最低分，能认为这个试卷就应该是70分吗？
！
请设计一个成绩预处理的算法把教师给出的成绩算得标准化成绩，然后用三个标准化成绩就可以直接合成了，使得合成的成绩尽量地公平合理并且为后面对教师评阅效果的评价提供方便。
教师评阅效果的评价：
阅卷全部结束之后，组织者要对所聘请的教师有一个宏观的评价，哪些教师比较认真，对评分标准掌握得也好，看论文又快又准，因此给出的成绩比较准确，是这次阅卷的主力。
下次再有类似的事情一定还请他们来，甚至于在下一次阅卷后合成成绩的时候给他们以更大的权值。
这些除了在日常的生活工作中会有所感觉外，大家给出的成绩也会说明一些问题。
请制定一个方法，利用每人给出的成绩，反过来给教师的评阅效果给出评价。
二、问题分析
问题一分析
对于试卷的随机分发，由于每份试卷要给三个老师评阅。
所以对于试卷分发，分为三次，每次分发不重复的500套试卷。
假设500份试卷的编号由1—500表示，则随机产生一组1—500的随机整数，将整数分为20组，每组25套试卷随机分发给老师。
然后再将20组分成5部分，每部分经过随机排列，再移位发给老师进行第二次评阅。
如此按照此方法得出第三次评阅的随机分发试卷,然后将三次得到的数据进行拼接，得出最终试卷分配的方法。
阅卷完成之后，应该根据老师们给的实际评分，对其进行客观、相对公平的预处理，使其尽可能标准化地合成每份试卷的最终成绩。
如何做到标准化，因为每份试卷由三个教师来评阅，虽然有规定的统一的评分标准，但实际情况下他们的评分标准肯定不是完全相同的。
应用概率统计的知识，计算每份试卷给出的三个成绩与相对应评阅教师所给最低分的差值和相应评阅教室最高分与最低分差值的比值的平均值作为该份试卷的平均差比，以每份数模试卷中三个教师中最高分的平均值与最低分的平均值的差值作为该份试卷三个评分教师给分的相对极差，每份试卷的标准化成绩就可以由该份试卷中三个教师中最低分的平均值与该份试卷三个评分教师给分的相对极差和该份试卷的平均差比的乘积之和得到。
这样合成的试卷的最终成绩就能做得到尽量公平、合理。
问题三分析
对于教师评阅效果的评价，可以用他们评阅每一份试卷的实际给分与对应试卷的经过标准化合成的最终成绩作差，然后求和取平均差值，差值越小的即实际给分在标准化成绩附近波动的越小，效果越好，值越大的即实际给分在标准化成绩附近波动的越大，效果越差。
通过这种方法对教师的评阅效果进行评价，就能够比较好地得出每一个阅卷老师的评卷能力。
三、模型假设
（1）教师是以相同的态度评阅自己任务单里面的每一份试卷，公正性是一样的；
（2）每份试卷分发给每位教师等可能；
（3）教师之间在评阅试卷的过程不会发生争执现象；
（4）每个教师的评卷标准相对统一。
四、符号说明
符号说明与分析
随机分发试卷方法的75行20列的数组
第i个评阅老师和第j个评阅老师的组合
第i个评阅老师和第j个评阅老师交叉评阅试卷次数
参加评阅同一份试卷的三位教师的编号
教师
评阅卷号
给出的分数
教师
评阅卷号
给出的分数
教师
评阅卷号
给出的分数
教师
评阅所有试卷给出的分数最小值
教师
评阅所有试卷给出的分数最小值
教师
评阅所有试卷给出的分数最小值
教师
评阅所有试卷给出的分数最大值
教师
评阅所有试卷给出的分数最大值
教师
评阅所有试卷给出的分数最大值
卷号
三个分数比例的平均值
三位教师给出试卷分数最小值的平均值
三位教师给出试卷分数最大值的平均值
卷号
的标准化成绩
其中一位教师对应其卷号给出的实际成绩
五、模型建立求解
问题一
该模型将试卷分为三次分发，每次分发不重复的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即是分发给各位老师的试卷编号。
因为一张试卷给三个评阅老师评阅，则一张试卷的评阅交叉次数
；则总的交叉次数
。
假设第i个评阅老师和第j个评阅老师的组合用
表示，则
则平均任意两个评阅老师交叉阅卷次数为
。
第i个评阅老师和第j个评阅老师交叉评阅试卷次数用
表示，则方差
，然后求所得数组A的方差
如果方差小于23，则输出数组A。
（计算程序见附录一）
具体框图如下：
对于该模型的均匀性评价：
首先读取分发程序随机产生的数组A，通过循环求出任意两评阅老师i,j交叉评阅的试卷次数
，再作出任意两评阅老师i,j第
次组合比较与交叉评阅次数
的散点图。
程序框图如下：
运行程序结果如下（程序见附录二）：
和
散点图为：
由图易知：
任意两个评阅老师的交叉评阅次数大致分布在5—15次之间，交叉次数适中。
问题二
通过设立改任意一份试卷的三位教师评分的最大值和最小值，然后根据每位教师针对同一份试卷所给出的分数与其最小值的差值在相对应的两极值之间所占的比例进行求平均，最后整合出标准化成绩。
问题二的模型建立与求解：
令参加评阅同一份试卷的三位教师的给出的分数区间分别为：
其中
分别为三位教师对卷号
给出的分数，
分别为对应教师评分的最小值，
分别为对应教师评分的最大值。
所给出的分数在相对应的两极值之间所占的比例分别为：
三个分数比例的平均值为：
；
三位教师的平均评分最小值
为：
；
三位教师的平均评分最大值
为:
；
得出教师给出的成绩的标准化成绩
的算法为：
；
利用这种方法就可以将教师给出的三个成绩直接合成为标准化成绩，并使得合成的成绩更公平合理，也为后面对教师评阅效果的评价提供方便。
通过对题目给出的表格的数据进行计算统计得出的
和
的值，另外对以上模型进行编程得出的程序见附录三。
在问题二中，通过建立模型及对其模型的求解，对每位评阅教师所给成绩的标准化较合理地合成了每份试卷的标准化成绩。
根据每位评阅教师所评旳实际分数在相应试卷标准化成绩附近波动的大小来确定其评阅效果。
在其附近波动的越小，及波动值越小，评阅效果就越好，反之，评阅效果就越差。
问题三的模型建立与求解:
设i卷号试卷的标准化成绩是
，任意一位教师评阅n份试卷，实际给出的成绩对应卷号分别是
，第
位教师评阅试卷实际给分与标准化成绩的平均值是
，则：
得出教师给出的成绩的标准化成绩
的算法为：
此处
，
，
与问题二中的求法一致。
根据题目所给的专家评阅试卷的评分表及以上列出的算法，得到结果如下表：
专家编号
1
2
3
4
5
6
7
8
9
10
所阅试卷与标准化
成绩的平均差值
3.43
6.35
4.05
3.42
7.59
6.61
4.36
6.81
6.47
5.46
专家编号
11
12
13
14
15
16
17
18
19
20
所阅试卷与标准化
成绩的平均差值
6.51
4.37
4.22
5.87
5.27
5.70
5.93
5.85
5.51
3.61
根据上表，通过使用MATLAB软件作出专家评分能力折线图：
通过以上折线图，我们将教师的评分能力划分为优、良、中、差四个等级，所阅试卷与标准化成绩的平均差值在3—4范围内为优等级，4—5范围内为良等级，5—6范围内为中等级，6以上为差等级。
根据该问题中的模型可以更好地宏观评价教师的评阅能力。
六、模型检验
对模型二的特殊情况进行检验：
1.当三位评阅教师共同对一篇优秀试卷进行评阅，并给出每位教师自己的最高分；
当专家1、2、3共同对一篇优秀试卷进行评阅时，给出的最高分分别为778085，得出的标准化成绩为80.6667；
当专家4、5、6共同对一篇优秀试卷进行评阅时，给出的最高分分别为807885，得出的标准化成绩为81；
2.当三位评阅教师共同对一篇较差试卷进行评阅，并给出每位教师自己的最低分；
当专家7、8、9共同对一篇较差试卷进行评阅时，给出的最低分分别为543451，得出的标准化成绩为46.3333；
当专家10、11、12共同对一篇较差试卷进行评阅时，给出的最低分分别为545150，得出的标准化成绩为51.6667；
综上列举出的特殊情况得出的标准化成绩与每位评阅教师给出的分数很相近，因此可以推出模型二具有稳定性；另外模型二针对任何此种问题都适用，具有很好的评价性和推广性。
七、模型评价与推广
优点：
（1）试卷分发随机性强，任意两位教师评阅试卷的交叉次数适中。
（2）运用差比模型，客观地解决了不同阅卷教师对于同一份试卷实际给分相差很大的不定性问题。
（3）通过对问题所给出的表格进行数据统计，巧妙地把教师给出的成绩换算成标准化成绩，使得同一份试卷的三个标准化成绩可以直接合成。
缺点：
文中给出的数据不多，做题时间有限，对数据的统计不完全，因此对数据的处理存在一定的误差。
八、参考文献
【1】
【2】
【3】
【4】
九、附录
附录一：
function[A]=yuejuan（）
M=1;
whileM
clear;clc;
A1=randperm（500）;
A1=reshape（A1,25,20）;
[AA1AA2AA3AA4AA5]=chongpai（A1）;
A1=[AA1AA2AA3AA4AA5];
[AA1AA2AA3AA4AA5]=chongpai（A1）;
A2=[AA2AA3AA4AA5AA1];
[AA1AA2AA3AA4AA5]=chongpai（A1）;
A3=[AA3AA4AA5AA1AA2];
A=[A1;A2;A3];
p=0;
fori=1:
19
forj=i+1:
20
a=A（:
i）;
b=A（:
j）;
m=size（intersect（a,b））;
p=p+1;
n（p）=m
（1）;
end
end
fcha=sum（（n-1500/190）.^2）/190;
M=fcha>23;
end
xlswrite（'D:
\1.xls',A,'sheet1'）;
end
function[AA]=xiugai（A）
ges=size（A）;
ge=ges
（1）*ges
（2）;
old=reshape（A,ge,1）;
new=old（randperm（size（old,1））,:
）;
AA=reshape（new,ges
（1）,ges
（2））;
end
function[AA1AA2AA3AA4AA5]=chongpai（A1）
r=0;
fori=1:
4:
20
forj=1:
5:
25
r=r+1;
B=A1（j:
j+4,i:
i+3）;
C=xiugai（B）;
ifr==1
T=C;
else
T=[T;C];
end
end
end
AA1=T（1:
25,:
）;
AA2=T（26:
50,:
）;
AA3=T（51:
75,:
）;
AA4=T（76:
100,:
）;
AA5=T（101:
125,:
）;
end
附录二：
function[]=junyun（）
clear;clc;
A=xlsread（'D:
\1.xls','sheet1'）;
p=0;
fori=1:
19
forj=i+1:
20
a=A（:
i）;
b=A（:
j）;
m=size（intersect（a,b））;
p=p+1;
n（p）=m
（1）;
end
end
plot（1:
p,n,'.r'）;
end
附录三：
卷号
A
B
B-A
平均值
标准化成绩Y
G083
48
G084
87
G177
G069
47
G111
G154
G193
G087
47
G137
1
G094
52
G059
33
82
49
G163
G093
41
G095
85
G036
85
G120
34
G068
G006
43
G075
G183
G134
38
G178
36
G035
G176
G070
83
G133
50
G179
G081
G046
30
G135
82
G071
49
G089
83
G124
41
G141
81
G027
53
G168
53
G072
G138
50
G009
84
G050
36
G028
G169
G180
G053
63
G016
83
G147
25
81
56
G032
42
82
40
G173
42
82
40
G041
G160
G061
87
G121
84
G010
24
G140
46
G130
81
G023
80
G164
80
G060
53
G131
32
G097
84
G021
G004
46
G022
84
G117
G092
32
G073
38
G181
38
G144
G127
79
G025
80
G166
80
G126
G100
G029
G170
G013
36
G088
38
G189
40
G043
41
G142
45
G192
85
G146
48
81
33
G107
45
G150
45
G049
36
68
G040
83
G062
52
G105
85
G199
48
82
34
G024
81
G165
81
G190
48
G054
41
G108
50
G110
44
G153
44
G101
G158
83
G148
85
G057
81
G090
40
86
46
G151
46
G020
G052
G136
G115
G098
84
G005
38
G048
36
G122
33
G044
79
G019
G045
42
G056
41
G082
G114
82
G039
83
G076
G184
G157
82
G196
82
G102
45
G197
G149
47
88
41
G123
42
82
40
G139
84
G058
82
G106
G186
85
G047
33
G125
24
G161
G200
G085
46
G008
84
G118
38
87
49
G001
24
G162
G051
35
G066
42
82
40
G078
85
G038
79
G182
G074
51
G086
88
G119
44
G129
52
G096
45
G091
49
G079
44
G187
44
G143
G104
38
G145
44
G030
G171
G007
84
G132
83
G109
82
G152
82
G191
82
G015
G014
32
G037
G042
83
G185
G026
52
G167
52
G077
51
G116
G159
G198
升级会员 