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

. 2011 年河南科技大学数学建模竞赛选拔 承 诺 书 我们仔细阅读了数学建模竞赛选拔的规则 . 我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等） 与队外的任何人研究、讨论与选拔题有关的问题。 我们知道，抄袭别人的成果是违反选拔规则的 , 如果引用别人的成果或其他公开的 资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规 则的行为，我们将受到严肃处理。 我们选择的题号是（从 A/B/C 中选择一项填写）： A 队员签名 ：1. 罗艳兵 2. 王玉霄 3. 刘卫想 日期： 2012 年 8 月 19 日 .. . 2011 年河南科技大学数学建模竞赛选拔 编 号 专 用 页 评阅编号（评阅前进行编号）： 评阅记录（评阅时使用）： 评 阅 人 评 分 备 注 .. . 题目：期末考试监考安排 摘要 本文就期末考试监考考场安排问题，提出一般性的假设，确定合适的约束条件，建 立了相应的数学规划模型，并结合人工排考方法，进一步优化排考问题。并分别从时间 安排，考场安排、监考安排三个方面建立相应的数学模型，以解决考试时间，考场，考 试专业以及监考教师安排的问题。 针对问题一、二，我们假设具有同一门课程的专业同时考试，建立考场安排与监考 教师安排模型时，仅安排无限制的教师监考，再结合人工排考方法将具有特殊情况的教 师安排监考。利用 Excel 等数据处理工具统计出各课程考试的人数（见表二）。并通过 排列组合，用枚举法列出所有的考试时间模式，从中筛选出合理的考试时间模式（见表 一）。再分别结合考试时间、 考场情况、监考老师等约束条件建立线性规划模型， 经Lingo 求解得最短考试时间为 2天。进而得到相应的考场安排表分别见表四、表五。 针对问题三，假设考试课程最多的专业每天均考一门，则最短考试时间为 6 天，每 场考试采用 30 个考场，因而我们得出共有 12个考试时间段，建立数学优化模型，来求 出每门课程考试的时间间隔，而对部分考场安排结合人工排考，可得具体考试安排见 表六。 。 针对第四问，在建立完数学模型后，我们建立平均考场容量利用率的评价模型来 评价各时间段考场安排的合理程度，得出本文所建模式的平均考场容量利用率约为 93%，此利用率对于一整天而言考场利用率已经较大，但也存在数个考场利用率低于 90%的情况，对延长考试总天数产生影响。 关键词： 线性规划模型；整数规划模型；数学优化模型；枚举法 .. . 一、问题重述 1. 背景 每学期期末 , 各院系教务人员都要针对学校教务处下达的考试任务进行监考教师安 排 , 传统的手工安排方式效率低且容易出错。我们从数学方面分析该问题，以期能给各 院系教务人员有所帮助。 假设某学院期末考试开始时间为 2013 年 1 月 6 日，每天（周一到周日均可）可分 为三个考试时间段即：上午 8:00 — 11:45 ；下午