数学建模课表安排.docx
《数学建模课表安排.docx》由会员分享，可在线阅读，更多相关《数学建模课表安排.docx（13页珍藏版）》请在冰豆网上搜索。
数学建模课表安排
成都电子机械高等专科学校
新校区课表安排问题
摘要：
每学期的开学初，总有许多老师对新校区的课程安排很有意见，本文选取成都电子机械高等专科学校机械系的师生情况、课程、教室间数为研究对象，以课程与上课时间之间的关系矩阵为目标矩阵，通过用各影响矩阵优化目标矩阵的方法，对新校区机械系的课表进行了重排。
在具体模型建立过程中采用了0-1矩阵法，矩阵的乘法等数学方法，建立优化类数学模型来求解有效矩阵，根据有效矩阵初排课表，结合多方面因素建立修正矩阵，对初排课表逐层修改，得出最优排课表，最后通过lingo软件加以实现。
运用我们建立的数学模型，对成都电子机械高等专科学校机械系的课表进行重排，将所得新课表与现有的课表进行比较，显然新排的课表更加合理化、人性化。
根据新课表中每节课对应的相关因素（课程名称、教室、老师、班级）进行分析整合，可衍生出新的安排表（如通过对不同时间段上课老师人数的研究安排校车的接送）。
我们以学校、教师和学生对所排课表满意度作为衡量标准，以成都电子机械高等专科学校机械系的课表为例，可得学校、教师和学生对我们所排课表的满意度主因素分别为校车接送次数、在新区逗留时间、专业课排在早上，计算得评价指标分别为0.88、1、1，可见对本模型使三方的满意度基本均衡且都超过80%，即做到了三者兼顾的满意最大化。
最后，通过我们建立的模型，我们给教务处排课表问题给出了一些合理的、可行性的建议。
关键字：
排课问题0-1矩阵矩阵的乘法优化目标矩阵满意度
一．问题重述
每学期的开学初，总有许多老师对对新校区的课程安排进行抱怨，还有许多老师要求调课，教务处对这一问题很是头疼。
根据成都电子机械高等专科学校的实际情况，用数学建模的方法解决这一问题，既要让老师满意，又要让同学和学校满意。
让老师满意，就是要让每位老师在一周内前往新校区上课的乘车次数尽可能少，同时还要使每位老师在新校区逗留的时间尽可能少，比如安排尽量少出现像同一天同一位老师上1-2节，7-8节；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段；同时为避免下课楼道拥挤，对于上午有四节课的班级，在教室功能允许的情况下，应尽量避免更换教室；让学校满意，就是要节约支出，每周派往新校区的车次尽可能的少。
从学院的实际情况出发，收集相关数据，用数学建模的方法解决以下问题：
1）建立排课表的数学模型，并研制出排课表的软件包；
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
高等代数
冯录祥
思贤楼323
数据结构
李建卓
思贤楼328
数学分析
焦建民
思贤楼323
3、4
高等代数
冯录祥
思贤楼323
数据结构
李建卓
思贤楼328
数学分析
焦建民
思贤楼323
高等代数
冯录祥
思贤楼323
5、6
大学英语
田慧芳
思贤楼325
毛邓三
杨蕾
思贤楼328
大学体育
龚明
大学物理
周晨立
思贤楼325
大学语文
王红生
思贤楼326
7、8
大学物理
周晨立
思贤楼325
大学英语
田慧芳
思贤楼325
毛邓三
杨蕾
思贤楼328
表2：
数学系08级信息与计算科学专业2班
一
二
三
四
五
1、2
高等代数
冯录祥
思贤楼324
数据结构
李建卓
思贤楼328
数学分析
焦建民
思贤楼324
高等代数
冯录祥
思贤楼324
3、4
数学分析
焦建民
思贤楼324
高等代数
冯录祥
思贤楼324
数据结构
李建卓
思贤楼328
数学分析
焦建民
思贤楼324
5、6
大学英语
田慧芳
思贤楼325
毛邓三
杨蕾
思贤楼328
大学体育
龚明
大学物理
周晨立
思贤楼325
大学语文
王红生
思贤楼326
7、8
大学物理
周晨立
思贤楼325
大学英语
田慧芳
思贤楼325
毛邓三
杨蕾
思贤楼328
原课表【2】参照附录2，可将新旧课表各相关元素分别作对比研究，通过多方位考虑得出新旧课表的优化度。
问题三，根据学校实际情况与表1，2中相关数据，研究学校、教师和学生对我们所排课表的满意度。
1，已知学校校车可能到达时刻为：
8：
00、10：
00、12：
00、14：
30、16.：
30、18：
30。
要使学校满意的校车到达时间为：
8：
00、12：
00、14：
30、、18：
30，即学校满意的校车到达次数为4，则，由表1，2中相关数据整合计算可得：
2，已知老师在校时间由上课时间与逗留时间两部分组成，
则：
由表1，2中相关数据整合计算可得：
；
3，学生的满意度以专业课是否安排在早上来衡量，
则：
，
由表1，2中相关数据整合计算可得：
问题四：
学校的课表编排是关乎到学校的教学活动能否正常有效进行的关键，在课表编排时我们应该充分考虑老师，学生，学校三者的满意度，使教学活动更高效的进行。
通过对现行课表的分析，我们可以看出现行课表中有许多重要的课程（专业课，重要的公共课）放在下午，不利于学生的学习，而且有些老师一天内上前一次课跟上下一次课之间的时间跨度太大，即老师在学校逗留时间太长，降低了工作效率，校车接送也不太方便。
对于这些问题，我们通过研究找到了解决办法并建立了数学模型，重新对课表做出了编排，使得课程设置更加合理和人性化。
希望教务处有关领导能够重视我们的建议。
六．模型评价与推广
优点：
1，用0-1规划解决相互约束问题。
形成“时间段-课程-教师-教室“组合，科学合理；
2，逐步优化，层层递进，思路清晰，简单易懂；
3，
升级会员 