軟體開發與專案管理
某專案的作業、所需天數與前置作業為:A:4天(無前置作業)、B:2天(無)、C:3天(A)、D:2天(B)、E:5天(C)、F:4天(C 與 D)、G:2天(F)。其他作業都盡早開始時,作業 B 延後開始而不使整體所需天數增加的最大天數為下列何者?
- A0天
- B1天
- C3天
查看答案與解析
正確答案:C. 3天
最早開始日為 C 第4天,E 與 F 第7天(F 取 C 結束的第7天與 D 結束的第4天中較晚者),G 第11天,整體為 A→C→F→G 的 4 + 3 + 4 + 2 = 13天。從後面往前求最晚開始日,G 為第11天、F 為第7天、D 為 7 − 2 = 第5天、B 為 5 − 2 = 第3天,因此 B 的總浮時(寬裕天數)為 3 − 0 = 3天。延後 B 也會使 D 的開始延後,但 D 也有相同的寬裕,所以延後3天以內整體不會延長。0天是 B 的自由浮時(不延後後續作業 D 最早開始的寬裕),1天是 E 的寬裕天數。在要徑法(CPM)中,會像這樣求出寬裕天數,並把寬裕為0的作業連成的路徑當作要徑。
- A. 這是 B 的自由浮時。延後 B 會使後續 D 的開始延後,但 D 也有寬裕,因此整體不會立即延長。
- B. 這是作業 E 的寬裕天數(最晚開始第8天 − 最早開始第7天)。
- C. 正確。B 的最晚開始日是第3天、最早開始日是第0天,總浮時為3天。