§1PERT网络图 3路线：起点事件（图的最初事件）与终点事件（最终事件） 之间由各项作业连贯组成的一条路。 关键路线：各弧权重总和最大的路线，或称主要矛盾路线， 它决定网络图上所有作业需要的最短时间。 4网络图：由工序、事项及时间参数所构成的有向图即为网 络图。 2014-12-15 11
2014-12-15 11 §1 PERT网络图 3.路线：起点事件（图的最初事件）与终点事件（最终事件） 之间由各项作业连贯组成的一条路。 关键路线：各弧权重总和最大的路线，或称主要矛盾路线， 它决定网络图上所有作业需要的最短时间。 4.网络图：由工序、事项及时间参数所构成的有向图即为网 络图
§1PERT网络图 在绘制网络图中，用一条弧和两个结点表示一个确定的 工序。例如，①→③表示一个确定的工序B。工序开始的结 点称为箭尾结点，如B工序的①；工序结束的结点称为箭头 结点，如B工序的③。①称为箭尾事项，③称为箭头事项。 工序的箭尾事项与箭头事项称为该工序的相关事项。在一张 网络图上只能有始点和终点两个结点，分别表示工程的开始 和结束，其它结点既表示上一个（或若干个）工序的结束， 又表示下一个（或若干个)工序的开始。 2014-12-15 12
2014-12-15 12 §1 PERT网络图 在绘制网络图中，用一条弧和两个结点表示一个确定的 工序。例如，①→③表示一个确定的工序B。工序开始的结 点称为箭尾结点，如B工序的①；工序结束的结点称为箭头 结点，如B工序的③ 。 ①称为箭尾事项，③称为箭头事项。 工序的箭尾事项与箭头事项称为该工序的相关事项。在一张 网络图上只能有始点和终点两个结点，分别表示工程的开始 和结束，其它结点既表示上一个（或若干个）工序的结束， 又表示下一个（或若干个）工序的开始
§1PERT网络图 建立PERT网络图的准则和注意事项 为正确反映工程中各个工序的相互关系，在绘制网络图时， 应遵循以下准则： ()方向的规定。网络图是有向图，按照工艺流程的顺序， 规定工序从左向右，从上到下排列。 (2)编号的规定。编号应从始结点开始，从左向右，从上到 下排列；箭头标号大于箭尾标号，直到终结点。（始点编号 般从1开始。) 2014-12-15 13
2014-12-15 13 §1 PERT网络图 建立PERT网络图的准则和注意事项 为正确反映工程中各个工序的相互关系，在绘制网络图时， 应遵循以下准则： (1)方向的规定。网络图是有向图，按照工艺流程的顺序， 规定工序从左向右，从上到下排列。 (2)编号的规定。编号应从始结点开始，从左向右，从上到 下排列；箭头标号大于箭尾标号，直到终结点。（始点编号 一般从1开始。）
§1PERT网络图 (3)相邻两个结点之间只能有一条弧。即一个工序用确定的 两个相关事项表示，某两个相邻结点只能是一个工序的相关事 项。在计算机上计算各个结点和各个工序的时间参数时，相关 事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。 如图7一2的画法是错误的，图7一3的画法是正确的。 图7一2 图7-3 2014-12-15 14
2014-12-15 14 §1 PERT网络图 如图7—2的画法是错误的，图7—3的画法是正确的。 图7—2 图7—3 (3)相邻两个结点之间只能有一条弧。即一个工序用确定的 两个相关事项表示，某两个相邻结点只能是一个工序的相关事 项。在计算机上计算各个结点和各个工序的时间参数时，相关 事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。 1 2 3 a b c 1 3 4 2 a b c
§1PERT网络图 (4)虚工序 为了用来表达相邻工序之间的衔接关系，而实际上并不 存在虚设的工序。 虚工序不需要人力、物力等资源和时间。只表示某工序 必须在另外一个工序结束后才能开始。用虚箭线+表示， 表示工时为0。 如图7一1中，虚工序③-+⑤只表示在B工序结束后， H、J工序才能开始。 E4 H35 25 B10 21 5 2014-12-15 15 15
2014-12-15 15 §1 PERT网络图 (4)虚工序 为了用来表达相邻工序之间的衔接关系，而实际上并不 存在虚设的工序。 虚工序不需要人力、物力等资源和时间。只表示某工序 必须在另外一个工序结束后才能开始。用虚箭线┄→表示， 表示工时为0。 如图7—1中，虚工序③ ┄→⑤只表示在 B工序结束后， H、I、J 工序才能开始。 1 2 3 4 5 6 7 8 A B C E D G H I J F K 5 4 35 10 11 4 15 20 15 21 25