关键路径法--计算方法
关键路径法定义
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。
关键路径法的分类
根据绘制方法的不同,关键路径法可以分为两种,即箭线图(ADM)和前导图(PDM)。
箭线图(ADM)法又称为双代号网络图法,它是以横线表示活动而以带编号的节点连接活动,活动间可以有一种逻辑关系,结束-开始型逻辑关系。
在箭线图中,有一些实际的逻辑关系无法表示,所以在箭线图中需要引入虚工作的概念。
绘制箭线图时主要有以下一些规则:
1、在箭线图(ADM)中不能出现回路。如上文所述,回路是逻辑上的错误,不符合实际的情况,而且会导致计算的死循环,所以这条规则是必须的要求。
2、箭线图(ADM)一般要求从左向右绘制。这虽然不是必须的要求,但是符合人们阅读习惯,可以增加箭线图(ADM)的可读性。
3、每一个节点都要编号,号码不一定要连续,但是不能重复,且按照前后顺序不断增大。这条规则有多方面的考虑,在手工绘图时,它能够增加图形的可读性和清晰性,另外,在使用计算机运行箭线图(ADM)这一条就非常重要,因为在计算机中一般通过计算节点的时间来确定各个活动的时间,所以节点编号不重复是必须的。
4、一般编号不能连续,并且要预留一定的间隔。主要是为了在完成的箭线图(ADM)中可能需要增加活动,如果编号连续,新增加活动就不能满足编号由小到大的要求。
5、表示活动的线条不一定要带箭头,但是为了表示的方便,一般推荐使用箭头。这一条主要是绘制箭线图(ADM)时可以增加箭线图(ADM)的可读性。
6、一般要求双代号网络图要开始于一个节点,并且结束于一个节点。此要求可以在手工绘图增加可读性,而在计算机计算时,可以增加效率和结果的清晰性。
7、在绘制网络图时,一般要求连线不能相交,在相交无法避免时,可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。
箭线图(ADM)要表示的是一个项目的计划,所以其清晰的逻辑关系和良好的可读性是非常重要的,除了箭线图(ADM)本身具有正确的逻辑性,良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的,另外,在绘图时,一般尽量使用直线和折线,在不可避免的情况下可以使用斜线,但是要注意逻辑方向的清晰性。
前导图(PDM)法又称为单代号网络图法,它是以节点表示活动而以节点间的连线表示活动间的逻辑关系,活动间可以有四种逻辑关系,结束-开始、结束-结束、开始-开始和开始-结束。
关键路径法的起源
关键路径法(CPM)最早出现于1956年,当时杜邦当时美国杜邦(Du Pont)公司拥有一台UNIVAC 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)。
根据Kelly和Walker的论文和其它相关书籍的记载,当时他们一共进行了三个试验对Kelly-Walker法进行检验。第一个试验是在1957年12月份,杜邦公司成立了一个测试小组对这种新的计划方法测试,有一个传统的计划组与他们同时独立对一个价值1000万美元的化学设备项目进行计划。这个测试小组的成员没有参与Kelly-Walker法的开发,但是在开始测试之前,他们接受40个小时的培训。此项目的计划从初步设计的完成开始,在编制计划时,他们首先将整个项目分解成一些较小的工作包,然后再将这些工作包最终分解成为活动,项目共有800条活动,其中包括400条施工活动,150条采购和设计活动。根据记载,在此项目中显示出的Kelly-Walker法的最大优势在于,此项目在实施中出现了较大的变更,相对于传统计划方法,使用Kelly-Walker法更容易更新计划,其工作量仅有最初建立计划的10%,另外,在设计信息只有30%的情况下,能够比较准确的预测劳动力,还有就是能够比较准确的识别关键的采购工作。
1958年,他们进行了第二次试验,此试验所针对的是一个价值2000万美元的化学设备项目,根据Kelly 和Walker在1959年发表的论文,此次试验显示的最主要的优点是能够比较容易的包含设计部分的计划。
不过现在人们最常提及的一个试验是他们随后进行的维护设备的试验,在此项目中,他们使用
Kelly-Walker法进行分析和计划,使得设备维护时间减少了25%。
1959年,Kelly和Walker共同发表了”Critical Path Planning and Scheduling” 论文,在这篇长达25页的论文中,Kelly和Walker不仅阐述了关键路径法的基本原理,还提出了资源分配与平衡,费用计划的方法。我们今天所使用的方法的原理,与Kelly和Walker在论文中提出的方法,并没有原则上的不同。
不过随后关键路径法的发展并不是很顺利,杜邦公司开发此项技术的领导层更换之后,不再使用这项技术,而雷明顿兰德公司也认为这项技术没有太大前途。
对于关键路径法的发展起到重要作用的是Mauchly博士和Kelly随后成立的Mauchly合伙公司。在60年代初期,在Kelly的带领下,此公司进行了大量的关键路径法的培训和推广工作。
与此同时,另外一个对关键路径法(CPM)的发展起到重要作用的是美国海军北极星计划开发的计划评审技术(PERT)。在1955年11月17日,美国海军北极星计划成立了一个特别项目管理办公室(SPO),管理其Fleet Ballistic Missile计划,负责人是Admiral Raborn。在1956年和1957年期间,他们研究了各种已经存在的项目管理技术,在大约1957年秋季的时候,他们接触到了杜邦公司开发的计划管理技术,这对他们开发PERT起到了重要的作用。1958年1月份,SPO研究了在计算机上实现计划和控制的可行性,1958年1月27日,SPO正式成立了一个小组开发PERT技术,在大约一年以后,PERT
技术成为一种可操作性的技术,计划评审技术(PERT)和关键路径法(CPM)基本上一样,唯一的区别是计划评审技术的每个活动的工期不是确定的,而是包括了悲观值,乐观值和最有可能值三个值。比较有趣的是,1959年,北极星计划的这个特别项目管理办公室(SPO)开了一个招待会,介绍他们的这种新技术,并希望参会者能给出更多的意见,Kelly和Walker在被邀请之列,在会上,他们发现SPO开发的PERT和他们的Kelly-Walker法原理上完全一样,而SPO所说的关键线路(Critical Path),就是他们的Kelly-Walker法中的主链路(Main Chain)。回去之后,他们决定将它们的方法的名称改为关键路径法(Critical Path Method)。
在60年代初期,PERT的发展比较迅速,据统计,到1964年,关于PERT的参考书目和论文达到了1000多种。到1961年,各种基于PERT的类似的方法出现,如PERT/Cost, PERT-RAMPS(Resource Allocation & Multi-Project Schedule),MAPS,SCANS,TOPS,PEP,TRACE,LESS和PAR等。其中PEP法是将甘特图的活动赋以逻辑关系,这是现在的计划软件一般采用的一种图形输出方法。在1962年的时候,时任美国国防部长MacNamara在起草一项法令时,指出计划评审法和关键路径法同
时并存的局面容易引起混淆,以后国防部的所有部门一律使用计划评审法(PERT),这在当时对于关键路径法的提倡者是一个重大打击,不过在随后的发展中,关键路径法(CPM)逐渐占了优势,现在真正使用计划评审法的其实已经很少。而且即使是在当时,很多所谓的计划评审法(PERT),其实质其实是关键路径法(CPM)。如美国航空局(NASA)当时使用的NASA-PERT,实际就是关键路径
法(CPM)。
无论是关键路径法(CPM)还是计划评审法(PERT),最初使用的表示方法都是箭线法(ADM),在之后很长的一段时间箭线法(ADM)都是人们主要使用的方法,直到70年代以后,前导图(PDM)才开始逐渐流行起来,但是箭线法(ADM)仍然使用极为广泛。在90年代以后,美国Primavera公司开发出其Windows版本的计划管理软件时,只采用前导图(PDM)作为其计算平台,从根本上改变
了这一局面,从此以后,前导图(PDM)成了人们主要使用的方法,而箭线图(ADM)则很少使用。
在早期对于前导图(PDM)的发展起到重要作用的是美国斯坦福大学的John W. Fondahl,他是60年代初期的非计算机关键路径法的权威,1961年他发表了一篇题为”A Non-computer Approach to Critical Path Methods for the Co nstruction Industry”,在这篇论文中,他阐述了前导图系统,并把它作为一种效
率比较高的手工绘制关键路径法的方法,因为当时使用计算机运行CPM是非常昂贵的。Fondahl从1958年开始作为斯坦福大学的成员,受美国海军委托为其研究提高生产效率的方法。其中最主要的成果就是这份论文,这份论文当时一共出售了20000份。
在这份论文中,根据习惯使用的流程图方法,Fondahl提出了以节点表示活动以连接线表示活动间的
逻辑关系。论文论述了流程图的简易性和使用手算在较少的人力投入下采用关键路径法的可能性,同时论文也论述了费用工期互为反比的问题。斯坦福大学之后继续研究了前导图(PDM)的手工进度更新的问题,并在1964年发表了相关的技术报告。
虽然Fondahl博士极力强调他提出的方法是为了手工计算关键路径法,但是H.B Zachry公司在1962
年开始研究将前导图法用于计算机上,1963年3月他们与IBM公司联合进行该项研究,之后形成了IBM的计划软件,名为”Project Control System(PCS)”。该系统还是第一个在计划中引入时间间隔(LAG)的软件。虽然前导图法最初被应用于大型机,但是随后被广泛应用于小型机和个人电脑上的软件,这一趋势使得前导图(PDM)逐渐成为主要使用的方法,到现在,在国外前导图(PDM)基本已经成为唯一在使用的方法,而箭线图(ADM)只有在教学和培训中还有时用到。而发展势头曾一度压过关键路径法(CPM)的计划评审技术(PERT),现在使用的已经很少了。
在美国发展出关键路径法(CPM)和计划评审技术(PERT)的同时,其它一些国家如欧洲和英国等,也曾经开发出一些类似的项目管理技术,但是现在关于这些技术的记载已经很少。
关键路径法(CPM)最初被开发是用于项目管理,不过,在发展过程中,它逐渐在工程项目的合同索赔和纠纷解决上起到重要作用。最早在诉讼中涉及到要求使用关键路径法(CPM)是1972(Appeal of Minmar Builders, Inc, GSBCA No. 3430, 72-2 BOA)年,在此案例中,法庭由于承包商没有使用关键路径法(CPM)而拒绝了承包商的索赔,因为其使用的横道图不能显示具体的活动是否在关键线路上,从而无法判断活动耽误对于整体的影响。之后,关键路径法(CPM)逐渐成为工期延误索赔中必须的做法,并逐渐形成了很多专门的分析方法,现在甚至有很多人专业从事工期延误分析的工作。
关键路径法的一些主要时间参数
在关键路径法中,一般有以下一些时间参数:
最早开始时间(Early Start)活动最早开始时间由所有前置活动中最后一个最早结束时间确定。
最早结束时间(Early Finish)活动的最早结束时间由活动的最早开始时间加上其工期确定。
最迟结束时间(Late Finish)一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于所有紧后工作中最早的一个最晚开始时间。
最迟开始时间(Late Start)一个活动在不耽误整个项目的结束时间的情况下能够最早开始的时间。它等于活动的最迟结束时间减去活动的工期。
总时差(Total Float) 指一项活动在不影响整体计划工期的情况下最大的浮动时间。
自由时差(Free Float)指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。
如果是对于箭线图法,用到的时间参数还常有:
最早节点时间(Early Event Occurrence Time)最早节点时间由其前置活动中最晚的最早结束时间确定。
最迟节点时间(Late Event Occurrence Time)最迟节点时间由其后置活动中最早的最迟开始时间确定。
关键路径法的时间计算
在进行计算时,箭线图和前导图的计算过程有所不同。
箭线图(ADM)的计算一般有正推法(Forward Pass)和逆推法(Backward Pass)两种,正推法用于计算活动和节点的最早时间,其算法如下:
1、设置箭线图(ADM)中的第一个节点的时间,如设置为1。
2、选择一个开始于第一个节点的活动开始进行计算。
3、令活动最早开始时间等于其开始节点的最早时间。
4、在选择的活动的最早开始时间上加上其工期,就是其最早结束时间。
5、比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间,则此活动的最早结束时间就是该结束节点的最早时间;如果活动的结束时间比结束节点的最早时间大,则取此活动的最早结束时间作为节点的最早时间;如果此活动的最早结束时间小于其结束节点的最早时间,则保留此节点时间作为其最早时间。
6、检查是否还有其它活动开始于此节点,如果有,则回到步骤3进行计算;如果没有,则进入下一个节点的计算,并回到步骤3开始,直到最后一个节点。
活动和节点的最迟时间采用逆推法(Backward Pass)计算
逆推法(Backward Pass)一般从项目的最后一个活动开始计算,直到计算到第一个节点的时间为止,在逆推法的计算中,首先令最后一个节点的最迟时间等于其最早时间,然后开始计算,具体的计算步骤如下所示:
1、设置最后一个节点的最迟时间,令其等于正推法计算出的最早时间。
2、选择一个以此节点为结束节点的活动进行计算。
3、令此活动的最迟结束时间等于此节点的最迟时间。
4、从此活动的最迟结束时间中减去其工期,得到其最迟开始时间。
5、比较此活动的最迟开始时间和其开始节点的最迟时间,如果开始节点还没有设置最迟时间,则将活动的最迟开始时间设置为此节点的最迟时间,如果活动的最迟开始时间早于节点的最迟时间,则将此活动的最迟开始时间设置为节点的最迟时间,如果活动的最迟开始时间迟于节点的最迟时间,则保留原节点的时间作为最迟时间
6、检查是否还有其它活动以此节点为结束节点,如果有则进入第二步计算,如果没有则进入下一个节点,然后进入第二步计算,直至最后一个节点。
7、第一个节点的最迟时间是本项目必须要开始的时间,假设取最后一个节点的最迟时间和最早时间相等,则其值应该等于
有限差分方法(FDM:Finite Difference Method)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。有限差分法主要集中在依赖于时间的问题(双曲型和抛物型方程)。有限差分法方面的经典文献有Richtmeyer & Morton的《Difference Methods for Initial-Value Problems》;R. LeVeque《Finite Difference Method for Differential Equations》;《Numerical Methods for C onservation Laws》。 注:差分格式: (1)从格式的精度来划分,有一阶格式、二阶格式和高阶格式。 (2)从差分的空间形式来考虑,可分为中心格式和逆风格式。 (3)考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。 目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。 构造差分的方法: 构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等,其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合,可以组合成不同的差分计算格式。 有限差分法的不足:由于采用的是直交网格,因此较难适应区域形状的任意性,而且区分不出场函数在区域中的轻重缓急之差异,缺乏统一有效的处理自然边值条件和内边值条件的方法,难以构造高精度(指收敛阶)差分格式,除非允许差分方程联系更多的节点(这又进一步增加处理边值条件韵困难)。另外它还有编制不出通用程序的困难。 有限差分法的优点:该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念 直观,表达简单,精度可选而且在一个时间步内,对于一个给定点来说其相关的空间点只是 与该相邻的几点,而不是全部的空间点。是发展较早且比较成熟的数值方法 广义差分法(有限体积法)(GDM:Generalized Difference Method):1953年,Mac—Neal 利用积分插值法(也称积分均衡法)建立了三角网格上的差分格 式,这就是以后通称的不规划网格上的差分法.这种方法的几何误差小,特别是给出了处理自然边值条件(及内边值条件)的有效方法,堪称差分法的一大进步。1978年,李荣华利用有限元空间和对偶单元上特征函数的推广——局部Taylor展式的公项,将积分插值法改写成广义Galerkin法形式,从而将不规则网格差分法推广为广义差分法.其基本思路是,将计算区域划分为一系列不重复的控制体积,并使每个网格点周围有
☆求解AOE网关键路径例题 【例7-1】下表给出了某工程各工序之间的优先关系和各工序所需的时问(其中“一”表示无先驱工序),请完成以下各题: (1) 画出相应的AOE网。 (2) 列出各事件的最早发生时间和最迟发生时间。 (3) 求出关键路径并指明完成该工程所需的最短时间。 【例题分析】 ·试题考核AOE网和关键路径问题。要求熟悉AOE网的概念和如何求关键路径的方法及步骤。 【例题解答】 (1) 根据表的数据,可得AOE网,如图所示。 (2) 所有事件的最早发生时间ve,如下所示:
ve(v1)= 0 ve(v2)= 3 ve(v3)= 2 ve(v4)= Max{ ve(v2)+2,ve(v3)+4}= 6 ve(v5)= ve(v2)+3 = 6 ve(v6)= Max{ ve(v3)+3,ve(v4)+2,ve(v5)+1}= 8 所有事件的最迟发生时间vl,如下所示: vl(v6)= 8 vl(v5)=vl(v6)-1= 7 vl(v4) =vl(v6)-2 = 6 vl(v3)= Min{ vl(v4)-4,vl(v6)-3}= 2 vl(v2)= Min{ vl(v4)-2,vl(v5)-3}= 4 vl(v1)= Min{ vl(v2)-3,vl(v3)-2}= 0 (3) 求所有活动的最早发生时间e、最迟发生时间l和时 间余量l-e。 e(A)=ve(v1)= 0 l(A)=vl(v2)-3= 1 l(A) -e(A)= 1 e(B)=ve(v1)= 0 l(B)=vl(v3)-2= 0 l(B) -e(B)= 0 e(C)=ve(v2)= 3 l(C)=vl(v4)-2= 4 l(C) -e(C)= 1
关键路径法 CPM(CriticalPathMethod关键路径法)是项目管理中最基本也是非常关键的一个概念,它上连着WBS(工作分解结构),下连着执行进度控制与监督。关键路径是项目计划中最长的路线。它决定了项目的总实耗时间。项目经理必须把注意力集中于那些优先等级最高的任务,确保它们准时完成,关键路径上的任何活动的推迟将使整个项目推迟。向关键路径要时间,向非关键路径要资源。所以在进行项目操作的时候确定关键路径并进行有效的管理是至关重要的。 关键路径法 关键路径法 - 定义 关键路径法Critical Path Method,CPM),又称关键线路法。一种计划管理方法。它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系,找出控制工期的关键路线,在一定工期、成本、资源条件下获得最佳的计划安排,以达到缩短工期、提高工效、降低成本的目的。CPM中工序时间是确定的,这种方法多用于建筑施工和大修工程的计划安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统,它会随着项目的进展不断更新,该方法采用单一时间估计法,其中时间被视为一定的或确定的。
关键路径法 关键路径法 - 起源 关键路径法关键路线法是一种网络图方法,最早出现于20世纪50年代,由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的,用于对化工工厂的维护项目进行日程安排。这种方法产生的背景是,在当时出现了许多庞大而复杂的科研和工程项目,这些项目常常需要运用大量的人力、物力和财力,因此如何合理而有效地对这些项目进行组织,在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题,这样CPM就应运而生了。 关键路径法 关键路径法 - 原理与网络图设定步骤 关键路径法关键路径法(CPM)是一种网络分析技术,是确定网络图当中每一条路线从起始到结束,找出工期最长的线路,也就是说整个项目工期的决定是由最长的线路来决定的。 关键路径法是时间管理中很实用的一种方法,其工作原理是:为每个最小任务单位计算工期、定义最早开始和结束日期、最迟开始和结束日期、按照活动的关系形成顺序的网络逻辑图,找出必须的最长的路径,即为关键路径。
1、E S最早开始时间(earliest start time)是指某项活动能够开始的最早时间。 2、E F:最早结束时间(earliest finish time)是指某项活动能够完成的最早时间。 EF=ES工期估计 规则:某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。正向推出取最大值。 3、L F:最迟结束时间(latest finish time)是指为了使项目在要求完工时间 完成,某项活动必须完成的最迟时间。 4、L S:最迟开始时间(latest start time)是指为了使项目在要求完工时间完成,某项活动必须开始的最迟时间。 LS=LF工期估计 规则:某项活动的最迟结束时间=该活动直接指向的所有活动(紧后活动) 最迟开始时间的最早(小)时间。(LS和LF通过反向推出取最小值) 3、TF:总时差(用TFi-j表示),双代号网络图时间计算参数,指一项工 作在不影响总工期的前提下所具有的机动时间。 用工作的最迟开始时间LSi-j与最早开始时间ESi-j之差表示。也等于工作的最迟完成时间LFi-j -工作的最早完成时间EFi-j(当前节点,本工作)总时差TF=t迟开始时间LS最早开始时间ES (开始-开始)总时差TF=<迟完成时间LF-最早完成时间EF (完成-完成)
延误小于总时差不会影响工期 TF=LS-ES=LF-EF 4、FF:自由时差,指一项工作在不影响后续工作的情况下所拥有的机动时间。是研究本工作与紧后工作的关系。 自由时差FF=^后工作的最早开始时间ES本工作的最早完成时间EF FF=ES f 一节点)-EF (当前工作) 以网络计划的终点节点为箭头节点的工作,其: 自由时差FF*划工期-本工作最早完成时间EF 延期超过自由时差,会影响其紧后工作的最早开始时间。 最早,从前向后,先算出最早开始时间ES加上持续时间,就是最早完成时间EF。 最迟,从后向前,先算出最迟完成时间LF,减去持续时间,就是最迟开始时间LS 某项工作有多项紧后工作,那么其自由时间为紧后工作最早开始时间减工作M的最早完成时间所得之差的最小值 【进度检查】 如实际进度比计划进度延后M天,若该工作的总时差为A,自由时差为 B,若: M < A, M < B,则对总工期及紧后工作无影响 M > A, M > B,则对总工期推后M-A天,影响紧后工作的最早开始时间M-B 天。
#include
printf("f(%f)=%f\n",x,px); } void Hermite () //Hermite插值 { int i,k,n=2; int flag1=0; printf("Hermite插值多项式H5(x)="); for(i=0;i<=n;i++) { int flag=0; flag1++; if(flag1==1) { printf("y%d[1-2(x-x%d)*(",i,i); } else { printf("+y%d[1-2(x-x%d)*(",i,i); } for(k=0;k<=n;k++) { if(k!=i) { flag++; if(flag==1) { printf("(1/x%d-x%d)",i,k); } else { printf("+(1/x%d-x%d)",i,k);
关键路径法--计算方法 关键路径法定义 关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。 关键路径法的分类 根据绘制方法的不同,关键路径法可以分为两种,即箭线图(ADM)和前导图(PDM)。 箭线图(ADM)法又称为双代号网络图法,它是以横线表示活动而以带编号的节点连接活动,活动间可以有一种逻辑关系,结束-开始型逻辑关系。 在箭线图中,有一些实际的逻辑关系无法表示,所以在箭线图中需要引入虚工作的概念。 绘制箭线图时主要有以下一些规则: 1、在箭线图(ADM)中不能出现回路。如上文所述,回路是逻辑上的错误,不符合实际的情况,而且会导致计算的死循环,所以这条规则是必须的要求。 2、箭线图(ADM)一般要求从左向右绘制。这虽然不是必须的要求,但是符合人们阅读习惯,可以增加箭线图(ADM)的可读性。 3、每一个节点都要编号,号码不一定要连续,但是不能重复,且按照前后顺序不断增大。这条规则有多方面的考虑,在手工绘图时,它能够增加图形的可读性和清晰性,另外,在使用计算机运行箭线图(ADM)这一条就非常重要,因为在计算机中一般通过计算节点的时间来确定各个活动的时间,所以节点编号不重复是必须的。
1、ES:最早开始时间(earliest start time)是指某项活动能够开始的最早时间。 2、EF:最早结束时间(earliest finish time)是指某项活动能够完成的最早时间。 EF=ES+工期估计 规则:某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。正向推出取最大值。 3、LF:最迟结束时间(latest finish time)是指为了使项目在要求完工时间内完成,某项活动必须完成的最迟时间。 4、LS:最迟开始时间(latest start time)是指为了使项目在要求完工时间内完成,某项活动必须开始的最迟时间。 LS=LF-工期估计 规则:某项活动的最迟结束时间=该活动直接指向的所有活动(紧后活动)最迟开始时间的最早(小)时间。(LS和LF通过反向推出取最小值)3、TF:总时差(用TFi-j表示),双代号网络图时间计算参数,指一项工作在不影响总工期的前提下所具有的机动时间。 用工作的最迟开始时间LSi-j与最早开始时间ESi-j之差表示。也等于工作的最迟完成时间LFi-j - 工作的最早完成时间EFi-j(当前节点,本工作)总时差TF=最迟开始时间LS-最早开始时间ES(开始-开始) 总时差TF=最迟完成时间LF-最早完成时间EF(完成-完成) 延误小于总时差不会影响工期 TF=LS-ES=LF-EF
4、FF:自由时差,指一项工作在不影响后续工作的情况下所拥有的机动时间。是研究本工作与紧后工作的关系。 自由时差FF=紧后工作的最早开始时间ES-本工作的最早完成时间EF FF=ES(后一节点)-EF(当前工作) 以网络计划的终点节点为箭头节点的工作,其: 自由时差FF=计划工期-本工作最早完成时间EF 延期超过自由时差,会影响其紧后工作的最早开始时间。 注意: 最早,从前向后,先算出最早开始时间ES,加上持续时间,就是最早完成时间EF。 最迟,从后向前,先算出最迟完成时间LF,减去持续时间,就是最迟开始时间LS。 某项工作有多项紧后工作,那么其自由时间为紧后工作最早开始时间减工作M的最早完成时间所得之差的最小值 【进度检查】 如实际进度比计划进度延后M天,若该工作的总时差为A,自由时差为B,若: M≤A,M≤B,则对总工期及紧后工作无影响 M>A,M>B,则对总工期推后M-A天,影响紧后工作的最早开始时间M-B天。 【关键工作】
实验名称:插值计算 1引言 在生产和科研中出现的函数是多种多样的。常常会遇到这样的情况:在某个实际问题中,虽然可以断定所考虑的函数f(x)在区间[a,b]上存在且连续,但却难以找到它的解析表达式,只能通过实验和观测得到在有限个点上的函数值。用这张函数表来直接求出其他点的函数值是非常困难的,在有些情况下,虽然可以写出f(x)的解析表达式,但由于结构十分复杂,使用起来很不方便。面对这些情况,构造函数P(x)作为f(x)的近似,插值法是解决此类问题比较古老却目前常用的方法,不仅直接广泛地应用与生产实际和科学研究中,而且是进一步学习数值计算方法的基础。 设函数y=f(x)在区间[a,b]上连续,且在n+1个不同的点a≤x0,x1……,xn≤b上分别取值y0,y1……,yn. 插值的目的就是要在一个性质优良、便于计算的函数φ中,求一简单函数P(x),使P(xi)=yi(i=0,1…,n)而在其他点x≠xi上,作为f(x)的近似。 通常,称区间[a,b]为插值区间,称点x0,x1,…,xn为插值节点,上式为插值条件,称函数类φ为插值函数类,称P(x)为函数f(x)在节点x0,x1,…,xn处的插值函数,求插值函数P(x)的方法称为插值法。 2实验目的和要求 用matlab定义分段线性插值函数、分段二次插值函数、拉格朗日插值函数,输入所给函 数表,并利用计算机选择在插值计算中所需的节点,计算f(0.15),f(0.31),f(0.47)的近似值。
3算法描述 1.分段线性插值流程图
2.分段二次插值流程图
3.拉格朗日插值流程图
4程序代码及注释 1.分段线性插值
CPM:关键路径法 CPM即关键路径法(Critical Path Method),又称关键线路法,最早出现于20世纪50年代,是一种计划管理方法,它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系,找出控制工期的关键路线,在一定工期、成本、资源条件下获得最佳的计划安排,以达到缩短工期、提高工效、降低成本的目的。 CPM:关键路径法 概述 关键路径法(Critical Path Method,CPM),又称关键线路法。一种计划管理方法。它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系,找出控制工期的关键路线,在一定工期、成本、资源条件下获得最佳的计划安排,以达到缩短工期、提高工效、降低成本的目的。CPM中工序时间是确定的,这种方法多用于建筑施工和大修工程的计划安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统,它会随着项目的进展不断更新,该方法采用单一时间估计法,其中时间被视为一定的或确定的。 关键路线法是一种网络图方法,最早出现于20世纪50年代,由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的,用于对化工工厂的维护项目进行日程安排。这种方法产生的背景是,在当时出现了许多庞大而复杂的科研和工程项目,这些项目常常需要运用大量的人力、物力和财力,因此如何合理而有效地对这些项目进行组织,在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题,这样CPM就应运而生了。 设定方法、步骤 简单关键路径法 关键路径法(CPM)是一种网络分析技术,是确定网络图当中每一条路线从起始到结束,找出工期最长的线路,也就是说整个项目工期的决定是由最长的线路来决定的。 关键路径法是时间管理中很实用的一种方法,其工作原理是:为每个最小任务单位计算工期、定义最早开始和结束日期、最迟开始和结束日期、按照活动的关系形成顺序的网络逻辑图,找出必须的最长的路径,即为关键路径。 时间压缩是指针对关键路径进行优化,结合成本因素、资源因素、工作时间因素、活动的可行进度因素对整个计划进行调整,直到关键路径所用的时间不能再压缩为止,得到最佳时间进度计划。 (1)画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一
数值分析报告 班级: 专业: 流水号: 学号: 姓名:
常用的插值方法 序言 在离散数据的基础上补插连续函数,使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法,利用它可通过函数在有限个点处的取值状况,估算出函数在其他点处的近似值。 早在6世纪,中国的刘焯已将等距二次插值用于天文计算。17世纪之后,牛顿、拉格朗日分别讨论了等距和非等距的一般插值公式。在近代,插值法仍然是数据处理和编制函数表的常用工具,又是数值积分、数值微分、非线性方程求根和微分方程数值解法的重要基础,许多求解计算公式都是以插值为基础导出的。 插值问题的提法是:假定区间[a,b〕上的实值函数f(x)在该区间上n+1个互不相同点x0,x1……x n处的值是f(x0),……f(x n),要求估算f(x)在[a,b〕中某点的值。其做法是:在事先选定的一个由简单函数构成的有n+1个参数C0, C1,……C n的函数类Φ(C0,C1,……C n)中求出满足条件P(x i)=f(x i)(i=0,1,……n)的函数P(x),并以P(x)作为f(x)的估值。此处f(x)称为被插值函数,x0,x1,……xn 称为插值结(节)点,Φ(C0,C1,……C n)称为插值函数类,上面等式称为插值条件,Φ(C0,……C n)中满足上式的函数称为插值函数,R(x)=f(x)-P(x)称为插值余项。
求解这类问题,它有很多种插值法,其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多项式插值最有特点,常用的插值还有Hermit 插值,分段插值和样条插值。 一.拉格朗日插值 1.问题提出: 已知函数()y f x =在n+1个点01,,,n x x x L 上的函数值01,,,n y y y L ,求任意一点 x '的函数值()f x '。 说明:函数()y f x =可能是未知的;也可能是已知的,但它比较复杂,很难计算其函数值()f x '。 2.解决方法: 构造一个n 次代数多项式函数()n P x 来替代未知(或复杂)函数()y f x =,则 用()n P x '作为函数值()f x '的近似值。 设()2012n n n P x a a x a x a x =++++L ,构造()n P x 即是确定n+1个多项式的系数 012,,,,n a a a a L 。 3.构造()n P x 的依据: 当多项式函数()n P x 也同时过已知的n+1个点时,我们可以认为多项式函数 ()n P x 逼近于原来的函数()f x 。根据这个条件,可以写出非齐次线性方程组: 20102000 20112111 2012n n n n n n n n n n a a x a x a x y a a x a x a x y a a x a x a x y ?++++=?++++=?? ? ?++++=?L L L L L 其系数矩阵的行列式D 为范德萌行列式: ()20 0021110 2111n n i j n i j n n n n x x x x x x D x x x x x ≥>≥= = -∏L L M M M M L
关键路径法 百科名片 关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。 目录[隐藏] 关键路径法的分类 箭线图 前导图 关键路径法的起源 关键路径法的一些主要时间参数 关键路径法的时间计算 公式计算 WBS 关键路径法的分类 箭线图 前导图 关键路径法的起源 关键路径法的一些主要时间参数 关键路径法的时间计算 公式计算 WBS [编辑本段] 关键路径法的分类 根据绘制方法的不同,关键路径法可以分为两种,即箭线图(ADM)和前导图(P DM)。 箭线图(ADM)法又称为双代号网络图法,它是以横线表示活动而以带编号的节点连接活动,活动间可以有一种逻辑关系,结束-开始型逻辑关系。 在箭线图中,有一些实际的逻辑关系无法表示,所以在箭线图中需要引入虚工作的概念。
[编辑本段] 箭线图 箭线图(ADM)要表示的是一个项目的计划,所以其清晰的逻辑关系和良好的可读性是非常重要的,除了箭线图(ADM)本身具有正确的逻辑性,良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的,另外,在绘图时,一般尽量使用直线和折线,在不可避免的情况下可以使用斜线,但是要注意逻辑方向的清晰性。 绘制箭线图时主要有以下一些规则: 1.在箭线图(ADM)中不能出现回路。如上文所述,回路是逻辑上的错误,不符合实际的情况,而且会导致计算的死循环,所以这条规则是必须的要求。 2.箭线图(ADM)一般要求从左向右绘制。这虽然不是必须的要求,但是符合人们阅读习惯,可以增加箭线图(ADM)的可读性。 3.每一个节点都要编号,号码不一定要连续,但是不能重复,且按照前后顺序不断增大。这条规则有多方面的考虑,在手工绘图时,它能够增加图形的可读性和清晰性,另外,在使用计算机运行箭线图(ADM)这一条就非常重要,因为在计算机中一般通过计算节点的时间来确定各个活动的时间,所以节点编号不重复是必须的。 4.一般编号不能连续,并且要预留一定的间隔。主要是为了在完成的箭线图(A DM)中可能需要增加活动,如果编号连续,新增加活动就不能满足编号由小到大的要求。 5.表示活动的线条不一定要带箭头,但是为了表示的方便,一般推荐使用箭头。这一条主要是绘制箭线图(ADM)时可以增加箭线图(ADM)的可读性。 6.一般要求双代号网络图要开始于一个节点,并且结束于一个节点。此要求可以在手工绘图增加可读性,而在计算机计算时,可以增加效率和结果的清晰性。 7.在绘制网络图时,一般要求连线不能相交,在相交无法避免时,可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。 [编辑本段] 前导图 前导图(PDM)法又称为单代号网络图法,它是以节点表示活动而以节点间的连线表示活动间的逻辑关系,活动间可以有四种逻辑关系,结束-开始、结束-结束、开始-开始和开始-结束。 [编辑本段] 关键路径法的起源 关键路径法(CPM)最早出现于1956年,当时杜邦当时美国杜邦(Du Pont)公司拥有一台UNIVAC 1 计算机,他们使用这台计算机进行他们公司几乎所有的数
关键路径法简洁的方法 The Standardization Office was revised on the afternoon of December 13, 2020
1、ES:最早开始时间(earliest start time)是指某项活动能够开始的最早时间。 2、EF:最早结束时间(earliest finish time)是指某项活动能够完成的最早时间。 EF=ES+工期估计 规则:某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。正向推出取最大值。 3、LF:最迟结束时间(latest finish time)是指为了使项目在要求完工时间内完成,某项活动必须完成的最迟时间。 4、LS:最迟开始时间(latest start time)是指为了使项目在要求完工时间内完成,某项活动必须开始的最迟时间。 LS=LF-工期估计 规则:某项活动的最迟结束时间=该活动直接指向的所有活动(紧后活动)最迟开始时间的最早(小)时间。(LS和LF通过反向推出取最小值) 3、TF:总时差(用TFi-j表示),双代号网络图时间计算参数,指一项工作在不影响总工期的前提下所具有的机动时间。 用工作的最迟开始时间LSi-j与最早开始时间ESi-j之差表示。也等于工作的最迟完成时间LFi-j - 工作的最早完成时间EFi-j(当前节点,本工作) 总时差TF=最迟开始时间LS-最早开始时间ES(开始-开始) 总时差TF=最迟完成时间LF-最早完成时间EF(完成-完成)
延误小于总时差不会影响工期 TF=LS-ES=LF-EF 4、FF:自由时差,指一项工作在不影响后续工作的情况下所拥有的机动时间。是研究本工作与紧后工作的关系。 自由时差FF=紧后工作的最早开始时间ES-本工作的最早完成时间EF FF=ES(后一节点)-EF(当前工作) 以网络计划的终点节点为箭头节点的工作,其: 自由时差FF=计划工期-本工作最早完成时间EF 延期超过自由时差,会影响其紧后工作的最早开始时间。 注意: 最早,从前向后,先算出最早开始时间ES,加上持续时间,就是最早完成时间EF。 最迟,从后向前,先算出最迟完成时间LF,减去持续时间,就是最迟开始时间LS。 某项工作有多项紧后工作,那么其自由时间为紧后工作最早开始时间减工作M的最早完成时间所得之差的最小值 【进度检查】 如实际进度比计划进度延后M天,若该工作的总时差为A,自由时差为B,若: M≤A,M≤B,则对总工期及紧后工作无影响
关键路径是项目管理中进度控制的一个术语。 在项目的网络图中,从项目开始到项目完成有许多条路径可以走,就像从798艺术区到北京大学一样。如果20个人同时从798艺术区出发,每个人走不同的路(乘坐地铁、公交车或是自驾),但只有20个人全部到达北京大学,才能完成聚会。这最后一个到达的人就是走最长路径(花费时间最多)的人。相似的,只有最长(花费时间最多)的路径完成之后,项目才算结束。这条在整个网络图中最长的路径就叫关键路径(critical path)。 我们来总结一下关键路径法的4个关键点: (1)关键路径是项目网络图中最长的路径,他决定了项目的总耗时时间; (2)项目经理必须把注意力集中在那些优先等级较高的任务,确保他们准时完成,关键路径上任何活动的推迟都将导致整个项目推迟; (3)项关键路径要时间,向非关键路径要资源; (4)调整进度,平衡资源
例如,某项目的网络图如图3-22所示。如果该项目的规定完工时间为42天,试用两种方法确定该项目的关键路径。 A.运用“时差最小值”来确定项目的关键路径,项目活动情况如表3-12所示 计算过程详解: 一、先在表中的“活动”和“活动工期”栏目中根据
节点图中填入有关数据相应的数值,即:A、B、C、D、E、F、G、H,以及3、10、8、15、7、20、12、6。 二、由A开始逐步推算出各活动的最早开始时间和最早完成时间 基本原理(规则): I、对于一开始就进行的活动,其最早开始时间为0。某项活动的最早开始时间必须等于或晚于直接指向这项活动的所有活动的最早完成时间中的最晚时间。 II、计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。 III、根据项目的最早开始时间来确定项目的最早完成时间。最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期(Duration,DU)进行计算,即EF=ES+DU。
PERT网络分析法 PERT网络分析法(计划评估和审查技术,Program Evaluation and Review Technique) 什么是PERT网络分析? PERT(Program Evaluation and Review Technique)即计划评审技术,最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。PERT技术使原先估计的、研制北极星潜艇的时间缩短了两年。 简单地说,PERT是利用网络分析制定计划以及对计划予以评价的技术。它能协调整个计划的各道工序,合理安排人力、物力、时间、资金,加速计划的完成。在现代计划的编制和分析手段上,PERT被广泛的使用,是现代化管理的重要手段和方法。 PERT网络是一种类似流程图的箭线图。它描绘出项目包含的各种活动的先后次序,标明每项活动的时间或相关的成本。对于PERT网络,项目管理者必须考虑要做哪些工作,确定时间之间的依赖关系,辨认出潜在的可能出问题的环节,借助PERT还可以方便地比较不同行动方案在进度和成本方面的效果。 构造PERT图,需要明确三个概念:事件、活动和关键路线。 1、事件(Events)表示主要活动结束的那一点; 2、活动(Activities)表示从一个事件到另一个事件之间的过程; 3、关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。PERT的基本要求[1] 1.完成既定计划所需要的各项任务必须全部以足够清楚的形式表现在由事件与活动构成的网络中。事件代表特定计划在特定时刻完成的进度。活动表示从一个事件进展到下一个事件所必需的时间和资源。应当注意的是,事件和活动的规定必须足够精确,以免在监视计划实施进度时发生困难。 2.事件和活动在网络中须必按照一组逻辑法则排序,以便把重要的关键路线确定出来。这些法则包括后面的事件在其前面的事件全部完成之前不能认为已经完成不允许出现“循环”,就是说,后继事件不可有导回前一事件的活动联系。 3.网络中每项活动可以有三个估计时间。就是说,由最熟悉有关活动的人员估算出完成每项任务所需要的最乐观的、最可能的和最悲观的三个时间。用这三个时间估算值来反映活动的“不确定性”,在研制计划中和非重复性的计划中引用三个时间估算是鉴于许多任务所具有的随机性
习题二 1. 已知 ,求的二次值多项式。 2. 令 解:; ,介于x和0,1决定的区 间内;,当时。 的数表,分别用线性插值与二次插值求 3. 给出函数 ,试利用拉格朗日余项定理写出以为节点的三次 4. 设 插值多项式。 ,求及的值。1,0 5. 已知 6. 根据如下函数值表求四次牛顿插值多项式,并用其计算 , 的如下函数值表,解答下列问题(1)试列出相应 7. 已知函数 的差分表;(2)分别写出牛顿向前插值公式和牛顿向后插值公式。 解:向前插值公式
向后插值公式 8. 下表为概率积分 的数据表,试问:1)时, 积分 在各点的数据(取五位有效数 9. 利用 字),求方程 在0.3和0.4之间的根的近似值。0.3376489 10. 依据表10中数据,求三次埃尔米特插值多项式。 11. 依据数表11 项式。 上给出的等距节点函数表,用分段线性插值求 12. 在 的近似值,要使截断误差不超过 取? 13. 将区间 分成n等分,求在上的分段三次埃尔米 特插值多项式,并估计截断误差。 14、给定的数值表
用线性插值与二次插值计算ln0.54的近似值并估计误差限 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计。线性插值时,用0.5及0.6两点,用Newton插值 误差限 ,因,故 二次插值时,用0.5,0.6,0.7三点,作二次Newton插值 误差限, 故 15、在-4≤x≤4上给出的等距节点函数表,若用二次插值法 求的近似值,要使误差不超过,函数表的步长h应取多少? 解:用误差估计式, 令因 得
16、若,求和 解:由均差与导数关系 于是 17、若互异,求 的值,这里p≤n+1. 解:,由均差对称性 可知当有 而当P=n+1时 于是得 18、求证 解:只要按差分定义直接展开得 19、已知的函数表
2015年6月班PMP计算题汇总 一网络技术 1.计算关键路径: (1)紧前关系绘图法PDM/AON/单代号绘图法:FS、FF、SS、SF (2)箭线关系绘图法ADM/AOA/双代号绘图法:有虚活动 2.计算总浮动时间 3.计算自由浮动时间 二三点估算 估计3个数-乐观的,最可能的,保守的,然后按Beta概率分布算出均值作为该活动的期望工期。Beta概率分布的公式是: 期望值= (乐观的+ 4 x最可能的+保守的)/6 标准差= (乐观的-保守的)/6 方差= 标准差的平方 对于正态分布,期望值两边1个标准差的范围内,曲线下面积约占总面积的68.26%;2个标准差范围内,曲线下面积约占总面积的95.46%;3个标准差的范围内,曲线下面积约占总面积的99.73%。因此我们可以知道,项目在期望工期完成的概率是50%,在(期望工期+1个标准差)时间内完成的概率是(50%+(68.26%/2))=84.13%,在(期望工期+2个标准差)时间内完成的概率是(50%+(95.46%/2))=97.73%,在(期望工期+3个标准差)时间内完成的概率是(50%+(99.73%/2))=99.87%。 计算得到偏差是几个西格玛的公式:(估值-T期望值)/标准差
三挣值计算 实现价值技术(EVT) 1、基本指标: EV(BCWP):实现价值,实际完成工作的预算费用 PV(BCWS):计划价值,计划完成工作的预算费用 AC(ACWP):实际费用 BAC:完工预算,项目总的估算费用 BDAC:基准完工工期 2、差异分析: CV:费用偏差(CV大于0代表费用节约;反之则为费用超支),CV=EV-AC SV:进度偏差(SV大于0代表进度超前,反之则为进度落后),SV=EV-PV 3、绩效分析: CPI:费用绩效指数(CV大于1代表费用节约;反之则为费用超支),CPI = EV/AC SPI:进度绩效指数(SV大于1代表进度超前,反之则为进度落后),SPI = EV/PV 4、趋势预测: ETC:完工尚需费用预算 基于非典型的偏差计算(以后不会再发生类似偏差时): ETC = BAC-EV 基于典型的偏差计算(当头偏差可代表未来的趋势时): ETC = (BAC-EV)/CPI EAC:完工总费用预算 使用新估算费用来计算EAC = AC+ETC 使用剩余预算费用计算EAC = AC+(BAC-EV) 使用CPI计算 EAC = AC+(BAC-EV)/CPI = BAC/CPI(PMP认证最常用)使用SPI<1 计算 EAC = BAC/(CPI*SPI) VAC: 完工总费用偏差 VAC = BAC-EAC EDAC:估计完工工期 EDAC = BDAC/SPI
关键路径分析法(Critical Path Method, CPM) 关键路径法是用寻找关键路径及其时间长度来确定项目的完成日期与总工期的方法。通俗地来讲,项目活动很多,工期各异,先后顺序不同,需要一定的方法找出关键路径和关键路径上的关键活动和总工期等。步骤 1. 2. 的EF的最大值,即前置所有相关活动完成后才能开始当前单元活动。如下图 3.从最后一个单元开始逆推计算LS,LF,最后一个单元的LS=ES,LF=EF,当前单元的LF是后置活动的LS的最小值,即要保证后置所有相关活动能及时开始不耽搁总工期,当前单元活动的LF不能超过后置所有相关活动的LS。 4.找出所有LS=ES,LF=EF的单元,即关键路径上的关键活动,这些活动的总工期就是整个项目的总工期,每个活动都不可获取,其它非关键路径上的活动就允许一定范围内稍微提前或推迟完工都对总工期没有影响。 Case: Psi engineering desires to open a new facility. The timings for the project are shown in the table. Illustrate the following a) activity network b) start times & finish times c) critical activities d) Psi engineering can pay extra so that activities F, G, H and I can each be finished two weeks quicker than the times shown in the table. Is it worth paying for any of these activities to be speeded up? Give your reasoning.
``````````````````````````````````````````` 数值分析拉格朗日插值法 拉格朗日插值的算法设计及应用 【摘要】 本文简介拉格朗日插值,它的算法及程序和拉格朗日在实际生活中的运用。运用了拉格朗日插值的公式,以及它在MATLAB 中的算法程序,并用具体例子说明。拉格朗日插值在很多方面都可以运用,具有很高的应用价值。 【关键词】 拉格朗日;插值;公式;算法程序;应用;科学。 一、绪论 约瑟夫·拉格朗日(Joseph Louis Lagrange),法国数学家、物理学家。他在数学、力学和天文学三个学科领域中都有历史性的贡献,其中尤以数学方面的成就最为突出。拉格朗日对流体运动的理论也有重要贡献,提出了描述流体运动的拉格朗日方法。数据建模有两大方法:一类是插值方法,另一类是拟合函数一般的说,插值法比较适合数据准确或数据量小的情形。然而Lagrange 插值有很多种,1阶,2阶,…n 阶。我们可以利用拉格朗日插值求方程,根据它的程序求原方程的图像。下面我具体介绍分析一下拉格朗日插值的算法设计及应用。 二、正文 1、基本概念 已知函数y=f(x)在若干点i x 的函数值i y =()i x f (i=0,1,???,n )一个差值问题就是求一“简单”的函数p(x):p(i x )=i y ,i=0,1,???,n, (1) 则p(x)为f(x)的插值函数,而f(x)为被插值函数会插值原函数,0x ,1x ,2x ,...,n x 为插值节点,式(1)为插值条件,如果对固定点-x 求f(-x )数值解,我们称- x 为一个插值节点,f(-x )≈p(-x )称为-x 点的插值,当-x ∈[min(0x ,1x ,2x ,...,n x ),max(0x ,1x ,2x ,...,n x )]
1.三点估算(时间管理) 公式:期望值(Mean) = (P+4M+O)/6 标准差(σ) = (P-O)/6 内容:P(Pessimistic最悲观时间);O(Optimistic最乐观时间);M(Most Likely 最有可能时间) 从而计算出期望值和标准差,按照正态分布概率曲线,得出某个时间段完成活动(事件)的时间概率。 正态分布概率固定值:±σ的概率 =68.26% ±2σ=95.46% ±3σ=99.73% 2.关键路径法(时间管理) 公式:Total Float = LS-ES = LF-EF Free Float = 后续活动ES - 紧前活动EF 内容: Free Float 自由浮动时间(在不推迟后续活动的最早开始时间的前提下,活动可以向后推迟的时间长度) Total Float 总浮动时间(在不延误项目完成日期的前提下,活动从其最早开始时间可以向后最迟的时间) LS 活动最晚开始; ES 最早开始 ; LF 活动最晚完成 ; EF 最早完成. 不考虑任何资源限制,网络图中总工期最长的路径,至少一条,可以用前导图(PDM)、箭线法(ADM)、条件绘图法等。通常用于计算工期及表示活动顺序。 顺推:紧后ES = 紧前EF 活动LF=EF+持续时间 逆推:紧后LF = 紧前 LS 活动 LS=LF-持续时间 总浮动时间:下减上 自由浮动时间:上紧后ES –紧前EF FTS3 即前面活动结束后允后面活动延后3天才开始!8+3=11 ;11-3=8 ; 11-3-8=0
STS4 即前面活动开始后允许后面活动延后4天才开始!7+4=11 ;15-4=11; 11+4=15;11-4-7=0 3.资产折旧(成本管理) 公式: 直线折旧法:(原值-残值)/使用年限 双倍余额递减法:(原值-累计折旧)*(2/预计累计折旧) 年数总和法:(原值-残值)*(尚可使用年数/年数总和) 内容:直线折旧(Straight line)按每年平均算,享受税收优惠少;双倍余额递减(Double declining balance),享受税收优惠多,需要税务局批准。 4.投资及项目选择(成本管理) 公式及内容:净现值NPV = 收入现值- 支出现值 投资回报率ROI = 年均利润/项目投资额 收益成本比率 BCR = 预期收益/预期成本 5. 挣值管理EVM(Earned Value Management)(成本管理) 公式:成本偏差 CV = EV-AC ; 成本绩效指数 CPI = EV/AC ; 成本偏差指数 PCV = CV/EV 进度偏差 SV = EV-PV ; 进度绩效指数 SPI = EV/PV ; 进度偏差指数 PSV = SV/EV 完工总预算 BAC = Σ PV ; 完工尚需估算典型的:ETC =(BAC-EV)/CPI 非典型的:ETC = BAC-EV 受进度和成本同时影响:ETC = (BAC-EV)/(CPI*SPC) 重新估算完工成本 EAC = AC+ETC = AC+(BAC-EV)/CPI ...