管理学计划章节网络图绘制.pptVIP

（一）网络图的绘制1.网络图的构成要素（1）活动（作业）指需要消耗一定的资源和时间才能完成的具体工作或工序。在网络图中一般用一条箭线和两个圆圈表示：活动名称活动时间箭尾表示活动开始箭头表示活动结束虚活动：不消耗资源和时间、无具体活动内容，只表示前后作业间的逻辑关系。（2）事件（结点）表示一项活动开始或结束的一瞬间，也是各项作业的连接点，不消耗资源和时间，用圆圈表示。（3）线路：指从网络的始点事件开始，顺着箭线所指方向，连续不断地通过一系列的结点和箭线到达终点事件所形成的一条通路。在一个网络中往往不止一个通路，也就是说不止一条线路。2.网络图的逻辑关系3．网络图的绘制规则（1）方向性和时序性：按活动的先后顺序从左向右顺序排列。（2）单一始点事件和终点事件：网络图中只能有一个始点事件和一个终点事件，而且图中不允许出现回路（表示项目将永无完结）和缺口（不得出现没有开始结点或结束结点的箭线）。（3）两结点之间只能画一条箭线:如有多项作业同时平行进行，则必须引用虚箭线。（4）结点编号应沿着箭线所示方向（从左向右）由小到大依次编号，并不允许重复出现。例如：（二）．网络计划时间参数的计算：1.作业时间的确定（1）定额计算法：（2）统计计算法：（3）统计估算法：最乐观时间+4×最可能时间+最悲观时间62．网络图的时间参数计算：（1）结点（事件）时间参数计算：①结点的最早开始时间：TE(j)指从该结点开始的各活动的最早可能开始时间，在这之前各项活动不具备开始条件：某结点最早开始时间=紧前结点最早开始时间+紧前作业的作业时间*注意：a.若有多个紧前节点和紧前作业，则分别计算后取极大值。Te(j)=max{Te(i)+t(i,j)}b.从网络始点（左）终点（右）顺序计算c.以“□”表示标注在各节点左上方。d.始点的最早开始时间定为“0”。②结点的最迟结束（完成）时间：指以该结点为结束的各项活动必须完成的时间。若在这之前工作不结束，则要影响到后续活动的开始时间，以至影响整个网络计划的完工期。某结点最迟结束时间=紧前结点最迟结束时间-紧后作业的作业时间*注意：a.若有多个紧后节点和紧后作业，则分别计算后取极小值。Tl(i)=min{Tl(j)-t(i,j)}b.从网络终点（右）始点（左）顺序计算c.以“△”表示标注在各节点右上方。d.终点最迟结束时间=终点最早开始时间。（2）作业（活动）的时间参数计算：①作业最早可能开工时间：Tes(i,j)等于该作业箭尾节点的最早可能开始时间。Tes(i,j)=Te(i)*注意：一般标注在作业（箭线）左上方②作业最早可能完工时间：Tef(i,j)等于该作业最早开工时间+作业时间Tef(i,j)=Tes(i,j)+t(i,j)*注意：一般标注在作业（箭线）右上方③作业最迟（必须）完工时间：Tlf(i,j)等于该作业箭头节点的最迟结束时间。Tlf(i,j)=Tl(j)*注意：一般标注在作业（箭线）右下方④作业最迟（必须）开工时间：Tls(i,j)等于本作业最迟（必须）完工时间–作业时间Tls(i,j)=Tlf(i,j)-t(