图——关键路径缩短整个工程进度的问题

已于 2022-07-14 16:47:08 修改
阅读量1w 收藏 18
点赞数 6
分类专栏： 数据结构 文章标签： 关键路径
于 2019-04-13 20:20:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fu_jian_ping/article/details/89288066
版权

关键路径的有关概念：

 

图——关键路径_傅华涛Fu的博客-CSDN博客_图的关键路径

题目：

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）



A．c和e
B．d和e
C．f和d
D．f和h

该图的关键路径有：

bfh

bdeh

bdcg

这三条关键路径。同时减少关键路径上的时间，可以缩短整个工程的进度。只有C才能同时缩短这三条关键路径的时间。

答案选C。

关于缩短整个工程进度的问题：

缩短关键路径上的活动的进度可以缩短整个工程的进度。

所以同时缩短多条关键路径上的活动的进度可以缩短整个工程的进度。

傅华涛Fu
关注
  • 6
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
信息系统项目管理师必背核心考点（二十九）缩短活动工期的方法
qiangge2015的博客
06-28 1348
科科过为您带来软考信息系统项目管理师核心重点考点（二十九）缩短活动工期的方法，内含思维导图+真题
IPD——高效的新产品开发流程
01-09
6. 实施项目管理系统，进行全面的依赖关系管理和关键路径分析。 IPD流程通常分为六个阶段：概念生成、概念评估、开发、验证、生产准备和生命周期管理。每个阶段都有明确的目标和决策点，以确保产品开发的进度和投资...
缩短工期的方法
weixin_33912445的博客
08-24 3652
项目进度计划表，大家都不陌生，但项目中很多因素，造成进度的滞后等情况，造成很难按原计划完成任务，由此，缩短工具方法显的非常的重要。总结如下： 缩短工期的方法： 1、赶工，缩短关键路径上的工作历时。 2、采用快速跟进，并行施工方法以压缩工期。 3、追加资源（人力、物力、财力） 4、改进方法和技术 5、缩减活动范围 6、提高效率，例如用工作效率高的人员更换一批效率低...
软件项目管理 7.4.3.进度计划编排-时间压缩法
weixin_43394532的博客
06-16 1234
大家好，这节我们学习软件项目管理----进度计划编排–时间压缩法。时间压缩法是在不改变项目范围的前提下缩短项目工期的方法。这边介绍两个方法：这个方法可能增加成本，但是我们希望增加的成本最小且换来项目时间的压缩。那么赶工时间与赶工成本是什么关系呢？如下图一样，一般项目经理希望多压缩一些时间，成本少增加一点，但这是一个美好的愿景。...
【算法】深度优先遍历（DFS）算法详解与实现
最新发布
Colorful___的博客
04-19 1859
深度优先遍历是一种重要的遍历算法，对于理解树和图的结构及其应用具有重要意义。通过掌握深度优先遍历的原理和常见实现方式，能够更加深入地理解算法的本质，并能够应用于解决各种相关问题。
关键路径缩短工期
weixin_47256474的博客
10-27 1498
工期压缩
第22条军规 @ 硬件园
05-05 711
PM经理找我们谈，由于boss 的压力，现决定将原定于下下周完成的任务提前到下周二找supplier确认原理图，layout空间相当紧张，有如下几对策：1.更小封装：晶振&SPI ROM2.删去不必要的电容。参考成熟模组设计，有的地方没有必要那么多电容，但这点也需要确认，确认那些电是比较重要，需要相对干净的电源明日早上确认以上2点 对GPIo有些排斥，结果证实此乃完全之误区
辨析 关键路径、关键链、缩短工期方法
忙碌的菠萝
05-02 2462
添加了持续时间缓冲（非计划工作活动），在关键路径法基础上考虑了资源因素。根据有限的资源对项目进度进行调整，结合了确定性和随机性办法。投入更多的资源，增加工作时间，以缩短关键活动的工期。加强质量管理，及时发现问题，减少返工从而缩短工期。关键路径上活动的总浮动时间和自由浮动时间为0。使用高素质的资源或经验更丰富的人员。关键路径是从起点到终点的最长路径。并行施工，以缩短关键路径的长度。改进方法或技术以提高生产效率。减小活动范围或降低活动要求。
路径压缩_项目进度管理的关键路径法
weixin_39530647的博客
12-18 2947
我们在做项目进度计划时，首先要学会识别关键路径。关键路径是项目任务的开始时间到任务结束经过的最长时间路径，这条路径也决定了项目的整体工期。换句话说，这条路径完成，项目完工。这条路径不完成，即使其他任务完成了，项目也不能完工。关键路径上任何一个活动都叫做关键活动。任何一个关键活动的延迟都会导致整个项目的完工时间的延期。所以我们在关注项目进度时，首先要关注关键路径上的活动，且只有压缩关键路径上活动的工...
大型工程网络计划技术的应用复杂性研究.pdf
09-26
网络计划技术的引入克服了这些局限性，通过网络图和相关计算，可以清晰地呈现项目全貌，识别关键路径和非关键路径，从而实现更有效的资源分配和进度控制。两种主要的网络计划方法——计划评审技术(PERT)和关键路线法...
项目管理——理念、技术和方法、工具的有机整合.pptx
10-11
在项目执行过程中，进度管理技术如关键路径法（CPM）用于确定项目关键活动和总工期，而挣得值法（EVM）则用于监控项目成本和进度绩效，通过BCWS、BCWP、ACWP、SV、CV、SPI和CPI等指标进行分析。质量管理技术中的...
系统工程课件ch4网络计划技术.ppt
09-28
这两种方法都利用网络图来表示工作流程，识别关键路径，优化资源分配，并对项目进度进行控制。 1. **图的基本概念**：网络图是一种图形化工具，用于表示项目中各个任务及其相互依赖关系。它将每个任务表示为节点，...
信息系统管理工程师考试真题练习（三）.docx
09-21
4. **滞后**：在非关键路径上的工作之间，如果后序工作必须在前序工作开始后一定时间（例如3天）才能开始，这种延迟被称为滞后。这在项目进度管理中用于调整和优化活动顺序。 5. **虚活动**：在箭线图示法（ADM）...
小罗说敏捷 | 使用关键路径法优化项目进度管理
互联网PMO
10-30 743
Key：Trip.com,携程,携程PMO,携程技术,敏捷开发,PMO,PMI,PMP,Scrum,Agile 视频解说 视频请访问微信公众号观看 西游记的故事大家都不陌生，师徒四人去西天取经，但是佛祖说了要四个人一起到达西天才能取到经书。大师兄最快一盏茶的功夫就能到，二师兄和沙师弟稍微慢一点，一天也能到。关键是师傅，师傅需要14年。所以师傅走的这条路径就是关键路径。...
项目如何赶工（压缩项目进度）？
走向架构师之路
03-06 7290
项目如何赶工（压缩项目进度）？   题干：   项目有8个活动，相关情况如下表，项目经理希望将项目的进度压缩3天，问项目经理需要增加多少费用？   解析：   首先绘制并分析项目的网络图如下：       解这类题的原则是：通过压缩关键路径上的相关作业，才能达到压缩整个项目工期的目的。 在这个过程中，一定要注意压缩某作业后，可能引起项目关键路径
关键路径法
wyxhd2008的专栏
05-02 8409
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。
关键路径-数据结构
weixin_47020721的博客
07-26 936
2、网中的关键路径并不唯一，且对于有几条关键路径的网，只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期，只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的。1、可以通过加快关键活动来缩短整个工程的工期，但也不能任意缩短关键活动，因为一旦缩短到一定的程度，该关键活动就可能会变成非关键活动。①开始顶点（源点）在AOE网中仅有一个入度为0的顶点，它表示整个工程的开始。2、关键路径从源点到汇点的所有路径中，具有最大路径长度的路径。关键活动关键路径上的活动称为关键活动。...
关键路径AOE网及其如何求关键路径步骤（C语言）
派拉斯兔子的博客
08-07 7588
一、关键路径 （一）AOE网 在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销（如完成活动所需的时间），称之为⽤边表示活动的网络，简称AOE网 (Activity On Edge NetWork) 在这里插入图片描述 AOE⽹具有以下两个性质： ① 只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始； ② 只有在进入某顶点的各有向边所代表的活动都已结束时，该顶点所代表的事件才能发⽣。 另外，有些活动是可以并行进行的
软考高项知识点总结笔记-项目进度管理
gengjia_的博客
02-13 1869
软考高项知识点-十大管理的进度管理模块学习笔记 参照野人老师的课程
迪杰斯特拉算法——最短路径算法python
10-27
迪杰斯特拉算法是一种解决有向图中最短路径问题的算法。下面是使用Python实现迪杰斯特拉算法的步骤： 1. 创建一个空的字典dist，用于存储每个顶点到源点的距离，初始值为无穷大。 2. 将源点的距离设置为0，并将源点加入到一个集合visited中。 3. 对于源点的每个邻居，更新其距离为源点到该邻居的距离，并将其加入到一个优先队列中。 4. 从优先队列中取出距离最小的顶点，将其加入到visited集合中，并更新其邻居的距离。 5. 重复步骤4，直到所有顶点都被加入到visited集合中。 下面是一个使用Python实现迪杰斯特拉算法的例子： ```python import heapq def dijkstra(graph, start): dist = {v: float('inf') for v in graph} dist[start] = 0 visited = set() pq = [(0, start)] while pq: (d, u) = heapq.heappop(pq) if u in visited: continue visited.add(u) for v, w in graph[u].items(): if dist[v] > dist[u] + w: dist[v] = dist[u] + w heapq.heappush(pq, (dist[v], v)) return dist ``` 其中，graph是一个字典，表示有向图的邻接表。例如，如果有一条从顶点A到顶点B的边权为3的边，则graph[A][B] = 3。start是源点的名称。函数返回一个字典，表示每个顶点到源点的最短距离。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值