关键路径唯一吗

作者&投稿:訾星 (若有异议请与网页底部的电邮联系)
关键路径唯一吗?~

关键路径法(Critical Path Method,CPM),又称为要径法,是计划项目活动中用到的一种算术方法。对于有效的计划管理而言,关键路径是一个十分重要的工具。与计划评核术(Project Evaluation and Review Techniqu,PERT)非常类似。要径法所使用的估计作业时间是单一或确定的,而计划评核术则是使用机率性的估计作业时间。这两种技术经常混合使用,简称CPM/PERT

关键路径不是唯一的,可能有多条

关键路径法(CPM)最早出现于1956年,当时美国杜邦(Du Pont)公司拥有一台UNⅣAC 1 计算机,他们使用这台计算机进行他们公司几乎所有的数据处理工作,但是仍然还有大量的剩余时间,杜邦(Du Pont)公司的管理层开始研究计算机在其它方面使用的可能性,因为当时电脑的费用是非常高昂的,他们考虑工程计划可能是应用电脑的一个方向。他们联系了雷明顿兰德(Remington Rand)公司的Macuchy 博士,帮他们解决计算机使用的问题,后者派出了年轻的数学家James E. Kelly去协助杜邦(Du Pont)公司解决问题,杜邦公司方面的负责人是Morgan Walker。
他们要解决的问题是在工程项目中工期和费用之间的关系,他们研究的是如何能够采取正确的措施,在减少工期的情况下能尽可能少的增加费用。1957年5月7日,在特拉华州内瓦克召开的一个会议正式确定开始新计划技术的开发。Kelly借用了线性规划的概念来解决项目计划自动计算的问题,简单的说就是确定了每个活动的工期和活动间的逻辑关系,输入电脑后就能自动计算项目的工期,为了电脑的计算,Kelly在活动间使用了i,j这样的节点来表示活动间的前后逻辑关系。
当时遇到的一个问题是,杜邦公司的管理层并不理解Kelly所使用的方法,为了让其他人能够理解所使用方法的原理,Kelly就绘制了图形来解释电脑所作的工作,图形以箭线表示活动,以节点表示活动间的逻辑关系,这就是最早的箭线图(ADM)。
前面提到过,Kelly和Walker最初研究的目的是为了解决项目中工期和费用之间关系的问题,所以在Kelly和Walker最初提出的方法中,也包括费用的计划方法,其做法是,在每个活动上加载其相应的费用,从而得到整个项目的费用,就能分析与进度相关的费用问题,这种做法与现用的方法没有太大差别。但在当时的情况下,项目收集费用并分解到各个活动上存在较大困难。所以,在之后的很长时期内,关键路径法主要还是用于进度的计划和控制方面。Kelly和Walker还提出了资源加载和分配的方法,当然也存在和费用分析一样的问题。 尽管存在这些问题,在1957年7月24日,他们已经做了一个简化的例子,称为”George Fischer Works”,这个计划包括了61条活动,其中有8个时间限制和16条虚工作。在刚开发出这种方法时,他们将这种方法称为Kelly-Walker法,而计划中的关键线路,他们称之为主链路(Main chain)。

如图,关键路径是哪一项。
答:关键路径并不唯一,当有多条关键路径存在时,其中一条关键路径上的关键活动时间缩短,只能导致本条关键路径变成非关键路径,而无法缩短整个工期,因为其他关键路径没有变化,因此B项不正确。对于A,B两项要搞懂的是,任何一条关键路径上的关键活动变长了,都会使这条关键路径变成更长的关键路径,并且导致...

关键路径是指aoe网中
答:2、关键路径唯一:在一个AOE网中,关键路径是唯一的,它由进入顶点后到离开顶点前所经历的所有活动的最长路径组成。关键路径的长度决定了整个项目的最短完成时间。3、活动间的关系明确:在AOE网中,每个活动都有明确的开始时间和结束时间,以及与其他活动的依赖关系。这使得我们可以清晰地了解每个活动对整...

下列说法正确的是()。
答:拓扑排序的结果不一定是唯一的;在AOE网中,关键路径不止一条。

关键路径唯一吗
答:所以,在之后的很长时期内,关键路径法主要还是用于进度的计划和控制方面。Kelly和Walker还提出了资源加载和分配的方法,当然也存在和费用分析一样的问题。 尽管存在这些问题,在1957年7月24日,他们已经做了一个简化的例子,称为”George Fischer Works”,这个计划包括了61条活动,其中有8个时间限制和16...

关键路径的长度最长吗?
答:关键路径是最长的。1、关键线路的定义:关键线路又称关键路径,为线路上总的工作持续时间最长的路线,即工期最长的路线。一个项目的关键线路可能不止一条,关键线路在网络图可用双箭线、粗实线来表示。关键线路主要用于各类项目的计划制定和其进度的监控。2、关键工作 在网络计划中,总时差最小的工作称为...

什么是关键路径?
答:在项目管理中,关键路径是指网络终端元素的元素的序列,该序列具有最长的总工期并决定了整个项目的最短完成时间。求关键路径的算法分析 (1) 求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径; (2) 只有缩短关键活动的工期才有可能缩短工期; (3) 若一个关键活动不在所有的关键路径...

关键路径怎么算
答:s)的为关键活动。求关键路径是在拓扑排序的前提下进行的,不能进行拓扑排序,自然也不能求关键路径。关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地,从输入到输出的延时取决于信号所经过的延时最大路径,而与其他延时小的路径无关。

关键路径怎么算
答:根据各顶点的ve和vl值,求每条弧s(活动)的最早开始时间e(s)和最晚开始时间l(s),其中e(s)=l(s)的为关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期;若一个关键活动不在所有的关键路径上,减少它并不能减少工期;只有在不...

关键活动一定在关键路径上吗
答:是的。关键路径是指在项目网络图中,连接起始节点和结束节点的最长路径,它决定了整个项目的最短完成时间,而关键活动是指在项目中耗时最长的活动,如果这些活动的完成时间延误,就会导致整个项目的延误。

...写山它的所有路径, 并求出关键路径及最短总T.期。 E B
答:关键路径是13457,最短总工期是13天。例如:工序①→工序④工时数为2,工序④→工序⑥工时数为2,工序⑥→工序⑦工时数为5,工序⑦→工序⑧工时数为1,所以所用工程总时数为:2+2+5+1=10天。只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始,只有在进入某一顶点...