排队论简述及LINGO实现(4)——排队论的LINGO实现

排队论的LINGO实现

欢迎来我的博客与我讨论排队论简述及LINGO实现(4)——排队论的LINGO实现

LINGO 中的排队论函数

  • @peb(load,S):该函数的返回值是当利用率为load,有 S 个服务台且允许排队时系统繁忙的概率,也就是顾客等待的概率(对应 M / M / s M/M/s M/M/s模型)
  • @pel(load,S):该函数的返回值是当利用率为load,有 S 个服务台且不允许排队时系统损失概率,也就是顾客离开的概率(对应 M / M / s / s M/M/s/s M/M/s/s模型)
  • @pfs(load,S,K):该函数的返回值是当利用率为load,顾客数为 K时,平行服务台数量为 S 时,有限源的 Poisson 服务系统等待或返修顾客数的期望值(对应 M / M / s / K M/M/s/K M/M/s/K模型)

例题分析

某修理店只有一个修理工,来修理的顾客到达过程为 Poisson 流,平均 4人 /h;修理时间服从负指数分布,平均需要 6min。试求:

  • 修理店空闲的概率a
  • 店内恰有 3 个顾客的概率
  • 店内至少有 1 个顾客的概率
  • 在店内的平均顾客数
  • 每位顾客在店内的平均逗留时间
  • 等待服务的平均顾客数
  • 每位顾客平均等待服务时间
  • 顾客在店内等待时间超过 10min 的概率
解答

此题我们使用 M / M / 1 M/M/1 M/M/1模型进行求解,分析得相关系数为 λ = 4 , μ = 10 , ρ = 0.4 \lambda = 4, \mu = 10, \rho = 0.4 λ=4,μ=10,ρ=0.4

带入公式解得

  • 空闲概率为 P 0 = 1 − ρ = 0.6 P_0= 1-\rho = 0.6 P
  • 2
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是对排队论模型LINGO代码的解释: ```lingo sets: /1..N/; // 客户集合 j /1..M/; // 服务台集合 parameters: lambda(i); // 客户i的到达率 mu(j); // 服务台j的服务率 variables: x(i,j); // 客户i被分配到服务台j的概率 binary variables: y(i,j); // 客户i是否被分配到服务台j equations: sum(j, x(i,j)) = 1, for(i); // 每个客户i只能被分配到一个服务台 sum(i, y(i,j)) <= 1, for(j); // 每个服务台j只能同为一个客户提供服务 minimize: sum((i,j), lambda(i) * (1 - x(i,j))) + sum((i,j), mu(j) * y(i,j)); // 最小化总成本,包括顾客等待成本和服务台利用成本 model: /all/ data: N = 5; // 客户数量 M = 3; // 服务台数量 lambda(i) = ... ; // 客户i的到达率 mu(j) = ... ; // 服务台j的服务率 enddata ``` 解释如下: - `sets` 部分定义了两个集合:`i` 表示客户的集合,从1到N;`j` 表示服务台的集合,从1到M。 - `parameters` 部分定义了两个参数:`lambda(i)` 表示客户i的到达率,`mu(j)` 表示服务台j的服务率。 - `variables` 部分定义了两个变量:`x(i,j)` 表示客户i被分配到服务台j的概率,`y(i,j)` 表示客户i是否被分配到服务台j。 - `equations` 部分定义了两个方程:第一个方程保证每个客户只能被分配到一个服务台;第二个方程保证每个服务台只能同为一个客户提供服务。 - `minimize` 部分定义了目标函数,即最小化总成本。该成本由两部分组成:顾客等待成本和服务台利用成本。其中,顾客等待成本由λ(i) * (1 - x(i,j))求和得到,表示每个客户的平均等待间;服务台利用成本由μ(j) * y(i,j)求和得到,表示服务台的利用率。 - `data` 部分为模型提供了具体的参数值:N表示客户数量,M表示服务台数量,lambda(i)表示客户i的到达率,mu(j)表示服务台j的服务率。 上述代码通过LINGO语言描述了一个简单的排队模型,其中目标是最小化总成本。通过为参数提供具体的值,可以求解出满足约束条件的最优解,即客户的分配概率和服务台的利用率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值