运筹学教程答案第九章课件.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