您申请加入课程:数据结构与算法(C++描述)
需要验证您的身份,请输入请求信息:
您的学号:
班级选择:
附注信息:
  • 创建者

    Creator

    潘家辉
  • 活跃度

    Activeness

  • 访问量

    Visits

    180764

教学公告

20软工 第13周安排
[作者: 杨桂芝  发布时间:2021-11-29 14:41:36  浏览次数:1098次]


20软件工程《数据结构与算法》 13周安排

讲解第6章的内容 200-216

重点

1 AOV网和拓扑序列

2 AOE网和关键路径

本周实验课将进行实验5图的练习或者是第二阶段的小测,涉及第5章树和第6章图的内容,请大家自行复习。这些题目都是知识点的应用真题,非常具有应用价值。

师说

我们在做项目进度计划时,首先要学会识别关键路径。关键路径是项目任务的开始时间到任务结束经过的最长时间路径,这条路径也决定了项目的整体工期。换句话说,这条路径完成,项目完工。这条路径不完成,即使其他任务完成了,项目也不能完工。关键路径上任何一个活动都叫做关键活动。任何一个关键活动的延迟都会导致整个项目的完工时间的延期。所以我们在关注项目进度时,首先要关注关键路径上的活动,且只有压缩关键路径上活动的工期,才能缩短整个项目工期。

由上图我们可以看出:项目的关键路径是:和面——饧面——包饺子——煮饺子——饺子装盘上桌,总工期=30+60+120+10+5=225 分钟。

这里提醒 大家要注意的是,项目的关键路径是在动态变化的。当压缩之后,原来的关键路径已经变短,有可能不再是最长的路径了。这时候就会有新的关键路径产生,那么我们需要继续进行压缩,反复如此,直到做到关键路径不可再压缩为止。

大家可以尝试按照我们的方法来识别下项目的关键路径吧~

出处:项目进度管理的关键路径法

https://zhuanlan.zhihu.com/p/132506509



· 思考

· https://blog.csdn.net/u012416259/article/details/98334588

· 图的经典面试题

· 关键路径在工程和项目管理中应用比较广泛,具体同学们可以登录学校图书馆查找相关论文研读。







相关课程

扫一扫二维码,快速加入本课程!

放大二维码 查看使用方法
关闭