2_双代号网络图的绘制.pdf

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 第一节双代号网络图的组成 三要素 三要素 三要素 一、工作 二、节点 三、线路 （工序、 （结点，事 （路线， 项） 活动） 通路） 2 OR:SMOR:SM 一、工作（工序、活动） 概念 种类 表示 可以独立存在， •①需要消耗时 ①实工作：它是 需要消耗一定时 间和资源的工作； 由两个带有编号 间和资源，能够 定以名称的活动 ②只消耗时间而 的圆圈和一个箭 ；或只表示某些 不消耗资源的工 杆组成。 活动之间的相互 作；③不需要消 ②虚工作：为了 依赖、相互制约 耗时间和资源、 表达相邻工序之 的关系，而不需 不占有空间的工 间的逻辑关系而 要消耗时间和资 作。 虚设的工序。 源的活动。 i 工作名称 j i j 3 持续时间 0 OR:SMOR:SM 二、节点（结点，事项） 1．概念：指网络图的箭杆进入或引出处带有编号 的圆圈。它表示其前面若干项工作的结束或表示其 后面若干项工作的开始。 2．特点：①它不消耗时间和资源；②它标志着工作 的结束或开始的瞬间；③两个节点编号表示一项工 作。 • 3．节点种类： i-j工作的 j-k工作的 结束节点 结束节点 i j k i-j工作的 j-k工作的 开始节点 开始节点 4 OR:SMOR:SM 二、节点（结点，事项） 4．节点与工作的关系： i 前导工作