ソフトウェア開発とプロジェクト管理
作業と所要日数、先行作業が、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日です。