《排队论习题五》由会员分享,可在线阅读,更多相关《排队论习题五(4页珍藏版)》请在金锄头文库上搜索。
1、习题五习题五 5-1 设某地铁站口顾客流是泊松流, 每小时平均有 120 人乘车, 求在 1 分钟内无人乘车, 有 1、 2、3、4 人乘车的概率,1 分钟内有超过 1 人乘车的概率。 5-2 设货车按泊松流到达车站,平均每天到达 2 辆,装卸货物时间服从负指数分布,平均每 天可装卸 3 车。求每辆货车在车站平均停留时间,平均有多少车在排队等待装卸。 5-3 设某个售票点只有一个窗口,顾客到达服从泊松分布,平均每分钟到达 1 人,窗口售票 时间服从负指数分布,平均每分钟可服务 2 人。求系统平稳状态下的平均队长、平均等待队长、平 均等待时间、顾客逗留时间、顾客不等待的概率以及等待队长超过 5
2、人时的概率。 5-4 某超市的顾客按泊松流到达,平均每小时 12 人,收款台收费时间服从负指数分布,平均 每位顾客需要 4 分钟。求该超市的效益指标。 5-5 设某产品是生产过程中需要的,若进货过多,会造成保管费增加,若存货不足会影响生 产,因此需要找到合理的库存量 S,使得库存费用与缺货损失的总和最小。设对这种产品的需求量 是泊松分布,参数为,生产这种产品的时间服从负指数分布,参数为。库存一件该产品单位时间 费用为 C,缺少一个该产品造成损失 H,求最优库存 S。 5-6 设某单位需要购置计算机,一种方案是购置一台大型计算机,一种方案是购置 n 台微型 计算机,每台微型计算机是大型计算机处理
3、能力的 1/n。设要求上机的题目是参数为的泊松流,大 型与微型计算机计算题目时间是服从负指数分布,大型计算机的参数为,试从平均逗留时间、平 均等待时间分析,选择哪种方案合适。 5-7 设某信访部门的接待人员每天工作 10 小时,来访人员的到来和接待时间都是随机的,每 天平均有 90 人到来,接待的平均速率为 10 人/小时。求排队等待的平均人数,等待接待的人多于 2 人的概率,若要使等待的人平均为 2 人,接待的速率应提高多少? 5-8 设0,t)内到达的顾客服从泊松分布,参数为。只有单个服务员、服务时间为负指数分布, 平均服务时间为 1/。试证明:(1) 在服务员的服务时间内到达顾客的平均数
4、为/;(2) 在服务员的 服务时间内无顾客到达的概率为/(+)。 5-9 设有单个服务员、服务时间为负指数分布的排队系统,平均服务时间为 1/;到达服务点 的顾客数服从泊松分布,参数为,求顾客到达时系统中已有 n 个或 n 个以上的顾客的概率。 5-10 设有题 5-9 所给定的排队服务系统,设排队已经到达统计平稳状态。服务的规则是先到 先服务。设 y 代表一顾客花费在排队等候的时间和服务时间的总和。求 y 的概率密度 fy(t),并证明: (1) 一个顾客花费在系统内的时间小于或等于 x 的概率为 x e )( 1 ; (2) 一个顾客花费在排队的时间小于或等于 x 的概率为 1(0)x =
5、; () 1()1 (0) x ex + 5-11 设电话总机有 3 条线路,一条线路平均每分钟有 0.8 次呼叫,每次通话时间平均 1.5 分 钟。求系统的平稳分布、绝对和相对通过能力、损失概率及占用线路的平均数。 5-12 设运输船到码头,在港口停留 1 小时损失 C1元,而接受港口服务费用正比服务率每小 时 C2元,进港船只数服从参数为的泊松分布,装卸服务时间服从参数为的负指数分布。求整个 系统总费用最小的服务率。 5-13 设网络系统有两个端口可对用户提供服务,用户按泊松流到达,平均每分钟有 0.8 个用 户,服务时间服从同一指数分布,每次服务平均 2 分钟。求网络系统的平稳分布、绝对
6、通过能力、 用户占用端口的平均数、无用户排队概率、平均队长与等待队长、排队时间与逗留时间。 5-14 设有一个服务员, 服务时间为参数的负指数分布, 到达顾客数服从泊松分布, 参数为。 在这个服务系统中再作如下规定;当顾客被服务结束后,他依概率离开系统,再依概率(1-)再重 新去排队,于是一顾客可多次被服务。(1)建立这个系统的平衡方程,求系统进入统计平稳后取各状 态的概率,并说明存在统计平稳的条件;(2)求顾客从进入系统起到他第一次被服务所花费的排队等 候的平均值; (3)求顾客进入系统后一共被服务了 n 次的概率(n1); (4)求顾客被服务的时间平均值(不 包括该顾客在系统内排队等候的时
7、间)。 5-15 设某营业点有 5 个服务窗口,场地设有 10 个等待座位,顾客以泊松流到达,平均每 6 分钟到达一位,服务时间服从负指数分布,平均每 30 分钟服务一个顾客。当顾客到达时,发现等 待座位已满,则自动离开。求系统损失率、平均进入系统顾客数、平均等待队长、系统利用率。若 服务一个顾客收入 G 元,而每设一个等待座位时间费用 G/30 元,每小时固定费用 E 元,单位时间 单位服务费用 G/2 元,求出最优等待座位数量。 5-16 设某加油站有两台泵, 只有当顾客抵达加油站时泵有空闲, 方可立刻对该顾客进行服务, 顾客才进入系统;否则,如顾客见到二台泵均被占用便立即离去。潜在的顾客
8、按泊松分布规律抵达 加油站,其参数为;加油站对顾客的服务时间是负指数分布的随机变量,其平均服务时间为 1/。 求进入加油站接受服务的顾客与抵达加油站的潜在顾客的比率。 5-17 试比较 m 个 M/M/1 排队系统与一个 M/M/m 排队系统的技术指标。 假设顾客到达这两种 系统的间隔时间服从参数为的泊松分布,每个服务台的服务率都是。 5-18 设一自动加油站有 2 根加油管,平均每分钟有 2 辆汽车到达,每次加油平均时间为 2 分 钟,加油站最多只能停 3 辆汽车,超过 3 辆不予加油,求系统效率指标(加油站空闲的概率、损失概 率、相对通过能力、绝对通过能力、占用油管的平均数、平均排队队长、
9、平均排队时间、平均逗留 时间)。 5-19 某项作业包括三台同一类型的机器和二个维修工。 每台机器的正常工作时间(从开始工作 到遭受损坏而不能工作的时间间隔)是按负指数规律分布的随机变量,其平均工作时间为 10 小时。 一个维修工维修一台机器所需要的时间也是按负指数分布的随机变量,其平均维修时间为 8 小时。 求:(1) 不工作机器的数学期望;(2) 两个维修工均忙着维修机器所占的时间。 5-20 设某工厂的机器发生故障服从泊松流,平均每天有 1 台机器发生故障需要修理,修理一 台机器平均花费 20 元,有 2 个修理工人 A 和 B,其中工人 A 每天能修理 1.2 台机器,每天工资 30 元,工人 B 每天能修理 1.5 台机器,每天工资 50 元,两个工人修理机器的时间均为指数分布,试 问工厂使用哪个工人更合理。如果使用两个修理工,效果如何。 5-21 设有一出租汽车站。到达该站的出租汽车数服从泊松分布,平均每分钟到达一辆出租汽 车;到达该站的顾客数也服务泊松分布,平均每分钟到达顾客 2 人。如果出租汽车到站时无顾客候 ?造?和