课程时间安排-数学建模.pdfVIP

* * 课程时间安排的优化模型 摘 要 排课是教务运作中的一项重要工作， 同时排课问题也是一个复杂的组合优化 问题，对此问题的建模和求解， 难度都非常大。 多数情况下我们只是满足于求解 问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。 目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究， 在此我们 给出一个规模相对较少， 约束相对较少的较为简单的排课问题。 解决排课中的问 题，既能满足老师授课上机的要求又能满足学生对上机时间的合理安排。 让学校、 老师和同学的满意。 让老师满意，就是安排尽量少出现像同一天同一位老师上 1-2 节， 7-8 节， 最好是 1-2 节面授然后 4-5 节课上机；让同学们满意，可从以下几方面考虑， 比如，同一班级同一门课程， 至少应隔一天上一次， 另外对学生感到比较难学的 课程尽量安排在最好的时段， 上机时间要安排在面授课之后； 让学校满意， 就是 尽量减少因出现问题而不得不为老师调课的次数。 根据实际情况在具体模型建立 过程中采用了 0-1 矩阵法，矩阵的乘法等数学方法， 建立优化类数学模型来求解 有效矩阵， 根据有效矩阵初排课表， 结合多方面因素建立修正矩阵， 对初排课表 逐层修改，得出最优排课表。并通过 matlab 实现算法和给出模型的解。 先将 123 班级课表和 20 张老师课表转换为 0-1 变量，有课改为 0 ，没课改 为 1 ，组成两个矩阵，然后可用 VB 编程得到一个新的矩阵，两矩阵中元素都为 1 时，新的矩阵对应的元素就为 1 ，即老师和班级同时有空时为 1 。将多目标函 * * 数转换为单目标函数， 其他的要求可直接在约束条件中满足。 然后用 lingo 软件 编程解决（其约束条件和目标函数都可用 lingo 的语句表示出来） 关键词： 排课问题 0-1 矩阵 矩阵的乘法 优化目标矩阵 lingo VB 1 问题重述 排课是教务运作中的一项重要工作， 同时排课问题也是一个复杂的组合优化 问题，对此问题的建模和求解， 难度都非常大。 多数情况下我们只是满足于求解 问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。 目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究， 在此我们 给出一个规模相对较少， 约束相对较少的较为简单的排课问题， 请同学们加以解 决。 目前，某校的计算机上机课大都安排在计算机学院， 计算机学院有 5 个机房 用于学生上机，每个机房大约容纳 90 人。安排上机的课程共有 4 门，指导上机 的教师共有 24 人，其中 20 人为课程的授课教师，见附件