【软考】项目活动图

王佑辉

已于 2024-01-20 16:15:06 修改

阅读量714

点赞数 8

分类专栏：软考文章标签：软考

于 2024-01-06 17:13:16 首次发布

本文链接：https://blog.csdn.net/qq_32088869/article/details/135427150

版权

81 篇文章 3 订阅

订阅专栏

文章详细分析了两个软件项目活动图中的节点最早开始时间、项目完成最少时间、关键路径和松弛时间，展示了如何通过计算确定项目最优化路径和活动的可延期时间。

摘要由CSDN通过智能技术生成

1.B的最早开始时间为2天
2.C的最早开始时间为5天
3.D的最早开始时间为7天
4.E的最早开始时间为7天
5.F的最早开始时间为11天（A->B->C->E->F）,因为F节点需要等待前面的节点C、E都完成后才能开始，B->C->E->F完成后，B->F必能完成（A->B->F是8，小于11，因此取11）
6.G的最早开始时间为9天
7.H的最早开始时间为11天
8.I的最早开始时间为15天，A->B->C->E->F->I 与 A->B->D->G->I 这两条路均是15
9.J的最早开始时间为18天
10.K的最早开始时间为19天
11.结束节点L的到达时间K->L线为22天，J->L线为19天，H->L线为17天

1.关键路径上的松弛时间为0，因为是最长路线时间，关键路径延期几天则项目总体就延期几天
2.活动E->H不是关键路径上的，分析A->L中包含E->H段的路线即A->B->C->E->H->L，总体需要时间为2+3+2+4+6=17天，去掉E->H段为13天，最长时间为22天，E->H完成要4天，因此22-13-4=5天，即E->H可以延期5天
3.活动I->J不是关键路径上的，分析A->L中包含I->J段的路线即A->B->F->I->J->L、A->B->D->G->I->J->L、A->B->C->E->F->I->J->L，总体时间分别需要2+6+4+3+1=16天、2+5+2+6+3+1=19天、2+3+2+4+4+3+1=19天，取最大天数19保底，去掉I->J段为16天，最长时间为22天，I->J完成要3天，因此22-16-3=3天，即I->J可以延期3天

1.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。活动FG的松弛时间为（）天。

1. B的最早开始时间为3
2. C的最早开始时间为6
3. D的最早开始时间为10
4. E的最早开始时间为19
5. F的最早开始时间为18，A->C->F为10，A->D->F为18，取最大值18
6. G的最早开始时间为23，A->B->E->G为23，A->C->F->G为13，A->D->F->G为21，取最大值23
7. H的最早开始时间为36，A->C->F->H为28，A->C->F->I->H为19，A->D->F->H为36，A->D->F->I->H为27，取最大值36
8. I的最早开始时间为24，A->C->F->I为16，A->D->F->I为24，取最大值24
9. J的最早开始时间为46，A->…->G->J为30，A->…->H->J为46，A->…->I->J为36，取最大值46

1.活动F->G不是关键路径上的，分析A->J中包含F->G的路线有两条，即A->C->F->G->J和A->D->F->G->J，总体时间分别为6+4+3+7=20和10+8+3+7=28，取最大时间28天保底，去掉F->G段为25天，最长时间为46天，F->G完成要3天，因此46-25-3=18天

关注