课表问题及其算法
我们老师让我们做一个排课表程序,要求见http://mcm.saicai.com/bbs/viewthread.php?tid=1799
用MATLAB去做,我准备建立25个二维矩阵去储存25个教师的课表,利用数学规划,最小化冲突。为了分解难度,我打算按照课程类别一类一类的排,但是预测到一个难题,就是那个“教师属性”中有的老师胜任两类课,但是他们的周最大课时数是一定的,如何处理?每位教师的周最大课时数不可能全部满足(因为它们小于课程要求的数量)。另外“尽可能不同天的老师”又如何办?
谢谢。