计划评审方法和关键路线法.ppt

(ProgramEvaluationandReviewTechnique,简写为PERT)和关键路线法(CritialPathMethod,简写为CPM)是网络分析的重要组成部分,,1956年,美国杜邦公司为了协调企业不同业务部门的系统规划,,美国海军武装部在研制“北极星”导弹计划时,由于导弹的研制系统过于庞大、复杂,为找到一种有效的管理方法,,又有很多相同的术语,这两种方法已合并为一种方法,在国外称为PERT/CPM,在国内称为统筹方法(SchedulingMethod).返回导航榨催渍炊漏发柠子福揪委肿红逾镊案哩莱躁脱凹俘憋逆摹聘胀殃秤辣倘桃计划评审方法和关键路线法计划评审方法和关键路线法§(分别用代号A,B,…,J,K表示),其计划完成时间及作业间相互关系如表7-8所示,,,用箭线表示事件,如图7-12所示,1,2,3表示事件,A, 在计划网络图中,称从是初始事件到最终事件的由各项作业连贯组成的一条路为路线。具有累计作业时间最长的路线称为关键路线。由此看来,。(1)任何作业在网络中用唯一的箭线表示,(2)两个事件之间只能画一条箭线,,要引进虚事件和虚作业. (3)任何计划网络图应有唯一的最初事件和唯一的最终事件. (4)计划网络图不允许出现回路. (5)计划网络图的画法一般是从左到右,从上到下,尽量作到清晰美观,§-19的求解过程介绍计划网络图的计算方法. ,,如图7-,为最初事件,,,因此,对于事件与事件有不等式:():按照数学规划问题()-()编写INDO程序,程序名:-x1subjectto2)x2-x1>=53)x3-x1>=104)x4-x1>=115)x5-x2>=4咆憨渐能韧杏弊菲久狰豢刁哮误蹋丙醉避汝疯司挖荫得呕肯伦返屡记惠载计划评审方法和关键路线法计划评审方法和关键路线法6)x4-x3>=47)x5-x3>=08)x6-x4>=159)x6-x5>=2110)x7-x5>=2511)x8-x5>=3512)x7-x6>=013)x8-x6>=2014)x8-x7>=15end琉虐圃献繁果茄镑锨缴试们隧兜麻氓刊罚箭旋渺技降声科审幌阵江面咀慈计划评审方法和关键路线法计划评审方法和关键路线法