关键路径问题求解系统
系统介绍
关键路径方法(CPM)是一种用于项目管理的重要工具，用于确定项目中的关键活动和项目总工期。
本系统可以：
- 计算项目中各活动的最早开始时间和最早完成时间
- 计算项目中各活动的最迟开始时间和最迟完成时间
- 计算各活动的总时差和自由时差
- 确定项目的关键路径和总工期
使用说明
1. 活动数据输入
在活动表单中输入以下信息：
- 活动名称：为每个活动指定一个唯一的名称（如A、B、C等）
- 紧前活动：输入该活动的所有紧前活动，多个活动用逗号分隔（如A,B）
- 持续时间：输入活动的预计持续时间（必须为正整数）
2. 操作步骤
- 点击"添加活动"按钮添加新的活动行
- 填写每个活动的名称、紧前活动和持续时间
- 点击"填充示例数据"按钮可加载示例项目数据
- 点击"求解关键路径"按钮计算关键路径
- 点击"清空结果"按钮清除当前结果
3. 结果解释
- 项目总工期：完成整个项目所需的最短时间
- 关键活动：总时差为0的活动，这些活动延误将直接影响项目总工期
- 关键路径：由关键活动组成的路径，决定了项目的总工期
- 最早开始时间：活动最早可以开始的时间
- 最早完成时间：活动最早可以完成的时间
- 最迟开始时间：活动最迟必须开始的时间（不影响项目总工期）
- 最迟完成时间：活动最迟必须完成的时间（不影响项目总工期）
- 总时差：活动可以延误的最大时间（不影响项目总工期）
- 自由时差：活动可以延误的最大时间（不影响后续活动的最早开始时间）
4. 示例项目说明
示例项目包含7个活动，形成一个典型的项目网络结构。通过求解可以得到：
- 项目总工期：12个时间单位
- 关键路径：A → D → G
- 关键活动：A、D、G