运筹学之排队论

排队论,运筹学的一个分支,专注于研究随机服务系统的工作过程和概率规律,常用于解决系统的最优设计和控制问题。核心概念包括输入过程(通常顾客到达遵循泊松分布)、排队规则(如FCFS、LCFS等)和服务机构特性(单服务台、多服务台等)。关键指标涉及队长、等待时间、逗留时间、忙期和闲期以及顾客损失率和服务强度等。
摘要由CSDN通过智能技术生成

排队论

排队论,又称随机服务系统理论,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法。

是运筹学的分支。事实上,运筹学主要解决的是决策时寻找最优的过程。因此排队论实际上也是一个优化问题。具体地说,它是在研究各种排队系统概率规律性的基础上,解决相应排队系统的最优设计和最优控制问题。

模型简述

一个给定的排队系统,必须规定系统的组成部分:

这里写图片描述

  1. 输入过程

    即顾客来到服务台的概率分布。一般来说到达时间符合泊松分布,且顾客的达到是相互独立的、平稳的输入过程。即分布的期望值和方差参数都不受时间的影响。

  2. 排队规则

    字面意思。一般有损失制、等待制和混合制3种规则。损失制指的是顾客到达排队系统时,所有服务台均被占用即离去;等待制指顾客来到系统时,加入队列等待服务。等待制又分为多种次序规则,如先到先服务FCFS、后到先服务LCFS、VIP、随机等。

  3. 服务机构

    它的主要特征有:单服务台、多服务台;单个服务,批量服务;串联并联;服务时间的分布。

排队系统的主要数量指标

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值