高校大规模考试的安排方案优化.docVIP

第九届华东地区大学生数学建模邀请赛论文 PAGE 20 - 高校大规模考试的安排方案优化 209003 高校大规模考试的安排方案优化 摘要 本文对高校大规模考试的合理安排问题进行了研究和探讨。由于高校在校学生的增多，学校在安排期终考试等大型考试时总会碰到各种难题，如， 1、必须保证不会出现同一学生有两门考试时间冲突的情况； 2、尽量使一个学生的各门考试间隔较为均衡； 3、合理利用容量不同的考场； 4、使每个监考老师的监考日程比较平均，且确保不发生某一时段监考老师 不足的现象。 本文采用图论中的逆着色算法解决问题1，并设计程序根据已知的各种教室规模给出分配考场的最优方案以解决问题3。为了满足2和4，我们将讨论几种考试时间分配方案并从中得到令学生、老师以及学校都满意的最优者。 为了检验模型的科学性与可行性，我们设计了一个选课程序，使得可以利用计算机对大批量学生的选课情况进行模拟，以得到一个较为接近实际的选课总表。根据这份数据样本，我们检验了上述所有算法的实现情况，证明了模型的合理性。并且基于利用这份样本所做的学生和老师对考试安排的满意度分析，我们最终确定了一个考试时间分配方案，从而完整地解决了提出的问题。 关键字：考试安排 逆着色算法 满意度  一. 问题重述 由于高校的在校学生的增多，学校在安排期终考试时总会碰到各种难题，如不能错开学生的各门课的考试时间，监考教师不足，或学生参加考试时间过于集中。这些问题在大面积课程, 如高等数学和线性代数的考试，和一些全校性的选修课的考试时非常明显。通常的做法是选修课程和必修课程分开，各有一周考试时间，选修课随堂考；大面积课程另行安排通常这样使得大面积课程的考试和其他必修课程考试同时进行，增加安排的难度。我们希望针对这些问题设计一个学生、教师和学校都满意的方案。 归纳起来欲解决的问题有： 必须保证不会出现同一学生有两门考试时间冲突；； 合理利用容量不同的考场； 安排应尽量合理，使学生、教师和学校都满意。 考虑到实际的高校规模，这个建模问题只有在做到用计算机进行大样本仿真处理的情况下才算得到真正意义上的解决：手工安排显然是难以完成的。对问题3的处理情况的评估也建立在对大样本的统计分析基础上。 二. 基本假设 1. 选同一门课程所有学生一起参加该课程考试，不考虑上课时的逻辑班级。 2. 一个学校的学生选课情况足够交错复杂以致能排在同一时间的考试科目不会过多，且用作考场的教室在大面积课程错开的前提下数量充足。 3. 教室有大、中、小三种规模。 4. 每天至多可以安排五个时间段的考试。 5. 学生选课情况已知。 三. 符号说明 ：第门课程 ：监考教师的数量 ：大型教室可容纳的考生人数 ：中型教室可容纳的考生人数 ：小型教室可容纳的考生人数 ：第个考试时间段 ：考试总天数 ：学生满意度 ：教师满意度 四. 问题分析及模型建立 （一）问题分析 容易看出错开各个学生的考试时间是安排方案的前提要求：存在学生考试时间冲突的考试安排方案无疑是失败的。本文通过运用图论中的着色算法确保考试无冲突，并遵循时间尽量短的原则。再通过进一步调整各场考试，满足题目的其余要求。 在实际情况中，考试往往是合卷进行的，即选同一门课的学生考卷是相同的，必须在同一时间进行考试。这样一来，考试安排时可以以考试科目作为其区分的唯一标识。 学校考试中存在全年级大部分学生都修读的大面积课程例如大学英语、微积分等。这些课程，一个学生往往会同时选择，而且选择人数众多，造成安排考试过程中的种种困难：比如，教室的安排。 教室是考试安排中的一种重要资源，即使没有任何冲突，一门考试课程也可能会因为没有足够的教室而无法安排在某一指定时间。这里为了简化而不考虑上述情况，即，我们认为只要大面积考试不同时出现，就有足够的教室用于安排同一时间的所有考试。这是基于假设2“一个学校的学生选课情况足够交错复杂以致能排在同一时间的考试科目不会过多”的。并且考虑到现在许多大学大规模的校区教学楼总有足够的备用教室和自习教室，我们认为这样简化是合乎情理的。 在计算机仿真检验中，我们发现对于大面积课程，程序必然安排给它较多的大型教室，故我们给大型教室数目加了上限20，这对整个模型没有太大影响。 按通常情况，每场考试持续两个小时，我们假设每天至多可以安排五场考试，即，上午两场，下午两场以及晚上一场。 为使问题明确，我们对几个要求的理解如下： 对教师充足的理解： 即，在同一时间进行的考试每个考场必须有两名教师监考且任何教师不能同时监考两个考场。在此基础上，每个老师尽量监考他所教授的科目。 对教室分配合理的理解： 在安排每门考试时，以占用教室数最少为原则；在此基础上，使对于每间考场，空置的位置最少。 对方案使学生满意的定义： 对每个学生，相邻考试考试间隔尽量