排队论-四川大学课程中心_第1页
排队论-四川大学课程中心_第2页
排队论-四川大学课程中心_第3页
排队论-四川大学课程中心_第4页
排队论-四川大学课程中心_第5页
已阅读5页,还剩64页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、四川大学 2015-2016 学年第二学期课程考试试卷答案 (A 卷 )课程名称:运筹学 考试时间: 120 分钟 年级: xxx 级专业: xxx题目部分,(卷面共有 85题, 0分,各大题标有题量和总分)一、判断( 20 小题,共 0 分)1、在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统。 ( )答案:对2、若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,则第1、3、5、 7、名顾客到达的间隔时间也服从负指数分布。( )答案:错3、一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统

2、将进入稳定状态; ( )答案:错4、若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序, 则第 1,3 ,5, 7,名顾客到达的间隔时间也服从负指数分布;( )答案:错5、在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间将少于允许队长无限的系统; ( )答案:对6、假如到达排队系统的顾客来自两个方面,分别服从泊松分布,则这两部分顾客合起来 的顾客流仍为泊松分布。 ( ) 答案:对 7、在顾客到达的分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有 关,当服务时间分布的方差越大时,顾客的平均等待时间将越长; ( ) 答案:对8、在机

3、器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1 名工人看管 5 台机器,或由 3 名工人联合看管 15 台机器时,机器因故障等待工人维修的平均时间 不变。 ( ) 答案:错9、假如到达排队系统的顾客来自两个方面,分别服从普阿松分布,则这两部分顾客合起 来的顾客流仍为普阿松分布; ( )答案:对10、在顾客到达分布相同的情况下, 顾客的平均等待时间同服务时间分布的方差大小有关, 当服务时间分布的方差越大时,顾客的平均等待时间就越长。 ( )答案:对11、在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量 实际系统的统计研究,这样的假定比较合理; ( )答案

4、:错12、若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间服从负指 数分布;( )答案:对13、在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1 名工人看管 5 台机器,或由 3 名工人联合看管 15 台机器时,机器因故障等待工人维修的平均时间 不变。( ) 答案:错14、对 M / M /1 或 M /M /C 的排队系统, 服务完毕离开系统的顾客流也为泊松流。 ( ) 答案:对15、对 M/M/ 1 或 M/M/C的排队系统,服务完毕离开系统的顾客流也为普阿松流;( )答案:对16、在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大

5、量 实际系统的统计研究,这样的假定比较合理。 ( )答案:错17、排队系统中,顾客等待时间的分布不受排队服务规则的影响;( )答案:错18、一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后, 系统将进入稳定状态。 ( )答案:错19、若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的间隔时间服从负指数 分布。 ( )答案:对20、排队系统中,顾客等待时间的分布不受排队服务规则的影响。( )答案:错二、填空( 1 小题,共 0 分)1、M/Mc(其中 c 2 )等待制排队系统的服务台的平均繁忙数 c 为,系统的实际利用率为 ;而等待空间有限的 M/M/c/k 系统的

6、平均繁忙台数为 ,系统的实际利用率为 答案:解 , c , (1 pk), c(1 pk) c三、计算解答( 50小题,共 0 分)1、某医院手术室根据病人来诊和完成手术时间的记录,经统计分析算出每小时病人平均到达率为人 /h ,为泊松分布。每次手术平均时间人,即平均服务率是人/h ,服从负指数分布。求:(1) 病房中病人的平均数 (L) 。(2) 排队等待手术病人的平均数 ( Lq) 。(3) 病人在病房中平均逗留时间 (W) 。2.12.50.84(4) 病人排队等待时间 (期望值队 Wq) 。答案:2.1人/h ,2.5人/h该手术室为 M /M /1/ 系统(1) 病房中病人的平均数:

7、 L2.52.12.1 人=人(2) 排队等待手术病人的平均数:Lq L5.25人 0.84 4.14人(3) 病人在病房中平均逗留的时间:2.5 2.12.5h(4) 病人排队等待时间: Wq W2.5h 0.84 2.1h2、某公司打字室平均每天接到 22 份要求打字文件,一个打字员完成一个文件打字平均需 时 20 min ,以上分别服从普阿松分布和负指数分布。为减轻打字员负担,有两个方案:一 是增加一名打字员,每天费用为 40 元,其工作效率同原打字员;二为购一台自动打字机, 以提高打字效率,已知有三种类型打字机,其费用及提高打字的效率如表所示。表型号每天费用 / 元打字员效率提高程度

