摘 要：项目管理主要是指在一定的时间内，通过特别形式的暂停或者临时性的组织和运行机制来完成一个既定的项目，项目中的每一个关键路径能够完成所需要的时间才可能是整个项目需要花费的精力和时间，因此，便需知道一个项目的每一个关键路径，而且这些时间跨度较大、涉及范围较广的项目常常都会在过程中出现一个或多个路径被调整。可能是因物料资源、人力资源等完美配合而使的项目提前完成，亦或是因天气等外界因素使项目进展受阻，无法按期完成等等，对此，通过对关键路径的优化，制定最佳的计划安排，在有限的资源条件下，达到缩短工期、将效率提升的目的。本文对关键路径的求解及其优化策略进行了探究。

本文以一个小型家庭宴会的项目为例对关键路径法进行探讨。首先简述了关键路径法的背景及发展，然后介绍了此次研究的主要内容，之后对关键路径法的相关知识以及原理进行了简述，最后通过程序实现CPM算法，并利用算法求解项目问题：首先提取出项目中的活动环节数据、各活动所需要的时间数据以及各活动之间的关系数据，然后以此数据为基础进行数据建模，同时将数据以算法所需要的格式存储；通过DEV C++软件对关键路径法进行程序实现找出所有的关键路径，分析影响项目进度的关键活动；对可优化的关键路径求取对应的调节度，随机给出几条优化策略。通过整个程序的运行，证实了关键路径对企业项目效率的影响，也验证了课题所探讨的原理的正确性和重要性。

 

关键词：关键路径法CPM；深度优先遍历DFS；拓扑排序

 

目 录

摘 要

Abstract

第1章 绪 论 8

1.1背景与意义 8

1.2国内外发展（应用）现状 8

1.2.1国内发展（应用）现状 8

1.2.2国外发展（应用）现状 8

1.3论文研究方案 9

1.3.1研究目的 9

1.3.2研究内容 9

1.3.3研究方法 9

1.4论文章节安排 10

第2章 关键路径法基础知识和理论原理 11

2.1关键路径法基础知识 11

2.1.1关键路径法的定义 11

2.1.2 关键路径相关知识 11

2.2关键路径法理论原理 15

2.2.1寻找关键活动时所需要的参量定义 15

2.2.2关键路径算法原理步骤 15

2.3 CPM算法特点 17

第3章 关键路径问题求解策略 18

3.1关键路径法实例 18

3.2关键路径法实例求解 18

3.2.1项目建模 18

3.2.2程序整体设计 19

3.2.3程序模块结构 20

第4章 关键路径问题优化策略 30

4.1关键路径优化 30

4.2关键路径优化程序实现 30

4.2.1求关键活动的调节度 30

4.2.2提出优化策略 35

4.3策略优化分析 39

第5章 总结 41

致 谢 42

参考文献 43

附录1 程序功能实现模块所用基础知识 44

队列 44

深度优先探索 45