试题二（20分）

下图所示的是一个信息系统项目的进度网络图。

下表给出了该项目各项作业正常工作与赶工工作的时间和费用。
11

【问题3】

（1）


（2）关键路径：A—B—C—D—G—J—M—N，长度44天；压缩作业GJN或MJN，其中G或M压缩一天，J压缩2天，N压缩3天，增加的费用最少，150+200+360=710。

（1）首先，根据提供的信息和项目进度网络图，确定关键路径上的活动。然后，利用给定的数据表，找出每个可压缩活动可缩短的时间以及每缩短一天所需的额外费用。这些费用将用于计算缩短活动所需的总费用。注意，位于关键路径起点和终点的活动（如A和D）没有可缩短的时间。

（2）为了满足新的工期要求，我们需要对关键路径上的活动进行压缩。可行的方案是选择关键路径上可压缩的活动进行压缩，同时考虑增加的费用。通过比较各活动的压缩时间和费用，找到使总增加费用最小的压缩方案。在这种情况下，作业G、J和N是主要的压缩点，通过合理的压缩时间和对应的费用计算，得到满足条件的最小增加费用方案。