8、/%1375023394375150据公司估测,每个文件若晚发出1h 将平均损失元。设打字员每天工作8 h ,试确定该公司应采用的方案。答案:该系统总费用 TC C (0.8)(8) Ls,式中 C为每天固定费用。对 4 个方案的计算 见表项目LsTC C (0.8)(8) Ls增加 1 名打字员222440+ =购 1 型新机器223637+=购 2 型新机器224239+=购 3 型新机器226040+ =故结论为购买一台 2 型的自动打字机。3、一个有 2名服务员的排队系统各自独立为顾客服务,服务时间均为平均值15 min 的负指数分布。设顾客甲到达时两名服务员均空闲 ,5min 后顾客

9、已到达,这时甲未服务完,再 过 10 min 第三名顾客丙到达,这时甲和乙均正被服务中。试回答出现下列情况的概率:(a) 甲在乙之前结束服务; (b) 丙在甲之前结束服务; ( c)丙在乙之前结束服务。 答案:(a)1/2 ;( b) 1/4 ;(c)1/44、一个有一套洗车设备的洗车店,要求洗车的车辆平均每4 min 到达一辆,洗每辆车平均需 3 min, 以上均服从负指数分布。该店现有 2 个车位,当店内无车时,到达车辆全部进 入;当有一辆车时,有 80%进入; 2 个车位均有车时,到达车辆全部离去。要求:(a) 画出12h, 新车位此排队系统的生死过程发生率图; (b) 求洗车设备平均利

10、用率及一辆进入该店车辆的平均 停留时间 Ws; ( c )为减少顾客损失,该店拟租用第3个车位,这样当店内已有 2 辆车时, 新到车辆有 60%进入,有 3 辆车时,新到车辆全部离去。若该车店每天营业租金为 100元/ d ,洗一辆车的净盈利为 5元,则第 3个车位是否值得租用答案:(a)生死过程发生率图见图b)由图列出状态平衡方程并求解得到p00.4545, p1 0.3409, p2 0.2046, 洗车设备(1 p0) 0.5455.Ws Ls2npnn0eff(1 p2)0.75 0.0629(h) 3.77(min)11.931(c) 当租用第 3 个车位时,可用与上述相同步骤求得p

11、0 0.416, p1 0.312, p2 0.187, p3 0.085 。有 2 个车位时每天损失顾客为12 15 0.2046 36.8辆,增加到 3 个车位时损顾客 12 15 0.085 15.3辆,即每天少 损失 21.5 辆,可增加收入 21.5 5 107.5(元),大于租金 100 元,故值得租用。5、某市消费者协会一年 365 天接受顾客对产品质量的申诉。设申诉以 4件/ d 的普阿 松流到达,该协会处理申诉的定额为 5 件 d ,当天处理不完的将移交专门小组处理,不 影响每天业务。试求: ( a)一年内有多少天无一件申诉; (b) 一年内多少天处理不完当天 的申诉。答案:

12、 (a)7 d (b) 79d6、某场篮球比赛前来到体育馆某售票口买票的观众按普阿松分布到达,平均1 人 min,设该口售票速度服从负指数分布,平均售每张票时间为20s,试回答:(a) 如有一个球迷于比赛前 2 min 到达售票口,并设买到票后需 min 才能找到座位坐下, 求该球迷在比赛开始前找到座位坐下的概率;(b) 如该球迷希望有 99%的把握在比赛开始前找到座位坐下, 则他最迟应提前多少 min 到达答案:( a) PWs 0.5 1 e (1 ) 0.5 1 e 1 0.632b)设提前时间为 t t 1.5, t 为买票时间PWs t e (1 ) t 0.01e 2t 0.01,

13、得 t 2.3t 3.8 分,即球迷至少提前到达。7、某服务系统有两名服务员,顾客到达服从泊松分布,平均每小时到达两名。服务时间 服从负指数分布,平均服务时间为30min。又知系统内最多只能有 3 名顾客等待服务,当顾客到达时,若系统已满,则自动离开,不再进入系统。求:(1) 系统空闲时间。(2) 顾客损失率。(3) 服务系统内等待服务的平均顾客数。(4) 在服务系统内的平均顾客数。(5) 顾客在系统内的平均逗留时间。(6) 顾客在系统内的平均等待时间。(7) 被占用的服务员的平均数。答案将此系统看成一个M /M /2/ 5 排 队 系 统其中2, 0.5,/ 4,n 2, k 5(1) 系统

