2008年江西科技师范学院数学建模大赛论文(陶聪崔志凤陆仲)概论.doc

高校排课优化模型 一、引言 排课是高校教学管理中一项重要而又复杂的基本工作,随着高校招生规模扩大,手工排课已无法满足学校排课要求.目前,由于计算机运算速度快、处理能力强等特点,已成为高校教学管理中不可缺少的工具.排课的实质就是为学校设置的课程安排时间和地点,从而使整个能够有计划,有秩序地进行.排课问题的求解目标就是在满足各种约束条件的前提下,合理利用教学资源,以取得最好的教学效果. 关键词: 排课 约束条件 冲突 二、问题的提出 由于班级数量多，各个班级有不同的开课计划，同时教室数量有限，因此课程表的编排是高等学校教学管理中的一个难题。一个可行的课程安排表必须做到在班级、教师和教室三方面都不存在时间上的冲突。一个较优的课程安排表应该尽量做到各班、各门课程和各位教师的上课时间都比较均匀。而一个较好的排课方法则应该是便于操作、工作量不会太大且能得到一个较优的课程安排表的方法。 如下例所示,解决班级 教师 教室间的冲突问题. 数学系本学期有6个教学班，其中一年级、二年级各2个班，三年级、四年级各1个班，各年级的开课计划如下： ? 课程名称与每周课时数 一年级 解析几何， 4 数学分析Ⅰ，4 高等代数，4 计算机基础，4 英语，4 二年级 数学分析Ⅱ，4 微分方程，4 物理学，4 运筹学，4 数学实验，4 三年级 概率论，4 复变函数，4 微分几何，4