快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 8193|回复: 19
打印 上一主题 下一主题

今年B题 请教坛子里的牛人 在线等

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

9

主题

3

听众

449

积分

升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    跳转到指定楼层
    1#
    发表于 2009-9-17 20:35 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    能不能用lingo
    5 q7 b+ q$ H; J9 R7 D解出102个病人入院时间的 最优解
    ) r  X$ ]2 [; ~' P$ ?8 h1 u  M就用0-1变量 记 第i个人第j天入院
    # {) M5 P1 H5 k+ E! J) x% r; j/ y  ~
    目标函数 最小平均逗留时
    8 Q% u0 }5 Q. Z- F* A! M  Z  J; K约束条件就是 + `# M1 M. s9 h' g8 }1 |3 R
    每天出院人数
    ( N3 F5 d$ z8 F0 @8 N和每周手术时刻安排" a$ D6 t- l  V5 R) u9 |! Z1 \
    5 a& Q/ M4 F# }+ q/ i) L1 x
    希望大家能来讨论一下
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    xxj198712        

    0

    主题

    4

    听众

    100

    积分

    升级  0%

    该用户从未签到
    2#
    发表于 2009-9-17 20:56 |只看该作者 |招呼Ta 关注Ta
    是什么撒啊啊
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    3#
    发表于 2009-9-17 21:02 |只看该作者 |招呼Ta 关注Ta
    我想问一下这个思路 可不可行
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    4#
    发表于 2009-9-17 21:03 |只看该作者 |招呼Ta 关注Ta
    牛人指点一下 是不是命题人想考的东西
    回复

    使用道具 举报

    yunbuhuiku 实名认证       

    46

    主题

    3

    听众

    1967

    积分

    升级  96.7%

  • TA的每日心情
    怒
    2014-4-15 00:06

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人 新人进步奖

    群组: 数学建模

    群组: 数学趣味、游戏、IQ等

    群组: LINGO
    5#
    发表于 2009-9-17 21:26 |只看该作者 |招呼Ta 关注Ta
    我觉得可以  我们思路差不多  当时我还觉得是个小小的创新点呢
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    6#
    发表于 2009-9-17 22:36 |只看该作者 |招呼Ta 关注Ta
    谢谢呀   t: v) I3 n4 J. b
    我们的lingo 程序 运行了10个小时 呵呵
    回复

    使用道具 举报

    yunbuhuiku 实名认证       

    46

    主题

    3

    听众

    1967

    积分

    升级  96.7%

  • TA的每日心情
    怒
    2014-4-15 00:06

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人 新人进步奖

    群组: 数学建模

    群组: 数学趣味、游戏、IQ等

    群组: LINGO
    7#
    发表于 2009-9-18 13:03 |只看该作者 |招呼Ta 关注Ta
    不客气 呵呵   你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？ 6# pku007
    回复

    使用道具 举报

    SWJTU才子        

    4

    主题

    4

    听众

    291

    积分

    升级  95.5%

    该用户从未签到

    新人进步奖

    8#
    发表于 2009-9-18 13:13 |只看该作者 |招呼Ta 关注Ta
    肯定不行...( G3 k$ l( r, d0 ~2 [
    你这是什么嘛* Y; Z+ B1 \. r# e
    人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
    . C/ G! s3 d8 x! F& S而且,这么多变量 ,很难解出来
    回复

    使用道具 举报

    xiehongye        

    4

    主题

    4

    听众

    372

    积分

    升级  24%

    该用户从未签到

    新人进步奖

    9#
    发表于 2009-9-18 13:33 |只看该作者 |招呼Ta 关注Ta
    这就不是建模了，成了做题了，就像我们A题一样，和物理系的一起做，做完我就知道一定得不了奖的。
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    10#
    发表于 2009-9-18 18:21 |只看该作者 |招呼Ta 关注Ta
    楼上的说的有道理 确实很难解 : j: p- g; R6 M, h7 S6 C' v/ m

    - H# T( z& h+ O2 z6 W5 U: L但我们现在越发认为我们的也还可以/ O3 ?& ?+ r9 O
    我们lingo的解 有明显的规律
    3 C9 J" Z2 Q/ a. F+ }' Q我们总结出 几个优先准则
    3 S4 D; Y! H( W9 U2 j2 X* ^遵循这种优先准则 则是一个很好的近似解) u6 c% a$ P: {. z7 E
    用这种近似解 去模拟后面几问 基本可行
    $ d  O! |; v, P6 s, N0 l2 @9 I9 K% I, s3 v0 w& v7 C2 M
    一般组都是 直接给出新的方案 ' ?/ y0 _" A* @9 x+ H4 G* t: a" h& f) y* u
    然后比较 新旧的优劣
    / m& B2 i& ]8 Y, Y0 Z我们觉得
    ; f7 K. r: I: R/ v( G0 P# e我们的思路 更有逻辑性 8 V5 `& h( x( b6 L$ \( \
    是由最优解 归纳出的新方案# U! d2 ]4 u! b9 \
    ) L# Z$ D* k! \; ]$ A$ g
    我们反复读了近年的优秀论文
    1 C9 \# k1 i$ e' }+ A3 ~3 T最明显的例子 莫过于 DVD的分配 一题0 `' \6 H! \: y) z! |
    也是先用 lingo 解出最优解' ]  m5 ?, a" l8 N2 P
    再 由一个近似的贪婪算法模拟复杂情况1 {( n4 C6 {$ c$ K9 n5 g* V
      w) p, H: [- ?7 |5 C- M
    我写这么多 主要是心里没底
    7 k. A9 \2 q1 P# }7 b希望大家指出优缺点
    1 ?5 t8 F1 d. d! \& S很想跟大家交流( x" a& F( A2 F4 }& t7 A& P
    这样的交流 我觉得是双方获益的
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-16 01:13 , Processed in 0.507287 second(s), 100 queries .

    回顶部