14、空闲时间: P02 5 211 4 42(1 (4/2)521)1 4 2(1 4/ 2)0.008 。(2) 顾客损失率:545 0.008P55 2 0.512 。2! 25 2(3) 服务系统内等待服务的平均顾客数:250.008 42 (4/ 2) 4Lq2 1q 2!(1 4/2)222115244(5 2 1)22(4) 在服务系统内的平均顾客数:L Lq(1 p5) 2.18 4 (10.512)4.13 人。(5) 顾客在系统内的平均逗留时间:4.134.23min(1 p5) 2 (1 0.512)(6) 顾客在系统内的平均等待时间:Wq W 1/ 4.23 2 2.23mi

15、n 。(7) 被占用的服务员的平均数。n L Lq 4.13 2.18 1.95 个8、考虑一个顾客到达服从普阿松分布的排队系统。服务员必须对每名顾客依次完成两项 不同的服务工作,即对每名顾客的总的服务时间是上述两项服务时间的总和(彼此统计独 立)。(a) 假定第一项服务时间为 1/ 1min 的负指数分布,第二项服务时间为爱尔朗分布, 均为 3 min , k 3 ,问应该用哪一种排队理论模型代表上述系统;又应b)如 (a) 中第一项服务时间变为 k 3 的爱尔朗分布,平均服务时间仍为 1 min , 该用哪一种排队理论模型来代表这个系统1答案:(a)用 M / Ek /1模型, Ek参数为

16、,k 4;4(b)用 M /G/1模型, G分布的期望值为 4;2 1 1 103(1)2 3(1)2 39、图书馆出借室每小时平均有 50 个读者到达借书,为泊松流,管理员查出和办理好出借手续平均需要 2min。问欲使读者平均等待时间不超过5 min ,需要几名管理人员答案: M /M /S当sP050人 /h,30人/ h,2时,50s 2 30k 0 k!s!(1 )1.66721 1.6672(1 0.833)50300.8331.667Lq1 1.667 8.320.091s!(1 )2 P01.6672 0.8323 0.091 3.7772!(1 0.833)2WqLq 3.77

