数学建模中高考分卷问题

1、数学建模竞赛模拟题题目：中高考电子阅卷中的问题中高考电子阅卷中的问题摘要本文主要讨论的中高考电子阅卷问题中试卷的优化分配、成绩预处理和对教师评阅效果的定量评价问题，在充分理解题意的基础上，建立了合理的模型，并设计了相应的算法，从而有效地解决了上述问题，为考试提供了一个良好的阅卷环境。1、试卷的分发问题。根据题意要求，首先设计了一种随机分配算法，使其在满足基本条件的前提下实现较好的均匀性。在算法设计时，采用计算机软件随机编号、排列组合和移位搜索相结合的思想，即对1000份试卷进行随机编号，并将其分成25个数据包组合，每个数据包含40份不同编号的试卷，然后将25个数据包重复3次分给40个阅卷教师，

2、每次进行移位搜索以避免重复以及达到较好的均匀性。然后，为了对随机分配结果进行均匀性评价，又设计了两两逐一比对的评价算法，计算出任意两位阅卷教师评阅同一份试卷的次数，从而得出本次任务单的均匀性。2、评分的预处理问题。首先选取一份均匀性好的任务分配单，任务单中包含了教师的编号i及其需要评阅的75个试卷编号n。然后，利用MATLAB软件自带的库函数随机产生一组均值为70、方差为15并服从正态分布的数据作为评分成绩的模拟数据s，并将数据s通过计算搜索教师编号i与试卷编号n对应，从而得出1000份试卷的初始成绩。为了使合成的试卷分数更加公正合理，采用归一化算法对不同阅卷教师的初始成绩进行标准化处理。这里

3、的归一化处理是对编号为i的教师的75个成绩的归一化。然后再对编号为n的试卷的三个标准化成绩求几何平均得到该份试卷的标准成绩。3、教师评阅效果的评价。经过评分的预处理后可得教师i评阅试卷n的标准化成绩以及试卷n的标准成绩，然后求取方差，通过方差的大小来评判教师的评阅效果。关键词：排列组合； 移位搜索； 计算搜索； 归一化； 方差目 录一 问题重述3二 问题分析4三 模型假设4四 符号说明5五 模型建立与求解5六 模型的评价14七 模型的推广与改进14参考文献15附 录1620 一 问题重述近些年来，越来越多的考试已经采用标准的“电子阅卷”，尤其像中考、高考这样正规的大型考试。对于广大考生来说，不

4、仅仅要答对卷面上的题目，更要确保答案顺利通过“电子阅卷”的“法眼”，最终才能拿到理想的分数。这对考生的书写规范和答题习惯就有了更多的要求。考试之后都要经过阅卷的过程，除了几百名教师参与繁重的评阅试卷的工作外，许多管理工作都有很强的技术性。比如试卷的分发、教师评分的预处理、对每位教师评阅效果的评价等。这些做得好坏，直接影响着评阅的合理性和公正性，我们追求最优、最准确的评阅效果。一次考试通常试卷有几百份，评阅前已将试卷打乱编号。每份试卷就是一篇科技论文，评阅教师需要综合考虑各方面情况给出一个成绩。每份试卷应有三名不同的教师评阅，所给出的三个成绩合成该试卷的最后成绩。各位教师对自己所在单位的试卷应该

5、回避，但这件事比较容易处理，我们这里就不考虑这个原因，也就是假设教师都没有本单位的试卷。试卷的随机分发 考虑有1000份试卷由40名阅卷教师评阅的情况。每份三人评阅就共需要3000人次，每人阅卷75份。提前编写程序，让试卷随机地分发到教师的任务单中。注意让每份试卷分给每位教师等可能，另外任何两位教师交叉共同评阅一份试卷的情况也尽量均匀，即尽量不要出现交叉次数过多或过少的情况。再编写一个程序，对一次分发的任务单进行均匀性的评价。然后可以在多次生成的任务单中选出一个评价比较好的来使用。请给出两个程序的算法或框图，并选出一个好的分配任务单供使用及对它的评价。评分的预处理 全部阅完之后，就要进行成绩的

