运筹学排队论课件合工大的免财富值.pptxVIP

运筹学排队论课件合工大的免财富值会计学服务机构离去顾客到来顾客源排队结构服务规则第一节 基本概念第1页/共56页一、排队系统的一般表示例1 各个顾客由顾客源出发，到达服务机构前排队等候 服务，服务完了后就离开。排队规则排队系统排队结构指队列的数目和排列方式排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。第2页/共56页现实生活中的排队系统序号到达的顾客要求服务内容服务机构1不能运转的机器修理修理技工2修理技工领取修配零件发放修配零件的管理员3病人诊断或做手术医生(或包括手术台)4电话呼唤通话交换台5文件搞打字打字员6提货单提取存货仓库管理员7驶入港口的货船装(卸)货装(卸)货码头(泊位)8上游河水进入水库放水，调整水位水闸管理员有限的（1）顾客源的组成无限的一个一个的（2）顾客到来的方式 成批的确定型的（3）顾客相继到达的间隔时间随机型的相互独立的（4）顾客的到来关联的平稳的，或称对时间是齐次的（5）输入过程非平稳的第3页/共56页二、排队系统的组成和特征1、输入过程 输入即指顾客到达排队系统，可能有以下不同情况。随即离去的 称为即时制（损失制）先到先服务后到先服务排队等候称为等待制随机服务有优先权有限的（2）从队列占用空间无限的单列（3）从队列的数量多列第4页/共56页2、排队规则顾客在排队系统中按怎样的规则、次序接受服务的。（1）顾客到达时，