下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快_

jfjdjdjs

bfh, bdcg, bdeh

发表于 2019-11-26 19:22:04 回复(0)

Hunger

这个网有三条关键路径：

b、d、c、g
b、d、e、h
b、f、h

缩短工期的活动要涵盖三条路径。

发表于 2016-12-02 20:21:47 回复(10)

Agalloch_Mind

acg-18
aeh-18
bdcg-27
bdeh-27
bfh-27
所以只有c选项才能同时缩短三条长度为27的路径。

发表于 2017-06-01 21:58:21 回复(3)

我是超越迷妹了😘

发表于 2017-08-15 13:39:39 回复(5)

mrvoider

1.先找关键路径：使整个工程花时间最多的那条路径

b->f->h;
b->d->c->g;

b->d->e->h;

2.减小关键路径上的时间，可以减小总体的的时间

图中有3条关键路径，要减小的边必须包含在这3条边的路径之中

3.从选项看覆盖这3条关键路径的边只有C选项 f和d

发表于 2021-04-10 13:28:15 回复(0)

会敲代码的搬砖工

这个题学土木的最有发言权了,施工老师讲了几节课呢😂假设工期单位为天,可以得出工期为27天,有三条路径,分别为1356,13246,13256.想要缩短工期,就必须同时缩小这三条路径上的权重,最优选择当然是缩短b了,可是选项没有,只能退而求其次,同时缩小d和f的权重,故选c

发表于 2019-02-23 20:59:29 回复(4)

救赎i_

	1	2	3	4	5	6
ve	0	12	8	21	18	27
vl	0	12	8	21	18	27

(ve：事件发生的最早时间，vl：事件发生的最迟时间)

	a	b	c	d	e	f	g	h
e	0	0	12	8	12	8	21	18
l	9	0	12	8	12	8	21	18

（e：活动发生的最早，l：活动发生的最迟时间）

	a	b	c	d	e	f	g	h
d	9	0	0	0	0	0	0	0

(d：l - e，活动的时间余量，为0的是关键活动）

由上表可以看出只有a不是关键活动，其他的都是，自然排出a的其他路径都是关键路径了，有13246、13256和1356

关键活动有这样一个特性：

可能有多条关键路径，只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期，只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的

因此很容易得到C正确。

事件、活动的最早和最晚发生时间的计算如下：

发表于 2022-07-27 20:22:53 回复(0)

Morpheus

关键路径为从源点到汇点具有最大长度的路径，只有缩短缩短关键路径上活动的时间才可以减少整个工期

发表于 2017-04-04 10:32:02 回复(0)

狮锅艺

从起点到终点：木桶效应，要完成工程自然是要长的变短

b f h
b d c g

这两条就可以完成所有的工作
b是起点出来的，h g 是去终点的不看
对于第一条路径要缩短f
对于第二条要缩短 d c
综合一下就是f 和d

发表于 2017-05-05 20:02:38 回复(2)

張三同学

起始顶点：入度为0的顶点（仅1个）

结束顶点：出度为0的顶点（仅1个）

关键路径：从起始顶点到结束顶点的路径权值和最大的路径（可能不止1条），关键路径代表施工的最短工期，修改关键路径可以延长或缩短关键路径，但是修改关键路径可能会导致该路径不再是关键路径（路径的权值和有可能不再是最大）
如果存在多条关键路径（多条路径的权值和相等且为权值和的最大值），修改的时候需要考虑修改的部分是否会影响到所有的关键路径，否则不会生效

图片说明

× 选项A 修改ce，只会影响蓝色和紫色的关键路径，红色不受影响（此时路径权值和最大的仍是红色，即红色为关键路径，也就是最短工期），所以不会达到效果
× 选项B 修改de，只会影响蓝色和紫色的关键路径，红色不受影响，所以不会达到效果
√ 选项C 修改fd，三条关键路径都会受到影响，会达到效果
× 选项B 修改fh，只会影响红色和紫色的关键路径，蓝色不受影响，所以不会达到效果

发表于 2023-01-08 18:16:24 回复(0)

阳光下的米雪

发表于 2019-07-10 12:40:56 回复(8)

徐小哈

为什么是f和d

发表于 2020-11-30 21:58:30 回复(1)

11路行江湖

发表于 2020-06-11 18:34:23 回复(0)

suikin66

好题！

发表于 2019-02-11 01:20:55 回复(0)

Embrace1h

发表于 2023-05-10 13:11:22 回复(0)

Tank.

发表于 2022-09-04 21:08:37 回复(0)

牛客275647498号

发表于 2022-03-21 22:07:51 回复(0)

似水丿流年

经过此路径的最早开始时间和活动的最晚开始时间，若是相等，就意味着此路径是关键路径
经过b路径：bdcg；bdeh，bfg=27
经过d路径bdcg，bdeh=27

发表于 2020-02-23 18:15:45 回复(0)

七年义务教育

没看懂

发表于 2019-03-07 09:54:59 回复(0)

牛客836200号

表示只求出一条关键路径BFF

发表于 2018-04-05 18:02:37 回复(0)

下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快

问题信息

热门推荐

相关试题