b、对每条路线的结束点进行判断，如果是网络图的结束点，那么该条路线是网络图的关键路线。 项目管理者联盟
c、如从节点a开始遍历其紧后节点b、d，由于tbe= tae+10 、tce<> tae+10，形成路线a-b，继续遍历节点b的紧后节点c、d，由于tce= tbe+15 、tde<> tbe+15，形成两条路线为：a-b-c，a-b-d， 继续遍历节点c的紧后节点e，由于tee<> tce+20，第一条路线结束为：a-b-c；继续遍历节点d的紧后节点e， 由于tee= tde+10并且e为网络图的结束点，第二条路线结束为：a-b-d-e.判断两条路线的结束点c和e，因e为网络图的结束点，所以，该网络图的关键路线为a-b-d-e，作业总长度为：tee+20=70（天）。 项目管理者联盟
b、箭条式网络 项目管理者联盟
箭条图又称为双代号网络，因为每个活动都有两个数字（i，j）（开始结束）来定义。在箭条式网络中，活动由连接两个节点的弧线（箭条）表示，每个活动因此就可由这两个节点的数字来标识，如图4示。在箭条图中，路径最长（权重数值之和最大，图中用粗线表示）的路径称为关键路线，它的长度代表完成整个工程的最短时间，称为总工期。
二、应用实例
我们将上述的实现项目管理的关键算法应用到重庆某设计院面向iso9000信息管理系统中，完成了系统的项目管理模块，在实际应用中，能很好地规划项目和对项目进度进行控制。
三、结论
项目管理是一种管理方法体系，是一种已被公认的管理模式，而不是任意的一次管理过程。本文主要研究了实现项目管理的关键算法，并对其进行了实例应用，应用结果表明，它能很好地满足现代企业项目管理的需求。 项目管理者联盟
|
