数学建模社区-数学中国
标题:
今年B题 请教坛子里的牛人 在线等
[打印本页]
作者:
pku007
时间:
2009-9-17 20:35
标题:
今年B题 请教坛子里的牛人 在线等
能不能用lingo
/ y; K. i6 ?6 S6 ~/ e P) g
解出102个病人入院时间的 最优解
! q/ O6 k+ H. V* v2 Z
就用0-1变量 记 第i个人第j天入院
* z8 T& E0 u+ c! V% M
* E* B |* h! ]$ ]5 ?' O; E
目标函数 最小平均逗留时
7 E& z) H* G% k9 m3 W: Y% z8 M2 B
约束条件就是
5 q5 P2 Y/ [: _( l/ K2 f: h5 t- p
每天出院人数
$ ~6 v" a. a' O) E6 ~; u
和每周手术时刻安排
% E& y3 y! ]' E: F9 v" t
- u4 a7 p# r: z/ A( g; [
希望大家能来讨论一下
作者:
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
谢谢呀
8 N% g/ V1 h7 T' f
我们的lingo 程序 运行了10个小时 呵呵
作者:
yunbuhuiku
时间:
2009-9-18 13:03
不客气 呵呵 你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？
6#
pku007
作者:
SWJTU才子
时间:
2009-9-18 13:13
肯定不行...
, C* c0 n. w% r" `( W: W. J
你这是什么嘛
/ @) A) R0 b3 m: W
人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
9 R, `) X. _ o: E/ ^* h. f3 u
而且,这么多变量 ,很难解出来
作者:
xiehongye
时间:
2009-9-18 13:33
这就不是建模了，成了做题了，就像我们A题一样，和物理系的一起做，做完我就知道一定得不了奖的。
作者:
pku007
时间:
2009-9-18 18:21
楼上的说的有道理 确实很难解
" H0 F8 T# \( G4 c9 f( l/ M2 d" R
o9 s, K/ h4 z# V
但我们现在越发认为我们的也还可以
% h: a6 E, D" s( B
我们lingo的解 有明显的规律
+ }& s9 B; n0 f2 |1 z2 p
我们总结出 几个优先准则
. [9 G0 D7 G6 {& o/ t
遵循这种优先准则 则是一个很好的近似解
" K! \. _3 W3 \3 w9 x! N
用这种近似解 去模拟后面几问 基本可行
4 V: S' S0 U" |1 R0 \
5 ?: O% n, {) J. K4 I( U" X) N
一般组都是 直接给出新的方案
& `& C2 L/ S+ V% v% ?8 o, S
然后比较 新旧的优劣
. }' ]! b* G+ L0 q2 J n) Z
我们觉得
3 n K$ {1 }3 b' V6 O a4 R
我们的思路 更有逻辑性
) k5 i. l- y% _6 B
是由最优解 归纳出的新方案
& `9 y( Z* I, Z4 c. p1 {( y# S
/ Q' s; I8 k7 L4 Z
我们反复读了近年的优秀论文
' F2 }+ X* H0 S& u5 A) |
最明显的例子 莫过于 DVD的分配 一题
. Z6 S$ `" v$ _
也是先用 lingo 解出最优解
# H: _7 V7 G: |6 ]( l5 L$ x
再 由一个近似的贪婪算法模拟复杂情况
6 Z' _! [: B& K. \5 D
% K# y' p! w' C- p Q
我写这么多 主要是心里没底
' I% c: W D) |5 n2 G: H! W/ i4 ]6 g
希望大家指出优缺点
# m3 V7 y9 c8 d* W) c
很想跟大家交流
, _( D" q% g; J; O3 S1 B
这样的交流 我觉得是双方获益的
作者:
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 能不能展开一点呢
( @3 U2 I: h. E% ` b# X0 K2 H
6 ?: G; A4 Y+ I; k
如果第二问有一个合适的规则
+ [! ?0 w1 H7 Q( b& N
做一个大数据的仿真
7 }; o8 G- v2 h# B/ M! |
将每类病人的入院天数的高概率区间
) a2 Z+ j6 N8 {, T
列出来 第三问不也很简单吗
作者:
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 呵呵
6 J5 c2 ~' G$ L
我们觉得 很像 DVD 那题
6 k7 B5 Q& r, [, t. U( I
做历年的真题确实有用
作者:
matlab_catcher
时间:
2010-8-4 21:26
题目 挺有意思的啊
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5