运筹学(胡运权第二版)习题答案(第九章).ppt

sdadsd 运筹学教程（第二版）习题解答 第九章习题解答 9.1 有A，B，C，D，E，F 6项工作，关系分别如图9-38(a)，(b)，试画出网络图。 第九章习题解答 第九章习题解答 9.2 试画出下列各题的网络图(见表9-8，表9-9，表9-10)，并为事项编号。 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 9.3 设有如图9-39，图9-40网络图，用图上计算法计算时间参数，并求出关键路线。 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 9.4 绘制表9-11，表9-12所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路线。 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 9.5 某工程资料如表9-13所示。 要求： (1)画出网络图。 (2)求出每件工作工时的期望值和方差。 (3)求出工程完工期的期望值和方差。 (4)计算工程期望完工期提前3天的概率和推迟5天的概率。 解：每件工作的期望工时和方差见表9-13的左部。 第九章习题解答 第九章习题解答 (3)工程完工期的期望值为32个月，方差为5（1+1+1+1+1）。 (4)工程期望完工期提前3天的概率为0.09，推迟5天的概率为0.987。 第九章习题解答 9.6 对图9-41所示网络，各项工作旁边的3个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完工时间的概率。 第九章习题解答 根据关键线路，再考虑到其他线路上的时差很多，可知最早完工时间应该等于关键线路上各个工作最早完工时间之和: 4+2+6+2+3=2=19 。概率为0.005 。 第九章习题解答 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天 运筹学教程 School of Management page * * ? ? ? B 5 E G,H 15 I A,B 10 D D,E 10 H A,B 10 C C,F 20 G - 10 B D,E 5 F - 15 A 紧前工作 工时（d） 工作 紧前工作 工时（d） 工作 表9-8 E,F 2 K B 7 E I,J 6 L C 8 F E,F 5 J A 4 D G,H 4 I - 5 C E 2 H - 2 B D,B 6 G - 3 A 紧前工作 工时（d） 工作 紧前工作 工时（d） 工作 表9-9 - 4 M M,I 9 F - 5 L G,I,H 5 E ? ? ? M 8 G M 2 K G,I,H 7 D L 1 J J,K 5 C - 3 I E,F 2 B M 6 H C,D 6 A 紧后工作 工时（d） 工作 紧后工作 工时（d） 工作 表9-10 F,G 5 J B,C 10 E E,H 4 I C 6 D F,G 2 H A 3 C C 8 G A,C 8