17、7 h50.0755h 4.53min 5min所以,需要 2 名管理员。10、到达某铁路售票处顾客分两类:买南方线路票,到达率为1 /h ,另一类买北方线路票,到达率为2 / h ,以上均服从普阿松分布。该售票处设两个窗口,各窗口服务一名顾客时间均服从参数10 的负指数分布。试比较下列情况时顾客分别等待时间排Wq :(a) 两个窗口分别售南方票和北方票;1 2 2, 4,6,8 时的情形)(b) 每个窗口两种票均出售。 (分别比较答案:两种情况下的 Wq 值见表12的值(a)分售南方和北方票(b)联合售票246811、某消防大队由 3 个消防中队组成,每一消防中队在某一时刻只能执行一处消防任

18、务。2 次;消防时间为指数分布,平均一据火警统计资料可知,火警为泊松流,平均每天报警天完成消防任务 1 次。试求:(1) 报警而无中队可派前往的概率。(2) 每天执行消防任务的中队平均数。(3) 若要求 (1) 中概率小于 3%,则应配备多少中队答案: M /M /3 系统2次/天, =1次/ 天, =s 1 k s1(1)p0k0 k! s!(1)P1P02 0.111 0.2221! 012222P2P00.1110.2222! 02!3323P3P00.1110.1483! 061 0.5, 2 0.672 s 311 2 22232! 3!(1 2/3)12240.111P n 3 1

19、 P n 3 1 (P0P1 P2 P3) 0.297所以报警而无中队可派前往的概率为。(2) 设每天执行消防任务的中队为 x则E(x) 0P0 1P1 2P2 3 Pnn30P0 1P1 2P2 3(1 P1 P2 P0)0.222 2 0.222 3(1 0.111 0.222 0.222) 2 即每天执行消防任务的中队平均数为2。(3) 若要求 (1) 中的概率小于 3%,则应配备多少中队若 s 4, 2次 / 天 , =1次/ 天, = 2,2410.5p0k 0 k!s1s!(1 )122211 2 2 1.33 1.330.1312! 4!(1 0.5)P1 1! P0 21 0.

20、131 0.262P22!P0220.131 0.262 2!3 23P3P00.131 0.1753 3! 0 64 24P4P00.131 0.0874 4! 0 24p( n 4) 1 P( n 4)1 (0.131 0.262 0.262 0.175 0.087)0.08373%若 s 5,2次 / 天 , =1次 / 天 , = 2,510.4P0k 0 k! s!(1 )11 2 2 1.33 1.33120.131222! 4!(1 0.5)P1P2P3P41!P0 21 0.131 0.2622! P03!P044! P0222!23624240.131 0.2620.131

21、0.1750.131 0.087P(n 4) 1 P(n 4)1 (0.131 0.262 0.262 0.175 0.087) 0.08373%若s5,2次/天, =1次/ 天, =2,20.4s51P0s1k s 11k0k! s!(1 ) 1 2 2223 24250.1342! 3! 4! 5!(1 0.4)P11!p02 0.134 0.2681222P2p00.134 0.2682! 02!323P3p00.134 0.1793! 064424P4p00.134 0.0894! 024525P4p00.1345 0.0365! 0120P(n5) 1P(n 2)1(0.134 0.

22、268 0.268 0.179 0.089 0.036)0.026% 3%所以应配备 5 个中队12、按照 Kendall 分类法,为下列系统分类或叙述其含义:(1) 泊松输入、定长服务、 3个并联服务台、系统容量为 r 。(2) 一般独立输入、指数服务、单服务台。(3) G / E3 /1/1 。(4) M / G /3/15/15 。答案: (1) 泊松输入,定长服务, 3个并联服务台,系统容量为 r : M /D/3r(2) 一般独立输入,指数服务,单服务台: G/M /1(3) G/E3/1/1 :一般独立输入, 3阶段爱尔朗分布,单服务台,系统容量为1(4) M / G /3/15/

23、15 :泊松输入,一般独立服务, 3 个并联服务台,系统容量为 15,顾客 源限额为 15。13、设轮船以0的普阿松 (Possion) 流到达港口码头, 码头的装卸时间服从 0 的负指数分布 若轮船在港口每停留一小时要损失 C1 万元,码头的服务费用正比于其服务率为 每小时 C2 万元,为使整个航运系统的支出费用达到最低试求:1)该系统的最优服务率和最低费用;2)若50艘 h, C1 10万元, C2 20万元,试求,单位时间内每答案:解( 1)此排队系统为 M/M/ 1 等待制排队系统,其队长 Ls艘船的损失费为 l11 ,单位时间内系统的服务费为l2 C2 。故系统单位时间由所需总费用为

24、T(C1) l1 l2C2令dT( )C1 2 C2 0 , 解 得d ()22C1 /C2 依题意取*C1 /C2 ,故系统的最小费用为T( *) C* 1C2 * C22 C1C2* 10 50(2) * (50)艘 h =55艘 h.2014、工件按泊松流到达某加工设备,20个 / h 。据测算,该设备每多加工一个小时工件将增加收入 10 元,而工件每多等待或滞留一个小时将增加支出 1 元,试确定该设备最 优的加工效率 。答案: 21.414个 /h 。15、某货场计划安装起重设备,专门用于为前来运货的汽车装货。有三种起重设备可供选 择,如下表所示。设前来运货的汽车按泊松分布到达,平均每

25、天到达150 辆,每辆车载重5t 。由于货物包装、品种上的差别,每辆汽车实际装载时间服从负指数分布。已知该货场 每天工作 10h,每辆汽车每停留一小时的经济损失为10 元。试决定该货场应安装哪一种起重设备最合算起重每天固定费用 / 元每小时操作费用 / 元平均每小时装载能力 /t甲6010100乙13015200丙25020600答案:安装乙起重设备最合算 (比甲节约 120 元/ 天,比丙节约元 /天)。16、某医院门前有一出租汽车停车场,因场地限制,只能同时停放5 辆出租汽车,当停满5 辆后,后来的车就自动离去。从医院出来的病人在有车时就租车乘坐,停车场无车时, 就向附近出租汽车站要车。设

