第三章 排队模型1014.ppt

例 一个单服务器排队系统，无等待位。假设客户到达是一个速率为λ的泊松过程，服务器服务时间服从指数分布，服务速率为μ，即单位时间服务1/ μ个客户。 求解：没有等待位，系统只有两个状态，“0”和“1” 根据生灭过程方程 * * 解微分方程 稳态，t? ∞。 直接求解稳态，用“流入=流出”计算稳态状态概率 * * * 例 考虑一个单服务器的生灭过程系统中。系统只能够容纳3个客户，到达速率(λ0λ1λ2)=(3,2,1)，服务（死亡）速率为(μ1μ2μ3)=(1,2,2)。计算稳态下各状态概率，并计算有效到达速率 和客户等待时间W 求解生灭过程(p0,p1,p2,p4)=(0.117647, 0.352941, 0.352941, 0.176471) * 无限源的排队系统 假定顾客来源是无限的，顾客到达间隔时间服从负指数分布且不同的到达间隔时间相互独立，每个服务台服务一个顾客的时间服从负指数分布，服务台的服务时间相互独立，服务时间与间隔时间相互独立。 1． M／M／1／ 系统 设顾客流是参数为 的最简单流， 是单位时间内 平均的顾客人数．只有一个服务台，服务一个顾客的服 务时间 服从参数为 的负指数分布．平均服务时间 为记 在服务台忙时，单位时间平均服务 * 完的顾客数为 称 为服务强度 用N(t)表示在时刻t顾客在系统中的数量(包括等待服务的和正在接受服务的顾客)．证明系统 组成生灭过程． 由于顾客的到达是最简单流，参数 ． 在长度为 的时间内有一个顾客到达的概率为 * 没有顾客到达的概率为 到达2个或2个以上顾客的概率为 在服务台忙时(总认为只要系统内有顾客，服务员就得进行服务)，顾客接受服务完毕离开系统的间隔时间为 * 独立的、参数为 的负指数分布．所以在系统忙时，输 出过程为一最简单流，参数为 ，于是当系统忙时，在 时间区间内1个顾客被服务完的概率为 没有顾客被服务完的概率为 两个或 两个以上顾客被服务完的概率为 且 顾客数无关，与微小时问区间的起点无关． 与系统的 对任意给定的 微小增量 假设 先考虑j＝i十1的情况， 当 时 P{ 时间内恰好到达1个顾客而没有顾客被服务完或恰好有k个顾客到达并且k -1个顾客被服务完， * p{ 时间内恰好到达1个顾客而没有顾客被服务完} 十 { 时间内到达k个顾客而服务完k -1个顾客， ＝ 当i＝0 时 * * 由以上结果，可知 是一生灭过程，并且 由生灭过程求平稳解公式，得 由假设 则 从而平稳分布为 * 服务台空闲的概率，而 是排队系统中没有顾客的概率，也就是 恰好是服务台忙的概率。 利用平稳分布可以求统计平衡条件下的平均队长L、平均等待队长Lq、顾客的平均等待时间Wq平均逗留时间W等． 用N表示在统计平稳下系统的顾客数，平均队长L是 N的数学期望 * 用Nq表示在统计平衡时，排队等待的顾客数，它的数学期望Lq＝E(Nq)就是在等待服务的平均顾客人数． 现在来求平均等待时间Wq，当一个顾客进入系统时，系统中已有n个顾客的概率为 pn，每个顾客的平均服务时 间为 所以他平均等待时间为 因此 * 再求顾客的平均逗留时间(平均等待时间再加上平均服务时间)W 例7.2.1 某火车站的售票处设有一个窗口．若购票者是以最简单流到达，平均每分钟到达1人，假定售票时间服从负指数分布，平均每分钟可服务2人，试研究售票窗口前排队情况． 解 由题设 (人／分)， (人／分)， * 平均队长 (人) 平均等待队长 人) 平均等待时间 (分)． 平均逗留时间 (分)． 超过5人的概率为 顾客不需要等待的概率为 等待的顾客人数 * 例7.2.2 在某工地卸货台装卸设备的设计方案中，有三个方案可供选择，分别记作甲、乙、丙。目的是选取使总费用最小的方案，有关费用(损失)如下表所示： 方案 每天固定费用 每天可变操作费(元) 每小时平均装卸袋数 甲 乙 丙 100 130 250 100 150 200 1000 2000 6000 * 设货车按最简单流到达，平均每天(按10小时计算)到达15车，每车平均装货500袋，卸货时间服从负指数分布．每辆车停留1小时的损失为10元． 于方案 解 平均到达率 车／小时，服务率 依赖 由(7.2.6)，1 辆车在系统内平均停留时间为 * 每天货车在系统停留的平均损失费为W(平均停留时间)×10×15(总车辆)，每天的实际可变费用(如燃料费等)为 (可变操作费／天)×设备忙的概率＝c×p (元／天) 而 所以每