运筹学网络计划.pptVIP

网络还是进行计划工作的有效工具 横道图 虚工序 虚工序 绘制网络图的步骤 1、分解任务，列出活动关系表 2、做网络图 3、结点编号 分解任务，列出活动关系表 确定各活动的相互关系 紧前活动：只有活动A完成，才能开始活动B，则称A为B的紧前活动； 紧后活动：B为A的紧后活动； 平行活动；若活动开始进行时，活动C也可以同时进行，则称A和C为平行活动。 确定每项活动的活动时间 作网络图 按时间顺序从左到右地排列 起始点在图的最左边，终点在图的最右边。 结点编号——分级编号法 （2）表格形式见表7-5 表7-5 28 28 72 47 44 19 25 (8,11) l 5 5 72 52 67 47 20 (9,11) k 是 0 0 72 55 72 55 17 (10,11) j 是 是 0 0 55 47 55 47 8 (7,10) i 0 0 47 35 47 35 12 (5,6) h 是 0 0 35 19 35 19 16 (4,5) e 14 14 35 23 21 9 12 (3,5) f 23 23 47 42 24 19 5 (4,7) d 是 0 0 19 6 19 6 13 (2,4) c 0 14 23 14 9 0 9 (1,3) b 28 28 47 37 19 9 10 (3,8) g 是 0 0 6 0 6 0