第11章 网络计划 清华大学运筹学第三版课件.pptVIP

表11-7 第5节 网络计划软件 5.1 概况 5.2 编制网络计划图前的准备工作。 5.3. 软件的功能  习 题 11.1 已知下列资料要求（1）绘制网络图； （2）用图上计算法计算各项时间参数； （3）确定关键路线。 11.2 已知下列资料要求（1）绘制网络图； （2）用图上计算法计算各项时间参数； （3）确定关键路线。 11.3 已知下列资料求出这项工程的最低成本日程 第11章 结束 (欢迎对本课件的改进和参与制作) 钱颂迪 (2)? 按网络图的箭线的方向，从起始工作开始，计算各工作的ES,EF.(3)? 从网络图的终点节点开始，按逆箭线的方向，推算出各工作的LS,LF.(4)? 确定关键路线(CP)。(5)? 计算TF,FF.(6)? 平衡资源 以下通过例1，计算各工作的时间参数。并将计算结果记入网络计划图的相应工作的□中，见图11-7。 图11-7 1. 工作最早开始时间ES和工作最早完成时间EF的计算 利用网络计划图，从网络计划图的起始点开始，沿箭线方向依次逐项计算。第一项工作的最早开始时间是为0，记作ES1-j=0。(起始点i=1)。第一件工作的最早完成时间EF1-j=ES1-j+D1-j。第一件工作完成后，其紧后工作才能开始。它工作最早完成时间EF就是其紧后工作最早开始时间ES。本工作的持续时间D。 表示为：EFi-j=ESi-j+Di-j 计算工作的ES时,当有多项紧前工作情况下，只能这些紧前工作中都完成后才能开始。因此本工作的最早开始时间是：ES=max(紧前工作的EF)其中EF=ES+工作持续时间D，表示为： ESi-j=maxh(EFh-i)=maxh(ESh-i＋Dh-i) , 例1的ES,EF计算值在表11-3的③，④列中。 表11-3 表11-3 表11-3 表11-3 表11-3 表11-3（续） 利用双代号的特征，很容易在表中确定某工作的紧前工作和紧后工作 凡是后续工作的箭尾代号与某工作的箭头代号相同者，便是它的紧后工作；凡是先行工作的箭头代号与某工作的箭尾代号相同者，便是它的紧前工作。在表11-3中首先填入①、②两列数据，然后由上往下计算ES与EF。若某工作(i-j)的先行工作中存在几个(h-i),从中选择最大的EFh-i进行计算ESi-j=maxh[EFh-i],紧即计算EFi-j,如计算ES7-8时，可从表11-3的第④列已有的EF6-7,EF5-7,EF3-7中找到最大的EF6-7=135。将它填入表11-3的③列，对应的L(7-8)行，即可。如此计算也很方便。 2. 工作最迟开始时间LS与工作最迟完成时间LF  应从网络图的终点节点开始，采用逆序法逐项计算。即按逆箭线方向，依次计算各工作的最迟完成时间LF和最迟开始时间LS，直到第一项工作为止。网络图中最后一项工作(i-n)(j=n)的最迟完成时间应由工程的计划工期确定。在未给定时，可令其等于其最早完成时间,即LFi-n=EFi-n。EFi-n由表11-3中的计算结果是已知的了。并且应当小于或等于计划工期规定的时间 Tr。 LF=min(紧后工作的LS)，LS=LF-工作持续时间D 其它工作的最迟开始时间LSi-j=LFi-j-Di-j;当有多个紧后工作时，最迟完成时间LF=min(紧后工作的LS),或表示为LFi-j=mink(LFj-k－Dj-k)。可在表11-4中进行。 计算从下到上地进行，从工作（7-8）开始，令表11-4的⑤列最后一行LF7-8=EF7-8=170. 表11-4 表11-4（继续） 3. 工作时差：是指工作有机动时间。常用有两种时差。即工作总时差和工作自由时差。 ⑴ 工作总时差TFi-j是指：在不影响工期的前提下，工作所具有的机动时间，按工作计算法时： 工作总时差TFi-j=EFi-j﹣ESi-j﹣Di-j=LSi-j－ESi-j 或TFi-j=LFi-j－EFi-j 。在表11-4中⑦=⑥－③的数据。 注意：工作总时差往往为若干项工作共同拥有的机动时间，如工作（2-3）和工作（3-7），其工作总时差为47，当工作（2-3）用去一部分机动时间后，工作（3-7）的机动时间将相应地减少。 ⑵ 工作自由时差FF是指：在不影响其紧后工作最早开始的前提下，工作所具有机动时间:FFi-j=ESj-k－ESi-j－Di-j; 或 FFi-j=ESj-k－EFi-j计算结果见表11-4⑧ 列和图11-7 工作自由时差是某项工作单独拥有的机动时间，其大小不受