管理科学-网络计划

1、第4章 网络计划网络计划图的绘制时间参数计算与关键路线确定网络图的调整及优化本章内容重点1精选ppt网络图的组成作业（工序）：作业是指一项有具体活动的过程，它需要有人力参与，需要消耗资源，并需要经过一定时间才能够完成。作业用“ ”表示。事项（节点） ：事项是指两个作业之间的衔接点。事项不需要人力参与，不消耗资源，也不占用时间，只是表示某个作业开始和结束的一种符号。事项用“ ”表示。 一个事项既是前面作业的结束事项，又是后面作业的开始事项。2精选ppt网络图的组成线路：线路是指从始点开始沿着箭头所指的方向，连续不断地到达终点为止的一条通道。线路所需要的时间叫做路长，即线路上各个作业的时间总和。

2、在一个系统网络中，一般包含多条线路，每一条线路所需的时间各不相同，在所有线路中，所需时间最长的线路称为关键线路。关键线路的时间也就是完成整个系统的任务所需要的时间。 网络分析的目的就是要通过网络图找出系统的关键线路。3精选ppt网络图的组成时间流网络图实质上是“赋权有向图”，由结点、弧和权构成，分别表示事项、作业和作业所需时间。网络图的组成要素： i j（1）弧（箭线）：表示工序，用 表示。（2）顶点（结点）：表示相邻工序时间分界点，称为事项，用 表示。 i4精选ppt网络图的组成（3）虚工序（虚箭线） 用来表达相邻作业之间的衔接关系，实际上不存在的作业。在图中用 表示。ABAABij5精选p

3、pt绘制网络图应遵循的原则方向、时序和节点编号 网络图是有向图，按照工艺流程的顺序，规定作业从左到右排列。网络图中的事项要从左至右统一编号，每道工序的箭尾事项号应小于箭头事项号。12 正确21错误6精选ppt绘制网络图应遵循的原则紧前作业和紧后作业 紧排在某作业之前的作业叫紧前作业， 紧排在某作业之后的作业叫紧后作业。如 i Akj B A是B的紧前工序，B是A的紧后工序。7精选ppt相邻的两个节点之间只能有一条弧 即一个作业用确定的两个相关事项表示，某两个相邻结点只能是一个作业的相关事项。1231243绘制网络图应遵循的原则8精选ppt网络图不能有缺口或回路 在网络图中，除始点和终点外，其它

4、任何结点的前后都应有弧连接，即图中不能有缺口；同时，网络图中也不能有回路，否则会出现循环，组成回路的工作永远不能完成，显然是错误的。绘制网络图应遵循的原则12349精选ppt123456起点终点（缺口：有几个总开工事项或几个总完工事项）处理方法：在5、6之间加道虚工序绘制网络图应遵循的原则10精选ppt始点和终点 在网络图中只能有一个始点和终点，如果开始时有多项作业平行进行，或多项作业结束后完工，从而不能用一个始点或终点表示时，可以使用虚作业将其与始点或终点连接。绘制网络图应遵循的原则11精选ppt平行作业 为缩短工程时间，在工艺流程和生产组织条件允许的情况下，某些工序可以同时进行，即可以采取

5、平行作业的方式。绘制网络图应遵循的原则124635拆卸修理（1）修理（2）修理（3）装配12精选ppt交叉作业 对所需时间较长的工序，在工艺流程和生产组织条件允许的情况下，可以不必等待某作业全部结束后再转入其紧后作业，而是分期分批转入。这种方式称为交叉作业。绘制网络图应遵循的原则12563478a1a2a3b1b2b313精选ppt尽量避免箭杆交叉绘制网络图应遵循的原则1234567处理方法：先画草图，再整理。123546714精选ppt绘制步骤（1）确定目标（以谁为主）时间资源费用（2）工程任务的分解和分析；分析工程由哪些工序组成并列出全部工序及代号清单。（3）确定各工序之间先后顺序及衔接关

6、系；要确定每道工序开工之前有哪些工序必须先期完成。（4）确定各工序时间。要确定每道工序的完成所需时间。15精选ppt工序完成时间工序时间：为完成某项作业 所需要的时间，用Tij表示。确定方法有两种：一时时间估计法 在确定作业时间时，只给出一个时间值。三时时间估计法乐观时间：在顺利情况下完成工作所需要的最小时间，通常用a表示；最可能时间：在正常情况下，完成工作所需要的时间，通常用m表示；悲观时间：在不顺利的情况下完成工作所需要的最大时间，通常用b表示。 i j16精选ppt工序完成时间根据经验，这些时间的概率分布可以认为近似于正态分布。若关键路线上有s道工序，则：17精选ppt例1 某工厂进行技术改造的工作表如下：工序代号工序名称紧前工序工作时间（周）A拆迁/2B工程设计/3C土建工程设计B2.5D采购设备B6E厂房土建C，A20F设备安装D，E4G设备调试F2精选ppt1A(2)3B(3)2C（2.5）4D（6）E（20）5F（4）6G（2）精选ppt习题房屋的地基可以分为4个