欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

查找最短和放松时间的活动图

最编程 2024-07-06 21:14:28
...
   - 事件(Events)表示主要活动结束的那一点;
   - 活动(Activities)表示从一个事件到另一个事件之间的过程;
   - 松弛时间(slack time)不影响完工前提下可能被推迟完成的最大时间;
   - 关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列
二. 关键的计算:
    1. 关键路径:从开始到结束的所有路径中,所花费时间最长的一条为关键路径。
    2. 最早开始时间:在关键路径上,从开始到该任务的最早执行的时间
       最早完成时间=最早开始时间+任务执行时间
       最迟完成时间= 关键路径总时间-反向推此任务的完成时间.
       最晚开始时间:关键路径的总时间-反向推出该任务开始的时间
    4.松弛时间(最多延迟执行的时间)有两种算法: 
        算法1: 松驰时间=最迟完成时间-最早完成时间
        算法2: 松驰时间=最迟开始时间-最早开始时间
三。例题: 
     某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动FG的松驰时间为( )天。

推荐阅读