QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2312|回复: 9
打印 上一主题 下一主题

[已经回复] 200909网友练习《课表问题及其算法》

[复制链接]
字体大小: 正常 放大
surlogics        

5

主题

3

听众

244

积分

升级  72%

  • TA的每日心情
    无聊
    2012-6-20 18:24
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    跳转到指定楼层
    1#
    发表于 2009-7-27 12:06 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 为你奋斗 于 2009-12-3 14:37 编辑 我们老师让我们做一个排课表程序,要求见http://mcm.saicai.com/bbs/viewthread.php?tid=1799
    用MATLAB去做,我准备建立25个二维矩阵去储存25个教师的课表,利用数学规划,最小化冲突。为了分解难度,我打算按照课程类别一类一类的排,但是预测到一个难题,就是那个“教师属性”中有的老师胜任两类课,但是他们的周最大课时数是一定的,如何处理?每位教师的周最大课时数不可能全部满足(因为它们小于课程要求的数量)。另外“尽可能不同天的老师”又如何办?

    谢谢。
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    tang0        

    0

    主题

    4

    听众

    60

    积分

    升级  57.89%

    该用户从未签到

    回复

    使用道具 举报

    nan_xiao        

    0

    主题

    2

    听众

    16

    积分

    升级  11.58%

    该用户从未签到

    新人进步奖

    这是个较难的“指派”或“匹配”问题,建议参考相关知识,
    注意:问题转化(或简化)后,某些子问题可用匈牙利算法求解
    回复

    使用道具 举报

    stuesx001        

    2

    主题

    4

    听众

    413

    积分

    升级  37.67%

  • TA的每日心情
    开心
    2013-8-30 02:54
  • 签到天数: 32 天

    [LV.5]常住居民I

    回复

    使用道具 举报

    wxrfly 实名认证       

    2

    主题

    3

    听众

    27

    积分

    升级  23.16%

    该用户从未签到

    自我介绍
    我是新手,向大家学习数学建模,祝我们分享愉快!
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-6-8 09:26 , Processed in 0.708451 second(s), 101 queries .

    回顶部