QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8141|回复: 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 4 |: P# Z8 y/ ~* Q6 ?& ^
    解出102个病人入院时间的 最优解
    ; Q0 W" D3 j  \6 p就用0-1变量 记 第i个人第j天入院
    * B2 x8 Y0 R7 r, j
    ; j0 N. z4 F+ X# U3 C4 a3 R+ v目标函数 最小平均逗留时
    ( X2 m6 G6 H0 a% V6 b- F5 ?约束条件就是
    7 i0 G3 E; l8 U. n& F: f每天出院人数
    1 ?% C! m) N2 g2 j和每周手术时刻安排
    ( F2 \  L% n4 K2 O9 W5 A2 g, o8 ~$ {  v2 k: p0 ^
    希望大家能来讨论一下
    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%

    该用户从未签到

    新人进步奖

    肯定不行...6 a2 E8 W/ u. g; T) M+ |6 {2 ]* N
    你这是什么嘛% t  v! D2 a: v* A4 Z2 `- c
    人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
    9 f' M9 s& I! L3 n0 w- @& t$ |而且,这么多变量 ,很难解出来
    回复

    使用道具 举报

    xiehongye        

    4

    主题

    4

    听众

    372

    积分

    升级  24%

    该用户从未签到

    新人进步奖

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

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情

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

    [LV.4]偶尔看看III

    楼上的说的有道理 确实很难解 6 f% a, h; D0 N+ K) m

    4 c$ R3 z# v& a1 U0 G但我们现在越发认为我们的也还可以
    % ^7 V8 ?9 _( [+ V8 i$ [  q' n我们lingo的解 有明显的规律
    ' ?# A) P. h! b2 y我们总结出 几个优先准则: q* f* k0 p( j! p2 K. |; a) ]
    遵循这种优先准则 则是一个很好的近似解0 A' q% X3 l; y8 }
    用这种近似解 去模拟后面几问 基本可行2 a" u$ b- |$ ~0 R3 o
    0 ]2 O' t3 v* ?" h
    一般组都是 直接给出新的方案
    $ L& M2 t+ Q/ G; a0 {8 l" i然后比较 新旧的优劣 9 L! Z( Z$ S7 B# v1 }
    我们觉得
    4 v) z4 N0 U, N: j2 t& o我们的思路 更有逻辑性
    ' u: l0 j7 b" ^7 P0 c1 N是由最优解 归纳出的新方案
    ; |5 o- {* {9 z% Q  D: n3 D/ v
    6 N/ ?5 K' R2 a$ i我们反复读了近年的优秀论文8 Y$ N% D' H' b* Y/ z8 ?
    最明显的例子 莫过于 DVD的分配 一题
    - T7 J8 ~  A! k- v5 [' j0 e也是先用 lingo 解出最优解
    7 o) J  ^. G& }5 c# t再 由一个近似的贪婪算法模拟复杂情况) c; M$ B* s' T
    2 z& q: }# a% i" E4 c) K0 B
    我写这么多 主要是心里没底- J  w1 w( Q, ~" F/ `% L
    希望大家指出优缺点
    ! l4 W+ O$ A: [2 U! Q很想跟大家交流# `) }, T9 z4 Z: Y
    这样的交流 我觉得是双方获益的
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-29 10:05 , Processed in 0.649090 second(s), 101 queries .

    回顶部