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

article/2025/1/12 8:48:03

PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。

构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。

事件(Events)表示主要活动结束的那一点;

活动(Activities)表示从一个事件到另一个事件之间的过程;

松弛时间(slack time)不影响完工前提下可能被推迟完成的最大时间;

关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。

1.关键路径:从开始到结束得所有路径中,所话时间最长的一条为关键路径。

注意:在关键路径上的任务的松弛时间为0

  • 最早开始时间:在关键路径上,从开始到该任务的最早执行的时间如:FG最早开始时间为AD+DF(关键路径)=18
  • 最晚开始时间:关键路径的总时间-反向得出该任务的时间如:下题:以FG为例   FG  3+GJ  7=10   总时间 46  
  • 得出最晚开始时间为  36

2.松弛时间(最多延迟执行的时间)

  • 第一种求法:最晚开始时间-最早开始时间:如上所示:36-18  =18
  • 第二种求法:关键路径的总时间-包含该任务的关键路径花的时间
  • 2018看下半年第18题分析:
  • 第18题:某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包
    含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活
    动FG的松驰时间为( )天。

å¨è¿éæå¥å¾çæè¿°

 


http://chatgpt.dhexx.cn/article/nLt5Lwto.shtml

相关文章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

导航和路径规划-论文心得

导航技术前言: 导航技术的移动机器人技术的核心和关键技术。自主移动机器人的导航就是让机器人可以自主按照内部预定的信息,或者依据传感器获取外部环境进行相应的引导,从而规划出一条适合机器人在环境中行走的路径。定位,就是机…

无人驾驶路径规划论文简要

A Review of Motion Planning Techniques for Automated Vehicles综述和分类0Motion Planning for Autonomous Driving with a Conformal Spatiotemporal Lattice从unstructured环境向structured环境的拓展,同时还从state lattice拓展到了spatiotemporal lattice从而…

三篇强化学习用于多智能体路径规划的论文

Multi-Robot Path Planning Method Using Reinforcement Learning 期刊:applied science MDPI 总结:使用VGG进行特征提取,再使用DQN进行决策。论文质量较低,缺乏很多重要内容,如:环境搭建、数据集介绍、ac…

网络工程(计算机网络)毕业论文+PPT【中学实验楼综合布线和无线网络规划】

我有两位优秀的小兄弟毕业了,在他们的允许下,把这两篇毕业论文写成博客,作为网络专业同学的参考!仅供参考,切勿用作其他用途! 论文一:网络工程(计算机网络)毕业论文PPT【…

2009-2021网络规划设计师论文题汇总

1、历年论文题目速览 分类 论文题目 网络规划与设计 2009-11:论电子政务专用网络的规划与设计 2010-05:论网络规划与设计中的可扩展性问题 2010-05:论大中型网络的逻辑网络设计 2010-11:论校园网/企业网的网络规划与设计 2010-…

2023网络规划师论文怎么准备

网络规划设计师是软考高级考试科目之一,也是比较难的科目,据官方数据统计网规每年的通过率很低,而且每年只有下半年11月份考一次,如果是直接裸考,估计很悬哦~ 参加考试获得证书的过程就是一个学习网络规划系统知识的过…

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

解析论文:A real_time motion planner with trajectory optimization for autonomous vehicles 论文的核心结构是这样的: 1,规划上是时空分离的,横向规划是建立曲率kappa关于位置s的函数,纵向上建立速度v关于位置s的函…

城市规划设计毕业论文范文

一、内容说明 之前在写论文的时候,也看了很多相关的文章和大神的帖子,对于定题,写作等方面有很多经验和大家分享下。 总的来说,最重要的就是定的题目要确保后续能够写的出来,写的顺畅。论文需要的数据提前准备好&…

轨迹规划论文阅读20220109-A Real-Time Motion Planner with Trajectory Optimization for Autonomous Vehicles

0、摘要 提出了一种基于轨迹优化的高效实时自动驾驶运动规划方法。将轨迹空间离散化->利用cost functions 来找到最佳轨迹。 引[CSDN1]: 规划器首先把规划空间离散化 ,并根据一组代价函数搜索最优轨迹,然后对轨迹的path和speed进行迭代优化…

为何国内“程序员”是秃头代名词?来看看国外程序员的一天

程序员在我国可以说是较受理工科男生欢迎的一份职业,但程序员可不是那么好当的。程序员除了拥有“高薪”外,还有着“996”。在国内一提起“程序员”,很多人都会想到掉头发。程序员真的很辛苦吗?看了美国硅谷谷歌程序员的一天&…

笑死,别再黑程序员了好吗? | 每日趣闻

往 期 趣 闻 ☞程序员学历低,该被歧视吗?| 每日趣闻 ☞如果重新一次高考,你还会选择软件专业当程序员吗?| 每日趣闻 ☞啧啧,这种程序员……| 每日趣闻 ☞程序员掉头发的原因找到了 | 每日趣闻 ☞程序员,什么…

啧啧,这种程序员……| 每日趣闻

往 期 趣 闻 ☞程序员学历低,该被歧视吗?| 每日趣闻 ☞如果重新一次高考,你还会选择软件专业当程序员吗?| 每日趣闻 ☞改变程序员的一本书 | 每日趣闻 ☞程序员掉头发的原因找到了 | 每日趣闻 ☞据说只有程序员才看得懂 | 每日趣闻…

程序员掉头发的原因找到了 | 每日趣闻

往 期 趣 闻 ☞研发团队来了高颜值的妹子,这结局万万没想到 | 每日趣闻 ☞知道用手机写代码是什么感受吗?| 每日趣闻 ☞当前端接收到后端的数据 | 每日趣闻 ☞程序员哪个时间敲代码效率最高?| 每日趣闻 ☞如何优雅地拒 Offer?| 每…