运筹学10.2MM1∞模型.ppt

* * 运 筹 学 Operations Research §10.2 M / M / 1 /∞模型 运 筹 学 Operations Research 排队模型M/ M/1/∞ M：单位时间内到达的顾客数独立同分布于Possion分布 ； M：顾客的服务时间独立同分布于指数分布 ； 1： 服务台的数目； ∞：允许服务的顾客数无限制. 在经历一个冗长艰涩的推导过程后，可得结论： 在平稳状态时，排队系统中有n个顾客的概率为 据此可推导出如下重要的数量指标： （1）至少有 k 个顾客的概率： （2）服务台空闲的概率： 服务台繁忙的概率： …… 运 筹 学 Operations Research （6）平均排队时间： （3）平均队长： （4）平均排队队长： （5）平均停留时间： 运 筹 学 Operations Research 例1在火车站某一售票口，顾客到达的时间间隔服从指数分布，且平均时间间隔为20分钟；售票口对顾客的服务时间服从指数分布，且平均服务时间为15分钟.试求此排队系统在1个小时内的下列数量指标：（1）顾客到达后，不需排队的概率；（2）顾客不少于5人的概率；（3）顾客的平均人数；（4）顾客的平均排队人数；（5）顾客的平均停留时间；（6）顾客的平均排队时间. 解： (1) （2） (3) （4） （5） （6） ▍ 运 筹 学 Operations Research Ex.： 在北京大学图书馆的某一借书窗口，学生到达的时间间隔服从指数分布，且平均时间间隔为1.2分钟；窗口对学生的服务时间服从指数分布，且平均服务时间为0.75分钟.试求此排队系统在1个小时内的下列数量指标：（1）学生到达后，不需等待的概率；（2）学生的平均人数；（3）学生的平均等待人数；（4）学生的平均停留时间；（5）学生的平均等待时间. *