欢迎访问我的博客与我讨论排队论简述及LINGO实现(1)——基本概念
排队论属于运筹学的一个研究内容,是研究所有隐含在各种不同形式的等待问题。在数学建模动态调控方面发挥很大的作用
排队模型
排队模型的组成
大多数排队模型由以下元素构成
-
输入源(顾客源)
输入源描述进入该队列的顾客
-
队列
队列就是顾客在接受服务之前的场所
-
排队规则
排队规则指队列里成员被选中服务的顺序,一般默认为先到先服务
-
服务机构
服务机构由一个或多个串联的服务设施构成,每个设施由一个或多个并联的服务通道(服务台)组成
基本排队过程
排队论基本排队流程为:顾客作为输入源遵循一个分布进入系统,如果服务机构空闲,这些顾客会被立刻服务;如果这些顾客不能被立刻服务,就会进入等候队列;服务机构按照排队规则选择队列中的顾客进入一个空闲的服务通道进行服务。当顾客完成所有服务流程后顾客离开。
排队论符号说明
-
系统状态 = 排队系统中的顾客人数
-
排队长度 = 等待队列中的顾客人数
= 系统状态 - 正在服务的顾客数量
-
N ( t ) N(t) N(t) = 在 t t t时刻排队系统的瞬时系统状态
-
P n ( t ) P_n(t) Pn(t) = 在 t t t时刻排队系统中有