09数学建模+排队论.ppt

* * 2. 系统的运行指标计算 (1) 系统中的队长Ls（平均队长） (0ρ1) 即: ………(7) 期望 * (2) 队列中等待的平均顾客数Lq ………(8) (3) 顾客在系统中的平均逗留时间Ws 顾客在系统中的逗留时间是随机变量，可以证明，它服从参数为μ-λ的负指数分布，分布函数 * 和密度函数为： （w≥0） ∴ (4)顾客在队列中的平均逗留时间Wq 等待时间 顾客在队列中的平均逗留时间应为Ws减去平均服务时间。 考虑LS与WS的关系 * 四个指标的关系为(Little 公式)： 3. 系统的忙期与闲期 系统处于空闲状态的概率： 系统处于繁忙状态的概率： 服务强度 * 在繁忙状态下，队列中的平均顾客数Lb： 顾客平均等待时间: 忙期的平均长度: (由 来) 一个忙期平均服务顾客数为： Lb×P(N≥0)=Lq * 8-6 系统容量有限制的模型  [M/M/1]：[N/∞/FCFS] 当系统容量最大为N时，排队多于N个的顾客将被拒绝。当N=1时，即为瞬时制，N→∞时，即为容量无限制的情况。 * 现在研究系统中有n个顾客的概率Pn(t)。 ………(2) 对于(1)式，当n=1,2,…N-1时，仍能成立。 ……(1) (n=1,2,…N-1) 但当n=N时，有下面两种情况： 对于P0(t)，前面的（2）式仍然成立。 * ∴ ………(8) 0 N-1 1 2 N-2 λ λ λ λ μ μ μ μ N * 在稳态情况下有： ………(9) 解（9）式得： ……… ∵ 而等比数列 * (ρ≠1,n≤N)……(10) ∴ 注：当ρ=1时，试讨论其概率Pn。 (1) 平均队长Ls： (ρ≠1) 试证ρ=1时,Ls=N/2 其运行指标： * (2) 有效到达率λe 系统容量有限，当满员时，顾客将被拒绝，实际的顾客到达率与λ不一样， 还可验证： ∴ 此种情况的公式与前类似,只有Ls不同,λe与λ 不同。求λe必须先求得P0或PN才行。 有效到达率为λe。 可以证明： Ls * 例2．某单人理发馆共有六把椅子接待顾客排队，无座时将离去，顾客平均到达率为3人/h，理发时间平均为15分钟，求： (1) 求某一顾客到达就能理发的概率; (2) 求需要等待的顾客数的期望值; (3) 求有效到达率; (4) 求一顾客在系统中的逗留时间和排队时间平均值; (5) 在可能到来的顾客中，有百分之几不等待就离开？ 解： N=? N=6+1=7，λ=3，μ=4 * (1) 求某一顾客到达就能理发的概率: (2) 求需要等待的顾客数的期望值: (3) 求有效到达率: (4) 求一顾客在系统中的逗留时间和排队时间平均值: * P0=0.27780 P1=0.20836 P2=0.15627 P3=0.11720 = 0.9629=96.29% P4=0.08790 故拒绝的概率为3.71% P5=0.06593 P6=0.04944 (5) 在可能到来的顾客中，有百分之几不等待就离开？ 顾客为何不等待就离去？ 因为系统已经满员 * 8-7 顾客源有限的模型 [M/M/1/∞/m] 以机器修理模型为例，设有m台机器(总体)，故障待修表示机器到达，修理工是服务员。机器修好后有可能再坏，形成循环。虽然系统没有容量限制，但系统中的顾客也不会超过m，故又可写成：[M/M/1/m/m] * 对于有限源应按每个顾客单独考虑，求出其有效到达率λe。 ∴ 这样λe是随系统内顾客数而变化的。其状态转移图为： 设系统内顾客数为Ls，则系统外的顾客为m-Ls。 设每个顾客的平均到达率是相同的λ。 (这里λ的含义是单台机器在单位时间里发生故障的概率或平均次数) * 由状态转移图可得状态转移方程： 1≤n≤m-1 0状态 n状态 m状态 用递推方法解此差分方程，并注意条件， 可以得到如下公式： 1 0 = ? = m i i P (1≤n≤m) * 各项运行指标为： 例3 某车间有5台机器，每台机器的连续运转时间服从负指数分布。平均连续运转时间15分钟，有一个修理工，修理时间服从负指数分布，平均每次12分钟。求： (1) 修理工空闲时间 * 解:(1) ∵ m=5,λ=1/15,μ=1/12,ρ=4/5=0.8 (2) 五台机器都出现故障的概率 * 台 台 (3) 出故障的平均台数 (4) 等待修理的平均台数 (5) 平均停工时间 分钟 * 分钟 机器等待过长，忙期长，应增加维修工人或提高效率。 (6