surlogics 发表于 2009-7-27 12:06

200909网友练习《课表问题及其算法》

本帖最后由 为你奋斗 于 2009-12-3 14:37 编辑

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

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 15:43

排课表问题.rar (1.07 MB

tang0 发表于 2009-8-21 17:47

又是这道题

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

我也在做类似的题。。。。。。。。。。。。。。
页: [1]
查看完整版本: 200909网友练习《课表问题及其算法》