运筹学讲义6Word格式文档下载.docx
- 文档编号:16932401
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:10
- 大小:567.90KB
运筹学讲义6Word格式文档下载.docx
《运筹学讲义6Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《运筹学讲义6Word格式文档下载.docx(10页珍藏版)》请在冰豆网上搜索。
D—确定型
Ek—k阶爱尔朗分布
GI—一般相互独立的时间间隔的分布
G—一般服务时间的分布
X/Y/Z/A/B/C
A处填写系统容量限制N;
N=c损失制,N=∞等待制系统,N>
c混合制系统
B处填写顾客源数m(有限、无限);
C处填写服务规则(FCFS/LCFS/SIRO/PR)。
约定:
1、平均到达率(λ):
单位时间平均到达的顾客数。
平均到达间隔(1/λ)
2、平均服务率(μ):
单位时间平均服务的顾客数。
平均服务时间(1/μ)
3、队长(Ls):
排队系统中顾客的平均数。
4、队列长(Lq):
指系统中排队等候服务的顾客数。
Ls=Lq+正被服务的顾客数
5、逗留时间(Ws):
指一个顾客在系统中的停留时间。
6、等待时间(Wq):
指一个顾客在系统中排队等待的时间。
Ws=Wq+服务时间
7、系统的状态:
描述系统中的顾客数
8、系统的状态概率[Pn(t)]:
指t时刻、系统状态为n的概率
9、稳定状态(统计平衡状态):
limPn(t)→Pn
Pn=P{N=n}稳态系统中有n个顾客概率
P1稳态系统中有1个顾客概率
P0稳态所有服务台全部空闲概率
M/M/1模型
Pn(t)的计算(在时刻t系统中有n个顾客的概率)
Pn(t+Δt)=Pn(t)(1-λΔt)(1-μΔt)+Pn+1(t)(1-λΔt)μΔt++Pn-1(t)λΔt(1-μΔt)+Pn(t)λΔtμΔtn≥1
整理得:
Pn(t+Δt)=Pn(t)(1-λΔt-μΔt)+Pn+1(t)μΔt+Pn-1(t)λΔt+o(Δt)
[Pn(t+Δt)-Pn(t)]/Δt=λPn-1(t)+μPn+1(t)-(λ+μ)Pn(t)
令Δt→0⇒dPn(t)/dt=λPn-1(t)+μPn+1(t)–(λ+μ)Pn(t)(n≥1)
(1)
考虑P0(t)的情况:
P0(t+Δt)=P0(t)(1-λΔt)+P1(t)(1-λΔt)μΔt+P0(t)λΔtμΔt
令Δt→0⇒dP0(t)/dt=-λP0(t)+μP1(t)
(2)
令dPn(t)/dt=0,由
(1)和
(2)得到
(2)队列中等待的平均顾客数(Lq)
(3)顾客逗留时间的期望值(Ws)
泰勒(Little)证明了在很宽的条件下,排队系统数量指标之间有以下的关系式:
Ws=Ls/λe
(4)队列中顾客等待时间(Wq)
泰勒证明了在很宽的条件下,排队系统数量指标之间有以下的关系式
(12年,第二题,15分)某修理店只有一个修理工,来修理的顾客到达过程为泊松流,平均4人/小时;
修理时间服从负指数分布,平均每人服务时间为6分钟。
请计算:
1)修理店空闲的概率;
2)店恰有3个顾客的概率;
3)在店的平均顾客数;
4)每位顾客在店的平均逗留时间;
5)等待服务的平均顾客数;
6)每位顾客平均等待服务的时间;
7)必须在店消耗10分钟以上的概率。
解:
由已知条件知
,因此
(08年,第五题,15分)顾客按泊松分布到达某单人理发店,平均间隔20分钟。
理发时间为负指数分布,平均每人15分钟。
设该系统符合M/M/1模型,求:
a)顾客不必等待的概率;
b)顾客在店平均等待时间;
c)若顾客在店耗时超过1.25小时,则雇人帮忙,问平均到达率达到多少以上需雇人帮忙。
a)顾客不必等待的概率
;
b)顾客在店平均等待时间
小时;
c)若顾客在店耗时超过1.25小时,即
,
因此
,平均到达率达到
以上需雇人帮忙。
M/M/1/N/∞模型(混合制系统)
假定系统最大容量为N,单服务台情形排队等待的顾客最多为N-1
N+1个状态
有效到达率λe=λ(1-PN)系统不满时顾客以λ的速度进入系统
λe=μ(1-P0)
顾客源为有限的情形(M/M/1/∞/m)
机器故障问题:
设共有m台机器,机器故障停机表示到达,待修机器形成队列,修理工是服务员。
M/M/c
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 讲义