数学建模社区-数学中国

标题: 200909网友练习《课表问题及其算法》 [打印本页]

作者: surlogics 时间: 2009-7-27 12:06
标题: 200909网友练习《课表问题及其算法》
本帖最后由为你奋斗于 2009-12-3 14:37 编辑 我们老师让我们做一个排课表程序，要求见http://mcm.saicai.com/bbs/viewthread.php?tid=1799
用MATLAB去做，我准备建立25个二维矩阵去储存25个教师的课表，利用数学规划，最小化冲突。为了分解难度，我打算按照课程类别一类一类的排，但是预测到一个难题，就是那个“教师属性”中有的老师胜任两类课，但是他们的周最大课时数是一定的，如何处理？每位教师的周最大课时数不可能全部满足（因为它们小于课程要求的数量）。另外“尽可能不同天的老师”又如何办？

谢谢。

作者: tang0 时间: 2009-8-21 15:28
ttttttttttttttttttttt

作者: tang0 时间: 2009-8-21 15:30
数学是很美的事物

作者: tang0 时间: 2009-8-21 15:43
排课表问题.rar (1.07 MB

作者: tang0 时间: 2009-8-21 17:47
又是这道题

作者: nan_xiao 时间: 2009-9-1 19:27
这是个较难的“指派”或“匹配”问题，建议参考相关知识，
注意：问题转化（或简化）后，某些子问题可用匈牙利算法求解

作者: stuesx001 时间: 2009-9-4 11:09
我也正在做这题，看看

作者: wxrfly 时间: 2010-5-1 11:55
我也在做类似的题。。。。。。。。。。。。。。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)