《管理科学基础网络.ppt》由会员分享，可在线阅读，更多相关《管理科学基础网络.ppt（26页珍藏版）》请在三一办公上搜索。
1、第三节 网络计划技术,网络计划技术的基本内容 1、网络图 网络计划技术的图解模型，反映整个工程任务的分解和合成 2、时间参数 各项工作的作业时间、开工和完工时间、工作之间的衔接时间、完成任务的机动时间及日程范围和总工期等 3、关键路线 通过计算网络图中的时间参数，求出工程工期并找出关键路线 4、网络优化 根据关键路线，改善网络计划的初始方案，寻求管理目标的最优化,第三节 网络计划技术,网络图（一）网络图的组成 1、活动：指一项具体的工作或工序，用 表示 虚活动用 表示 2、节点：表示某项活动的开始或结束，用 表示 节点要按顺序标号 3、路线：自网络始点开始，顺着箭头的方向，经过一 系列连续不断
2、的作业和事件直至网络重点的通道。,工序名称,工序时间,第三节 网络计划技术,网络图 示例：,紧前工序 紧后工序,第三节 网络计划技术,网络图（二）网络图的绘制规则 1.网络图是有向图，图中不能出现回路。2.活动与箭线一一对应，每项活动在网络图上必须用、也只能用连结两结点的一根箭线表示。3.两个相邻结点只允许有一条箭线直接相连。若有平行活动，则应借助虚箭线加以区别。4.箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线中间引出其他箭线。5.每个网络图必须有也只能有一个起始事项和一个终止事项。不允许出现没有先行事项或没有后续事项的中间事项。6.对每个事项要编号，箭头结点的编号要大于箭尾结点的
3、编号。,网络图的绘制步骤,第一步，计划的分解；要完成目标，需要那些活动？即，计划由哪些具体活动（工序）构成。第二步，分析各项活动之间的先后衔接关系；某活动开始前，哪些活动必须结束？该活动结束后，哪些活动可以开始？哪些活动与该活动同时进行？第三步，绘图根据第一、二步提供的信息绘图。,网络图的绘制步骤,例题1：某工程有八项活动，其先后衔接关系及活动时间见表7-2。试画出网络计划图：表1 工程活动一览表,网络图的绘制步骤,画图：,画网络图纠错,一个活动在一张网络图上只能出现一次。不要过度使用虚活动。网络图上各个活动不能出现交叉。节点里面写的应该是数字标号，而不是活动名称。画图要规范，箭线不要只画成一
4、横。,网络时间值的计算,1.活动作业时间的确定活动的作业时间指完成一项活动所需要延续的时间。当一项活动不可预测因素少，且有先例的情况下，可参考过去的有关资料确定其作业时间。当一项计划中各活动的作业时间因为不确定因素过多而无法精确确定时，可用三点估计法：T=(a+4m+b)/6 a最乐观时间；b最保守时间；m最可能时间。,主要时间参数,最早时间：结点的最早可能实现时间（ET）工作的最早可能开始时间（ES）工作的最早可能结束时间（EF）工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开始节点的最早可能开始时间最迟时间：结点的最迟必须实
5、现时间（LT）工作的最迟必须开始时间（LS）工作的最迟必须结束时间（LF）某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的持续时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间,主要时间参数,工序的最早开始时间（ES）：它是指一个工序在具备了一定工作条件和资源条件后，可以开始工作的最早时间.它要等紧前工序完成以后方能开始，计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序的最早开始时间。工序的最迟开始时间（LS）：它是指一个工序在不影响工程按总工期完成的条件下，最迟必须开始的时间。工序最
6、迟完成时间必须在紧后工序开始之前完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持续时间，所得的差数就是本工序的最迟开始时间。总工期是与终点节点相连的各最后工序的最迟完成时间工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围内，不会影响整个计划工期的完成。它等于该工序的最迟（必须）开始时间减去最早（可能）开始的时间，或等于该工序的最迟（必须）完成时间减去最早（可能）完成时间。关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同
7、时会缩短总工期。关键工序：凡在关键线路上的各工序称为关键工序。,图算法一种简单有效的方法步骤：1 计算结点最早实现时间,取最大值（顺向计算）2 计算结点最迟实现时间，取最小值（逆向计算）3 确定关键线路（ET=LT）4 计算工作的总机动时间（非关键线路）,网络计划图画法及图上作业法计算时间参数示例,1,2,3,4,5,6,10,5,4,5,10,10,10,0,5,10,20,30,40,20,30,40,10,26,0,确定关键线路（ET=LT）,网络计划图,实例,某项建筑工程的部分工作与所需时间以及它们之间的关系如下表所示。,例：绘制如下表工作关系的单代号网络计划图,网络时间值的计算（例题）,实战：已知下表资料。请绘制网络图；计算各结点的最早时间ESi和最迟时间LFi；计算各工序的最早开工时间ESij，最早完工时间EFij，最迟开工时间LSij，最迟完工时间LFij；计算各活动的总时差TFij；确定关键路线。,第三节 网络计划技术,某项工程有A、B、C、D、E、F、G、H八项活动，其先后衔接关系及活动时间见图表，试画出网络图。,第三节 网络计划技术,第三节 网络计划技术,网络图绘制练习题1,第三节 网络计划技术,网络图绘制练习题2,第三节 网络计划技术,练习题3：画出网络计划图；计算结点时间、工序时间、总时差、画出关键路线。,
