管理科学-网络计划-1ppt课件

1、1网络方案图的绘制网络方案图的绘制时间参数计算与关键道路确定时间参数计算与关键道路确定网络图的调整及优化网络图的调整及优化本章内容重点本章内容重点2作业工序：作业是指一项有详细活动的过程，它需作业工序：作业是指一项有详细活动的过程，它需求有人力参与，需求耗费资源，并需求经过一定时间才求有人力参与，需求耗费资源，并需求经过一定时间才可以完成。作业用可以完成。作业用“ 表示。表示。事项节点事项节点 ：事项是指两个作业之间的衔接点。事：事项是指两个作业之间的衔接点。事项不需求人力参与，不耗费资源，也不占用时间，只项不需求人力参与，不耗费资源，也不占用时间，只是表示某个作业开场和终了的一种符号。事项用

2、是表示某个作业开场和终了的一种符号。事项用“ 表示。表示。 一个事项既是前面作业的终了事项，又是后面一个事项既是前面作业的终了事项，又是后面作业的开场事项。作业的开场事项。3线路：线路是指从始点开场沿着箭头所指的方向，延线路：线路是指从始点开场沿着箭头所指的方向，延续不断地到达终点为止的一条通道。线路所需求的时续不断地到达终点为止的一条通道。线路所需求的时间叫做路长，即线路上各个作业的时间总和。间叫做路长，即线路上各个作业的时间总和。 在一个系统网络中，普通包含多条线路，每一条线路所需的时间各不一样，在一切线路中，所需时间最长的线路称为关键线路。关键线路的时间也就是完成整个系统的义务所需求的时

3、间。 网络分析的目的就是要经过网络图找出系统的关键线路。4时间流网络图本质上是“赋权有向图，由结点、弧和权构成，分别表示事项、作业和作业所需时间。网络图的组成要素： i j1弧箭线：表示工序，用 表示。2顶点结点：表示相邻工序时间分界点，称为事项，用 表示。 i5ABAABij612 正确21错误7如 i Akj B A是B的紧前工序，B是A的紧后工序。812312439123410123456起点终点缺口：有几个总开工事项或几个总完工事项处置方法：在5、6之间加道虚工序1112124635装配修缮1修缮2修缮3装配1312563478a1a2a3b1b2b3141234567处置方法：先画草

4、图，再整理。1235467151确定目的以谁为主时间资源费用2工程义务的分解和分析；分析工程由哪些工序组成并列出全部工序及代号清单。3确定各工序之间先后顺序及衔接关系；要确定每道工序开工之前有哪些工序必需先期完成。4确定各工序时间。要确定每道工序的完成所需时间。16工序时间：为完成某项作业工序时间：为完成某项作业 所需求的时所需求的时间，用间，用TijTij表示。确定方法有两种：表示。确定方法有两种：一时时间估计法一时时间估计法 在确定作业时间时，只给出一个时间值。在确定作业时间时，只给出一个时间值。三时时间估计法三时时间估计法乐观时间：在顺利情况下完成任务所需求的最小时间，乐观时间：在顺利情况下完成任务所需求的最小时间，通常用通常用a a表示；表示；最能够时间：在正常情况下，完成任务所需求的时间，最能够时间：在正常情况下，完成任务所需求的时间，通常用通常用m m表示；表示；悲观时间：在不顺利的情况下完成任务所需求的最大时悲观时间：在不顺利的情况下完成任务所需求的最大时间，通常用间，通常用b b表示。表示。 i j172664abbmaT2 根据阅历，这些时间的概率分布可以以为近似于正态分布。假设关键道路上有s道工序，那么：siiiEsiiiiEabbmaT12216 64例1 某工厂进展技术改造的任务表如下：工序代号工序名称紧前工序工作时间（周）A拆迁/2B工程设