生产运作管理课程设计

1、 . 生产与运作管理 课 程 设 计 专业班级 工商管理 小组成员 石祖焕 2009116110 黄文鹏 2009116120 腾飞 2009116140 肖思沁 2009116150 关飞飞 2009116160 丁晓 2009116170 指导老师 陆曈曈 Word 文档资料 . 评分 _ 完成时间：2012年6月 目 录 1.网络技术的原理.3 1.1网络技术的设计任务. 3 1.2网络技术的应用围. 3 2.设计的原始资料.3 2.1.目的 .3 2.2.具体容 .3 2.3.根据上述资料完成下列设计 . 5 3.网络将计划技术的特性. 5 4.网络计划图的绘制.6 4.1.绘图规则

2、.6 4.2箭线网络图的构成. 6 4.3.绘制步骤 .6 4.4.网络的编制如下 . 7 5.网络时间参数计算.7 5.1事件时间参数计算 . 8 5.1.1节点最早开始时间 . 8 5.1.2节点的最迟必须发生时间 . 9 Word 文档资料 . 5.1.3 对于节点最早开始时间和最迟开始时间的表格如下图 . 9 5.1.4 节点的最早结束时间 . 10 5.2活动时间的参数计算. 10 5.2.1 活动最早可能开始时间 . 10 5.2.2 活动最迟必须开始时间 . 11 5.2.3 活动最早可能完成时间 . 11 5.2.4 活动最迟必须完成时间 . 12 5.2.5 活动时差总时差的

3、计算 . 13 5.2.6 对于活动时间参数的列表 . 13 5.3关键线路的判定. 15 6.网络图的优化. 16 6.1优化的理论方法。. 16 6.2 购买预先组装的变速器和动力传动系统？ . 16 6.3改进及其利用，将引擎时间减半？. 16 6.4将特殊零件的运送时间提前二天？. 16 6.5怎样利用非关键路径上的资源加快关键路径上的活动？ . 16 7.总结. 17 某汽车公司的网络优化设计 1.网络技术的原理 1.1网络技术的设计任务 网络计划技术是现代科学管理的一种有效的方法，它是通过网络图的形式来 Word 文档资料 . 反映和表达生产或者工程项目活动之间的关系，并且在计算和

4、实施过程中不断控 制盒协调生产进度或成本费用，使整个生产或工序项目达到预期的目标。即网络 计划技术室运用网络图形来表达一项计划中各个工序的先后顺序和相互关系，其 次通过计算找出关键运作和关键路线，接着不断改善网络计划，选择最优方案并 付诸实现，然后在计划执行中进行有效地控制与监督，保证人、财、物的合理使 用。 1.2网络技术的应用围 网络计划技术是一种编制大型工程进度计划的有效方法，该技术既可以应用 于新产品研制开发、大型工程项目、生产技术准备、设备大修等计划；又可以应 用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。网络计 划技术分两类关键路线法和计划评审技术。现在我们用关键

5、路线法，它借助 网络表示各项工作与其所需要的时间，以及各项工作的相互关系，通过网络分析 研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键 路线。用表上作业法求各种参数。 2.设计的原始资料 2.1.目的 理解网络计划技术的基本原理，掌握网络图绘制的方法与技巧，熟练掌握网 络时间参数的计算方法，会进行网络计划的时间费用优化。 2.2.具体容 某汽车公司在对其定制车型A汽车生产任务进行分析后得出如下活动，各活 动间的相互关系及所需时间见下表： A型汽车生产活动明细表 Word 文档资料 . 正 常 时 活动代号 容描述 紧前活动 间（天） A 设计 15 B 订购特殊零件 A

