论文书写上交格式的若干规定.docVIP

209003 高校大规模考试的安排方案优化 纲要 本文对高校大规模考试的合理安排问题进行了研究和商讨。因为高校在校学生的增加，学校在安排期终考试等大型考试时总会碰到各样难题，如， 1、一定保证不会出现同一学生有两门考试时间矛盾的状况； 2、尽量使一个学生的各门考试间隔较为平衡； 3、合理利用容量不一样的考场； 4、使每个监考老师的监考日程比较均匀，且保证不发生某一时段监考老师 不足的现象。 本文采纳图论中的逆着色算法解决问题1，并设计程序依据已知的各样教室规模给出分派考场的最优方案以解决问题3。为了知足2和4，我们将议论几种考试时间分派方案并从中获取令学生、老师以及学校都满意的最优者。 为了查验模型的科学性与可行性，我们设计了一个选课程序，使得能够利用计算机对大量量学生的选课状况进行模拟，以获取一个较为靠近实质的选课总 表。依据这份数据样本，我们查验了上述所有算法的实现状况，证了然模型的合理性。并且鉴于利用这份样本所做的学生和老师对考试安排的满意度剖析，我们最后确立了一个考试时间分派方案，从而完好地解决了提出的问题。 重点字：考试安排逆着色算法满意度 第九届华东地域大学生数学建模邀请赛论文 一.问题重述 因为高校的在校学生的增加，学校在安排期终考试时总会碰到各样难题，如不可以错开学生的各门课的考试时间，监考教师不足，或学生参加考试时间过于集中。这些问题在大面积课程,如高等数学和线性代数的考试，和一些全校性的选修课的考试时特别明显。往常的做法是选修课程和必修课程分开，各有一周考试时间，选修课随堂考；大面积课程另行安排---往常这样使得大面积课程的考试和其余必修课程考试同时进行，增添安排的难度。我们希望针对这些问题设计一个学生、教师和学校都满意的方案。 概括起来欲解决的问题有： 一定保证不会出现同一学生有两门考试时间矛盾；； 合理利用容量不一样的考场； 安排应尽量合理，使学生、教师和学校都满意。 考虑到实质的高校规模，这个建模问题只有在做到用计算机进行大样本仿真办理的状况下才算获取真切意义上的解决：手工安排明显是难以达成的。对问题 的办理状况的评估也成立在对大样本的统计剖析基础上。 .基本假定 选同一门课程所有学生一同参加该课程考试，不考虑上课时的逻辑班级。 一个学校的学生选课状况足够交织复杂致使能排在同一时间的考试科目不会过多，且用作考场的教室在大面积课程错开的前提下数目充分。 教室有大、中、小三种规模。 每日至多能够安排五个时间段的考试。 学生选课状况已知。 三.符号说明 Ci：第i门课程 Nt：监考教师的数目 ：大型教室可容纳的考生人数 ：中型教室可容纳的考生人数 ：小型教室可容纳的考生人数 Sj：第j个考试时间段 ：考试总天数 ps：学生满意度 pt：教师满意度 高校大规模考试的安排方案优化-1- 第九届华东地域大学生数学建模邀请赛论文 四.问题剖析及模型成立 （一）问题剖析 简单看犯错开各个学生的考试时间是安排方案的前概要求：存在学生考试时间矛盾的考试安排方案无疑是失败的。本文经过运用图论中的着色算法保证考试无矛盾，并依照时间尽量短的原则。再经过进一步伐整各场考试，知足题目的其余要求。 在实质状况中，考试常常是合卷进行的，即选同一门课的学生考卷是相同的，一定在同一时间进行考试。这样一来，考试安排时能够以考试科目作为其划分的独一表记。 学校考试中存在整年级大多数学生都修读的大面积课程比如大学英语、微积分等。这些课程，一个学生常常会同时选择，并且选择人数众多，造成安排考试 过程中的各种困难：比方，教室的安排。 教室是考试安排中的一种重要资源，即便没有任何矛盾，一门考试课程也可能会因为没有足够的教室而没法安排在某一指准时间。这里为了简化而不考虑上述状况，即，我们以为只需大面积考试不一样时出现，就有足够的教室用于安排同一时间的所有考试。这是鉴于假定2“一个学校的学生选课状况足够交织复杂致使能排在同一时间的考试科目不会过多”的。并且考虑到此刻很多大学大规模的校区教课楼总有足够的备用教室和自习教室，我们以为这样简化是符合情理的。 在计算机仿真查验中，我们发现对于大面积课程，程序必定安排给它许多的大型教室，故我们给大型教室数目加了上限20，这对整个模型没有太大影响。 按往常状况，每场考试连续两个小时，我们假定每日至多能够安排五场考试，即，上午两场，下午两场以及夜晚一场。 为使问题明确，我们对几个要求的理解以下： 对教师充分的理解： 即，在同一时间进行的考试每个考场一定有两名教师监考且任何教师不可以同时监考两个考场。在此基础上，每个老师尽量监考他所教授的科目。 对教室分派合理的理解： 在安排每门考试时，以占用教室数最少为原则；在此基础上，使对于每间考场，空置的地点最少。 对方案使学生满意的定义： 1、对每个学生，相邻考试考试间隔尽量均匀