运筹学chap7网络的计划.pptVIP

第1节　网络计划图 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 第1节　网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 第2节 网络计划图的时间参数计算 第2节 网络计划图的时间参数计算 第2节 网络计划图的时间参数计算 2.1　工作持续时间D 2.1　工作持续时间D 2.1　工作持续时间D 第2节 网络计划图的时间参数计算 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 2.2　计算关系式 第8章 网络计划 第3节　时标网络计划图 第8章 网络计划 第4节　网络计划的优化 第4节　网络计划的优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 4.2　资源优化 第4节　网络计划的优化 4.3　时间-费用优化 4.3　时间-费用优化 4.3　时间-费用优化 4.3　时间-费用优化 2.2　计算关系式 （1）计算各工作的持续时间 （2）按网络图箭头的方向，从起始工作开始，计算各工作的ES和EF； （3）从网络图终点节点开始，按逆箭头的方向，推算工作的LS和LF； 计算步骤： （4）确定关键路线（CP); （5）计算TF和FF； （6）平衡资源。 时间参数关系 1、工作最早开始时间ES和工作最早完成时间EF 由于任一工作只能在其所有的紧前工作结束之后开始，所以任一工作的最早开始时间等于其所有的紧前工作最早完成时间中的最大值。最早开始时间的计算应从网络的始点开始，按顺序计算各个工作的值。最早完成时间是它的最早开始时间加上该工作的持续时间之和。 从起始点开始，按网络图箭头的方向，计算各工作的ES和EF。第一项工作的最早开始时间为0，记为ESi-j=0（起始点i=1）。第一项工作的最早完成时间为EF1-j= ES1-j+D1-j。第一项工作完成后，其紧后工作才能开始。前一项工作的最早完成时间EF就是其紧后工作最早开始时间ES。本工作的持续时间为D。表示为： EFi-j=ESi-j+Di-j 如果某项工作有多项紧前工作，则只有在这些紧前工作都完成后，本项工作才能开始。因此本项工作的最早开始时间是：ES=max（紧前工作的EF）。其中，EF=ES+工作持续时间D。表示为： ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j) 参见p216表8-3。 2、工作最迟开始时间LS和工作最迟完成时间LF 在不影响整个工程的最早完工时间的条件下，任一工作的最迟完成时间等于其所有紧后工作的最迟开始时间中的最早时间。最迟完成时间的计算从网络的终点开始，从右向左反向进行。最迟开始时间是它的最迟完成时间减去该工作的持续时间之差。 网络图中最后一项工作(i-j)(j=n)的最迟完成时间应由工程的计划工期确定。如果没有给定，则可以令其等于最早完成时间，即LFi-n=EFi-n。而EFi-n的结果已经出来了，并且应当小于或等于计划工期规定的时间Tr。 LF=min(紧后工作的LS)，LS=LF-工作持续时间D 其它工作的最迟开始时间LSi-j=LFi-j-Di-j；当有多个紧前工作时，最迟完成时间 LF=min(紧后工作的LS)，或表示为： LFi-j=mink(LFj-k-Dj-k) 参见p217表8-4。 3、工作时差 工作时差是指工作有机动时间。常用的有两种时差：工作总时差和工作自由时差。 （1）工作总时差TFi-j TFi-j是指在不影响工期的前提下，工作所具有的机动时间，按工作计算法计算。参见p217表8-4中⑦=⑥-③的数据。 注意：工作总时差往往为若干项工作共同拥有的机动时间。 （2）工作自由时差FF 工作自由时差是指：在不影响其紧后工作最早开始的前提下，工作所具有的机动时间。 工作自由时差是某项工作单独拥有的机动时间，其大小不受其它工作机动时间的影响。 参见p217表8-4中⑧和p215图8-7 。 关键路线的特征：在线路上从起点到终点都是由关键