分析法计算网络计划时间参数计算题
3-3-3双代号网络时间参数计算
FFi-j ＝ ETj – ETi – Di-j
1.3.2 节点计算法
50 0
50 10
40 40
TFi-j FFi-j
0 0 20 0 20 0
ETj LTj
00
0 0
00
0 0
节点时间参数的计算
• •
图上计算法 图上计算法的原理和步骤与分析计 算法相同，它是在网络图上直接进行计 算的一种方法。 • 采用图上计算法时，首先确定采用 的时间参数标注形式。
•
• •
第三步：确定计算工期TC 第四步：自下而上计算工作最迟必 须结束时间，以结束时间为依据，减去 工作持续时间即算出最迟必须开始时间， 填于第⑤栏和第⑥栏。 • 第五步：计算工作总时差 • 第六步：计算工作自由时差 • 第七步：标明关键工作和关键线路
1.3.1 工作时间计算法
③ 自由时差与总时差的关系
ESi-j ＝ max（ESh-i +Dh-i ）
式中： ESh-i工作 i-j 的紧前工作h-i持续时间。
同一节点所有外向工作最早开始时间相同
1.3.1 工作时间计算法
⑵ 最早完成时间
最早完成时间EFi-j是在各紧前工作全部完成后， 本工作有可能完成的最早时刻。最早完成时间等于 最早开始时间加上本工作的持续时间。
同一节点的所有内向工作最迟完成时间相同
EFi-j= ESi-j + Di-j
1.3.1 工作时间计算法
⑶ 最迟完成时间
是在不影响整个计划按期完成的前提下，本工作最迟必
须完成的时间。最迟完成时间LFi-j 应从终点节点开始，逆着 箭线方向依次逐项计算。
① 终节点的最迟完成时间LFi-j按该网络计划的计划工期确定：
5.3关键路径法——单代号网络计划时间参数的计算.ppt
16 24 数据输入 和输出
8 Tyle8r 9 17
26 28 评估
10Cath2y
16 26
17 19
处理数据和 建数据库
9 Joe10 7 17
28 30 准备系统 设计报告
11Sharo2n
19 21
30 45 开发软件
12Hann1a5h 21 36 30 40 开发硬件
从起点节点开始到终点节点均为关键活动且所有活动的时间间隔为零的线路为关键线大家应该也有点累了稍作休息大家应该也有点累了稍作休息大家有疑问的可以询问和交流大家有疑问的可以询问和交流附有最早开始和结束时间的销售报告系统项目网络图用节点表示活动形式11处理数据和建数据库joesteve研究现行系统jim会晤用户可行性研究jack准备问题界定报告rose项目的开始时间为0收集数据数据输入和输出准备系统分析报告jim评估cathy10tyler明确用户要求jeff系统转换测试网络开发网络gerri1418greg活动描述活动序号21beth图解负责人测试软件开发软件jack准备系统开发报告准备系统设计报告开发硬件sharon13joe15hannah12准备测试报告测试硬件17gene19rose16maggie培训准备实施报告jack2220jim10151615162426161026283028104030304515303645475147514753475453545654585859要求完工时间50工期估计最早开始时间最早结束时间8559544171719211921362636303636383844404440444544454947494950最迟结束时间最迟开始时间例
–从起点节点开始到终点节点均为关键活动， 且所有活动的时间间隔为零的线路为关键线 路。
网络计划法 例题
1
• 例：车床大修任务明细表如下：
14
：事项最迟开始时间
19
0 2 0 2 A 1 2 2
B 1
3 3 3
5 9 5 5 E 4 2
5 10 F 5 0 2 H 15 J 6 6 10 15 G 6 7 11 D 5
I
21
K 25 L 26 9 10 11 1 4
21
25
26
21
8
7
5
2
磨 导 轨
检修电器
检 测
D
E F
A
B E
5
2 5
刀架尾座 刮研
• 解: (1) 任务的分 解与分析 （见前表） (2) 作图: a. 草图
B
1 A 2 1 2
工序名称 拆卸机床 清 洗 磨 导 轨 检修电器 检 测 刀架尾座刮研
工序 代号 A B C D E F
紧前 工序 -A A A B E
作业 时间 2 1 4 5 2 5
工序名称 工序 紧前 作业 工序名称 工序 代号 工序 时间 代号 拆卸机床 清 洗 A B C -A A 2 1 4 修理三箱 零件 加工三箱 零件 刀架尾座 部装 三箱部装 总 装 试 车 G H I J K L 紧前 作业 工序 时间 E E F H G I JCD K 6 10 2 6 4 1
A 1 2 2
B 1
3
5 F I 5 E 2 4 G 6 9 2 6 H J 10 7 6 C 4 8 D 5
运筹学chap7 网络计划1
3 5 1 10 2 10 4
LS5-6=LF5-6-D5-6=40-10=30 LS3-5=LF3-5-D3-5=30-4=26 LS2-5=LF2-5-D2-5=30-5=25 LS4-5=LF4-5-D4-5=30-10=20 LF5-6= 40 LF3-5=min[LS5-6]=30 LF2-5=min[LS5-6]=30 LF4-5=min[LS5-6]=30
最早时间参数ES i-j 和EF i-j 最早开始时间等于其所有的紧前工作最早结 束时间中的最大值： ES i-j =max [EF h-i]=max [ES h-i +D h-i ]
最早结束时间是它的最早开始时间加上该工
作的持续时间之和：EF i-j= ES i-j +D i-j
3 5 1 10 2 10 4
B(3)
3
D(8)
7
G(4)
1
A(3)
2
5
E(5)
6
9
I(2)
10
C(3)
4
F(4)
8
H(2)
6 6
14 14
B(3)
0 0
3
D(8)
6 9
7
G(4)
20 20 18 18
1
A(3)
2
3 3
5
E(5)
6
11 14
9
I(2)
10
C(3)
4
6 9
F(4)
8
11 16
H(2)
2.3
工作时间参数计算关系式
ES1-2=0 ES1-3=0 ES3-5=max[EF1-3]=5 ES2-5=max[EF1-2]=10 ES2-4=max[EF1-2]=10 ES4-5=max[EF2-4]=20 ES5-6=max[EF3-5,EF2-5,EF4-5] =max[9,15,30]=30 EF1-2=ES1-2+D1-2=0+10=10 EF1-3=ES1-3+D1-3=0+5=5 EF3-5=ES3-5+D3-5=5+4=9 EF2-5=ES2-5+D2-5=10+5=15 EF2-4=ES2-4+D2-4=10+10=20 EF4-5=ES4-5+D4-5=20+10=30 EF5-6=ES5-6+D5-6=30+10=40
项目时间管理计算练习题
项目时间管理计算练习题计算练习题１．某项目各活动的紧前活动的逻辑关系见下表：活动代号ＡＢＣＤＥＦＧＨＩＪ紧前活动＿＿＿ＢＢＡ,Ｄ,ＣＣＥ,Ｆ,ＧＦ,ＧＣ紧后活动要求:请分析各活动的紧后活动逻辑关系,将分析结果填入表中。
２．某产品的制造工序明细表及相互逻辑关系见下表：工序代号ＡＢ C ＤＥＦＧＨＩＪＫＬＭ紧前工序- - B B A A A A D,H E,F E,F J,K I,J,K 要求:请分别绘制节点式网络图和箭线式网络图。
３．某项目各活动的逻辑关系和某些活动之间的搭接关系见下表：活动名称ＡＢＣＤＥＦＧＨ紧后活动Ｂ,Ｃ,Ｄ,ＥＦＦＧＧＨＨ＿搭接关系SF(AB),FF(AD) SS(CF) FF(GH)要求:请绘制能表示以上逻辑关系和搭接关系的节点式网络图。
４．某化工厂拟进行管道维修工程，工程的各项维修活动、及依赖关系和工作时间见下表所示：活动代号ＡＢＣＤＥＦＧＨＩＪＫＬＭＮＯ紧前活动－ A A B,CA A F D,E,GD,EH,IJ J K,K M,N时间（小时）8 8 12 35 225 200 40 32 8 8 8 24 4 6 4要求:（１）绘制双代号网络图；（２）计算网络时间参数；（３）确定关键路线及该维修工程的总工期。
5．某项目的各项活动及其相互关系、作业时间和搭接时间要求见下表：活动名称A B C D E F G H I J K M N O紧后E、F、GF、GI、K、MN、O H、J H、JI、K、MK、M N - - N - -活动作业间4 5 2 5 3 7 9 8 6 6 8 6 4 8 搭接时间TSS（B、F）=3TFS（F、H）=2TSF（I、N）=2要求：（1）分别用箭线网络和结点网络形式绘制网络图；（2）分别计算（不考虑搭接时间和考虑搭接时间）网络时间参数，并确定关键路线和总工期。
6．某工程项目的网络图及各活动的持续时间和搭接时间（周）如下：要求:（１）不考虑搭接时间确定关键路线及总工期；（２）考虑搭接时间计算网络时间参数填入空格中；（３）确定关键路线及总工期。
综合分析题
综合分析题1、已知工作明细表如下表所示，试绘制双代号网络图并计算各项工作的时间参数（按工作计算法用六时标注，假定计划工期与计算工期相等）并确定关键线路和总工期。
工作代号紧前工作工作历时（天）工作代号紧前工作工作历时（天）A － 5 D B，C 8B A 6 E D 7C A 4 GD 6解：绘出网络图（6分），计算出时间参数（6分）关键线路是黑体所示（2分），总工期：26天（1分）2、已知工作明细表如下表所示，试绘制双代号网络图并计算各项工作的时间参数（按工作计算法用六时标注，假定计划工期与计算工期相等）并确定关键线路和总工期。
（15分）工作代号紧前工作工作历时（天）工作代号紧前工作工作历时（天）A － 3 G C、D 7B A 4 HC 11C B 6 I E、G 4D B 5 J G 3E C 5解：绘出网络图（6分），计算出时间参数（6分）关键线路如图黑体所示（2分），总工期是24天（1分）。
3、已知工作明细表如下表所示，试绘制双代号网络图并计算各项工作的时间参数（按工作计算法用六时标注，假定计划工期与计算工期相等）并确定关键线路和总工期。
（15分）工作代号紧前工作工作历时（天）工作代号紧前工作工作历时（天）A － 5 F AB 6B － 4 GC 8C A 6 H CDEF 9D A 4 I F 7E AB 5解：绘出网络图（6分），计算出时间参数（6分）关键线路如黑体所示（2分），计算工期是20天（1分）。
4、已知工作明细表如下表所示，试绘制双代号网络图并计算各项工作的时间参数（按工作计算法用六时标注，假定计划工期与计算工期相等）并确定关键线路和总工期。
（15分）工作代号紧前工作工作历时（天）工作代号紧前工作工作历时（天）A － 3 F CDE 4B －8 G DE 3C A 3 H BE 9D A 5E A 4解：绘出网络图（6分），计算出时间参数（6分）关键线路如黑体所示（2分），计算工期是17天（1分）。
3.1网络计划
双代号
工作名称
单代号
工作代号 工作名称 工作时间
工作
工作时间
联系
i
虚线
无
（三）单代号网络图的逻辑关系
逻辑关系描述 A工作完成后进行B工作 B、C工作完成后进行D工作 A
B C D B C
图示
B
D
B工作完成后，D、C工作可以 同时开始
A工作完成后可以进行C工作 B工作完成后可以同时进行C、 D工作
作先后顺序关系。例如，建筑群中各栋楼开工的先后顺序、
一栋建筑中的各施工段间的施工顺序等，就是组织关系。
在施工方案确定后，一般工艺关系是不可改变的，而组织
关系则应优化，即它是可变的。无论工艺关系或组织关系，
在网络图中均表现为工作进行的先后顺序。
序 号 1
双代号网络图中各工作逻辑关系表示方法
工作之间的逻辑关系 有A、B两项工作， 按照 依 次施 工 方式 进 行
开始
完成
i
“时点”
C、线路：线路的长度，即线路所需要的时间。（关键路线——总持 续时间最长的线路；非关键线路——除了关键线路之外的线路。）
1
A2
2
B1
B2 3 4
（2）网络图的逻辑关系 逻辑关系包括工艺关系和组织关系。 工艺关系是指生产工艺上客观存在的先后顺序。例如，建 筑施工时，先做基础，后做结构，就是一种工艺关系。 组织关系是指在不违反工艺关系的前提下，人为安排的工
A1
A B
C D
通过中间事件j，正确地表 达了A、B、C、D之间的关 系 D与A之间引入了逻辑连接 （虚工作）只有这样才能正 确表达它们之间的约束关系 虚 工 作 i-j ， 反 映 出 C工 作 受到B工作的约束；虚工作 i-k反映出E工作受到B工作 的约束 这是前面序号1、5情况通 过虚工作联接起来，虚工作 表示D工作受 到 B 、 C工作 制约 每个工种工程建立专业工 作队，在每个施工段上进行 流水作业，不同工种之间用 逻辑搭接关系表示
工期控制1(双代号网络绘制与时间参数计算)
网络计划技术的应用步骤概述
进行网络计划方案的优化：
找出关键路径，也就初步确定了完成整 个计划任务所需要的工期。这个总工期， 是否符合合同或计划规定的时间要求，是 否与计划期的劳动力、物资供应、成本费 用等计划指标相适应，需要进一步综合平 衡，通过优化，择取最优方案。然后正式 绘制网络图，编制各种进度表，以及工程 预算等各种计划文件。
同一项任务，用上述两种方法画出的网络图是相同的。 一般习惯于按反工艺顺序安排计划的企业，如机器制造企 业，采用逆推较方便，而建筑安装等企业，则大多采用顺 推法。按照各项作业之间的关系绘制网络图后，要进行结 点的编号。
网络计划技术的应用步骤概述
计算网络时间，确定关键路线：
根据网络图和各项活动的作业时间，就 可以计算出全部网络时间和时差，并确定 关键线路。具体计算网络时间并不太难， 但比较烦琐。在实际工作中影响计划的因 素很多，要耗费很多的人力和时间。因此， 只有采用电子计算机才能对计划进行局部 或全部调整，这也是为推广应用网络计划 技术提出了新内容和新要求。
起始工作：没有紧前 工作的工作。
紧后工作：本工作完成之后 才能开始的工作。
紧前工作：在完成本工作 之前必须完成的工作。
工作间 的关系
结束工作：没有紧后 工作的工作。
平行工作：可以和本工作 同时开始同时结束的工作。
后续工作：本工作结束节点之后至终点 节点之前各条线路上的所有工作。
先行工作：自起点节点至本工作开始 节点之前各条线路上的所有工作。
网络计划技术即是一种科学的计划方法， 又是一种有效的生产管理方法。
基本原理
基本模型
首先应用网络图来表示 一项计划(或工程)中各项 工作的开展顺序及其相互 之间的关系；通过对网络 图进行时间参数的计算， 找出计划中的关键工作和 关键线路；通过不断改进 网络计划，寻求最优方案， 保证合理地利用人力、物 力和财力，以最小的消耗
网络计划参数计算方法
网络计划参数计算方法Calculating network plan parameters is a crucial aspect of network planning and design. 网络计划参数计算是网络规划和设计的一个关键方面。
It involves determining various parameters such as bandwidth, latency, throughput, and packet loss, which are essential for ensuring optimal performance of the network. 它涉及确定各种参数，如带宽、延迟、吞吐量和丢包率，这些参数对确保网络的最佳性能至关重要。
There are several methods for calculating these parameters, each with its unique approach and considerations. 有几种方法可以计算这些参数，每种方法都有其独特的方法和考虑因素。
One of the methods for calculating network plan parameters is through modeling and simulation. 通过建模和模拟是计算网络计划参数的方法之一。
This involves creating a mathematical model of the network and simulating its behavior under various conditions to determine the desired parameters. 这涉及创建网络的数学模型并在各种条件下模拟其行为，以确定所需的参数。
By adjusting different variables and parameters in the model, it is possible to observe the impact on network performance and make informed decisions about the network plan. 通过调整模型中的不同变量和参数，可以观察对网络性能的影响，并对网络计划做出明智的决策。
网络计划
网络计划图
(9) 网络计划图的布局
尽可能将关键路线布置在网络计划图的中心位置，按工作的先后顺序将 联系紧密的工作布置在邻近的位置。为了便于在网络计划图上标注时间等 数据，箭线水平线或具有一段水平线的折线。在网络计划图上附有时间坐 标或日历进程。
网络计划图
(10) 网络计划图的类型
① 总网络计划图，以整个项目为计划对象，编制网络计划图。供决策 领导层使用；
例2 试画出如下工序信息的网络A
E B,D,C
F E
紧后工序
解：
1 2
E
3
D C
B
6
A
7 4
B
5
5
B
1
A
F
2
E
3
D
C
6
A
7
1
F
2
E
3
D
6
C
7
5
4
这三个图都符合上表工序间紧前、紧后关系的要求，且虚工序个数已经最少； 实际上，还可作出更多。
网络计划图
例3 试画出如下工序信息的网络计划图。
网络计划图
解：
4 C
5
1 A 2 B D 6 E F 3 G H 7 8 I K 10 9 J 11 L M 12 N 13
工作代号 工作名称 持续时间 工作代号 工作名称 持续时间
网络计划图
3. 双代号网络计划图的绘制
以下通过例题来说明双代号网络计划图的绘制。
例1 开发一个新产品，需要完成的工作和先后关系，各项工作 需要的时间汇总在逻辑关系表中，见表11-1。要求编制这项目的 网络计划图和计算有关参数。
网络计划图
表11-1 序号 1 2 3 4 5 6 7 8 9 10 工作名称 产品设计和工艺设计 外购配套件 锻件准备 工装制造1 铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配与调试 工作代号 A B C D E F G H K L 工作持续时间（天） 60 45 10 20 40 18 30 15 25 35 紧后工作 B,C,D,E L F G, H H L K L L /
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
用分析法（公式法）计算下面网络图的各工作的时间参数。
解：
1、计算各工作的最早开始时间和最早完成时间
1）工作的最早开始时间：
ES1-2=ES1-3=0
ES2-3=ES1-2+D1-2=0=2=2
ES2-4=ES1-2+D1-2=ES2-3=2
ES1-3+D1-3 0+4
ES3-4=max =max =5
ES2-3+D2-3 2+3
ES3-5=ES3-4=5
2）工作最早完成时间
EF1-2=ES1-2+D1-2=0+2=2
EF1-3=ES1-3+D1-3=0+4=4
EF2-4=ES2-4+D2-4=2+4=6
EF2-3=ES2-3+D2-3=2+3=5
EF3-4=ES3-4+D3-4=5+5=10
EF3-5=ES3-5+D3-5=5+5=10
EF4-5=ES4-5+D4-5=10+0=10
EF4-6=ES4-6+D4-6=10+6=16
EF5-6=ES5-6+D5-6=10+4=14
2、确定计算工期
EF4-6 16
Tc=max =max =16
EF5-6 14
3、计算各工作的最迟完成时间和最迟开始时间
1）计算最迟完成时间
LF4-6=Tc=16
LF5-6=LF4-6=16
LF3-5=LF5-6-D5-6=16-4=12
2)计算工作最迟开始时间
4、计算工作的总时差
5、计算各工作的自由时差