6、 0.1 C 制作框架 A 2 D 做门 A 1.5 E 安装车轴、车轮、油箱 C 0.5 F 生产车身 A 1.5 G 产变速器和动力传动系统 A 3 H 将门装到车身上 F，D 0.5 I 生产引擎 A 2 J 台上试验引擎 I 1.5 K 组装底盘 E，G，J 1.5 L 底盘道路试验 K 0.5 M 漆车身 H 1.5 N 安装线路 M 0.5 O 安装部设施 M 1 P 接收特殊零件 B 2 Q 将车身和零件装到底盘上 L，N，O，P 1 R 汽车道路测验 Q 1 S 安装外表装饰 R 0.5 Word 文档资料 . 该公司各工序作业极限时间及成本资料如下表所示,该工程间接成本平均每

7、 天为500元。 工 序 极限时间 正常费用 极限费用 A 15 天 24000元 28000元 B 0.1天 400元 600元 C 2天 9100元 9900元 D 1.5天 1800元 1880元 E 0.5天 2400元 2550元 F 1.5 天 1200元 1300元 G 3天 1000元 2050元 H 0.5天 2000元 2400元 I 2天 6000元 7900元 J 1.5天 500元 900元 K 1.5天 1300元 1500元 L 0.5天 1000元 1450元 M 1.5天 2200元 3000元 N 0.5天 400元 400元 O 1天 1000元 2000

8、元 P 2天 4000元 6000元 Q 1天 1000元 1550元 R 1天 1000元 1000元 Word 文档资料 . S 0.5天 1000 元 2000 元 2.3.根据上述资料完成下列设计 （1）绘制网络图， （2）计算网络时间参数；包括：结点的最早开始时间、最早结束时间；活 动的最早开始时间、最迟开始时间、最早结束时间、最迟结束时间和时差；关键 线路的持续时间。 （3）如果要求提前两天完成该汽车的组装。下列活动改变是否会起作用？ 购买预先组装的变速器和动力传动系统？ 改进机器利用，将引擎生产时间减半？ 将特殊零件的运送时间提前 1天？ （4）进行网络计划的优化。怎样借助非关键

9、路径上的活动所需资源从而加 快关键路径上的活动？ 3.网络将计划技术的特性 第一：网络计划技术把项目施工过程中的各有关作业以网络图的形式组成一 个有机整体，从而全面且明确地表达出各项作业进行的先后顺序和它们之间相互 制约、相互依赖的逻辑关系。 第二：方便进行时间参数的计算，例如各项作业的最早可能开工时间、最早 可能完工时间、最迟必须开工时间、最迟必须完工时间，以及作业的时差。通过 这些时间参数的计算，有利于各项作业的进度安排和控制。 第三：可以反映出整个工程和任务的全貌，明确对全局有影响的关键作业和 关键路线，便于管理者抓住主要问题，明确施工监控的重点和瓶颈资源的有效和 合理分配，确保工程如期

10、完工。 Word 文档资料 . 第四：能够从许多可行的实施方案中改进与优化，以更好地调配人力、物力 与财力，达到降低材料消耗和工期成本的目的。 第五：在项目计划的组织和实施过程中，某一作业因故被推迟或提前完成时， 可以预见到它对整个工程计划的影响进度，并能依据具体的变动情况，迅速作出 实施方案的调整，从而确保项目计划始终受到控制与监督。 第六：便于利用计算机进行绘制和调整网络图，并能从网络计划时间参数计 算和方案优化中获得更多的信息，这是横道图法所不能达到的。 4.网络计划图的绘制 4.1.绘图规则 （1）双代号网络计图中, 要正确反映各工作的逻辑关系; （2）在一个网络图中，只能有一个起点节

11、点和一个终点节点。否则，不是 完整的网络图； （3）网络图中不允许有循环回路 （4）不允许出现相同编号的工序或工作 （5）不允许有双箭头的箭线和无箭头的线段 （6）严禁有无箭尾节点或无箭头节点的箭线 （7）绘制网络图时,箭线不宜交叉;当交叉不可避免时,可用过桥法或指向法 4.2箭线网络图的构成 如本题中绘制的网络图所示，箭线网络图用圆圈表示事件（节点），用箭线 表示活动。 在箭线网络图中，某一节点用圆圈或者圆圈的数字表示。如果一个节点只有 剑线发出，没有箭线的引入，即只表示某些活动的开始时刻，而不表示任何互动 Word 文档资料 . 的结束瞬间，则该节点称为起始节点。 相反，如果一个节点只有箭

