管理运筹学讲义 第6节 网络计划(6学时).pptVIP

第6章 网络计划技术 第一节 网络图的基本概念 第一节 网络图的基本概念 第一节 网络图的基本概念 第一节 网络图的基本概念 第一节 网络图的基本概念 第一节 网络图的基本概念 第一节 网络图的基本概念 按网络计划的编制对象划分: (1)总体网络计划;(2)单位工程网络计划;(3)局部网络计划 按网络计划的性质和作用划分: (1)控制性网络计划;(2)实施性网络计划 按网络计划的时间表达方式划分: (1)无时标网络计划;(2)时标网络计划 按工作的逻辑关系和持续时间能否肯定划分: (1)确定型网络计划;(2)概率型网络计划 网络图中持续时间最长的线路称为关键线路,关键路线上的工作称为关键工作。其持续的时间称总工期。用T表示。下面我们来确定一个项目的总工期。 其次，寻找从始节点①至终节点⑥的线路。 ①②③④⑤⑥　　　T=1+3+6+3=13 ①②④⑥ T=1+2+5=8 ①②④⑤⑥ T=1+2+3=6 ①②③④⑥ T=1+3+6+5=15 ①②③⑤⑥ T=1+3+5+3=12 ①③④⑥ T=5+6+5=16 ①③④⑤⑥ T=5+6+3=14 ①③⑤⑥ T=5+5+3=13 工序最早可能开工时间：一个工序具备了一定的工作条件，资源条件后，可以开始工作的最早时间。要求：必须在其所有紧前工作都完成的基础上才能开始。计算应从网络图的始节点开始，顺箭线方向，由左向右至终节点。 计算为什么要取大值呢？因为紧后工序的开始，应在所有紧前工序都完成的基础上才能开始。应以紧前工序中使用工作时间最长的工序为准，否则就不具备开工条件。 最迟必须开工时间:是指不影响整个网络计划按期完成的工序开始时间。 4.3 4 6.2 2 7.2 4.7 4 4 2 工序时间 H D、F D、F E — — B A — 紧前工序 I H G F E D C B A 工 序 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 例:1.绘制网络图；2.计算网络参数；3.求关键路线及关键工序 【解】1.网络图绘制如下： 二、时间参数公式及其含义 第三节 时间参数的计算 ①事件j的最早时间表示以j为开工事件工序最早可能开工时间 2、网络参数 事件的最早时间标在距形框 中，事件的最迟时间标在三角形框 中。 ②事件j的最迟时间表示以i为开工事件工序最迟必须开工时间 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 Earliest Latest 二、时间参数公式及其含义 第三节 时间参数的计算 工序的最早时间标在距形框 中，工序的最迟时间标在三角形框 中 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 0 7.5 2 9.5 4.5 11.3 7.2 0 0 7.2 0 13.5 6 9.2 9.2 9.2 13.2 13.2 ④工序(i,j)的最迟必须开工时间 ③工序(i,j)的最早可能开工时间 工程完工期网络终点的最早时间或最迟时间，本例中 T＝17.5 Earliest Start Latest Start 2、网络参数 二、时间参数公式及其含义 第三节 时间参数的计算 2、网络参数 二、时间参数公式及其含义 第三节 时间参数的计算 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 0 7.5 2 9.5 4.5 11.3 7.2 0 0 7.2 0 13.5 6 9.2 9.2 9.2 13.2 13.2 ⑥工序(i , j)的最迟必须完工时间 ⑤工序(i , j)的最早可能完工时间 ⑦工序(i , j)的总时差 R(i,j)=0 的工序称为关键工序，由关键工序组成的从起点到终点的有向路称为关键路线，关键路线可能不唯一。 Earliest Finish Latest Finish 3、关键路线 二、时间参数公式及其含义 第三节 时间参数的计算 A，2 D，