网络图(第1课时)程序.ppt

问题1 : 网络图的组成有哪些元素？ 问题2 : 网络图有哪些表达方法？ 据绘图表达方法的不同，分为双代号网络图和单代号网络图.  根据表达的逻辑关系和时间参数肯定与否，分为肯定型网络图和非肯定型网络图. 问题3: 双代号网络图和单代号网络图中的箭线和节点分别表示什么含义？ 从表示的图形上看，箭线表示工作的是双代号网络图，用节点表示工作的是单代号网络图.它们的作用如下： 例1 分析下列两个网络图，指出它们的相同点和不同点. 解：从网络图可看出，相同点是两图都表示同一个工作的两个网络图；不同点是图1是用节点表示工作，图2是用箭头表示工作. 问题4 : 网络图中的流程即逻辑关系，根据图中的作业之间的相互关系，怎么划分作业？ 网络图中存在一定的逻辑关系，根据图中有关作业之间的相互关系，可以将作业划分为：紧前作业、紧后作业、平行作业. 注意紧后作业与后续作业的区别.特别要指出：网络图中作业之间的逻辑关系是相对的，不是一成不变的.只有指定了某一确定作业，考察它与之有关各项作业的逻辑联系，才是有意义的. 问题5 : 绘制网络图应遵循哪些规则？ 绘制网络图必须严格遵循下列基本规则： 不能出现循环路线； 相邻两个节点之间只能有一条箭线； 自网络始点起经由任何箭线都可以达到网络终点； 箭线的首尾必须有事件； 只能有一个始点和一个终点； 网络图绘制力求简单明了，箭线尽量避免交叉，尽可能将关键路线布置在中心位置。 练习1：判断下列问题是否正确： （1）单代号网络图与双代号网络图的区别在于表示工作的符号不同；（ ） （2）双代号网络图的节点要标清节点代码、工作名称、持续时间等内容；（ ） （3）由一个节点出发的箭线可以多条，进入一个节点的箭线也可以多条；（ ） （4）箭线图中不能有虚箭线；（ ） （5）任何节点都有紧前工序；（ ） （6）若Ａ是Ｂ的紧后工序，Ｂ是Ｃ的紧后工序，那么Ａ是Ｃ的紧后工序.（　） 练习2：如图的网络图画得正确否？若不正确，找出错误原因. 例4 某项工作共有A、B、C、D、E、F、G、H等八项工序，其中各项工序的紧前工序和所需时间如下表（时间单位：月），请画出该工作的一个双代号网络图. 解：由题意得如下图所示的网络图： 小结：本节课学到了哪些内容？ 网络图的概念及分类； 绘制网络图的基本原则及注意事项； 如何根据已知条件绘制双代号网络图. 教材第82页 习题四：第2题. * * 网络图的形式如图： 网络图组成元素:箭线、节点和线路（或流程） A H 2天 6天 3天 F E D C B 5天 7天 8天 5天 10天 G 1 2 4 3 5 6 如图： 图1 图2 如图作业之间的逻辑关系 ： A H 2天 6天 3天 F E D C B 5天 7天 8天 5天 10天 G 1 2 4 3 5 6 *