武汉理工大学运筹学9-12章答案--雄伟技术分析.doc

习题：第九章 9.1某蛋糕店有一服务员，顾客到达服从=30人/小时的分布，当店里只有一个顾客时，平均服务时间为1.5分钟，当店里有2个或2个以上顾客时，平均服务时间缩减至1分钟。两种服务时间均服从负指数分布。试求： （1）此排队系统的状态转移图； （2）稳态下的方程组； （3）店内有2个顾客的概率； （4）该系统的其它数量指标。解（1）此系统为排队模型，该系统的状态转移图如下： （2）由转移图可得稳态下的差分方程组如下： （3）已知 得 令 ，有 则 （4）系统中的平均顾客数（队长期望值） 在队列中等待的平均顾客数（队列长期望值） 系统中顾客逗留时间 系统中顾客等待时间 某商店每天开10个小时，一天平均有90个顾客到达商店，商店的服务平均速度是每小时服务10个，若假定顾客到达的规律是服从Poisson分布，商店服务时间服从负指数分布，试求： （1）在商店前等待服务的顾客平均数。 （2）在队长中多于2个人的概率。 （3）在商店中平均有顾客的人数。 （4）若希望商店平均顾客2人，平均服务速度应提高到多少。 解此题是属于系统，其中： =9（个/小时） =10(个/小时) =9/10 (1) （个） (2) (3) （个） (4) (个/小时) 9.3为开办一个小型理发店，目前只招聘了一个服务员，需要决定等待理发的顾客的位子应设立多少假设需要理发的顾客到来的规律服从泊松流，平均每4分钟来一个，而理发的时间服从指数分布，平均每3分钟1人。如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占要理发的人数比例为7％时，应该安放几个位子供顾客等待？解此题属于模型,依题意知： ＝1/4，=1/3，=3/4 解出及的含的表达式，令 解得≈1.67 9.4某服务部平均每小时有4个人到达，平均服务时间为6分钟。到达服从Poisson流，服务时间为负指数分布。由于场地受限制，服务部最多不能超过3人，求： （1）服务部没有人到达的概率； （2）服务部的平均人数； （3）等待服务的平均人数； （4）顾客在服务部平均花费的时间； （5）顾客平均排队的时间。 解依题意，这是排队系统。其中： =3，=4，=10，=0.4 （1）=（1-0.4）/[1-（0.4）4]=0.6158 （2）（人） （3）（人） （4）（小时） （5）（小时） 9.5某车间有5台机器，每台机器连续运转时间服从负指数分布，平均连续运转时间为15分钟。有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。求该排队系统的数量指标，，，，，和。 解由题意知，每台机器每小时出故障的平均次数服从泊松分布，故该排队系统为系统，其中： 　　=1/15，=5，=1/12，=0.8 （台） （台） （分钟） （分钟） 9.证明：一个的排队系统要比两个的排队系统优越。试从队长这个指标证明。证设的服务强度为，则服务强度为2。则 两个单服务台系统　　 两个服务台的系统　　 队长　　 由于， 即系统1的队长大于系统2 的队长，故单队2服务台的系统优于2队单服务对的系统。 9.7某博物馆有4个大小一致的展厅。来到该博物馆参观的观众服从泊松分布，平均96人/小时。观众大致平均分散各展厅，且在各展厅停留的时间服从分钟的负指数分布，在参观完4展厅后离去。问该博物馆的每个展厅应按多大容量设计，使在任何时间内观众超员的概率小于5%。解此问题中服务员数量，属于系统，每个展厅内： 人/小时，人/小时， 　　　　　　　　　　 要确定展厅的容量，使观众超过的概率小于0.05，即有 由泊松累积分布表查得。 　　故每个展厅应至少容纳10人，使在任何时间内观众超员的概率小于5%。 9.8两个技术程度相同的工人共同照管5台自动机床，每台机床平均每小时需照管一次，每次需一个工人照管的平均时间为15分钟。每次照管时间及每相继两次照管间隔都相互独立且为负指数分布。试求每人平均空闲时间，系统四项主要指标和机床利用率。解由题意可知，该系统为系统，且： ，，台/小时，台/小时， ，。 工人空闲率： 计算得： 台 台 工人平均空闲时间 （小时）=16.8（分钟） （小时）=1.8（分钟） 机床利用率 9.9某储蓄所有一个服务窗口，顾客按泊松分布平均每小时到达10人，为任一顾客办理存款、取款等业务的时间服从～(0.05,0.012)的正态分布。试求储蓄所空闲的概率及其主要工作指标。解这是一个排队系统。由题意知： 　　人/小时，人/小时，，， 储蓄所空闲的概率及其主要工作指标为： （人） （人） （分钟） （分钟） 9.10某检测站有一台自动检测机器性能的仪器，检测每台机器都需6分钟。送检机器按泊松分布到达，平均每小时4台。试求该系统的主要工作指标。解：这是一个系统