运筹学网络计划doc资料.ppt

运筹学网络计划; 两种方法的原理基本一致，都是用网络表示工程项目，以确定关键路线；这两种方法的主要区别是： CPM方法对工程中各工序完工时间的估计是确定的，而PERT方法对时间估计是概率型的； PERT方法主要注重计划中的时间问题，CPM方法在把费用概念引人计划控制过程中，不仅注重时间问题，而且还考虑工程的费用和成本问题，考虑工程时间的均衡问题;2.解法——关键路径法（CPM）;准备工作:;2）图的结构;缺口：多个始点或多个终点的现象。 （应当只有一个始点和终点）;3）绘图要求：;例1： 某工厂进行技术改造，需要拆掉旧厂房、建造新厂房和安排设备。这项改建工程可以分解为7道工序，其相关资料如下表： ;工序代号;工序;例2：绘制工程网络图;两种情况需要引入虚工序：;工序;（2）用标号法求工期T;0;2）计算各工序 的总时差 R(i,j)= 的 -tij - 的 。;工序;1 计算最早开始时间(ES)与最早完工(EF)时间 从网络起点开始, 用下列公式计算最早开始时间(tES)和最早完工时间(tEF): 最早开始时间 = (紧前活动的)最早结束时间的最大值 =开始结点的最早时间 tES (i, j) = maxk tEF (k, i)=ETi 最早完工时间 = 最早开始时间 + 活动持续时间 tEF(i, j) = tES (i, j) + t (i, j);2 计算最晚开始时间与最晚结束时间 从最后活动开始依次按下式计算每个活动最晚结束时间 tLF 和最晚开始时间tLS 最晚结束时间= (紧后活动的) 最晚开始时间的最小值 =完成结点的最晚时间 tLF (i, j) = mink tLS (j, k)=LTj 最晚开始时间 = 最晚结束时间–活动持续时间 tLS (i, j) = tLF (i, j) - t (i, j) ;3 总时差 总时差: 不影响总工期条件下，任务可以延迟的最大幅度，用R (i, j)表示: 总时差 = 最晚开始时间 – 最早开始时间 = 最晚结束时间 – 最早结束时间 R (i, j) = tLS (i, j) - tES (i, j) = tLF (i, j) - tEF (i, j) ;作业:;工序代号;[课堂练习] P150习题6.1;1;练习 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。???求该工程完工期T及关键路径。;工序;工序;（2）求完工期（用标号法）;（3）求关键路（用标号法）;1;二、工程完工期的概率分析  （计划评审技术PERT）; 期望工期 TE =关键工序的平均工序时间之和； 工期方差 =关键工序时间方差之和。;方法：首先计算;例15、已知某工程网络图，以及各工序的时间参数。;例2 某工程可分为11项工作，有关资料如下表：;工作;;2、给定概率p，求完工可能性为p的工期;压缩工程工期;一.选择压缩工序的步骤 1.构建关键路线网络，赋权为压缩费用率（对不可压缩工序赋权为M,表示压缩费用率很大） 2.求此网络最小截 3.选择最小截上工序同时进行压缩 二.压缩量确定： 1.压缩量t不超过工序上允许压缩限度 2.压缩量不超过关键路长与次关键路长之差值（一般限制压缩量不超过非关键工序最小总时差）,即压缩量t由下式确定：;3(4,2) J;关键路线：A—C—F,A—D—G,B—E—G 工期TE=20天;10;5;;;;费用概念;工程的时间—费用关系图;最低成本工期的确定：;三..计算这些压缩工序上费用率之和 ，若(q - p) > 0 ， 则表示压缩工期将引起工程费用上升，若 (q - p)<0 ，表示可以压缩工期使总费用下降 四.确定压缩时间t， t的选择可由 t (i, j)与R (i, j)决定，可用下列式子表示： 在压缩供需上压缩时间t以后，绘制新的网络图，继续重复上述步骤，直到发生(q - p) > 0时为止;3.计算这些压缩工序上费用率之和;例：下图表示由l、m、n、o、p、q、r其道工序组成的网络图及有关时间参数，工程有关