PERT・クリティカルパス 想定問題 1

作業の順番の表からクリティカルパスを見つけ，工期を1日縮めるのに最も安い作業を選ぶ問題です。

工期は，始めから終わりまでのいちばん長い経路で決まります。

縮めて効くのは，クリティカルパス上の作業だけです。

• 経路：A→C→E は 3＋6＋4＝13日，B→D→E は 5＋2＋4＝11日，B→F は 5＋5＝10日
• いちばん長い A→C→E がクリティカルパス。工期は13日
• 縮める候補は，この上の作業A（4万円），C（3万円），E（5万円）
• ほかの経路は11日・10日なので，1か所縮めれば工期は12日になる
• 最も安いのは作業Cの3万円。答えは ② 作業C

①（作業B）：1万円で最も安いですが，クリティカルパスに入っていないので，縮めても工期は13日のままです。

③・⑤（作業D，F）：どちらも余裕のある経路にあり，縮めても工期は変わりません。

• クリティカルパス：始めから終わりまででいちばん長い経路。この長さが工期（最早完了日数）（テキスト・覚えること）
• 工期を縮めるには，クリティカルパス上の作業を縮める。クリティカルパスが2本なら，両方を同時に縮める（テキスト・解き方）
• 余裕のある（クリティカルでない）作業を縮めても，工期は縮まらない（テキスト・ひっかけ）