26、出租汽车到达医院门口按8辆 h 的普阿松分布,从医院依次出来的病人的间隔时间为负指数分布,平均间隔时间6 min 。又设每辆车每次只载一名病人,并且汽车按到达先后次序排列接客,试求:(a)出租汽车开到医院门口时,停车场有空闲停车场地的概率; (b) 汽车进入停车场到离开医院的平均停留时间;( c)从医院出来的病人在医院门口要到出租车的概率。答案:这个问题中如把汽车当成服务机构, 对顾客病人来说就构成一个待消失的服务系统。但在这个系统中服务站的个数是未知数,不好求解,因此,只能先求解另一个服务系统。把停车场停放位置与到达的汽车当成一个有限排队的系统。在这个系统中:10(1 P0)0.8(1 P0

27、) 0.8 /11 ( / )M 110.8( /( / )M 1) ( / )M 1将 M=5 代入2 7 6 ( )2 ( )7 0.81 ( )6因01 ,求得 ( ) 0.973由此8.2220.973P01 0.9731 0.97360.178MLnPn 2.423n0(a)出租汽车到达时,停车场有空闲概率为P0 P1 P2 P3 P4 1 P5 1 0.156 0.844因为8 ,而其中有 %进入停车场,所以有效输入率eff 8 0.844 6.752(b)汽车在停车场的平均停留时间L 2.423W 0.359(h) 21.5( min )eff 6.752( c)从医院出来病人在

28、门口要到出租汽车的概率为1 P0 0.822即每小时出来的十个病人中只有人在门口要到车,另有人将向附近出租汽车站要车。17、有一台电话的公用电话亭打电话顾客服从6个 / h的普阿松分布, 平均每人打电话时间为 3 min, 服从负指数分布。试求: ( a)到达者在开始打电话前需等待10min 以上的概率; (b) 顾客从到达时算起到打完电话离开超过 10 min 的概率;(c)管理部门决定当打电 话顾客平均等待时间超过 3 min 时,将安装第二台电话, 问当 值为多大时需安装第二台。 答案:( a) (b); (c) 10/ h2 台。又知机修车间18、某工厂有大量同一型号的车床,当该种车床

29、损坏后或送机修车间或由机修车间派人来 修理。已知该种车床损坏率是服从普阿松分布的随机变量,平均每天对每台损坏车床的修理时间为服从负指数分布的随机变量,平均每台的修理时间为 1/ d 。但 是一个与机修人员编制及维修设备配备好坏 (即与机修车间每年开支费用 K )有关的 函数。已知(K ) 0.1 0.001K (K 1900元)又已知机器损坏后,每台的生产损失为 400元 / d ,试决定使该厂生产最经济的 K 及 的 值。答案: 在这个问题中包括两方面费用: 机器损坏造成的生产损失 S1和机修车间的开支S2 ,要使整个系统生产最经济,就是要使S S1 S2 为最小。下面以一个月为期进行计 算

30、:S1 ( 正修理和待修机器数 ) (每台每天的生产损失 ) (每个月的工作日数 )Ls 400 25.5 10200( ) 10200( )0.1 0.001K 10200( 2 )0.001K 1.9S K /1210200(20.001K1.9)S2 K /12令 dS 1 20400 2 (0.001) 0 dK 12 (0.001K 1.9) 2计算得 K 17550元,17.65, S 2767元 。19、某律师事务咨询中心,前来咨询的顾客服从泊松分布,平均每天到达50 个。各位被咨询律师回答顾客问题的时间是随机变量,服从负指数分布,每天平均接待 10 人。每位 律师工作 1 天需

31、支付 100 元,而每回答一名顾客的问题的咨询费为 20 元,试为该咨询中 心确定每天工作的律师人数,以保证纯收入最多。50, 10,答案:这是一个 M /M / n系统确定 n 的问题,因为:/n 5/ n, 则:p0k 0 k! k! 1设 f (n) 表示当律师数为 n 个时的纯收入,则:n 2 k nf(n)对 n 的约束只有一个,即100n 200p0 5k 05k!(n51)!(nn5)1 ,由此可得 n 5,为求 n ,我们由下表计算 f (n) ,再取最大值。n678p034.51 10 335.97 10 337.2 10 3f(n)由此可以看出,当 n 6 时,律师咨询中心

