数学建模 排队模型 7 12讲解.ppt

2 排队模型 —— 经典排队模型 眼科医院病床安排 2 排队模型 —— 经典排队模型 二 多服务台 排队模型 / / M M C 车道被占用对城市道路通行能力的影响 1 根据视频 1 （附件 1 ），描述视频中交通事故发生至撤离期间 , 事故 所处横断面实际通行能力的变化过程。 2 根据问题 1 所得结论，结合视频 2 （附件 2 ），分析说明同一横断 面交通事故所占车道不同对该横断面实际通行能力影响的差异。 2 排队模型 —— 经典排队模型 二 多服务台 排队模型 / / M M C 车道被占用对城市道路通行能力的影响 2 排队模型 —— 经典排队模型 二 多服务台 排队模型 / / M M C 车道被占用对城市道路通行能力的影响 1 2 3 / / 3 , , / /1 M M M M M M ? 2 排队模型 —— 经典排队模型 一 单服务台 排队模型 1 / / M M 5 模型的数量指标公式 由（ 1.1 ）和（ 1.2 ）可以递推求解， 0 1 P P ? ? ? 0 2 1 0 2 ) ( ) 1 ( - P P P P ? ? ? ? ? ? ? ? ? ? ...... 0 ) ( P P n n ? ? ? ...... ? ? ? ? ? ? ? ? ? ? ? n n P P ? ? ? 1 1 0 式中 表示平均到达率与平均服务率 之比，称为服务强度 . ? 2 排队模型 —— 经典排队模型 一 单服务台 排队模型 1 / / M M 6 模型的性能指标 1 ）在系统里没有顾客的概 率 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 0 1 1 1 1 1 L P L P nP P n L n n n n n n q ? ? ? ? 1 0 P ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 0 0 ) 1 ( ) 1 ( n q n n n n n s L k k nP L ? ? ? ? ? ? 2 ） 平均排队的顾客数 3 ）在系统里的平均顾客数 u ? ? ? ? 2 排队模型 —— 经典排队模型 一 单服务台 排队模型 1 / / M M 4 ）一位顾客花在系统里的平均逗留时间 ? ? ? ? ? 1 ) ( X E W s 5 ）一位顾客花在排队上的平均时间（等于逗留时间减去服 务时间） 6 ）顾客到达系统时，得不到及时的服务，必须等待服务的 概率 7 ）系统里正好有 个顾客的概率 ? ? 1 q s W W ? ? ? ? ? ? ? ? ? 0 1 w P P ? ? ? ? ? 0 ) ( P P n n ? ? ? n 6 模型的性能指标 2 排队模型 —— 经典排队模型 一 单服务台 排队模型 应用举例 1 / / M M 库存问题 进货多，保管费用大；存货不足缺货会引起经济 损失，假设货物需求量是参数为 的泊松过程，生产一个 产品实际是参数为 的指数分布，单位时间库存费用 c 元， 缺货一个产品损失为 h 元，确定最优库存使得库存费和损失 费之和达到最小 . ? ? 分析 将生产厂看成服务机构，需求看成输入流 M/M/1 排队 平均缺货数 ? ? 1 1 s que n n s E n s p ? ? ? ? ? ? ? ? ? ? 平均库存数 ? ? ? ? 1 0 1 1 s s cun n n E s n p s ? ? ? ? ? ? ? ? ? ? ? ? 2 排队模型 —— 经典排队模型 一 单服务台 排队模型 应用举例 1 / / M M 分析 将生产厂看成服务机构，需求看成输入流 M/M/1 排队 单位时间总费用 ? ? ? ? 1