系统优化技术分析.ppt

* * * 7 最早完工时间 画出下列表对应的网络计划图 工 作 代号 时间 紧后 工 作 代号 时间 紧后 产品设计 A 60 BCDE 机械加工1 F 18 L 外购配套件 B 45 G 工装制造2 G 30 K 下料、锻件 C 10 F 机械加工2 H 15 L 工装制造1 D 20 GH 机械加工3 K 25 L 木模、铸件 E 40 HK 装配调试 L 35 / 7 最早完工时间 定义：在网络图中，从始点开始，按照各个工序的顺序，连续不断地到达终点的一条路称为路线。而这样的路线往往有多条，称其中时间最长的路线为关键路线（CP），关键路线上的工作称为关键工作。 整个工程所需的最短时间就等于关键路线所需的时间，因此关键工序完工时间的提前或拖延就直接影响了整个工程的完工时间。 7 最早完工时间 j j i i i-j 工作的工作范围 最早可能开始时间 最迟必须完成时间 最早可能完成时间 最迟必须开始时间 7 最早完工时间 1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j j j i TFi-j ESi-j EFi-j LFi-j LSi-j FFi-j i TFi-j ESi-j EFi-j LFi-j LSi-j FFi-j 7 最早完工时间 （1）、工作最早开始时间ES和工作最早完成时间EF 由于任一工作只能在其所有的紧前工作结束之后开始，如果某项工作有多项紧前工作，则只有在这些紧前工作都完成后，本项工作才能开始。因此本项工作的最早开始时间是： ES=max（紧前工作的EF）。 其中，EF=ES+工作持续时间D。表示为： ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j) 任一工作的最早开始时间等于其所有的紧前工作最早完成时间中的最大值。 7 最早完工时间 例： 3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 0 5 2 2 2 4 4 5 5 11 10 11 11 11 16 11 14 Tc=16 7 最早完工时间 (2)、工作最迟开始时间LS和工作最迟完成时间LF 最迟完成时间的计算从网络的终点开始，从右向左反向进行。 网络图中最后一项工作(i-j)(j=n)的最迟完成时间应由工程的计划工期确定。如果没有给定，则可以令其等于最早完成时间，即LFi-n=EFi-n。若EFi-n的结果已经出来了，并且应当小于或等于计划工期规定的时间Tr。 最迟开始时间是它的最迟完成时间减去该工作的持续时间之差。LS=LF-工作持续时间D 7 最早完工时间 例： 3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 0 5 2 2 2 4 4 5 5 11 10 11 11 11 16 11 14 Tc=16 16 16 11 13 13 13 8 13 11 11 5 9 5 5 0 3 3 1 7 最早完工时间 (3)、工作时差 工作时差是指工作有机动时间。常用的有两种时差：工作总时差和工作自由时差。 （A）工作总时差TFi-j TFi-j是指在不影响工期的前提下，工作所具有的机动时间，按工作计算法计算。 注意：工作总时差往往为若干项工作共同拥有的机动时间。 7 最早完工时间 （B）工作自由时差FF 工作自由时差是指：在不影响其紧后工作最早开始的前提下，工作所具有的机动时间。 工作自由时差是某项工作单独拥有的机动时间，其大小不受其它工作机动时间的影响。 例： 3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 0 5 2 2 2 4 4 5 5 11 10 11 11 11 16 11 14 Tc=16 16 16 11 13 13 13 8 13 11 11 5 9 5 5 0 3 3 1 1 0 1 7 0 3 0 2 2 0 0 1 7 0 1 0 0 2 7 最早完工时间 FFi-j= ESj-k -EFi-j 7 最早完工时间 例2的计算结果。 7 最早完工时间 关键路线的特征：在线路上从起点到终点都是由关键工作组成。 在确定型网络计划中是指线路中工作总持续时间最长的线路。在关键线路上无机动时间，工作的总时差为零。 在非确定网络计划中是指估计工期完成可能性最小的线路。 8 决策树 用决策树表示决策问题有形象化、直观的特点。 矩形表示决策点 从矩形引出的线段表示方案 用圆圈表示机会点 从圆圈引出的直线和折线表示概率分支 菱形表示方案费用 把概率和相应的结果（或效用值）放在概率分支上和概率分支的右端上。 8 决策树 有一钻探队做石油钻探，可以先做地震试验，费用为0.3万元/