32、的纯收入最大。20、汽车按普阿松分布到达某高速公路收费口,平均90/h 。每辆车通过收费口平均需时35s,服从负指数分布。司机抱怨等待时间太长,管理部门拟采用自动收款装置使收费时 间缩短到 30s, 但条件是原收费口平均等待车辆超过 6 辆,且新装置的利用率不低于 75%时 才采用,问上述条件下新装置能否被采用。答案:原收费口平均等待车辆 Lq 6.12 ,采用新装置后利用率可达 75%,故应采用新装置。21、某街道口有一电话亭,在步行距离为4 min 的拐弯处有另一电话亭。已知每次电话的平均通话时间为 1/ 3min 的负指数分布, 又已知到达这两个电话亭的顾客均为 10个 /h 的普阿松分

33、布。假如有名顾客去其中一个电话亭打电话,到达时正有人通话,并且还有一个人在等待,问该顾客应在原地等待,还是转去另一电话亭打电话。6min,病人接答案:如去另一电话亭时, Wq 3min ,加步行共需 7min,而原地等待平均只需 故结论为应在原地等待。22、某医院急诊室每小时到达 1 个病人,输入为最简单流,急诊室仅有 1 名医生, 受紧急护理平均需 20min,服务时间为负指数分布,试求:(1) 稳态情况下:没有病人的概率;有两个病人的概率;急诊室里病人的平均数; 排队中病人的平均数;病人在急诊室中的平均时间。(2) 为了保证病人所花总时间少于 25 min , 平均服务时间必须降至多少分钟

34、1答案: 1,3人 /hM /M /1/ 系统3(1) P0 1 1 1/3 2/3 0.67所以没有病人的概率为有两个人的概率: P2 e2(1 ) (1/ 3)2 (1 1/ 3) 2/27 0.074急诊室里的病人的平均数: L11 人 (1/ 2) 人 0.5人31排队中病人的平均数: Lq L1 11人 人 0.167人2 36病人在急诊室中的平均时间:W 1 1 h 0.5h3 1(2) W1 1 25 51 60 12111253.4人/h53.40.294h / 人 17.64min/ 人所以为了保证病人所花总时间少于 25min, 平均服务时间必须降至。23、工件按普阿松流到

35、达某加工设备 ,20个 / h ,据测算该设备每多加工一个工件将增加收入 10 元,而由于工件多等待或滞留将增加支出 1 元 /h, 试确定该设备最优的加工 效率 。答案: 20 20 21.41424、某厂的原料仓库,平均每天有 20 车原料入库,原料车到达服从泊松分布,卸货率服 从负指数分布,平均每人每天卸货 5 车,每个装卸工每天总费用 50 元。由于人手不够而 影响当天装卸货物,导致每车的平均损失为每天 200 元。试问,工厂应安排几名装卸工最 节省开支答案:此问题为一个 M /M /n 系统确定 n的问题,因为:20, 5, / 4,/n 4/n。设 f(n) 表示当装卸工有 n个时

36、工厂在装卸方面的总支出,则所求为:Min(n) 50n ECw其中 Cw 为由于贷车等待装卸而导致的单位时间的经济损失。n1Cw 100L 100(n 1)!(n )2经计算得n5678910E Cw42640850n250300350400450500f (n)876908由此可以看出,当有 9 名装卸工时,工厂的支出最小。25、某机场有两条跑道,每条跑道只能供1 架飞机降落,平均降落时间为 2min ,并假定飞机在空中等待的时间不得超过 l0min ,试问该机场最多能接受多少架飞机降落答案:M/M/2Wq10 min,0.5架 /minP0k 0 k!s!(1 )122(1 )122 2(

37、1 2 )Lq22 P02!(1 )2 032322!(1 2 )2 12 2(1 2 )WqLq(4Lq2 2)210(4 2 2)10 0.91 9.1架0.910.91Lq9.1 架 10.92 11架0.520%内线分机即该机场最多能接受 11 架飞机降落。26、某单位电话交换台有一部 200 门内线的总机。已知在上班的时间内,有 平均每 40 min 要一次外线电话, 80%的分机平均隔 2h 要一次外线电话,又知从外单位打 来电话的呼唤率平均 1次 min。设通话时间长度平均 3 min,又以上时间均属负指数分布。如果要求外线电话接通率为 95%以上,问该交换台应设置多少条外线 答

