网络图新版培训课件.ppt

网络计划技术（网络图）主要内容第一节网络计划技术概述小故事：如何解决生活中小事？哪一种办法省时间？办法丙总共要16分钟2025/3/7在近代工业的错综复杂的工艺过程中，往往就不能像泡茶喝这么简单了。任条多了，几百几千，甚至有好几万个任务；关系多了，错综复杂，千头万绪，往往出现“万事俱备，只欠东风”的情况，由于一两个零件没完成，耽误了一架复杂机器的出厂时间。也往往出现：抓得不是关键，连夜三班，急急忙忙，完成这一环节之后还得等待旁的部件才能装配。阿波罗登月计划（1958-1969年）什么叫网络计划技术？
网络计划技术，又称关键路线法、统筹法，它是利用网络技术制订计划，并对计划进行评价、审定的技术方法。
首先，应用网络图表达计划中各项工作的先后顺序和相互关系。
其次，通过计算找出计划中关键工序和关键路线；
然后，通过不断改善网络图的方法，选择最优方案；并在计划执行过程中进行有效的控制，保证取得最佳的经济效益。
网络计划的优化，就是通过利用时差，不断改善网络计划的最初方案，在满足既定的条件下，获得周期最短、成本最低、对资源最有效利用的方案。网络计划技术计划评审技术（PERT）的形成1958年，美国海军武器局计划处，在研制“北极星”导弹计划时应用了网络图方法，但注重于对各项任务安排的评价和审查，称为“计划评审技术”PERT，工期由10年缩短为8年。该计划有几十亿个管理项目，仅编制网络图就用了半年时间。
从1959年开始，PERT逐渐被推广应用于几乎所有的大工业和重大科研项目中，特别是阿波罗载人登月计划成功后，世界上很多新开发项目竞相采用PERT。PERT中各工序时间是不确定的，计入不确定因素的影响，通过采用3个估计值（最短时间、最长时间和最可能时间）加权运算来确定，称之为非肯定型网络，更适用于科研项目和一次性计划。▲CPM和PERT基本原理相同，相互补充、渗透，区别不大。1961年，美国国防部和太空总署强行推广PERT。前苏联从20世纪60年代开始运用，到第9个五年计划（1970～1975）期间，推广面达34%。中国在20世纪60年代初开始推广应用PERT，1962年在钱学森的倡导下，原七机部在研制一台计算机的工作计划中采用此方法，成效显著。1965年华罗庚将其定名为“统筹法”，在全国推广。网络计划技术的起源与发展网络计划技术的特点第二节网络图的绘制一、网络图的构成2025/3/7例题：
根据下列资料绘制网络图，并计算结点、作业起止时间，确定关键路线和总工期
工序代号ABCDEFGHIJKLMNP
工序时间13688155536773733
紧前作业－－－CBCAEEFGHKNIDEDEHKML
解答：1、绘制网络图
⑤⑨
A130F5M7N3
①B6③E15④G5⑦H3⑧I6⑩J7
C800K7P3
②D8⑥L32、作业起止时间
作业项目作业时间作业最早作业最早作业最晚作业最晚时差
开始时间结束时间开始时间结束时间
①→②808080
①→③606282
①→⑤13013102310
②→③088880
②→⑥881616248
③→④158238230
④→⑤0232323230
④→⑥0232324241
④→⑦5232823280
⑤→⑦5232823280
⑥→⑧7233024311
⑥→⑾32326424519
⑦→⑧3283128310
⑧→⑨7313831380
⑧→⑩6313735414
⑨→⑩3384138410
⑩→⑿7414841480
⑾→⑿32629454819

3、关键路线、总工期
①→②，②→③，③→④，④→⑤，④→⑦，⑤→⑦，⑦→⑧，⑧→⑨，⑨→⑩，⑩→12
关键路线有两条：①→②→③→④→⑤→⑦→⑧→⑨→⑩→12
①→②→③→④→⑦→⑧→⑨→⑩→12
总工期：周期为48天。
二、网络图的绘制规则例1：某项研制新产品工程，各工序与所需时间以及它们之间的相互关系如表所示，要求根据表中的已知条件和数据，绘制的网络图。工程网络图1在图中，箭线a,b,c,d…、l分别代表10个工序，箭线下面的数字表示为完成该个工序所需的时间（天数）。结点①②…、⑧分别表示某一或某些工序的开始和结束，例如结点②表示a工序的结束和b,c,d,e等工序的开始，即a工序开始后，后四个工序才能开始。
在网络图中，用一条弧和两个结点表示一个确定的工序。例如②⑦表示一个确定的工序b.工序开始的结点常以ⅰ表示，称为箭尾结点。工序结束的结点常以j表示，称为箭头结点。ⅰ称为箭尾事项，j称为箭头事项。工序的箭尾事项与箭头事项成为该工序的相关事项。在一张网络图中，只能始点和终点两个结点，分别表示工程的开始和结束。其他结点既表示上一个（或若干个）工序的结束，又表示下一个工序的开始。方向、时序与结点编号
紧前工序与紧后工序
虚工序
相邻的两个结点之间只