pku007 发表于 2009-9-17 20:35

今年B题 请教坛子里的牛人 在线等

能不能用lingo
解出102个病人入院时间的 最优解
就用0-1变量 记 第i个人第j天入院

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

希望大家能来讨论一下

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

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

yunbuhuiku 发表于 2009-9-18 13:03

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

SWJTU才子 发表于 2009-9-18 13:13

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

xiehongye 发表于 2009-9-18 13:33

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

pku007 发表于 2009-9-18 18:21

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

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

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

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

我写这么多 主要是心里没底
希望大家指出优缺点
很想跟大家交流
这样的交流 我觉得是双方获益的
页: [1] 2
查看完整版本: 今年B题 请教坛子里的牛人 在线等