运筹学排队论课件第十二章排队论排队论的研究内容性态问题运用概率统计手段,分析随机服务系统的规律,主要研究排队的队长分布、顾客等待时间分布、服务机构的忙期分布。包括瞬态和稳态两种情形。最优化问题分为静态优化和动态优化。静态优化研究服务系统的设计,动态优化研究服务系统运营。基本概念(1)排队过程的一般表示顾客源排队机构服务机构顾客到来排队规则服务规则离开随机服务系统顾客源服务系统服务对象的总体。顾客源的组成可能是有限的,也可能是无限。顾客到来(输入过程)到来方式:一个一个的、成批到来。到达的时间间隔:确定型、随机型到达事件的相互独立性:以前到达顾客的事件对以后到来顾客的事件没有影响输入过程的平稳性:顾客相继到达的间隔时间分布和所含参数(如期望值、方差等)都与时间无关。否则,输入过程是非平稳的。基本概念(2)排队规则即时制(损失制)与等待制即时制(损失制):如果服务机构正在被占用,顾客到来后随即离去。等待制:如果服务机构正在被占用,顾客到来后排队等待对列容量:由于服务系统内部的空间限制或其他原因,有的系统要规定排队容量(允许进入排队系统的顾客数)的最大限。有的系统则没有这方面限制。对列数目:可以使单列也可以是多列。基本概念(3)基本概念(4)服务规则先到先服务后到先服务随机服务有优先权的服务服务机构服务台的布置
运筹学排队论课件 来自淘豆网m.daumloan.com转载请标明出处.