12、线引入而没有箭线引出，即只与箭头相连，则只 表示某些活动的结束时刻，而不表示任何活动的开始瞬间，这样的节点称为终止 节点。 中间节点连接着先行活动箭线的箭头和或许活动箭线的箭尾。 既不需要消耗时间也不需要消耗其他资源的活动称为虚活动。 4.3.绘制步骤 (1)双代号网络计图的绘制首先根据网络图的逻辑关系,绘制出草图,再根据 绘制规则进行调整形成正式的网络图 (2)根据每一项工作的先后顺序找出其紧前和紧后工作，本工作和相邻工作 的关绘制与起点节点相连的工作根据各项工作的紧后工作从在向右依次绘制其 它工作,直到终点节点； (3)合并没有紧后工作的节点,即终点节点； (4)箭头的事件的编号必须大于箭

13、尾的事件的编号。编号可以不连续，而且 最好是跳跃式的，以便调整。通常用i表示箭尾事件，用j表示箭头事件，并且： ji. (5)进行网络图节点的编号； (6)一个完整的网络图必须有，也只能有一个起始节点和一个终结点。 (7)根据逻辑关系和绘制规则进行检查、整理,得到最终结果 4.4.网络的编制如下 1 A15 I 2 B 0.1 8 Word 文档资料 6 E5 2 C 2 3 F1.5 D1.5 4 . 某汽车公司的网络优化设计的网络图 Word 文档资料 . 5.网络时间参数计算 5.1事件时间参数计算 事件时间是一个瞬时的概念，在时间轴上是一个点，它包括事件最早可能发 生的时间，事件最迟必

14、须发生的时间和时间的差值。在网络图中，节点与事件对 应。起始点表示项目开始的事件，这一事件的发生，表示项目最早可以进行活动 的开始；终止节点表示项目完成事件，这一事件的发生，表示最后进行的活动完 成。中间节点表示终止节点的箭线所代表的活动完成和从该节点发出的箭线索代 表的活动开始这一事件。 5.1.1节点最早开始时间 节点最早开始时间，用ET(j)表示。 事件最早开始时间是指从相应节点发车的箭线索代表的活动可能开始的最 早时间，或者相应节点接受的箭线所代表的活动可能完成的最早时间。事件最早 可能发生时间从网络图的起始节点开始，按节点编号顺向计算，直到网络图的终 止节点为止。 一般假定网络图的起

15、始节点最早开始时间为零。即ET(1)=0. 则其他的节点最早可能发生时间计算公式为： ET(j)=maxET(i)+t(i,j),其中，i,j分别表示箭尾事件和箭头事件，t(i.j) 为活动(i,j)所需的时间。 本题的节点最早开始时间计算如下： ET(1)=0 ET(2)=ET(1)+t(1,2)=0+15=15 ET(3)=ET(2)+t(2,3)=15+0.1=15.1 Word 文档资料 . ET(4)=ET(2)+t(2,4)=15+1.5=16.5 ET(5)=ET(2)+t(2,5)=15+1.5=16.5 ET(6)=ET(2)+t(2,6)=15+2=17 ET(7)=ET(

16、2)+t(2,7)=15+3=18 ET(8)=ET(2)+t(2,8)=15+2=17 ET(9)=ET(3)+t(3,9)=15.1+2=17.2 ET(10)=ET(5)+t(5,10)=16.5+0.5=17 其他的事件的最早发生时间结果如下： ET(11)=17.5，ET(12)=18.5，ET(13)=20，ET(14)=20.5，ET(15)=18.5， ET(16)=19 ET(17)=20.5，ET(18)=21.5，ET(19)=22.5，ET(20)=23. 5.1.2节点的最迟必须发生时间 节点额度最迟必须发生时间，用LT(i)表示。 事件最迟发生时间是指从相应节点接受

