运筹学黄皮版习题答案(第九章).ppt

,同样适合胡运权 黄皮版的课后习题,运筹学教程（第二版）习题解答,电话：5108157(H)，5107443(O),安徽大学管理学院洪 文,第九章习题解答,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天,第九章习题解答,