宝鸡文理学院新校区课表安排问题编号：J4004摘要：每学期的开学初，总有许多老师对新校区的课程安排很有意见，本文选取宝鸡文理学院某系某专业的师生情况、课程、教室间数为研究对象，以课程与上课时间之间的关系矩阵为目标矩阵，通过用各影响矩阵优化目标矩阵的方法，对新校区各系各专业的课表进行了重排。
在具体模型建立过程中采用了0-1矩阵法，矩阵的乘法等数学方法，建立优化类数学模型来求解有效矩阵，根据有效矩阵初排课表，结合多方面因素建立修正矩阵，对初排课表逐层修改，得出最优排课表，最后通过lingo软件加以实现。
运用我们建立的数学模型，对宝鸡文理学院数学系08级信息与计算科学专业的课表进行重排，将所得新课表与现有的课表进行比较，显然新排的课表更加合理化、人性化。
根据新课表中每节课对应的相关因素（课程名称、教室、老师、班级）进行分析整合，可衍生出新的安排表（如通过对不同时间段上课老师人数的研究安排校车的接送）。
我们以学校、教师和学生对所排课表满意度作为衡量标准，以宝鸡文理学院数学系08级信息与计算科学专业的课表为例，可得学校、教师和学生对我们所排课表的满意度主因素分别为校车接送次数、在新区逗留时间、专业课排在早上，计算得评价指标分别为0.88、1、1，可见对本模型使三方的满意度基本均衡且都超过80%，即做到了三者兼顾的满意最大化。
最后，通过我们建立的模型，我们给教务处排课表问题给处了一些合理的、可行性的建议。
关键字：排课问题0-1矩阵矩阵的乘法优化目标矩阵满意度一．问题重述每学期的开学初，总有许多老师对对新校区的课程安排进行抱怨，还有许多老师要求调课，教务处对这一问题很是头疼。
根据宝鸡文理学院院的实际情况，用数学建模的方法解决这一问题，既要让老师满意，又要让同学和学校满意。
让老师满意，就是要让每位老师在一周内前往新校区上课的乘车次数尽可能少，同时还要使每位老师在新校区逗留的时间尽可能少，比如安排尽量少出现像同一天同一位老师上1-2节，7-8节；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段；同时为避免下课楼道拥挤，对于上午有四节课的班级，在教室功能允许的情况下，应尽量避免更换教室；让学校满意，就是要节约支出，每周派往新校区的车次尽可能的少。
从学院的实际情况出发，收集相关数据，用数学建模的方法解决以下问题：1)建立排课表的数学模型，并研制出排课表的软件包；2)利用建立模型及软件对本学期新校区的课表进行重排，并与现有的课表进行比较；3)给出评价指标评价你的模型，特别要指出模型的优点与不足之处；4)对学校教务处排课表问题给出你的建议二．问题分析问题一：通过对多张课表的研究，发现排课表过程中的主要影响因素间关系如下图分别以单箭头左边的为行右边的为列建立两关系间的有效矩阵A 、B 、D ，由A B ⨯得矩阵C ，再由C D ⨯得矩阵E,确定其中的时间课程矩阵B 为目标矩阵,以A 、C 、D 影响矩阵为约束对目标矩阵进行修改即可得所求的最优目标矩阵B ，以最优目标矩阵B 初排课表，再根据修正矩阵E 对初排课表进行修正即可得最优排课表。
问题二:运用我们建立的模型，以宝鸡文理学院数学系08级信息与计算科学专业为例，对该专业的课表进行了重排，并和现有的该专业的课表进行了对比分析；问题三：首先，找出与和学校、教师、学生的满意度有关的因素，已知对学生而言，希望尽量把重点难学的课程安排在黄金时间上午且连着上课时不要换教室；对老师而言，要求尽量安排一天内能连续上课，避免出现早上1-2节，下午7-8节课的情况，使得老师在学校的逗留时间尽可能的少；对学校而言，希望尽可能减少每周派往新区的车次，为学校节省开支。
其次，对这些因素进行综合分析，找出主影响因素。
最后以在主影响因素下各方的满意概率为评价指标，对本模型的优缺点进行评价，在继承优点的同时改进缺点。
问题四：通过我们建立的排课模型，综合优缺点分析，对学校教务处排课表问题中出现的问题给出合理的、可行性的建议。
三． 模型假设1， 假设专业课一周上3次，公共课一周上2次，选修课一周上1次； 2， 假设一位老师只能带一门课程； 3， 假设教室只有大小两种类型； 4， 假设晚上不排课；5， 假设小教室一次最多上1个班，大教室一次最多上2个班；四． 符号说明h ：表示班级数； l ： 表示教室数；x ：表示单用教室；y ：表示公用教室；m ：表示课堂数； a ：表示专业课门数；b ：表示公共课门数；c ：表示选修课门数； n ：表示有代课老师数；p ：专业课老师数；q ：公共课老师数；r ：选修课老师数；i G ：表示课堂序号，1,,i m =；uv J ：表示上课时间序号，1,,;1,,20u h v ==；k T ：表示老师序号； i W ：教室序号；A : 表示老师和课堂之间的关系矩阵；B ：表示课堂和上课时间之间的关系矩阵；C ：表示老师和上课时间之间的关系矩阵；D ：表示上课时间和教室之间的关系矩阵；E ：表示老师和教室之间的关系矩阵；1p ：学校满意度 2p ：老师满意度3p ：学生满意度五． 模型建立求解问题一：假设某系某专业有h 个班，n 位代课老师，每个班每周m 堂课（一堂课为两小节），l 间教室。
1.建立老师与课程之间的有效矩阵A1.1将一周内的所有课按专业课（a 门），公共课（b 门），选修课（c 门）依次排序，记为iG （1,1,2,21,3,31,3,31,32,i a a a a a a a b a b a b =+++++++321,,32a b a b c ++++）其中32m a b c =++，则1,,i m =.依此顺序对h 个班的课进行排序可得此专业课堂序号为i G ，1,,,1,,2,,i m m m hm =+，1.2将n 位代课老师按专业课（p 位），公共课（q 位）选修课（r 位）依次排序，记为k T （1,,,1,,,,1,,k p p p q p q p q r =++++++），其中p q r n ++=，则1k n =，1.3以老师序号k T 为行，以课堂序号i G 为列，做老师与课堂之间的关系矩阵,1,,;1,,n hmkiA a k n i hm ⨯⎛⎫ ⎪=== ⎪ ⎪⎝⎭.其中1k 0k i ik a ⎧=⎨⎩老师上i 课老师不上课则所得的矩阵n hmkiA a ⨯⎛⎫ ⎪= ⎪ ⎪⎝⎭为老师与课堂之间的有效矩阵。
2.建立课程与时间之间的有效矩阵B2.1给一周内的所有上课时间赋值 (表一)通过上表可得课时向量(1,2,,20)v =，依此可得h 个班的课时向量排序为(1,,20,21,,40,,20(1)1,,20)uv J h h =-+.(1,,;1,,20)u h v ==2.2以课堂序号i G 为行，以课时序号uv J 为列，做课堂与上课时间之间的关系矩阵20,1,,;1,,20hm hijB b i hm j h ⨯⎛⎫ ⎪=== ⎪ ⎪⎝⎭.其中1i ij j b j ⎧=⎨⎩时间上i 课时间不上课2.3以满足学生要求尽量把课程安排在每天你的最优时段列目标函数：min ij b J再以下列要求作约束条件；（1） 一个班在一个时间对应一堂课，则有：2011hijj b==∑（2） 本专业仅有l 个教室，则有：2011hm hiji j bhl ==≤∑∑（3） 每班所有的20堂课必须在20个课时内上完，则有：20220201111(1)11,,,m hmhhm hijijiji j i m j i h m j bm bm bm ===+==-+====∑∑∑∑∑∑（4） 专业课放在最优时间，则有：(1)1030201011121(1)120(1)1,,,h m aa m a h ijijij i J i m J i h m J h b J J b J J b J J-++-===+==-+=-+≤≤≤∑∑∑∑∑∑依此建立一个优化类的数学模型，在lingo 软件[1]中编程，运行后可得课堂与上课时间之间的效矩阵20hm hijB b ⨯⎛⎫ ⎪= ⎪ ⎪⎝⎭（具体的程序见附录一）. 3,老师与时间之间的有效矩阵从1中老师与课程间的有效矩阵n hm A ⨯中任选一个，从2中课程与上课时间之间的有效矩阵20hm h B ⨯任选一个，两矩阵做乘积可得；2020n h n hm hm h C A B ⨯⨯⨯=⨯,显然20n h C ⨯表示老师与课程和时间之间的关系矩阵。
若所得矩阵201,,;1,,20n hkjC c k n j h ⨯⎛⎫ ⎪=== ⎪ ⎪⎝⎭，其中0k kj c j =⎨⎩老师在时间不上课，满足：1)老师逗留是假尽可能的少 即：201{21,23,25,27,29,31,,39,,20(1)1,20(1)3,,20(1)9}hkjj cj h h h ==-+-+-+∑;2)所有非0的ij c 为相同的常数。
则以此矩阵为修正矩阵对B 矩阵中相关元素作修改，根据B 矩阵排出课表，此时课表中每一项中包括科目、代课老师。
4.建立上课时间与教室的有效矩阵D已知l 间教室中有单用教室（x 间），公用教室（y 间）对教室按由小到大依次排序，即为i W （1,1,i x x x y =++）其中l x y =+，则1,,i l =.以课时序号uv J 为行，以教室i W 为列，做上课时间与教室之间的关系矩阵201,,20;1,,h lijD d i h j l ⨯⎛⎫ ⎪=== ⎪ ⎪⎝⎭，其中1ij i d i ⎧=⎨⎩时间在j 教室上课时间不在j 教室上课，（1） 小教室上专业课，则：103020101121120(1)113,3,,3xxh xijij iji j i j h j da d a da -====-+=≥≥≥∑∑∑∑∑∑（2） 大教室上非专业课，一次两个班，则：2011(3)2hlij i j x h m a d ==+-=∑∑5.从3中所得老师与时间的有效矩阵20n hkjC c ⨯⎛⎫ ⎪= ⎪ ⎪⎝⎭中任取一个，从4中所得的关系矩阵20h lijD d ⨯⎛⎫ ⎪= ⎪ ⎪⎝⎭中任取一个，两个矩阵做乘积可得：2020n l n h h l E C D ⨯⨯⨯=⨯，显然n l E ⨯表示老师和教室之间的关系矩阵。
若所得矩阵1,,;1,,n lijE e i n j l ⨯⎛⎫ ⎪=== ⎪ ⎪⎝⎭，其中0i j ij e =⎨⎩老师不在教室上课，满足：1）113p xiji j ea ==≥∑∑；2)所有非0的ij e 均为一个相等的常数。
则结合此矩阵在依据B 矩阵排出的课表中加入相应的教室，即此时课表中每一项包括科目、代课老师、上课教室。
