网络计划技术课件

1网络分析技术

§1概念及特点§2

网络图的组成§3网络图的绘制原则§4网络图的绘制步骤§5网络时间计算§6关键路线确定§7计算完工期及其概率1网络分析技术§1概念及特点2一、网络计划技术的概念：

以描述工序相互联系的网络，反映整个工程或任务的全貌，寻求达到目标的最优方案的计划技术。用于工作步骤相关、关系复杂的工程项目管理2一、网络计划技术的概念：以描述工序3二、网络计划技术1、基础来源于图论，50－60年代在美国取得成效、62年前苏联列入国民经济计划中、1962年进入我国2、网络图的画法、关键路径的求法3二、网络计划技术1、基础来源于图论，50－60年代在美国取4A2B7C20D121234由上图可看出关键路径为A－C或1－2－4，长度为22。但复杂的图形就不易看出。示例

A：淘米 B：洗切菜 C：煮饭 D：炒菜4ABCD1234由上图可看出关键路径为A－C或1－2－4，5网络图的画法项目代号紧后作业时间淘米AB、C2min洗切菜BD7min煮饭C结束20min炒菜D结束12min5网络图的画法项目代号紧后作业时间淘米AB、C2min洗切菜6用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。1234ABCD272012项目代号紧后作业时间淘米AB、C2min洗切菜BD7min蒸饭C20min炒菜D12min6用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的7作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束17作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、8124563ABDEC18613作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束18124563ABDEC18613作业名称和内容作业代号紧后9作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1学校准备开一个运动会，作业明细表如下，请画出网络图：9作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛103452687B10I11C10E3G7H1J1D1F1A5作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1103452687BI1CEGHJDFA作业名称作业代号紧后11

§2网络图的组成一

工序（作业、活动）二

事项（事件、结点）三

路线11§2网络图的组成一工序（作业、活动）12一工序（作业、活动）定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。示例1：示例2：先行活动、后续活动和并行活动B12146352产品设计A自制零部件B1外购零部件B2装配C样品鉴定DADCB45503515512一工序（作业、活动）定义：指一项有具体内容的、需要人13二事项（事件、结点）定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。表示方法：ii（结点编号）：①表示事项时间大致顺序自左向右自上向下排列②一般以正整数表示③一个结点只有一个编号④各结点编号不允许重复使用

13二事项（事件、结点）定义：工程（计划）的始点、终点（14路线定义：从网络图始点开始，顺着箭头方向前进，连续不断地 到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。关键路线和关键工序：

概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序

表示方法：关键路线及工序常用双线表示注意：（1）关键路线的完成时间决定整个工程的完工时间；

（2）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑；（3）关键路线与非关键路线可以转化。14路线定义：从网络图始点开始，顺着箭头方向前进，连15一直接连接相邻结点之间的活动只能有一个二不允许出现回路三一个作业不能在两处出现四只有一个网络始点和一个终点五箭线首尾必有结点§9.3网络图的绘制原则15一直接连接相邻结点之间的活动只能有一个§9.3网16一网络图是有方向的，不允许出现回路

12345BACDE错16一网络图是有方向的，不允许出现回路12345BACD17直接连接两个相邻结点之间的活动只

能有一个3543453’’3’DCBADCBA错对17直接连接两个相邻结点之间的活动只

能有一个354345318箭线首尾必有结点，不能从箭线中间引出另一条箭线

14131211131211配砂造型造型配砂2配砂1对错1814131211131211配砂造型造型配砂2配砂1对错19网络图必须只有一个网络始点和一个终点

23543’145321错对1923543’145321错对20§9.4网络图的绘制步骤一定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二

编制工作表（示例）

（1）列出各项作业清单

（2）确定或估计各项作业时间

（3）表明各项作业之间的逻辑关系三画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图

（3）

画正图

