軟體開發與專案管理
某專案的作業、所需天數與前置作業為：A：6天（無）、B：4天（無）、C：4天（A）、D：4天（A 與 B）、E：2天（C）、F：3天（D），整體所需天數為13天。各作業縮短1天所需的追加費用為：A 30萬日圓、B 5萬日圓、C 10萬日圓、D 20萬日圓、E 8萬日圓、F 25萬日圓。要將整體所需天數縮短1天，追加費用最少的方法為下列何者？
- A將作業 B 縮短1天（5萬日圓）
- B將作業 D 縮短1天（20萬日圓）
- C將作業 A 縮短1天（30萬日圓）
查看答案與解析
正確答案：B. 將作業 D 縮短1天（20萬日圓）
要徑是 A→D→F（6 + 4 + 3 = 13天），其他路徑 A→C→E 為12天、B→D→F 為11天。要縮短整體，必須縮短要徑上的作業，其中費用最少的是 D 的20萬日圓，縮短後 A→D→F 與 A→C→E 都變成12天。B 雖然最便宜，但不在要徑上，縮短後整體仍為13天。縮短 A 整體也會變成12天，但費用要30萬日圓。像這樣投入費用縮短作業期間，稱為趕工（crashing）。
- A. B 不在要徑上，縮短後整體仍為13天。
- B. 正確。是要徑上最便宜的作業，整體變成12天。
- C. 整體會變成12天，但比 D 多花10萬日圓。