《运筹学》8关键路线法.ppt

网络计划方法的产生 起源：网络计划方法是项目计划管理的重要方法。它起源于美国。当时，有两种网络计划方法：关键路线法和计划评审技术。 1957年，美国杜邦化学公司用关键路线法(Critical Path Method)。当年就节约100万美元，为该公司用于该项目研究费用的5倍以上。 1958年，美国海军当局在研制北极星导弹潜艇时，第一次采用了BuzzAllen提出的计划评审技术(Program Evaluation and Review Technique),主要承包商200多家，转包商10000家。23个系统网络，每两周检查一次，原定6年，提前两年完成，节约经费10—15％。 　 60年代耗时11年阿波罗登月计划3000亿$,42万人,2万家公司,120所大学,600台计算机,700万零件,终于在1969年7月，阿波罗11号船长阿姆斯特朗登上月球。 客来沏茶 本问题的几道“工序”有次序, 网络图由三大要素构成：节点(事件)、箭线（作业）和路线。 箭线: 1、代表计划中的一项作业或工序，包括人力、财力、物力的付出。 2、作业的内容可大可小，可多可少。 3、箭尾表示作业开始，箭头表示作业结束 4、通常把作业的代号和作业所耗时间标在箭线的上下。 5、虚箭线：不占用时间和空间，不消耗任何资源。只是为了明 确活动的相互之间的逻