《期末考试监考安排 数学建模论文》由会员分享，可在线阅读，更多相关《期末考试监考安排 数学建模论文（15页珍藏版）》请在金锄头文库上搜索。
1、2012年河南科技大学数学建模竞赛选拔承 诺 书我们仔细阅读了数学建模竞赛选拔的规则.我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规则的行为，我们将受到严肃处理。我们选择的题号是（从A/B/C中选择一项填写）： A 队员签名 ：1. 谷胜辉 2. 高健人 3. 任娟 日期： 2012 年
2、8 月 16 日2012年河南科技大学数学建模竞赛选拔编 号 专 用 页评阅编号（评阅前进行编号）：评阅记录（评阅时使用）：评阅人评分备注期末考试监考安排摘 要期末考试安排是教务管理中一项重要而复杂的工作。传统的手工安排方式效率低，现考虑利用建立数学模型与人工相结合的方法来分析研究监考问题。从已给问题的布局，构思出以下方案：首先采用枚举法分析得出十八种合理的时间分配方案，利用Lingo软件优化得出最优时间分配组合。鉴于考场容量有限和考试安排时间最短的考虑，在考试时间与考试课程之间建立一个线性规划模型，并利用Lingo软件进行优化求解，得出考试时间的最优分配方案。另以最大考场利用率为目标，在有限
3、的考场容量基础上，在考试课程与考场之间建立一个0-1规划模型，利用Lingo软件进行优化求解，得出考场分配的优化方案。其次以每位监考老师监考场数尽量平均为目标，在监考老师监考场数的限制的基础上，在监考老师的分配问题上建立一个0-1规划模型，利用Lingo软件优化求解，得出教师的优化分配方案。最后依据平均考场容量的利用率来判断模型的好坏，模型检验得出平均考场容量的利用率均达到90%以上。但针对于实际情况来讲平均考场容量利用率高并不一定最优，同时需要对模型求得的结果进行一定的人工改进，建议各院系的教务人员在监考安排中采用数学模型与实际相结合的方法。本文对问题的解决原则：在合理简化的基础上，对题目的
4、每个要求，都做到“有数学依据，有理论支撑，力求完善”。关键词：枚举法、线性规划模型、0-1规划模型、Lingo软件问题重述1. 背 景 每学期期末，各院系教务人员都要针对学校教务处下达的考试任务进行监考教师的安排，传统的手工安排方式效率低且容易出错。我们想从数学方面分析该问题，以期能给各院系教务人员有所帮助，假设某学院期末考试现有的监考教师、考试课程、各专业及人数、教室情况如下：（1） 考试时间一天分三个时间段：上午 8：0011:45下午 14:2017:30晚上 19:4521:20 一个教室前后2门课程的考试时间间隔不能少于20分钟。 周一周日都可以安排考试。 期末考试开始时间为2013
5、年1月6日。（2）监考教师 共有80为监考教师，分别是A1，A2，A3 A80，监考教师分为3种情况。情况1：A1A10是教授，学校规定教授监考不能超过2场；情况2：A11A20是有特殊情况的教师，其监考不能超过3场；情况3：A21A80教师的监考场数没有限制。每个考场需要2位监考教师。 在安排监考的时候要保证各种情况下的教师监考场数尽量平均。（3）考试课程共有100门考试课程，分别是B1，B2， B100，考试课程分为3种情况。情况1：B1B20，考试时间需要60分钟； 情况2：B21B80，考试时间需要90分钟；情况3：B81B100，考试时间需要120分钟。（4）参加考试各专业，人数，所
6、学课程 共有50个专业，分别是C1，C2， C50。各专业的人数，参加考试的课程见附件1的excel表格。假设每个专业内的学生所选的课程一致。 （5）能够作为考场的教室情况 共有50个教室可供选择，分别是D1，D2，D3 D50，教室分为3种情况。情况1：D1D15，可以容纳30 人考试；情况2：D16D40，可以容纳45人考试；情况3：D41D50，可以容纳60人考试。 2.问 题：（1）假设不能出现合考的情况，即不能把2门不同的课程放在同一考场一起考试。学校想要在最短的时间内考完所有课程，求出期末考试的最短时间。并做出期末考试的考场安排表，表格可以为excel或者word格式。（2）如果允
7、许合考的情况，及可以把不同的课程放到同一考场考试，其他条件不变，求出期末考试的最短时间。并做出期末考试的考场安排表。（3）为了便于学生的期末复习，学校规定每个专业一天只能考试一门课程，并且老师一天最多监考2场，2场考试不能在同一时间段，其他条件不变，求出期末考试的最短时间。并做出期末考试的考场安排表。（4）请给各院系教务人员安排期末监考的一些建议，评价一下你的模型的优缺点。问题分析由于考试分为上午、下午、晚上三个时间段，考试课程的考试时间又分为60分钟、90分钟、120分钟三种情况，所以首先应该确定在各个时间段的考试课程的分配情况，合理的考试时间方案应满足除考试时间剩余时间不能超过某门课程的考
8、试时间，且对于一个教室前后2门课程的考试时间间隔不能少于20分钟，应用枚举法列出所有的合理考试时间方案，共十八种，如下表一所示：表一 合理考试时间方案表时间段上午/分钟下午/分钟晚上/分钟方案一60,60,6060,9090方案二60,60,6060,9060方案三60,60,6012090方案四60,60,6012060方案五60,60,6060,6090方案六60,60,6060,6060方案七120,6060,9090方案八120,6060,9060方案九120,6012090方案十120,6012060方案十一120,6060,6090方案十二120,6060,6060方案十三90,9
9、060,9090方案十四90,9060,9060方案十五90,9012090方案十六90,9012060方案十七90,9060,6090方案十八90,9060,6060之后再考虑监考老师的分配问题，受监考老师人数的限制每场考试最多安排四十个考场进行考试，对于问题二，在允许合考的情况下应充分利用考场的资源，从而使考试时间尽可能的短。对于问题三，由于学校规定每个专业一天只能考试一门课程，所以应让考试课程最多的专业每天都能考一门，这样才能尽早的考完。模型假设1.假设对于含有同一门课程的专业，在该课程考试时含有该课程的专业同时考试；2.所有考生都按时到场考试；3.所有考场的考试都正常进行；符号说明b：
10、表示课程编号，a=1,2，100；c：表示专业编号，c=1,2，50；d：表示教室编号，也即考场编号，d=1,2，50；i：表示考试模式编号，i=1,2，18；：表示第d个考场的容量；：表示第b门课程是否在t时间段考试（是为1，否为0）；：表示第b门课程的人数；：表示采用第i种考试模式所用的天数；：表示第d个考场采用第i种考试模式；:表示安排所有考试的时间段集合，=1,2,3,4,5,6；：表示第a位教师在t时间段是否监考d考场（是为1，否为0）；：表示在t时间段d考场是否使用（是为1，否为0）；：表示在t时间段课程b是否在d考场考试（是为1，否为0）；：表示第c个专业是否有课程b（是为1，否
11、为0）；：表示安排考试的时间段，T=1,2，12； 模型的建立与求解问题一 在不能出现合考的情况下求解：1. 模型建立（1） 考试时间的分配假设未对有特殊限制的监考教师分配监考任务，因为没有特殊限制的监考教师有60人，每个考场需要两位监考教师，所以同一个时间段最多有30个考场进行考试，为了保证参加考试的人数尽可能的多，这30个考场我们取为D21-D50（其中D21-D40容量为45人，D41-D50容量为60人），即每场考试可同时容纳1500人进行考试，分别根据60分钟、90分钟、120分钟总人数不能超过考场容纳人数的限制，可得如下线性规划模型：其中目标函数为，表示采用第i种考试模式所用的天数
12、。（2） 考场安排首先引进0-1变量表示在t时间段课程b是否在d考场考试（是取1，否取0），d=1,2，50。再引入0-1变量表示第b门课程是否在t时间段考试（是为1，否为0），并令。由于在t时间段d考场可能用也可能不用，于是再引进0-1变量表示在t时间段d考场是否使用（是为1，否为0），其中。由于目标是使在t时间段考场的利用率尽可能的高，也即所有考场的余量尽可能的少，所以目标函数为。因为每门课程都要有考场，时间段t内考场d内的考生总数不能超过考场的总容量，所以可以建立如下整数线性规划模型： 其中目标函数为（3） 监考教师的安排监考教师的安排是一个分配问题，为了解决该问题先引入0-1变量表示第
13、a位教师在t时间段是否监考d考场（是为1，否为0）。由于一个监考教师在一个时间段至多只能在一个考场监考，所以在t时间段第a位教师至多只能在一个考场监考，即。因为情况一的监考教师要求监考的场数不能超过2场，所以。因为情况二的监考教师要求监考的场数不能超过3场，所以。因为每个考场的监考教师为2人，表示在t时间段d考场是否使用（是为1，否为0），则在t时间段第d个考场安排的监考教师应满足。要保证各种情况下的教师监考场数尽可能平均，只需使监考次数最多的教师与监考次数最少的教师的差值最小即可，即，于是监考教师安排的数学模型如下：目标函数为2. 模型求解（1） 考试时间的分配模型求解用lingo求解，程序见附录一，结果显示分别采用考试模式7、13、15的考试天数为0.937、0.609、0.430，共计1.976天。（2） 考场安排模型求解由于我们上述假设未对有特殊限制的监考教师分配监考任务，并且未将剩余的20个考场安排考试。再采用人工安排考场，充分利用剩余的考场容量合理分配将（1）的结果整数化2天即可。用lingo求解，编写的程序如下附录三所