6、合成了。但是，每个人见到的卷子不同，实际评分标准也不完全相同（尽管评阅前已经集体开会、讨论，统一评卷标准），大家的分数没有直接的可比性，所以不能简单地合成，需要预处理。比如，可能出现一份试卷的两位评阅教师都给出70分的评价，但是其中一个70分是他给出的最高分，另一个则是他的最低分，能认为这个试卷就应该是70分吗？！请设计一个成绩预处理的算法把教师给出的成绩算得标准化成绩，然后用三个标准化成绩就可以直接合成了，使得合成的成绩尽量地公平合理并且为后面对教师评阅效果的评价提供方便。教师评阅效果的评价 阅卷全部结束之后，组织者要对所聘请的教师有一个宏观的评价，哪些教师比较认真，对评分标准掌握得也好，看

7、论文又快又准，因此给出的成绩比较准确，是这次阅卷的主力。下次再有类似的事情一定还请他们来，甚至于在下一次阅卷后合成成绩的时候给他们以更大的权值。这些除了在日常的生活工作中会有所感觉外，大家给出的成绩也会说明一些问题。请制定一个方法，利用每人给出的成绩，反过来给教师的评阅效果给出评价。二 问题分析2.1问题一的分析针对问题一，首先需要设计一个随机分配算法将1000份试卷随机、均匀地分配给40位阅卷教师。在算法设计时，采用了计算机软件随机编号以保证任一份试卷分配给任一位教师的概率是相等的，采用排列组合方法使得每位教师分配到75份不同的试卷且每份试卷有三个不同的教师评阅。另外，为了得到较好的均匀性，

8、即任意两个教师交叉评阅一份试卷的数量不能过大也不能过小，需要设计一个好的算法或对随机分配结果不断修正，使其满足均匀性要求。本文采用的是对1000份试卷的三次分配进行移位搜索的算法以达到良好的均匀性。其次，为了对生成的任务单进行均匀性分析，需要对任意两个教师的试卷号逐一比对并统计其交叉的次数，根据交叉次数可以对本次任务单的均匀性作出评价。2.2问题二的分析针对问题二，由于不同教师对试卷的评判标准不同，这将会对成绩的公正性与合理性造成一定的影响。为了避免这种情况的出现，就需要对成绩进行预处理。本文通过采用归一化方法对成绩进行标准化处理，可以得出试卷的标准化成绩。由于每份试卷是由3位不同的阅卷教师共

9、同评阅，因此对于任意一份试卷的标准成绩可由这份试卷对应的三位评委标准化成绩的几何平均求得。通过对成绩的标准化处理，在很大一定程度上解决了试卷成绩的公正性与合理性问题。2.3问题三的分析针对问题三，假设所有阅卷教师对任意一份试卷的评阅时间相等且不受其它外界因素的影响，因此，只有根据教师对试卷的评阅成绩来合理评价教师的评阅效果。设计的算法是计算教师评阅的标准化成绩与标准成绩之间的偏离程度，并采用方差之和来表示某位阅卷教师本次阅卷的整体偏离程度，从而可以对阅卷教师的评阅效果作出一个合理的评判。三 模型假设1、计算机产生的伪随机数认为完全随机。2、评阅试等概率性：每份试卷分发给每个阅卷教师的概率是相等

10、的，不存在某阅卷教师一直评阅优秀答卷，另一个阅卷教师一直评阅较差答卷。3、评阅委员的独立性，每位评委对试卷的评阅不受外界任何因素的干扰。比如他评委所给出的成绩，自己的疲劳程度等。4、所给出的成绩服从正态分布。四 符号说明i阅卷教师编号n试卷编号教师i对第j份试卷的评阅成绩教师i 75次评阅成绩的最大值教师i 75次评阅成绩的最小值编号为i的教师对第j份试卷的标准化成绩第j份试卷的标准成绩第i位教师评阅成绩相对于标准成绩的方差之和开平方教师m与教师n的交叉数（m,n值为140）五 模型建立与求解5.1 试卷的随机分发根据题意要求，需首先给出一种试卷的随机分配方式，使其在每位阅卷教师评阅75份试卷

