程,则做适当调整防止时间上有冲突即可;针对问题三,在问题二的基础上,筛选出同一个教师上多门课的情况,若课程相同即可合并,并找寻相匹配的教室即可。五模型检验与误差分析模型检验:?为了检验模型的合理性,我们引入数据库优秀的检索功能,分析问题并对数据进行检索来进行排课,得到的结果(见附录六):?我们将上面的数据与用模型求解的数据进行比较,基本一致。但有一定的误差,其中误差的情况可分为两种。误差分析:第一种是数据库检索的算法和模型的算法不一致,所以在同一种类型但编号不同的教室(教室编号不同,但座位数相同,有无多媒体需求一致)上的课程有所出入,数据库为同一种类型但编号不同的教室选课时具有一定的随机性,但我们的模型则是一个班尽可能在同一个教室上所有的课,流通量为零,相比之下好一些。第二种是由于原始数据本身存在不可更正的误差,如问题一数据中的编号为3028的班级,有两门课,一门czx2,一门jrjj,显示该班的分别是50和24;显然是数据本身出现问题,而且不可更正。数据库检索时引入的前一种情况,而模型引入的是后一种(因为后一种在数据表中先出现)。六模型评价与推广模型的评价:模型的优点:1.该模型针对不同的目标,划分不同的约束条件,通过不同方法的相互比较综合考虑了排课方案的切实可行性和优劣性。2.该模型首先利用LINGO来求解,求解出切实可行的排课方案,然后利用回溯法,得出切实可行并且较优的方案,最后引入数据库的知识进行验证,模型结果基本一样,这样就进一步验证了模型二的正确性和合理性。3、该模型采用计算机编程并制成软件,能清晰直观的进行数据操作和显示结果,有利于其他非相关人员使用该模型,有利于模型的推广。模型的缺点:3、利用模型求解时不能很好的实现均匀排课,所以模型求解后,需要人工的稍加调整。模型的推广:?该模型可以用在类似活动安排的问题上,例如航班编排,工作编排,教职工的住房安排等模型。
全文预览
