双代号网络图的计算.pptxVIP

第二节．双代号网络图的计算（图上算法） 网络图的计算目的是确定各项工作的最早可能开始和最早可能结束时间；最迟必须开始和最迟必须结束时间，以及工作的各种时差，从而确定整个计划的完成日期、关键工作和关键线路，为网络计划的执行、调整和优化提供依据。 第1页，共15页。 第二节．双代号网络图的计算（图上算法） （一）?? 事件时间的计算　 事件时间分为事件最早可能开始和事件最迟必须开始时间两种。 1．? 事件最早可能开始时间 事件最早可能开始时间，是指以计划开始点的时间为0，沿着各条线路达到每一结点的时刻。它表示该结点紧前工作的全部完成，从这个结点出发的紧后工作最早能够开始的时间。 第2页，共15页。 第二节．双代号网络图的计算（图上算法） ? ＊ 由于进入这个结点的紧前工作如果没有全部结束，从这个结点出发的紧后工作就不能开始。因此，如某结点有多个紧前工作时，计算时取进入结点的紧前工作结束时间的最大值，作为该结点（事件）的最早可能开始时间。 在下图网络计划中，可以算出各事件最早可能开始时间，用□标示。 第3页，共15页。 第二节．双代号网络图的计算（图上算法）第4页，共15页。 第二节．双代号网络图的计算（图上算法） 2．? 事件最迟必须开始时间 事件最迟必须开始的时间，就是在计划工期确定的情况下，从网络图的结束点开始，逆向推算出的各事件最迟必须开始的时刻，它是由其紧后工作必须要留有足够时间来完成所决定的，当某事件有多个紧后工作必须完成时，该事件最迟必须开始的时间，依要求其尽早开工的线路时间而定。 第5页，共15页。 第二节．双代号网络图的计算（图上算法） ＊?事件最迟必须开始时间的计算和最早可能开始时间的计算相反。从网络图的最后一个结点算起，用箭头（工作终点事件）的最迟时间减去工作所需要的持续时间就是箭尾（工作起点事件）的最迟时间；如某结点有多个紧后工作时（如：事件①和事件⑤）引出两个以上矢箭，计算时取其中差数的最小值。第6页，共15页。 第二节．双代号网络图的计算（图上算法）第7页，共15页。 第二节．双代号网络图的计算（图上算法） （二）?? 工作时间的计算 工作时间是指各工作的开始和完成时间，分为工作最早可能开始和最早可能结束时间，工作最迟必须开始和最迟必须结束时间四种。 1．? 工作最早可能开始和最早可能结束时间# 设工作（i , j）的持续时间为Di-j，则其最早可能开始时间等于其起点事件i的最早可能开始时间，其最早可能结束时间等于最早可能开始时间加上该工作的持续时间。 第8页，共15页。 第二节．双代号网络图的计算（图上算法） 2．? 工作最迟必须开始和最迟必须结束时间# 工作最迟必须开始和结束时间是指在不影响计划总工期的情况下，各工作开始时间和结束时间的最后界限，在网络图上可以根据事件的最迟时间求得。某工作的最迟必须结束时间等于该工作终点事件的最迟开始时间；而某工作的最迟结束时间减去该工作的持续时间即该工作的最迟必须开始时间。 第9页，共15页。 第二节．双代号网络图的计算（图上算法） 根据上述计算过程，可以归纳出以下时间参数计算公式： 结点最早可能开始时间 　▕　 结点最迟必须开始时间　 ▕ 　 工作最早可能开始时间　　 工作最早可能结束时间　　 工作最迟必须开始时间　 工作最迟必须结束时间 第10页，共15页。 第二节．双代号网络图的计算（图上算法） （三）?? 时差的计算 所谓时差就是指工作的机动时间。按其不同的性质和作用，可以分为总时差、局部时差、干涉时差和独立时差四类。 1．? 总时差 总时差就是工作在最早开始时间至最迟结束时间之间所具有的机动时间，也可以说是在不影响计划总工期的条件下，各工作所具有的机动时间。 第11页，共15页。 第二节．双代号网络图的计算（图上算法） 总时差的计算公式为： 总时差具有以下性质： （1） 总时差为0的工作称关键工作； （2）?如果总时差为0，其它时差也都等于0；（3）?总时差不但属于本项工作，而且与前后工作都有关系，它为一条线路（或路段）所共有。 第12页，共15页。 前面例子中A、B、E