网络计划的工期优化ppt.
合集下载
网络计划图讲解精华版PPT课件
33
2.2 计算关系式
1、工作最早开始时间ES和工作最早完成时间EF
由于任一工作只能在其所有的紧前工作结束
之后开始，所以任一工作的最早开始时间等于其所
有的紧前工作最早完成时间中的最大值。最早开始
时间的计算应从网络的始点开始，按顺序计算各个
工作的值。最早完成时间是它的最早开始时间加上
该工作的持续时间之和。图步骤
（1）将一个任务分解成若干个工作（工序）； （2）分析这些工作之间的关系； （3）在前两步的基础上，遵循前边的绘图规则 作出网络图。
2021
19
1.2 双代号网络计划图
3、实例
例1 某项建筑工程的部分工作与所需时间以 及它们之间的关系如下表所示。
工作
2021
4
1.1 基本术语
1、绘图符号和术语
(1) 工作（活动、工序、作业） 任何一项计划，都包含许多项待完成的工作。 在网络图中，工作用箭线(弧)表示。箭尾表示工作 的开始，箭头表示工作的完成。箭头的方向表示工 作的前进方向（从左向右）。工作的名称或内容写 在箭线的上面，持续时间写在箭线的下面：
2021
24
第2节 网络计划图的时间参数计算
*整个工程所需的最短时间就等于关键路线所 需的时间，因此关键工序完工时间的提前或拖延就 直接影响了整个工程的完工时间。
2021
25
第2节 网络计划图的时间参数计算
绘制出网络图后，通过时间参数计算即可找
出关键路线时间参数计算：
工作持续时间（D）
工作最早开始时间（ES）
作业来表示，如果把这两项工作各分为三段，则
A=a1+a2+a3，B=b1+b2+b3，2021 如下图所示。
网络计划技术-工期优化例题(施工组织设计课件)
图4.67计算工期为159天，与合同工期146天相比尚需压缩 13天，考虑选择因素，选择③-④工作，因为有充足的资 源，且缩短工期对质量无太大的影响。由原62天压缩为52 天，即得网络计划图4.68。
第四章 网络计划技术-工期优化
图4.68计算工期为149天，与合同工期146天相比尚需压缩 3天，考虑选择因素，选择①-③工作，因为关键线路上可 压缩时间工作只剩①-③工作。由原52天压缩为49天，即得 网络计划图4.69。
第四章 网络计划技术
ቤተ መጻሕፍቲ ባይዱ
第四章 网络计划技术-工期优化
【例】 已知某网络计划初始方案如图4.65所示。图中箭 杆上数据为工作正常作业时间，括号内数据为工作最短 作业时间，假定合同工期为146天。
第四章 网络计划技术-工期优化
假设③-④工作有充足的资源，且缩短时间对质量无太 大的影响，④-⑥缩短时间所需费用最省，且资源充足。 ①-③工作缩短时间的有利因素不如③-④与④-⑥。
☆ 第三步，关键工作①-③可缩短12天，③-④可缩短 10天，④-⑥可缩短7天。共计可缩短时间29天。 ☆ 第四步，选择关键工作，考虑选择因素，由于④⑥缩短时间所需费用最省，且资源充足。优先考虑压 缩其工作时间，由原52天压缩为45天，即得网络计划 图4.67。
第四章 网络计划技术-工期优化
第四章 网络计划技术-工期优化
第四章 网络计划技术-工期优化
第一步，根据工作正常时间计算各个节点的最早和最迟时 间，并找出关键工作及关键线路。计算结果如图4.66所示。 图中①→③→④→⑥为关键线路。
第四章 网络计划技术-工期优化
☆ 第二步，计算需缩短的工期。根据图4.67计算工期 为166天，合同工期为146天，需要缩短时间为20天。
运筹学课件第九章网络计划
运筹学
1
2
3
4
5
6
24
22
26
24
30
18
18
上图为一个项目的网络计划，已知用于该项目的直接成本为47800元，间接成本为18000元，该项目原订74日完成，现要缩短工期，每缩短一天，间接费用可以节省330元，试求出工期较短而成本最少的最优方案。箭线下的数字为正常持续时间，括弧内为最短持续时间。相关数据见下表。 1→3→4→6为关键线路。
工作的最迟可能开工时间与最迟可能结束的时间
02
总时差
在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度称为工作的总时差R(i,j) R(i,j) =tLF(i,j)-tEF(i,j)=tLS(i,j)-tES(i,j)
工作单时差
在不影响紧后工作的最早开工时间条件下，此工作可以延迟其开工时间的最大服务，r(i,j) r(i,j)= tES(j,k)-tEF(i,j)
本工作
紧后工作
紧前工作
紧后工作
双代号网络计划
双代号网络图是以箭线及其两端节点的编号表示工作的网络图
支模2
支模1
扎筋2
扎筋1
混凝土2
混凝土1
1.双代号网络图的基本符号
运筹学
工作i—j的持续时间 -------- D i—j 节点最早时间：earliest time -------- ETi 节点最迟时间：latest time -------- LTi 工作最早开始时间earliest star time -------- ES i—j 工作最早结束时间earliest finish time -------- EF i—j 工作最迟开始时间 latest star time -------- LS i—j 工作最迟结束时间 latest finish time ------- LF i—j i—j工作的自由时差 -------- FF i—j i—j工作的总时差 -------- TF i—j
网络计划优化工期
4
2(1) 2
1
7
32
4
6
6(5)
3(2)
1
3
5
6(3)
3(2)
（4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第一次：选择工作③-⑤，压缩2天，成为4天；
参考答案：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8
6
3(2)
4(2)
4
2(1) 2
1
7
32
4
6
6(5)
1
3
5
3(3)
3(2)
（4）选择关键工作压缩作业时间，并重新计算工期Tc′ 第二次：选择工作③－④和③-⑤，同时压缩1天，③－ ④成为2天，③-⑤成为3天 ；
工期变为12天，关键工作没有变化。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8
6
3(2)
4(2)
4
2(1) 2
3
20(15)
4 2
3
10(8) 30(18)
2
1
3
40(20)
3 60(30)
1
4
50(30)
5
2 30(20)
8 6
50(25)
（4）选择关键工作压缩时间，并重新计算工期Tc′； 第一次：选择工作①－③ ，压缩10天，成为40天；
工期变为150天，①－②和②－③也变为关键工作。
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
6
4(2)
3
5
3(2)
第7章：网络计划《运筹学》
min
i jk
LS j,k
t
i,
j
TLi
式中k是工序(i,j)的紧后工序的箭头节点。
⑷工序最迟必须完工时间(LF)
工序最迟必须完工时间是指为保证工程按期完工的最迟必须 完成的时间。工序最迟必须完成时间就等于该工序的箭头事件 的最迟必须发生时间，用公式表示即为：
LFi, j LS i, j t i, j
t(θ,i)的时间。
⑵工序最早完工时间(EF） 工序最早完工时间等于该工序的最早开始时间与工序所需时 间之和，用公式表示为：
EFi, j ESi, j t i, j
⑶工序最迟必须开始时间(LS)
工序最迟必须开始时间是指为保证不影响紧后工序按期开工， 本工序最迟必须开始的时间。用公式表示为：
LSi, j
1
2 12 3
4
（市场调研）
如增加人力分为三组同时进行,可画为许多图：
3
4
1
24
5
6
注意：
4 4
虚工序问题
——仅用于表明平行工序间的逻辑关系；
——虚工序越少越好。
两件或两件以上的工作交叉进行，称为交叉工作。如工作A 与工作B 分别为挖沟和埋管子,那么它们的关系可以是挖一段埋
一段，不必等沟全部挖好再埋。可用下图表示。
f
a
m
bt
t a 4m b 6
2 b a 2
6
2. 总网络图与多级网络图
⑴总网络图。总网络图画的比较概括、综合，反映任务的主 要组成部分之间的组织联系。
⑵分级网络图。分级网络图可细分为一级网络图、二级网络 图等，分别供不同的管理层次使用。
第二节 网络图的时间参数计算
计算网络图有关的时间参数，主要目的是找出关键线路（由于 网络图中每道工序上表示的都是工时数，所以关键线路是指网络 图中需时最长的线路—总起点事项到总终点事项），为网络计划 的优化、调整和执行提供明确的时间概念。
-网络计划的工期优化
A(2)
5(3)
（①，3）
2
D(5) 6(4)
（③，10）
G(10)
4
8(6)
1
C(∞) 1 E(4)
4(3)
（④，18）
6
B(8) 6(4)
3
（①，6）
F(5) 2(1)
➢节点标号法快速计算工期、找关键线路
5
（④，10）
H(2) 4(2)
➢此时关键线路发生改变，应恢复
➢即第一次优化：△T=Min(△D1-2 ，TF 1-3 ) =Min( 2， 1) = 1
第20页，共67页。
2
4
12（10）
22（18）
40（30）
1
6
32（18）
3
5
46（40）
40（32）
35（28）
第21页，共67页。
解：1、用标号法确定出关键线路及正常工期。
（1，12） （3，98）
12（10） 2 22（18） 4 40（30）
1
b1=0
32（18）
（4，138 ）6
3
5
34
H0
14(10)
30 30
12（10）
15 15 3
E 33
18(15)
15（15）
33
4
G
15(12) 14（12） 48
6
48
C2
10(6)
12（12） 47 47
45 45
D 22
8(5)
42 42
第6页，共67页。
解（5） 压缩A，压缩天数⊿T= Min（ 15-10，2，2， 19)=2天
5
4(2)
【管理知识】现代企业管理-网络计划技术(PPT110页)
10-5
管理与企业管理
Chapter
10
10.1.1 网络计划技术的发展
我国对网络计划技术的推广与应用也较早，60年
代初期，著名科学家华罗庚、钱学森相继将网络计划方 法引入我国。华罗庚教授在综合研究各类网络方法的基 础上，结合我国实际情况加以简化，于1965年发表了 《统筹方法评话》为推广应用网络计划方法奠定了基础。 近几年，随着科技的发展和进步，网络计划技术的应用 也日趋得到工程管理人员的重视，且已取得可观的经济 效益。
10-8
管理与企业管理
Chapter
10
2. 网络计划技术的优点
—10.1.2
1) 作业之间的逻辑关系非常严密。 2) 所提供的是动态的计划概念。 3) 可以区分关键作业和非关键作业。 4) 可以将计划项目分解为许多分支系统。 5) 可以有效地控制工期。 6) 能够和先进的电子计算机技术结合起来。
个箭头图就称为网络图。
2006年1月版
10-12
管理与企业管理
Chapter
10
—10.2.1
网络图是网络计划技术的基础，
它一般由作业、事项和线路
三部分组成。
2006年1月版
10-13
管理与企业管理
Chapter
10
1．作业
—10.2.1
2006年1月版
作业也称为活动或工序，它是指在工程项目中 需要消耗资源并在一定时间内完成的独立作业 项目。如“产品设计”这项作业既要有一定的 时间来完成，又要有设计人员、设计图纸、设 计资料、绘图工具等资源。在网络图中用一条 实箭线“→”表示作业。箭尾表示作业的开始， 箭头表示作业的结束。箭线上面边标上作业名 称或作业符号，下面标明作业完成所需的时间。 作业的内容可多可少，范围可大可小。
网络计划的调整与优化
下一页 返回
１０.２ 网络计划技术
• １.关键路径法 • 关键路径法是美国杜邦公司和兰德公司于１９５７ 年联合研究提出
的。１９５６—１９５７ 年，美国杜邦公司在新建生产线时，为了 使该项目能够及时竣工投产，请兰德咨询公司研究开发了一种新的计 划管理方法，即关键路径法。关键路径技术是一套用于计划和控制项 目实施的图形技术。在任何给定的项目中，项目管理者需要考虑三个 因素：工期、成本和资源。关键路径技术用图形描述一项工程的全貌 ，并强调将注意力集中于关键路径上的活动，因为关键路径决定了项 目的最终完工时间。 • 关键路径技术最适合用于具有以下特点的项目：
上一页 下一页 返回
１０.１ 项目管理概述
• 项目的全过程质量管理，指的是从项目的立项开始、可行性研究、决 策、规划设计、项目采购、施工、调试、试运转，到正式投产的整个 项目管理过程中，都要保证质量第一。
• 项目的全员质量管理指的是参与项目建设的每一个人，从项目经理到 专业技术人员到普通人员，都要对本岗位以及整个项目的工作质量负 责。
• 纯项目组织结构就是半永久性的相对独立的工作机构。在这种结构形 式中，由一个装备齐全的项目小组负责该项目全部的工作，如图１０ －１ 所示。纯项目组织结构的优缺点如表１０－１ 所示。
上一页
返回
１０.２ 网络计划技术
• １０.２.１ 网络计划技术概述
• 网络计划技术是项目计划管理的重要方法，它是伴随着建设和管理庞 大、复杂的项目的需要而产生的。由于项目具有任务繁多、协作面广 的特点，常常需要动用大量的人力、物力和财力，因此，如何合理而 有效地组织项目的各项具体任务，使之相互协调，在有限的资源约束 条件下，以最短的工期和最少的费用，最佳地完成整个项目，是项目 管理者所面临的一个重要挑战。网络计划技术就是在这种背景下产生 的。其中，关键路径法（Ｃｒｉｔｉｃａｌ ＰａｔｈＭｅｔｈｏｄ ，CPM）和计划评审技术（Ｐｒｏｇｒａｍ Ｅｖａｌｕａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅ，ＰＥＲＴ）是两种主要形式的网络计划技术。
１０.２ 网络计划技术
• １.关键路径法 • 关键路径法是美国杜邦公司和兰德公司于１９５７ 年联合研究提出
的。１９５６—１９５７ 年，美国杜邦公司在新建生产线时，为了 使该项目能够及时竣工投产，请兰德咨询公司研究开发了一种新的计 划管理方法，即关键路径法。关键路径技术是一套用于计划和控制项 目实施的图形技术。在任何给定的项目中，项目管理者需要考虑三个 因素：工期、成本和资源。关键路径技术用图形描述一项工程的全貌 ，并强调将注意力集中于关键路径上的活动，因为关键路径决定了项 目的最终完工时间。 • 关键路径技术最适合用于具有以下特点的项目：
上一页 下一页 返回
１０.１ 项目管理概述
• 项目的全过程质量管理，指的是从项目的立项开始、可行性研究、决 策、规划设计、项目采购、施工、调试、试运转，到正式投产的整个 项目管理过程中，都要保证质量第一。
• 项目的全员质量管理指的是参与项目建设的每一个人，从项目经理到 专业技术人员到普通人员，都要对本岗位以及整个项目的工作质量负 责。
• 纯项目组织结构就是半永久性的相对独立的工作机构。在这种结构形 式中，由一个装备齐全的项目小组负责该项目全部的工作，如图１０ －１ 所示。纯项目组织结构的优缺点如表１０－１ 所示。
上一页
返回
１０.２ 网络计划技术
• １０.２.１ 网络计划技术概述
• 网络计划技术是项目计划管理的重要方法，它是伴随着建设和管理庞 大、复杂的项目的需要而产生的。由于项目具有任务繁多、协作面广 的特点，常常需要动用大量的人力、物力和财力，因此，如何合理而 有效地组织项目的各项具体任务，使之相互协调，在有限的资源约束 条件下，以最短的工期和最少的费用，最佳地完成整个项目，是项目 管理者所面临的一个重要挑战。网络计划技术就是在这种背景下产生 的。其中，关键路径法（Ｃｒｉｔｉｃａｌ ＰａｔｈＭｅｔｈｏｄ ，CPM）和计划评审技术（Ｐｒｏｇｒａｍ Ｅｖａｌｕａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅ，ＰＥＲＴ）是两种主要形式的网络计划技术。
章6网络计划优化
网络计划时间优化：调整初始网络计划， 以缩短工期的过程。
在网络计划中，关键线路控制着任务的总工期，因此， 缩短工期的着眼点是关键线路工期优化就是以缩短工期为目 标，对初始网络计划加以调整，通过缩短关键线路的方法来 达到缩短工期的目的。
缩短关键线路的方法
1.原组织计划优化
2.压缩关键工作的持续时间
(一)优化原来的组织计划
1.将顺序工作调整为平行作业
T=26d
A
1A
2
B
3
10d 1
10d
16d
B
2
T=16d
2.将顺序工作调整为交叉作业
16d 3
例：某公路工程，里程为3公里，计划分三个工程项目： 施工准备18d；路基工程15d；路面工程6d。
（1）采取顺序施工，工期T=39d
1
施工准备 18d
工作 a
正常工期
最短工期
费用变化率
时间（天） 费用（千元） 时间（天） 费用（千
千元/天
元）
4
21
3
28
7
b
8
c
6
d
9
e
4
f
5
g
3
h
7
总费用
40
6
50
4
54
7
50
1
15
4
15
3
60
6
305
56
8
60
5
60
3
110
20
24
9
15
不能压缩
75
15
428
解：被压缩工序应符合以下条件：
是关键线路上的工作；t不小于最短工期；e 最小。
在网络计划中，关键线路控制着任务的总工期，因此， 缩短工期的着眼点是关键线路工期优化就是以缩短工期为目 标，对初始网络计划加以调整，通过缩短关键线路的方法来 达到缩短工期的目的。
缩短关键线路的方法
1.原组织计划优化
2.压缩关键工作的持续时间
(一)优化原来的组织计划
1.将顺序工作调整为平行作业
T=26d
A
1A
2
B
3
10d 1
10d
16d
B
2
T=16d
2.将顺序工作调整为交叉作业
16d 3
例：某公路工程，里程为3公里，计划分三个工程项目： 施工准备18d；路基工程15d；路面工程6d。
（1）采取顺序施工，工期T=39d
1
施工准备 18d
工作 a
正常工期
最短工期
费用变化率
时间（天） 费用（千元） 时间（天） 费用（千
千元/天
元）
4
21
3
28
7
b
8
c
6
d
9
e
4
f
5
g
3
h
7
总费用
40
6
50
4
54
7
50
1
15
4
15
3
60
6
305
56
8
60
5
60
3
110
20
24
9
15
不能压缩
75
15
428
解：被压缩工序应符合以下条件：
是关键线路上的工作；t不小于最短工期；e 最小。
网络计划工期优化及计划调整
23
G 6
11 ~~3 7
8
F 8
~~2
20 8 22
22
H 11
网络计划工期优化及计划调整
● 答案：
● 问题1：标号法确定关键线路和总工期。
A4
4
2
01
C6
2
4
E 7
12
D
6
6 11
~~1
11 5
B 2
23
G 6
11 ~~3 7
8
F 8
~~2
20 8 22
22
H 11
网络计划工期优化及计划调整
网络计划工期优化及计划调整
●
网络计划工期优化及计划调整
● 【案例十二】背景：
● 某工程双代号施工网络计划如图2-3所示，该进度计划已经监理工程师审 核批准，合同工期为23个月。
A
C
D
F
4
2
2
4
6
6
8
E
1
7
5
8
B
G
H
2
3
6
7
11
网络计划工期优化及计划调整
● 问题：
● 1. 该施工网络计划的计算工期为多少个月？关键工作有哪些？
35
A
B
D
1
2
3
60
40
55
H
6
7
15
E
G
5
25
20
在第75天进行的进度检查时发现：工作A已全部完成，
工作B刚刚开工。
网络计划工期优化及计划调整
C
F
●
4
15
35
A
网络计划的优化1：工期优化
如下图所示，箭线下方括 号外为正常持续时间，括号内为最短工 作历时，假定计划工期为100天，根据 实际情况和考虑被压缩工作选择的因素， 缩短顺序依次为B、C、D、E、G、H、I、 A，试对该网络计划进行工期优化。
解：（1）找出关键线路和计算计算工期，如下图 所示，
（2）计算应缩短的工期：
（3）根据已知条件，将工作B压缩到极限工 期，再重新计算网络计划和关键线路；
（4）显然，关键线路已发生转移，关键工作 B变为非关键工作，所以，只能将工作B压 缩10天，使之仍然为关键工作；
（5）再根据压缩顺序，将工作D、G各压缩 10天，使工期达到100天的要求。
工期优化
（一）概念 当网络计划的计算工期大于要求工期时， 就需要通过压缩关键工作的持续时间来 满足工期的要求。 工期优化是指压缩计算工期，以达到计 划工期的目标，或在一定约束条件下使 工期最短的过程。
（二）注意事项 （1）不能将关键工作压缩成非关键工 作；在压缩过程中，会出现关键线路的 变化（转移或增加条数），必须保证每 一步的压缩都是有效的压缩。 （2）在优化过程中如果出现多条关键 路线时，必须考虑压缩公用的关键工作， 或将各条关键线路上的关键工作都压缩 同样的数值，否则，不能有效地将工期 压缩。
2在优化过程中如果出现多条关键路线时必须考虑压缩公用的关键工作或将各条关键线路上的关键工作都压缩同样的数值否则不能有效地将工期压缩
网络优化1：工期优化
网络计划的优化是指利用时差不断地改 善网络计划的最初方案，在满足既定目 标的条件下，按某一衡量指标来寻求最 优方案。华罗庚曾经说过，在应用统筹 法时，要向关键线路要时间，向非关键 线路要节约。 网络计划的优化按照其要求的不同有： 一、工期优化 二、费用优化 三、资源优化
解：（1）找出关键线路和计算计算工期，如下图 所示，
（2）计算应缩短的工期：
（3）根据已知条件，将工作B压缩到极限工 期，再重新计算网络计划和关键线路；
（4）显然，关键线路已发生转移，关键工作 B变为非关键工作，所以，只能将工作B压 缩10天，使之仍然为关键工作；
（5）再根据压缩顺序，将工作D、G各压缩 10天，使工期达到100天的要求。
工期优化
（一）概念 当网络计划的计算工期大于要求工期时， 就需要通过压缩关键工作的持续时间来 满足工期的要求。 工期优化是指压缩计算工期，以达到计 划工期的目标，或在一定约束条件下使 工期最短的过程。
（二）注意事项 （1）不能将关键工作压缩成非关键工 作；在压缩过程中，会出现关键线路的 变化（转移或增加条数），必须保证每 一步的压缩都是有效的压缩。 （2）在优化过程中如果出现多条关键 路线时，必须考虑压缩公用的关键工作， 或将各条关键线路上的关键工作都压缩 同样的数值，否则，不能有效地将工期 压缩。
2在优化过程中如果出现多条关键路线时必须考虑压缩公用的关键工作或将各条关键线路上的关键工作都压缩同样的数值否则不能有效地将工期压缩
网络优化1：工期优化
网络计划的优化是指利用时差不断地改 善网络计划的最初方案，在满足既定目 标的条件下，按某一衡量指标来寻求最 优方案。华罗庚曾经说过，在应用统筹 法时，要向关键线路要时间，向非关键 线路要节约。 网络计划的优化按照其要求的不同有： 一、工期优化 二、费用优化 三、资源优化
第八讲网络最优化模型【共61张PPT】
第八讲 网络最优化模型
最短路模型
最短路模型的求解
求解最短路问题实际上就是找一条总长度最短的路 线，对于这样的最短路问题，可以建立0-1整数规划数学
模型求解（如下图）。
第八讲 网络最优化模型
最短路模型
最短路模型的求解
为简化求解过程，可以建立专门的最短路求解模型 ，用计算机求解：可以将图中各条边和每条边是的权数 直接录入到求解模型中，直接得到结果。因此可以称下 图就是一个最短路问题的数学表述模型。
条路，使两点间的总距离为最短。
第八讲 网络最优化模型
最短路模型
例8.1 如下图所示，某人每天从住处S开车到工作地T上
班，图中各弧旁的数字表示道路的长度（千米），试问 他从家出发到工作地，应选择哪条路线，才能使路上行 驶的总距离最短？
第八讲 网络最优化模型
最短路模型的基本特征
最短路模型
1、在网络中选择一条路，始于发点（源点）,终于收点（目的
条道路及道路维修。工期和所需劳动力见下表。该公司共 有劳动力120人，任一工程在一个月内的劳动力投入不能超 过80人，问公司应如何分配劳动力以完成所有工程，是否能按
期完成？
工程 A．地下通道 B．人行天桥 C．新建道路 D．道路维修
工期和所需劳动力
工期 5～7月 6～7月 5～8月
8月
需要劳动力（人） 100 80 200 80
赵●
(v1)
e1
e3
钱● (v2)
●孙 (v3) e4
●李 (v4)
第八讲 网络最优化模型
基本概念
图
7、 回路 始点和终点重合的路叫做回路。上图中（v3，v5，v6
，v7，v4 ，v3）就是一条回路。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ET LT
00
1
A
13 13
15(10) 13（10） 3
B0 3 5
3(2) 2 3
C0
10(6)
F 28 28
15(13) 5
H0
14(10)
12（10）
E 28
18(15)
28 4
G
15(12) 6
15（15）
40 40
12（12）
D 17
8(5)
例题2
2 20（15） 4
（8） 30
10 1
10
（15） 60
（30）
40
50
150 150
（25）
6
20 （20）
（20）
30
3 40
4050（30）
5 100 120
30
解（4）再压缩4-6工作⊿T= Min（ 50-25，20)= 20天，同
时压缩3-5工作20天或3-5工作10天、5-6工作10天
10 10 40 70 70 2 20（15） 4
⊿T=Min(tb- ta,TF）= Min（ 14-12，14-10)=2天
ET LT
33
4 F 33 34 H 0
15(13) 5
14(10)
00
1
A
15(10)
B2 3 5
3(2) 2
15 15
3
C2
10(6)
12（10）
E 33
18(15)
4
33 G
14（121）5(1428) 6 48
12（12） 47 47
E 33
18(15)
4
15（15）
33
G
14（121）5(1428)
6
48
12（12） 47 47 45 45
D 22
8(5)
42 42
解（5） 压缩A，压缩天数⊿T= Min（ 15-10，2，2， 19)=2天
28 28
30 30
ET LT 0
00
1
13 13
A
15 15
15(10) 13（10） 3
0
33
4 F 33 34 H TF=1
15(13) 5
14(10)
00
1
A
15(10)
B2 3 5
3(2) 2
15 15
3
C2
10(6)
14（10）
E 33
18(15)
4
33 G
15(12) 6
14（12） 48 48
47 47
D 22
8(5)
§3.5 网络计划的优化--工期优化
例题1：解（3） 同时压缩G、H ，压缩天数
（15） 60
（30）
50
（25） 6
50
（20）
（20） 3 50（30）
5
30
下图要求工期100天，各工序不分顺序，进行工期优化
解（1）按正常作业时间计算网络
10 20
110 110
2 20（15） 4
00 1
（8） 30
10
（15） 60
（30）
50
160 160
（25）
6
50
（20）
（20）
B2 3 5
3(2) 2 3
C2
10(6)
33
F 33 34
15(13) 5
30 30
H0
14(10)
12（10）
E 33
18(15)
4
15（15）
33
G
14（121）5(1428)
6
48
12（12） 47 47 45 45
D 19
8(5)
42 42 40 40
解（6） 关键线路有六条，仅D工作不是关键工作
§3.5 网络计划的优化--工期优化
1、关键线路上的关键工作的压缩顺序与题意（要求）有关。 （如综合考虑质量、安全、费用增加情况来确定优选系数， 压缩一个关键工作应该选优选系数最小的关键工作；同时 压缩多个关键工作的持续时间时，则选它们的优选系数之 和最小的线路。）
2、某关键工作的压缩时间⊿T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与该关 键工作平行的其它非关键线路上工作的总时差。
15(13) 5
H
14(10)
A
1 15(10)
B
3(2) 2
3
E
18(15)
4
C
10(6)
D
8(5)
G
15(12) 6
§3.5 网络计划的优化--工期优化
例题1：解（1）：按照正常作业时间计算网络
关键线路A→E →G
ET LT
F 33 34 H
15(13) 5
14(10)
00
1
A
15(10)
B 35
00 1
（8） 30
10
（15） 30
（30）
50
120 120
（25）
6
40
（20）
（20）
3 40
4050（30）
5 90 90
30
解（4）
10 10 40 70 70 2 20（15） 4
00 1
（8） 30
10
（15） 30
（30）
30
100 100
（25）
6
40
（20）
（20）
3 40
4030（30）
3 50
5050（30）
5 110 130
30
解（2）对该网络进行压缩，1-3工作压缩⊿T= Min（ 50-20，10，
10) =10天，3-4工作压缩⊿T= Min（ 60-30，80) =30天，4-6工作 压缩⊿T= Min（ 50-25，20) =20天，按部就班先压缩1-3
10 20 80 110 110 10 2 20（15） 4
D 22
45 45
8(5)
解（4） G、H不可压缩，只能压缩A、E，按照顺 序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ET LT
00
1
A
15(10)
B2 3 5
3(2) 2
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
3
C2
10(6)
当同时压缩平行的多条关键工作时，其中tb、 ta为该
多条关键工作的正常工作时间和最短工作时间， TF为与该
多条关键工作平行的其它非关键线路上工作的总时差
§3.5 网络计划的优化--工期优化
例题1：某工程网络图如下，要求计划工期40天，必要 时按照G B C H E D A F顺序调整
ES LS
F
3(2) 2
15 15
3
C
10(6)
E 33
18(15)
33
4
G
15(12) 6
48 48
D
8(5)
工期=48天，应压缩天数
§3.5 网络计划的优化--工期优化
例题1：解（2） 关键线路A→E →G ，选择压缩G压缩
天数⊿T=Min(tb- ta,TF）= Min 15-12，1)=1天
ET LT
5 70 70
30
作业1 ：要求工期10天，对下图进行工期 优化，无排序要求
2
（1） 3
（21）
5 4 （3）
(3) 3
7
（1)
1
5 （3） 3
6 (3)
6
0
6 (3)
8 (5)
4
33
12 12
2
5 4 （3）
00 1
（8） 30
10
10（15）
60
（30）5050源自160 160（25）
6
20 （20）
（20）
30
3 50
5050（30）
5 110 130
30
解（3）继续压缩3-4工作⊿T= Min（ 60-30，70) =30天
10 10 70 100 100 2 20（15） 4
00 1
（8） 30