11、且每份试卷需有三位不同教师评阅的基础上，任意两位教师共同评阅一份试卷的情况尽量均匀。因此，本文设计了一种随机分配算法，使其在满足基本条件的前提下实现较好的均匀性。在算法设计时，采用计算机软件随机编号、排列组合和移位搜索相结合的思想，即对1000份试卷进行随机编号，并将其分成25个数据包组合，每个数据包含40份不同编号的试卷，40份试卷对应分配给40位阅卷教师，然后将25个数据包重复3次分给40个阅卷教师，每次进行移位搜索以避免重复分配给同一个教师并使其达到较好的均匀性。随机分配模型示意图如图5.1所示：125265051751nn.40nn图5.1 随机分配模型示意图在随机分配示意图中，第一列

12、存放教师编号，共40行，表示40位教师。第一行表示对数据包进行175次顺序分配，每25次完成对1000份试卷一次完全分配。n表示不同的试卷编号，即对应不同的试卷。虽然教师编号没有随机排列，但1000份试卷的编号是随机排列的，因此每一份试卷分到每个教师的概率是等可能的，且概率如式（5-1）： （5-1）根据模型示意图，可得编程的具体算法实现框图，如图5.2所示：存储结束（该矩阵第一列存教师编号140）分配开始输出教师随即试卷编号矩阵分配到4076矩阵中的5276列分配到4076矩阵中的226列分配到4076矩阵中的2751列随机数循环平移q位随机数循环平移p位产生随机数11000图5.2 试卷随

13、机分配算法框图通过随机分配算法求得一次的任务单如表一：表一 随机分配任务单教师编号试卷编号160967842355464378232196769042452343475506956219242750494690312374483848842561610722120596744489287196391198213410391632658727057493765848295043981431286772600532636369113384898811457997234026491121485486617290987468651651489132544248865509079174301306661

14、399171471389261641033317035931101812345991722521116359996869544875598856458391255632594887997524966593452358613971784881395183685950581741314396756265790105147515902592301593268272035889929233238822716166995208349667515074101879681729498375287033593942645736649618244440732166578435655418818328192814

15、097898022961638696515966920692304840320883743474573337151213274241969117654771580737234922643797673739902469780708569988233619055188802187443755720217244089194413636062393375489925254014633659430888382696912346262289412126932178843278424012746011927168950381331922379873289607633905307267277026745042

16、229860190877164614418357258272393026167276788270662918100162558313033195196746899706957869899293265362585114072149918215732245433175112804135357702377695643973454512722865140098075534028479353424116059996990375758537374367588165936913322992346555293037773824841310291129738388258862386467982365421863

17、942124458585623915276280583214926669454178322340796592710115736544351703566131特别说明：由于数据较多，只列出了前五列和后五列数据。根据上述的随机分配算法可生成多份教师的试卷分配任务单，但是需要从中选取一份均匀性较好的任务单，就需要对任务单的均匀性进行分析。因此，试卷随机分配完后，还需设计一个算法对任务单中任意两位教师的交叉数进行统计，从而得出其均匀性。在算法设计时，需要对任意两位教师(m，n)的75份试卷的编号进行比对判断，如果试卷号相等一次则教师m、n交叉一次，将其交叉数存放在中。交叉矩阵A第一列存储教师编号，最后

18、两列存储交叉次数的最大值和最小值，以便于对所取试卷分配任务单的均匀性评价。除去第一列与最后两列得到的是一对角矩阵。算法的具体实现流程图如图5.3所示：NoYesNoYesNoYesNo输出交叉次数矩阵A，第一列存储教师编号，最后两列分别存储教师i所分配的试卷交叉次数最大值和最小值判断比较试卷编号相等是否结束第m位教师与第n位教师所分配试卷编号比较是否相等（m不等于n）存储数据A（m，n+1）+1，m=140，n=140，A（m，n+1）表示第m位教师与第n位教师分配试卷相同的数目读入教师随即分配的第j份试卷编号为number（i，j） i=140，j=175判断开始图5.3 均匀性评价算法流程

19、图5.2 评分的预处理 本节首先需要利用MATLAB软件自带的库函数normrnd对40位教师随机产生一组均值为75，方差为15的正态分布的随机数，即40位教师对应每份试卷的分数（这里采用百分制）。但是在MATLAB中的库函数normrnd是一个连续性函数，其产生的数值为小数，且根据均值与方差的不同，其部分数值有可能会大于100，所以首先需要对产生的随机数进行整数化处理，然后对于有可能大于100的数值，直接用100进行替换。其具体算法框图如图5.4。输出存储score矩阵（40*70）（第一列为教师编号）数据处理（大于100的用100替换）随机数整数化产生服从均值为75，方差为15的正态分布的

