数学建模社区-数学中国
标题:
今年B题 请教坛子里的牛人 在线等
[打印本页]
作者:
pku007
时间:
2009-9-17 20:35
标题:
今年B题 请教坛子里的牛人 在线等
能不能用lingo
( y( Y2 x1 I$ t/ X1 t
解出102个病人入院时间的 最优解
% T# p$ J3 E0 ]5 S3 _- l' o6 l
就用0-1变量 记 第i个人第j天入院
$ a: W B/ y! d' c/ }( t
1 w2 r( L+ z6 S8 R6 g5 X
目标函数 最小平均逗留时
# r3 Z" h8 |: n! x% l8 k9 ^2 ^% N
约束条件就是
+ G6 |* [6 J$ D( z4 z' ]
每天出院人数
V2 h f2 ?* B" u
和每周手术时刻安排
- B" R3 x2 l$ u ~% h# N3 o: D2 u
, O$ a6 P6 x* P
希望大家能来讨论一下
作者:
xxj198712
时间:
2009-9-17 20:56
是什么撒啊啊
作者:
pku007
时间:
2009-9-17 21:02
我想问一下这个思路 可不可行
作者:
pku007
时间:
2009-9-17 21:03
牛人指点一下 是不是命题人想考的东西
作者:
yunbuhuiku
时间:
2009-9-17 21:26
我觉得可以 我们思路差不多 当时我还觉得是个小小的创新点呢
作者:
pku007
时间:
2009-9-17 22:36
谢谢呀
6 V' a* {6 [# i9 G7 L5 T& E
我们的lingo 程序 运行了10个小时 呵呵
作者:
yunbuhuiku
时间:
2009-9-18 13:03
不客气 呵呵 你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？
6#
pku007
作者:
SWJTU才子
时间:
2009-9-18 13:13
肯定不行...
6 L6 J3 s B, \& b) j6 c
你这是什么嘛
) i' w4 y0 O- }% X
人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
0 A4 l- D6 M8 o- |/ D4 T% @
而且,这么多变量 ,很难解出来
作者:
xiehongye
时间:
2009-9-18 13:33
这就不是建模了，成了做题了，就像我们A题一样，和物理系的一起做，做完我就知道一定得不了奖的。
作者:
pku007
时间:
2009-9-18 18:21
楼上的说的有道理 确实很难解
( V& W9 a6 l- s) z B" |
' g! s) M' ^/ L& u" n
但我们现在越发认为我们的也还可以
5 [, Z5 N7 I. W' `$ q
我们lingo的解 有明显的规律
4 o2 u6 x7 [1 U
我们总结出 几个优先准则
" e3 P6 \% H% U: o% v
遵循这种优先准则 则是一个很好的近似解
N3 C7 i5 s8 U' E
用这种近似解 去模拟后面几问 基本可行
/ L% s9 Y ], m, ?! x: m+ ~. x
( S( c( _5 o" s
一般组都是 直接给出新的方案
" T! [* ]5 b2 e3 i
然后比较 新旧的优劣
J, w# T2 q! c. q3 h, b; [
我们觉得
5 K/ ?; |# f' R( m n
我们的思路 更有逻辑性
7 G! u6 n/ B/ `" N: \# q: {
是由最优解 归纳出的新方案
. S$ C1 i! z2 ?: v( F$ i+ `* t0 R
- {1 a" f# ~& F! x/ J6 {0 }; J
我们反复读了近年的优秀论文
5 E. G; ?5 G& W6 j3 j( M: T
最明显的例子 莫过于 DVD的分配 一题
- w/ x5 C( \/ h$ K# u! v
也是先用 lingo 解出最优解
* ^& e7 H; z5 J$ ~+ f5 J
再 由一个近似的贪婪算法模拟复杂情况
( q- d* V* }! V X
1 l8 M$ o2 C. F7 }
我写这么多 主要是心里没底
& x1 v k# S) U* h. z3 W
希望大家指出优缺点
: a- X3 e% C; j
很想跟大家交流
2 \) g9 K+ |- [% ~' m% h% c
这样的交流 我觉得是双方获益的
作者:
ykl126
时间:
2009-9-18 18:51
B题没有什么难点，要说难点就是第三问了。
作者:
ykl126
时间:
2009-9-18 18:51
B题没有什么难点，要说难点就是第三问了。
作者:
ykl126
时间:
2009-9-18 18:51
B题没有什么难点，要说难点就是第三问了。
作者:
pku007
时间:
2009-9-18 19:05
ykl126 能不能展开一点呢
; t2 H! ?' N9 T$ \9 W$ ~; `. S
# r0 |8 a# [0 D
如果第二问有一个合适的规则
; }! u+ v0 }0 k( `) {2 \; p
做一个大数据的仿真
% ^" K; k+ @0 P- L
将每类病人的入院天数的高概率区间
% ^2 b0 f2 d0 m8 L
列出来 第三问不也很简单吗
作者:
liuyaliss
时间:
2009-9-18 22:34
额···我们开始也是用的0-1变量去做 但一开始就没想用Lingo去做```觉得肯定不好解```所以还是模拟然后加强约束去做的
作者:
古诗词
时间:
2009-9-18 22:52
提示:
作者被禁止或删除 内容自动屏蔽
作者:
yunbuhuiku
时间:
2009-9-19 19:08
我们当时也是参考DVD那个论文 看来我们真是走到一块了 不过我们只是先给出了标准 然后建立的约束条件 呵呵
14#
pku007
作者:
xiaoguo
时间:
2009-9-20 00:21
明显有难度，利用状态转移试试看吧~~~
作者:
pku007
时间:
2009-9-20 10:55
找到好兄弟了 yunbuhuiku 呵呵
+ k/ }7 O( d: Y* }4 d& _
我们觉得 很像 DVD 那题
6 {6 M3 F, c8 t% ]* d% A
做历年的真题确实有用
作者:
matlab_catcher
时间:
2010-8-4 21:26
题目 挺有意思的啊
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5