QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8288|回复: 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
    ' G2 p% {  n, @- R3 U! G解出102个病人入院时间的 最优解 : H) m% l1 U5 A7 d1 _# e7 d/ w$ l- u
    就用0-1变量 记 第i个人第j天入院
    % `7 |6 A2 J) R5 v7 w& i# ^: P
    5 d) l. t8 ]% w1 O目标函数 最小平均逗留时; F% O* Q3 r: O. r
    约束条件就是
    ! ^& Q1 R0 U5 m; f+ Y, M: K每天出院人数& m& R, B# \% `6 Z) f" j
    和每周手术时刻安排
      U1 o$ C: r: i+ w, d+ x( m# v# p. t6 v5 \" f3 r
    希望大家能来讨论一下
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    xxj198712        

    0

    主题

    4

    听众

    100

    积分

    升级  0%

    该用户从未签到

    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    46

    主题

    3

    听众

    1967

    积分

    升级  96.7%

  • TA的每日心情

    2014-4-15 00:06
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人 新人进步奖

    群组数学建模

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

    群组LINGO

    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    46

    主题

    3

    听众

    1967

    积分

    升级  96.7%

  • TA的每日心情

    2014-4-15 00:06
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人 新人进步奖

    群组数学建模

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

    群组LINGO

    不客气 呵呵   你们运行了那么长时间,最后得出什么结果呀?是不是直接得出每天安排哪些病人住院呢? 6# pku007
    回复

    使用道具 举报

    4

    主题

    4

    听众

    291

    积分

    升级  95.5%

    该用户从未签到

    新人进步奖

    肯定不行...
    , a% p/ A& o0 l+ `+ R你这是什么嘛( I# P; K4 m, g9 x
    人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
    3 G6 B6 z, c: p/ N' y# H$ }而且,这么多变量 ,很难解出来
    回复

    使用道具 举报

    xiehongye        

    4

    主题

    4

    听众

    372

    积分

    升级  24%

    该用户从未签到

    新人进步奖

    这就不是建模了,成了做题了,就像我们A题一样,和物理系的一起做,做完我就知道一定得不了奖的。
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

    2014-10-21 10:58
  • 签到天数: 22 天

    [LV.4]偶尔看看III

    楼上的说的有道理 确实很难解 8 H1 X+ e3 z" m

    9 i4 c1 K3 @8 _! Q但我们现在越发认为我们的也还可以7 U$ o7 p! g7 l2 `, p3 L. G  o( H
    我们lingo的解 有明显的规律( \% D0 A7 i% Q9 R2 o
    我们总结出 几个优先准则
    9 D6 Z# d6 r; d遵循这种优先准则 则是一个很好的近似解* t0 s+ b( Q' ^% o9 n8 Q/ a4 G4 C
    用这种近似解 去模拟后面几问 基本可行
    ) K+ k5 T# D& N9 G: s3 J( t9 o9 l$ Z9 p' h/ l& K1 C
    一般组都是 直接给出新的方案 7 w+ T* X; S7 U% `6 p6 ?! U
    然后比较 新旧的优劣 ( {3 Q7 Y2 b; S
    我们觉得
    5 b. X$ ?9 e0 Q. P3 j: u& ^0 z我们的思路 更有逻辑性
    4 ~* O' Y# O$ W9 U' L是由最优解 归纳出的新方案+ U9 l" A1 w/ [) r, ~
      m) M: z, N( Q# w+ k
    我们反复读了近年的优秀论文
    ' S4 W* a  j. \3 E0 h1 e* r# V最明显的例子 莫过于 DVD的分配 一题
    % G, V9 _  d9 z8 C* K+ j& I1 G0 ?也是先用 lingo 解出最优解9 h! k7 H! F  R+ L, L8 t/ }4 t7 A
    再 由一个近似的贪婪算法模拟复杂情况
    ! e3 ?0 d. I! ^0 ?6 j& R& i5 b" m
    我写这么多 主要是心里没底
    & C* Q( V* [. A2 l0 J, q7 a7 }希望大家指出优缺点 0 ]) z3 j4 Y1 @- A9 D6 d
    很想跟大家交流
    # a4 [* e# b: Z6 T这样的交流 我觉得是双方获益的
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-8-5 13:12 , Processed in 0.466866 second(s), 100 queries .

    回顶部