生活中排队优化的问题

五指山 · 发表于 2004-3-11 19:10:19

上次我陪同学去农行挂失,进门就看见了一机器排队系统.然后要求我们按打出的纸上的时间再来.觉得很有趣,回来上网发现现在很多地方都在推广它.数学上对这类问题称为排队优化问题.最基本的模型要解决是:
在某点上,流入量大于流出量,必须对流入量作出规划安排,进行分流.避免出现高峰期拥挤的现象.我认为这是一个线形规划问题,不知道对不对,请各位高手给我的想法提点意见.

lex · 发表于 2004-3-11 22:03:19

好多银行里都是这样做的，比以前方便多了
是属于排队论模型，这类问题主要对服务系统建立模型，而服务的对象?以及　服务的时间，都是随机变量，需要一定的历史统计来决定随机变量属于哪种分布，并估计参数。排队规划时还涉及到即时或等待的时间问题，另外还有有优先权的服务（比如好多地方的VIP），这些与线性规划问题还不太一样。

五指山 · 发表于 2004-3-12 03:58:17

我弄错拉，其实应该是运筹学中的排队论问题，确实与线性规划不一样。我已经找到书了，好好学学

amao · 发表于 2004-3-12 04:12:14

2004美国赛的B题就是关于这样一个问题，有兴趣可以看一下。

wjz158 · 发表于 2004-7-16 18:23:02

这个值得考虑啊！！

yizhen0315 · 发表于 2004-7-17 08:59:15

<

>没什么值得考虑的。<

>1。先到先服务原则，设置一个队列，来一个进一个；<

>2。每个窗口只对一个人服务。3。哪个窗口完了，对头取一个补上。

xbj9803 · 发表于 2004-7-23 03:47:03

<

>楼上的想的太简单了吧~<

>这个问题可以用Markov链来解决，建议楼上的找相关的书看看

luoxin · 发表于 2004-7-23 08:03:44

<

>能发现问题就好嘛

zzxenjoy · 发表于 2004-7-28 01:55:21

<DIV class=quote>以下是引用xbj9803在2004-7-22 19:47:03的发言：

<

>楼上的想的太简单了吧~
<

>这个问题可以用Markov链来解决，建议楼上的找相关的书看看</DIV>

ren_orient · 发表于 2004-7-28 06:34:38

<

>找个<随即过程>看看就知道了
<

>就是马尔可夫链

		自动登录	找回密码
密码			注-册-帐-号

生活中排队优化的问题

什么是Markov链