管理运筹学第十章排队论.ppt

第十章 排队论 一台电机从到达到修理完毕的平均时间为： 一台电机排队的平均时间为： * 第十章 排队论 服务员空闲概率?0=1- ?=1-3/4=1/4 每天空闲时间=1/4×8=2小时/天 系统中平均人数L= ?/(1- ?)=3/4/1/4)=3人 系统中平均队长Lq= ?2/(1- ?)=3/42/1/4=9/4人 * 第十章 排队论 例3、某装卸台装卸设备的设计方案中，有三个 方案可供选择，有关费用见下表： 方 案 每天固定费用Fi（元） 每天可变操作费Vi（元） 每小时装卸率μi（袋） 1 60 100 1000 2 130 150 2000 3 250 200 6000 * 第十章 排队论 设货车按Poisson流到达，平均每天（按10小时计算）到达15 车，每车平均装货500袋，卸装时间遵从负指数分布，每辆车 停留一小时的损失费为10元，问该选择哪个方案？ 解：本系同属M/M/1模型 平均到达率?=15/10=1.5车/小时 服务率?1=(1000袋/小时)/(500袋/车)=2车/小时 或?=1.5×500=750袋/小时; ?1=(1000袋/小时) * 第十章 排队论 * 第十章 排队论 . 一辆车在系统中的平均停留时间为: * 第十章 排队论 因此,每天货车在系统里逗留时间的平均损失费为: * 第十章 排队论 服务强度： 每天实际可变费用： * 第十章 排队论 . 各方案总费用: 方 案 固定费用Fi (元) 可变费用Vi (元) 逗留费用 (元) 总 费 用 (元) 1 60 75 300 435 2 130 56.25 60 246 3 250 25 14.25 289.25 结论:应选方案2。 * 第十章 排队论 §10.3容量有限的M/M/1/K/∞/FCFS模型 本模型与前相比为系统容量有限。 若在某一时刻有一顾客到达时，如系统中已有K个顾客， 那个顾客就被拒绝进入系统 当系统已满（N=K），则到达率?=0，所以有必要找出 有效的到达率?e ?e=?（1-Pk） * 第十章 排队论 系统的状态概率： * 第十章 排队论 * 第十章 排队论 例4、某美容院有6个椅子接待顾客等待理发。当6个椅子都坐满时，后到的顾客就被拒绝。顾客到达时间服从负指数分布，平均到达率为3人/小时，每人的理发时间也服从负指数分布，平均需要5分钟。试分析这一系统。 解 （k=7 6人排队，1人接受服务） 这是M/M/1/7/∞/FCFS系统， ?=3人/小时， ?=4人/小时 1、求某顾客一到美容院就理发的概率，即求系统空闲概率 * 第十章 排队论 . 2、求系统逗留顾客人数及排队人数 * 第十章 排队论 . 3、求有效到达率 4、求每一顾客在美容院内逗留时间的期望值 5、求每一顾客在美容院排队时间的期望值 * 第十章 排队论 . 6、求系统客满时顾客流失率 * 第十章 排队论 例5、某汽车加油车站只有一台加油泵，且场地最多 只能容纳三辆车，当站内场地占满时，到达的汽车 只能去别处加油。汽车到达间隔时间服从普阿松分 布，其中均值为每8分钟一辆。服务时间间隔服从负 指数分布，其平均值为4分钟一辆。加油站有机会租 赁毗邻的一块空地，以供多停放一辆前来加油的车 （无加油泵），租地费用为每周1000元，每周从每 个顾客那里期望净收益是50元，这个站每天开放10 小时，问租赁空地是否有利？ * 第十章 排队论 . 解:本系统属M/M/1/3/∞/FCFS模型 已知: ?=60/8=7.5辆/小时; ?=60/4=15辆/小时 ?= ?/ ?=7.5/15=0.5 1、系统空闲概率 * 第十章 排队论 . 2、求系统逗留顾客人数及排队人数 3、求有效到达率 * 第十章 排队论 4、求每一辆车在加油站内逗留时间的期望值 5、求每一辆车在加油站内排队时间的期望值 * 第十章 排队论 6、求系统客满时车辆流失率 7.逗留时间超过半小时的概率 P{W S0.5}=e-?(1-?)t=e-4(1-0.5)0.5=0.3678 * 第十章 排队论 若是租赁场地，则新系统变为：M/M/1/3/∞/FCFS模型 此时顾客流失率为： 加油站每周将增加服务车辆数为： * 第十章 排队论 每周将增加收入为： 50元/辆×18.38