数学建模社区-数学中国
标题:
今年B题 请教坛子里的牛人 在线等
[打印本页]
作者:
pku007
时间:
2009-9-17 20:35
标题:
今年B题 请教坛子里的牛人 在线等
能不能用lingo
. A, A. S( ?9 a! I* P6 {
解出102个病人入院时间的 最优解
& ? b6 Y% P0 u
就用0-1变量 记 第i个人第j天入院
0 z4 z! A8 F- V' S) k) Q y4 a) R% a
; P4 F! J" v: j z$ n7 Q
目标函数 最小平均逗留时
/ k3 r( t8 h1 W9 ^; I4 P
约束条件就是
7 \% ^- G- `0 Z! b7 ]$ N
每天出院人数
N. q! h* h. }5 I+ H: u5 ]& T
和每周手术时刻安排
' P; C. R: l v( N% N1 N2 H% w
8 z% n2 K$ y1 \2 K c( q: o+ S) _; p; U
希望大家能来讨论一下
作者:
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
谢谢呀
% c. v2 H1 z9 H; @/ R, n6 ^
我们的lingo 程序 运行了10个小时 呵呵
作者:
yunbuhuiku
时间:
2009-9-18 13:03
不客气 呵呵 你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？
6#
pku007
作者:
SWJTU才子
时间:
2009-9-18 13:13
肯定不行...
' l' X" }) y! l5 W; i
你这是什么嘛
! H, m2 x: f1 y( D# u. x- F! O
人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
" K- H4 R2 C, K2 e' R) a* q# R
而且,这么多变量 ,很难解出来
作者:
xiehongye
时间:
2009-9-18 13:33
这就不是建模了，成了做题了，就像我们A题一样，和物理系的一起做，做完我就知道一定得不了奖的。
作者:
pku007
时间:
2009-9-18 18:21
楼上的说的有道理 确实很难解
% S8 h- U' Z% l9 D C7 C
/ P+ ^( q2 Y* z0 M
但我们现在越发认为我们的也还可以
% u$ R# h0 Q. H' M. N
我们lingo的解 有明显的规律
! d* {$ U. s! c
我们总结出 几个优先准则
8 K- u- e0 A3 t6 w" U/ ^) c
遵循这种优先准则 则是一个很好的近似解
6 ~$ _) J# Q9 R+ \8 @& O) m
用这种近似解 去模拟后面几问 基本可行
/ f" ~5 C6 D1 y( ]) d& r8 q0 r/ ^
: Z# l! A# o* ]
一般组都是 直接给出新的方案
2 O0 R" g" h2 }9 l( A! `. @
然后比较 新旧的优劣
' a2 V/ h* H+ f: _( A# x
我们觉得
8 l+ q J2 V R9 D B& Z2 K
我们的思路 更有逻辑性
; s7 m0 O2 F1 c8 P: Y6 l2 c4 W
是由最优解 归纳出的新方案
3 n3 S; V$ o# ]9 u* H% {0 T, Z
7 E! j7 w! T5 y: ^3 d$ d) K3 r7 b
我们反复读了近年的优秀论文
j w7 j/ z- W
最明显的例子 莫过于 DVD的分配 一题
: x; O3 C$ R& t
也是先用 lingo 解出最优解
" V) y" M ^: o9 J, L h# ^6 s2 t9 D$ I
再 由一个近似的贪婪算法模拟复杂情况
! s4 W2 @3 b0 a" M8 M8 ~0 w/ s
! {0 q( d+ P$ c% l$ z+ {
我写这么多 主要是心里没底
s+ X" N5 J4 z" I) \
希望大家指出优缺点
; V: r0 F. q% X
很想跟大家交流
; z1 i9 ^( s# A: _$ `- z
这样的交流 我觉得是双方获益的
作者:
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 能不能展开一点呢
0 @- f& B9 k$ @: [+ k' ]
" d$ E6 R9 ~4 p, `* f
如果第二问有一个合适的规则
- Q/ U5 S; u L: X* H# K U
做一个大数据的仿真
) O* @0 i# ~/ g- e3 u, Y: T3 j' ]
将每类病人的入院天数的高概率区间
: e# J; n7 U' F* f- O
列出来 第三问不也很简单吗
作者:
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 呵呵
) K2 x9 u2 W, Y5 h% U/ V
我们觉得 很像 DVD 那题
7 C5 G! ~* f' a( x( V
做历年的真题确实有用
作者:
matlab_catcher
时间:
2010-8-4 21:26
题目 挺有意思的啊
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5