[所有分类]第14章 排队论.ppt

第十四章　排队论 单服务台排队系统，如图： 1. 系统中无顾客的概率 P0 =1? ? /? 2. 平均排队的顾客数 Lq =?2/?(? ? ?) 3. 系统中的平均顾客数 Ls = Lq + ? /? 4. 顾客花在排队上的平均等待时间 Wq = Lq / ? 5. 顾客在系统中的平均逗留时间 Ws = Wq+ 1/? 6. 顾客得不到及时服务必须排队等待的概率 Pw =? /? 7. 系统中恰好有 n 个顾客的概率 Pn =(? /?)n P0 区间 [0，t) [t，t+ ?t ） [0，t+ ?t ） 情况 个数 概率 个数 概率 个数 概率 n Pn(t) 0 1-λ?t +o(?t ) n Pn(t)( 1-λ?t +o(?t ) ) n-1 Pn-1(t) 1 λ?t n Pn-1(t) λ?t n-2 Pn-2(t) 2 o(?t ) n o(?t ) n-3 Pn-3(t) 3 o(?t ) n o(?t ) ….. …… …… …… … …. 0 Pn(t) n o(?t ) n o(?t ) 因为，在区间[0, t+?t) 内到达n个顾客应是表中三个互不相容的情形之一，所以其概率：P n(t，t+ ?t )应是三者概率之和。 Pn(t，t+ ?t )= Pn(t)( 1-λ?t )+ Pn-1(t) λ?t+ o(?t ) = Pn(t)- Pn(t) λ ?t + Pn-1(t) λ?t+ o(?t ) Pn(t，t+ ?t )- Pn(t) ?t = - Pn(t) λ + Pn-1(t) λ+ o(?t )/ ?t 单台泊松 因此 λ 可写到前面 Pn(t，t+ ?t )- Pn(t) ?t = - λ Pn(t) + λ Pn-1(t) + o(?t )/ ?t 令： ?t→0，可写成微分形式，有下列方程，并注意到初始条件 dPn(t) dt = - λ Pn(t) + λ Pn-1(t) Pn(0)=0 （在0时刻系统中有n个顾客的概率等于0） 当n=0时，到达顾客不存在n-1,n-2…, 即没有(A)(B)两种情况，所以： dP0(t) dt = - λ P0(t) P0(0)=1 解以上两式，得: Pn(t) = (λt)n n！ e-λt n=1,2,3…. ， t 0 (在0时刻系统中有0个顾客的概率等于1） 单台泊松 当定义t为1个单位长度 在一个时间单位到达x个 顾客的概率P(x),为14.1式 dP0(t) dt = - λ P0(t) 由 解得: P0(t) = e- λt dPn(t) dt = - λ Pn(t) + λ Pn-1(t) 对于 两边乘以积分因子eλt 并移项，有： dPn(t) dt + λ Pn(t) eλt = λ eλt Pn-1(t) eλt d dt [ Pn(t) eλt ]= λ eλt Pn-1(t) 进行积分得： Pn(t) eλt= λ∫ Pn-1(t) eλt dt 依次代入n=1,2,…. P1(t) eλt= λt n=1: P1(t)= λte- λt Pn(t) = (λt)n n！ e-λt n=1,2,3…. ， t 0 分布证明： n=2：, n=3… E[N]= λt D[N]= λt 为平均到达数 系统中有n个顾客 四、关于模型[M/M/1]:[∞/∞/F