管理运筹学课件第11章_排队论.pptxVIP

第11章 排队论 教学目标与要求 【教学目标】 1．理解下列基本概念：排队系统构成、特征、分类、主要性能指标及相互关系 2．掌握以下三种排队系统主要性能指标的计算：M/M/C/∞/∞；M/M/C/N/∞； M/M/C/∞/m。 3．了解M/G/1、M/D/1的主要指标计算公式 【知识结构】 基本概念 系统、特征、分类、指标、输入输出 Kendall 标志：输入/输出/服务台数/队长/顾客源 单服务台排队系统 M /M /1/∞/∞：M/M/1/N/∞；M/M/1/∞/m 生死过程 (方法论) 多服务台排队系统 M /M /s/∞/∞：M/M/s/N/∞；M/M/s/∞/m 系统运行指标 Ls,Lq,Ws,Wq 其他排队系统 M/G/1；M/D/1 模型的优化（目的） 2013-5-17 2 导入案例：主任医师招聘问题 某三甲医院肝胆内科有主任医师1名，由于他的存在而使前来诊疗的患 者大增。根据一个月的统计，平均每h到达医院的患者6名，并对各时间 段统计，经回归符合泊松分布；该医生每h可诊疗4名，但患者病情不 同，分布也不是均匀的，对每位患者就诊时间的统计，经回归，符合指 数分布。 医院配备有电子回馈信息系统，及时观察到已挂号排队等候的患者数 量。当排队等候人数少于5人时，挂号系统可以挂号。当前来就诊的患 者挂上号若医生空闲则可直接就诊，否则排队等候。医生采取先到先服 务的规则。若前