欢迎来到天天文库
浏览记录
ID:46252945
大小:99.43 KB
页数:16页
时间:2019-11-22
《监考安排论文》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1!的数学建模及求解参赛队员信息:杨红瓦(金融101)黄丽娜(金融102)陈孟旭(机电学院)摘要在工作生活中常有这样的分配,指派问题。而考场分配是其中很典型的一例。合理的考场分配有利于考试的顺利进行和应对突发事件,更有利于资源的合理利用。问题中涉及不同专业类别考生的考场分配及教师配备,首先要求:1.不同专业类别的考生不能分配在同一个考场屮,同一班级的考生分在同一考场;2•每个考场至少有两名教师监考;3•使用的教室尽量少,监考老师尽量少,并且使得监考老师的人均监考次数应尽量相同,每场人均监考人数不超过30;4•现有教室容量有63,126,247三类,使它们作为考场相结合;
2、5•规定每个班级人数是30人。根据要求,这是一个典型的0・1规划问题。论文中我们根据问题的特点建立了0・1规划求解考场分配的数学模型,运用matlab和Lindo6」软件进行求解。解得最少教室数量为48。48个教室所能容纳的考生数为:2728>2640,满足耍求。同时,我们根据考场考生容量及平时我们实际考试情况,对每个考场分配监考老师。对照表1(第7列)及图1、图2,我们可以看出每位老师监考人数大部分在是15或30,得岀,监考老师总人数为116人。本文的主要亮点是把纷繁错乱的非线性问题转化为我们熟知的整数规划问题,而且运用软件求的了比较理想的结果,对于以后的考场分配,甚
3、至其他指派问题有一定的借鉴作用。关键词:考场安排;0-1规划;监考指派;一、问题重述由于高校的在校学生的增多,学校在安排期终考试时总会碰到各种难题,如不能错开学生的各门课的考试时间,监考教师不足,或学生参加考试时间过于集中。这些问题在基础课程,如高等数学等的考试,和一些全校性的选修课的考试时非常明显。通常的做法是选修课程和必修课程分开,各有一周考试时间,选修课随堂考;基础课程另行安排…通常这样使得基础课程的考试和其他必修课程考试同时进行,增加安排的难度。考试安排的困难还包括:教室的容量要比考场的容量多得多,上同一门课的学生分在不同的考场,每个考场乂必须有対名教师监考,这
4、使得教师数量不足;每个学生和邻两门课考试时间间隔时长时短;容量不同的考场如何合理使用;等等。就选修课监考、基础考试监考安排(或者你认为的监考安排中其它重要的)问题讨论什么方案才是学生、教师和学校都满意的方案。下面就以考场数和监考老师数最少进行最优化处理;我们以高等数学期末考试安排问题为例进行讲解。设数学专业240和非数学专业预计公选课将有2640名同学参加。其中,艺术类240名同学,工科类专业1410名同学,文科类专业750名同学,数学专业240名同学。为此特向教务处申请了如下教室作为考场,如下表所示。教室编号教室容量教室编号教室容量教室编号教室容量1631863351
5、262631963361263632063371264632163381265632263391266632363401267632463412478632563422479632663432471063276344247116328634524712632963462471363306347247146331126482471563321264924716633312650247176334126请你针对教室的容量,安排每个考场的考试人数以及监考教师数。在安排的过程中,建议考虑以下几点:1.每个考场安排的考试人数不能超过教室容量的1/2;2.不同专业类别的考生不能分配
6、在同一个考场中;同一班级考生必须分在同一考场。3•每个考场又至少有两名教师监考;4.使用的教室尽量少,监考老师尽量少,并且使得监考老师的人均监考次数应尽量相同,每场人均监考人数不超过30;5•现有教室容量有63,126,247三类,使它们作为考场相结合;6•规定每个班级人数是30人。根据以上问题建立数学模型,求出最优解。二、问题的分析鉴于是考场安排问题,我们考虑如下几点:1•不同类别考生不在同一考场,同一班级考生必须分在同一考场。2•每个监考老师监考人数不超过30;3•使用教室数量应尽量少,以作备用教室与考务教室;4•每个教室安排的考试人数不能超过教室容量的1/2。5•
7、针对突发状况,要有及时措施。首先,在安排考场吋第一件事就是如何使教室数量最少。再从得到的这些教室中进行组合,工科的考生在哪些考场,文科的考生在哪些考场等。当然,要满足各类总考生人数的限制要求。在建模屮,我们需要解决三个问题1.不同专业类别的考生不能分配在同一个考场中;同一班级考生必须分在同一考场。2•教室数量最少;3•教师人均监考人数;4o考场布置组合。三、模型假设1.假设题目所给的数据真实可靠;2•监考老师足够,且没有缺席。1.假设考场数量没有变动,考场设施一切正常;1.假设我使用的计算机计算真实有效。E19、符号说明xi:O-l规划中
此文档下载收益归作者所有