管理运筹学—排模型(免费).pptVIP

负指数分布的服务时间的性质 则对每个顾客的平均服务时间为 。 1) 如服务设施对每个顾客的服务时间服从负指数分布, 2) 当服务设施对顾客的服务时间t为参数 的负指数分布时， (1) 在 内没有顾客离去的概率为 ； (2) 在 内恰好有一个顾客离去的概率为 ； (3) 如果 足够小的话，在 内有多于两个以上顾客 离去的概率为 。 负指数分布的服务时间的性质 3) 如果服务设施对顾客的服务时间服从负指数分布， 4) 若干个独立的负指数分布的最小值是负指数分布， 则不管对某一个顾客的服务已进行了多久， 剩下来的服务时间的概率分布仍为同原先一样的负指数分布。 即对任何 ， 有 即设T1,T2,…,Tn分别表示参数为 的独立的 负指数分布的随机变量，设U=min(T1,T2,…,Tn)， 则U也是负指数分布的随机变量。 (1)如果来到服务机构的有n类不同类型的顾客， 每类顾客来到服务站的间隔时间 (2)如果一个服务机构中有S个并联的服务设施， 如各设施对顾客的服务时间为具有相同参数 的负指数分布， 于是整个服务机构的输出就是一个具有参数 的负指数分布。 这样，对具有多个并联服务站的服务机构 就可以同具有单个服务站的服务机构一样处理。 这个性质说明： 为具有参数 的负指数分布， 则作为总体来讲，到达服务机构的顾客的时间间隔 仍为负指数分布； 负指数分布的服务时间的性质 4) 若干个独立的负指数分布的最小值是负指数分布， 三、生死过程 1．问题的描述 生死过程是用来处理输入为最简单流， 服务时间为负指数分布这样一类最简单排队模型的方法。 生死过程举例： 各个细菌在任何时段内分裂和死亡都是独立的， 并且把细菌的分裂和死亡都看成一个事件的话， 假如有一堆细菌，每个细菌在时间 内分裂成两个的概率 为 ， 在时间 内死亡的概率为 ， 则在 内发生两个或两个以上事件的概率为 。 如把细菌的分裂看成是一个新顾客的到达， 细菌的死亡看成一个服务完毕的顾客的离去， 则生死过程恰好反映了一个排队服务系统的瞬时状态 假如已知初始时刻细菌的个数， 问经过时间 t 后细菌变成多少个？ N(t)将怎样随时间而变化。 在生死过程中生与死的发生都是随机的， 它们的平均发生率依赖于现有的细菌数， 即系统现处的状态。 2．问题的假设 1) 给定N(t) = n，到下一个生（顾客到达）的间隔时间 2) 给定N(t) = n，到下一个死（顾客离去）的间隔时间 3) 在同一时刻只可能发生一个生或死, 即同时只能有一个顾客到达或离去。 是参数 的负指数分布； 是具有参数 的负指数分布； 将上面几个假定合在一起， 则可用生死过程的发生率图来表示（图2）。 图中箭头指明了各种系统状态发生转换的仅有可能性。 在每个箭头边上注出了当系统处于箭头起点状态时 转换的平均率。 注：要求系统的瞬时状态的概率分布是很困难的， 所以下面只考虑系统处于稳定状态时的情形。 状态 0 1 3 2 … n-2 n-1 n n+1 … 3．生死过程的状态平衡方程 1) 输入率等于输出率原则 考虑系统处于一特定状态N(t) = n (n=0,1,2,…) , 假定开始计算进入这个状态和离开这个状态的次数， 因为在同一时刻这两件事都只能发生一次， 因此进入和离开这个状态的次数或者相等,或者刚好相差一次。 2) 生死过程的状态平衡方程 状态0的输入仅仅来自状态 1， 考虑n = 0的状态： 处于状态1时系统的稳定状态概率为