（4）进行结点编号20§9.4网络图的绘制步骤一定义各项作业（工作）21四、网络计划技术的特点：直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。21四、网络计划技术的特点：直观性强，可形象反映工程全貌；22工作表编制某新产品推销工作计划表22工作表编制某新产品推销工作计划表23网络草图图1ABC图2AIHGEDCB图3KIJHGEDCBA23网络草图图1ABC图2AIHGEDCB图3KIJHGED242425网络正图

143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343425网络正图14356892702626151912020226练习题作业名称作业代号紧前作业作业长度挖土A-----3垫层BA2准备材料C-----4配件加工DC4仓面准备EB7安装钢筋FB、D10浇筑混凝土GE、F326练习题作业名称作业代号紧前作业作业长度挖土A-27§9.5网络时间计算一作业时间确定二结点时间参数三作业时间参数四时差27§9.5网络时间计算一作业时间确定28作业时间确定1单一时间估计法2三点时间估计法：乐观时间a：顺利情况所需最短时间最大可能时间m：正常条件下所需时间悲观时间b：不正常条件所需最长时间

a+4m+b6b-a6作业平均时间t=作业时间标准差=标在网络图中28作业时间确定1单一时间估计法a+4m+b629结点最早开始时间2结点最迟结束时间二结点时间参数计算29结点最早开始时间二结点时间参数计算30概念：保证该结点先行作业能够完成的前提下，结点紧后作业最早开始时间。表示方法：

ES(i)：作业“i-j”箭尾结点最早开始时间

ES(j)：作业“i-j”箭头结点最早开始时间计算规则：由始点开始，由左至右计算

ES(1)=0ES(j)=max[ES(i)+t(i,j)]

图上表示法：10i1结点最早开始时间

i<jES（结点号码

）3010i1结点最早开始时间i<jES（结点号码）312结点最迟结束时间概念：即保证该结点后续作业都不延误的前提下，该结点紧前作业最迟结束时间。表示方法： LF(i)：

作业“i-j”箭尾结点最迟结束时间

LF(j)：作业“i-j”箭头结点最迟结束时间计算规则：由终点开始，自右至左计算

LF（终点）=ES（始点）

LF(i)=min[LF(j)-t(i,j)]图上表示法：i15

i<jLF（结点号码）312结点最迟结束时间i15i<jLF（结点号码）32三作业时间参数的计算作业最早开始时间；ES(i,j)=ES(i)；2作业最早结束时间；EF(i,j)=ES(i)+t(i,j)；3作业最迟结束时间；LF(i,j)=LF(j)；

4作业最迟开始时间；

LS(i,j)=LF(j)-t(i,j)；

A12A121212AA32三作业时间参数的计算作业最早开始时间；A12A121233

四时差概念：结点或作业在不影响总工期的前提下，可以推迟的最 大延误时间。结点时差：S(i)=LF(i)－ES(i)

作业时差：总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前 提下，作业可推迟开始的一段时间。

S(i,j)=LS(i,j)－ES(i,j)

=LF(i,j)－EF(i,j)

=LF(j)－ES(i)－t(i,j)

单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。

Sf

(i,j)=ES(j)－ES(i)－t(i,j)

33四时差概念：结点或作业在不影响总工期的前提下，可以34§9.6关键路线确定作业时间之和最长的路线结点时间为0的结点联结的路线关键作业组成的路线34§9.6关键路线确定作业时间之和最长的路线35§9.7计算完工期及其概率

完工期平均值T=t关键作业完工期均方差T

2=

2关键作业T

=

2关键作业

设预定工期为D，按预定工期完成的概率

P（TD）=0

D－TT35§9.7计算完工期及其概率完工期平均值36完工期及其概率计算示例

T=19：T

=C2+J

2+K2+L

2=

0.332+2.672+1.332+02=3若D=17：P（T17）=

17-19=（-0.67）=1－（0.67）=25.14%3

若D=20：P（T20）=20-19=（0.33）=62.93%

3

若D=21：P（T21）=21-19=（0。67）=74.86% 3若D=19：P（T19）=50%36完工期及其概率计算示例 T=19：T=37次关键路线对完工期的影响●不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线。示例：●处理方法T关键路线

