约束极值问题.docVIP

第 PAGE 22 页 共 NUMPAGES 22 页 §5 其他排队模型简介 一、客源有限M/M/s/?/m(ms) 1. 机器管理模型 有m台机, s个修理工人, 有台机器在排队系统内,且修完后仍可能再修理, 如图. 一般设 顾客独立到达率为:, 系统内平均队长为: 则系统外平均顾客数:, 系统外有效到达率:(可能都要修). 仍设 为系统平稳后队长的概率分布, 则可由(转移率) , 和 与(1)、(2)和(3)式得 , 故 其中: . 2. 相关指标 (1) 平均等待顾客数 (2) 系统内平均顾客数 (3) , (4) , 3. 特别, 对, 有 其中:. 相关指标 (1) 平均等待顾客数 (2) 系统内平均顾客数 (3) , (4) , ******************************* 系统的相对通过能力: , 系统的绝对通过能力: . ******************************** 例7 设有一个工人看管5台机器, 每台机器正常运转的时间服从负指数分布,平均为15min. 当发生故障后, 每次修理时间服从负指数分布, 平均为12 min, 试求该系统的有关运行指标. 解: 可用M/M/1/?/m , , , , (1) 修理工人空闲的概率 (2) 5台机器都出故障的概率 (3) 出故障机器的平均数 (台) (4) 等待修理的平均数 (台) (5) 每台机器发生一次故障的平均停工时间 (min) (6) 每台机器平均修时间 (min) (7) 系统绝对通过能力 (台/min). 多个指标都显示, 应提高服务率, 或增加工人. 二、服务率或到达率依赖状态的M/M/1 实际往往会: 系统内客多,系统外客进入欲望减少; 系统内客多,服务率会有所提高. 当,可设为 , 对于台, 有 由此得 一个例子, M/M/1/?. 和 并设, 有 , 和 从而 (1) 平均队长: (2) 平均排队长: 有效到达率(平均值) , 所以 (3) , (4) , 三、非生灭过程排队模型(非 负指数分布) 1. M/G/1 排队模型 到达间隔: 负指数(参数为:到达率)分布; 服务时间:一般分布G, 已知E[T]=, Var[T]=; 服务台数: 1; (1) 若, 系统可达到平稳状态. (2) 服务时间为其它分布的排队系统. 下式关系总成立 E[系统中顾客数]=E[排队中顾客数]+E[服务机构中顾客数] E[在系统中逗留时间]=E[排队等候时间]+E[服务时间] 即: 由此引入已有的一些结论: , , . 的表达式称为 Pollaczek-Khintchine(P-K)公式 更一般表达式: 当变小时,各平均指标均变小?服务有规律. 例8 有一汽车冲洗台, 汽车按Poisson流到达, 平均每小时到达18辆, 冲洗时间V根据过去的经验表明, 有E(V)=0.05h/辆, Var(V)=0.01(h/辆)2,求有关运行指标, 并对系统进行评价. 解 这里, ,, ,, 于是 (辆) (辆) (小时), (小时). 顾客的时间损失系数: (倍) 难于忍受, 需增冲洗台. 2. 定长服务时间M/D/1/?模型--公式简介 (如流水线装配) 可设 , , 则 ,,, 定长服务下, 各指标都是最小的. 3. 简单爱尔朗排队M/Ek/1/?模型 HYPERLINK 回顾 如右下图, 比作一顾客须经一个服务台的k个环节, 每个环节的服务时间独立, 服从相同负指数分布, 则~阶 爱尔朗分布, 且有 , 根据M/G/1/?, 将上述两式代入, 可得 , , . 例 设一电话间的顾客按Poisson流到达, 平均每小时到达6人, 平均通话时间为8min, 方差为16min. 直观上估计通话时间服从爱尔朗分布, 管理者想知道平均排队长度和顾客平均等待时间? 解 设V为通话时间, 服从k-阶爱尔朗分布, 由 , 得模型为M/E4/1/?, , (人), (h) 回顾 爱尔朗分布 设为个相互独立的随机变量, 服从相同参数的负指数分布, 则(证明略) 的概率密度是 我们称T服从k阶爱尔朗分布, 期望和方差分别为 注1 当, 爱尔朗分布即为负指数分布, 更广; 注2 当增大时, 密度函数趋于对称; 注3 当时, 密度函数趋于正态分布; 注4 当时,即趋于确定性分布. 阶爱尔朗分布为随机与确定之间的中间型分布. HYPERLINK 返回 作业(第二版) P357: 10.8 10.9