期末考试监考安排 数学建模论文.docVIP

PAGE 2012河南科技大学大学生数学建模竞赛 承诺书 我们认真阅读了中国大学生数学建模竞赛和2012河南科技大学大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 姓名 学号 学院 队员一 曹航 10102060801 材料学院 队员二 李言 10102060806 材料学院 队员三 宋婉景 10102060808 材料学院 编号 PAGE 24 期末考试监考安排 摘要 本文讨论了期末考试监考安排问题，通过使考场容量最大化来取得时间最短。首先，提出合理假设优先考虑一般情况，由要求写出约束条件，从考试时间安排、监考教师安排、考场安排三个方面，用0-1规划和整数规划建立数学模型，然后用lingo求得其最优解，特殊情况通过人工排考实现。 对于问题一，首先，根据考试时间列举出18种合理的阶段安排（见表一），其次，根据附件数据整合出各门课程参加考试的人数（见表二），假设只考虑60位无限制监考的教师，则需30个考场，选择使考场容量最大化为1500，建立相应的监考教师和考场安排模型，再结合人工排考安排有特殊要求的教师，求出最短考试时间是2天，及考场安排表（见表三）。 对于问题二允许出现合考，在问题一的基础上加上约束条件即可解，得出最短考试时间为2天，及考场安排表（见表四）。 对于问题三，是优化问题，即使考试时间安排尽可能均衡，建立优化目标函数，求解得最短考试时间为6天，及考场安排表（见表五）。 另外，我们建立平均考场容量利用率的评价模型来评价考场安排的合理程度，得出本文所建模式的平均考场容量利用率约为93%，此利用率对于一整天而言考场利用率已经较大，但也存在数个考场利用率低于90%的情况，对延长考试总天数产生影响。 关键词：列举法 0-1规划模型 整数规划模型  一、问题重述 1.背景 每学期期末,各院系教务人员都要针对学校教务处下达的考试任务进行监考教师安排,但由于学生众多，所在专业不同，所学课程不同，教室资源以及教师能否监考等众多实际问题存在，使考试安排成为一个综合性很强的工作，传统的手工安排方式效率低且容易出错。我们想从数学方面分析该问题，以期能给各院系教务人员有所帮助。 现一天有三个时间段可以考试，上午 8：00——11:45，下午 14:20——17:30，晚上 19:45——21:20。并且一个教室前后2门课程的考试时间间隔不能少于20分钟。周一到周日都可以安排考试。有80位监考老师，其中10位最多能监考两场，10位最多能监考三场，其余60位可以监考无限次。每个考场需要2位老师监考，每位老师的监考次数尽可能的均衡。来自50个专业的学生参加此次考试，总共靠100门课程。其中考试时间为60分钟和120分钟的课程分别有20门，考试时间为90分钟的课程有60门。50个教室可以作为考场，其中15个考场能容纳30名考生，25个能容纳45名考生，10个能容纳60名考生。 2.问题 假设不能出现合考的情况，即不能把2门不同的课程放在同一考 场一起考试。学校想要在最短的时间内考完所有课程，求出期末考试的最短 时间。并做出期末考试的考场安排表。 2、如果允许合考的情况，及可以把不同的课程放到同一考场考试，其他条件不变，求出期末考试的最短时间。 3、为了便于学生的期末复习，学校规定每个专业一天只能考试一门课程，并且老师一天最多监考2场，2场考试不能在同一时间段，其他条件不变，求出期末考试的最短时间。并做出期末考试的考场安排表。 4、请给各院系教务人员安排期末监考的一些建议，评价一下你的模型的优缺点。 二、问题分析 经过分析，监考老师的数量不能使每个考场都能使用，又因为有几位特殊的老师，所以有两次考试是40个考场，一次35个考场，30个考场无限制。对于问题一，在不能合考的情况下，要求考试时间最短。每天的考试可分为了三个大的阶段上午、下午和晚上，其时间经过计算分别为225分钟、190分钟、和95分钟。各个学科的考试时间又可分为60分钟，90分钟，120分钟，为了使考试时间最短，就要将各个时间的课程考试合理的安排到这三个时间段里，共有18种安排情况。对于考场的安排，从如何将每个考场利用率达最大的角度解决该问题，要使每个考场的利用率达到最大，就要使课程占用考场的总容量与该课程的学生差最大的达到最小。对于老师的安排，由于有特殊