写出MM1、MMk排队系统代码的算法流图,或者伪代码。
时间: 2024-05-06 07:15:38 浏览: 294
MM1排队系统的算法流图:
```
开始
输入平均到达率λ和平均服务率μ
计算ρ=λ/μ
IF ρ >= 1 THEN
输出“系统不稳定,无法计算”
ELSE
计算平均顾客数Lq=ρ^2/(1-ρ)
计算平均顾客等待时间Wq=Lq/λ
计算平均逗留时间W=Wq+1/μ
输出Lq、Wq、W
ENDIF
结束
```
MMk排队系统的算法流图:
```
开始
输入平均到达率λ、平均服务率μ和服务器个数k
计算ρ=λ/(μ*k)
IF ρ >= 1 THEN
输出“系统不稳定,无法计算”
ELSE
计算P0=(1-ρ)/(1-ρ^(k+1))
计算Pk=ρ^k*P0/k!/(1-ρ)
计算Lq=ρ^(k+1)*P0/(k!*(1-ρ)^2)
计算Wq=Lq/λ
计算W=Wq+1/μ
输出P0、Pk、Lq、Wq、W
ENDIF
结束
```
以上是算法流图,伪代码如下:
MM1排队系统的伪代码:
```
BEGIN
INPUT λ, μ
ρ = λ/μ
IF ρ >= 1 THEN
OUTPUT "System is unstable and cannot be calculated."
ELSE
Lq = ρ^2/(1-ρ)
Wq = Lq/λ
W = Wq + 1/μ
OUTPUT Lq, Wq, W
ENDIF
END
```
MMk排队系统的伪代码:
```
BEGIN
INPUT λ, μ, k
ρ = λ/(μ*k)
IF ρ >= 1 THEN
OUTPUT "System is unstable and cannot be calculated."
ELSE
P0 = (1-ρ)/(1-ρ^(k+1))
Pk = ρ^k*P0/k!/(1-ρ)
Lq = ρ^(k+1)*P0/(k!*(1-ρ)^2)
Wq = Lq/λ
W = Wq + 1/μ
OUTPUT P0, Pk, Lq, Wq, W
ENDIF
END
```
阅读全文