生产管理知识培训.ppt

第二节 网络图 一、网络图的构成 网络图由箭线、结点和由结点与箭线连成的线路组成。 （一）箭线（作业、工序、活动） 1。网络图中每一条箭线代表一项活动或工序 2。活动的内容可大可小，可多可少。 3。箭尾表示活动的开始，箭头表示活动的结束。箭头的 方向表示活动前进的方向。 4。箭线的长短与活动所消耗资源的多少或时间的长短无 关。 5。通常把活动的代号和作业时间标在箭线的上下。 6。虚箭线。 3 4 A 10 4 5 A 第二节 网络图 （二）结点（事项、事件、节点） 1。网络图中两条或两条以上的箭线的交接点就是结点， 结点代表活动的开始和结束。用圆圈加上数字表示。 2。始点事项，中间事项和终点事项 3。结点（事项）不消耗时间和资源。 （三）线路 从网络图的始点事项开始到终点事项为止，由一系列 首尾相连的箭线和结点所代表的活动和事项所组成的通道。 网络图一般有多条线路。其中最长的我们称之为关键线路。 第二节 网络图 二、网络图的绘制 （一）绘制的原则 1。箭线一般指向右边，不允许出现循环。 2。箭头结点的编号（j）要大于箭尾结点的编号（i）。 活动可用两编号表示，例如： 就可表示为活动 [ 3 — 4 ]。编号可以不连续编。 3。两相邻结点之间只允许有一条箭线相连。进入某一个 结点的箭线可以有多条，但其它任何结点直接连接该结点的 箭线只能有一条。 3 4 5 6 2 4 6 第二节 网络图 4。一个完整的网络图必须有，也只能有一个源和一个汇。 5。每项活动都应有结点表示其开始和结束，即箭线首尾 都应有一结点。不能从一箭线中间引出另一箭线。 2 4 6 B D 2 3 5 B1 B2 6 7 D2 D1 第二节 网络图 活动名称 A B 后续活动 C,D D 例： 1 5 3 A C 2 4 6 B D X 1 4 3 A C 2 5 B D 第二节 网络图 （二）绘制方法 [例1] 某机械厂管理信息系统开发活动清单 活动代号 活动描述 紧后活动 活动时间（周） A B C D E F G H I J K L 系统分析和总体设计 输入和输出设计 模块1详细设计 输入和输出程序设计 模块1程序设计 模块2详细设计 输入和输出及模块1测试 模块2程序设计 模块1测试 系统总调试 稳当编写 系统测试 B,C D E,F G,I G,I H J I,K J L 无 无 3 4 6 8 8 5 3 6 3 5 8 3 1 2 3 4 6 10 9 8 5 7 A 3 B 4 C 6 D 8 E 8 F 5 H 6 G 3 J 5 L 3 K 8 I 3 第二节 网络图 活动名称 A B E C D F G H,I,J 紧后活动 B,C,D E H H,I F,G H,I J K 活动名称 A B C D E F G H,I,J 紧后活动 B,C D, E G,F I H H J K [例2] [例3] 第二节 网络图 第三节 网络时间参数计算 （一）各项活动的作业时间 （二）结点时间：结点最早开始时间和结点最迟结束时间 （三）活动时间：各项活动的最早开始时间和最早结束时间； 各项活动的最迟开始时间和最迟结束时间。 （四）总时差 （五）线路时间 第三节 网络时间参数计算 （一）确定活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成一项活 动所需要的时间。单位：日、周、小时或月。常用t(i,j)表示 估计的方法有： 1。单一时间估计法 对各项活动的作业时间仅确定一个时间值，估计时，应以 完成任务可能性最大的时间为准。应用于不可知因素很少，有 同类工程或类似产品的