数学建模课表安排Word文档格式.docx
- 文档编号:14399826
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:13
- 大小:154.22KB
数学建模课表安排Word文档格式.docx
《数学建模课表安排Word文档格式.docx》由会员分享,可在线阅读,更多相关《数学建模课表安排Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
2)利用建立模型及软件对本学期新校区的课表进行重排,并与现有的课表进行比较;
3)给出评价指标评价你的模型,特别要指出模型的优点与不足之处;
4)对学校教务处排课表问题给出你的建议
二.问题分析
问题一:
通过对多张课表的研究,发现排课表过程中的主要影响因素间关系如下图
分别以单箭头左边的为行右边的为列建立两关系间的有效矩阵A、B、D,由得矩阵C,再由得矩阵E,确定其中的时间课程矩阵B为目标矩阵,以A、C、D影响矩阵为约束对目标矩阵进行修改即可得所求的最优目标矩阵B,以最优目标矩阵B初排课表,再根据修正矩阵E对初排课表进行修正即可得最优排课表。
问题二:
运用我们建立的模型,以成都电子机械高等专科学校机械系为例,对该专业的课表进行了重排,并和现有的该专业的课表进行了对比分析;
问题三:
首先,找出与和学校、教师、学生的满意度有关的因素,已知对学生而言,希望尽量把重点难学的课程安排在黄金时间上午且连着上课时不要换教室;
对老师而言,要求尽量安排一天内能连续上课,避免出现早上1-2节,下午7-8节课的情况,使得老师在学校的逗留时间尽可能的少;
对学校而言,希望尽可能减少每周派往新区的车次,为学校节省开支。
其次,对这些因素进行综合分析,找出主影响因素。
最后以在主影响因素下各方的满意概率为评价指标,对本模型的优缺点进行评价,在继承优点的同时改进缺点。
问题四:
通过我们建立的排课模型,综合优缺点分析,对学校教务处排课表问题中出现的问题给出合理的、可行性的建议。
三.模型假设
1,假设专业课一周上3次,公共课一周上2次,选修课一周上1次;
2,假设一位老师只能带一门课程;
3,假设教室只有大小两种类型;
4,假设晚上不排课;
5,假设小教室一次最多上1个班,大教室一次最多上2个班;
四.符号说明
:
表示班级数;
表示教室数;
表示单用教室;
表示公用教室;
表示课堂数;
表示专业课门数;
表示公共课门数;
表示选修课门数;
表示有代课老师数;
专业课老师数;
公共课老师数;
选修课老师数;
表示课堂序号,;
表示上课时间序号,;
表示老师序号;
教室序号;
:
表示老师和课堂之间的关系矩阵;
表示课堂和上课时间之间的关系矩阵;
表示老师和上课时间之间的关系矩阵;
表示上课时间和教室之间的关系矩阵;
表示老师和教室之间的关系矩阵;
学校满意度
老师满意度
学生满意度
五.模型建立求解
假设某系某专业有h个班,n位代课老师,每个班每周m堂课(一堂课为两小节),间教室。
1.建立老师与课程之间的有效矩阵
1.1将一周内的所有课按专业课(a门),公共课(b门),选修课(c门)依次排序,记为(
)其中,则.
依此顺序对h个班的课进行排序可得此专业课堂序号为,,
1.2将n位代课老师按专业课(p位),公共课(q位)选修课(r位)依次排序,记为(),其中,则,
1.3以老师序号为行,以课堂序号为列,做老师与课堂之间的关系矩阵.其中
则所得的矩阵为老师与课堂之间的有效矩阵。
2.建立课程与时间之间的有效矩阵
2.1给一周内的所有上课时间赋值(表一)
星期一
星期二
星期三
星期四
星期五
1、2节
1
2
3
4
5
3、4节
10
9
8
7
6
5、6节
11
12
13
14
15
7、8节
20
19
18
17
16
通过上表可得课时向量,依此可得h个班的课时向量排序为.
2.2以课堂序号为行,以课时序号为列,做课堂与上课时间之间的关系矩阵.其中
2.3以满足学生要求尽量把课程安排在每天你的最优时段列目标函数:
再以下列要求作约束条件;
(1)一个班在一个时间对应一堂课,则有:
(2)本专业仅有个教室,则有:
(3)每班所有的20堂课必须在20个课时内上完,则有:
(4)专业课放在最优时间,则有:
依此建立一个优化类的数学模型,在lingo软件中编程,运行后可得课堂与上课时间之间的效矩阵(具体的程序见附录一).
3,老师与时间之间的有效矩阵
从1中老师与课程间的有效矩阵中任选一个,从2中课程与上课时间之间的有效矩阵任选一个,两矩阵做乘积可得;
显然表示老师与课程和时间之间的关系矩阵。
若所得矩阵,
其中,
满足:
1)老师逗留是假尽可能的少
即:
;
2)所有非0的为相同的常数。
则以此矩阵为修正矩阵对B矩阵中相关元素作修改,根据B矩阵排出课表,此时课表中每一项中包括科目、代课老师。
4.建立上课时间与教室的有效矩阵
已知间教室中有单用教室(间),公用教室(间)对教室按由小到大依次排序,即为()其中,则.
以课时序号为行,以教室为列,做上课时间与教室之间的关系矩阵
,其中,
(1)小教室上专业课,则:
(2)大教室上非专业课,一次两个班,则:
5.从3中所得老师与时间的有效矩阵中任取一个,从4中所得的关系矩阵中任取一个,两个矩阵做乘积可得:
,显然表示老师和教室之间的关系矩阵。
若所得矩阵,
1);
2)所有非0的均为一个相等的常数。
则结合此矩阵在依据B矩阵排出的课表中加入相应的教室,即此时课表中每一项包括科目、代课老师、上课教室。
6.根据间公用教室中包括不同班级间的公用,不同专业间的公用,不同年级间的公用,不同系间的公用对所排课表作微调,得出最优排课表。
问题二:
以宝鸡文理学院数学系08级信息与计算科学专业为例,则可知:
h=2,(信1,信2)
n=8(p=(焦建民、冯录祥),q=4(李建卓、田慧芳、杨蕾、周晨立、),r=2(王红生、龚明)),
m=16(a=2(数学分析、高等代数),b=4(数据结构、大学英语、毛邓三、大学物理),c=2(大学语文、大学体育)),l=(x=2,y=3)
带入模型可得课表如下:
表1:
数学系08级信息与计算科学专业1班
一
二
三
四
五
1、2
数学分析
焦建民
思贤楼323
高等代数
冯录祥
数据结构
李建卓
思贤楼328
3、4
5、6
大学英语
田慧芳
思贤楼325
毛邓三
杨蕾
大学体育
龚明
大学物理
周晨立
大学语文
王红生
思贤楼326
7、8
表2:
数学系08级信息与计算科学专业2班
思贤楼324
原课表【2】参照附录2,可将新旧课表各相关元素分别作对比研究,通过多方位考虑得出新旧课表的优化度。
问题三,根据学校实际情况与表1,2中相关数据,研究学校、教师和学生对我们所排课表的满意度。
1,已知学校校车可能到达时刻为:
8:
00、10:
00、12:
00、14:
30、16.:
30、18:
30。
要使学校满意的校车到达时间为:
00、12:
30、、18:
30,即学校满意的校车到达次数为4,则,由表1,2中相关数据整合计算可得:
2,已知老师在校时间由上课时间与逗留时间两部分组成,
则:
由表1,2中相关数据整合计算可得:
;
3,学生的满意度以专业课是否安排在早上来衡量,
,
学校的课表编排是关乎到学校的教学活动能否正常有效进行的关键,在课表编排时我们应该充分考虑老师,学生,学校三者的满意度,使教学活动更高效的进行。
通过对现行课表的分析,我们可以看出现行课表中有许多重要的课程(专业课,重要的公共课)放在下午,不利于学生的学习,而且有些老师一天内上前一次课跟上下一次课之间的时间跨度太大,即老师在学校逗留时间太长,降低了工作效率,校车接送也不太方便。
对于这些问题,我们通过研究找到了解决办法并建立了数学模型,重新对课表做出了编排,使得课程设置更加合理和人性化。
希望教务处有关领导能够重视我们的建议。
六.模型评价与推广
优点:
1,用0-1规划解决相互约束问题。
形成“时间段-课程-教师-教室“组合,科学合理;
2,逐步优化,层层递进,思路清晰,简单易懂;
3,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 课表 安排