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

PAGE PAGE 3 2012高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 河南科技大学 参赛队员 (打印并签名) ：1. 刘亚军 2. 冯雪玲 3. 高森祺 指导教师或指导教师组负责人 (打印并签名)： 日期： 2012 年 8 月 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： A题:期末考试监考安排 摘要 本文从数学方面分析考场安排的问题，通过分析考场要求，设置一些基本假设，确立约束条件。再通过对附表数据的分析计算，找出课程、专业之间的一些规律并结合人工排考，从时间安排，考场安排，监考安排三个方面建立数学模型，进而逐步解决考试时间，考试课程，考试教室及监考老师的问题，使资源更合理利用。 对于问题一、二，根据条件得知同一考试科目不同专业要在同一时间进行考试，再对所要考试的课程分析可知：所有考试课程总体上可根据考试所需时间分为三大类。为了使得考试时间最短，可以合理分配三大类课程的时间，使时间利用率和考场利用率在满足监考考试的要求的情况下最大化。通过利用Lingo软件优化再结合手工排考得出对于问题一的最短考完时间为两天半，对于问题二的最短考试时间为两天。具体安排见正文表格。 针对问题三，为了便于期末考试复习，每个专业一天只能考试一门课程，并且老师一天最多监考2场，2场考试不能在同一时间段，让拥有最多类课程的专业每天都正好考试一门课，则考完全部课程最少需要六天时间，由问题一及问题二的结果可推知，利用六天时间考完所有课程时间基本上充足。在课程考试安排分配相对均匀的情况下，教室的数量及教师的安排可应满足每天内部最优化，使其在满足学校规定的要求前提下，最大化合理利用。因此对于问题三的解决的核心应放在如何合理安排每天所考的课程以避免任一专业的考生在一天内考试两门课。通过对附表一的研究对课程分组及利用Lingo规划求解再结合手工安排出具体的考试时间场地及监考老师安排表。 关键字：约束条件 规律 分析计算 时间利用率 考场利用率 人工排考 课程分组 lingo优化规划 问题重述 每学期期末,各院系教务人员都要针对学校教务处下达的考试任务进行监考教师安排,传统的手工安排方式效率低且容易出错。现在要从数学方面分析该问题，以期能给各院系教务人员有所帮助，已知某学院期末考试现有的监考教师为80人，并且老师分为三种不同的情况，一共有100门考试课程，他们所需时间基本分为三种类型，即60min、90min、120min，该校一共有50个专业，人数以及各专业所学课程已经统计出来，供考试用的一共为50个教室，每个考场最多容纳人数都已调查清楚，并且每天可以进行三时间段的考试，上午的时间为8:00-11:45，下午的时间为14:20-17:30，晚上的时间为19:45-21:20。为了使得考试效率最高，因此，可以根据这些数据建立一个最优模型从而能准确快速的分配考场以及监考教师，使得考试时间最短。 要探讨在这些条件下建立一个合理模型使得考试在最短时间内结束，我们需要完成以下问题： 1、在假设不能出现合