当前位置：文档库 › 排队论测试题

排队论测试题

课后习题

第一章线性规划

第三章图与网络分析

第五章存储论

第七章对策论

综合测试

运筹学(96学时)

运筹学(48学时)

在线测试

以上分别服从泊松分布和负指数分布。为减轻打字员负担，有两个方案；一是增加一名打字员，每天费为 40 元，其工作效率同原打字员；二为购一台自动打字机，以提高打字效率，已知有三种类型打字机其费用及提高打字的效率如表 6-1 所示。

表 6-1

型号每天费用 / 元打字员效率提高程度 /%

1 37 50

2 39 75

3 43 150

据公司估测，每个文件若晚发出 1h 将平均损失 0.80 元。设打字员每天工作 8h ，试确定该公司应采用的方案。

6.8 某商店收款台有 3 名收款员，顾客到达率为每小时 504 人，每名收款员服务率为每小时 240 人，设顾客到达为泊松流，收款服务时间服从负指数分布，分别求 P 0 、 L q 、 L s 、 W q 及 W s 。

6.9 某设备维修中心有 k 名工人，每天到达的需检修的设备服从λ=10 的负指数分布，每名工人维修设备的平均时间服从μ=3 的负指数分布。现已知设置一名工人的服务成本为每天 4 元，而设备等待损失为每天 25 元，试决定此设备维修中心工人的最佳数字 k 。

6.10 考虑某个只有一个服务员的排队系统，输入为参数λ的普阿松流。假定服务时间的概率分布未知，但期望值已知为 1/ μ。

