运筹学——排队论.pptx

1第第1212章章 排队论排队论顾客顾客服务机构服务机构系统服务类型系统服务类型储户储户出纳员或自动柜员机出纳员或自动柜员机银行储蓄银行储蓄飞机飞机机场跑道机场跑道飞机着陆或起飞飞机着陆或起飞电话呼唤电话呼唤交换台交换台电话通话电话通话进港货轮进港货轮港口码头港口码头卸货或装货卸货或装货加工工作加工工作工段工段工序安排工序安排用户任务用户任务处理机处理机计算机系统计算机系统故障机器故障机器维修工及各种维修设备维修工及各种维修设备机器维护机器维护23l第第1 1节节 基本概念基本概念456789101112l第第2 2节节 到达时间间隔的分布和服务时间的分布到达时间间隔的分布和服务时间的分布131415161718192021l第第3 3节节 单服务台负指数分布排队系统的分析单服务台负指数分布排队系统的分析222324252627282930313233343536373839404142434445l第第4 4节节 多服务台负指数分布排队系统的分析多服务台负指数分布排队系统的分析4647484950 模型模型指标指标（a a）M/M/3M/M/3型型（b b）M/M/1M/M/1型型服务台空闲的概率服务台空闲的概率0.07480.07480.250.25（各子系统）（各子系统）顾客必须等待的概率顾客必须等待的概率P(NP(N3)=0.573)=0.570.750.75平均队列长平均队列长1.71.7（人）（人）2.25(2.25(人人)()(各子系统各子系统)平均队长平均队长3.953.95（人）（人）9 9（人）（整个系统）（人）（整个系统）平均逗留时间平均逗留时间4.394.39（分钟）（分钟）1010（分钟）（分钟）平均等待时间平均等待时间1.891.89（分钟）（分钟）7.57.5（分钟）（分钟）51525354555657作业（一）课本P343：12.1258l第第5 5节节 一般服务时间的一般服务时间的M/G/1M/G/1模型模型59606162636465l第第6 6节节 经济分析经济分析系统的最优化系统的最优化666768697071727374