[数学]18排队论2.pptVIP

运筹学校级重点建设课程电子教案 §3.1 标准的M/M/1模型 1.稳态概率Pn的计算 为分析模型，首先要确定在任意时刻t，状态为n（系统中有n个顾客）的概率Pn(t)(瞬态概率)，它决定了系统的运行特征。 已知顾客到达服从参数为λ的泊松过程，服务时间服从参数为μ的负指数分布。 　　Pn(t)的计算仍然通过研究区间[t，t+Δt）的变化来求解。在区间[t，t+Δt），系统中有n个顾客不外乎有下列四种情况（到达或离去2个以上的没列入，是高阶无穷小）。 §3.2 系统容量有限制的模型  [M/M/1/N/∞/FCFS] 当系统容量最大为N时，排队多于N个的顾客将被拒绝。当N=1时，即为瞬时制；N→∞时，即为容量无限制的情况。 现在研究系统中有n个顾客的概率Pn(t). 对于P0(t)，前面的（2）式仍然成立 §3.3 顾客源有限的模型[M/M/1/∞/m] 以机器修理模型为例，设有m台机器(总体)，故障待修表示机器到达，修理工是服务员。机器修好后有可能再坏，形成循环。虽然系统没有容量，但系统中的顾客也不会超过m，故又可写成：[M/M/1/m/m] * §3.单服务台负指数分布排队系统的分析 研究对象为单队、单服务台（服务台数为1），包括： （1）标准M/M/1模型（M/M/1/∞/∞）； （2）系统容量有限制（M/M/1/N/∞