20、随机数（分数）（40*75）开始图 5.4 正态分布随机数产生框图随机产生的成绩表二所示：表二 随机产生服从正态分布的成绩表学生编号成绩（40*75）145517664877472857277276613637566653667982378615252745868398176471788875607277637284572776010089521008156886627275816275718557557816593756946798974678575657626533888537709587056728567788652621081876384765557984755119576776655

21、936893658912647367986191607377801362805552546181631005614767946647855936670541586466471756770815476168570674145658688636017746462784191606677521860396671696572938566197950547180886759635720696578827389946370832191823786471007464881002249677282476482607344237274806383636583718324895757696895606765762

22、563386975645976986457266171745190435870868427565661545871509862572866887064727865346942296796767176659475545330726456978265647479793157888382575073997476327184866375966174778533614975611007339977077346469709347627098598935577453100777695616940366678777367836552516537100805263585453836565381008094495

23、873555810069398780788577637568958640826574741009564618360特别说明：由于数据量大，只给出了前五列与后五列的数据。以上完成正态分布随机分数的产生。在评阅试卷时，不同的教师可能对出现的同一份试卷的看法不同相应给出的分数也会不同。例如，对于同一份试卷，一位教师可能会给出他所评阅的75份试卷中的最高分数，而另外一位教师却给出他所评阅的75份试卷中的中等或最低成绩。因此需要给出一种针对教师评阅成绩的预处理方法。即对每位教师给出的实际成绩进行标准化处理进而计算出每份试卷的标准成绩。用表示第i位教师对第j份试卷的评阅成绩。i的取值范围是从120，即教师

24、的编号，j表示教师所评阅的试卷编号。由于每位教师需评阅75份试卷，所以j的编号是从175。对于第i位教师，在其评阅的75份试卷中必将存在一个最高分与最低分，在算法找出最高分与最低分的同时，第i位教师对第j份试卷的标准化成绩采用归一化算法进行标准化，算法的具体实现采用式（5-2）的数学表达式： （5-2） 其中i的取值范围：120，j的取值范围：175，i、j均为整数。 任意一份试卷（设试卷编号为n）由3位不同的教师评阅，通过教师所分配试卷编号矩阵查找所对应试卷编号的标准化成绩，采取几何平均的方法得到第j份试卷的标准成绩（其具体算法框图如图 5.5），数学表达式为公式（5-3）： （5.3） u

25、、v、w是表示三个不同教师的编号，u、v、w的取值范围：120。处理开始读入教师评阅成绩矩阵score(4076)找出每位教师评阅成绩最高分最低分max.min将教师评阅成绩标准化Y=100（X-min）/max-min存储教师标准化成绩score(40*78)通过教师所分配试卷编号矩阵number(40*76),查找所对应试卷编号的标准化成绩score(40*78)求每份试卷的平均成绩输出存储每份试卷的标准成绩矩阵（1000*3）图 5.5 1000份试卷标准成绩算法框图图5.6 1000份试卷标准分散点图结果如上图5.6所示，可以看出，1000份试卷的标准成绩集中分布在50-90之间（即均

26、值大约为70），且服从正态分布，但是5.2节中随机产生的正态分布的成绩均值是70。这里偏差产生的原因是在对教师所给试卷成绩进行归一化处理时，将教师所给试卷最低成绩（大多数为大约为40，如图 5.7所示）归一化0分，所以将所有试卷的成绩均值拉低。图 5.7 40位教师评阅试卷给出的最高分与最低分散点图5.3 教师评阅效果的评价 阅卷全部结束之后，竞赛组织者要对所聘请的教师给一个宏观的评价，哪些教师比较认真，对评分标准掌握得也好，看论文又快又准，因此给出的成绩比较准确，是这次阅卷的主力。对于这些，根据以上算法中得出的成绩也会说明一些问题。假设所有阅卷教师对任意一份试卷的评阅时间相等且不受其它外界因