38、案:(1)来到电话交换台的呼唤有两类:一是各分机往外打电话,二是从外单位打进来的电话。前一类 1 (60 0.2 1 0.8) 200 140后一类 2 60 ,根据普阿松分布性40 2质,来到交换台的总呼唤流仍为普阿松分布,其参数 1 2 200 。95%以上,即损失要低于2)这是一个多服务站的带消失的系统,要使电话接通率达到( )s /S!5%,也即 PsS 0.05 ( )n /n! n0问题中 20, 10 ,可以用表进行计算,求 S。S( )s /S!S( )n / n! n0PS0123456789101112131415根据计算看出为了外线接通率达到95%时,应不少于 15 条外

39、线。27、考虑一个顾客输入为普阿松流、服务时间为负指数分布的排队服务系统,求:(a) 有一个服务站时,当平均服务时间为6s,到达时间分别为有 5: 0 , 9. 0 , 9. 9 名min 时的 Ls, Lq,Ws和Wq ;(b) 有两个并联服务站时,当平均服务时间为12s,到达时间分别为, , 9. 9 名/min 时的Ls,Lq,Ws和Wq。答案: (a) 和(b) 的计算结果分别见下表 1 和表 2表1LqLsWqWsP018,10999表2LqLsWqWsP01028、某公司的一个仓库可同时贮存4 件物品,对该物品的需求服从普阿松分布。平均 件月,当取走一件物品时,立即提出订货,但平均

40、需 1 个月到货,服从负指数分布。如 有顾客购货而仓库内无货时,该顾客将去别处购买。求该公司由于仓库无货而离去的顾客 与总顾客的比例。答案:本题中将存贮的物品当作服务员, 订货所需时间看作服务员对一名顾客的服务时间,当 4 个物品均在订购途中时,即 4 名服务员均处于忙碌,到达顾客将离去,其概率为p40.647( / )4/4!4 ( )n/n!n06; 15 ( 分钟)已29、有 M/M/1/5/ 模型,平均服务率 10 ,就两种到达率:计算出相应的概率 pn ,如表所示系统中顾客数 n(6)pn(15)pn012345试就这两种情况计算求:(1) 有效到达率和服务台的服务强度;(2) 系统

41、中平均顾客数;(3) 系统的满足率;(4) 服务台应从哪些方面改进工作理由是什么答案:解第一种情况:当6, 10 时,有 pN p5 0.04,0.61)有效到达率为e (1 p5) 6(1 0.04) 5.76服务台的服务强度为0.5766(1 pN )(1 0.04) 0.6 0.9610(2) 系统中平均顾客数为 Ls Lq/c1Lq p00.422 1cN(c I )!(c )2 c0.60 1 0.65 10!(1 0.6)(N(5 1)c)(1 c ) cN c(1 0.6) 0.65 1 0.4210.4(1 0.644 0.4 0.64 )0.696Ls Lqe / 0.696

42、 5.76 /10 1.2723)系统的满足率为 p5 0.044)服务台应降低服务强度,原因是因为系统中没有顾客的概率比重较大。第二种情况:当15 时, pNp5 0.37,/ 1.5 。(1)有效到达率为e(1 pN ) 15(10.37)9.45服务台的服务强度为15(1 pN ) 1150(10.37)0.945(2)系统中平均顾客数为LsL qe /c1Lq p00.032 1 cN c(c 1)!(c p)2c1.5 5 12 1 1.5 (5 (1 1.5)2(N c)(1c) LN c LsLqe 1.6369 9.45/103)系统的满足率为 p5 0.37 。4)服务台应提

43、高服务率,原因是1) (1 1.5)2.5811.55 1 1.636会使排队队长增大而等待空间有限,致使有些顾客得不到服务而自动离开。30、某货场计划安装起重设备专为来运货的汽车装货。有三种起重设备可供选择,如表所示。起重机械每天固定费用 / 元每小时操作费 / 元平均每小时装载能力 /t甲6010100乙13015200丙25020600设来运货的汽车按普阿松分布到达,平均到达150 辆/ d , 每辆车载重量 5t , 由于货物包装、品种上差别,每辆汽车实际装载时间服从负指数分布,已知该货场工作 10 h/d, 又 每辆汽车停留的经济损失为 10元 / h 。试决定该货场应安装哪一种起重

