数学建模社区-数学中国
标题:
今年B题 请教坛子里的牛人 在线等
[打印本页]
作者:
pku007
时间:
2009-9-17 20:35
标题:
今年B题 请教坛子里的牛人 在线等
能不能用lingo
7 m/ e4 ]: U. H/ k
解出102个病人入院时间的 最优解
' L7 u, N* Q8 C2 H
就用0-1变量 记 第i个人第j天入院
2 g0 q$ a' y9 M4 X: Y0 u! |5 G
& K- u1 J* `7 s/ R6 T# Q6 d
目标函数 最小平均逗留时
1 u% [/ }/ ?, a" _/ ^. q
约束条件就是
Q, n. q2 O0 [% ^9 E* h) H
每天出院人数
- q8 O: g1 {8 P1 l: |8 H5 ^
和每周手术时刻安排
0 d7 n7 `& s' i4 y c& f3 h7 E
1 ]7 \7 ~# w; W* Y7 f
希望大家能来讨论一下
作者:
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
谢谢呀
; j7 x+ {5 r. Y& I
我们的lingo 程序 运行了10个小时 呵呵
作者:
yunbuhuiku
时间:
2009-9-18 13:03
不客气 呵呵 你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？
6#
pku007
作者:
SWJTU才子
时间:
2009-9-18 13:13
肯定不行...
5 x! g8 T( y# m% y: k [
你这是什么嘛
' p3 [% {& m) f( r9 z5 p
人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
w" L! d; p& x5 |. |2 y
而且,这么多变量 ,很难解出来
作者:
xiehongye
时间:
2009-9-18 13:33
这就不是建模了，成了做题了，就像我们A题一样，和物理系的一起做，做完我就知道一定得不了奖的。
作者:
pku007
时间:
2009-9-18 18:21
楼上的说的有道理 确实很难解
( q; ~$ B% T0 s6 Z/ I# _6 p: k! @
7 Z0 K( L+ ~% F, U
但我们现在越发认为我们的也还可以
6 }: a3 K5 _( W( A# e& y
我们lingo的解 有明显的规律
4 i3 v0 c: ?* D' w$ v+ G6 _3 b
我们总结出 几个优先准则
( ~4 ^3 h5 U2 G: l% H! `
遵循这种优先准则 则是一个很好的近似解
3 P$ }' X& ?- H( ^+ ?( i
用这种近似解 去模拟后面几问 基本可行
3 m2 M m* m, \( C
6 p- w% g# A9 b- @' _
一般组都是 直接给出新的方案
# f( y. a' V% d* F# f
然后比较 新旧的优劣
' W1 n! x5 ~1 w# L
我们觉得
1 ?# S% [7 [7 M. I, B7 r8 n: P
我们的思路 更有逻辑性
" X+ V9 R& A% Q. y8 K! l% |
是由最优解 归纳出的新方案
. _$ e1 v5 r' Z. d
- L4 o/ B3 W/ Y. O9 ~* I
我们反复读了近年的优秀论文
* O, ~1 I9 }3 W% I
最明显的例子 莫过于 DVD的分配 一题
" I: }9 j1 ?2 g3 h" h" f" J! m8 {
也是先用 lingo 解出最优解
% G, V5 |: R; n4 S# a2 m
再 由一个近似的贪婪算法模拟复杂情况
- E9 a* s3 v+ x, f; Y R/ r! A
5 ^! H. P. Y7 S1 M/ c+ G" H
我写这么多 主要是心里没底
) ]$ x+ |+ p; T9 K8 M) a
希望大家指出优缺点
Y! h& [ M+ `) n3 S; P! _( o# @7 Z: N
很想跟大家交流
/ |; `' c9 F7 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 能不能展开一点呢
1 {0 `6 e) x! L0 g" o) S
- [, k j _- q: _! s
如果第二问有一个合适的规则
6 e3 k, o, J: S
做一个大数据的仿真
, D) Z9 M) G j. v- c+ u1 ~! O7 A
将每类病人的入院天数的高概率区间
/ b: y$ f. S: I. o: ?5 }& ~
列出来 第三问不也很简单吗
作者:
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 呵呵
+ `4 ]3 J$ j6 [8 c
我们觉得 很像 DVD 那题
: p! g* g1 L/ a* M- |
做历年的真题确实有用
作者:
matlab_catcher
时间:
2010-8-4 21:26
题目 挺有意思的啊
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5