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