运筹学AII技术方法.ppt

2.2 (M/M/1):(∞/∞/FCFS)模型运行指标 一、状态概率分部Pn 进行迭代计算可以得出： 二、队长L 对长L是系统的期望顾客数，故： 三、排队长 L=Lq+ ? 四、顾客平均停留时间W和平均等待时间Wq Little利用概率论推出： Wq=W* ? 五、几个导出的关系式 2.3 (M/M/1):(∞/∞/FCFS)示例 某市铁路车站售票厅设有一个售票窗口，在一天的繁忙期内，平均每小时到达顾客15人，服从泊松分布；一个顾客的平均售票时间为3min，服从指数分布。 （一）请计算此排队系统运行指标 分析：平均到达强度?=15人/h；平均服务强度?=20人/h；服务员繁忙程度?=0.75 （二）顾客不排队的概率 （三）顾客到达后必须等待k个以上顾客的概率 假设k=3，则P0=1- ?=0.25, P1=? P0=0.1875, P2=?2 P0=0.1406, P3=?3 P0=0.1055。则 P{n3}=1-0.6836=0.3164 可以得出这样的公式： 则 P{n3}= ?4= 0.754= 0.3164 （四）顾客停留时间超过给定时间t的概率P{Tt} 第三章 其他马式过程排队模型 3.1 (M/M/C):(∞/∞/FCFS)模型 顾客到达强度为泊松分布，服务时间为指数分布，系统容量和顾客来源无限，先到先服务，但服务员数为C（C1）个；一个服务员为一个顾客服务，顾客到达后，若有服务员空闲，则立即接受服务，否则排队（一个队）；服务员服务结束后，若队列中有等待顾客，则按照先到先服务原则为下一个顾客服务。 Pn= Little利用概率论推出： 3.2 (M/M/1):(N/∞/FCFS)模型 特点是系统容量有限，当第N+1个顾客到达时不能进入排队系统。 当0≤n≤N-1时 ?=r 当n=N时 ?=0 3.3 (M/M/C):(N/∞/FCFS)模型 特点是系统容量有限，当第N+1个顾客到达时不能进入排队系统，服务员数为C。 其他马氏模型： (M/M/1):(N/N/FCFS)模型(M/M/C):(N/N/FCFS)模型 (M/M/1):(∞/N/FCFS)模型 (M/M/C):(∞/N/FCFS)模型 第四章 爱尔朗排队模型 前面研究的模型都假定到达是泊松过程，服务时间服从指数分布，故系统构成生灭过程，利用生灭过程的稳态解得到了各个模型的计算公式。但实际情况并非完全满足这些条件，尤其是服务时间，常常不是指数分布。 本内容主要分析研究： (M/Ek/1):(∞/∞/FCFS)模型和(Ek/M/1):(∞/∞/FCFS)模型 4.1 爱尔朗分布 如果服务工作由k个子工作组成，而每个子工作花费的时间服从参数相同的指数分布，则服务时间服从k阶爱尔朗分布。如果每个子工作平均完成时间是1/(k?)，则k项子工作期望完成时间是k /(k ?)=1/?，这就是整个服务工作的期望完成时间。 设服从k阶爱尔朗分布的服务时间为T，则密度函数为： 爱尔朗分布有两个参数k和?，不同的k和?组合表示不同的分布，见图。即许多实际的分布无论到达间隔分布还是服务时间分布都可用某个爱尔朗分布表示，当k=1时为指数分布，方差为1/?2；当k=∞时为定长分布，方差为零；k为其它值时方差为1/(k?)2，介于指数分布和定长分布之间。 K=1 K=∞ K=2 K=10 当服务时间或到达间隔为爱尔朗分布时，排队过程不再是生灭过程，但既然爱尔朗分布是和指数分布相关，因而指数分的无记忆性仍可利用；推导系统顾客数的概率分布Pn很困难，求L、Lq、W和Wq也同样很难，所以这里只给出两个模型的稳态结果。 4.2 (M/Ek/1):(∞/∞/FCFS)模型 (M/Ek/1):(∞/∞/FCFS)模型是到达为泊松过程，服务时间为k阶爱尔朗分布的单服务员模型。由?、?和?有： 4.3 (Ek/M/1):(∞/∞/FCFS)模型 (M/Ek/1):(∞/∞/FCFS)模型是到达间隔为k阶爱尔朗分布，服务时间为指数分布的单服务员模型。由?、?和?有： 第三部分 存储论 解决供应量与需求量、供应期与需求期不一致或不协调问题。研究存储量和存储时间问题。存储论主要考虑两个基本问题：供应量是多少和什么时间供应，即量的问题和期的问题。存储论基本方法是将一个现实的存储问题归结为一种数学模型，然后通过费用分析求出最佳的量和期的数值。 第一章 统筹图概念及绘制规则 1.1 统筹图概念 统筹图：采用统筹方法进行计划制定和组织管理时，需要绘制特定的网络图。统筹图自左至右表示一项工程从开工到完工的整个计划，直观地反映组成工程的各项活动及其相互间的内在关系。所以统筹图也可称为工序流程图。 工序：一项工程，根据工艺技术和组织管理上等需要，