T次要关键路线或大部分工作为共同工作时，以关键路线为重点控制对象。若不具备上述条件：采用蒙特卡洛模拟方法

根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线、T和

上述过程重复上千次

某作业的关键度=

成为关键作业的次数总模拟次数路线TiD(规定工期)

P（TD）

关键路线次要关键路线100周94周108周108周103878.81%64.43%37次关键路线对完工期的影响●不仅注意关键路线的完成，而且要

选择=结果汇报结束

谢谢观看！欢迎提出您的宝贵意见！选择=结果汇报结束谢谢观看！39网络分析技术

§1概念及特点§2

网络图的组成§3网络图的绘制原则§4网络图的绘制步骤§5网络时间计算§6关键路线确定§7计算完工期及其概率1网络分析技术§1概念及特点40一、网络计划技术的概念：

以描述工序相互联系的网络，反映整个工程或任务的全貌，寻求达到目标的最优方案的计划技术。用于工作步骤相关、关系复杂的工程项目管理2一、网络计划技术的概念：以描述工序41二、网络计划技术1、基础来源于图论，50－60年代在美国取得成效、62年前苏联列入国民经济计划中、1962年进入我国2、网络图的画法、关键路径的求法3二、网络计划技术1、基础来源于图论，50－60年代在美国取42A2B7C20D121234由上图可看出关键路径为A－C或1－2－4，长度为22。但复杂的图形就不易看出。示例

A：淘米 B：洗切菜 C：煮饭 D：炒菜4ABCD1234由上图可看出关键路径为A－C或1－2－4，43网络图的画法项目代号紧后作业时间淘米AB、C2min洗切菜BD7min煮饭C结束20min炒菜D结束12min5网络图的画法项目代号紧后作业时间淘米AB、C2min洗切菜44用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和结束，把工期标于箭头上。1234ABCD272012项目代号紧后作业时间淘米AB、C2min洗切菜BD7min蒸饭C20min炒菜D12min6用带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的45作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束17作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、46124563ABDEC18613作业名称和内容作业代号紧后作业代号作业长度（月）设计AB、C1基本建设BD8订购设备CD3安装设备DE6试车E结束18124563ABDEC18613作业名称和内容作业代号紧后47作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1学校准备开一个运动会，作业明细表如下，请画出网络图：9作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛483452687B10I11C10E3G7H1J1D1F1A5作业名称作业代号紧后作业作业长度研究方案AB、I5制定比赛程序表BC、E、G10印刷比赛程序表CD10分发比赛程序表D结束1预定奖品EF3验收奖品F结束1制作比赛用具GH7搬运用具HJ1联系运动场IJ1布景运动场J结束1103452687BI1CEGHJDFA作业名称作业代号紧后49

§2网络图的组成一

工序（作业、活动）二

事项（事件、结点）三

路线11§2网络图的组成一工序（作业、活动）50一工序（作业、活动）定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。示例1：示例2：先行活动、后续活动和并行活动B12146352产品设计A自制零部件B1外购零部件B2装配C样品鉴定DADCB45503515512一工序（作业、活动）定义：指一项有具体内容的、需要人51二事项（事件、结点）定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。表示方法：ii（结点编号）：①表示事项时间大致顺序自左向右自上向下排列②一般以正整数表示③一个结点只有一个编号④各结点编号不允许重复使用

13二事项（事件、结点）定义：工程（计划）的始点、终点（52路线定义：从网络图始点开始，顺着箭头方向前进，连续不断地 到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。关键路线和关键工序：

概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序

表示方法：关键路线及工序常用双线表示注意：（1）关键路线的完成时间决定整个工程的完工时间；

（2）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑；（3）关键路线与非关键路线可以转化。14路线定义：从网络图始点开始，顺着箭头方向前进，连53一直接连接相邻结点之间的活动只能有一个二不允许出现回路三一个作业不能在两处出现四只有一个网络始点和一个终点五箭线首尾必有结点§9.3网络图的绘制原则15一直接连接相邻结点之间的活动只能有一个§9.3网54一网络图是有方向的，不允许出现回路

