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

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 第一节 双代号网络图的组成 三要素 三要素 三要素 一、工作 二、节点 三、线路 （工序、 （结点，事 （路线， 项） 活动） 通路） 2 OR:SM 一、工作（工序、活动） 概念 种类 表示 可以独立存在， ?① 需 要 消 耗 时 ①实工作：它是 需要消耗一定时 间和资源的工作； 由两个带有编号 间和资源，能够 定以名称的活动 ②只消耗时间而 的圆圈和一个箭 ；或只表示某些 不消耗资源的工 杆组成。 活动之间的相互 作；③不需要消 ②虚工作：为了 依赖、相互制约 耗时间和资源、 表达相邻工序之 的关系，而不需 不占有空间的工 间的逻辑关系而 要消耗时间和资 作。 虚设的工序。 源的活动。 工作名称 j j 3 i 持续时间 i 0 OR:SM 二、节点（结点，事项） 1．概念：指网络图的箭杆进入或引出处带有编号 的圆圈。它表示其前面若干项工作的结束或表示其 后面若干项工作的开始。 2．特点：①它不消耗时间和资源；②它标志着工作 的结束或开始的瞬间；③两个节点编号表示一项工 作。 ? 3．节点种类： i-j工作的 j-k工作的 结束节点 结束节点 i j k i-j工作的 j-k工作的 开始节点 开始节点 4 OR:SM 二、节点（结点，事项） 4．节点与工作的关系： i 前导工作 后续工作 （紧前工作） （紧后工作） 5．节点编号： （1）目的： ①便于网络图时间参数的计算； ②便于检查或 识别各项工作。 （2）原则： ①不允许重复编号； ②箭头编号必须大于箭尾 编号，即：ji。 5 OR:SM 三、线路 ? 1．概念：指网络图中从起点节点开始，沿箭线方向连续通过 一系列箭线与节点，最后到达终点节点的一个通路。 ? 2．线路时间：指线路所包含的各项工作持续时间的总和。 A D H 2 4 1 9 3 C