排队论问题求解

排队论问题求解研究排队系统问题的主要目的是研究其运行效率,考核服务质量,以便据此提出改进措施

通常评价排队系统优劣有 6 项数量指标:①系统负荷水平 ρ :它是衡量服务台在承担服务和满足需要方面能力的尺度;②系统空闲概率 P0:系统处于没有顾客来到要求服务的概率;③总队长:系统中排队等待服务和正在服务的顾客总数,其平均值记为 Ls;④队长:系统中排队等待服务的顾客数,其平均值记为 Lg;⑤逗留时间:一个顾客在系统中停留时间,包括等待时间和服务时间,其平均值记为 Ws;⑥等待时间:一个顾客在系统中排队等待时间,其平均值记为 Wg

M/M/1 排队系统是一种最简单的排队系统

系统的各项指标可由下图中马尔可夫链的状态转移速度图推算出来(表 1)

其他类型的排队系统的各种指标计算公式则复杂得多,可专门列出计算公式图表备查

现已开始应用计算机仿真来求解排队系统问题

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关