运筹学排队论(新)资料.ppt

P3=[(4/6)λ/(2μ)]P2=(1/2)(9/8)P0=(9/16)P P4=[(3/6)λ/(2μ)]P3=(3/8)(9/16)P0=(27/128)P0 P5=[(2/6)λ/(2μ)]P4=(1/4)(27/128)P0 =(27/512)P0 P6=[(1/6)λ/(2μ)]P5=(1/8)(27/512)P0=(27/4096)P0 由 P0+P1+P2+P3+P4+P5+P6=1 解得：P0=0.22433 P1 P2 P3 P4 P5 P60.33649 0.25237 0.12618 0.04732 0.01183 0.00148 运行指标： (1) P0=0.22433 (2) P6=0.00148 (3) P忙=1-P0-P1=0.43918 (4)μe=0P0+μP1+2μ(P2+P3+P4+P5+P6) = 14.578（辆/h） 10μe= 145.78(元/小时） (5)λ损=λ-λe =18-14.5782 =3.4218（辆/h） (6) Lq=(3-2)P3+(4-2)P4+(5-2)P5+(6-2)P6 = 0.26223 L=Lq+λe/μ =0.26223+1.21485 =1.47708 (7) Wq=Lq/λe =0.018h=1.08分钟 W=Wq+1/μ=0.101h=6.08分钟 P342 12.2 12.11 12.12 12.17 * * * * * 研究排队系统的目的是通过了解系统运行的状况，对系统进行调整和控制，使系统处于最优运行状态。 因此，首先需要弄清系统的运行状况。描述一个排队系统运行状况的主要数量指标有： * 这四项主要性能指标(又称主要工作指标)的值越小，说明系统排队越少，等待时间越少，因而系统性能越好。 显然，它们是顾客与服务系统的管理者都很关注的。 * ——服务强度，即每个服务台单位时间内的平均服务时间 一般有 ? ? ? ? ? s? ? * * 泊松过程是排队论中经常用到的一种用来描述顾客到达规律的特殊随机过程。 * 给出证明 * 给出证明 * 给出证明 * 稳态解：运行时间足够大时的解，此时系统状态概率的变化已不随时间发生变化。 * 单队列排队方式比多队列排列方式优越，这是管理者不得不关注的问题。 [M/M/c]:[∞/m/FCFS]模型 顾客到达 修理速率μ 发生故障等待修理的机器 修理速率μ 修理速率μ 正在修理的机器 到达速率 (m-n)λ 修理速率cμ 运行的机器数 m-n 状态概率 其中 运行指标 有效到达速率λe为单位时间内出现故障的机器数，有 λe=λ(m-Ls) 例7 车间有5台机器，每台机器的故障率为1次／小时，有2个修理工负责修理这5台机器，工作效率相同，为4台／小时。求： (1)等待修理的平均机器数； (2) 正在修理的平均机器数； (3)每小时发生故障的平均机器数； (4)平均等待修理的时间； (5)平均停工时间。 解 可以计算得到（算式略）： P1=0.394，P2=0.197，P3=0.074，P4=0.018，P5=0.002 由此，计算系统的各项运行指标如下： 第5节 一般服务时间M/G/1模型 服务时间一般分布时，需要知道服务时间的均值 和方差 。当 时，排队系统可以达到平稳状态。 P－K公式 1 负指数服务时间M/M/1模型 只有负指数分布时排队长的一半。 2 定长服务时间M/D/1模型 3 k阶爱尔朗服务时间M/Ek/1模型 若顾客需接受k个串行的服务台的服务后才离开，且每个服务台服务时间服从负指数分布，平均服务时间相等。 则总服务时间服从k阶爱尔朗分布。 Erlang分布的均值和方差 总服务时间服从爱尔朗分布： 每个服务台的平均服务时间是： M/Ek/1系统的运行指标 例8 有一汽车冲洗台，汽车按Poisson流到达，平均每小时到达18辆；冲洗时间T的平均值=0.05小时/辆，方差Var(T) =0.01(小时/辆)2，求该洗车台的运行指标，并对它进行评价。 解：本例是M/G/1系统，且已知 可见顾客等待时间太长，队列也太长。主要原因是服务时间的方差太大！ 例9 某单人裁缝店做西服，每套需经过4个不同的工序，4个工序完成后才开始做另一套。每一工序的时间服从负指数分布，期望值为2小时。顾客到来服从泊松分布，平均订货率为5.5套/周（设一周6天，每天