运筹学 第三版 胡运权 郭耀煌 黄色封皮 第九and十章排队论习题答案.docVIP

9.1 有A，B，C，D，E，F 6项工作，关系分别如图9-38(a)，(b)，试画出网络图。 9.2 试画出下列各题的网络图(见表9-8，表9-9，表9-10)，并为事项编号。 9.4 绘制表9-11，表9-12所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路线。 9.5 某工程资料如表9-13所示。 要求： (1)画出网络图。 (2)求出每件工作工时的期望值和方差。 (3)求出工程完工期的期望值和方差。 (4)计算工程期望完工期提前3天的概率和推迟5天的概率。 解：每件工作的期望工时和方差见表9-13的左部。 工程完工期的期望值为32个月，方差为5（1+1+1+1+1）。 工程期望完工期提前3天的概率为0.09，推迟5天的概率为0.987。 9.6 对图9-41所示网络，各项工作旁边的3个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完工时间的概率。 9.7 某项工程各道工序时间及每天需要的人力资源如图9-42所示。图中，箭线上的英文字母表示工序代号，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内为该工序每天需要的人力数。若人力资源限制每天只有15人，求此条件下工期最短的施工方案。 解:最短工期还是15天。各个工作的开始时间如下图所示：  9.8 已知下列网络图有关数据如表9-14，设间接费用为15元／天，求最低成本日程。 解：将①→②缩短两天，总工期为25天，直接费用7420元，间接费用375元，最小总费用为7795元。网络图和关键线路如下： 9.9 一项小修计划包括的工作如表9-15所示。 (1)正常计划工期与最小工期各是多少天? (2)日常经营费为50元／天，最佳工期应是多少天?列出每项工作的相应工时。 解： (1)正常计划工期为19天，最小工期是12天。 (2)日常经营费为50元／天，最佳工期应是16天。下图括号中的数字就是每项工作的相应工时。  9.10 生产某种产品，需经以下工作，见表9-16所示。试画出随机网络图，并假设产品经过工作g即为成品，试计算产品的成品率及平均加工时间。 解：下图就是随机网络图。成品率为100%，平均加工时间为37.9天 胡运权排队论习题解 10.1某修理店只有一个修理工人, 来修理的顾客到达次数服从普阿松分布,平均每小时3人,修理时间服从负指数分布,平均需10分钟, 求 修理店空闲时间概率; 店内有4个顾客的概率; 店内至少有一个顾客的概率; 在店内顾客平均数; 等待服务的顾客平均数; 在店内平均逗留时间; 平均等待修理(服务)时间; 必须在店内消耗15分钟以上的概率. 10．6 在第10.1题中，若顾客平均到达率增加到每小时6人，仍为普阿松流，服务时间不变，这时增加了一个工人。 根据的值说明增加工人的原因； 增加工人后求店内空闲概率，店内有2人或更多顾客（即工人繁忙）的概率。 求 解 （1）因为c＝1，，意味着系统的流入量等于流出量，系统没有空闲时间。所以要增加工人。 （2）增加1个工人后，此系统变成M/M/2排队系统 故 （3） 10.7 有一M/M1/5/模型，平均服务率，就两种到达率：已计算出相应的概率如表10－9所示，试就这两种情况计算： 表10－9 系统中顾客数n 0 1 2 3 4 5 0.42 0.25 0.15 0.09 0.05 0.04 0.05 0.07 0.11 0.16 0.24 0.37 （1）有效到达率和服务台的服务强度； （2）系统中顾客的平均数； （3）系统的满足率； （4）服务台应从那些方面改进工作？理由是什么？ 10.10 存货被使用的时间服从参数为μ的负指数分布，再补充之间的时间间隔服从参数为λ的负指数分布。如果库存不足时每单位时间每件存货的损失费用为C2, n件存货在库时的单位时间存储费为C1n，这里。 （1）求出每单位时间平均总费用C的表达式; （2）的最优值是什么？ （2） 9.3 设有如图9-39，图9-40网络图，用图上计算法计算时间参数，并求出关键路线。