关键路径的矩阵计算公式
别妄想泡我
927次浏览
2021年01月04日 22:20
最佳经验
本文由作者推荐
断桥残雪许嵩-四好少年是哪四好
关键路径的矩阵计算公式
朱志雄
【摘 要】摘要：在研究
最短通路问题的基础上，通过“最短通路”与“关键路
径”的对比研究，给出PERT／CPM问题（计
划评审技术图／关键路径方法的
简称）相应的“对偶”的矩阵定义及“对偶”运算法则，进而推出“对偶
”的
计算公式.
【期刊名称】湖北大学学报（自然科学版）
【年(卷),期】2014(036)006
【总页数】5
【关
键词】图论的应用；PERT／CPM；关键路径；赋权图邻接矩阵；矩阵计
算公式
0 引言
计划评审方法（program evaluation and
review technique，PERT）和关键
路线法critical path meth
od，CPM）广泛地用于系统分析和项目管理，是20
世纪50年代由美国的两个不同公司、机构分别
提出并发展起来的.由于PERT
与CPM有着相同的目标应用，由有很多相同的术语，这两种方法常被
合并为
一种方法，称为PERT／CPM，也称为求关键路径法.PERT／CPM是一种基于
数学计算的项目计划管理方法.它是将整个工程项目分解成为多个独立的活动并
确定每个活动的工期，按
工期完成的前后逻辑顺序将活动连接成一个有向赋权
图——AOE网（activity on edg
e），从而能够计算项目的工期、各个活动时间
特点（最早、最晚时间、时差）等.并从中分析影响整个
工程项目中关键项目的
路径、时间长度及缓冲时间等.