期末考试监考安排Word下载.docx
- 文档编号:16560988
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:29
- 大小:74.61KB
期末考试监考安排Word下载.docx
《期末考试监考安排Word下载.docx》由会员分享,可在线阅读,更多相关《期末考试监考安排Word下载.docx(29页珍藏版)》请在冰豆网上搜索。
5、选有同一课程的不同专业必须同一时间考试。
第一步:
进行考试课程的分配,以使得课程考试在最短的时间内结束。
为了使得考试尽快结束,可以规划使得每个时间段考试课程最大化,使时间利用率最高。
为了避免课程的冲突进行条件约束,条件要求:
1、不同的专业相同的课程要同一时间考试;
2、相同的专业不同的课程不能同时进行考试;
3、考试时间不能与规定的时间违背。
根据这些条件进行最优化规划,运用lingo编程求解,可以计算出最优考试科目的安排。
第二步:
在课程得到合理分配以后,进行考场最优分配。
在第一步的基础上根据考场的容纳人数进行分配,尽量使得每个教室的空位最少,即每个教室的空位率最少,使得考场在满足条件的前提下占用最少,避免教室不够用这一情况。
即每组所用的考场数目的容量大于考试人数。
根据老师的数目限制可以看出最多只能安排40个考场,定义目标函数,提出约束条件,进行最优化分析,利用lingo软件进行求解,得到最优解。
第三步:
考场以及科目都安排合理的情况下合理安排监考教师。
在前两步的基础上进行教师的安排,教师安排时依据教师的特殊要求进行合理分布,使得在满足教师特点要求的情况下,教师的监考场数基本持平,避免分歧。
以上面的三步为基础对问题一、二、三进行逐步分析,可以看出问题二是在问题一的基础上进行改进,三是在一、二的基础上提出更为为合理的要求,对三个不同的问题分别进行条件分析,建立合理模型,安排好考试。
对模型提出合理的假设,分析模型的特点以及实际情并提出意见,进而完善模型。
四、模型假设
1、假设考场数量以及老师都没用变动,学生没用缺考等现象
2、假设考试都是从每个时间段的最早开始,没用推迟等问题的出现
3、假设所用的学生都服从安排,老师都按指定的分配任务执行
4、假设教室桌位是隔开的,即题目给出的容纳人数为按考试座位的人数
5、假设所有考场都能进行考试,没有不能用的教室
五、符号说明
t:
考试时间段,t=1,2,3分别表示225min、190min、95min
i:
专业编号,i=1~50
J:
课程编号,j=1~100
Ak:
监考老师,其中k=1~80
Bj:
第j门考试课程
Pi:
第i专业的人数
Rj:
学习第j门课程的人数
Dl:
表示第l个教室
Xm:
第m类课程出现的次数,即将所有专业分为m类,m=1,2,3分别表示考试所需时间为60min、90min、120min)
Aji:
第i个专业是否有第j门考试课程(取1时表示有,取0时表示没有)
Tji:
第i各专业第j门课程考试时间
a:
第一类考场,即可容纳30人的教室,a=D1~D15
b:
第二类考场,即可容纳45人的教室,b=D16~D40
c:
第三类考场,即可容纳60人的教室,c=D41~D50
六、模型建立及求解
问题一:
要研究在不出现合考的情况下,使得在最短的时间内完成所有的考试课程。
即最充分的利用时间,时间浪费最少。
同时需要考虑同一课不同专业的学生必须在同一时间段考试,又不能出现考试冲突,即杜绝某一考生需要在同一时间点进行不同的考试。
为了讨论的需要,这里认为每天考试科目越多时间利用率越大,考完全部科目所需要的时间越短。
可以以课程为变量对时间优化,因此需要先求每门课程参加考试的人数。
根据题中附表的数据整理得出各个课程要考核的人数如下(此处只挑部分展出,具体的表格见附录):
课程
专业
人数
B1
C1
C21
C41
C20
205
B2
C2
C22
C42
175
B91
C31
C11
110
B92
C32
C12
B93
C33
C13
B94
C34
C14
B95
C35
C15
B96
C36
C16
130
B97
C37
C17
B98
C38
C18
B99
C39
C19
B100
C40
根据表格以及数据,考虑到要避免考试冲突,将课程按专业要求分类,并进行优化,得出不同课程的数据,进行整理得出:
a(30)
b(45)
c(60)
剩余座位
B1、B6
1
3
5
B17-B20
190
2
B2-B5
B7-B10
220
B11
155
10
B12-B15
160
B16
180
B21-B35
145
B36-B50
B51-B65
B91-B95
B96-B100
B66-B80
B81-B85
75
B86-B90
95
下面建立优化模型:
为了使得考试总共所需时间最短,即每天进行的考试课程最多,其中
={(i,j)|Aji=1,i=1,2…50,j=1,2…100},即
MaxXm1+Xm2+Xm3
需要满足约束为:
1)每天每个时间段的考试时间不得超过规定的时间,即
2)对于课程j,不同专业考试时间应相同,即
=
,
3)对于同一专业,不同课程不能同时考试,即
综上所述,建立如下优化模型:
MaxXm1+Xm2+Xm3
Xm1、Xm2、Xm3取整数,
利用所给数据,应用lingo软件进行编程求解(编程见附录)。
得出结果为:
Objectivevalue:
6.000000
Extendedsolversteps:
0
Totalsolveriterations:
VariableValueReducedCost
X13.000000-1.000000
X22.000000-1.000000
X30.000000-1.000000
X40.000000-1.000000
X50.000000-1.000000
X61.000000-1.000000
X70.000000-1.000000
X80.000000-1.000000
X90.000000-1.000000
RowSlackorSurplusDualPrice
16.0000001.000000
25.0000000.000000
350.000000.000000
45.0000000.000000
由所求的结果可知对于上午的时间段t1:
全部进行考试时间为60分钟的课由程考试,此时可以使在单位时间内考的科目最多。
根据所得数据决定先对考试时间为60分钟的课程进行优先安排,考虑到不能出现考试冲突,通过观察附件一的数据得出结论,即对于编号为前20的课程要想避免考试冲突只需要在安排考试的时候不要将编号相邻的课程排在同一时间段即可,同时由分析可知对于第一天上午的考试可先对编号为前20的课程分为三个时间点考试,利用模糊聚类的方法分为M1,M2,M3三个小组的考试,运用lingo编程求解得出(见附录):
其中M1组所考课程包括:
B2、B4、B7、B11、B13、B15、B18;
M2组所包括考科目为:
B3、B5、B9、B12、B14、B16、B20;
M3组科目为:
B1、B6、B8、B10、B17、B19。
可以使所分的课程满足考试不冲突的前提下,每组所参加考试的人数接近相等。
这样可以使考场的占有最小,节省出来的考场可以用作考其他小组的课程考试,从而使教室的利用率最大,进而尽快结束考试。
建立优化模型:
min
由Lingo进行编程规划(编程见附录),得出结果为:
XB26.00000030.00000
YB20.00000045.00000
ZB20.00000060.00000
XB40.00000030.00000
YB40.00000045.00000
ZB43.00000060.00000
XB70.00000030.00000
YB71.00000045.00000
ZB73.00000060.00000
XB110.00000030.00000
YB111.00000045.00000
ZB112.00000060.00000
XB134.00000030.00000
YB131.00000045.00000
ZB130.00000060.00000
XB150.00000030.00000
YB151.00000045.00000
ZB152.00000060.00000
XB185.00000030.00000
YB181.00000045.00000
ZB180.00000060.00000
a15.000000.000000
b5.0000000.000000
c10.000000.000000
根据结果可以得知M1组所需a类考场为15间,b类考场5间,c类考场10间。
同M1再分别对M2,和M3组的考场最优化分配,整理可得:
课程小组
考场类别
a
b
c
M1
15
M2
12
16
8
M3
13
9
由所得的结果可知在第一天上午考完编号为前20科目的同时,可以在上午的考试中还可以进行其它考试时间的课程,以使得教室得到充分利用,以减少考试时间,为了避免教室冲突,通过对所得结果的分析整理可以看出当以M3组所需教室的最优分配为主时,可以同时满足M1、M2组所需教室的用量。
根据结果可以看出课程B2需要教室数目为:
0,0,3。
即需要3个C类教室。
其他的课程根据此进行优化求解,并且依据老师的要求安排老师,(具体编程见附录),对结果整理得出:
分组类别
考试时间
包含课程
教室
监考教师
a类
b类
c类
8:
00~9:
00
D41、D42、D43
A21-A26
B4
D44、D45、D46
A27-A32
B7
D16
D47、D48、D49
A33-A40
D1、D2、D3、D4
D17
A41-A50
B13
D5、D6、D7、D8
D18
A51-A60
B15
D9、D10、D11、D12
D19
A61-A70
B18
D13
D20、D21、D22、D23、D24
A71-A80、A11-A12
B3
9:
20~10:
20
B5
B9
B12
B14
D9、D10、D11、D12、D13、D14
A61-A72
B20
D15
D19、D20、D21、D22、D23
A73-A80、A13-A16
10:
40~11:
40
D1
A21-A28
B6
D2、D3、D4、D5、D6、D7、D8
A29-A42
B8
A43-A50
B10
A51-A64
B17
D18、D19、D20
D47
A65-A72
B19
D21
D48、D49
A73-A80
对于第一天下午的考试安排与上午类似,进行最优规划,整理得到:
课程程
考试
时间
教室类别
教师
B81-B85
14:
~
16:
D1、D2、D3、D4、D5
D16、D17、D18、D19、D20
A21-A40
D21、D22、D23、D24、D25
D41、D42、D43、D44、D45
A41-A60
D6
D26、D27
A61-A66
D7、D8、D9、D10、D11
D28、D29、D30、D31
D46、D47、D48、D49、D50
A67-A80、A11-A20、A1-A4
根据前面的规律以及规划得到后期考试的安排如下:
B24
19:
45
21:
(第一天)
D41、D42
B30
D16、D17、D18、D19
A27-A34
B36
D43、D44、D45
A35-A40
B42
D46、D47、D48
A41-A46
B48
D20、D21、D22
A47-A52
B54
D49、D50
A53-A56
B60
D23、D24、D25
A57-A62
B66
D26、D27、D28
A63-A68
B72
D29、D30、D31
A69-A74
B78
D32、D33、D34
A75-A80
B21
8:
9:
30
(第二天)
D16、D17
D41
B27
D18、D19、D20、D21
B33
D22、D23
D42
B39
B45
B51
D24、D25、D26
A53-A58
B57
A59-A62
B63
D27、D28、D29
B69
D30、D31、D32
B75
D33、D34、D35
B22
50
11:
B28
B34
B40
B46
B52
B58
B64
B70
B76
D36、D37
A17-A20、A5-A6
D2
D38、D39
A7-A10、A1-A2
B23
15:
B29
B35
D20、D21、D22、D23
A35-A42
B41
A43-A48
B47
A49-A54
B53
A55-A60
B59
A61-A64
B65
A65-A70
B71
A71-A76
B77
A77-A80、A3-A4
A5-A10
A11-A16
B25
B31
B37
B43
B49
B55
B61
B67
B73
B79
A77-A80、A17-A18
B26
9;
(第三天)
B32
B38
B44
B50
B56
B62
B68
B74
B80
A77-A80、A19-A20
根据模型结果看出在不合考的情况下,为了满足所有的限制条件,并使得考试在最短时间内进行,至少需要进行2天半,时间等具体排列如上表所示。
问题二
在允许合考的情况下,依据问题一的思路求出最短时间。
因为允许合考,所以应充分利用D16——D50,使考场容量最大化,进而达到考试时间最短的目的。
在前面求解过程中,已将考试时间为60min的课程分为3类:
M1、M2、M3。
为了更好地利用教室资源,运用Lingo对M1,M2,M3进行最优规划(在此只对M1进行举例,M2、M3详见附录)。
对M1建立优化模型:
Mina+b+c
M1编程如下:
min=a+b+c;
30*a+45*b+60*c-1235>
=0;
a+b+c<
=40;
@bnd(0,a,15);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 期末考试 监考 安排