数学建模期末考试监考安排.docx

论文题目期末考试监考安排 摘要 本文针对监考安排问题，设置一般假设、确定约束条件，建立了非线性规划模 型和整数规划模型，并且结合人工排考，进一步优化排考问题。本文从时间安排， 考场安排、监考安排三个方面建立数学模型，分别解决了考试时间，考场，考试专 业以及监考教师安排的问题。 针对问题一、二，在假设具有同一门课程的专业同时考试的前提下（各课程考 试人数见表二），用枚举法列举所有合理的考试时间模式（模式表见表一），采用 非线性规划确定采用的考试模式。在假设仅安排无限制的教师监考的前提下，建立 考场安排与监考教师安排模型。再结合人工排考将具有特殊情况的教师安排考试， 求出最短考试时间为2天，并得出考场安排表，具体安排分别见表四、表五。 对于问题三，假设考试课程最多的专业每天均考一门， 每场考试采用30个考场, 因而我们得出共有12个考试时间段，建立优化模型，求出每门课程考试间隔，对部 分考场安排结合人工排考，最终我们得出最短考试时间为 6天，具体考试安排见表 此外，我们建立平均考场容量利用率的评价模型来评价各时间段考场安排的合 理程度，得出本文所建模式的平均考场容量利用率约为 93%此利用率对于一整天 而言考场利用率已经较大，但也存在数个考场利用率低于 90%勺情况，对延长考试 总天数产生影响。 关键词：非线性规划模型；整数规划模型；枚举法 问题重述 背景 考场安排是高校考务管理活动的主要组成部分，由于排考冲突条件多，数据量 大，人工排考无疑是一种繁复、琐碎的工作。随着高校进一步扩招，人工排考的问 题更显得突出。研究自动排考算法，解决现阶段存在的问题，实现考试安排的快捷 高效具有一定的现实意义。黄勇等 [1] 应用数据库及信息技术提出了一种新的高校自 动排考算法，解决了考试课程、考场及监考教师的自动安排。马慧彬 [2] 等利用特征 函数建立模糊集实现了教室安排的智能化算法。尽管应用信息技术或智能搜索算法 能够实现自动排考，但往往是一个可行解，不是最优解，没有考虑优化目标。 我们从数学方面分析该问题，以期能给各院系教务人员有所帮助，假设某学院 期末考试现有的监考教师有 80位，分可以监考不超过 2场、3场考试以及无限制 3种情 况；考试课程有 100门，并且各课程的考试时间有 60、 90、 120分钟三种情况，同时 在一个考场的每两门课程的考试间隔不少于 20分钟；该学院有 50个专业参与考试， 各专业参加考试的课程见附件 1的 excel 表格，同时假设每个专业内的学生所选的课 程一致；该学院共有 50个考场，考场容量分 3种情况，分别可容纳 30人、 45人、 60 人。每天的考试时间分为 3个时间段，并且周一至周日都可安排考试。 问题 在合考与不能合考两种情况下，求出考完所有课程的最短时间，各种情况下的 教师被安排的监考场数应尽量平均，并分别做出期末考试的考场安排表。 为了便于学生的期末复习，规定每个专业一天只能考试一门课程，并且老师一 天最多监考 2场， 2场考试不能在同一时间段，其他条件不变，求出期末考试的最短 时间 ，并做出期末考试的考场安排表。 此外，结合所得知识给学校教务人员安排监考给予建议。 问题分析 首先，应当确定针对每个考场每天的考试时间段可行的组合模式，即在上午、 下午、晚上各个考试时间段中，可以安排 60min,90min,120min ， 3 种情况的组合。 其次考虑合理的组合模式，合理的考试时间组合模式是在每个考试时间段中剩余的 时间，不应超过或等于每场考试的时间。因而通过枚举法得出 18 种组合模式，如表 一所示。从而求出采取某种模式以及其采用天数，由此可确定考试时间段。 监考教师的安排属于任务分配问题。 受监考教师限制， 每场考试至多采用 40 个 考场考试，因此对于问题二在允许合考的情况下，应充分利用考场 （ 存在两个 D10-D50, —个D16-D50,其余全为D20-D50）,从而减短考试时间。 对于问题三，假设有最多门考试课程的专业每天都能考一门，若每场考试采用 30 个考场,则每场考试的最大考场容量可为 1500 人。符合若每天在两个时间段共 进行两场考试,所有专业考生人数不超过其考场总容量。因此,我们得出至多有 12 个时间段,建立模型求解后再结合人工排考优化考场安排。 模型假设 1. 假设具有相同课程的专业同时参加考试； 2. 每场考试需参加考试的学生均到场； 每个安排有考试的考场均能正常进行考试 符号说明 b ：表示课程编号， b ：表示课程编号， b=1,2,3,…,100 ; c :表示专业编号， c :表示专业编号， c = 1,2,3，…，50; d :表示考场编号， d :表示考场编号， d =1,2,3,…,50 ; i :表示某种考试模式，i=1,2，…，18;