zoukankan      html  css  js  c++  java
  • 关键路径法

    关键路径法(Critical Path Method,CPM):又称为要径法,是计划项目活动中用到的一种算术方法。[1] 对于有效的计划管理而言,关键路径是一个十分重要的工具。与计划评核术(Project Evaluation and Review Techniqu,PERT)非常类似。要径法所使用的估计作业时间是单一或确定的,而计划评核术则是使用机率性的估计作业时间。这两种技术经常混合使 用,简称CPM/PERT。关键路径通常(但并非总是)是决定项目工期的进度活动序列。它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间。

    2012下半年软考网络工程师考试上午卷的第6题

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上,活动FG的松弛时间为(7)。

    (7)A.19  B.20C.21  D.24

    答案:(7)B

    解释:不经过fg段而从start到finish的最长时间是走f—h—finish,时间为30.而经过fg段从start到finish的最短时间是走f-g-finsh,时间为10....所以松弛时间为30-10=20
    简答理解,你走fg这条小路,比你不走fg这条小路要节约多长时间。。。用走fg到终点的最短时间减去不走fg的最长时间,就是走fg节约的时间(松弛时间)

  • 相关阅读:
    475. Heaters
    69. Sqrt(x)
    83. Remove Duplicates from Sorted List Java solutions
    206. Reverse Linked List java solutions
    100. Same Tree Java Solutions
    1. Two Sum Java Solutions
    9. Palindrome Number Java Solutions
    112. Path Sum Java Solutin
    190. Reverse Bits Java Solutin
    202. Happy Number Java Solutin
  • 原文地址:https://www.cnblogs.com/yangxia-test/p/4087477.html
Copyright © 2011-2022 走看看