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节约的时间(松弛时间)

  • 相关阅读:
    Java中替换字符串中特定字符,replaceAll,replace,replaceFirst的区别
    牛客剑指offer 67题(持续更新~)
    从尾到头打印链表
    字符串变形
    缩写
    删除公共字符
    替换空格
    二维数组的查找
    acm博弈论基础总结
    acm模板总结
  • 原文地址:https://www.cnblogs.com/yangxia-test/p/4087477.html
Copyright © 2011-2022 走看看