クリティカルパスの計算ツール

正解：C. 13日

ダミー作業②→③は、作業Dを始めるには、Bだけでなく A も終わっている必要があることを表します。各結合点の最早結合点時刻は、②が6日、③が max(4, 6 + 0) = 6日、④が 6 + 4 = 10日、⑤が 6 + 4 = 10日、⑥が max(10 + 2, 10 + 3) = 13日なので、全体の所要日数は13日で、クリティカルパスは A→ダミー→D→F です。ダミー作業を見落とすと D が4日目から始められることになり、A→C→E の12日が最長になってしまいます。11日は B→D→F の経路だけの日数です。

正解：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の作業をつないだ経路をクリティカルパスとします。

正解：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万円かかります。このように費用をかけて作業の期間を縮めることを、クラッシングといいます。