17、的箭线多代表的活动完成时间最迟 时间或者相应节点发出的箭线所代表的活动开始的最迟时间。节点最迟必须发生 的时间的计算从网络图的终止节点开始，按节点编号逆向计算，知道网络图的起 始节点为止。 由于事件本省不消耗时间，所以网络终止节点的最迟发生时间可以等于它的 最早可能发生时间，即LT(n)=ET(n). 其余节点最迟发生时间的计算公式为： LT(i)=minLT(j)-t(i,j),其中，i,j分别表示箭尾事件和箭头事件，t(i.j) Word 文档资料 . 为活动(i,j)所需的时间。 本题的节点最迟必须发生时间计算如下： LT(20)=ET(20)=23 LT(19)=LT(20)-t(19

18、,20)=22.5 LT(18)=LT(19)-t(18,19)=21.5 LT(17)=LT(18)-t(17,18)=20.5 LT(16)=LT(17)-t(16,17)=20.5 LT(15)=minLT(17)-t(15,17), LT(16)-t(15,16)=19.5 LT(14)=LT(17)-t(14.,17)=20.5 LT(13)=LT(14)-t(13,14)=20 LT(12)=LT(13)-t(12,13)=18.5 LT(11)=LT(12)-t(11,12)=18.5 同理，其他的事件最迟发生时间的计算结果如下： LT(10)=18，LT(9)=20.5，LT(

19、8)=17，LT(7)=18.5，LT(6)=18 LT(5)=17.5，LT(4)=17.5，LT(3)=18.5，LT(2)=15，LT(1)=0 5.1.3对于节点最早开始时间和最迟开始时间的表格如下图 事件 1 2 3 4 5 6 7 8 9 10 ET(i)( 天 ) 0 15 15.1 16.1 16.5 17 18 17 17.2 17 LT(i)( 天 ) Word 文档资料 0 15 18.5 17.5 17.5 18 18. 5 列表一 17 20.5 18 . 事件 11 12 13 14 15 16 17 18 19 20 ET(i)(天 ) 17. 5 18. 5 2

20、0 20.5 18. 5 19 20.5 21.5 22. 5 23 LT(i)(天 ) 18. 5 18. 5 20 20.5 19. 5 列表二 20. 5 20.5 21.5 22. 5 23 5.1.4节点的最早结束时间。 节点的最早结束时间用FT(i)表示。 计算节点的最早结束时间用公式： FT(i,j)=ET(i)+t(i,j),其中，i,j 分别表示箭尾事件和箭头事件，t(i.j) 为活动(i,j)所需的时间。 本题的节点的最早结束时间计算如下： FT(1,2)=ET(1)+t(1,2)=15 FT(2,3)=ET(2)+t(2,3)=15+0.1=15.1 FT(2,4)=ET

21、(2)+t(2,4)=15+1.5=16.5 FT(2,5)=ET(2)+t(2,5)=15+1.5=16.5 FT(2,6)=ET(2)+t(2,6)=15+2=17 FT(2,7)=ET(2)+t(2,7)=15+3=18 FT(2,8)=ET(2)+t(2,8)=15+2=17 FT(3,9)=ET(3)+t(3,9)=15.1+2=17.1 FT(4,5)=ET(4)+t(4,5)=16.5+1.5=18 FT(5,10)=ET(5)+t(5,10)=16.5+0.5=17 Word 文档资料 . 同理，其他的节点最早结束时间计算结果如下： FT(6,11)=17.5，FT(7,12)

