案例3 排队问题.pdf

案例3 排队问题 (一)排队论简介 排队几乎无处不在，有形的，无形的. 去食堂吃饭要排队； 去银行办理业务要取号排队； 在超市里买好东西付钱时要排队； 在医院挂号,看病，付钱，取药都需排队； 坐地铁排队买票,安检,进站，上车...； 快递公司收发货物,货物需排队.双11货多处理慢; 上网人多，网速减慢，因为在排队；  12306网站订车票； 2 1.发展历程 1909-1920年丹麦数学家、电气工程师A.K .Erlang 用概率论方法研究电话通话问题,开创了排队论； 世纪 年代中期,费勒 引进了生灭过程； 20 30 W.Feller 二战后,排队论在运筹学中变成了一个重要的内容； 20世纪50年代,D.G.Kendall使用嵌入Markov链方法 研究,提出用3字母组成的符号A / B / C表示排队系统； 70年代以来,人们开始研究排队网络和复杂排队 问题的渐近解等,成为研究现代排队论的新趋势... 3 2.模型 服务系统 到达(输入) 离开(输出) 顾客源 队伍 服务台 排队规则 服务规则 4 21. .单服务台排队系统 顾客到达 排队 服务 顾客离开 5 22. 多服务台单队伍并联排队系统 顾客到达 排队 服务台1 顾客离开 服务台2 服务台k 6 23. .多服务台多队伍并联排队系统 队伍1 服务台1 顾客到达 顾客离开 队伍2 服务台2 队伍k 服务台k 7 24. .多服务台串联排队系统 队伍1 服务台1 顾客到达 队伍2 服务台2 队伍k 服务台k 顾客