27、素的影响，因此，只有根据教师对试卷的评阅成绩来合理评价教师的评阅效果。设计的算法是计算教师评阅的标准化成绩与标准成绩之间的偏离程度，并采用方差之和来表示某个阅卷教师本次阅卷的整体偏离程度。另外，由于方差之和数值较大，因此算法实现时对其开平方处理（具体算法框图如图 5.7）。算法具体实现的数学表达式如式（5-4）： （5-4）、可由式（5-2）、（5-3）求得。开平方，简化大型数据，存储矩阵将成绩score（i，j+1）与对应试卷编号的标准成绩求方差之和读入试卷编号number（i，j+1）标准化成绩score（i，j+1）查找第number（i，j+1）份试卷的标准化成绩效果评价开始图 5.7

28、 教师评价算法框图图 5.8 教师评价直方图的数值直接体现了教师对试卷评分的一个合理程度和准确性。由图5.8可以看出，编号为1的教师所评阅试卷给出的成绩与标准成绩的偏差最小（值越小，说明该教师评阅成绩越合理），所以他对他所分配的75份试卷的评阅成绩最合理。六 模型的评价本文充分考虑了试卷分配过程中可能出现的两位教师重复评阅相同试卷所出现的交叉性问题，并提出了一种试卷能得以尽量均匀分配的方法。同时也充分考虑了评卷过程中由于评委的原因出现的“不公平”现象，引入了标准化算法，对每位评委给出的试卷进行了标准化处理。利用对每位教师所评阅试卷的成绩进行了稳定性分析，以此标准可以判定该教师的评阅效果。充分应

29、用了MATLAB、EXCEL等软件对数据的运算及处理。七 模型的推广与改进模型在建立时，主要运用了随机分组分配的思想对数据进行处理，此模型的思想是好的。但是在实现过程中由于此模型的随机程度太高，很难满足均匀性条件。此模型在实际生活中有一定的用武之地。比如说，公交车每条线路上司机的分配问题，大型竞赛评委评分公正性问题等。模型在运算过程中计算量较大且均匀性欠佳，有待对模型进行进一步改进。参考文献1 卢开澄，卢华明.组合数学M.北京：清华大学出版社，2002.2 苏金明，王永利.Matlab7.0使用指南M.北京：电子工业出版社，2004.3 胡运权.运筹学（第五版）M.北京：清华大学出版社，200

30、5.4 韩中庚.数学建模方法与应用M.北京;高等教育出版社，2006.5 姜启源，谢金星.数学模型（第三版）M.北京：高等教育出版社，2003.6 卓金武.Matlab在数学建模中的应用M.北京：北京航空航天附 录附录一luan=randperm(1000)%1-1000打乱随机排列number=zeros(40,76)%记录老师及试卷编号P=zeros(1,1000)Q=zeros(1,1000)for i=1:5 P(i)=luan(i+995)endfor i=6:1000 P(i)=luan(i-5)endfor i=1:12 Q(i)=luan(i+988)endfor i=13:1

31、000 Q(i)=luan(i-12)end for j=2:26 %前25*40分配 for i=1:20 number(i,1)=i%第一列为试卷编号 number(i,j)=luan(40*(j-2)+i)%40循环 end end for j=27:51 for i=1:40 number(i,j)=P(40*(j-27)+i) end end for j=52:76 for i=1:40 number(i,j)=Q(40*(j-52)+i) end end xlswrite('E:number.xls',number)附录二（a.m）number=xlsread(&#

32、39;E:number.xls')%读入第一列为教师编号，其余列为试卷号（75份试卷编号）40*76A=zeros(40,23)%a记录均匀性数据，第一列为教师编号，A（i,j+1）表示教师i与教师j之间的交叉次数，对角for i=1:40 A(i,1)=number(i,1)%第一列教师编号存储 for m=2:76 for n=1:20 for j=2:76if(number(i,m)=number(n,j)&i=n)%判断不同教师所阅试卷号是否相同A(i,n+1)=A(i,n+1)+1elseA(i,n+1)=A(i,n+1)end end end end endfor i=1:40A(i,22)=min(A(i,2:21)%最小值A(i,23)=max(A(i,2:21)%最大值 endxlswrite('E:A22jiaocha.xls',A)附件三（s.m）l=normrnd(70,15,40,75)%产生均值为75，方差为15的正态分布随机数n=round(l)%将得到的随机数整数化for i=1:40for j=1:75 if n(i,j)>100%随机数中有大于100的数，用100进行代替 n(i,j)=100 endendendB=