运筹学课件排队论解读.ppt

* 机器故障问题：设共有m台机器，机器故障停机表示到达，待修机器形成队列，修理工是服务员。 顾客总体虽然只有m个，但每个顾客服务后仍回到总体，仍然可以到来。 三、顾客源为有限的情形（M/M/1/∞/m） * 根据上式我们可以推导出系统的各项指标： 在机器故障问题中Ls就是平均故障台数，而 * 例5(P371) 某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。 求 （1）修理工空闲的概率； （2）五台机器都出故障的概率； （3）出故障的平均台数； （4）等待修理的台数； （5）平均停工时间； （6）平均等待时间； （7）评价这些结果。 * 解： (7) 机器停工时间过长，修理工几乎没有空闲时间，应当提高服务效率以减少修理时间或增加修理工人。 (台) (台) (分钟) (分钟) * 一、M/M/c 第四节 多服务台负指数分布排队系统的分析 规定各服务台工作相互独立且平均分配服务率相同，即 μ1=μ2=…=μc=μ 整个服务机构的平均服务率为 cμ, (n≥c) nμ, (n c) * 用递推法解上述差分方程，可求得状态概率。 根据上式我们可以推导出系统的各项指标： * 例6(P373) 某售票所有三个窗口，顾客到达服从Passion过程，平均到达率每分钟λ=0.9(人),服务(售票)时间服从负指数分布,平均服务率每分钟μ=0.4(人). λ=0.9 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 * 代入公式得 (1)整个售票所空闲的概率 （2）平均队长 （3）平均等待时间和逗留时间 （4）顾客到达后必须等待（即系统中顾客数已有3人）的概率 * M/M/c型系统和c个M/M/1系统的比较 上例中，排队方式不变，但顾客到达后在每个窗口前各排一队，且进入队列后坚持不换，这就形成3个队列，如下图。每个队列平均到达率为λ=0.9/3=0.3（每分钟），这样原来的系统就变成3个M/M/1型的子系统。 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 λ=0.9 λ=0.3 λ=0.3 λ=0.3 * 现按M/M/1型解决这个问题，并与上表比较： 从表中各指标的对比可以看出单队比三队有显著的优越性 模型 指标 (1)M/M/3型 (2)M/M/1型 服务台空闲的概率 顾客必须等待的概率 平均队列 平均队长 平均逗留时间 平均等待时间 0.0748 P(n≥3)=0.57 1.70 3.95 4.39(分钟) 1.89(分钟) 0.25(每个子系统) 0.75 2.25(每个子系统) 9.00(整个系统) 10(分钟) 7.5(分钟) * 系统的状态概率和运行指标如下: 二、M/M/c/N/∞ * 三、M/M/c/∞/m (2) 平均故障台数： 有效到达率： * （1）等待修理的机器平均数 （2）需要修理的机器平均数 （3）有效损坏数 （4）等待修理时间 （5）停工时间 例7(P378例8) 设有两个修理工人，负责5台机器的正常运行，每台机器平均损坏的概率为每运转一小时1次，两个工人能以相同的平均修复率4（次/小时）修好机器。求: * (1) Lq=P3+2P4+3P5=0.118 (3) λe=1×(5-1.094)=3.906 (4) Wq=0.118/3.906=0.03小时 (5) Ws=1.094/3.906=0.28小时 * 服务时间是任意分布的情形： 一、M/G/1 服务时间T的分布是一般的其它的条件和标准的M/M/1型相同。为了达到稳态，ρ1这一条件是必要的,其中ρ=λE[T]. 第五节 一般服务时间M/G/1模型 * 例8(P379例9) 有一售票口,已知顾客按平均为2分30秒的时间间隔的负指数分布到达.顾客在售票口前服务时间平均为2分钟.(1)若服务时间也服从负指数分布,求顾客为购票所需的平均逗留时间和等待时间;(2)若经过调查,顾客在售票口前至少要占用1分钟,且认为服从服务时间服从负指数分布是不恰当的;而应服从以下概率密度分布. * (2)令y为服务时间，那么Y=1+X,X服从均值为1的负指数分布。于是 * 二、M/D/1 服务时间是确定的常数，例如在一条装配线上完成一件工作的时间应是常数。自动的汽车的冲洗台，冲洗一台汽车的时间也是常数，这时 例9(P380例10) 某实验室有一台自动检验机器性能的仪器，要求检验机器的顾客按Passion分布到达，每小时平均4个顾客，检验每台机器所需时间为6分钟。 求 :（1） 在检验室内机器台数Ls(期望值)