软件设计师--关键路径,最早开始时间,最晚开始时间,可以耽误的时间(可以晚几天出发而不影响整体)

article/2025/1/12 6:46:08

1)一个点的最早/最晚时间是有公式或者技巧求出来的

2)一个活动的最晚开始几天不影响,或者一个活动可以耽搁的时间,是有公式计算的

3)关键路径为起点到终点权值加起来最大的路径

直接例题
在这里插入图片描述

首先,关键路径为最大(大)的总值,计算可以得到ABCEFJ=18,所以关键路径的值为18

一、一个点的最早开始时间:从起点到该点的最长(大)的值
  • A:起点,最早开始时间为0
  • B:起点到B只有AB=2
  • C:起点到C只有ABC=2+3=5
  • D:起点到D只有ABD=2+2=4
  • E:起点到E只有ABCE=2+3+5=10
  • F:起点到F有ABCEF=13
    ABF=6
    ABDGF=13
    取最大,其中ABCEF和ABDGF一样值,所以F的最早开始时间为13
  • G:ABDG=7
  • H:ABCEH=12
  • I:ABDGI=13
  • J:J有H,F,I 这3个点到J,其中ABCEHJ=12+4=16
    0到F最大+<F,J>=13+5=18
    0到I最大+<I,J>=13+2=15
    取最大,所以J的最早开始时间为18

二、一个点的最晚开始时间:关键路径的值 - 终点到该点的最大的值

或者这样理解:关键路径的值 - 终点到该点的值,如果得到的有多个值,那么取最小

MIN { 关键路径的值 - 终点到该点的值 }

为了方便运算,求最晚的都是通过反方向来求的

  • J:0
  • H:重点到H只有JH,18-4=14
  • F:18-5=13
  • I:18-2=16
  • E:有JFE=8
    JHE=6
    有最晚开始时间MIN{ 18-8=10,18-6=12 }=10
  • G:有JFG=11
    JIG=8
    最晚开始时间 MIN{ 18-11=7,18-8=10}=7
  • C:因为已经求出E了,可以更简单地运算
    E的最晚开始时间 - <C,E>=10-5=5
  • D:G的最晚开始时间 - < D,G>=7-3=4
  • B:反方向回来的,有C和D两个点到B,则
    BC的方向:C的最晚开始时间 - <B,C>=5-3=2
    DB的方向:D的最晚开始时间 - <B,D>=4-2=2
    所以B的最晚开始时间为2

三、活动的最长耽搁时间/最晚开始X天不影响整体=后继点的最晚-前驱点的最早-该活动的值

比如

  • 活动BF最长耽搁时间=F的最晚-B的最早 - <B,F>=13-2-4=7
  • 活动BC最长耽搁时间=C的最晚-B的最早 - <B,C>=5-2-3=0

其他的也一样,就不写了

四、活动最迟(晚)应该在第X天开始(出发):关键路径-前驱点到终点的最小值

或者说max{ 关键路径 - 前驱到终点的值}
活动GI最迟应该在第X天出发?
18-8=10,其中GIJ为 8 ,关键路径为18
GFJ为11,则18-11=7,10与7取最大,则活动GI最迟应该在10天出发

五、松弛时间

松弛时间=关键路径的总时间-包含该任务的关键路径花的时间
还有一种说法不知道对不对,松弛时间=前驱的最晚时间 - 前驱的最早时间


http://chatgpt.dhexx.cn/article/6tRLPyqv.shtml

相关文章

松弛(SOR)迭代法

松弛迭代法是在雅可比迭代法和高斯——赛德尔迭代法的基础上&#xff0c;以w>0为松弛因子&#xff0c;建立迭代格式如下&#xff1a; 即 我们将线性方程组AXb的系数矩阵A分解成一个对角矩阵D、一个下三角矩阵L和一个上三角矩阵D&#xff0c;即AD-L-U&#xff0c;则有&#x…

拉格朗日松弛算法在组合优化问题中的应用

拉格朗日松弛算法在组合优化问题中的应用 轨道交通的应用背景问题的叙述模型的建立侧线内的车辆调度算法Lagrangian松弛算法数值实验写在最后 轨道交通的应用背景 接下来说的是&#xff0c;拉格朗日松弛算法应用的背景&#xff0c;读者可以大概阅读。 近年来我国经济不断发展&…

数值分析-超松弛迭代法

超松弛迭代法 【简介-源自百度百科】 D. M. Young于20世纪70年代提出逐次超松弛(Successive Over Relaxation)迭代法&#xff0c;简称SOR方法&#xff0c;是一种经典的迭代算法。它是为了解决大规模系统的线性等式提出来的&#xff0c;在GS法基础上为提高收敛速度&#xff0c…

项目管理基础知识

目录 项目的概念 项目估算 进度管理 练习题 风险管理 风险分析 练习题 项目的概念 项目定义的三层意思&#xff1a; 一定的资源约束&#xff1a;时间资源&#xff0c;经费资源&#xff0c;人力资源一定的目标一次性任务 里程碑 是项目中的重要时点或事件持续时间为零…

拉格朗日松弛入门

拉格朗日乘数法&#xff1a; 参考知乎&#xff1a;如何理解拉格朗日乘子法&#xff1f; 拉格朗日松弛方法的基本原理&#xff1a;将造成问题难的约束吸收到目标函数中&#xff0c;并使得目标函数仍保持线性&#xff0c;使得变换后的问题可以在多项式时间求解或者尽管不能在多…

实时调度算法之最低松弛度优先算法

