单选题
某软件项目的活动图如图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为______。活动BD最多可以晚______天开始而不会影响整个项目的进度。
【正确答案】
D
【答案解析】
【正确答案】
A
【答案解析】[解析] 依题意，如图所示的软件项目活动图中共有6条路径。其中，
路径A→B→C→E→H→L的工期历时为2+3+5+2+3=15天；
路径A→B→C→E→F→J→L的工期历时为2+3+5+3+2+1=16天；
路径A→B→C→E→F→I→K→L的工期历时为2+3+5+3+5+4+2=24天；
路径A→B→F→J→L的工期历时为2+4+2+1=9天；
路径A→B→F→I→K→L的工期历时为2+4+5+4+2=17天；
路径A→B→D→G→I→K→L的工期历时为2+5+3+6+4+2=22天。
关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于24＞22＞17＞16＞15＞9，因此该工程项目的关键路径为A→B→C→E→F→I→K→L，项目总工期为24天，即完成该项目的最少时间为24天。
包含活动BD的最长路径是A→B→D→G→I→K→L，其工期为22天，因此该活动的松弛时间(或总时差)为2天(即24-22=2)，即活动BD最多可以晚2天开始而不会影响整个项目的进度。
路径A→B→C→E→H→L的工期历时为2+3+5+2+3=15天；
路径A→B→C→E→F→J→L的工期历时为2+3+5+3+2+1=16天；
路径A→B→C→E→F→I→K→L的工期历时为2+3+5+3+5+4+2=24天；
路径A→B→F→J→L的工期历时为2+4+2+1=9天；
路径A→B→F→I→K→L的工期历时为2+4+5+4+2=17天；
路径A→B→D→G→I→K→L的工期历时为2+5+3+6+4+2=22天。
关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于24＞22＞17＞16＞15＞9，因此该工程项目的关键路径为A→B→C→E→F→I→K→L，项目总工期为24天，即完成该项目的最少时间为24天。
包含活动BD的最长路径是A→B→D→G→I→K→L，其工期为22天，因此该活动的松弛时间(或总时差)为2天(即24-22=2)，即活动BD最多可以晚2天开始而不会影响整个项目的进度。