《课程时间安排数学建模》由会员分享，可在线阅读，更多相关《课程时间安排数学建模（25页珍藏版）》请在金锄头文库上搜索。
1、课程时间安排的优化模型felixroman | 分类：数学 | 浏览1685次 A题：课表安排问题每学期的开学初，总有许多老师对课程安排进行抱怨，还有许多老师要求调课，教务处对这一问题很是头疼。假设你是一名刚刚毕业的大学生，被分配到了xx大学教务处，领导安排你负责排出xx校区的课表，请你们根据xx大学的实际情况，用数学建模的方法解决这一问题，既要让老师满意，又要让同学和学校满意。让老师满意，就是要让每位老师在一周内前往xx校区上课的乘车次数内尽可能少，同时还要使每位老师在XX校区逗留的时间尽可能少，比如安排尽量少出现像同一天同一位老师上1-2节，7-8节；让同学们满意，可从以下几方面考虑，比如
2、，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段；让学校满意，就是要节约支出，每周派往渭水的车次尽可能的少。请你们从XX大学的实际情况出发(自己收集相关数据)，用数学建模的方法解决以下问题：1) 建立排课表的数学模型，并研制出排课表的软件包；2) 利用你的模型及软件对本学期渭水校区的课表进行重排，并与现有的课表进行比较；3) 给出评价指标评价你的模型，特别要指出你的模型的优点与不足之处；4) 对学校教务处排课表问题给出你的建议。大侠们给个思路呗貌似这题限制很少，不知道入手1、多目标优化问题。对于教师和学生的满意可以用几个关键性的指标，如衡量老师的工作效
3、率和工作强度及往返强度等，如定义效率w=教师的实际上课时间/(教师坐班车时间+上课时间+在学校逗留时间)。然后教师的满意度S1为几个关键性指标的加权平均。注意一些无量纲量和有量纲量的加权平均的归一化问题。对于学生可以定义每门课周频次，每天上课频次等等对于学校满意，可以定义班车出动次数，这个指标和教师的某一个指标是联动的，教室和多媒体使用周期频次和使用时长等等。2、根据第一问的模型按照数据进行求解3、教师、学生和学校的满意度作为指标4、根据结果提出合理化建议摘 要排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求
4、解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究，在此我们给出一个规模相对较少，约束相对较少的较为简单的排课问题。解决排课中的问题，既能满足老师授课上机的要求又能满足学生对上机时间的合理安排。让学校、老师和同学的满意。让老师满意，就是安排尽量少出现像同一天同一位老师上1-2节，7-8节，最好是1-2节面授然后4-5节课上机；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段，上机时间要安排在面授课之后；让学校满意，就是尽量减少因出现问
5、题而不得不为老师调课的次数。根据实际情况在具体模型建立过程中采用了0-1矩阵法，矩阵的乘法等数学方法，建立优化类数学模型来求解有效矩阵，根据有效矩阵初排课表，结合多方面因素建立修正矩阵，对初排课表逐层修改，得出最优排课表。并通过matlab实现算法和给出模型的解。先将123班级课表和20张老师课表转换为0-1变量，有课改为0，没课改为1，组成两个矩阵，然后可用VB编程得到一个新的矩阵，两矩阵中元素都为1时，新的矩阵对应的元素就为1，即老师和班级同时有空时为1。将多目标函数转换为单目标函数，其他的要求可直接在约束条件中满足。然后用lingo软件编程解决（其约束条件和目标函数都可用lingo的语句
6、表示出来）关键词：排课问题 0-1矩阵 矩阵的乘法 优化目标矩阵 lingo VB1 问题重述排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究，在此我们给出一个规模相对较少，约束相对较少的较为简单的排课问题，请同学们加以解决。目前，某校的计算机上机课大都安排在计算机学院，计算机学院有5个机房用于学生上机，每个机房大约容纳90人。安排上机的课程共有4门，指导上机的教师共有24人，其
7、中20人为课程的授课教师，见附件1，其他四人为机房的管理人员，依次为陆老师，章老师，张老师和彭老师，其中陆老师负责2个机房。共有123个班级需要上机，详细名单见附件1。教师和学生的上机时间不能和他们的授课课程时间冲突，为此我们给出了各位教师和各个班级学生的课程表，见文件夹附件2。四名管理人员可全天进行上机指导，但只能在自己负责的机房进行.要求：（1）为了保证授课效果，学院规定每个老师在同一个时间段只能为1个班级进行指导；而同一时段允许有两名教师在同一个机房分别指导一个班级；（2）上机指导老师尽可能指导自己授课班级的学生；（3）周末尽可能不安排上机；其次晚上尽可能不安排上机。（4）为了减少教师到
8、新校区的次数，上机时间尽可能与其授课时间安排在同一天。（5）还有其它要求可根据高校教学的情况，酌情给出，给出时要充分考虑教学规律、教学效果和大部分老师、学生的要求。2 条件假设1. 每个机房大约容纳90人，每个班都在45人以下，所以假设每个机房在同一时间可容纳2个班，有5个机房。所以有2*5=10个班可同时上机。2. 题目中要求（1）很容易满足，班级老师一对一。根据要求（2），可假设上机指导老师必须指导自己授课班级的学生。3.根据要求（3），可假设周末不安排上机，这样老师学生都愿意，并假设晚上可以安排上机。4.将要求（4）作为目标函数，（1）（2）（3）为约束条件。3 符号说明在模型的求解过程
9、中有说明4 问题分析1，通过对所给附件中课表的安排发现影响排课的因素主要有以下几项：课程时课期时间机房老师BDAE其中时间又有面授时间和上机时间之分分别以单箭头左边的为行右边的为列建立两关系间的有效矩阵A、B、D，由得矩阵C，再由得矩阵E,确定其中的时间课程矩阵B为目标矩阵,以A、C、D影响矩阵为约束对目标矩阵进行修改即可得所求的最优目标矩阵B，以最优目标矩阵B初排课表，再根据修正矩阵E对初排课表进行修正即可得最优排课表。2，运用我们建立的模型，对所给学校专业的课表进行了重排，并和现有的该专业的课表进行了对比分析；3，通过我们建立的排课模型，综合优缺点分析，对学校教务处排课表问题中出现的问题给
10、出合理的、可行性的建议。5-6模型的建立与求解 4.1 因为周末不安排上机，晚上可安排上机，所以一周有25节课可以上机。每节课序号如下 ： 周一周二周三周四周五1-2节161116213-4节271217225-6节381318237-8节491419249-10节（晚上）510152025老师编号和班级编号如下：老师编号老师姓名老师全天没课老师上机指导的班级班级编号1陈英 周3，周5材控1103(35)1材控1104(37)2物理1101(31)3物理1102(31)42丁胜 1,3，5金材1101(40)5金材1102(41)6金材1103(39)7土木1101(29)8土木1102(43
11、)9土木1103(42)10机工1105(38)11机工1106(38)123黄远林5安全1101(34)13安全1102(35)14安全1103(34)15化工1104(47)16化工1105(46)17化工1106(46)18采矿1101(37)19采矿1102(38)20采矿1103(37)21环工1101(35)22环工1102(34)234王思鹏3,5矿加1101(37)24矿加1102(36)25矿加1103(37)26交工1101(33)27交工1102(35)28交工1103(33)29化工1101(45)30化工1102(47)31化工1103(47)32材控1101(37)
12、33材控1102(36)345张葵2,5机电1101(36)35机电1102(38)36机电1103(38)37机电1104(38)386廖建平3人力1101(44)39人力1102(43)40社保1101(30)41英语1101(30)42英语1102(28)43英语1103(28)44行管1101(36)45行管1102(36)46社保1102(29)47信息（电专）1101(34)48信息（电专）1102(31)497刘琼1,3法学1102(31)50法学1102(31)51德语1101(35)52国贸1103(36)53国贸1104(37)54工商1101(43)55工商1102(44
13、)568田萍芳5工管1101(29)57工管1102(30)58工管1103(31)59会计1101(40)60会计1102(40)61会计1103(41)62财务1101(31)63财务1102(30)64财务1103(30)659吴志祥1,3，5建筑1101(25)66建筑1102(24)67建艺1101(33)68装饰(专)1001(41)6910杨治1,3，5土木1104(41)70土木1105(41)71无材1101(43)72无材1102(42)73无材1103(43)74给排水1101(36)75给排水1102(36)7611胡慧君1,3，5冶金1102(29)77冶金1103(30)78
