【软考高项】【计算专题】- 3 - 进度类

【软考高项】【计算专题】- 3 - 进度类 - 双代号网络图

一、知识点

1、画图

基本概念

作图流程

2 关键术语

（1）箭线

编辑（2）虚箭线

（3）节点

（4）起始节点

（5）终点节点

（6）中间节点

（7）线路

（8）关键线路

二、真题举例

【问题1】

（1）单代号网络图

（2）双代号网络图

（3）七格图

【问题2】

三、注意事项

一、知识点

1、画图

基本概念

（1）双代号网络图又称箭线图；

（2）用箭线表示活动，并在节点处将活动连接起来表示依赖关系的网络图

注意：仅用结束-开始关系及用虚工作线表示活动间逻辑关系。因为箭线是用来表示活动的，故有时为确定所有逻辑关系，可使用虚拟活动。如图(b)中， 3⃣️-->4⃣️ 即表示 B 活动和 D 活动间有依赖关系，D 活动的开始，依赖 B 活动的结束。

（3）三个原则

每一活动和每一事件都必须有唯一的一个代号，即网络图中不会有相同的代号;
任两项活动的紧前事件和紧后事件代号至少有一个不相同，节点代号沿箭线方向越来越大；
流入(流出)同一节点的活动，均有共同的紧后活动(或紧前活动)。

作图流程

（1）将单代号网络图改为双代号网络图

（2）添加必要的虚工作

（3）去掉不必要的线路

（4）检查是否有重复编号和线路

2 关键术语

（1）箭线

在双代号网络图中，工作一般使用箭线表示，任意一条箭线都需要占用时间、消耗资源，工作名称写在箭线的上方，而消耗的时间则写在箭线的下方或者工作后面。

（2）虚箭线

实际工作中不存在的一项虚设工作，因此不占用资源,不消耗时间，虚箭线一般用于正确表达工作之间的逻辑关系。

（3）节点

反映的是前后工作的交接点，节点中的编号可以任意编写，但应保证后续工作的节点比前面节点的编号大，即上图图中的1⃣️<2⃣️ 。且不得有重复。

（4）起始节点

第一个节点，它只有外向箭线(即箭头离向接点)。

（5）终点节点

最后一个节点，它只有内向箭线(即箭头指向接点)。

（6）中间节点

既有内向箭线又有外向箭线的节点。

（7）线路

网络图中从起始节点开始,沿箭头方向通过一系列箭线与节点，最后达到终点节点的通路，称为线路。一个7网络图中一般有多条线路。

（8）关键线路

持续时间最长的线路，一般用双线或粗线标注，网络图中至少有一条关键线路,关键线路上的节点叫关键节点，关键线路上的工作叫关键工作。

二、真题举例

高级2022年下半年案例分析试题

某项目基本信息如下表所示：

活动	紧前活动	计划		采取措施后
活动	紧前活动	计划工期（天）	直接成本（元/天）	最快完工时间（天）	直接成本（元/天）
A	/	60	100	60	100
B	A	45	45	30	63
C	A	10	28	5	43
D	A	20	70	10	110
E	A	40	100	35	125
F	C	18	36	10	54.4
G	D	30	90	20	125
H	DE	15	37.5	10	57.5
I	G	25	62.5	15	91.5
J	BIFH	35	120	35	120

【问题1】（ 7分）
（ 1）绘制项目计划的双代号网络图。
（ 2）请给出项目计划工期及关键路径。
（ 3）请按照计划分别计算活动 A 和 B 的总时差（我的补充：并求自由时差）。
【问题2】（ 8分）
项目要求150天完工，请写出关键路径上可压缩的活动成本变化情况。
请绘出成本最优的压缩工期的方案和总成本的变化情况。
【问题3】（ 4分）
请写出压缩工期为150天后的项目关键路径。
【问题4] （6分）
若项目不进行压缩，还按原计划进行，实施到第80天时，项目经理发现ACD活动已经完工，
B活动完成了一半，各计划的实际支出为A活动6500元， B活动1000元， C活动280元， D
活动1400元。假设项目每个活动的预算按照活动工期平均分配。请计算到第80天时，活动B
的绩效情况，并写出判断依据。

解答：