(a) 比较每个顾客在队伍中的期望等待时间，如服务时间的分布为：①负指数分布；②定长分布；③爱郎分布，` 值为负指数分布的 1/2 ；

(b) 如与值均增大为原来的 2 倍，值也相应变化，求上述三种情况下顾客在队伍中期望等待间的改变情况。

6.11 汽车按泊松分布到达一个汽车服务部门，平均 5 辆 /h 。洗车部门只拥有一套洗车设备，试分别计算在下列服务时间分布的情况下系统的 L s ， L q ， W s 与 W q 的值：

(a) 洗车时间为常数，每辆需 10min ；

(b) 负指数分布， 1/u=10min;

(d) 正态分布，μ=9min,Var(t)=42 ;

(e) 离散的概率分布 P （ t=5 ） =1/4 ， P(t=10)=1/2, P(t=15)=1/4 。

6.12 某仓库贮存的一种商品，每天的到货与出货量分别服从普阿松分布，其平均值为λ和μ，因此该系统可近似看成为（ M/M/1/ ∞ / ∞）的排队系统。设该仓库贮存费为每天每件 c 1 元，一旦发生缺货时，其损失为每天每件 c 2 元，已知 c 2 >c 1 , 要求：

(a) 推导每天总期望费用的公式；

(b) 使总期望费用为最小的λ/ μ值。

6.13 设顾客按泊松流到达某服务台，平均到达率为λ=12 位 /h ，设每一位接收服务的顾客的等候成本为每小时 5 元，服务台的服务成本为每位顾客 2 元。试确定使此服务台总费用最少的平均服务率μ* 。

6.14 填空

答案

排队论及其在通信领域中的应用

排队论及其在通信领域中的应用信息与通信工程学院 2班姓名：李红豆学号：10210367 班内序号：26 指导老师：史悦一、摘要排队论是为了系统的性态、系统的优化和统计推断，根据资料的合理建立模型，其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。排队是一种司空见惯的现象，因此排队论可以用来解决许多现实问题。利用排队论的知识可以来解决通信服务中的排队论问题。应用排队论一方面可以有效地解决通信服务系统中信道资源的分配问题；另一方面通过系统优化，找出用户和服务系统两者之间的平衡点，既减少排队等待时间，又不浪费信号资源，从而达到最优设计的完成。二、关键字排队论、最简单流、排队系统、通信三、引言排队论又称随机服务系统, 主要解决与随机到来、排队服务现象有关的应用问题。是研究系统由于随机因素的干扰而出现排队(或拥塞) 现象的规律的一门学科, 排队论的创始人Erlang 是为了解决电话交换机容量的设计问题而提出排队论。它适用于一切服务系统,包括通信系统、计算机系统等。可以说, 凡是出现拥塞现象的系统, 都属于随机服务系统。随着电子计算机的不断发展和更新, 通信网的建立和完善, 信息科学及控制理论的蓬勃发展均涉及到最优设计与最佳服务问题, 从而使排队论理论与应用得到发展。四、正文 1、排队论概述： 1.1基本概念及有关概率模型简述：排队论是一个独立的数学分支有时也把它归到运筹学中。排队论是专门研究由于随机因素的影响而产生的拥挤现象(排队、等待)的科学也称为随机服务系统理论或拥塞理论。它专于研究各种排队系统概率规律性的基础上解决有关排队系统的最优设计和最优控制问题。排队论起源于20世纪初。当时美国贝尔Bell电话公司发明了自动电话以后如何合理配臵电话线路的数量以尽可能地减少用户重复呼叫次数问题出现了。 1909年丹麦工程师爱尔兰发表了具有重要历史地位的论文“概率论和电话交换”从而求解了上述问题。 1917年又提出了有关通信业务的拥塞理论用统计平衡概念分析了通信业务量问题形成了概率论的一个新分支。后经C.Palm等人的发展由近代概率论观点出发进行研究奠定了话务量理论的数学基础。

胡运权排队论习题解

胡运权排队论习题解某修理店只有一个修理工人, 来修理的顾客到达次数服从普阿松分布,平均每小时3人,修理时间服从负指数分布,平均需10分钟, 求 (1) 修理店空闲时间概率; (2) 店内有4个顾客的概率; (3) 店内至少有一个顾客的概率; (4) 在店内顾客平均数; (5) 等待服务的顾客平均数; (6) 在店内平均逗留时间; (7) 平均等待修理(服务)时间; (8) 必须在店内消耗15分钟以上的概率. 04440s q s q 60M /M /1//3 6.10 31(1)p 1162 111 (2)p (1)(1)()2232 11 (3)1p 1223 (4)L 1()63 13 12(5)L ()632111 (6)()633 1 1 2(7)()636(8)1-F()W W λμρρρλμλρλμλμλρμλω∞∞====-=-==-=-=-=-====--?===--===--===--解：该系统为（）模型，，；；；人；人；小时；小时； 1515-(6-3)- -(-)60 20 e e e . μλω ? ===

11 (1)(2)(3)232 11 (4)(5)2211 (6)(7)(8)3615. 15 -20 答：修理店空闲时间概率为；店内有三个顾客的概率为；店内至少有一个顾客的概率为；店内顾客平均数为1人；等待服务顾客平均数为人；在店内平均逗留时间分钟；平均等待修理时间为分钟；必须在店内消耗分钟以上的概率为e 10.22015(1)(2)(3)(4) 1.25M /M /1. 603(/20λ= =设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为分钟，打字时间服从指数分布，平均时间为分钟，求顾客来打字不必等待的概率；打字室内顾客的平均数；顾客在打字室内平均逗留时间；若顾客在打字室内的平均逗留时间超过小时，则主人将考虑增加设备及打字员，问顾客的平均到达概率为多少时，主人才会考虑这样做？解：该题属模型人小时0s s s 60)4(/).15 31 (1)p 1144 3 (2)L 3()4311 (3)1()43 1 (4)1.251 1.25 3.23.230.2(/).4W W μρλμλμλμλ λλ ===-=-====--===--=>-≥>-=-，人小时；人；小时；；，，人小时 1 (1)(2)3(3)4 1(4)0.2/. 答：顾客来打字不必等待的概率为；打字室内顾客平均数为人；顾客在打字室内平均逗留时间为小时；平均到达率为人小时时，店主才会考虑增加设备及打字员汽车按平均90辆/h 的poission 流到达高速公路上的一个收费关卡，通过关卡的平均时间为38s 。由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车通过关卡的平均时间减少到平均30s 。但增加新装置只有在原系统中等待的汽车平均数超过5辆和新系统中关卡空闲时间不超过10％时才是合算的。根据这一要求，分析新装置是否合算。

排队论习题

排队论习题 1、某大学图书馆的一个借书柜台的顾客流服从泊松流，平均每小时50人，为顾客服务的时间服从负指数分布，平均每小时可服务80人，求：（1）顾客来借书不必等待的概率3/8 （2）柜台前平均顾客数5/3 （3）顾客在柜台前平均逗留时间1/30 （4）顾客在柜台前平均等待时间1/80 2、一个新开张的理发店准备雇佣一名理发师，有两名理发师应聘。由于水平不同，理发师甲平均每小时可服务3人，雇佣理发师甲的工资为每小时14元，理发师乙平均每小时可服务4人，雇佣理发师乙的工资为每小时20元，假设两名理发师的服务时间都服从负指数分布，另外假设顾客到达服从泊松分布，平均每小时2人。问：假设来此理发店理发的顾客等候一小时的成本为30元，请进行经济分析，选出一位使排队系统更为经济的理发师。 3、一个小型的平价自选商场只有一个收款出口，假设到达收款出口的顾客流为泊松流，平均每小时为30人，收款员的服务时间服从负指数分布，平均每小时可服务40人。（1）计算这个排队系统的数量指标P0、L q、L s、W q、W s。（2）顾客对这个系统抱怨花费的时间太多，商店为了改进服务准备队以下两个方案进行选择。 1）在收款出口，除了收款员外还专雇一名装包员，这样可使每小时的服务率从40人提高到60人。 2）增加一个出口，使排队系统变成M/M/2系统，每个收款出口的服务率仍为40人。对这两个排队系统进行评价，并作出选择。 4、汽车按泊松分布到达某高速公路收费口，平均90辆/小时。每辆车通过收费口平均需时间35秒，服从负指数分布。司机抱怨等待时间太长，管理部门拟采用自动收款装

置使收费时间缩短到30秒，但条件是原收费口平均等待车辆超过6辆，且新装置的利用率不低于75%时才使用，问上述条件下新装置能否被采用。 5、有一台电话的共用电话亭打电话的顾客服从λ=6个/小时的泊松分布，平均每人打电话时间为3分钟，服从负指数分布。试求：（1）到达者在开始打电话前需等待10分钟以上的概率（2）顾客从到达时算起到打完电话离去超过10分钟的概率（3）管理部门决定当打电话顾客平均等待时间超过3分钟时，将安装第二台电话，问当λ值为多大时需安装第二台。 6、某无线电修理商店保证每件送到的电器在1小时内修完取货，如超过1小时分文不收。已知该商店每修一件平均收费10元，其成本平均每件5.5元，即每修一件平均赢利4.5元。已知送来修理的电器按泊松分布到达，平均6件/小时，每维修一件的时间平均为7.5分钟，服从负指数分布。试问：（1）该商店在此条件下能否赢利（2）当每小时送达的电器为多少件时该商店的经营处于盈亏平衡点。 7、顾客按泊松分布到达只有一名理发员的理发店，平均10人/小时。理发店对每名顾客的服务时间服从负指数分布，平均为5分钟。理发店内包括理发椅共有三个座位，当顾客到达无座位时，就依次站着等待。试求：（1）顾客到达时有座位的概率（2）到达的顾客需站着等待的概率（3）顾客从进入理发店到离去超过2分钟的概率（4）理发店内应有多少座位，才能保证80%顾客在到达时就有座位。 8、某医院门前有一出租车停车场，因场地限制，只能同时停放5辆出租车。当停满5辆后，后来的车就自动离去。从医院出来的病人在有车时就租车乘坐，停车场无车时就向附近出租汽车站要车。设出租汽车到达医院门口按λ=8辆/小时的泊松分布，从医院依次出来的病人的间隔时间为负指数分布，平均间隔时间6分钟。又设每辆车每次只载一名病人，并且汽车到达先后次序排列。试求：

排队论练习题

第9章排队论判断下列说法是否正确：（1）若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（2）假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布；（3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7，…名顾客到达的间隔时间也服从负指数分布；（4）对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流；（5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统；（9）在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分别的方差越大时，顾客的平均等待时间将越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 M/M/1 、某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6小时，求：（1）理发店空闲时间的概率；（2）店内有3个顾客的概率；（3）店内至少有1个顾客的概率；（4）在店内顾客平均数；（5）在店内平均逗留时间；（6）等待服务的顾客平均数；（7）平均等待服务时间；（8）必须在店内消耗15分钟以上的概率。、某修理店只有一个修理工，来修理东西的顾客到达次数服从泊松分布，平均每小时4 人，修理时间服从负指数分布，平均需6分钟。求：（1）修理店空闲时间的概率；（2）店内有3个顾客的概率；（3）店内顾客平均数；（4）店内等待顾客平均数；（5）顾客在店内平均逗留时间；（6）平均等待修理时间。

自然科学导论题型

一、填空题 1.近代自然科学诞生阶段的三件大事是太阳中心说向神学的挑战、血液循环学说对神学的打击和伽利略为近代自然科学开辟道路。 2．提出燃烧作用的氧化学说和确定质量守恒定律的是法国化学家___拉瓦锡_________。 3、1912年，德国科学家魏格纳根据大洋岸弯曲形状的某些相似性，提出了大陆漂移的假说。 4.英国的史密斯常被誉为“地层学之父”，提出“ 化石层序律”后，就把时间与生物演化阶段联系起来，编篡地球的历史。二、单项选择题 1．被称为近代科学之父的是（B） A．牛顿B．伽利略C．哥白尼D．道尔顿 2．最早提出原子论的科学家是( B ) A．门捷列夫B．道尔顿 C．拉瓦锡D．德谟克利特 3．应用实验方法进行观察有三个特点，下面各项中不在其内的是（B） A．可以纯化研究对象B．可以使用实验仪器 C．可以强化实验对象D．可以模拟自然过程 4．地球的形状确切的是说是（C） A．球形B．椭球体C．梨状体D．苹果形 5．一壶水烧开时，水蒸气会将壶盖冲开，这现象中水蒸气（B） A．对壶盖做功，使壶盖热能增加B．对壶盖做功，使壶盖机械能增加 C．对壶盖热传递，使壶盖热能增加D．对壶盖热传递，使壶盖机械能增加三、多项选择题 1.现代量子理论的创立者( BD ) A．普朗克B．海森堡C．爱因斯坦D．薛定谔 2、狭义相对论的结论（ACD） A．时间膨胀B．时空弯曲C．尺缩效应D．同时的相对性 3、现代技术的三大技术体系(BCD) A．网络技术B．能量转换技术C.物质变化技术D．信息控制技术四、判断并改错 1、海森堡建立的矩阵力学与薛定谔建立的波动力学【在数学上是等价的】。（对） 2、中子是由【费米】于1932年发现的。（错中子是由剑桥大学卡文迪许实验室的英国物理学家查德威克于1932年发现的） 3.多莉羊的培育主要采用了【细胞融合技术】。（错多莉的诞生采用的是细胞核移植技术）. 4.被称为人类的第四环境的是【外层空间】。（对）五、名词解释牛顿：艾萨克·牛顿（1643年1月4日—1727年3月31日）爵士，英国皇家学会会长，英国著名的物理学家，百科全书式的“全才”，著有《自然哲学的数学原理》、《光学》。他在1687年发表的论文《自然定律》里，对万有引力和三大运动定律进行了描述。这些描述奠定了此后三个世纪里物理世界的科学观点，并成为了现代工程学的基础。他通过论证开普勒行星运动定律与他的引力理论间的一致性，展示了地面物体与天体的运动都遵循着相同的自然定律；为太阳中心说提供了强有力的理论支持，并推动了科学革命。在力学上，牛顿阐明了动量和角动量守恒的原理，提出牛顿运动定律[1] 。在光学上，他发明了反射望远镜，并基于对三棱镜将白光发散成可见光谱的观察，发展出了颜色理论。他还系统地表述了冷却定律，并研究了音速。在数学上，牛顿与戈特弗里德·威廉·莱布尼茨分享了发展出微积分学的荣誉。他也证明了广义二项式定理，

排队论练习题

第9章排队论 9.1 判断下列说法是否正确：（1）若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（2）假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布；（3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、 3、5、7，…名顾客到达的间隔时间也服从负指数分布；（4）对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流；（5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统；（9）在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分别的方差越大时，顾客的平均等待时间将越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 M/M/1 9.2、某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6小时，求：（1）理发店空闲时间的概率；（2）店内有3个顾客的概率；（3）店内至少有1个顾客的概率；（4）在店内顾客平均数；（5）在店内平均逗留时间；（6）等待服务的顾客平均数；（7）平均等待服务时间；（8）必须在店内消耗15分钟以上的概率。 9.3、某修理店只有一个修理工，来修理东西的顾客到达次数服从泊松分布，平均每小时4 人，修理时间服从负指数分布，平均需6分钟。求：（1）修理店空闲时间的概率；（2）店内有3个顾客的概率；（3）店内顾客平均数；（4）店内等待顾客平均数；（5）顾客在店内平均逗留时间；（6）平均等待修理时间。

优化调度概述

1．概述 1.1 调度问题的提出敏捷制造作为21世纪企业的先进制造模式，综合了JIT、并行工程、精良制造等多种先进制造模式的哲理，其目的是要以最低成本制造出顾客满意的产品，即是完全面向顾客的。在这种模式下如何进行组织管理，包括如何组织动态联盟、如何重构车间和单元、如何安排生产计划、如何进行调度都是我们面临的问题。其中车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键，有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。调度问题主要集中在车间的计划与调度方面，许多学者作了大量研究，出了不少的研究成果。制造系统的生产调度是针对一项可分解的工作（如产品制造），探讨在在尽可能满足约束条件（如交货期、工艺路线、资源情况）的前提下，通过下达生产指令，安排其组成部分（操作）使用哪些资源、其加工时间及加工的先后顺序，以获得产品制造时间或成本的最优化。在理论研究中，生产调度问题常被称为排序问题或资源分配问题。 1.2 调度问题的分类生产调度系统的分类方法很多，主要有以下几种： (1) 根据加工系统的复杂度，可分为单机、多台并行机、flow shop和job shop。单机调度问题是所有的操作任务都在单台机器上完成，为此存在任务的优化排队问题，对于单机调度比较有代表性的请见文[9][10][l1]；多台并行机的调度问题更复杂，因而优化问题更突出，文[8][11]][13]研究了多台并行机的调度；flow shop型问题假设所有作业都在同样的设备上加工，并有一致的加工操作和加工顺序，文[12][13][14]研究了flow shop问题；job shop是最一般的调度类型、并不限制作业的操作的加工设备，并允许一个作业加工具有不同的加工路径。对于job shop型问题的研究，文献很多，综述文章可参见Lawler等[15]。 (2) 根据性能指标，分为基于调度费用和调度性能的指标两大类。 (3) 根据生产环境的特点，可将调度问题分为确定性调度和随机性调度问题。 (4) 根据作业的加工特点，可将调度问题分为静态调度和动态调度。静态调度是指所有待安排加工的工作均处于待加工状态，因而进行—次调度后、各作业的加工被确定、在以后的加工过程中就不再改变；动态调度是指作业依次进入待加工状态、各种作业不断进入系统接受加工、同时完成加工的作业又不断离开，还要考虑作业环境中不断出现的动态扰动、如作业的加工超时、设备的损坏等。因此动态调度要根据系统中作业、设备等的状况，不断地进行调度。实际调度的类型往往是job shop型，且是动态的。 1.3 生产调度的环境特征一般的调度问题都是对于具体生产环境中复杂的、动态的、多目标的调度问题的一种抽象和

排队论习题及答案

《运筹学》第六章排队论习题 1. 思考题（1）排队论主要研究的问题是什么；（2）试述排队模型的种类及各部分的特征；（3）Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义；（4）理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念；（5）分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数，说明这些分布的主要性质；（6）试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联系与区别。 2．判断下列说法是否正确（1）若到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（2）假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾客合起来的顾客流仍为普阿松分布；（3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7，┉名顾客到达的间隔时间也服从负指数分布；（4）对1//M M 或C M M //的排队系统，服务完毕离开系统的顾客流也为普阿松流；（5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统；（9）在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 3．某店有一个修理工人，顾客到达过程为Poisson 流，平均每小时3人，修理时间服从负指数分布，平均需19分钟，求：（1）店内空闲的时间；（2）有4个顾客的概率；（3）至少有一个顾客的概率；（4）店内顾客的平均数；（5）等待服务的顾客数；（6）平均等待修理的时间；（7）一个顾客在店内逗留时间超过15分钟的概率。 4．设有一个医院门诊，只有一个值班医生。病人的到达过程为Poisson 流，平均到达时间间隔为20分钟，诊断时间服从负指数分布，平均需12分钟，求：（1）病人到来不用等待的概率；（2）门诊部内顾客的平均数；（3）病人在门诊部的平均逗留时间；（4）若病人在门诊部内的平均逗留时间超过1小时，则医院方将考虑增加值班医生。问病人平均到达率为多少时，医院才会增加医生？ 5．某排队系统只有1名服务员，平均每小时有4名顾客到达，到达过程为Poisson 流，，服务时间服从负指数分布，平均需6分钟，由于场地限制，系统内最多不超过3名顾客，求：（1）系统内没有顾客的概率；（2）系统内顾客的平均数；

交通工程学复习资料

第一章 1．交通工程学的定义？它的研究对象和研究目的是什么？ 2．交通工程学主要研究内容？ 3．简述交通工程学的发展？ 4．简述研究和运用交通工程学在道路运输管理中的作用？第二章 1.驾驶员的交通特性主要表现在哪几个方面?它与交通安全有何关系? 2.驾驶疲劳的影响因素有哪些?驾驶疲劳与肇事的关系是什么? 3.驾驶员的职业适应性对交通安全有何影响? 4.饮酒对驾驶员的驾驶机能有什么影响？酒后驾车对安全行车会带来什么影响？ 5.生物节律的主要内容是什么？它与安全行车有什么联系？试计算你自己下月第一天的生物节律状态。 6.根据行人的交通特性，结合自己的亲身体会谈谈对行人如何进行管理? 7.汽车的行驶方程式是什么?满足汽车行驶的条件有哪些? 8.汽车的动力性能指的是什么? 9.汽车的制动性能包括哪几个方面?制动距离和停车距离有何不同? 10.汽车的制动性能对交通安全有何影响? 11.什么是城市道路的交通特性? 12.城市道路横断面形式分几种?它们的优缺点及适用条件是什么? 13.什么是道路的平面线性?其构成要素是什么?如何保证? 14.为什么要设置平曲线的超高和加宽?如何设置? 15.什么是视距?分几种?如何保证视距?它对交通安全有何影响? 16.结合当地事故多发地点的情况，谈谈道路条件与交通安全的关系。第三章 1．哪些参数可以用来衡量交通量的时间变化特征？ 2．什么是交通量？常见的交通量有哪几种？ 3．什么是第30位小时交通量？用它作为道路的设计小时交通量有何意义？ 4．什么是交通量的变化？交通量随时间和空间的变化说明了什么？ 5．如何计算、理解K月和K日？如何运用K月和K日推测AADT？ 6．简答交通量有哪些用途？ 7．某地三月K月3=0.925，K日3= 1.113，实际观测到该地某道路上2007年3月28日（星期三）的交通量为3558辆，试推算该地此道路2007年的年平均日交通量。 8．某测站测得的连续5min时段的交通量统计如表3－6所示，高峰小时交通量为1373veh/h,求5min和15min的高峰小时系数。第四章 1、什么是速度？请说明几种常用速度的概念及其使用。 2、什么是百分速度？请分别说明15%位车速、50%位车速和85%位车速的概念及其作用。 3、什么是时间平均车速和区间平均车速 4、影响车速变化的主要因素有哪些？ 5、车速资料有哪些作用？ 6、对长为200m的路段进行现场观测，获得数据如表4－2所列：

新人教版四年级数学上册合理安排时间、排队论练习题

《数学广角》练习题 1、丽丽长大了，想和妈妈学做菜，星期天要学做一个炒鸡蛋，妈妈告诉她这道菜有以下几项工序：敲蛋（1分钟）搅蛋（1分钟）切葱（1分钟）洗锅（2分钟）烧热锅（2分钟）烧热油（1分钟）炒蛋（4分钟）请你帮丽丽想一想怎样合理安排呢？最少需要多长时间？ 2、一只平底锅上只能煎两条鱼，用它煎一条鱼需要4分钟。（正反面各2分钟），那么，煎三条鱼至少需要几分钟？ 3、小刚、小明、小强3人各拿一只水桶去接水，水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟，现在只有1个水龙头可以接水，怎样安排能使他们总的等候时间最短？这个最短的时间是多少？ 4、妈妈怎样安排所用的时间最少？杀鱼、洗鱼5分钟烧鱼10分钟淘米2分钟做米饭15分钟5、小明帮妈妈做家务，需要做：用洗衣机洗衣服（20分钟）、扫地（10分钟）、整理书桌（10分钟）、晾衣服（5分钟）。帮小明想一想怎样合理安排呢？最少需要多长时间？ 6、小明需要完成的作业：上网查资料（10分钟）、打印资料（5分钟）、读英语故事（4分钟）、练口算（3分钟），他应该如何合理安排完成各项作业呢？最少需要多长时间？ 7、妈妈中午做饭的工序是：淘米1分钟，煮饭8分钟，洗菜、切菜2分钟，洗碗4分钟，擦桌子3分钟。请你为妈妈设计一下，怎样做更省时，最少要几分钟？最少需要多长时间？ 8、妈妈用一只平底锅煎鱼，每次只能放两条鱼，煎一条需要2分钟（正、反两面各需1分钟），煎9条鱼至少需要几分钟？

9、甲、乙、丙、丁四位同学拿着暖瓶去打开水，热水龙头只有一个，甲接满水要5分钟，乙接满水要2分钟，丙接满水要1分钟，丁接满水要4分钟，怎么安排他们打水的顺序，才使他们打完水所花的总时间（含排队、打水的时间）最少？ 10、小明每天早晨起床后要做如下事情︰洗漱用5分钟，收拾床褥用4分钟，听广播15分钟，吃早飯8分钟。要完成這些事情，小明至少要花费多长时间？ 11、在火炉上烤烧饼，烤好一个烧饼需要4分钟，每烤完一面需要2分钟，炉上只能同时烤2个饼，現在要烤201个烧饼，至少需要多长时间？ 12、小美招待客人，要烧水沏茶。洗水壶要3分钟，烧开水要用10分钟，洗茶壶要用2分钟，洗茶杯要用5分钟，拿茶叶要用1分钟。小美估算了一下，完成这些工作最多要用21分钟。为了使客人早点喝上茶，应该怎样安排？要用多少分钟？ 13、理发室有1个理发师，同时来了5位顾客，根据顾客所要的发型，分别需要10分钟、12分钟、15分钟、20分钟和24分钟。怎样安排他们理发的顺序，才能使这5个人理发及等候所用时间的和最少，最少需要多少分钟？ 14、班级大扫除，甲、乙、丙、丁四位同学各提一只水桶同时到一个水龙头接水，他们接满一桶水所需时间分别是4分钟、6分钟、7分钟、5分钟。怎样安排才能使四人等候时间的总时间最少？ 15、桌子上散放着30枚棋子，现在由甲、乙两个人轮流拿，但每次只能拿1~3枚，谁拿到最后一枚谁就获胜，要想让甲赢，甲先拿还是后拿？之后怎样拿？ 16、有棋子51颗,小红和小刚轮流取棋,规定每人至少拿1枚,最多拿3枚，谁取得最后一个棋子谁胜，要想让小红赢，小红先拿还是后拿？之后怎样拿？ 17、有24块糖，小明和小强两人轮流取，每人每次至少取1块，最多取3块，谁拿到最后一块糖谁胜，小强说他一定要赢，小强应先拿还是后拿？之后怎样拿？

简述运筹学的起源与发展历程

简述运筹学的起源与发展历程——应用博弈论思想分析团队合作中个人理性和集体利益的关系作者：张舒悦日期：2015年1月19日 [摘要] 我们说理性表现为参与人为自己的目标进行推理或计算。因此·在博弈对峙的局面中，每个人的理性判断最终导致的行为选择，也许反而会使导致集体利益的最差，当然。也许两个参与者之间不能被看做集体，但是我们可以通过集体特点的分析，从而对每个人理性策略选择所构成的集体后果关联从而对个人理性与集体利益有一个更为全面的认识。 [关键词] 囚徒困境；集体；理性；利己主义 [正文] 一、运筹学科的起源发展与分支概括运筹学的起源运筹学(英国用operational research，美国用operations research，简称OR)，从它的英文名称和中文翻译可以看出它与作战相关。中文“运筹”一词来源于《史记——留侯世家》，刘邦夸奖张良，“夫运筹帷幄之中，决胜千里之外，吾不如子房”。这一翻译不但传达了运筹学的渊源，而且反映了它的内涵，是翻译“信、达、雅”的最高境界。运筹学是一门内容广泛、应用广泛的交叉学科，它汇聚了数学、物理学、统计学、管理学、心理学、仿生学等众多的学科。有些分支的起源，如图论这一重要的分支的起源甚至可以追溯到16世纪；即使是在现代通信领域广泛应用的排队论，也可以追溯到20世纪初。但是，运筹学作为一门学科的出现确实要归功于第二次世界大战。第二次世界大战是这样一个时期，科学发展从一门独立的学科发展向学科交叉发展，从“形而上学”的研究方法向系统综合研究的方向发展，系统科学、信息科学和计算机科学开始了它的早期发展。这个良好的发展时期被第二次世界大战暂时中断，大量的科学家为了国家利益投入到了为战争服务之中。在德国一方，科学家更多地投人各种杀伤武器的研究；而在英美一方，科学家被组织成为作战研究小组，专门研究作战中的一些特殊问题，这些问题需要数学模型和方法来解决。如雷达的部署问题、运输船队的护航问题、反潜深水炸弹投掷问题、飞行员长机僚机配对问题、太平洋岛屿军事物资存储问题、项目管理问题等等。这些研究保障了英伦三岛免遭德军的蹂躏、美军在太平战争的胜利。

(完整word版)《运筹学》_第六章排队论习题及_答案

《运筹学》第六章排队论习题转载请注明 1. 思考题（1）排队论主要研究的问题是什么；（2）试述排队模型的种类及各部分的特征；（3）Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义；（4）理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念；（5）分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数，说明这些分布的主要性质；（6）试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联系与区别。 2．判断下列说法是否正确（1）若到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（2）假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾客合起来的顾客流仍为普阿松分布；（3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7，┉名顾客到达的间隔时间也服从负指数分布；（4）对1//M M 或C M M //的排队系统，服务完毕离开系统的顾客流也为普阿松流；（5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统；（9）在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 3．某店有一个修理工人，顾客到达过程为Poisson 流，平均每小时3人，修理时间服从负指数分布，平均需19分钟，求：（1）店内空闲的时间；（2）有4个顾客的概率；（3）至少有一个顾客的概率；（4）店内顾客的平均数；（5）等待服务的顾客数；（6）平均等待修理的时间；（7）一个顾客在店内逗留时间超过15分钟的概率。 4．设有一个医院门诊，只有一个值班医生。病人的到达过程为Poisson 流，平均到达时间间隔为20分钟，诊断时间服从负指数分布，平均需12分钟，求：（1）病人到来不用等待的概率；（2）门诊部内顾客的平均数；（3）病人在门诊部的平均逗留时间；（4）若病人在门诊部内的平均逗留时间超过1小时，则医院方将考虑增加值班医生。问病人平均到达率为多少时，医院才会增加医生？ 5．某排队系统只有1名服务员，平均每小时有4名顾客到达，到达过程为Poisson 流，，服务时间服从负指数分布，平均需6分钟，由于场地限制，系统内最多不超过3名顾客，求：

人教版四年级数学上册合理安排时间、排队论练习题(含知识点)

人教版数学 2020-2021 四年级上册试2021-2022学年度秋季四年级上学期人教版数学《数学广角》练习题 1、丽丽长大了，想和妈妈学做菜，星期天要学做一个炒鸡蛋，妈妈告诉她这道菜有以下几项工序：敲蛋（1分钟）搅蛋（1分钟）切葱（1分钟）洗锅（2分钟）烧热锅（2分钟）烧热油（1分钟）炒蛋（4分钟）请你帮丽丽想一想怎样合理安排呢？最少需要多长时间？ 2、一只平底锅上只能煎两条鱼，用它煎一条鱼需要4分钟。（正反面各2分钟），那么，煎三条鱼至少需要几分钟？ 3、小刚、小明、小强3人各拿一只水桶去接水，水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟，现在只有1个水龙头可以接水，怎样安排能使他们总的等候时间最短？这个最短的时间是多少？ 4、妈妈怎样安排所用的时间最少？杀鱼、洗鱼5分钟烧鱼10分钟淘米2分钟做米饭15分钟 5、小明帮妈妈做家务，需要做：用洗衣机洗衣服（20分钟）、扫地（10分钟）、整理书桌（10分钟）、晾衣服（5分钟）。帮小明想一想怎样合理安排呢？最少需要多长时间？ 6、小明需要完成的作业：上网查资料（10分钟）、打印资料（5分钟）、读英语故事（4分钟）、练口算（3分钟），他应该如何合理安排完成各项作业呢？最少需要多长时间？ 7、妈妈中午做饭的工序是：淘米1分钟，煮饭8分钟，洗菜、切菜2分钟，洗碗4分钟，擦桌子3分钟。请你为妈妈设计一下，怎样做更省时，最少要几分钟？最少需要多长时间？

人教版数学 2020-2021 四年级上册试 8、妈妈用一只平底锅煎鱼，每次只能放两条鱼，煎一条需要2分钟（正、反两面各需1分钟），煎9条鱼至少需要几分钟？ 9、甲、乙、丙、丁四位同学拿着暖瓶去打开水，热水龙头只有一个，甲接满水要5分钟，乙接满水要2分钟，丙接满水要1分钟，丁接满水要4分钟，怎么安排他们打水的顺序，才使他们打完水所花的总时间（含排队、打水的时间）最少？ 10、小明每天早晨起床后要做如下事情︰洗漱用5分钟，收拾床褥用4分钟，听广播15分钟，吃早飯8分钟。要完成這些事情，小明至少要花费多长时间？ 11、在火炉上烤烧饼，烤好一个烧饼需要4分钟，每烤完一面需要2分钟，炉上只能同时烤2个饼，現在要烤201个烧饼，至少需要多长时间？ 12、小美招待客人，要烧水沏茶。洗水壶要3分钟，烧开水要用10分钟，洗茶壶要用2分钟，洗茶杯要用5分钟，拿茶叶要用1分钟。小美估算了一下，完成这些工作最多要用21分钟。为了使客人早点喝上茶，应该怎样安排？要用多少分钟？ 13、理发室有1个理发师，同时来了5位顾客，根据顾客所要的发型，分别需要10分钟、12分钟、15分钟、20分钟和24分钟。怎样安排他们理发的顺序，才能使这5个人理发及等候所用时间的和最少，最少需要多少分钟？ 14、班级大扫除，甲、乙、丙、丁四位同学各提一只水桶同时到一个水龙头接水，他们接满一桶水所需时间分别是4分钟、6分钟、7分钟、5分钟。怎样安排才能使四人等候时间的总时间最少？

V2G技术概述

V2G技术概述 **，** 2016.3.9 摘要：V2G（vehicle-to-grid）技术可实现电网与电动汽车（EV: electric vehicle）之间能量的双向流动，EV 用户可以是能量消耗者，也可以是能量供应者。在合理控制下，V2G技术的应用可提供调峰、调频以及电压控制，增加对间歇性的可再生能源的消纳，维持电力系统安全稳定运行。而在实现以上辅助服务的过程中，还存在着很多挑战以及需要解决的问题，诸如专门的双向通信网络建设、用户的隐私保护、促进用户与电网互动的激励机制的制定，对V2G技术的研究具有非常重要的意义。本文是一篇对V2G技术的概述类文献，对其概念、应用、研究内容与方向以及待解决的问题作了简要阐述。 A Summary of V2G Technology Abstract: V2G（vehicle-to-grid）is a kind of technology which can realize the bidirectional energy flow between the power grid and electric vehicles. And EV users can be both energy consumers and energy suppliers. Under the rational control, the application of V2G provides load shaving, frequency regulation as well as voltage control, and increases the absorption of intermittent renewable energy to maintain the safety and stability of the power system. However, to make aforementioned ancillary services come true, we will be in the face of numerous challenges and problems to be solved. Such as the construction of dedicated both-way communication network, privacy protection of EV users, and the establishment of incentive mechanisms to encourage users to interact with the power grid. Accordingly, the research in V2G technology has the significant meaning. This paper is a summary of V2G technology, involving the concept, applications, the contents and orientation of the research as well as the challenges and problems to be solved. 1. 引言 EV有利于减少温室气体排放，是一种绿色的交通工具，一辆配有10kwh电池的EV大概可行驶30英里；经研究表明，EV的使用可以给用户带来不错的经济效益；发电和负荷的实时平衡是维持电力安全、稳定运行的基本要求，据统计，90%的电力中断和干扰与配电网有关，EV的接入为电力系统提供大规模的可控储能装置，在合理充放电控制下可提供调频、电压控制、旋转备用等辅助服务，可有效缓和间歇性的新能源大规模并入电网所带来的电网波动性，提高电网的效率、灵活性以及可靠性；EV属于一种分布式、可控储能装置，可有效减少发电能源损耗、供电线损，提高能源利用率。基于以上原因，学术界和工业界对其饶有兴趣，各国政府也都大力推行EV的相关政策，以促进其广泛应用，其市场份额也与日俱增。目前比较盛行的EV品牌有特斯拉（Tesla，全球第一家采用锂离子电池的电动汽车公司）、比亚迪（BYD，国内新能源汽车领域引领者）等。而大规模EV不加控制得并入电网，尤其是在聚集充电、高峰充电情况下，会加大负荷峰谷差，加重配电网的供电负担。此外，EV的充电负荷具有非线性、不稳定的特征，引进的电力电子设备将产生谐波，会损害电网电能质量。经研究表明，合理的充放电控制，可有效抑制、消除其对电网的不利影响，促进电网安全、稳定运行。

排队论习题

排队论习题 1. 一个车间内有10台相同的机器，每台机器运行时每小时能创造4元的利润，且平均每小时损坏一次。而一个修理工修复一台机器平均需4小时。以上时间均服从指数分布。设一名修理工一小时工资为6元，试求：（i ）该车间应设多少名修理工，使总费用为最小；解:这个排队系统可以看成是有限源排队模型M/M/s/10，已知 11,0.25,4,104m λλμρμ ====== 设修理工数为s , 由公式()()11010!!!!!!s m n n n n n s m m p m n n m n s s ρρ---==??=+??--??∑∑ ()11001m q n n s s s s n q n n n L n s p L np L s p =--===-??=++- ??? ∑∑∑ 目标函数为min 64s s L =+，用lingo 求解得到1s =，此时平均队长9.5s L =台，又因为当维修工数10s =时平均队长8s L =，说明此模型不合理。对模型进行修正，由于要求顾客的平均到达率小于系统的平均服务率，才能使系统达到统计平衡。所以假设一名修理工修复一台机器平均需0.5小时，即设2μ=。用lingo 求解得维修工数3s =，平均队长，此时的最小费用为35.97元。（1）

程序： model: lamda=1;mu=2;rho=lamda/mu;m=10; load=m*rho; L_s=@pfs(load,s,m); lamda_e=lamda*(m-L_s); min=6*s+4*L_s; @gin(s); end Local optimal solution found. Objective value: 35.97341 Objective bound: 35.97341 Infeasibilities: 0.1000005E-09 Extended solver steps: 0 Total solver iterations: 388 Variable Value LAMDA 1.000000 MU 2.000000 RHO 0.5000000 M 10.00000 LOAD 5.000000 L_S 4.493352 S 3.000000 LAMDA_E 5.506648 （ii）若要求不能运转的机器的期望数小于4台，则应设多少名修理工； L ，求得应设解：同上，用有限源排队模型求解，增加约束条件4 s 4名修理工。程序： model: lamda=1;mu=2;rho=lamda/mu;m=10; load=m*rho; L_s=@pfs(load,s,m); lamda_e=lamda*(m-L_s);