22、=18，FT(8,12)=17，FT(9,17)=17.1， FT(10,15)=18.，FT(11,12)=17.5，FT(12,13)=20，FT(13,14)=20.5， FT(14,17)=20.5，FT(15,16)=19，FT(15,17)=19.5，FT(16,17)=19 FT(17,18)=21.5，FT(18,19)=22.5，FT(19,20)=23 5.2活动时间的参数计算 与时间的时间不同，活动时间是一个时段概念，活动需要持续一段时间才能 完成，因此，活动有四个时间，即，活动最早可能开始时间，活动最迟必须开始 时间，活动的最早可能完成时间，活动最迟必须完成时间。活动时

23、间参数可以通 过事件时间参数计算，也可以独立计算。 5.2.1活动最早可能开始时间 活动最早开始时间，用ES(i,j)表示。 活动最早开始时间等于该活动对应的箭线的箭尾事件爱你的最早可能发生 时间，即： ES(i,j)=ET(I) 或者按紧前活动的最早可能开始时间计算： ES(I,J)=maxES(h,j)+t(i,j),ES(1,j)=o 本题中的活动最早可能开始时间的计算结果如下： ES(1,2)=ET(1)=0 ES(2,3)=ES(2,4)=ES(2,5)=ES(2,6)=ES(2,7)=ES(2,8)=ET(2)=15 ES(3,9)=ET(3)=15.1，ES(4,5)=ET(4)

24、=16.5，ES(5,10)=ET(5)=16.5 ES(6,11)=ET(6)=17，ES(7,12)=ET(7)=18，ES(8,12)=ET(8)=17 Word 文档资料 . ES(9,17)=ET(9)=17.1，ES(10,15)ET(10)=17，ES(11,12)=ET(11)=17.5 ES(12,13)=ET(12)=17.5，ES(13,14)=ET(13)=20，ES(14,17)=ET(14)=20.5 ES(15,16)=ES(15,17)=ET(15)=18.5 ，ES(16,17)=ET(16)=19, ES(17,18)=ET(17)=20.5，ES(18,1

25、9)=ET(18)=21.5，ES(19,20)=ET(19)=22.5 5.2.2活动最迟必须开始时间 活动最迟必须开始时间，用LS(i,j)表示。 活动最迟必须开始时间可通过事件的时间参数计算： LS(i,j)=LT(J)-t(I,J) 或者按紧后活动的最迟必须开始时间计算： LS(i,j)=minLS(j,k)-t(i,j) 本题中活动最迟必须开始时间的计算如下： LS(1,2)=LT(2)-t(1,2)=15-0=15 LS(2,3)=LT(3)-t(2,3)=18.5-0.1=18.4 LS(2,4)=LT(4)-t(2,4)=17.5-1.5=16 LS(2,5)=LT(5)-t(

26、2,5)=17.5-1.5=16 LS(2,6)=LT(6)-t(2,6)=18-2=16 LS(2,7)=LT(7)-t(2,7)=18.5-3=15.5 LS(2,8)=LT(8)-t(2,8)=17-2=15 LS(3,9)=LT(9)-t(3,9)=20.5-2=18.5 LS(5,10)=LT(10)-t(5,10)=18-0.5=17.5 LS(6,11)=LT(11)-t(6,11)=18.5-0.5=18 同理，其他活动的最迟必须开始时间的计算结果如下： Word 文档资料 . LS(7,12)=18.5，LS(12,13)=18.5，LS(13,14)=20，LS(10,15

27、)=18 LS(15,16)=20，LS(16,17)=20.5，LS(15,17)=19.5，LS(9,17)=20,5 LS(17,18)=20.5，LS(18,19)=21.5，LS(19,20)=22.5 5.2.3活动最早可能完成时间 活动最早可能完成时间，用EF(i,j)表示。 活动最早可能完成时间等于该活动的最早可能开始时间与活动所需时间之 和，即： EF(i,J)=ES(i,J)+t(i,j)=ET(i)+t(i,j) 本题中的活动最早可能完成时间的计算如下： EF(1,2)=ET(1)+t(1,2)=15 EF(2,3)=ET(2)+t(2,3)=15.1 EF(2,4)=E

