摘要：本文通过对排课系统中教学资源的分类及其应该满足的约束条件进行系统分析，提出排课问题的线性规划模型在此基础上通过变量和决策变量的选择，用Lingo软件对两个排课案例进行求解。同时提出列生成算法与排课问题相结合，对求解进行优化，提高求解效率。实际结果表明，该模型能很好表示排课问题以及排课结果，这表明算法是有效的。
关键词：线性规划 0-1规划 列生成 回溯算法 高校排课
2022-07-20 21:04:37
414KB
1
要求根据课程及先行课网络图，输出课表。其实就是先根据用户的输入来构造AOV网络图，并由此进行拓扑排序，最后输出课表。即：
功能一：
输入：课程及其先行课网络图
输出：一个课表
功能二（拓展功能）：
输入：课程及其先行课网络图
输出：所有可能的课表
由于拓扑排序并不是唯一的，所以要求能够输出所有的拓扑排序，即为所有可能的课表。
2020-01-03 11:29:06
198KB
1
数据结构中的拓扑排序,实现课表的排序...C++编写~非本人编写..如原作者看到此程序..可与本人联系~~
2019-12-21 22:17:57
414KB
1