摘 要：本文通过对关键路径算法的研究，给出了算法原理和步骤，并具体实现了该算法，并将算法应用于一个大规模工程项目，对工程项目的工期进行了优化。对关键路径的学习和应用，可以提高工程建设的效率，减少费用，从而使企业获得更好的经济效益。36378
毕业论文关键词：大规模工程项目；关键路径；求解
The Critical Path of Solving Large-scale Project
Abstract:In this paper through the research on the critical path algorithm algorithm principle and steps are given and the concrete implementation of the algorithm, and the algorithm is applied to a large-scale engineering project for the duration of the project is optimized. On the critical path of study and application  improve the efficiency of the engineering construction reduce the cost so that make the enterprise get better economic benefit.
Key words: Large-scale Projects; Critical Path Method；Solving
目    录
   摘 要    1
1.绪论    1
1.1研究背景及意义    1
1.2国内外研究现状    2
2.关键路径算法原理和实现    2
2.1关键路径算法的主要内容    2
2.2关键路径算法的原理和步骤    2
2.3关键路径算法的实现    3
3.利用关键路径算法解决工程项目管理的问题    4
3.1大规模工程项目的特点    4
3.2大规模工程项目关键路径的实际用例    5
3.3应用效果    8
4.基于关键路径算法对工程项目管理中的优化    9
4.1资源优化    9
4.2时间优化    9
5.小结    10
参考文献    10
致谢    11
大规模工程项目的关键路径求解
1.绪论
1.1研究背景及意义
随着国家经济不断的发展，每年都有大量大规模项目的上马，精确的项目管理是大规模项目实施过程中的重要组成部分。项目管理作为进度管理的核心，进度管理系统就是通过把项目分解，制定网络计划以及控制资源的使用和项目成本来达到生成项目计划的目的。项目进度管理对于项目执行、项目跟踪以及项目控制具有重要的意义，它关系着一个项目的成败与否。随着时代的发展，对工程项目的要求越来越严格，在施工周期和成本控制都有严格的标准下，目前传统项目进度管理方法已经跟不上项目实施的需要。
在现在的项目管理使用方法之中，关键路径算法的地位尤为重要。工程项目管理中，找出影响工程进度的关键活动、采取各种措施缩短工期及提高效率是生产管理者的一项核心工作。项目管理者可以通过采用关键路径算法，找出项目的关键活动和关键路径，对估算整个项目的完成时间和效率的提高具有非常重要的应用意义。
1.2国内外研究现状
20世纪50年代末期，项目的管理开始从“系统管理”向“项目管理”发展，传统的工程项目管理系统方法已经不能满足当时社会发展的需要，许多大规模复杂的科研和工程项目的实施，需要大量资源的投入，如何在有限的资源下用最短的时间以及最低的成本完成项目的实施，已经成为当前工程项目管理所面临的一个重要问题。随着网络计划技术的出现，催生了关键路径法（CPM），1957年美国的杜邦公司与兰德公司进行合作，开发出了关键路径法（CPM）算法，并应用于工程项目施工进度计划的编制与控制，取得了很好的效果。近年来，随着计算机技术的高速发展，大规模工程项目中的关键路径算法更是得到了广泛的应用。现在，国内在关键路径算法上的研究，与国外的相比并没有太大的差距，但是大多停留在理论水平上，在大规模工程项目的应用上还是存在很多问题。 大规模工程项目的关键路径求解+代码:http://www.youerw.com/jisuanji/lunwen_34788.html