[企业经营管理]运筹学--第七章 计划评审方法和关键路径法

2天
1、网络图的基本概念
【例7.1】某项目由8道工序组成，工序明细表见表7-1所示。分别用箭线法和节点法绘制该 项目的项目网络图。 表7-1 工序明细表
序 号 1 2 3
代 号 A B C
工序名称 基础工程 构件安装 屋面工程
紧前工序
时间 (天 ) 40 50 30
序 号 5 6 7
代 号 E F G
2.当工序a和b完工后c和d可以开工
○
a
○ ○
a ○ b (b)
c d
○ ○
4.事件i、j之间有多道工序时，添加虚 工序。③和⑥之间有两道工序时：
○ ○
a
○ ○ (c)
c
○ ○
② b
a c ③ (d)
⑥
b
d
2、 绘制网络图 5. 用弧(i，j)表示一道工序，事件i是工序的开始，事件j是工序的完成，规定i <j。见 网络图尽可能做到美观清晰，避免箭线相交，根据需要对工序进行分解或合并 下图 简化。 ④ 对于一个较大项目，往往需要经过多次修改和调整才能绘制出一张好的网络图。 E C 25 30 A B G H ⑥ ① ③ ⑦ ② 40 50 50 20 D F 20 20 ⑤
1、网络图的基本概念
网络图 由工序、事件及标有完成各道工序所需时间所构成的连通有向图。
箭示网络图 节点网络图
用箭条表示工序的计划网络图。主要讲的就是箭线图 用节点表示工序的计划网络图
路 从起点沿箭头方向到终点的有向路。 关键路 各项作业累计时间最长的那条路。 紧前工序 紧接某项工序的先行工序 紧后工序 紧接某项工序的后续工序 前道工序 某工序之前的所有工序 后续工序 某工序之后的所有工序
网络计划的基本思想： 首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必 然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。 网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间 等必要信息。 通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路. 通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效 的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经 济效果。
怎样安排，使完成时间最短？
①
A,3
②
B,1
C,0.5 ③ ④ 4.5
① B,1
A,3
③
C,0.5 3.5
④
① A2,1
A1,2
③ B,1
C,0.5
④ 2.5
②
②
1、网络图的基本概念
工序 或称为作业、活动，指任何消耗时间或资源的活动，如新产品设计中的初步设计、 技术设计、工装制造等。根据需要，工序可以划分得粗一些，也可以划分得细一些。
学习内容
一、绘制网络图 1、网络图的相关概念； 2、绘制网络图； 二、网络时间参数的计算 1、时间参数的公式和含义；
2、实例
三、网络计划的优化
【例】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排家务，要求从上午11：30开 始到下午2：00结束去上班，做下例3件事：
工序 洗衣 烧饭 吃饭
工时 代号 3小时 A 1小时 B 0.5小时 C
运筹学
第7章 计划评审法和关键路径法
网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优 化，是项目管理和项目安排领域目前比较科学的一种计划编制方法，比甘特图（Cantt chart）或称横道图(bar chart)计划方法有许多优点。 网络计划有利于对计划进行控制、管理、调整和优化，更清晰地了解工作之间的 相互联系和相互制约的逻辑关系，掌握关键工作和计划的全盘情况。
虚工序 虚设的工序。用来表达相邻工序之间的衔接关系，不需要时间和资源。
事件 标志工序的开始或结束，本身不消耗时间或资源，或相对作业讲，消耗量可以小得
忽略不计。某个事件的实现，标志着在它前面各项作业（紧前工序）的结束，又标志着在它
之后的各项作业（紧后工序）的开始。如机械造业中，只有完成铸锻件毛坯后才能开始机加 工；各种零部件都完成后，才能进行总装等。
工序 a b c d e f
紧前工序
工序时间(天) 6
工序名称 装修工程 地面工程 设备安装
紧前工序 C D B
时间 (天) 25 20 50
A B
4
D
专业工程
B
20
8
④
H
E
25
试运转
E、F、G
20
C ① A 40 ② B 50 ③
30
D
20
G 50 ⑤
⑥ F
20
H 20
⑦
图7－1（a）箭线图
1、网络图的基本概念
表7-1 工序明细表
序 号
1
代 号
A
工序名称 紧前工序 基础工程
1、网络图的基本概念
在下图中，A是D、E的紧前工序，D、E是A的紧后工序，F是A的后续工序但不是A的紧后工序； A是D、E、F的前道工序但不是 F 的紧前工序。
注意紧前工序、紧后工序、前道工序和后续工序之间的关系。
② A ① C
D 3天 E
4天
2天
B 3天
④ G 5天 ③ 1天 H
F 6天
⑤ 12
PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复 杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一 年半时间。 CPM是与PERT十分相似但又是独立发展的另一种技术，是1957年美国杜邦公司的 沃克（M.R.walker）和兰德公司的小凯利(J.E.Kelley)共同研制的一种方法。它主要研 究大型工程的费用与工期的相互关系。
6. 网络图只有一个发点（项目的开始点）一个收点（项目的结束点）。如图7－2（e）所示， 则应合成图7－2（f）所示的一个始点及一个终点。
○ ○
a
c ○ ○ (e) …
○ ○
c a b ○ ○ (f) 图7－2 … d e ○
d ○ e ○
b
2、 绘制网络图 【例7.2】根据某项目作业明细表7－2的资料，绘制项目网络图 表7－2
时间 (天)
序 号
5
代 号
E
工序名称 装修工程
紧前工序 C
时间 (天)
40
25
2
3
B
C
构件安装
屋面工程
A
B
50
30
6
7
F
G
地面工程
Baidu Nhomakorabea设备安装
D
B
20
50
4
D
专业工程
B
20
C 30
8
H
E
试运转
E、F、G
20
A 40
B 50 D 20
G
50
25 H 20 F
20
图7－1（b）节点图
2、 绘制网络图
1.当工序a完工后b和c可以开工 b ○ ○ c (a) 3.工序c在工序a完工后就可以开工，但工序d必 须在a和b都完工后才能开工 ○