排课表问题数学模型和三种算法思路

时间:2022-07-20 17:07:45
【文件属性】:

文件名称:排课表问题数学模型和三种算法思路

文件大小:414KB

文件格式:PDF

更新时间:2022-07-20 17:07:45

排课表问题 高校排课问题数学模型

摘要:本文通过对排课系统中教学资源的分类及其应该满足的约束条件进行系统分析,提出排课问题的线性规划模型在此基础上通过变量和决策变量的选择,用Lingo软件对两个排课案例进行求解。同时提出列生成算法与排课问题相结合,对求解进行优化,提高求解效率。实际结果表明,该模型能很好表示排课问题以及排课结果,这表明算法是有效的。 关键词:线性规划 0-1规划 列生成 回溯算法 高校排课


网友评论