我很想问问楼主 能不能用lingo
解出102个病人入院的 最优解
就用0-1变量 第i个人第j天入院 就是
目标函数 最小平均逗留时
约束条件就是
每天出院人数
和每周手术时刻安排
在线等lz简单回答一下吧
应该可以吧 我们构造出矩阵后就是用这样的优化模型解得。要说不同的话，我们可能用的解得方法不太一样~ 22# pku007
差不多啊，我是对五类病人进行分类啊，分出他们的优先级啊，
大家说得好！排队论！不好弄吧！改成优化占主体算了
恩···这道题想创新都是其次吧···真的能在正确解决的基础上创新才是难的
本帖最后由 aqua2001 于 2009-9-18 22:45 编辑
用lingo解也可以。但这里有这样几个问题需要注意：第一个是我们解的不只是所给数据里的病人情况，而是我们需要替医院拟定一个长久使用的完整方案。所以我们不仅需要一个优化结果，而且需要通过优化结果，总结出一个调度的原则来。至于总结的是否真的好用，还要进行验证。第二个问题是除了平均等待时间最短这个目标函数以外，还应当明确地考虑到“最坏情况”。在只有有限个病人的前提下，无论如何，每个人都能等待不太长时间而得到治疗。但是如果时间无限地延续下去，就可能出现某些病人永远排不到的现象。所以如果只用Lingo根据现有数据做了一个结果，应当说思路是可行的，但还不够完整。
当然本题还有给出综合评价、以及预测什么时候能住院等另外几问需要单独处理。就我个人经验而言，此题的复杂程度，几乎没法直接算出来各种调度方法的实际效果。恐怕免不了要仿真一下。
发现我们的思路跟分析不怎么沾边，哎，没戏了。。。
那倒不一定，这些分析也只是一种思路而已，另外的思路或许会更好。其实上面有人说的用Lingo来帮我们总结较好的原则，就是一种很有意义的思路。否则空口无凭，很难说什么样的排队原则真的“够”好。