破圈法ppt课件.ppt_第1页
破圈法ppt课件.ppt_第2页
破圈法ppt课件.ppt_第3页
破圈法ppt课件.ppt_第4页
破圈法ppt课件.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

破圈法 介绍 破法圈 是网络计划技术中 用来确定关键路线的方法之一特点 方法简单而又直观评价 是一种比较贪心的算法 如何正确使用破圈法 当一张只有一个始点结点 且只有一个终点结点的网络图画好以后 按照给结点编号的原则和方法 首先给各结点编号 形成一个完整的网络图 如箭式网络图1 这时就可以用破圈法找关键路线了 方法步骤 第一步 找圈 第二步 破圈 第三步 确定关键路线 第一步 找圈 一般都是从零点结点开始 顺着箭线方向 按结点编号由小到大的顺序 逐个考察每一个结点 首先找出结点编号较大 和始点结点相比 且又有两条或两条以上的箭线流进的结点 设为结点Y 如箭式网络图1中的结点 然后 从结点i逆着流进j的箭线往回走 一定可以找到发出两条或几条箭线的结点 设为i 如箭式网络图1中的结点 由结点i到结点j必定有两条或两条以上的路径 也就是说 结点i j之间必定出现一个或几个由结点和箭线形成的圈 如图 第二步 破圈 比较由i到j所有路径的路长 即路径上所需时间之和 把路长较短 且流进结点J的一条或几条箭线断开 或去掉 留下路长最长的路径 即破掉了由这向几条路径构成的圈 如找圈图中 路径 A 3 C 4 的路长为3 4 7 路径 B 4 D 6 路长的为4 6 10 所以应该断开 或去掉 箭线c 而留下路径 B 4 D 6 这就破掉了由这两条路径构成的圈 破圈图5表示将箭线C断开 结果图6表示去掉了箭线C 如果出现两条或几条路长相同的路径 则保留不动 比较完流进结点j的所有路径之后 再用同样的办法考察j以后的结点 一直到终点结点为止 总破圈图是将箭式网络图1从始点结点开始 顺着箭线方向 按结点编号由小到大的顺序 完成破圈 第三步 确定关键路线 破圈过程结束以后 找出能从始点结点 顺着箭线方向 到达终点结点的所有路径 这些路径都是关键路线 关键路线上的工序都是关键工序 我们从破圈图或总结果图中都可以明显地看到图1的关键路线 B 4 D 6 F 8 H
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论