2016年电大期末监考安排.docx

2014第三届青岛滨海学院数学建模大赛承诺书我们仔细阅读了青岛滨海学院数学建模竞赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与试题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他的公开资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性，如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A所属学校（请填写完整的全名）： 青岛滨海学院 参赛队员（打印并签名）：1. 刘 显 明 2. 武 文 明 3. 曹 日 指导教师或指导教师组负责人（打印并签名）： 曲 立 敏日期：2014年6月1日第三届青岛滨海学院数学建模竞赛编号专用页评阅编号（评阅前进行编号）：评阅记录（评阅时使用）：评阅人评分备注期末监考安排摘要本文从数学方面分析考场安排的问题，通过分析考场的要求，设置一些基本假设，确立约束条件。在通过对浮标数据的分析计算，找出课程、专业之间的一些规律并结合人工排考，从时间安排，考场安排，监考安排三个方面建立数学模型，进而逐步解决考试时间，考试课程，考试教室及监考教师的问题，使资源更合理利用。 对于问题一、二，根据条件得知统一考试科目不同专业要在同一时间进行考试，在对所要考试的课程分析可知：所有考试课程总体上可根据考试所需时间分为三大类。为了使的考试时间最短，可以合理分配三大类课程的时间，是是就爱你利用率在满足监考考试的要求的情况下最大化。通过利用lingo软件优化再结合手工排考得出对于问题一的最短时间为两天半，对于问题二的最短时间为两天。具体安排见正文表格。关键词：枚举法、线性规划模、0-1规划模型、lingo软件一、问题重述考试，是一种严格的知识水平鉴定方法，是对在校学生实践的最好检验，但是如何准确合理安排考务，解决学生众多、教室紧张、监考教师监考人性化的问题，对于学校教务人员来说，光靠经验 ，利用传统的手工安排方式效率低下且容易出错，是很难完成任务的，稍有不慎还可能会影响考试的公平性和公正性。所以，用合理的方式安排考务，保证考试能够有序顺利进行一直是社会与学校共同追求的目标。在这个问题上，我们希望能够从数学方面予以解决，利用统计规律和规划原理建立数学模型，从而在理论上提出合理方案。现有某学院需要举行期末考试，可供利用的时间段分别有三个，上午（8:00-11:45）225分钟，下午（14:20-17:50）190分钟，晚上（19:45-21:20）90分钟，一个教室前后2门课程的考试时间间隔不能少于20分钟，一周均可安排考试；共有80位监考教师，10位教授监考不能超过2场，10位有特殊情况的教师监考不能超过3场；其他60位教师可随意安排，每个考场要有2位监考教师，在安排监考的时候要保证各种情况下的教师监考场数尽量平均；一共有100门考试课程，因考试时间不同分为三类，60分钟，90分钟，120分钟；参加考试的一共有50个专业，各专业的人数、参加考试的课程见附件1的excel表格，假设每个专业内的学生所选的课程一致；能够作为考场的有50个教室，因容量不同分为三种情况，分别是可容纳30人考试，可容纳45人考试和可容纳60人考试。问题：假设不能出现合考的情况，即不能把2门不同的课程放在同一考场一起考试。学校想要在最短的时间内考完所有课程，求出期末考试的最短时间。并做出期末考试的考场安排表，安排表格式如下：考试时间考试课程考试教室专业人数监考教师表格可以为excel或者word格式。如果允许合考的情况，及可以把不同的课程放到同一考场考试，其他条件不变，求出期末考试的最短时间。并做出期末考试的考场安排表。为了便于学生的期末复习，学校规定每个专业一天只能考试一门课程，并且老师一天最多监考2场，2场考试不能在同一时间段，其他条件不变，求出期末考试的最短时间。并做出期末考试的考场安排表。请给各院系教务人员安排期末监考的一些建议，评价一下你的模型的优缺点。二、问题分析我们经过分析发现，可利用的考试时间段分别是225分钟（8:00-11:45），190分钟（14:20-17:50），90分钟（19:45-21:20），而100门课程的考试时间又分为60分钟、90分钟、120分钟三类，且对于一个教室前后2门课程的考试时间间隔不能少于20分钟，即一个时间段内可以考若干门课程，因此我们认为，首先应该确定在各个时间段的考试课程的分配情况，在这些时间段内确定出合理的考试时间方案，使每一时间段内可以考试的课程达到最大化。为了使考试时间最短，我们在应用枚举法列出所有的合理考试时间方案的基础上