运筹学学习资料-Ch7网络计划.pptVIP

网络还是进行计划工作的有效工具 横道图 虚工序 虚工序 绘制网络图的步骤 1、分解任务，列出活动关系表 2、做网络图 3、结点编号 分解任务，列出活动关系表 确定各活动的相互关系 紧前活动：只有活动A完成，才能开始活动B，则称A为B的紧前活动； 紧后活动：B为A的紧后活动； 平行活动；若活动开始进行时，活动C也可以同时进行，则称A和C为平行活动。 确定每项活动的活动时间 作网络图 按时间顺序从左到右地排列 起始点在图的最左边，终点在图的最右边。 结点编号——分级编号法 习题7.4 （2）网络参数 0 0 0 0 5 8 7 13 13 13 24 29 37 47 62 62 47 37 29 33 24 17 13 19 7 5 9 0 0 0 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 I,14 N,12 11 12 47 50 习题7.5 A,10.17 B,8 C,14.83 D,9.167 E,17.17 ① ② ③ ④ ⑤ ⑥ F,11.83 0.6944 11.83 14 12 9 D,E F 0.6944 17.17 20 17 15 B,C E 0.25 9.167 11 9 8 B D 0.25 14.83 16 15 13