运筹学课程考试试卷答案(A卷)

PAGE8试卷答案第1页（共1页）四川大学课程考试试卷答案(A卷)课程名称：运筹学考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有85题，0分，各大题标有题量和总分）一、判断（20小题，共0分）1、在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统。()答案：对2、若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7、…名顾客到达的间隔时间也服从负指数分布。()答案：错3、一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（）答案：错4、若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1,3，5，7，…名顾客到达的间隔时间也服从负指数分布；（）答案：错5、在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统；（）答案：对6、假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布。()答案：对7、在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长；（）答案：对8、在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。()答案：错9、假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾客合起来的顾客流仍为普阿松分布；（）答案：对10、在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长。()答案：对11、在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（）答案：错12、若到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（）答案：对13、在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。（）答案：错14、对或的排队系统，服务完毕离开系统的顾客流也为泊松流。()答案：对15、对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为普阿松流；（）答案：对16、在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。()答案：错17、排队系统中，顾客等待时间的分布不受排队服务规则的影响；（）答案：错18、一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。()答案：错19、若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。()答案：对20、排队系统中，顾客等待时间的分布不受排队服务规则的影响。()答案：错二、填空（1小题，共0分）1、M/M／c（其中)等待制排队系统的服务台的平均繁忙数为________，系统的实际利用率为______；而等待空间有限的M/M/c/k系统的平均繁忙台数为______，系统的实际利用率为_______．答案：解．三、计算解答（50小题，共0分）1、某医院手术室根据病人来诊和完成手术时间的记录，经统计分析算出每小时病人平均到达率为2.1人/h，为泊松分布。每次手术平均时间0.4h/人，即平均服务率是2.5人/h，服从负指数分布。求：(1)病房中病人的平均数(L)。(2)排队等待手术病人的平均数()。(3)病人在病房中平均逗留时间(W)。(4)病人排队等待时间(期望值队)。答案：人/h，人/h该手术室为系统(1)病房中病人的平均数：人=5.25人(2)排队等待手术病人的平均数：(3)病人在病房中平均逗留的时间：(4)病人排队等待时间：2、某公司打字室平均每天接到22份要求打字文件，一个打字员完成一个文件打字平均需时20min，以上分别服从普阿松分布和负指数分布。为减轻打字员负担，有两个方案：一是增加一名打字员，每天费用为40元，其工作效率同原打字员；二为购一台自动打字机，以提高打字效率，已知有三种类型打字机，其费用及提高打字的效率如表所示。表型号每天费用/元打字员效率提高程度/%1233739435075150据公司估测，每个文件若晚发出1将平均损失0.80元。设打字员每天工作8,试确定该公司应采用的方案。答案：该系统总费用，式中C为每天固定费用。对4个方案的计算见表项目增加1名打字员购1型新机器购2型新机器购3型新机器22222222243642601.241.571.10.5840+6.4×1.24=47.9437+6.4×1.57=47.0539+6.4×1.1=46.0440+6.4×0.58=46.70故结论为购买一台2型的自动打字机。3、一个有2名服务员的排队系统各自独立为顾客服务，服务时间均为平均值15min的负指数分布。设顾客甲到达时两名服务员均空闲,5min后顾客已到达，这时甲未服务完，再过10min第三名顾客丙到达，这时甲和乙均正被服务中。试回答出现下列情况的概率：(a)甲在乙之前结束服务；(b)丙在甲之前结束服务；（c）丙在乙之前结束服务。答案：（a）1/2；（b）1/4；（c）1/44、一个有一套洗车设备的洗车店，要求洗车的车辆平均每4min到达一辆，洗每辆车平均需3min,以上均服从负指数分布。该店现有2个车位，当店内无车时，到达车辆全部进入；当有一辆车时，有80%进入；2个车位均有车时，到达车辆全部离去。要求：(a)画出此排队系统的生死过程发生率图；(b)求洗车设备平均利用率及一辆进入该店车辆的平均停留时间（c）为减少顾客损失，该店拟租用第3个车位，这样当店内已有2辆车时，新到车辆有60%进入，有3辆车时，新到车辆全部离去。若该车店每天营业12,新车位租金为100元/,洗一辆车的净盈利为5元，则第3个车位是否值得租用？答案：（a）生死过程发生率图见图（b）由图列出状态平衡方程并求解得到洗车设备平均利用率为(c)当租用第3个车位时，可用与上述相同步骤求得。有2个车位时每天损失顾客为辆，增加到3个车位时损顾客辆，即每天少损失辆，可增加收入（元），大于租金100元，故值得租用。5、某市消费者协会一年365天接受顾客对产品质量的申诉。设申诉以件/的普阿松流到达，该协会处理申诉的定额为5件／，当天处理不完的将移交专门小组处理，不影响每天业务。试求：（a）一年内有多少天无一件申诉；(b)一年内多少天处理不完当天的申诉。答案：(a)7（b）796、某场篮球比赛前来到体育馆某售票口买票的观众按普阿松分布到达，平均1人／min，设该口售票速度服从负指数分布，平均售每张票时间为20s，试回答：(a)如有一个球迷于比赛前2min到达售票口，并设买到票后需1.5min才能找到座位坐下，求该球迷在比赛开始前找到座位坐下的概率；(b)如该球迷希望有99%的把握在比赛开始前找到座位坐下，则他最迟应提前多少min到达售票口。答案：（a）（b）设提前时间为为买票时间分，即球迷至少提前3.8min到达。7、某服务系统有两名服务员，顾客到达服从泊松分布，平均每小时到达两名。服务时间服从负指数分布，平均服务时间为30min。又知系统内最多只能有3名顾客等待服务，当顾客到达时，若系统已满，则自动离开，不再进入系统。求：(1)系统空闲时间。(2)顾客损失率。(3)服务系统内等待服务的平均顾客数。(4)在服务系统内的平均顾客数。(5)顾客在系统内的平均逗留时间。(6)顾客在系统内的平均等待时间。(7)被占用的服务员的平均数。答案：将此系统看成一个排队系统，其中(1)系统空闲时间：。(2)顾客损失率：。(3)服务系统内等待服务的平均顾客数：(4)在服务系统内的平均顾客数：人。(5)顾客在系统内的平均逗留时间：。(6)顾客在系统内的平均等待时间：。(7)被占用的服务员的平均数。个8、考虑一个顾客到达服从普阿松分布的排队系统。服务员必须对每名顾客依次完成两项不同的服务工作，即对每名顾客的总的服务时间是上述两项服务时间的总和（彼此统计独立）。(a)假定第一项服务时间为的负指数分布，第二项服务时间为爱尔朗分布，平均为3min，，问应该用哪一种排队理论模型代表上述系统；（b）如(a)中第一项服务时间变为的爱尔朗分布，平均服务时间仍为1min，又应该用哪一种排队理论模型来代表这个系统？答案：（a）用模型，参数为；（b）用模型，G分布的期望值为4；9、图书馆出借室每小时平均有50个读者到达借书，为泊松流，管理员查出和办理好出借手续平均需要2min。问欲使读者平均等待时间不超过5min，需要几名管理人员？答案：当时，所以，需要2名管理员。10、到达某铁路售票处顾客分两类：一类买南方线路票，到达率为，另一类买北方线路票，到达率为,以上均服从普阿松分布。该售票处设两个窗口，各窗口服务一名顾客时间均服从参数的负指数分布。试比较下列情况时顾客分别等待时间排两个窗口分别售南方票和北方票；(b)每个窗口两种票均出售。（分别比较时的情形）答案：两种情况下的值见表的值（a）分售南方和北方票（b）联合售票24680.0250.06670.150.400.0041670.01900.056250.1777711、某消防大队由3个消防中队组成，每一消防中队在某一时刻只能执行一处消防任务。据火警统计资料可知，火警为泊松流，平均每天报警2次；消防时间为指数分布，平均一天完成消防任务1次。试求：(1)报警而无中队可派前往的概率。(2)每天执行消防任务的中队平均数。(3)若要求(1)中概率小于3%，则应配备多少中队？答案：系统(1)所以报警而无中队可派前往的概率为0.297。(2)设每天执行消防任务的中队为则即每天执行消防任务的中队平均数为2。(3)若要求(1)中的概率小于3%，则应配备多少中队？若若若所以应配备5个中队12、按照Kendall分类法，为下列系统分类或叙述其含义：(1)泊松输入、定长服务、3个并联服务台、系统容量为。(2)一般独立输入、指数服务、单服务台。(3)。(4)。答案：(1)泊松输入，定长服务，3个并联服务台，系统容量为：(2)一般独立输入，指数服务，单服务台：(3)：一般独立输入，3阶段爱尔朗分布，单服务台，系统容量为1(4):泊松输入，一般独立服务，3个并联服务台，系统容量为15，顾客源限额为15。13、设轮船以的普阿松(Possion)流到达港口码头，码头的装卸时间服从的负指数分布．若轮船在港口每停留一小时要损失万元，码头的服务费用正比于其服务率为每小时万元，为使整个航运系统的支出费用达到最低．试求：（1）该系统的最优服务率和最低费用；（2）若艘／h，万元，万元，试求．答案：解（1）此排队系统为M/M/1等待制排队系统，其队长，单位时间内每艘船的损失费为，单位时间内系统的服务费为。故系统单位时间由所需总费用为令，解得．依题意取，故系统的最小费用为（2）艘／=55艘／.14、工件按泊松流到达某加工设备，。据测算，该设备每多加工一个小时工件将增加收入10元，而工件每多等待或滞留一个小时将增加支出1元，试确定该设备最优的加工效率。答案：个。15、某货场计划安装起重设备，专门用于为前来运货的汽车装货。有三种起重设备可供选择，如下表所示。设前来运货的汽车按泊松分布到达，平均每天到达150辆，每辆车载重5t。由于货物包装、品种上的差别，每辆汽车实际装载时间服从负指数分布。已知该货场每天工作10h，每辆汽车每停留一小时的经济损失为10元。试决定该货场应安装哪一种起重设备最合算？起重每天固定费用/元每小时操作费用/元平均每小时装载能力/t甲乙丙60130250101520100200600答案：安装乙起重设备最合算(比甲节约120元/天，比丙节约124.28元/天)。16、某医院门前有一出租汽车停车场，因场地限制，只能同时停放5辆出租汽车，当停满5辆后，后来的车就自动离去。从医院出来的病人在有车时就租车乘坐，停车场无车时，就向附近出租汽车站要车。设出租汽车到达医院门口按辆／h的普阿松分布，从医院依次出来的病人的间隔时间为负指数分布，平均间隔时间6min。又设每辆车每次只载一名病人，并且汽车按到达先后次序排列接客，试求：（a）出租汽车开到医院门口时，停车场有空闲停车场地的概率；(b)汽车进入停车场到离开医院的平均停留时间；（c）从医院出来的病人在医院门口要到出租车的概率。答案：这个问题中如把汽车当成服务机构，对顾客病人来说就构成一个待消失的服务系统。但在这个系统中服务站的个数是未知数，不好求解，因此，只能先求解另一个服务系统。把停车场停放位置与到达的汽车当成一个有限排队的系统。在这个系统中：将M=5代入因，求得由此（a）出租汽车到达时，停车场有空闲概率为因为，而其中有84.4%进入停车场，所以有效输入率（b）汽车在停车场的平均停留时间（c）从医院出来病人在门口要到出租汽车的概率为即每小时出来的十个病人中只有8.22人在门口要到车，另有1.78人将向附近出租汽车站要车。17、有一台电话的公用电话亭打电话顾客服从个的普阿松分布，平均每人打电话时间为3min,服从负指数分布。试求：（a）到达者在开始打电话前需等待10min以上的概率；(b)顾客从到达时算起到打完电话离开超过10min的概率；（c）管理部门决定当打电话顾客平均等待时间超过3min时，将安装第二台电话，问当值为多大时需安装第二台。答案：（a）0.0291(b)0.0970;(c)18、某工厂有大量同一型号的车床，当该种车床损坏后或送机修车间或由机修车间派人来修理。已知该种车床损坏率是服从普阿松分布的随机变量，平均每天2台。又知机修车间对每台损坏车床的修理时间为服从负指数分布的随机变量，平均每台的修理时间为。但是一个与机修人员编制及维修设备配备好坏（即与机修车间每年开支费用）有关的函数。已知又已知机器损坏后，每台的生产损失为400元，试决定使该厂生产最经济的及的值。答案：在这个问题中包括两方面费用：①机器损坏造成的生产损失和②机修车间的开支，要使整个系统生产最经济，就是要使为最小。下面以一个月为期进行计算：令计算得。19、某律师事务咨询中心，前来咨询的顾客服从泊松分布，平均每天到达50个。各位被咨询律师回答顾客问题的时间是随机变量，服从负指数分布，每天平均接待10人。每位律师工作1天需支付100元，而每回答一名顾客的问题的咨询费为20元，试为该咨询中心确定每天工作的律师人数，以保证纯收入最多。答案：这是一个系统确定的问题，因为：，,则：设表示当律师数为个时的纯收入，则：对的约束只有一个，即，由此可得，为求，我们由下表计算，再取最大值。678……399.97287.49274.87…由此可以看出，当时，律师咨询中心的纯收入最大。20、汽车按普阿松分布到达某高速公路收费口，平均90。每辆车通过收费口平均需时35s，服从负指数分布。司机抱怨等待时间太长，管理部门拟采用自动收款装置使收费时间缩短到30s,但条件是原收费口平均等待车辆超过6辆，且新装置的利用率不低于75%时才采用，问上述条件下新装置能否被采用。答案：原收费口平均等待车辆，采用新装置后利用率可达75%,故应采用新装置。21、某街道口有一电话亭，在步行距离为4min的拐弯处有另一电话亭。已知每次电话的平均通话时间为的负指数分布，又已知到达这两个电话亭的顾客均为个的普阿松分布。假如有名顾客去其中一个电话亭打电话，到达时正有人通话，并且还有一个人在等待，问该顾客应在原地等待，还是转去另一电话亭打电话。答案：如去另一电话亭时，，加步行共需7min，而原地等待平均只需6min，故结论为应在原地等待。22、某医院急诊室每小时到达1个病人，输入为最简单流，急诊室仅有1名医生，病人接受紧急护理平均需20min，服务时间为负指数分布，试求：(1)稳态情况下：①没有病人的概率；②有两个病人的概率；③急诊室里病人的平均数；④排队中病人的平均数；⑤病人在急诊室中的平均时间。(2)为了保证病人所花总时间少于25min,平均服务时间必须降至多少分钟？答案：系统(1)所以没有病人的概率为0.67有两个人的概率：急诊室里的病人的平均数：排队中病人的平均数：病人在急诊室中的平均时间：(2)所以为了保证病人所花总时间少于25min,平均服务时间必须降至17.64min。23、工件按普阿松流到达某加工设备,个，据测算该设备每多加工一个工件将增加收入10元，而由于工件多等待或滞留将增加支出1元,试确定该设备最优的加工效率。答案：24、某厂的原料仓库，平均每天有20车原料入库，原料车到达服从泊松分布，卸货率服从负指数分布，平均每人每天卸货5车，每个装卸工每天总费用50元。由于人手不够而影响当天装卸货物，导致每车的平均损失为每天200元。试问，工厂应安排几名装卸工最节省开支？答案：此问题为一个系统确定的问题，因为：，。设表示当装卸工有个时工厂在装卸方面的总支出，则所求为：其中为由于贷车等待装卸而导致的单位时间的经济损失。经计算得5678910…17466.73813.3652.8481.3426408…250300350400450500…17716.74113.31002.8881.3876908…由此可以看出，当有9名装卸工时，工厂的支出最小。25、某机场有两条跑道，每条跑道只能供1架飞机降落，平均降落时间为2min，并假定飞机在空中等待的时间不得超过l0min，试问该机场最多能接受多少架飞机降落？答案：即该机场最多能接受11架飞机降落。26、某单位电话交换台有一部200门内线的总机。已知在上班的时间内，有20%内线分机平均每40min要一次外线电话，80%的分机平均隔2h要一次外线电话，又知从外单位打来电话的呼唤率平均1次／min。设通话时间长度平均3min,又以上时间均属负指数分布。如果要求外线电话接通率为95%以上，问该交换台应设置多少条外线？答案：（1）来到电话交换台的呼唤有两类：一是各分机往外打电话，二是从外单位打进来的电话。前一类后一类，根据普阿松分布性质，来到交换台的总呼唤流仍为普阿松分布，其参数。（2）这是一个多服务站的带消失的系统，要使电话接通率达到95%以上，即损失要低于5%，也即问题中，可以用表进行计算，求S。S01234567891011121314151.010.050.0166.7416.7833.31388.91984.12480.22755.72755.72505.22087.71605.91147.1764.71.011.061.0227.7644.41477.72866.64850.77330.910086.612842.315347.517435.219041.120188.220952.91.00.9090.8200.7320.6470.5640.4850.4090.3380.2730.2150.1630.1200.0840.0560.036根据计算看出为了外线接通率达到95%时，应不少于15条外线。27、考虑一个顾客输入为普阿松流、服务时间为负指数分布的排队服务系统，求：(a)有一个服务站时，当平均服务时间为6s，到达时间分别为有5:0,9.0,9.9名／min时的；(b)有两个并联服务站时，当平均服务时间为12s，到达时间分别为5.0，9.0,9.9名/min时的。答案：(a)和(b)的计算结果分别见下表1和表2表15.09.09.90.508,1098.0119990.100.909.900.201.0010.000.50.10.01表25.09.09.00.3337.72797.0301.3339.52799.0100.0670.8599.8010.2671.05910.0010.3330.0530.00528、某公司的一个仓库可同时贮存4件物品，对该物品的需求服从普阿松分布。平均10件／月，当取走一件物品时，立即提出订货，但平均需1个月到货，服从负指数分布。如有顾客购货而仓库内无货时，该顾客将去别处购买。求该公司由于仓库无货而离去的顾客与总顾客的比例。答案：本题中将存贮的物品当作服务员，订货所需时间看作服务员对一名顾客的服务时间，当4个物品均在订购途中时，即4名服务员均处于忙碌，到达顾客将离去，其概率为29、有M/M/1/5/模型，平均服务率，就两种到达率：(分钟）已计算出相应的概率，如表所示．系统中顾客数0123450.420.250.150.090.050.040.050.070.110.160.240.37试就这两种情况计算求：(1)有效到达率和服务台的服务强度；(2)系统中平均顾客数；(3)系统的满足率；(4)服务台应从哪些方面改进工作？理由是什么？答案：解第一种情况：当时，有（1）有效到达率为服务台的服务强度为(2)系统中平均顾客数为（3）系统的满足率为（4）服务台应降低服务强度，原因是因为系统中没有顾客的概率比重较大。第二种情况：当时，。（1）有效到达率为服务台的服务强度为（2）系统中平均顾客数为（3）系统的满足率为。（4）服务台应提高服务率，原因是，会使排队队长增大而等待空间有限，致使有些顾客得不到服务而自动离开。30、某货场计划安装起重设备专为来运货的汽车装货。有三种起重设备可供选择，如表所示。起重机械每天固定费用/元每小时操作费/元平均每小时装载能力/t甲乙丙60130250101520100200600设来运货的汽车按普阿松分布到达，平均到达150辆/,每辆车载重量5,由于货物包装、品种上差别，每辆汽车实际装载时间服从负指数分布，已知该货场工作10,又每辆汽车停留的经济损失为10元。试决定该货场应安装哪一种起重机械最合算？答案：车/h，，见表安装起重机固定费用合计甲乙丙60130250435246289结论：安装起重机械乙最合算。31、某车间有4台自动车床可自动运转，仅在故障时需要工人调整一下，平均每小时有2台需要调整，调整一次平均时间为1h,调整工人工资每小时0.4元，机床停工损失每小时1.2元。试求应由几个工人看管，才能使总费用最小？答案：当时当时，当时，所以，所以，即应由2个工人看管，才能使总费用最小。32、顾客按普阿松分布到达只有一名理发员的理发店。平均10人。理发员对每名顾客的服务时间服从负指数分布，平均为5min。理发店内包括理发椅共有三个座位，当顾客到达无座位时，就依次站着等待。试求：(a)顾客到达时有座位的概率；(b)到达的顾客需站着等待的概率；(c)顾客从进入理发店到离去超过20min的概率；(d)理发店内应有多少座位，才能保证80%顾客在到达时就有座位。答案：（a）0.4213;(b)0.5787;(c)0.5134;(d)9个座位33、来到某餐厅的顾客流服从普阿松分布，平均。餐厅于上午11:00开始营业，试求：（a）当上午11:07有18名顾客在餐厅时，于11:12恰好有20名顾客的概率（假定该时间区间内无顾客离去）（b）前一名顾客于11:25到达，下一名顾客在11:28至11:30之间到达的概率。答案：（a）0.2623(b)0.17934、设到达一个加工中心的零件平均为60件，该中心的加工能力为平均75件,问处于稳定状态时该加工中心的平均输出率为60件还是75件?简要说明理由。答案：稳定状态时平均输出率为60件35、某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时4人，修理时间服从负指数分布，平均需6min.求：(1)修理店空闲时间概率；(2)店内有3个顾客的概率；(3)店内至少有一个顾客的概率；(4)在店内顾客平均数；答案：解该系统为模型，。（1）；（2）（3）（4）人=人；36、某加油站有一台油泵。来加油的汽车按普阿松分布到达，平均每小时20辆，但当加油站中已有辆汽车时，新来汽车中将有一部分不愿等待而离去，离去概率为()。油泵给一辆汽车加油所需要的时间为具有均值3min的负指数分布。(a)画出此排队系统的速率图；(b)导出其平衡方程式；(c)求出加油站中汽车数的稳态概率分布；(d)求那些在加油站的汽车的平均逗留时间。答案：(a)见图速率图和表所示。表01234(b)(d)37、某仓库贮存的一种商品，每天的到货与出货量分别服从普阿松分布，其平均值为和，因此该系统可近似看成为(M／M/1//)的排队系统。设该仓库贮存费为每天每件元，一旦发生缺货时，其损失为每天每件元，已知>，要求：(a)推导每天总期望费用的公式；(b)使总期望费用为最小的值。答案：（a）每天总期望费用（b）38、一个车间内有10台相同的机器，每台机器运行时能创造利润4元，且平均损坏1次。而一个修理工修复一台机器平均需4。以上时间均服从负指数分布。设一名修理工工资为6元，试求：(a)该车间应设多少名修理工，使总费用为最小；(b)若要求不能运转的机器的期望数小于4台，则应设多少名修理工；(c)若要求损坏机器等待修理的时间少于4h，又应设多少名修理工。答案：（a）设该车间有x名修理工，则机器停工损失加修理工工资的费用（/h）如表所示：1234568.256.55.024.153.783.6739.038.038.0840.645.1250.68由表，应设2名修理工；（b）5名；（c）计算不同x时的值见表x12345633.314.37.074.964.263.67故应设6名修理工。39、考虑某个只有一个服务员的排队系统，输入为参数的普阿松流，假定服务时间的概率分布未知，但期望值已知为1/。(a)比较每个顾客在队伍中的期望等待时间，如服务时间的分布分别为：①负指数分布；②定长分布；③爱尔朗分布，值为负指数分布的1/2;(b)如与值均增大为原来的2倍，值也相应变化，求上述三种分布情况下顾客在队伍中期望等待时间的改变情况。答案：（a）①②③(b)令（a）中的分别为。因为，代入得即平均等待时间分别都为原来的一半。40、汽车按普阿松分布到达一个汽车服务部门，平均5辆。洗车部门只拥有一套洗车设备，试分别计算在下列服务时间分布的情况下系统的与的值：(a)洗车时间为常数，每辆需10min;(b)负指数分布,1/=10min(c)t为5~15min的均匀分布；(d)正态分布，(e)离散的概率分布。答案：各项计算结果见表(a)(b)(c)(d)(e)2.9175.03.091.933.182.0834.172.2571.182.3470.5831.00.6181.930.6360.4170.830.4510.2360.46941、某电话站有2台电话机，打电话的人按泊松流到达，平均每小时24人。设每次通话时间服从负指数分布，平均为2min。求该系统的各项运行指标。答案：系统42、设有一个医院门诊，只有一个值班医生。病人的到达过程为泊松流，平均到达时间间隔为20min，诊断时间服从负指数分布，平均需12min，求：(1)病人到来不用等待的概率。(2)门诊部内顾客的平均数。(3)病人在门诊部的平均逗留时间。(4)若病人在门诊部内的平均逗留时间超过1h,则医院方将考虑增加值班医生。问病人平均到达率为多少时，医院才会增加医生？答案：单位时间为，：(1)病人到来不不等待的概率：。(2)门诊部内顾客的平均数：人(3)病人在门诊部的平均逗留时间：。(4)若病人在门诊部内的平均逗留时间超过1,则有：所以。即当病人平均到达时间间隔小于等于15min时，医院将增加值班医生。43、某系统有3名服务员，每小时平均到达240名顾客，且到达服从泊松分布，服务时间服从负指数分布，平均需0.5min，求：(1)整个系统内空闲的概率。(2)顾客等待服务的概率。(3)系统内等待服务的平均顾客数。(4)平均等待服务时间。(5)系统平均利用率。(6)若每小时顾客到达的顾客增至480名，服务员增至6名，分别计算上述(1)~(5)的值。答案：此为系统为服务模型，，。(1)整个系统内空闲的概率：。(2)顾客等待服务的概率：(3)系统内等待服务的平均顾客数：人。(4)平均等待服务时间：(5)系统平均利用率；。(6)若每小时到达的顾客增至480名，服务员增至6名，分别计算上述(1)~(5)的值：则整个系统的内空闲的概率：顾客等待服务的概率：系统内等待服务的平均顾客数：人平均等待服务时间：系统平均利用率：44、某医院放射科有一台CT机，对病人切片检查．若病人每隔12分钟到达一人，做CT检查平均每个病人占用10分钟，服务时间和病人到达间隔时间的服务从负指数分布．(1)若要求病人到达后有20%的概率不需等待、则该放射科是否需要增添设备，为什么？(2)若放射科目前仅有3个等待位置，病人到达后现无空位，而必须站着等待，如果要求站着等待的病人至多不能超过半数，则该放射室是否需要增添等待座位，为什么？答案：解(1)此排队系统为M/M/1等待制排队系统．因为,所以.于是（人），病人到来不等的概率因此若要想使20%的病人不需等待，显然该医院必须再增添设备（2）又，显然没有超过等待队长的一半，故放射室不需添座位。45、设每台机器平均每小时损坏一次，服从普阿松分布；一名工人用于维修机器的时间为1/=6min的负指数分布。对(M/M/1//6)和(M/M/3//20)的两种模型分别计算得到的值如表（a）和表(b)所示。表(a)01230.48450.29070.14540.05824560.01750.00350.0003表（b）0123450.136250.272500.258900.155330.088020.04694678910110.023470.010950.004750.001700.000700.000231213200.000070.00000试对上述两个模型的计算结果进行分析比较，并根据直观判断作出解释。答案：联合作业由于工人间相互协作，提高了机器的利用率。46、某中心医院有一台专用于抢救服务的电话，并设一名话务员值班。该电话机连接有一个条线路的开关闸，当有一个电话呼唤到达，话务员处于繁忙状态时，只要条线路未被占满，该呼唤将等待，只有当条线路均被占满时，新的呼唤将得到一个忙音而不能进入系统。已知到达的电话呼唤流服从普阿松分布,=10个，又每个电话的通话时间服从负指数分布,,要求确定的值，使到达的电话呼唤得到忙音的概率小于1%。答案：对该系统有题中，计算过程见表N12345673/34/78/1516/3132/6364/127128/2550.33330.14280.06670.03220.01580.00790.0039由表。47、一个办事员核对登记的申请书时，必须依次检查8张表格，核对每份申请书需1min.顾客到达率为每小时6人，服务时间和到达间隔均为负指数分布．试求：(1)办事员空闲的概率；（2）和．答案：解：因该办事员核对登记的申请书时，必须依次检查8张表格，且每张表格花费的时间服从负指数分布，则总的服务服从分布，此排队系统为M//1排队系统。(1)办事员空闲的概率为，（2）48、在某单人理发店顾客到达为普阿松流，平均到达间隔为20min，理发时间服从负指数分布，平均时间为15min.求：(1)顾客来理发不必等待的概率；(2)理发店内顾客平均数；(3)顾客在理发店内平均逗留时间；(4)若顾客在店内平均逗留时间超过1.25,则店主将考虑增加设备及理发员，问平均到达率提高多少时，店主才做这样的考虑？答案：解；该问题属于M/M/1排队模型，由题设知（1）(2)(3)(4)若，即．因，即有故，。49、一条传送带连接的分装配线含两个工作站。由于所装产品的尺寸较大，每个站只能容纳一件产品。要装配的产品按普阿松分布到达，平均10件，工作站1和2用于装配产品时间为负指数分布，且平均时间均为5min.对不能进入该分装线的产品被送到别的装配线。试求：(a)每小时不能进入该分装线的产品数；(b)对进入该分装线的产品在该系统中的平均停留时间。答案：（a）本题为串连的排队系统，为分析先画出生死过程发生率图见图中（I,j）分别为两个站的状态。写出状态平衡方程并求解得，故每小时不能进入的产品数为件。（b）50、在某重型机器厂，桥式吊车的效率为80%，据观察知平均吊运时间为10min，标准差为8min，需要吊运的物品是随机地到达，问平均需求率是多少？平均等待时间是多少？答案：因为所以所以即平均需求率。四、证明（14小题，共0分）1、16车间内有台机器，有个修理工（），每台机器发生故障率为，符合M/M/c/m/m模型，试证：，并说明上式左右两端的概率意义．答案：证：由题设知一个周期等于发生故障的机器在系统中的逗留时间加上机器连续正常工作时间，则为服务台繁忙的概率．服务台繁忙的概率也为，所以，2、在(M/M/1//)的排队系统中，有(a称为压力系数,a>0)，即服务速率随系统中顾客数的增加而加快。试证明有：答案：画出生死过程发生率图，并导出，即可证明。3、试证明对的排队系统有：式中答案：，据此推导可证。4、对于单服务台情形，试证：（