《数据、模型与决策》课件——Ch10 排队模型.pptxVIP

排队模型;排队现象;等待的后果;排队系统结构;系统特征;队列数与服务台数;队列规则;服务机制;系统运行参数;泊松分布;指数分布;爱尔朗(Erlang)分布Ek;理发店排队：系统特征;理发店排队系统：运行参数;

有n个个体的概率：

P1=P0ρ=λP0=μP1

Pn=Pn-1ρ=P0ρn=(1-ρ)ρn

;系统空闲率： P0=1-ρ

有n个个体的概率： Pn=(1-ρ)ρn

系统中个体平均数：

;队列的平均长度

;平均逗留时间

设顾客C到达时系统中已有n个顾客

C的逗留时间为：Tn=S1+S2+…+Sn+Sn+1

Si是第i个顾客的服务时间,i=1,3,…,n

Sn+1是顾客C的服务时间

Tn~En+1(μ)，其密度函数为：

;平均逗留时间

顾客逗留时间T的密度函数

;平均逗留时间

顾客逗留时间T的密度函数

T~E(μ-λ)

平均逗留时间：W=E(T)=1/(μ-λ)

;平均等待时间

Tq=T-S

顾客必须等待的概率

Pw=1-P0=ρ=λ/μ;小结;一般关系：里特尔(Little)公式;肯德尔（Kendall）符号;M/M/1;理发店排队系统：运行参数;M/M/k;M/M/k;M/M/k;M/M/k;M/M/k;理发店排队系统：运行参数;服务台数量的经济分析;服务台数量的经济分析;成本曲线图;实例：工厂设备维修;工厂设备维修可