上传者: whq002
|
上传时间:2016/6/13 18:49:52
|
文件大小:414KB
|
文件类型:PDF
排课表问题数学模型和三种算法思路
摘要:本文通过对排课系统中教学资源的分类及其应该满足的约束条件进行系统分析,提出排课问题的线性规划模型在此基础上通过变量和决策变量的选择,用Lingo软件对两个排课案例进行求解。
同时提出列生成算法与排课问题相结合,对求解进行优化,提高求解效率。
实际结果表明,该模型能很好表示排课问题以及排课结果,这表明算法是无效的。
关键词:线性规划0-1规划列生成回溯算法高校排课
本软件ID:86246673