实用运筹学7.1资料.ppt

2.排队系统中的常用记号 N(t)：时刻t系统中的顾客数（又称为系统的状态），即队长. Nq(t)：时刻t系统中排队的顾客数，即等待队长. T(t)：时刻t到达系统的顾客在系统中的逗留时间. Tq(t):时刻t到达系统的顾客在系统中的等待时间. （1）主要性能指标 L:平均队长，即稳态系统任一时刻顾客数的期望值. Lq:平均等待队长，即稳态系统任一时刻等待服务的顾客数的期望值. W:平均逗留时间，即在任一时刻进入稳态系统的顾客逗留时间的期望值. Wq:平均等待时间，即在任一时刻进入稳态系统的顾客等待时间的期望值. 这四项主要性能指标的值越小，说明系统排队越少，等待时间越少，因而系统性能越好.它们是顾客与服务系统的管理者都非常关注的. （2）参数数量指标 λ：平均到达率，即单位时间内平均到达的顾客数. 1/λ：平均到达时间间隔. μ：平均服务率，即单位时间内平均服务的顾客数. 1/μ：平均服务时间. s：系统中服务台的个数. ρ：服务强度，即每个服务台单位时间内的平均服务时间，一般有 . N：稳态系统任意时刻的状态(即系统中的所有顾客数) U：任一顾客在稳态系统中的逗留时间. Q：任一顾客在稳态系统中的等待时间. :稳态系统任一时刻状态为n的概率； 特别当n=0时， ，即稳态系统所有服务台全部空闲的概率. ：有效平均到达率，即期望每单位时间内来到系统 (包括未进入系统)的顾客数. 7.1.5排队论研究的问题与Little公式 1.排队论研究的问题 排队论研究的问题按性质分成三类：性态问题，统计问题，优化问题. （1）性态问题.即研究各种排队系统的概率规律性，主要研究队长分布、等待时间分布和忙期分布等，了解系统运行的基本特征.这是通过运用数学模型对真实系统做不同程度的理想化来达到的.包括了瞬态和稳态两种情形. （2）统计问题.统计研究的目的在于为真实系统建立数学模型.通过数据分析、参数估计、假设检验等统计研究，判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究. （3）优化问题.优化研究包括优化设计与优化运营，其基本目的是使系统处于最优或最合理的状态.前者是指设计一个未来的排队系统并使适当的数量指标最优化；后者是指控制一个排队系统，使之最有效地运行. 2.李特尔（Little）公式 对于 L ,Lq, ,W ,Wq之间的关系，李特尔（John D.C.Little）建立了相关的关系式.在系统达到稳态时，假定有效平均到达率为 ，则有下面的公式： （7-1） （7-2） 假定平均服务时间为常数 ,则有 （7-3） （7-4） * 7.1 排队论的基本概念 7.1.1 排队系统的描述 排队是人们在日常生活中经常遇到的问题，如顾客到银行取钱、病人到医院看病常常要排队.一般来说，如果要求服务的人数超过服务机构（服务台、服务员等）的数量，到达的顾客不能立即得到服务，就会出现排队现象.排队现象不仅在日常生活中出现，码头上的船只等待装货或卸货，要降落的飞机因跑道不空而在空中盘旋，生产线上的原料、半成品等待加工，因故障停止运转的机器等待工人修理等等都是排队现象. 4、由于在每一阶段，通常有多个方案可供选择，． 4、由于在每一阶段，通常有多个方案可供选择，． 4、由于在每一阶段，通常有多个方案可供选择，． 4、由于在每一阶段，通常有多个方案可供选择，． 所谓排队，是指需要得到某种服务的对象加入等待的队列.需要得到服务的对象统称为顾客，提供服务的人或机构等统称为服务台.顾客和服务台构成一个系统，称为服务系统.在一个服务系统中，如果一些顾客不能立即得到服务而需要等待，就会产生排队现象.由于拥挤而产生排队现象的服务系统称为排队系统. 在现实世界中，排队现象是多种多样的，对上面所说的顾客和服务台要作广义的理解.它们可以是人，也可以是物，可以是有形的，也可以是无形的.不同的顾客与服务组成了各式各样的排队系统，表7-1是一些排队系统的例子. 顾客 要求的服务 服务机构 借书的学生 电话呼叫 提货者 待降落的飞机 储户 河水进入水库 书籍 进港船舶 借书 通话 提货 降落 存款取款 放水、调整水位 阅读 停靠泊位 图书管理员 交换台 仓库管理员 指挥塔台 储蓄窗口、ATM 水库管理员 读者 码头（泊位） 表7-1 排队系统范例 顾客为了得到某种服务而到达系统、若不能立即获得服务而又允许排队等待，则加入等待队伍，待得到服务后离开系统.任何一个排队问