【考研计算机】AOE关键路径

介绍

数据结构AOE网
计算题专题:关键路径法(CPM)


需要注意的点:

  • 最重要的点,以下图为例:
    在这里插入图片描述

一个活动有多个入口,这是表示此活动必须在前置的多个入口都完成时,才能开始。
即,开始条件 = 入口1 && 入口2 && 入口3 && …
千万不要误以为是任何一个前置活动完成,此活动就可以开始,
即开始条件 = 入口1 || 入口2 || 入口3 || …
(本人犯的错误,希望以后不要再犯)

  • 求关键路径
    图片来自网络
    图片来自网络

正推:是指从开始点开始向项目结束点正向计算。正推可以计算出每个活动的最早开始和最早结束时间。可以计算出项目的完成时间,项目完成时间还是由最长的活动路径时长决定。
反推:是指从项目结束点向开始点反向计算,即将顺利完成工期作为已知条件,推导每个活动的最晚开始和结束时间。

上图中使用的标记法,我们给它起个名字便于记忆,叫“正反推的五点标记法”。
即:
左上角:最早开始时间 右上角:最早结束时间(正推)
中间:项目时长
左下角:最晚开始时间 右下角:最晚结束时间(反推)

上图中红色线路标识了关键路径。可以看出关键路径的特点:总时差 = 最晚开始时间-最早开始时间 = 0的活动组成的路径。也就是说,项目工期是由这条路径决定的。
非关键路径上的活动,在不耽误工期的情况下,可以适当延迟开始。

  • 解题时,可以直接在AOE网上标记,也可以使用表格计算。
  • 一些题目会考查活动参数变动前后,关键路径变化情况,要重新计算。

其他参考资料

项目管理关键路径练习题.ppt
信息系统项目管理师主要计算题详解:关键路径法(CMP)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/437053.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【转】.NET程序内存分析工具CLRProfiler的使用

大家都知道.net有一套自己的内存(垃圾)回收机制,除非有一些数据(方法)长期占有内存不随着垃圾回收功能而释放内存,这样就造成了我们经常说的内存泄露、内存持续增长得不到释放等问题导致APS.net网站或者C/S…

【数据库】关系数据库理论学习

学习资源 关系型数据库的基本理论 关系数据库规范化理论PPT 笔记 三个范式总结: 第一范式:保持列最简,也就是分解列。第二范式:消除非主属性对候选码的部分函数依赖。也就是n:1,有冗余,必须分解成多个表…

sql over函数_SQL 高级函数

今天是高端局,都是超级高大上的内容,惯例上目录今天觉得红黑配色好好看呀今天没有什么具体的栗子合集,大家的应用场景都很不一样,so,到具体知识点,我们再具体举栗子。窗口函数概念: 窗口函数&am…

【转】SVN各种颜色状态

黄色感叹号(有冲突): 这是有冲突了,冲突就是说你对某个文件进行了修改,别人也对这个文件进行了修改,别人抢在你提交之前先提交了,这时你再提交就会被提示发生冲突,而不允许你提交,防止你的提交覆盖了别人的…

实现二分归并排序算法_如何实现归并排序?

归并排序归并排序是分而治之的排序算法。划分步骤很简单:将当前数组分成两半(如果N是偶数,则将其完全平等,或者如果N是奇数,则一边稍大于一个元素),然后递归地对这两半进行排序。递归写法归并排序递归写法的思想是&…

通俗解释非对称加密

通俗解释 对称加密 对于不了解非对称加密的同学,应该只知道“对称加密”。这个对称是指什么呢? 加密必然要解密。如果加密和解密用的是同一串字符串,也就是密码,那么这就称为对称的。新词汇而已,为了和非对称加密相区…

【转】解决WCF大数据量传输 ,System.Net.Sockets.SocketException: 远程主机强迫关闭了一个现有的连接...

开发中所用的数据需要通过WCF进行数据传输,结果就遇到了WCF大量传输问题 也就是提示System.Net.Sockets.SocketException: 远程主机强迫关闭了一个现有的连接 网上解决方案都是千篇一律互相转发的,并且没有明确的解决方案或者按照,各个博客中…

【手算】逆序数树形计算方法

计算过程: 给定一列数,从左向右,依次将每个数拿出来,作为一棵树的树根。从剩下的数中,找比此数小的数,作为子节点加入到树中。重复1、2,直到到达最后一个数停止。 数出二级节点,即…

