12 / 2 页下一页

查看: 8198|回复: 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
解出102个病人入院时间的最优解
就用0-1变量记第i个人第j天入院

目标函数最小平均逗留时
约束条件就是
每天出院人数
和每周手术时刻安排

希望大家能来讨论一下

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

xxj198712

0 主题	4 听众	100 积分

升级 0%

该用户从未签到

2^#

发表于 2009-9-17 20:56 |只看该作者 |招呼Ta 关注Ta

是什么撒啊啊

我也说一句

发表

使用道具举报

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

3^#

发表于 2009-9-17 21:02 |只看该作者 |招呼Ta 关注Ta

我想问一下这个思路可不可行

我也说一句

发表

使用道具举报

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

4^#

发表于 2009-9-17 21:03 |只看该作者 |招呼Ta 关注Ta

牛人指点一下是不是命题人想考的东西

我也说一句

发表

使用道具举报

yunbuhuiku

46 主题	3 听众	1967 积分

升级 96.7%

TA的每日心情

	怒 2014-4-15 00:06

签到天数: 5 天

[LV.2]偶尔看看I

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

5^#

发表于 2009-9-17 21:26 |只看该作者 |招呼Ta 关注Ta

我觉得可以我们思路差不多当时我还觉得是个小小的创新点呢

我也说一句

发表

使用道具举报

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

6^#

发表于 2009-9-17 22:36 |只看该作者 |招呼Ta 关注Ta

谢谢呀
我们的lingo 程序运行了10个小时呵呵

我也说一句

发表

使用道具举报

yunbuhuiku

46 主题	3 听众	1967 积分

升级 96.7%

TA的每日心情

	怒 2014-4-15 00:06

签到天数: 5 天

[LV.2]偶尔看看I

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

7^#

发表于 2009-9-18 13:03 |只看该作者 |招呼Ta 关注Ta

不客气呵呵你们运行了那么长时间，最后得出什么结果呀？是不是直接得出每天安排哪些病人住院呢？ 6# pku007

我也说一句

发表

使用道具举报

SWJTU才子

4 主题	4 听众	291 积分

升级 95.5%

该用户从未签到

8^#

发表于 2009-9-18 13:13 |只看该作者 |招呼Ta 关注Ta

肯定不行...
你这是什么嘛
人家是给你数据,让你估计一般性,结果你只研究人家给的数据,
而且,这么多变量 ,很难解出来

我也说一句

发表

使用道具举报

xiehongye

4 主题	4 听众	372 积分

升级 24%

该用户从未签到

9^#

发表于 2009-9-18 13:33 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

10^#

发表于 2009-9-18 18:21 |只看该作者 |招呼Ta 关注Ta

楼上的说的有道理确实很难解

但我们现在越发认为我们的也还可以
我们lingo的解有明显的规律
我们总结出几个优先准则
遵循这种优先准则则是一个很好的近似解
用这种近似解去模拟后面几问基本可行

一般组都是直接给出新的方案
然后比较新旧的优劣
我们觉得
我们的思路更有逻辑性
是由最优解归纳出的新方案

我们反复读了近年的优秀论文
最明显的例子莫过于 DVD的分配一题
也是先用 lingo 解出最优解
再由一个近似的贪婪算法模拟复杂情况

我写这么多主要是心里没底
希望大家指出优缺点
很想跟大家交流
这样的交流我觉得是双方获益的