28、T(2)+t(2,4)=16.5 EF(2,5)=ET(2)+t(2,5)=16,5 EF(2,6)=ET(2)+t(2,6)=17 EF(2,7)=ET(2)+t(2,7)=18 EF(2,8)=ET(2)+t(2,8)=17 EF(3,9)=ET(3)+t(3,9)=17.1 EF(4,5)=ET(4)+t(4,5)=16.5 EF(5,10)=ET(5)+t(5,10)=17 同理，其他的活动最早可能完成时间的计算结果如下： EF(6,11)=17.5，EF(7,12)=18，EF(8,12)=18.5，EF(9,17)=17.1 EF(10,15)=18.5，EF(11,12)=17.

29、5，EF(12,13)=20，EF(13,14)=20.5 Word 文档资料 . EF(14,17)=20.5，EF(15,16)=19，EF(16,17)=19，EF(17,18)=21.5, EF(18,19)=22.5，EF(19,20)=23 5.2.4活动最迟必须完成时间 活动最迟必须完成时间，用LF(i,j)表示。 活动最迟必须完成时间是指为了保证工程按期完工的最迟必须完成时间。活 动最迟完成时间就等于该活动的箭头事件的最迟必须发生时间，即： LF(i,J)=LT(j) 或者按活动最迟必须开始时间计算： LF(i,j)=LS(i,J)+t(i,j) 本题中的活动必须完成时间计算结

30、果如下： LF(1,2)=LT(2)=15，LF(2,3)=LT(3)=18.5，LF(2,4)=LT(4)=17.5, LF(2,5)=LF(4,5)=LT(5)=17.5 LF(2,6)=LT(6)=18，LF(2,7)=LT(7)=18.5 LF(2,8)=LF(8)=17，LF(3,9)=LT(9)=20.5，LF(5,10)=LT(10)=18 LF(6,11)=LT(11)=18.5 LF(7,12)=LF(8,12)=LT(12)=18.5 LF(12,13)=LT(13)=20，LF(13,14)=LF(14)=20.5，LF(10,15)=LT(15)=19.5 LF(15,

31、16)=LT(16)=20.5 LF(15,17)=LF(16,17)=LF(9,17)=LF(14,17)=LT(17)=20.5 LF(17,18)=LT(18)=21.5，LF(18,19)=22.5，LF(19,20)=LT(20)=23 5.2.5活动时差总时差的计算 活动总时差是指在不影响整个工程工期，即在不影响紧后活动的最迟必须开 Word 文档资料 . 始时间的前提下，活动的开始时间或者完成时间可以前后松动的最大围。 虽然总时差是对某一活动而言的，但是它的影响却是全局的，这也是称之为 “总时差”的原因。任何活动的总时差围超过一天，则整个工程将延期一天。 活动总时差，用 ST(i

32、,J)表示。 活动总时差的计算公司是： ST(i,j)=LS(i,j)-ES(i,j) 本题中的活动总时差的计算如下： ST(1,2)=LF(1,2)-EF(1,2)=0 ST(2,3)=LF(2,3)-EF(2,3)=3.4 ST(2,4)=LF(2,4)-EF(2,4)=1 ST(2,5)=LF(2,5)-EF(2,5)=1 ST(2,6)=LF(2,6)-EF(2,6)=1 ST(2,7)=LF(2,7)-EF(2,7)=0.5 ST(2,8)=LF(2,8)-EF(2,8)=0 ST(3,9)=LF(3,9)-EF(3,9)=3.4 ST(4,5)=LF(4,5)-EF(4,5)=1

