数学建模，快速评卷.doc

最优快速评卷策略 摘要 在确定像数学建模竞赛这种比赛形式的优胜者时，评委常常需要评阅大量试卷。本文主要讨论了如何制定快速评卷方案，使每个阅卷人批阅答卷份数最少，以提高评卷效率，同时使评阅准确率足够高，以保证评卷结果的公平公正。 本文在建立评卷模型前，先对试卷进行加(解)密处理，以保证评卷过程和结果的公平公正，然后对阅卷人员进行评阅测试，得到每个评阅人员的评分类型，其中评分类型分为偏激、中间和保守，这样纠正了由于阅卷人个人喜好而造成的系统误差。 针对评委评审论文的实际需要，在充分合理的假设条件下，本文提出了两种评审方案，建立了以目标函数为的圆桌评卷的优化模型，再利用MATLAB软件对两种方案进行了仿真模拟，同时检验其精确度。 在P=100，J=8，W=3的条件下，对方案一仿真模拟1000次得到的结果如下表所示 评阅人 1号 2号 3号 4号 5号 6号 7号 8号 评阅数目 21 21 21 21 20 20 21 21 总评阅数目 166 准确率 99.7% 在P=100，J=8，W=3的条件下，对方案二仿真模拟1000次得到的结果如下表所示 评阅人 1号 2号 3号 4号 5号 6号 7号 8号 评阅数目 26 26 26 26 26 26 26 26 总评阅数目 208 准确率 96.1% 若采用方案1，总工作量为288篇，每位评委的工作量为35篇或37篇，准确率R在95%以上，保证了相当高的精确度；若采用方案2，总工作量为208篇，每位评委的工作量均为26篇，准确率R在96.1%以上。 最后本文对于两种方案的结果，进行了分析评估，还讨论了P，J，W变化时，对准确率的影响。当、一定时，评委人数的数目越多，准确率越高；当、一定时，最终选出优胜试卷的份数越多，准确率越高；当、一定时，答卷数目越多，准确率越低。 关键词：最优评卷方案 计算机仿真 圆桌评卷模型 系统误差 1问题重述 1.1问题背景 在确定像数学建模竞赛这种形式比赛的优胜者时，常常要评阅大量的答卷。基于竞赛资金，对于能够聘请的评阅人数量和评阅时间的限制，所以制定一种快速评卷策略对于评审团十分重要。 1.2评卷方案相关信息 理想的情况是每个评阅人看所有的答案，并将它们一一排序，但这种方法工作量太大。另一种方法是进行一系列筛选，在一次筛选中每个评阅人只看一定数量的的答卷，并给出分数。为了减少所看答卷的数量，考虑如下的筛选方法：如果答卷是排序的，则在每个评阅人给出的排序中排在最下面的30%答卷被淘汰；如果答卷没有排序，而是打分（比如说从1分到100分），则某个截止分数线以下的答卷被淘汰。 这样，通过筛选的答卷重新放在一起返回给评阅小组，重复上述过程，人们关注的是，每个评阅人看的答卷总数要显著地小于P。评阅过程直到剩下W份答卷时停止，这些就是优胜者。当P=100通常取W=3。 注意在打分时存在系统偏差的可能，例如，对于一批答卷，一位评阅人平均给70分，而另一位可能给80分。在你给出的方法中如何调节尺度来适应竞赛参数（P，J和W）的变化？ 1.3需要解决的问题 你的任务是利用排序、打分及其他方法的组合，确定一种筛选方法，按照这种方法，最后选中的W份答卷只能来自“最好的”2W份答卷（所谓“最好的”是指，我们假定存在着一种评阅人一致赞同的答卷的绝对排序）。例如，用你给出的方法得到的最后3份答卷将全部包括在“最好的”6份答卷中，在所有满足上述要求的方法中，希望你能给出使每个评阅人所看答卷份数最少的一种方法。 在你给出的方法中如何调节尺度来适应竞赛参数（P，J和W）的变化？ 2.模型假设与符号说明 2.1问题假设 假设一：假设存在评委绝对，评委； 评委独立工作，互不干扰； 份答案，由位评阅人组成的小组来完成评阅任务，由于受到竞赛资金、能够聘请的评阅人数量和评阅时间的限制，我们在批阅答卷的时候不可能达到理想的情况，即每个评阅人员看所有的答案，并进行一一排序，这种方法的工作量太大。为了减少所看答卷的数量，将答卷随机平分给评阅人员，然后采用淘汰制将每位评阅人给出的排序中的排在最下面的30%答卷淘汰。而我们的排序是在打分的基础之上的，所以每个评阅人都对答卷打分之后，再对自己手中的试卷排序，从而淘汰30%的答卷，这样每次就可以减少每位评阅人员一定数量批阅份数。之后重复这样工作淘汰30%可以使答卷越来越少。而对于淘汰的答卷我们就不予理会，这样会减少工作量。 题目中也要求在从份答卷中选取份的优胜答卷，应当来自于最好的份中，所以当每个阅卷人手中的试卷接近份时，应当对答卷详细的打分，就是说应当让每个评委都打分，最后共同在将近份答卷内选出最优的份答卷。 3.2公平性的分析 由于像数学建模这样的开放性竞赛答卷，