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

完成作业期望和实现事件概率11优化建模本节内容概述计划评审方法(Program Evaluation and Review Technique, 简写为PERT)和关键路线法(Critial Path Method, 简写为CPM)是网络分析的重要组成部分,,1956年,美国杜邦公司为了协调企业不同业务部门的系统规划,,美国海军武装部在研制“北极星”导弹计划时,由于导弹的研制系统过于庞大、复杂,为找到一种有效的管理方法,,又有很多相同的术语,这两种方法已合并为一种方法,在国外称为PERT/CPM,在国内称为统筹方法(Scheduling Method).返回导航22优化建模§(分别用代号A, B, …, J, K表示),其计划完成时间及作业间相互关系如表7-8所示,. 计划网络图的概念定义 ,,用箭线表示事件,如图7-12所示,1, 2, 3表示事件,A, 在计划网络图中,称从是初始事件到最终事件的由各项作业连贯组成的一条路为路线。具有累计作业时间最长的路线称为关键路线。 由此看来,。2. 建立计划网络图应注意的问题(1) 任何作业在网络中用唯一的箭线表示,(2) 两个事件之间只能画一条箭线,,要引进虚事件和虚作业.(3) 任何计划网络图应有唯一的最初事件和唯一的最终事件.(4) 计划网络图不允许出现回路.(5) 计划网络图的画法一般是从左到右,从上到下,尽量作到清晰美观,§ 以例7-. 建立计划网络图 ,,如图7-. 写出相应的规划问题 设是事件的开始时间,为最初事件,, 是作业的计划时间,因此,对于事件与事件有不等式:ixi11nx x?ijt( , )i jijj i ijx x t? ?由此得到相应的数学规划问题88优化建模 3. () :按照数学规划问题()-()编写INDO程序,程序名: x8 - x1subject to2) x2 - x1 >= 53) x3 - x1 >= 104) x4 - x1 >= 115) x5 - x2 >= 499优化建模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 >= 15end1010