计划评审方法和关键路线法教学课件_第1页
计划评审方法和关键路线法教学课件_第2页
计划评审方法和关键路线法教学课件_第3页
计划评审方法和关键路线法教学课件_第4页
计划评审方法和关键路线法教学课件_第5页
已阅读5页，还剩55页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

优化建鴨7.4计划评审方法和关键路线法容导航本节概述7.4.1计划网络图7.4.274.3线与计划网络图优化744成作业期望和实现事件概率优化建鴨计划评审方法(ProgramEvaluationandReviewTechnique,简写为PERT)和关键路线法(CritialpatlMethod,简写为CPM)是终分的它广泛用系统分析和法是在20世纪5杜邦公司为子关键路相同的目标应用,又有很多相为一种方法,在国外称为统筹方法(Schedulin优化建鴨§7441B例某项目工程由11项作业组成(分别用代号A,B,,J,K表示),其计划完成时间及作业间相互关系如表78所示,求完成该项目的最短时表78:计划完成时间及作业间相互关系作业计划完成时间/天紧前作业作业计划完成时间/天紧前作业B,EBF.GC.D例7,19就是计划评审方法或关键路线法需要解决的问题优化建鴨1元定义71称任何消耗时间或资源的行动为作业称作业的开始或结束为事件,事件本身不消耗资源在计划网络图中通常用圆圈表示事件,用箭线表示事件,如图7-12所示,1,2,3表示事件,A书表示作业由这种方法画出的网络图称为计划网络图B图7-12:计划网络图的基本画法优化建鞲定义712在计划网络图中,称从是初始事件到最终事件的由各项作业连贯组成的一条路为路线。具有累计作业时间最长的路线称为关键路线由此看来,例719就是求相应的计划网络图中的关键路线建立计划网络图应注意的问题网络中用唯一的箭线表示,任何大于其起点事件优化建鴨(2)两个事件之间只能画一条箭线,表示项作业对于具有相同开始和结束事件的两项以作业,要引进虚事作(3)任何计的最终事件回路的画法一般是从左到右,从清晰美观,避免箭头交又优化建鴨§742图以例7-19的求解过程介绍计划网络图的计算方法1.建立首先建立计划网络图按照上述规则,建立例19的计划网络图,如图7-13所示21c7)1图了13:例7.19的计划网络图优化建鴨2写物设x是事件的开始时间,1为最初事件,为最终事件希望总的工期最短,即极小化MM,设t是作业(,的计划时间,因此,对于事件与事件有不等式2x+t由此得到相应的数学规划问题mmIn-a7.37)st.x;≥r+t,(,)∈A,i∈D中是所有的事件集合,A是所有的作业集合优化建鴨3.问例7(继例719)用LNDO软件求解例719解:按照数学规划问题(737)-(739)编写INDO程序,程序名exam0720txminx8-XI优化建鴨6)X4-x3>=47

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论