最低松弛度优先即LLF(Least Laxity First)算法 该算法是根据任务紧急(或松弛)的程度&#xff0c;来确定任务的优先级。任务的紧急程度愈高&#xff0c;为该任务所赋予的优先级就愈高&#xff0c;以使之优先执行。例如&#xff0c;一个任务在200ms时必须完成&#xff0c;而它本…

软考网工-关于松弛时间的例题

下图是一个软件项目的活动图&#xff0c;其中顶点表示项目里程碑&#xff0c;连接顶点的边表示包含的活动&#xff0c;则里程碑(6)在关键路径上&#xff0c;活动FG的松弛时间为(7)。 (6)-A.BB.CC.DD.I (7)-A.19B.20C.21D.24 转载于:https://blog.51cto.com/1331433/1307191

互补松弛性质

一.影子价格 影子价格&#xff08;shadow price&#xff09;&#xff0c;又称最优计划价格或计算价格。它是指依据一定原则确定的&#xff0c;能够反映投入物和产出物真实经济价值、反映市场供求状况、反映资源稀缺程度、使资源得到合理配置的价格。影子价格反映了社会经济处于…

Gantt(甘特图)与PERT(项目计划评审技术)图,项目关键路径和松弛时间

甘特图也叫做进度管理图。 他是一种简单的水平条形图&#xff0c;它以日历为基准描述项目任务&#xff0c;水平轴表示日历时间线&#xff0c;每一个线条表示一个任务&#xff0c;任务名称垂直的列在左边列中&#xff0c;图中的线条的起点和终点对应水平轴上的时间&#xff0c;…

网络工程师项目管理关键路径和松弛时间计算

1.关键路径&#xff08;Critical Path&#xff09;从起点到终点的花费时间最长的一条为关键路径。 注意&#xff1a;在关键路径上的任务的松弛时间为0 ●最早开始时间&#xff1a;在关键路径上&#xff0c;从开始到该任务的最早执行的时间 ●最晚开始时间&#xff1a;关键路…

网络规划和设计 - 关键路径法 CPM(关键路径、松弛时间)

文章目录 1 概述2 相关计算2.1 关键路径2.2 松弛时间 3 扩展3.1 网工软考真题 1 概述 #mermaid-svg-HR43o704ZGIQnRTl {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-HR43o704ZGIQnRTl .error-icon{fill:#552222;}#…

项目管理基础知识关键路径和松弛时间

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包 含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1 )天。活 动FG的松驰时间为(2 )天 1、A&#xff1a;20&#xff0c;B&#xff1a;37&#xff0c;C&#xff1a;38&#xff0c;…

软考考点笔记之松驰时间的计算

PERT&#xff08;Program/Project Evaluation and Review Technique&#xff09;即计划评审技术&#xff0c;PERT是利用网络分析制定计划以及对计划予以评价的技术。 构造PERT图&#xff0c;需要明确四个概念&#xff1a;事件、活动、松弛时间和关键路线。 事件&#xff08;E…

自动驾驶路径规划论文解析(5)

解析论文&#xff1a;A Sampling-Based Local Trajectory Planner for Autonomous Driving along a Reference Path 文章依然采用了sampling based method 进行规划。 主要包含四个部分&#xff1a;参考线优化&#xff0c;空间曲线规划&#xff0c;速度曲线规划&#xff0c;代…

2023深圳杯 C题无人机协同避障航迹规划 论文(包含代码)

论文33页、包括每一小问的代码 目录 无人机协同避障航迹规划 摘要 一、 问题重述 1 . 1 背景 1 . 2 重述

自动驾驶路径规划论文解析(3)

本文解析文章&#xff1a;On-Road Trajectory Planning for General Autonomous driving with enhanced tunability 文章稀松平常&#xff0c;没什么创新点&#xff0c;基本上还是用的Dolan组的惯有伎俩。横向位置规划加纵向速度规划&#xff0c;但文章里面强调了参数的调节问题…

网络规划设计师论文汇总(2012-2021)考前冲刺来一波真题

软考资料需要加软考交流群362288893 2012年网络规划设计师考试真题&#xff08;论文&#xff09; ●论网络规划与设计中的VPN技术 随着网络技术的发展和企业规模的壮大&#xff0c;企业在全球各地的分支机构不断增多&#xff0c;员工及各分支机构要求能随时随地安全可靠地访问…

归档--网络规划师的论文写作心得-指南

时间戳&#xff1a;2020年11月9日14:11:23 主题&#xff1a;网络规划师的论文写作 一、基本点介绍【考前买的资料基本都会写】 论文分为摘要和正文两部分&#xff0c;摘要的字数在330字以内&#xff0c; 论文的字数在2750&#xff0c;建议写到2200字左右。 后面附上考前买的…

自动驾驶路径规划论文解析(4)

本文解析论文Runtime-Bounded Tunable Motion Planning for Autonomous Driving 论文的两个点我认为都比较值得应用&#xff0c;接下来有时间我会进行测试&#xff0c;但估计是没时间的&#xff0c;最近很繁忙。 总结一下&#xff1a; 第一&#xff0c;论文依然采用了sampling …

自动驾驶路径规划论文解析(2)

对论文 Focused Trajectory Planning for Autonomous On-Road Driving的解析 本文对 Focused Trajectory Planning for Autonomous On-Road Driving此篇论文进行解析&#xff0c;这批论文来自CMU Dolan小组的成果&#xff0c;此小组参加过Darpa城市赛并取得不错名次&#xff0c…