2025年试卷分配问题的优化模型.pdfVIP

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

试卷分配问题的优化模型

摘要

本文主要研究试卷的合理分配问题。试卷分配的合理性既是竞赛

规则的要求，也是竞赛评判的公平性的重要保证。因此，解决试卷分

配的合理性问题有很强的现实意义。本文所考察的考试涉及200余份

试卷和12位评委，数据规模大，人工求解分配方案计算量较大，难

以实现。为此，我们采用了计算机编程的方法解决问题。

学而不知道，与不学同；知而不能行，与不知同。——黄睎

对问题一，我们采取了下面的方法：

（1）利用计算机随机产生一系列的试卷分配方案，在此过程中，通

过机器判断，使产生的试卷分配方案满足R1、R2和D2的要

求。

（2）利用不均衡度D对（1）中的试卷分配方案进行限制，使产生

的试卷分配方案满足D1的要求。

（3）利用不均衡度Dd