深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）图论（网络计划与项目评审）运筹学1类 用PERT、CPM进行项目管理

8用PERT/CPM进行项目管理 1,AoN/AOA型网络图 2时间计算 3时间成本平衡

8 用PERT/CPM进行项目管理 1.AON/AOA型网络图 2.时间计算 3.时间成本平衡

绘制网络图 口网络图的绘制主要是依据项目工作关系表, 通过网络图的形式将项目工作关系表达出来, 主要有两种方式: ■单代号网络计划图 ■双代号网络计划图

绘制网络图  网络图的绘制主要是依据项目工作关系表， 通过网络图的形式将项目工作关系表达出来， 主要有两种方式： ◼ 单代号网络计划图 ◼ 双代号网络计划图

几种工作关系的表达(1) 口A工作是B工作的紧前工作,或B是A的紧后工作 A B 单代号 A B 2 3 双代

几种工作关系的表达(1)  A工作是B工作的紧前工作，或B是A的紧后工作 单代号 A B 双代号 A B 1 2 3

示例 口单代号网终计划 油漆地板 摆放家具 5 2 图解 活动描述 活动序号 工期估计

示 例  单代号网络计划

示例 双代号网络计划 油漆地板 摆放家具 5 图解 活动描述 工期佔计 事件序号 事件序号

示 例  双代号网络计划

几种工作关系的表达(2) 口多个紧前緊后工作情况 ) 、… A CBD E

几种工作关系的表达(2)  多个紧前紧后工作情况 A E C B D

几种工作关系的表达(3)一虚工作的引入 假设A工作完成之后C工作可以开始,A、B两工 作完成之后D工作才可以开始,如何表达?

几种工作关系的表达(3) ——虚工作的引入 假设A工作完成之后C工作可以开始，A、B两工 作完成之后D工作才可以开始，如何表达? A C B D

几种工作关系的表达(3) 搭接关系的表达 口搭接关系一般用单代号网络表示 SS5 A FS10 FF4 D

几种工作关系的表达(3) ——搭接关系的表达  搭接关系一般用单代号网络表示 A B C D SS5 FS10 FF4

单代号网络图逻辑关系表达方法 工作关系描述 图示 A工作是B工作的 紧前工作 D工作是B工作、C 工作的紧后工作 B工作是D工作、(B)(D C工作的紧前工作 A工作是C工作的紧 前工作,C、D工作 是B的紧后工作

Ａ B Ｂ Ｃ Ｄ Ｂ Ｄ Ｃ Ａ Ｂ Ｃ Ｄ 工作关系描述 图 示 Ａ工作是Ｂ工作的 紧前工作 Ｄ工作是Ｂ工作、Ｃ 工作的紧后工作 Ｂ工作是Ｄ工作、 Ｃ工作的紧前工作 Ａ工作是Ｃ工作的紧 前工作，Ｃ、Ｄ工作 是Ｂ的紧后工作 单代号网络图逻辑关系表达方法

单代号网络图中节点的表达方法 工作编号 工作编号 工作名称 工作名称 持续时间 持续时间

工作编号 工作名称 持续时间 工作编号 工作名称 持续时间 单代号网络图中节点的表达方法