《管理科学基础网络》PPT课件

《《管理科学基础网络》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三节网络计划技术网络计划技术的基本内容1、网络图——网络计划技术的图解模型，反映整个工程任务的分解和合成2、时间参数——各项工作的作业时间、开工和完工时间、工作之间的衔接时间、完成任务的机动时间及日程范围和总工期等3、关键路线——通过计算网络图中的时间参数，求出工程工期并找出关键路线4、网络优化——根据关键路线，改善网络计划的初始方案，寻求管理目标的最优化第三节网络计划技术网络图（一）网络图的组成1、活动：指一项具体的工作或工序，用表示虚活动用表示2、节点：表示某项活动的开始或结束，用表示节点要按顺序标号3、路线：自网络始点开始，顺着箭头的方向，

2、经过一系列连续不断的作业和事件直至网络重点的通道。工序名称工序时间第三节网络计划技术网络图示例：124356ABDEFGHC369519123紧前工序紧后工序第三节网络计划技术网络图（二）网络图的绘制规则1.网络图是有向图，图中不能出现回路。2.活动与箭线一一对应，每项活动在网络图上必须用、也只能用连结两结点的一根箭线表示。3.两个相邻结点只允许有一条箭线直接相连。若有平行活动，则应借助虚箭线加以区别。4.箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线中间引出其他箭线。5.每个网络图必须有也只能有一个起始事项和一个终止事项。不允许出现没有

3、先行事项或没有后续事项的中间事项。6.对每个事项要编号，箭头结点的编号要大于箭尾结点的编号。网络图的绘制步骤第一步，计划的分解；要完成目标，需要那些活动？即，计划由哪些具体活动（工序）构成。第二步，分析各项活动之间的先后衔接关系；某活动开始前，哪些活动必须结束？该活动结束后，哪些活动可以开始？哪些活动与该活动同时进行？第三步，绘图根据第一、二步提供的信息绘图。网络图的绘制步骤活动名称ABCDEFGH后续活动CDEEFGHHH----活动时间52385467例题1：某工程有八项活动，其先后衔接关系及活动时间见表7-2。试画出网络计划图：表1工程活动一

4、览表网络图的绘制步骤画图：123456A5B2D8E5C3G6H7F4画网络图纠错一个活动在一张网络图上只能出现一次。不要过度使用虚活动。网络图上各个活动不能出现交叉。节点里面写的应该是数字标号，而不是活动名称。画图要规范，箭线不要只画成一横。网络时间值的计算1.活动作业时间的确定活动的作业时间指完成一项活动所需要延续的时间。当一项活动不可预测因素少，且有先例的情况下，可参考过去的有关资料确定其作业时间。当一项计划中各活动的作业时间因为不确定因素过多而无法精确确定时，可用三点估计法：T=(a+4m+b)/6a—最乐观时间；b—最保守时间；m—最可能

5、时间。主要时间参数最早时间：结点的最早可能实现时间（ET）工作的最早可能开始时间（ES）工作的最早可能结束时间（EF）工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开始节点的最早可能开始时间最迟时间：结点的最迟必须实现时间（LT）工作的最迟必须开始时间（LS）工作的最迟必须结束时间（LF）某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的持续时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间主要时间参数工序的最早开始时间（ES）：它是指一个工序在具备了一定工作

6、条件和资源条件后，可以开始工作的最早时间.它要等紧前工序完成以后方能开始，计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序的最早开始时间。工序的最迟开始时间（LS）：它是指一个工序在不影响工程按总工期完成的条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持续时间，所得的差数就是本工序的最迟开始时间。总工期是与终点节点相连的各最后工序的最迟完成时间工序总时差：指一个工序作业持续时间可能增

7、加的最大机动时间，在此范围内，不会影响整个计划工期的完成。它等于该工序的最迟（必须）开始时间减去最早（可能）开始的时间，或等于该工序的最迟（必须）完成时间减去最早（可能）完成时间。关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短总工期。关键工序：凡在关键线路上的各工序称为关键工序。图算法——一种简单有效的方法步骤：1计算结点最早实现时间,取最大值（顺向计算）2计算结点最迟实现时间，取最小值（逆向计算）

8、3确定关键线路（ET=LT）4计算工作的总机动时间（非关键线路）活动编号活动名称ESEFLSLF时差A04040B0617