python 惰性_Django中的“惰性翻译”方法的相关使用

使用 django.utils.translation.gettext_lazy() 函数,使得其中的值只有在访问时才会被翻译,而不是在 gettext_lazy() 被调用时翻译。例如:要翻译一个模型的 help_text,按以下进行:from django.utils.translation impor…

【转】SVN冲突出现场景

如今是一个团结协作的时代,开发一个系统,往往会多人协作共同完成。版本管理是必不可少的,常用的软件有Git,SVN等。今天说一下,SVN管理版本时,如果出现冲突后,如何快速解决冲突。 首先说明一个问…

Qt Creator和Visual Studio双环境开发技能攻略

前言 刚接触Qt开发时,大多数同学的第一行Qt代码是在Qt Creator中写下的。 众所周知,Qt Creator是Qt官方提供的Qt集成开发环境1,提供了对Qt应用开发的全过程支持。也就是说,使用Qt Creator做Qt开发是完全够用的。不管是在Windows…

大疆无人机高程不准_大疆消费级无人机快速倾斜摄影测量实践

摘要:分别用 RTK两种测量模式测定像控点,用大疆消费级无人机 Phantom4PRO 开展倾斜摄影测量,最后进行成果检验。结果表明:RTK 电台模式(不做坐标校正,精度低)、RTK-CORS 网络模式测定像控点都能…

【转】CLR Profiler 性能分析工具 (转)

最近关注程序性能的优化方面,本想写篇CLRProfiler的简要文档,看到pengpeng已写好,那就转载好了,偷偷懒。 .Net的尽管拥有非常强大调试器,但也有很多局限性,只限于CLR之上,无法得到CLR的具体细节…

Qt学习资料汇总

1. 在线资源 脚本之家在线手册:Qt 快速入门系列教程W3CSchool:Qt 学习之路 2. 书籍资源 链接:https://pan.baidu.com/s/12zoOQykCA-J8x_1FVahFWA 提取码:关注公众号“Qt未来工程师”,后台回复“书籍”获取提取码。 …

魔百盒哪款型号配置高_松下负离子吹风机怎么样哪款好?推荐型号?2020年9月松下负离子电吹风选购攻略...

先说结论,方便时间不多的朋友,松下(panasonic)负离子吹风机怎么样哪款好?推荐型号?1、EH-ENE2-A405——松下(panasonic)负离子电吹风机推荐EH-ENE2-A405。带负离子功能,1…

【转】VS编译环境命令窗口中的命令

先描述一下VS中的几个窗口 命令窗口(Command Window) 利用命令窗口,可以查询并设置变量的值来控制程序的执行和输出,也可以在命令窗口中编写很多小的代码段来改变程序的输出。当程序处于中断模式时,命令窗口只允许输…

【软技能】代码先放一放,学习一下工程的概念

前言 本篇文章适合于以下同学阅读 接触编程时间不长的初学者;经常需要编程,但是对工程的概念相对模糊的同学。 初步认识工程 工程的概念大家或多或少都有接触过。比如在开发环境(如Qt Creator)里编写一个软件,我们…

python程序设计搜题软件_智慧职教APPPython程序设计基础答案搜题公众号

智慧职教APPPython程序设计基础答案搜题公众号更多相关问题暑淫证与火热证的共同点是A.都有明显的季节性B.脉数有力C.发热神昏D.舌红绛每种生物都是有自己特有的一套遗传密码。()患者,女,34岁。营业员&…

【转】WebAPI ASP.Net 发布部署中常见的两个错误未能找到 CodeDom未能加载System.Web.WebPages.Razor

未能加载文件或程序集“System.Web.WebPages.Razor, Version3.0.0.0, Culturene 未能找到 CodeDom 提供程序类型“Microsoft.CodeDom.Providers.DotNetCompilerPlatform.CSharpCodeProvider, Microsoft... 在包管理器中异常安装包MVC5 及 CodeDom,重新编译部署即可…

QSplitter设置宽高比例的正确方法

问题 实际开发中,需要经常调整QSplitter中子窗口的宽度/高度比例。对水平QSplitter来说,是宽度比例;对垂直QSplitter来说,是高度比例。下面以水平QSplitter为例说明。 我们首先应该会想起看看QSplitter是不是有设置比例的函数。…