(快速评卷公平分配问题.docVIP

快速评卷策略 摘要 本文针对像确定数学建模这种形式的比赛问题中的优胜者问题建立了相应的数学模型。根据评卷过程中需要评阅的答卷数，竞赛资金、能够聘请的评阅人数和评阅时间等条件的限制，解决快速评卷的问题。是确定一个评卷策略使每个人评阅答卷的数量尽量的小，并能够评出优胜者的模型，，所以此问题是优化问题。对于此问题我们还应考虑模型的公平性。 首先，对于评卷流程我们选择了圆桌模型，即我们把所有人看成围在一个圆桌批阅，彼此是相互独立，互不影响的。每个评阅人员在批阅之前，分别拿到随机均等的答卷，然后通过打分，再排序，淘汰排序下面的30%答卷，之后将答卷统一轮换，再给下一个人评阅，以此进行下去，直到每个人手中剩有答卷后，采取分组评阅再淘汰，在淘汰的过程中我们并不是只考虑一个人的评分，而是将此卷被评阅的分数加权求平均作为新的分数，以减小评委们个人偏好产生的系统误差，这样就保证了公平。我们的模型不仅基本可以保证了是从最优秀的份中选出的，而且因为打分进行的排序的过程，对于选出的份优胜答卷也可以有一个排名，使得评卷过程就更完善。 评卷的过程评卷份数要尽量的小，于是我们建立目标函数为：，对于公平性引入加权平均值：。选择，，，借助计算机模拟1000次，每次随机产生100个服从正态分布N(70，100)的整数，按照圆桌模型的流程，求得总的最少批阅答卷份数为296份，平均每位评委批阅37份。经过优化后的模型求得总的最少阅卷数为256，平均每位评委批阅32份.与理想情况（每个评阅人看所有的答案，并将它们一一排序，总共要阅800份试卷）相比，总共节约了544个单位阅卷时间，同比节约68%的时间。 关键词：公平 高效 圆桌模型  1.问题重述 1.1问题的背景 为了了解学生掌握知识和运用知识的能力，培养学生的综合素质，相关部门组织了一系列大型的竞赛，这类竞赛带有选拔，淘汰的性质；目前，考前考中以做到了基本公平，但在阅卷过程中受人为因素，环境因素影响较大，因此在竞赛中如何做到在公平公正的前提下尽可能减少阅卷工作量是我们应该考虑的问题。 1.2问题的相关信息 在确定大型竞赛的优胜者时，常常要评阅大量的答卷，比如说，有P=100份答卷。一个由J位评阅人组成的小组来完成评阅任务，基于竞赛资金，能够聘请的评阅人数和评阅时间的限制，如果P=100，通常取J=8. 理想的情况是每个评阅人看所有的答案，并将它们一一排序，但这种方法工作量太大。另一种方法是进行一系列筛选，在一次筛选中每个评阅人只看一定数量的的答卷。为了减少所看答卷的数量，考虑如下的筛选方法：如果答卷是排序的，则在每个评阅人给出的排序中排在最下面的30%答卷被淘汰；如果答卷没有排序，而是打分（比如说从1分到100分），则某个截止分数线以下的答卷被淘汰。 这样，通过筛选的答卷重新放在一起返回给评阅小组，重复上述过程，每个评阅人看的答卷总数要显著地小于P。评阅过程直到剩下W份答卷时停止，这些就是优胜者。当P=100通常取W=3。 1.3本文需要解决的问题 利用排序、打分及其他方法的组合，确定一种筛选方法，按照这种方法，最后选中的W份答卷只能来自“最好的”2W份答卷，例如，给出方法得到的最后3份答卷将全部包括在“最好的”6份答卷中，在所有满足上述要求的方法中，如何给出使每个评阅人所看答卷份数最少的一种方法。 注意在打分时存在系统偏差的可能，因此如何在给出的方法中如何调节尺度来适应竞赛参数（P，J和W）的变化是需要我们的模型来解决的。 2.模型假设与符号说明 2.1模型假设 假设1：评阅人打分具有统一的评分标准。 假设2：对于淘汰后的答卷我们不在给予评阅。 假设3：批阅答卷彼此独立，互不讨论，避免主观因素影响。 假设4：每一组里每一份试卷的编号是随机的，等可能性的。 假设5：评阅人并不知道每一份试卷来自哪里。 假设6：评阅人有一定的评阅能力。 2.2符号说明 符号 符号说明 答卷的总份数 优胜的答卷份数 聘请的评阅人员总人数 本次评阅答卷的总份数 第个评阅人员批阅答卷的总份数 轮换淘汰时的淘汰率 淘汰过程中筛选的次数 每次淘汰后所剩下的总答卷数 第个人对第份答卷的评分分数 所有人对第份答卷的加权平均分 计算加权平均值的系数 3.问题分析 在确定大型竞赛的优胜者时，常常要评阅大量的答卷，对于评阅人来讲是一个很大的工作量，如果分配试卷的方法不够合理，会使工作量加重。问题就是要求我们利用排序、打分及其他方法的组合，确定一种筛选方法，可以使批阅的答卷尽量的小。但评阅答卷过程应该尽量的公平，而且评阅人在打分的时候存在系统的偏差。接下来我们就讨论这两个方面分析，从而推导出评阅试卷的程序。 3.1批阅试卷数量的分析 如果有份答案，由位评阅人组成的小组来完