12345BACDE错16一网络图是有方向的，不允许出现回路12345BACD55直接连接两个相邻结点之间的活动只

能有一个3543453’’3’DCBADCBA错对17直接连接两个相邻结点之间的活动只

能有一个354345356箭线首尾必有结点，不能从箭线中间引出另一条箭线

14131211131211配砂造型造型配砂2配砂1对错1814131211131211配砂造型造型配砂2配砂1对错57网络图必须只有一个网络始点和一个终点

23543’145321错对1923543’145321错对58§9.4网络图的绘制步骤一定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二

编制工作表（示例）

（1）列出各项作业清单

（2）确定或估计各项作业时间

（3）表明各项作业之间的逻辑关系三画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图

（3）

画正图

（4）进行结点编号20§9.4网络图的绘制步骤一定义各项作业（工作）59四、网络计划技术的特点：直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。21四、网络计划技术的特点：直观性强，可形象反映工程全貌；60工作表编制某新产品推销工作计划表22工作表编制某新产品推销工作计划表61网络草图图1ABC图2AIHGEDCB图3KIJHGEDCBA23网络草图图1ABC图2AIHGEDCB图3KIJHGED622463网络正图

143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343425网络正图14356892702626151912020264练习题作业名称作业代号紧前作业作业长度挖土A-----3垫层BA2准备材料C-----4配件加工DC4仓面准备EB7安装钢筋FB、D10浇筑混凝土GE、F326练习题作业名称作业代号紧前作业作业长度挖土A-65§9.5网络时间计算一作业时间确定二结点时间参数三作业时间参数四时差27§9.5网络时间计算一作业时间确定66作业时间确定1单一时间估计法2三点时间估计法：乐观时间a：顺利情况所需最短时间最大可能时间m：正常条件下所需时间悲观时间b：不正常条件所需最长时间

a+4m+b6b-a6作业平均时间t=作业时间标准差=标在网络图中28作业时间确定1单一时间估计法a+4m+b667结点最早开始时间2结点最迟结束时间二结点时间参数计算29结点最早开始时间二结点时间参数计算68概念：保证该结点先行作业能够完成的前提下，结点紧后作业最早开始时间。表示方法：

ES(i)：作业“i-j”箭尾结点最早开始时间

ES(j)：作业“i-j”箭头结点最早开始时间计算规则：由始点开始，由左至右计算

ES(1)=0ES(j)=max[ES(i)+t(i,j)]

图上表示法：10i1结点最早开始时间

i<jES（结点号码

）3010i1结点最早开始时间i<jES（结点号码）692结点最迟结束时间概念：即保证该结点后续作业都不延误的前提下，该结点紧前作业最迟结束时间。表示方法： LF(i)：

作业“i-j”箭尾结点最迟结束时间

LF(j)：作业“i-j”箭头结点最迟结束时间计算规则：由终点开始，自右至左计算

LF（终点）=ES（始点）

LF(i)=min[LF(j)-t(i,j)]图上表示法：i15

i<jLF（结点号码）312结点最迟结束时间i15i<jLF（结点号码）70三作业时间参数的计算作业最早开始时间；ES(i,j)=ES(i)；2作业最早结束时间；EF(i,j)=ES(i)+t(i,j)；3作业最迟结束时间；LF(i,j)=LF(j)；

4作业最迟开始时间；

LS(i,j)=LF(j)-t(i,j)；

A12A121212AA32三作业时间参数的计算作业最早开始时间；A12A121271

四时差概念：结点或作业在不影响总工期的前提下，可以推迟的最 大延误时间。结点时差：S(i)=LF(i)－ES(i)

作业时差：总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前 提下，作业可推迟开始的一段时间。

S(i,j)=LS(i,j)－ES(i,j)

=LF(i,j)－EF(i,j)

=LF(j)－ES(i)－t(i,j)

单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。

Sf