对B题的一些评论（个人意见，仅供参考）

aqua2001

0 U4 F# D7 f# T+ a! \2 P
; R# Z  w0 x8 I, v7 N考虑到维护公平比赛的原则，这次对题目的评论在比赛过后才发出来。照例，仅代表个人观点，与组委会官方观点或标准无涉。欢迎大家讨论和指正。
( v3 f1 a% }- Y& Z% j# I; G
B题是一个相当复杂的排队优化问题。它涉及到这样几点知识：对已给数据的统计，应用概率模型，排队论，评价等。由于不同疾病所需治疗时间和紧迫程度的区别，造成了本题的复杂性，以至于难以直接依据排队和优化的理论进行计算。
  }8 [7 f" g  g0 I9 U
应用怎样的概率模型是本题容易犯错的地方。每天人员到来的数量服从泊松分布，这个假设几乎人人都在用，但是如果涉及到另外的问题，例如服务时间，间隔时间等就需要考量到底服从哪种分布。在排队论里有不同的模型，使用哪一种才符合实际情况？
" i7 E; Q, D+ L  q7 u
本题最难的地方在于如何优化排队的方法，许多同学并没有把精力集中在这个问题上。简单地说，原来的FCFS策略是把所有等待的人排成一个队列，后来的人直接挂到队尾。所谓改进，最直接的想法就是允许后来的人适当地插队。至于以什么规则来插队则是未知的。而这个规则还需要考虑到医院的实际操作，不能太过复杂。

所谓评价准则，需要考虑的有两个因素，第一就是提高床位利用和周转的平均效率，第二就是要考虑到是否有部分人被忽视。FCFS策略含有一种内在的公平，而我们可以使用的一个很简单的指标就是队列中的最长等待时间。如果考虑了平均等待时间而忽视了最长等待时间，那么就可能有一些病人，由于“优先级”比较低，无论如何排不到他。当然具体使用哪些指标来做评价是仁者见仁的，但这两个指标为代表的“因素”无疑是本题需要考虑的两个最直接和重要的因素。
$ n4 W) ^8 t& j6 g( w
" x7 K. O. _+ ~4 {" T8 k9 f8 m要研究某个策略效果如何，如果理论的计算比较困难，可以采用数值模拟。熟悉蒙特卡罗方法的同学会觉得顺手许多。使用蒙特卡罗方法进行模拟，加上有效的方法来优化方案（具体什么方法最合适，值得进一步讨论），此题就解决得相当完善了。

补充一点：最后一问，设置固定比例的床位时，可以看成把原来的一个等待队列分成了几个并行的等待队列。而达到总效率最大的必要条件之一，显然是这几个“线程”的负载均衡。负载均衡在2009年数学中国杯网络挑战赛A题中曾专门涉及。除了模拟以外，也有一些理论的计算方法。不熟悉排队论的同学可以直接使用概率的知识进行分析，和数值模拟的结果相结合，也能得到相当有说服力的结论。

Burgess

我選定是A題
+ y  Q2 g" b5 }( M: H! h* A) z也看看
* X: Z  {- t0 f* f: q% L; j呵呵
& s" g' x/ K! n1 Y沙發

ultra1989

选了B题，但是对排队论不熟，虽然熟悉优化模型，但做的不是很好。。。

liali

分析得很好！单总觉得太笼统了，如果再详细一点就好了！

xuyin

排队论能用进去吗，没看懂的说

aqua2001

因为是在比赛的那两天写成的，所以只是一个大致的框架。没有认真斟酌，也没有详细讨论。大家可以把自己的做法和经验分享一下。

数学者

我差不多就是按照楼主说的思路去做的，适当允许插队才能解决目前的问题。只是我的指标是队列长度，把5种病人分成5个队（每个队按FCFS规则安排住院）。我们设定在不同时间段不同病人住院的优先权不同，高优先权的病人先住院（前提是高优先权病人的等待队长大于低优先权的等待队长）。当拥有高优先权的病人住院后有床位剩余时，再按FCFS规则安排其他较低优先权的病人入住。
! {- q, {7 u' `. |/ ?. L4 v    这是一种改进了的FCFS规则，可以避免一些像白内障患者在医院住了一个星期才动手术的弊端。我想队列长度如果变短，那么最长等待时间也是变短的。
$ ~  L+ i( W/ k# j$ j! K    我是用Matlab程序来实现上面的思想，的确达到了我预期的目的，大大的减短了队列长度。

数学者

当然，外伤（急诊）患者是不受队长限制的，刚才漏打上去了·

welll

楼主说的好！应该从排队论方面建模！

wangyx

我们的做题思路差不多！我们是利用CPU进程调度的排队算法来解决的！多级反馈队列！！ 7# 数学者