44、机械最合算 答案:15车/h, 甲 20车/h, 乙 40车/h, 丙 120车/ h,见表安装起重机固定费用( 每小时操作费 ) (工作时间 )1(车辆数 ) 每小时损失合计甲6015143510 10 75150 10 30020201510 56150 10 60丙2504040152891520 10 251201150 10 14120 15结论:安装起重机械乙最合算。31、某车间有 4 台自动车床可自动运转,仅在故障时需要工人调整一下,平均每小时有2台需要调整,调整一次平均时间为 1h, 调整工人工资每小时元,机床停工损失每小时元。试求应由几个工人看管,才

45、能使总费用最小答案: M /M /s/ 4/ 42台/h,1台/h,2,F (s) 0.4S 1.2L(s)L(s ) L(s1)0.41.20.33 L (s 1) L(s )当 s 1时mP0k 0 (m k)!m!4! 2 4! 23! 2!12 4! 23 4! 241! 1!1 8 48192 3840.0016L m (1P0)14 (120.0016)3.5008当s2时,rP0m!k 0 k!( m k)!1 k r s! k s 1 (m k)!m!1 4! 2 4! 22 22 3! 2! 2! 2!4! 4!1! 11 8 48 2(24 24)0.0078P1 0.06

46、24, P2 0.1872, P3 0.3744, P4 0.3744n12当 s 3 时, r 0.667s m 1 s m! k r s! k s 1(m k)!14! 4! 2 4! 3 33 4! 0.6674 1 222233! 2! 2! 1! 3! 3! 1P0m!k 0 k!(m k)!npn0.624 2 0.1872 3 0.3744 4 0.3744 3.05761 8 24 32 21.376 0.0116P1 0.0928,P2 0.2784,P3 0.3712,P4 0.24804Lnpn 0.0928 2 0.2784 3 0.3712 4 0.2480 2.75

47、52n1L(s 1) L(s 2) 3.5008 3.0576 0.4432L(s 2) L(s 3) 3.0576 2.7552 0.3024 所以, L(s 2) L(s 3) 0.33 L(s 1) L(s 2)所以, s 2,即应由 2 个工人看管,才能使总费用最小。32、顾客按普阿松分布到达只有一名理发员的理发店。平均10人 / h 。理发员对每名顾客的服务时间服从负指数分布,平均为5 min 。理发店内包括理发椅共有三个座位,当顾客到达无座位时,就依次站着等待。试求: (a) 顾客到达时有座位的概率; (b) 到达的顾客需 站着等待的概率; (c) 顾客从进入理发店到离去超过 20

48、 min 的概率; (d) 理发店内应有多 少座位,才能保证 80%顾客在到达时就有座位。答案:( a); (b); (c); (d)9 个座位33、来到某餐厅的顾客流服从普阿松分布,平均20/ h 。餐厅于上午 11:00 开始营业,试求:( a)当上午 11:07 有 18名顾客在餐厅时,于 11:12 恰好有 20 名顾客的概率(假定该 时间区间内无顾客离去) ( b)前一名顾客于 11:25 到达,下一名顾客在 11:28 至 11:30 之 间到达的概率。答案:( a) (b)34、设到达一个加工中心的零件平均为60件/ h ,该中心的加工能力为平均 75 件/h,问处于稳定状态时该

49、加工中心的平均输出率为 60件 /h还是 75件 / h简要说明理由。 答案:稳定状态时平均输出率为 60 件 /h35、某修理店只有一个修理工人,来修理的顾客到达次数服从普阿松分布,平均每小时4人,修理时间服从负指数分布,平均需 6 min. 求:(1) 修理店空闲时间概率; (2) 店内有 3 个顾客的概率;(3) 店内至少有一个顾客的概率; (4) 在店内顾客平均数;答 案 : 解 该 系 统 为 (M /M /1/ / ) 模 型 ,4, 60/ 6 10, / 4/10 2/ 5 。1)p011 2/5 3/ 5 0.6 ;2)p3(1) 3 (1 2 / 5)(2 /5)3 0.0383)1p0 16/10 2/5 0.44)Ls42人 = 0.67 人;10 4 336、某加油站有一台油泵。来加油的汽车按普阿松分布到达,平均每小时20 辆,但当加油站中已有 n辆汽车时,新来汽车中将有一部分不愿等待而离去,离

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论