网络计划流程图运用MATLAB确定关键线路的方法.docxVIP

运用?Floyd?算法及?MATLAB?编程确定网络计 划图关键线路的方法 古雨鑫 （西南科技大学?四川?绵阳?621000） 摘要：关键线路的确定对工程有着重要的意义，同时也是目前常用的一种工程项目进度控 制的计划方法，本文通过运用?Floyd?算法，以及?MATLAB?编程对矩阵的处理能力，本文给 出了两种确定关键线路的方法，可以简单方便的确定网络图中的关键线路。 关键词：MATLAB，网络流程图，Floyd?算法，关键线路 1?基本理论 1.1?基本概念 工程中一项工作从开始到完成需要的时间和资源，在网络图中一般用箭线表示，箭尾 表示工作的开始，而箭头表示工作的结束，工作的代号（或名称）一般写在箭线的上方， 工作的所需要消耗的时间（资源）一般写在箭线的下方，除此以外，还有不消耗资源和时 间的虚工作（一般用虚线表示，只与工作有逻辑关系），紧接着前一项的工作称为紧前工作， 紧接着后一项的工作称为紧后工作。 节点指紧前工作和紧后工作的交点，并附有数码（工程中箭头的数码必须大于箭尾的 数码）。 关键线路指的是工程中从起始节点到最后节点的所要经过的最长线路。 1.2?确定关键线路的意义 现代工程的特点是规模巨大，对时间，资源，资源都有严格的要求，而关键线路更是直 接决定工程的总工期，对工程的控制起到了重要的作用，找出关键线路在工程中有着重要 的实际意义，对工程的控制有着决定的影响。