大学生数学建模选课问题.docx
- 文档编号:4818945
- 上传时间:2023-05-07
- 格式:DOCX
- 页数:26
- 大小:39.53KB
大学生数学建模选课问题.docx
《大学生数学建模选课问题.docx》由会员分享,可在线阅读,更多相关《大学生数学建模选课问题.docx(26页珍藏版)》请在冰点文库上搜索。
大学生数学建模选课问题
陕西理工学院大学生数学建模竞赛
承诺书
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们的选择题号为:
A
参赛队员(打印并签名):
队员1:
惠雨萌电话:
队员2:
张影电话:
队员3:
电话:
日期:
2015年6月6日
A题:
南北校区排课问题
摘要
排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作,在高校教务管理工作中处于重要地位。
高校根据培养计划和教学资源作出下学期的教学安排,这主要体现在对课表的编排上。
其中涉及教师、班级、教室和授课时段等诸多因素。
我们根据课程总体目标、约束条件及优先级,充分利用紧缺资源,分析2014-2015学年第二学期电气工程学院的信息,通过用各优先级程度及加权综合评价方法,以学校、教师和学生对所排课表满意度作为衡量标准,结合多方面因素对课表进行了重排,对初排课表逐层修改,得出最优排课表,最后通过C++软件加以实现。
将所得新课表与现有的课表进行比较,显然新排的课表更加合理化、人性化。
对新课表中每节课对应的相关因素(课程名称、教室、老师、班级)进行分析整合,可衍生出新的安排表。
做到学校,教师,学生三者兼顾的满意最大化。
最后,我们通过建立的模型,对教务处排课表问题提出了一些合理的、可行性的建议,给出2014-2015学年第二学期的新的排课方案。
关键字排课问题各优先级程度加权综合评价方法满意度
一、 问题的重述
排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作,在高校教务管理工作中处于重要地位。
高校在每学期末都要根据培养计划和教学资源作出下学期的教学安排, 这主要体现在对课表的编排上。
其中涉及的关键要素很多, 包括教师、班级、教室和授课时段等。
根据排课总体目标、约束条件、及优先级, 充分利用紧缺资源, 设计并实现高校课表安排系统。
我校所面临的问题主要有:
第一,南北校区有包括从大一至大四四个年级的学生,20个学院近700个班级,教学任务繁重,课表安排难度较大;第二,北校区地处偏僻,距市区较远,老师上课需乘车来回奔波,如果课表安排不当,就会导致部分老师前往北校区乘车次数过多或在路途逗留时间过长;第三,基于学生的学习规律与习惯,应根据课程的难度与重要性进行课程时段的安排,若安排不当,会导致学生的学习效果不佳;第四,为节省学校在校车往返方面的开支,安排课表时应尽量减少校车运行车次。
为此应根据教学计划和排课要求,综合考虑教师、课程、班级和授课时段等因素,协调合理的编排课表,制作一个系统模型,根据这个模型使老师、同学和学校尽可能满意,并且具有足够的可行性和可变动性。
让老师满意,即让每位老师一周内前往北校区的乘车次数尽可能少,同时还要使每位老师在路途中逗留的时间尽可能少;让学生满意,即同一班级同一门课程在时间段上尽量间隔开来,另外相对重要的课程应尽量安排在较好的教学时段上;让学校满意,即节约学校开支,使每周派往北校区的车次尽可能少.
二、问题的分析
课表安排的主要任务是把各学院的课程汇总, 然后根据教学计划或教学环节制订全校各班级的课表。
根据学校的实际情况和学校所面临的问题,可以将这类题归为以老师、学生和学校的满意情况为多目标的多约束的规划问题。
为了使课表的编排准确、合理、快速、高效, 充分利用学校资源,根据已知条件提出以下五点可行性要求:
1、课程的优先级:
将大学所有课程分为三类,1)公共必修课:
多个学院开设的课程,课程重要且开设的班级数最多,这类课尽量安排在最好时段;2)专业必修课:
少数学院或一个学院开设的课程,课程重要且开设的班级数较多,这类课尽量安排在较好时段;3)其他如专业选修课或公共选修课等:
少数班级开设的课程,课程相对简单,可以任意安排时段授课;4)合班上课的课程应优先于单班上课的课程。
2、课程时段的规定:
将每天分为5个时段(上午两个,下午两个,晚上一个),并规定为:
1-2节课为第一时段,3-4节课为第二时段„„依此类推。
根据学生的学习效果及课程难度与重要性,将课程时段按有利程度分为五个等级,即第一时段>第二时段>第三时段>第四时段>第五时段。
3、时间段的分配优先级:
周一至周五的白天共20个时段用来安排公共必修课和专业必修课及部分选修课,每天晚上及周六、周日安排其他课程;先安排公共必修课表,在剩余的时间段内安排各系专业课程及实践、实验,最后再安排选修课程;将相对重要的课程安排在较好时段。
4、时间段的有效性:
1)同一班级同一门课的两次授课时间必须隔天,但相隔天数不宜超过两天;2)每个院系的上课地点固定,连续课程安排教室不能间隔太远。
3)一个老师一天内的两节课应连排, 即尽量安排在同一天上午或同一天下午, 为教师上课提供方便,同时也减少了派往北校区的车次;4)考虑教师的特殊情况(周三例会等)尽量不在此时段安排课程。
5、应避免各种冲突:
1)教室不冲突,同一教室同一时间不能安排两门课程,人数不能超过教室的最大容量;2)学生不冲突,同一班级学生不能在同一时间上两门或两门以上课程;3)课程不冲突,同一班级同一课程不能同一时间在不同地点上课;4)教师不冲突,同一教师不能同一时间在不同校区上课。
根据上述可行性要求,解决以下问题:
问题一:
要求建立排课表的数学模型,先确定公共基础课的课程数,并将这些课程数联系到教师和学生的满意程度,在优化满意程度的条件下,排出各个公共基础课的授课区域,指定老师在班级授课时间段的区域,并让老师在这个区域内对不同的班级的授课时间段进行排布。
然后将专业课安排并插入到未被占用的时间段上,最后是选修课。
同时课程的安排原则是尽可能选择在较好时段。
问题二:
要求对南北校区的课表进行重排,利用统计学知识,对学校所有班级进行抽样,随机抽取三个班级,并对这三个班级的课表重排,得到的课程与现有的课程进行比较。
问题三:
利用加权综合评判法,对老师满意度、学生满意度和学校满意度进行加权综合评价。
其中老师满意度从老师的滞留时间和老师的乘车次数方面考虑,学生满意度以重要课程的安排的时间段好坏考虑,学校的满意度以校车的车次考虑。
问题四:
从学生的学习效率和老师的教学效果等方面,对学校的软件设施、教学设施及运输设施等提出一些可行性建议。
三、符号说明
CS:
课程集合
Csi课程类别的编号;
Cj:
按优先级程度规定的课程编号;
CR:
时段集合;
CRi:
空闲时段集合;
Rk:
满足课程要求的空闲时段;
0:
否;
1:
是;
T:
间隔周期,单位:
天;
days:
每周上课天数,单位:
天;
counts:
周课时数;
chapt:
一次上课的节数;
Tc:
班级的受限一维数组;
Tt:
教师的受限一维数组;
P:
加权后的总满意度;
Pt:
老师的满意度;
Ps:
学生的满意度;
Pu:
学校的满意度
四、模型的假设
1.假设学校教室资源足够,不考虑教室资源对课程安排的约束;
2.不考虑节日等因素对课程安排的影响;
3.对于上课班级较多且任课老师较少的课程,每位老师可为多个班级授课。
五、模型的建立与求解
(一)问题一:
建立排课表的模型,并研制出排课表的软件包。
利用对课程添加优先级属性,再根据优先级程度每个课程进行排课,即解决死锁问题。
同时也对时间段添加优先级属性,在每个课程排课的同时进行时间段的选择。
根据实际情况和所得资料综合分析实行对课程和时间段优先级的确定,并利用C++软件对最优课程最优时间段的选择。
其步骤如下:
1、系统模型的设计
系统模型数据库是排课系统中的一个很重要的组成部分。
数据库中几个主要的表如下,其中“*”号指出了各个表的主键:
班级表(*班级号、专业号、入学时间、学制);
课程表(课程号、*课程名称、课程性质、授课要求、学时、选课人数、上课教室);
教师表(教师号、*教师名、所带课程、*所带班级数);
排课结果表(*课程名称、*上课时段、上课周次)。
2、模型的建立
(1)教务处汇总开课计划时,进行课程优先级分类。
分类的依据为课程的难度和重要性(公共必修课、专业必修课、专业选修课和公共选修课)分别为CS1,CS2,CS3,在对于这些类别根据该课程老师是否教授其他班课程和该课程课时的多少,将课程按优先级顺序分为C1,C2……Cj.
(2)判断课程集合CS中所有课程集合是否都安排完成,若再没有待排课程则安排完毕,否则根据顺序从CS中选择一类课程,记作CSi。
(3)在CSi中选择一门未排课程Cj,在时段集合CR中查找有空闲的时段CRi。
(4)从时段集合CRi中按序列获取一个时段Rk,根据课程Cj的上课要求判断该时段是否可用并在可用时间段内选取最好时间段。
(5)时段Rk可用时,课程Cj的班级和老师在时段Rk的对应记录上未分配,则可安排给课程Cj,更新相应数据库,转入(7)。
(6)发生上课时段冲突,时段Rk不可用时,若时段Rk是时段集合Cri中最后一个,则没有找到合适时段,提示课程Cj安排失败,转入(7),以便最后调整;否则返回(4)。
(7)如果CSi中所有课程的教室安排完成,返回
(2);否则返回(3),进行CSi+1类课程的安排,依次类推。
3、约束条件
(1)为了降低排课的复杂性,设计合理的排课顺序,设定教学任务的优先级。
教学任务i的优先级=是否为公共课程或专业课程(0/1)+是否规定时段(0/1)+是否为必修课或基础课(0/1)。
这三个因素后括号的取值若为“是”,取值为“1”,否则为“0”;表达式中的 “+ ”是这三个因素的值连接。
如果排课优先级=“111”,则表示:
公共课或专业课、规定了时段、必修课。
计算出所有教学任务的优先级后以降序排列,然后按此顺序进行课程编排。
若两门课程的优先级相同,则对总学时较多的课程优先安排。
(2)为了使一门课的两次授课间隔合理,规定了排课间隔周期。
每周上课天数days,周课时数counts,一次上课的节数chapt等。
那么间隔周期T =[days/ (counts/ chap t)]-1。
如果一门课周课时数counts=4,为了使老师一次授课可以连排,两节课代表一个上课时段,上课节数chapt=2,一般每周上课约6天,则间隔周期T=2,即间隔2天排下一次课(此类情况必要时也可间隔一天,如安排在周二和周四)。
必修课的间隔周期可按此法计算,选修课由于其学时和选课人数的不同可另作调整。
(3)排课时不能使班级、教师、教室的时间相冲突,因前面已假设教室资源足够,可不考虑教室的影响,故此类约束条件用一个受限时间数组来表示,为Tc、Tt。
分别为其建立一维数组,数组元素个数为周上课天数days,每个元素用“”的形式表示,位数为每天上课的时段数,取2节课为一个时段。
如某班级的受限一维数组Tc=(,,,,,)则表示该班级周二的下午和晚上、周四的上午、周六的上午3、4节课时段空闲,其余时段已排课或另有安排。
对于教师做同样的设置,以便于检测空闲时段进行排课。
对某课程进行排课,首先要检测教师、班级的受限时间数组,然后选择合适的时段进行排课,如果交集为空,则产生冲突,做标记后返回重排。
另外,对于某些高校完全实行学分制的情况,排课时只需考虑教师、教室的冲突, 不需考虑教学班的冲突,由学生根据自己的时间来选择合适的上课安排。
(二)问题二:
利用所建模型及软件对本学期北校区校区的课表重排,并与现有课表进行比较。
由于对南北校区所有班级课表重排数据太多,工作量太大,根据随机统计学抽样调查,随机抽选两个班级,对这两个班级的课程进行重排,根据这两个班的实验效果可以反映模型的可行性和实用性,将学校所有课程按1、2、3„„编号,然后根据统计随机程序挑选,挑选班级为电气1203和1301这两个班级的基础数据见附表1),并对其14-15第二学期的课表进行安排,安排的步骤与结果如下:
一、电气1203班课表安排结果如下:
1.课程的分类:
公共必修课,0个;专业必修课,《电力系统分析》、《单片机原理及应用技术》、《高电压技术》《发电厂变电所电气部分》;选修课《分布式发电技术》、《计算机控制原理》《电气控制与plc应用技》
2.课程优先级确定:
《电力系统分析》>《高电压技术》>《发电厂变电所电气部分》>《单片机原理及应用技术》>《分布式发电技术》=《计算机控原理》=《电气控制与plc应用技》
3.课程布置步骤:
1)鉴于《电力系统分析》的优先性与重要性,应首先对其进行安排,间隔周期为2天,规定时段为第一时段,则安排为每周一、三、五第一时段;
2)《高电压技术》间隔周期均为2-3天,可将其对称安排在周二与周四上午两个时段,安排见表1;
3)鉴于《发电厂变电所电气部分》与《电气控制plc应用技术》、《单片机原理及应用技术》上课时间的连续性及间隔周期的相似性,可分别等效为一门课程进行安排,安排见表1;
4)其他课程可根据优先级要求插入未被占用的优先级较高的时间段上
时段
星期一
星期二
星期三
星期四
星期五
1
电力系统分析周老师
(2-5,7-14周)9A201
分布式发电技术(2-10周)
9A101闫老师
单片机原理及应用康老师(2-6周)9A123
电气控制与plc应用技术吴老师(7-12周)9A123
分布式发电技术闫老师(1-10周)9A101
单片机原理及应用康老师(1-6周)9A123电气控制与plc应用技术吴老师(7-8周,10-12周)9A123
2
计算机控制技术余老师(2-5,7-8周)9A120
电力系统分析周老师(2-4周)9A223发电厂变电所马老师(6-14)9A223
高电压技术李老师(2-9周)
9A201
高电压技术(1周)李老师9A201发电厂变电所电气马老师
(6-14周)9A223
高电压技术李老师(1-8周)
9A301
3
高电压技术(9-10周)李老师
高电压技术实验分室
发电厂变电所电气部分(13-14周)马老师
高电压技术实验分室
单片机原理及应用康老师(6-9周)
单片机与原理及应用实验分室
电力系统分析周老师
(12-14周)系统仿真实验室
电力系统分析周老师
(1-14周9A201
电力系统分析周老师(1周)9A201
计算机控制技术余老师(2-7周)9A120
电气控制技术吴老师(10-13周)电气控制与PLC实验分室
4
计算机控制技术余老师(7-9周)
计算机控制技术实验室分室
5
表一
二、电气1301班课表安排结果如下:
1、课程分类:
公共必修课,《电路》《大学英语(四)》、《概率论与数理统计》、《毛泽东思想与邓小平理论》;专业必修课,《积分变换》、《模拟数字技术》;选修课,0个。
2、课程优先级:
《电路》>《大学英语(四)》>《概率论与数理统计》=《毛泽东思想与邓小平理论》=《模拟数字技术》>《积分变换》。
3、课程布置步骤:
1)鉴于《电路》和《大学英语(四)》的优先性与重要性,应首先对这两门课程进行安排,间隔周期均为1天,规定时段均为第一时段,安排见表2;
2)鉴于每位《毛泽东思想与邓小平理论》老师为多组班级授课,可将其安排在上午和下午的后两节课(3-4节或7-8节),以保证老师上课的连续性、来北校区乘车次数最少,安排见表2;
3) 《概率论与数理统计》安排原理同《毛泽东思想与邓小平理论》,安排见表2;
4)其他课程根据要求插入未被占用的时间段上。
时段
星期一
星期二
星期三
星期四
星期五
1
电路鲍老师(1-14周803-201
大学英语(四)高老师(1-14周)803-601
电路鲍老师(1-14周)803-201
大学英语(四)高老师(1-14)周803-304
电路鲍老师(1-14周803-205
2
模拟数字技术何老师(7-14周)802-201
概率论与数理统计李老师(7-14周803-405
毛泽东思想邓小平理论王老师(1-6周)803-101
概率论与数理统计李老师(7-14周803-405
毛泽东思想邓小平理论王老师(1-6周)803-401
3
积分变换张老师(1-14周)802-105
模拟数字技术何老师(7-14周)802-105
积分变换张老师(1-14周)802-105
4
5
表二
4、所排课表与原课表的比较
(1)两者公共必修课及专业必修课所排时间段相差不大,选修课相差较大;
(2)所排课表所选时间段尽量往好的时间段内取,而原课表由于某些原因而选择相对较差的时间段;
(3)所排课表课程相对紧凑,学生、老师上课较原课表连续。
(三)问题三:
给出评价指标评价所建模型,并指出模型优点与不足之处。
对于模型的评价,可以根据各个影响因素进行加权综合评价方法对模型进行综合评价。
提出满意度的概念:
教师、学生和学校对所排课表的满意程度,用百分制的打分方式表示。
满意度越高,则老师、学生和学校最模型的综合评价越高。
1.满意度的影响条件:
满意度的计算:
满意度P由教师的满意度Pt、学生的满意度Ps和学校的满意度Pu表示。
并关于老师、学生和学校进行加权评价,其权重分别为:
0.4,0.3,0.3。
P=0.4*Pt+0.3*Ps+0.3*Pu
2.满意度影响条件:
(1)教师的满意度:
教师一周内在北校区的逗留总时间,教师一周内前往北校区的乘车次数;
(2)学生的满意度:
教师在一周内两次上课的时间间隔,优先等级高的课程安排的时段的好坏;
(3)学校的满意度:
学校一周派往北校区的车次数。
3.评价满意度的具体评价指标:
(1)教师的初始满意度(100分),在学校逗留一次扣去10分,因乘车次数扣去(实际乘车次数—最小乘车次数)乘以10分;
(2)学生的初始满意度(100分),教师在一周内两次上课的时间间隔小于一天或大于两天扣10分,公共必修课和专业必修课分配在下午每课扣10分,选修课分配在晚上或周末每课扣10分; (3)学校的初始满意度(100分),根据乘车次数,扣去(教师实际乘车次数—教师最少乘车次数)乘以10分。
4.满意度指标的转化:
将教师、学生和学校的初始满意度—相应扣去的分数为教师、学生和学校的满意度,再将这个满意度化为百分制。
5.对模型所排出的课表进行抽样评价,以问题二中随机抽取的两个班级进行评价,其评价结果如下:
第一组评价:
(1)教师的满意度
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
100
单片机及应用
95
计算机控制技术
100
电气控制与plc应用技术
95
高电压技术
90
发电厂变电所电气部分
95
分布式发电技术
90
转化后的满意度Pt=95
(2)学生的满意度
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
100
单片机及应用
90
计算机控制技术
95
电气控制与plc应用技术
95
高电压技术
95
发电厂变电所电气部分
95
分布式发电技术
转化后的满意度Ps=94.29
(3)学校的满意度
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
100
单片机及应用
100
计算机控制技术
100
电气控制与plc应用技术
100
高电压技术
95
发电厂变电所电气部分
95
分布式发电技术
95
转化后的满意度Pu=97.85
加权后的满意度P=0.4*Pt=0.3*Ps+0.3*Pu=95.64
原课表,见附表:
(1)教师的满意度:
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
95
单片机及应用
95
计算机控制技术
95
电气控制与plc应用技术
85
高电压技术
85
发电厂变电所电气部分
95
分布式发电技术
90
转化后的满意度Pt=92.86
(2)学生的满意度:
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
100
单片机及应用
90
计算机控制技术
100
电气控制与plc应用技术
95
高电压技术
100
发电厂变电所电气部分
95
分布式发电技术
90
转化后的满意度Ps=91.42
(3)学校的满意度:
课程
分数
课程
分数
课程
分数
课程
分数
电力系统分析
90
单片机及应用
100
计算机控制技术
100
电气控制与plc应用技术
95
高电压技术
90
发电厂变电所电气部分
95
分布式发电技术
80
转化后的满意度Pu=95.71
加权后的满意度P=0.4*Pt=0.3*Ps+0.3*Pu=93.28
(二)第二组评价
(1)教师的满意度:
课程
分数
课程
分数
课程
分数
电路
95
概率论与数理统计
95
模拟数字技术
90
大学英语(四)
95
积分变换
100
毛泽东思想邓小平理论
95
转化后的满意度Pt=95
(2)学生的满意度:
课程
分数
课程
分数
课程
分数
电路
90
概率论与数理统计
95
模拟数字技术
90
大学英语(四)
95
积分变换
95
毛泽东思想邓小平理论
95
转化后的满意度Ps=93.33
(3)学校的满意度:
课程
分数
课程
分数
课程
分数
电路
100
概率论与数理统计
100
模拟数字技术
100
大学英语(四)
95
积分变换
100
毛泽东思想邓小平理论
95
转化后的满意度Pu=98.33
加权后的满意度P=0.4*Pt=0.3*Ps+0.3*Pu=95.49
原课表,见附表:
(1)教师的满意度:
课程
分数
课程
分数
课程
分数
电路
90
概率论与数理统计
95
模拟数字技术
80
大学英语(四)
95
积分变换
100
毛泽东思想邓小平理论
90
转化后的满意度Pt=91.67
(2)学生的满意度:
课程
分数
课程
分数
课程
分数
电路
85
概率论与数理统计
90
模拟数字技术
85
大学英语(四)
90
积分变换
95
毛泽东思想邓小平理论
90
转化后的满意度Ps=8
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学生 数学 建模 选课 问题