排队论(06.12)硕士.ppt

* 应 用 举 例 ∞ P0=(∑1/n!ρn)-1= e-ρ n=0 ∞ L=∑nPn n=1 ∞ = e-ρ∑1/(n-1)!ρn n=1 ∞ =ρe-ρ∑1/n!ρn=ρ=25(人) n=0 ∞ 代入 ∑Pn=1 n=0 * 例9.4: 建造一口码头，要求设计装卸船只的泊位数。已知:预计到达λ=3只/天，泊松流；装卸μ=2只/天，负指数分布。装卸费每泊位每天a=2千元，停留损失费b=1.5千元/日。目标是总费用最少。 应 用 举 例 解:模型 M/M/c/∞/∞ c待定 总费用：F=ac+bLs（c）离散，无法用求导来解。 * 应 用 举 例 考虑: M/M/c/∞/∞ 要求: ρ=λ/(cμ) 1 即c(λ/μ)=1.5 讨论 c=2,3,4… c-1 P0=[∑cn/n﹗ρn+cc/c!ρc/(1- ρ)]-1 n=0 Lq= ccρc+1/c!(1-ρ)2 P0 L=Lq+λ/μ * 应 用 举 例 结论：c=3 即设计三个装卸泊位可使每天的总费用最少为8.60526千元。 ρ =1/2 ρ =3/4 ρ =3/8 * 例9.6:某市政府的上访接待室每天平均接待来访48次，来访者为泊松流，每天上访所造成的损失为平均每次20元。该室每设置一名接待员的服务成本为平均每天8元，接待时间为指数分布，平均每天可接待25次。问应设置几名接待员能使平均总费用为最小? 解:由题意知，这是一个M／M／s／∞系统，有 * c2＝8元／人天，cw＝20元／天次， ?＝48次／天，?＝25次／天， 则按式(6-57)得 ＝0.4 另有 * 把 代入式(6-15)，得 又由式(6-17)、式(6-18) 得 把 ， P0代入上式，整理可得 * 而当S=1时，?=?=1.92＞1，不满足系统达到稳态的条件?＜1，故这时L(1)=∞。 依次计算当s＝2，3，…时的值及其差值L(s)-L(s+1)上，如表6-3所示。 由表6-3及所落位置，对应可知： S*＝4(人) * 据此按(6-55)式可得最小总平均费用： (元／天) 故该室应设置4名接待员可使每天总平均 费用达到最小，为73．26元。 表9-3 s＝2，3，…时的L(s)值及其差值 上L(s)-L(s+1) (下页） * S 1 2 3 4 5 … 24.490 2.645 2.063 1.952 … 21.845 0.582 0.111 … * 解： * （7）机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间增加修理工人。 * 例：某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间为15分钟。有一个修理工，每次修理服务时间服从负指数分布，平均每次12分钟。求：1.修理工空闲的概率； 2. 5台机器都出故障的概率； 3.出故障机器的平均台数； 4.等待修理机器的平均台数； 5.每台机器的平均停工时间； 6.每台机器平均等待修理时间。 * 解：此问题可以看做是一个M/M/1/∞/5排队系统。 ?=1/15（台/分钟）,?=1/12 （台/分钟）, ?/?=12/15=0.5 1.修理工空闲的概率 2. 5台机器都出故障的概率 * 3.出故障机器的平均台数 4.等待修理机器的平均台数 5.每台机器的平均停工时间 6.每台机器平均等待修理时间 * M/G/1排队系统 设顾客单位时间到达数为?，服务时间为随机变量V，且 E(V) = 1 / ? ? ? D(V) = ?2 ? ? 那么，服务强度 ? ? ? ? ? ，当 ? 1时 P0 = 1 - ? 根据波拉切克-欣钦（Pollaczek-Khinchine）公式