33、ST(6,11)=LF(6.11)-EF(6,11)=1 同理，其他活动的总时差计算结果如下： ST(7,12)=0.5，ST(8,12)=0，ST(9,17)=3,.4，ST(10,15)=1 ST(11,12)=1，ST(12,13)=0，ST(13,14)=0，ST(14,17)=0 ST(15,16)=1.5，ST(16,17)=1.5，ST(17,18)=0 ST(18,19)=0，ST(19,20)=0 Word 文档资料 . 5.2.6对于活动时间参数的列表 工序 作业 时间 （天 ） 开工时间（天） 完工时间（天） 时差 关键 ES(i,j工序 ) LF(i,J ) LS(i,

34、j) EF(i,J ) ST(i, j) 12 15 0 15 15 15 0 是 23 0.1 15 18.4 15.1 18.5 3.4 24 1.5 15 16 16.5 17.5 1 25 1,5 15 16 16.5 17.5 1 26 2 15 16 17 18 1 27 3 15 15.5 18 18.5 0.5 28 2 15 15 17 17 0 是 39 2 15.1 18.5 17.1 20.5 3.4 45 0 16.5 17.5 16.5 17.5 1 510 0.5 16.5 17.5 17 18 1 611 0.5 17 18 17.5 18.5 1 712 0

35、18 18.5 18 18.5 0.5 812 1.5 17 15 18.5 18.5 0 是 917 0 17.1 20.5 17.1 20.5 3.4 1015 1.5 17 18 18.5 19.5 1 1112 0 17.5 18.5 17.5 18.5 1 1213 1.5 18.5 18.5 20 20 0 是 Word 文档资料 . 1314 0.5 20 20 20.5 20.5 0 是 1417 0 20.5 20.5 20.5 20.5 0 是 1516 0.5 18.5 20.5 19 20.5 1.5 1517 1 18.5 19 20 20.5 0.5 1617 0

36、19 20.5 19 20.5 1.5 1718 1 20.5 20.5 21.5 21.5 0 是 1819 1 21.5 21.5 22.5 22.5 0 是 1920 0.5 22.5 22.5 23 23 0 是 活动时间参数表 5.3关键线路的判定 时差为零的活动叫做关键活动。因为活动总时差为零，意味着其他所有其他 时差均为零，没有任何缓冲余地，只能按时完成，所以，关键活动成为工程中重 点管理的对象。 对于确定型的问题，顺序的吧所有的关键活动连接起来所得到的从起始节点 到终止节点的路线就是关键路线。 关键路线至少有一条，可能有多条，它上面的各种活动的时间之和一定是最 大的。关键路线的

37、长度决定整个工期。总时差为零的活动一定在关键路线上。 由（5）中的总时差的计算可以得到时差为零的活动事件，得到关键路线： 关键路线为：12812131417181920 计算的路线时间 T=15+2+1.5+1.5+0.5+1+1+0.5=23( 天) 其他活动的路线及持续的时间如下： 路线1：123917181920 Word 文档资料 . 持续时间：T1=15+0.1+2+1+1+0.5=19.6 （天） 路线2：1245101517181920 持续时间：T2=15+1.5+0+0.5+1.5+1+1+1+0.5=22 （天） 路线3:124510151617181920 持续时间：T3

38、=15+1.5+0.5+1.5+0.5+1+1+0.5=21.5 （天） 路线4:125101517181920 持续时间：T4=15+1.5+0.5+1.5+1+1+1+0.5=22 （天） 路线5:12510151617181920 持续时间：T5=15+1.5+0.5+1.5+0.5+1+1+0.5=21.5 （天） 路线6:1261112131417181920 持续时间6：T6=15+2+0.5+1.5+0.5+1+1+0.5=22 （天） 路线7:127121317181920 持续时间：T7=15+3+1.5+0,5+1+1+o.5=22.5 （天） 经过以上计算比较可以验证，关键路线即： 12812131417181920，持续的时间为 23天。 6.网络图的优化 6.1优化的理论方法 网络计划优化，主要是根据预定的目标，在满足既定条件的要求下，按照衡 量指标寻求最优方案，其方法主要是利用时差，不断改善网络的最初方案，缩短 周期，有效利用各种资源。其中时间优化的方法主要由以下几种： 第一、采用组织措施，缩短关键工序的的作业时间；