关键路径 方法 (有时也称为 CPM,这在很多领域容易造成混淆)是一种 方法论 用于项目活动调度。它识别出最长的依赖任务链(“关键路径”),并测量完成这些任务从开始到结束所需的时间。关键路径上任何任务的延误都会直接影响项目的完成日期——这里的目标参数是日期,而不是成本、质量或资源,尽管这些因素并非相互独立。因此,它有助于资源分配和进度优化。与旅行商问题在交付计划中的应用类似,关键路径调度旨在找到任务的最佳顺序。旅行商问题和关键路径规划都旨在寻找最佳顺序。关键路径规划属于运筹学领域,乔治·丹齐格正是在该领域开发了单纯形法。

















