新运筹学 第2版 教学课件 沈荣芳 第八章　网络计划技术.ppt

三、关键路线法的两个模型 (1)资源没有限制，按需要能提供最大量的资源。(2)每一作业有一个不增加资源时的正常完成时间(最长时间)和增加资源后所能达到的最快完成时间(最短时间)。(3)费用与时间存在线性关系，如果存在非线性关系，可以用分段线性关系近似代替，而且对直接费来说，线段的斜度(斜率的绝对值)随时间的减少而增加。 三、关键路线法的两个模型 图　8-15 (1)资源没有限制，按需要能提供最大量的资源。  图 8-16 (2)每一作业有一个不增加资源时的正常完成时间(最长时间)和增加资源后所能达到的最快完成时间(最短时间)。  图 8-17 (3)费用与时间存在线性关系 表　8-6 (3)费用与时间存在线性关系 (3)费用与时间存在线性关系 第三节　计划协调技术 如前所述，在关键路线法中各作业的作业时间可根据以往的经验数据进行估计，从而算出计划网络的各种时间参数，确定关键路线等；但对于研究和开发性项目，许多作业、活动、工作和任务都是一次性的，没有经验数据可供参考，这时必须用计划协调技术所阐述的方法。 作业时间的估算 计划协调技术对于计划网络的每一项作业的时间，需作出三个时间估计值：最可能时间m，乐观时间a和悲观时间b。最可能时间是有经验的人员对在正常情况下完成该项作业所需时间作出的估计值；乐观时间是一切都顺利时完成作业的最少时间，也就是完成该作业的最短可能时间；悲观时间是一切都不顺利时，完成作业的最长时间估计值。这里的“不顺利”是指常见的不顺利情况，如机器故障，人力、材料、资金等供应不足或不及时，而地震、火灾或其他非常少见的灾害不包括在内。作业的实际时间可能超出乐观或悲观时间，因为这两种时间也是估计值。 作业时间的估算 从概率的角度看，计划网络的每一作业时间是一个随机变量，它取乐观时间a和悲观时间b这两个估计值的概率很小，而取最可能时间m的概率最大。要确定作业时间必须计算它的期望值。在计划协调技术中，大多假定作业时间服从单峰点在m，端点在a和b的β分布。图8-20为β分布的三种情况。服从β分布的作业时间的期望值，其计算甚为复杂，一般采用简化计算求近似值的方法。 作业时间的估算 (1)对计划网络中的各作业估计a、b和m的数值。(2)计算各作业时间的期望μ和方差σ2。(3)以期望μ作为作业时间，利用前述的关键路线法计算各时间参数并找出关键路线。(4)计算计划完成的总工期T的期望值E(T)和方差V(T) 。 作业时间的估算 图　8-20 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 第八章　网络计划技术 第一节　计划网络图的绘制第二节　关键路线的确定第三节　计划协调技术 第一节　计划网络图的绘制 一、网络图的构成二、网络图的绘制步骤三、绘制网络图基本规则 一、网络图的构成 1.箭线2.节点3.节点编号4.作业代号5.路线和路线长度 一、网络图的构成 图　8-1 1.箭线 图　8-2 2.节点 节点代表作业开始或结束的时刻点，这时节点又称事件，在网络图上用圆圈表示。箭尾的节点表示开始，箭头的节点表示结束。指向节点的任何作业必须先行完成，而后才可以开始进行从该节点向外指的任何作业。网络图中的第一个节点为开始节点，它表示工程任务的开始；最后一个节点是结束节点，它表示工程任务的结束；其余的为中间节点，它表示前项作业的结束、后项作业的开始。 3.节点编号 为了便于描述和计算，每个节点需要给予一个编号。编号的规则是：箭尾节点的编号必须小于箭头节点的编号，即对任一作业(i，j)，必须满足i＜j。 4.作业代号 图　8-3 5.路线和路线长度 路线是指由开始节点，沿着箭线的方向，连续不断地到达结束节点的一条通道，如图8-3中的①→②→④→⑤就是一条路线。网络图上一般有多条路线，每一条路线上所有作业的作业时间之和称为该条路线的路长，其中路长最大的称为最长路线。 此外，网络图的每条箭线一侧还标有该作业所需的时间，但箭线的长度与该作业的所需时间的长短无关。 二、网络图的绘制步骤 (1)将一项计划工程分解为各个具体的作业。(2)估算各作业的作业时间。(3)分析各作业之间相互关系，编制作业明细表。(4)绘制网络图。 三、绘制网络图基本规则 (1)网络图只能有一个开始节点和一个结束节点。(2)网络图的中间节点的前后必须有箭线与其他节点相连，不可出现中断或缺口。(3)网络图不能出现回路，否则将造成逻辑上的错误，使回路上的作业永远达不到终点。(4)两个节点(圆圈)之间只能有一条箭线，表示一项作业。 图　8-4 三、绘制网络图基本规则 8-5 三、绘制网络图基本规则 8-6 三、绘制网络图基本规则 图　8-7 三、绘制网络图基本规则