(生产作业相关管理）chap4网络图讲解.pptVIP

项目管理技术 — PERT 项目分解 确定各种活动之间的先后关系，绘制网络图 估计活动所需时间 计算网络参数，确定关键路线 优化 监控 调整 绘制网络图 网络图中不允许出现循环。 两个节点之间只允许有一条箭线相连。 箭头事件的编号必须大于箭尾事件的编号。 一个完整的网络图有且仅有一个起始点和一个终止点。 虚线： 估计活动所需时间 最乐观时间（Optimistic time），在最有利的条件下顺利完成一项活动所需要的时间，常以a表示。 最可能时间（Most likely time），在正常情况下完成一项活动所需要的时间，常以m表示。 最悲观时间（Pessimistic time），在最不利的条件下完成一项活动所需要的时间，常以b表示。 活动平均时间 计算网络参数，寻找关键路径 最早可能发生时间，从相应节点发出的箭线所代表的活动可能开始的最早时间。ET(1)=0，其余节点 ET(j)=max{ET(i)+t(i,j)}。 最迟必须发生时间，从相应节点接受的箭线所代表的活动完成的最迟时间。 LT(n)=ET(n)，其余节点LT(i)=min{LT(j)-t(i,j)}。 事件时差，S(i)=LT(i)-ET(i) 关键路径，从起点到终点之间所有事件时差为零的节点连接起来的路线。 活动 后序 期望时间/天 A C, B 5 C D 8 D I 2 B I 7 E F 3 F M 6 I M 10 M 结束 8 G H 1 H K 2 K 结束 17 a5 e3 g1 m8 k17 10 20 30 40 a5 e3 g1 m8 k17 10 20 30 40 b7 a5 e3 g1 c8 b7 f6 m8 h2 k17 10 20 30 40 50 60 70 80 90 a5 e3 g1 c8 b7 f6 d2 i10 m8 h2 k17 10 20 30 40 50 60 70 80 90 0 5 3 1 13 15 3 25 33 33 25 16 15 13 14 19 5 0 1. 已知某工程项目的作业明细表如下： 作业代号 A B C D E F G H I J K 紧前作业 — — — — A C C CD B EFGH GH 作业时间(天) 2 3 4 3 1 3 4 5 6 3 4 要求：(1)绘制箭线式网络图； (2)确定关键路线，计算总工期(13天)。 2. 已知某项工程中各工序间的关系如下表所示： 作业代号 A B C D E F G H L K 紧后作业 BFC L E K K LG HE K D - 作业时间(天) 6 12 12 8 12 16 5 6 9 7 要求：(1)绘制箭线式网络图； (2)确定关键路线，计算总工期。(46天)  2. 1.