《管理科学基础网络图ppt课件》由会员分享，可在线阅读，更多相关《管理科学基础网络图ppt课件（26页珍藏版）》请在金锄头文库上搜索。
1、第三节第三节 网络计划技术网络计划技术n n网络计划技术的基本内容网络计划技术的基本内容n n 1 1、 网络图网络图 网络计划技术的图解模型，反映整个工网络计划技术的图解模型，反映整个工程任务的分解和合成程任务的分解和合成n n 2 2、时间参数、时间参数 各项工作的作业时间、开工和完工时各项工作的作业时间、开工和完工时间、工作之间的衔接时间、完成任务的机动时间及日程范间、工作之间的衔接时间、完成任务的机动时间及日程范围和总工期等围和总工期等n n 3 3、关键路线、关键路线 通过计算网络图中的时间参数，求出通过计算网络图中的时间参数，求出工程工期并找出关键路线工程工期并找出关键路线n n
2、4 4、网络优化、网络优化 根据关键路线，改善网络计划的初始根据关键路线，改善网络计划的初始方案，寻求管理目标的最优化方案，寻求管理目标的最优化.第三节第三节 网络计划技术网络计划技术n n网络图网络图n n（一网络图的组成（一网络图的组成n n 1 1、活动：指一项具体的工作或工序，用、活动：指一项具体的工作或工序，用 表示表示n n 虚活动用虚活动用 表示表示n n 2 2、节点：表示某项活动的开始或结束，用、节点：表示某项活动的开始或结束，用 表示表示n n 节点要按顺序标号节点要按顺序标号n n 3 3、道路：自网络始点开始，顺着箭头的方向，经过一、道路：自网络始点开始，顺着箭头的方向
3、，经过一 系列连续不断的作业和事件直至网络重点的通道。系列连续不断的作业和事件直至网络重点的通道。工序名称工序名称工序时间工序时间.第三节第三节 网络计划技术网络计划技术n n网络图n n 例如：124356ABDEFGHC369519123紧前工序紧前工序 紧后工序紧后工序.第三节第三节 网络计划技术网络计划技术n n网络图网络图n n（二网络图的绘制规则（二网络图的绘制规则n n 1. 1. 网络图是有向图，图中不能出现回路。网络图是有向图，图中不能出现回路。n n 2. 2. 活动与箭线一一对应，每项活动在网络图上必须用、也只能用连活动与箭线一一对应，每项活动在网络图上必须用、也只能用连
4、结两结点的一根箭线表示。结两结点的一根箭线表示。n n 3. 3. 两个相邻结点只允许有一条箭线直接相连。若有平行活动，则应两个相邻结点只允许有一条箭线直接相连。若有平行活动，则应借助虚箭线加以区别。借助虚箭线加以区别。n n 4. 4. 箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线中间引出其他箭线。中间引出其他箭线。n n 5. 5. 每个网络图必须有也只能有一个起始事项和一个终止事项。不允每个网络图必须有也只能有一个起始事项和一个终止事项。不允许出现没有先行事项或没有后续事项的中间事项。许出现没有先行事项或没有后续事项的中
5、间事项。n n 6. 6. 对每个事项要编号，箭头结点的编号要大于箭尾结点的编号。对每个事项要编号，箭头结点的编号要大于箭尾结点的编号。.网络图的绘制步骤n n第一步，计划的分解；第一步，计划的分解；n n要完成目标，需要那些活动？即，计划由哪些具体活动工序构成。要完成目标，需要那些活动？即，计划由哪些具体活动工序构成。n n第二步，分析各项活动之间的先后衔接关系；第二步，分析各项活动之间的先后衔接关系；n n某活动开始前，哪些活动必须结束？某活动开始前，哪些活动必须结束？n n该活动结束后，哪些活动可以开始？该活动结束后，哪些活动可以开始？n n哪些活动与该活动同时进行？哪些活动与该活动同时
6、进行？n n第三步，绘图第三步，绘图n n根据第一、二步提供的信息绘图。根据第一、二步提供的信息绘图。.网络图的绘制步骤活动名称活动名称A AB BC CD DE EF FG GH H后续活动后续活动CDECDEE EFGFGH HH HH H-活动时间活动时间5 52 23 38 85 54 46 67 7例题例题1：某工程有八项活动，其先后衔接关系及活：某工程有八项活动，其先后衔接关系及活动时间见表动时间见表7-2。试画出网络计划图：。试画出网络计划图： 表表1 工程活动一览表工程活动一览表.网络图的绘制步骤n n画图：画图：画图：画图：123456A5B2D8E5C3G6H7F 4.画网
7、络图纠错n n一个活动在一张网络图上只能出现一次。n n不要过度使用虚活动。n n网络图上各个活动不能出现交叉。n n节点里面写的应该是数字标号，而不是活动名称。n n画图要规范，箭线不要只画成一横。.网络时间值的计算n n1.1.活动作业时间的确定活动作业时间的确定n n活动的作业时间指完成一项活动所需要延续的时活动的作业时间指完成一项活动所需要延续的时间。间。n n当一项活动不可预测因素少，且有先例的情况下，当一项活动不可预测因素少，且有先例的情况下，可参考过去的有关资料确定其作业时间。可参考过去的有关资料确定其作业时间。n n当一项计划中各活动的作业时间因为不确定因素当一项计划中各活动的
8、作业时间因为不确定因素过多而无法精确确定时，可用三点估计法：过多而无法精确确定时，可用三点估计法：n n T=(a+4m+b)/6 T=(a+4m+b)/6n n a a最乐观时间；最乐观时间；n n b b最保守时间；最保守时间；n n m m最可能时间。最可能时间。.主要时间参数主要时间参数n n最早时间：最早时间：最早时间：最早时间：n n结点的最早可能实现时间结点的最早可能实现时间结点的最早可能实现时间结点的最早可能实现时间ETET）n n工作的最早可能开始时间工作的最早可能开始时间工作的最早可能开始时间工作的最早可能开始时间ESES）n n工作的最早可能结束时间工作的最早可能结束时间
9、工作的最早可能结束时间工作的最早可能结束时间EFEF）n n工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能结束时间等于最早可能开始时间加上持续时间n n工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开始节点的最早可能开始时间始节点的最早可能开始时间始节点的最早可能开始时间始节点
10、的最早可能开始时间n n最迟时间：最迟时间：最迟时间：最迟时间：n n结点的最迟必须实现时间结点的最迟必须实现时间结点的最迟必须实现时间结点的最迟必须实现时间LTLT）n n工作的最迟必须开始时间工作的最迟必须开始时间工作的最迟必须开始时间工作的最迟必须开始时间LSLS）n n工作的最迟必须结束时间工作的最迟必须结束时间工作的最迟必须结束时间工作的最迟必须结束时间LFLF）n n某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的某工作的最迟必须开始时间，等于其最迟必
11、须结束时间减去该工作的持续时间持续时间持续时间持续时间n n某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间.主要时间参数主要时间参数n n工序的最早开始时间工序的最早开始时间工序的最早开始时间工序的最早开始时间ESES）：它是指一个工序在具备了一定工作条件和资源）：它是指一个工序在具备了一定工作条件和资源）：它是指一个工序在具备了一定工作条件和资源）：它是指一个工序在具备了一定工作条件和资源条件后，可以
12、开始工作的最早时间条件后，可以开始工作的最早时间条件后，可以开始工作的最早时间条件后，可以开始工作的最早时间. .它要等紧前工序完成以后方能开始，它要等紧前工序完成以后方能开始，它要等紧前工序完成以后方能开始，它要等紧前工序完成以后方能开始，n n计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序续时间相加，然后再从这
13、些相加的和数中选取一个最大的数，这就是本工序续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序的最早开始时间。的最早开始时间。的最早开始时间。的最早开始时间。n n工序的最迟开始时间工序的最迟开始时间工序的最迟开始时间工序的最迟开始时间LSLS）：它是指一个工序在不影响工程按总工期完成的）：它是指一个工序在不影响工程按总工期完成的）：它是指一个工序在不影响工程按总工期完成的）：它是指一个工序在不影响工程按总工期完成的条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前条件下，最迟必须开始的时间。工序
14、最迟完成时间必须在紧后工序开始之前条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持续时间，所得的差数就是本工序的最迟开始时间。续时间，所得的差数就是本工序的最迟开始时间。续时间，所得的差数就是本工序的最迟开始时间。续时间，所得的差数就是本工序的最迟开始
15、时间。n n总工期是与终点节点相连的各最后工序的最迟完成时间总工期是与终点节点相连的各最后工序的最迟完成时间总工期是与终点节点相连的各最后工序的最迟完成时间总工期是与终点节点相连的各最后工序的最迟完成时间n n工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围内，不会影响整个计划工期的完成。它等于该工序的最迟必需开始时间内，不会影响整个计划工期的完成。它等于该工序的最迟必需开始时间内
16、，不会影响整个计划工期的完成。它等于该工序的最迟必需开始时间内，不会影响整个计划工期的完成。它等于该工序的最迟必需开始时间减去最早可能开始的时间，或等于该工序的最迟必需完成时间减去减去最早可能开始的时间，或等于该工序的最迟必需完成时间减去减去最早可能开始的时间，或等于该工序的最迟必需完成时间减去减去最早可能开始的时间，或等于该工序的最迟必需完成时间减去最早可能完成时间。最早可能完成时间。最早可能完成时间。最早可能完成时间。n n关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总关键线路：任何一个网络计划中必须至少
17、有一条最长的线路，这条线路的总关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短拖延工期就会使总工期相应地延长，任何工序的
18、工期缩短也可能同时会缩短总工期。总工期。总工期。总工期。n n关键工序：凡在关键线路上的各工序称为关键工序。关键工序：凡在关键线路上的各工序称为关键工序。关键工序：凡在关键线路上的各工序称为关键工序。关键工序：凡在关键线路上的各工序称为关键工序。.图算法图算法一种简单有效的方法一种简单有效的方法步骤：步骤：1 1 计算结点最早实现时间计算结点最早实现时间, ,取最大值取最大值顺向计算）顺向计算）2 2 计算结点最迟实现时间，取最小值计算结点最迟实现时间，取最小值逆向计算）逆向计算）3 3 确定关键线路确定关键线路ET=LTET=LT）4 4 计算工作的总机动时间非关键线路）计算工作的总机动时间
19、非关键线路） .活动编号活动编号活动名称活动名称ESESEFEFLSLSLFLF时差时差A A0 04 40 04 40 0B B0 06 61 17 71 1C C4 47 74 47 70 0D D4 49 9101015156 6E E7 715157 715150 0F F7 71414121219195 5G G15152525151525250 0H H15152121191925254 4.网络计划图画法及图上作业法计算网络计划图画法及图上作业法计算时间参数示例时间参数示例工序工序工序工序A A A AB B B BC C C CD D D DE E E EF F F FG G
20、G G紧后工作紧后工作紧后工作紧后工作CDCDCDCDEEEEF F F FG G G GG G G GG G G G- - - -所需时间所需时间所需时间所需时间101010105 5 5 5101010105 5 5 54 4 4 41010101010101010.1 12 23 34 45 56 610105 54 45 51010101010100 05 51010202030304040202030304040101026260 0确定关键线路确定关键线路ET=LTET=LT）.网络计划图实例实例 某项建筑工程的部分工作与所需时间以及它们之间的关系如下表所示。工工 作作工作代号工作
21、代号所需所需时间时间（周）（周）紧紧前工作前工作详细设计详细设计a a3 3/ /材料采材料采购购b b4 4a a招聘工人招聘工人c c1 1a a主体工程主体工程d d6 6c c上上 顶顶e e4 4b,db,d.例：绘制如下表工作关系的单代号网络计划图工序工序工序工序A A A AB B B BC C C CD D D DE E E EF F F FG G G GH H H HI I I I紧后工作紧后工作紧后工作紧后工作CDEFCDEFCDEFCDEF5 5 5 5EFEFEFEF8 8 8 8G G G G6 6 6 6H H H H3 3 3 3H H H H7 7 7 7I I
22、 I I2 2 2 2- - - -4 4 4 4- - - -3 3 3 3- - - -2 2 2 2.网络时间值的计算例题）n n实战：已知下表资料。请绘制网络图；计算各结点的最早实战：已知下表资料。请绘制网络图；计算各结点的最早时间时间ESiESi和最迟时间和最迟时间LFiLFi；计算各工序的最早开工时间；计算各工序的最早开工时间ESijESij，最早完工时间，最早完工时间EFijEFij，最迟开工时间，最迟开工时间LSijLSij，最迟完工时间，最迟完工时间LFijLFij；计算各活动的总时差；计算各活动的总时差TFijTFij；确定关键路线。；确定关键路线。活动活动代号代号a ab
23、 bc cd de ef fg gh hi ij j紧后紧后活动活动b,cb,c d,ed,ed,ed,ef,gf,gh hh hj ji ij jj j-活动活动时间时间3 34 45 57 77 78 84 42 23 32 2.第三节第三节 网络计划技术网络计划技术n n某项工程有某项工程有A A、B B、C C、D D、E E、F F、GG、H H八项活动，其先后衔接关八项活动，其先后衔接关系及活动时间见图表，试画出网络图。系及活动时间见图表，试画出网络图。活动名称活动名称A A A AB B B BC C C CD D D DE E E EF F F FG G G GH H H H后
24、续活动后续活动C/D/EC/D/EC/D/EC/D/EE E E EF/GF/GF/GF/GH H H HH H H HH H H H 活动时间活动时间5 5 5 52 2 2 23 3 3 38 8 8 85 5 5 54 4 4 46 6 6 67 7 7 7.第三节第三节 网络计划技术网络计划技术工序工序工序代号工序代号所需时间所需时间（天）（天）紧后工序紧后工序产品设计与工艺设计产品设计与工艺设计a a6060b/c/d/eb/c/d/e外购配套件外购配套件b b4545m m下料、锻件下料、锻件c c1010f f工装制造工装制造1 1d d2020g/hg/h木模、铸件木模、铸件e
25、 e4040h h机械加工机械加工1 1f f1818m m工装加工工装加工2 2g g3030k k机械加工机械加工2 2h h1515m m机械加工机械加工3 3k k2525m m装配调试装配调试m m3535m m.第三节第三节 网络计划技术网络计划技术n n网络图绘制练习题网络图绘制练习题1 1工序工序紧后工紧后工序序工序时间工序时间（天）（天）工序工序紧后紧后工序工序工序时间工序时间（天）（天）ab,c3gj3bd4hi,k6ce,f6ij3dg,i,k8jl5eg,i,k8k无8fh5l无3.第三节第三节 网络计划技术网络计划技术n n网络图绘制练习题网络图绘制练习题2 2工序工
26、序紧前紧前工序工序工序时间工序时间（天）（天）工序工序紧前工紧前工序序工序时间工序时间（天）（天）a a 6060j jd/gd/g1010b ba a1414k kh h2525c ca a2020l lj/kj/k1010d da a3030m mj/kj/k5 5e ea a2121n ni/li/l1515f fa a1010o on n2 2g gb/cb/c7 7p pm m7 7h he/fe/f1212q qo/po/p5 5i if f6060.A AB BC CD DE EF FG GH HI IJ J4 46 65 59 98 82 25 56 64 45 5- -A AA AA AB BBCBCE EFIFID DGHGH.第三节第三节 网络计划技术网络计划技术n n练习题练习题3 3：画出网络计划图；计算结点时间、工序时间、总时差、画：画出网络计划图；计算结点时间、工序时间、总时差、画出关键路线。出关键路线。工序工序紧后工紧后工序序工序时间工序时间（天）（天）工序工序紧后工紧后工序序工序时间工序时间（天）（天）a ab/c/db/c/d5 5g gl l4 4b bf f3 3h hk k1010c cf f6 6i ij j3 3d de/he/h9 9j jl l6 6e ei/gi/g1212k kl l8 8f fi i4 4l l 2 2.
