令和元年度 秋期 午前 問52

✓ これが正解ウB, E, F

解説

最も長い経路は十四日で、その道筋がクリティカルパスです。

クリティカルパスは、始まりから終わりまでで最も長くかかる道筋です。この道が延びれば全体も延びるので、日程を守る要になります。作業の余裕がゼロになる経路が、この道です。他の道には、日数の差だけ遅らせても構わない余裕があります。求め方は単純で、通れるすべての道の所要日数を足して比べるだけです。点線で描かれるダミー作業は、順序だけを表し日数はゼロです。この図で通れる道を数えると、五本あります。最も長いのは、五日と四日と五日を足した十四日の道です。次に長いのは十三日の道が二本あり、一日だけ短い形になっています。一番短いのは八日の道です。最長が二本以上並ぶこともあります。所要日数の合計だけで決まるので、線の見た目の長さは関係ありません。足し忘れを防ぐには、道を一本ずつ書き出してから足します。

ほかの選択肢はなぜ違うのか

• アA, C, E, F：合計は十三日で、最長より一日だけ短い道です。最初の作業が一日で済む代わりに、次で三日かかっています。惜しい差なので、必ず全部の道を足して比べます。途中まで同じでも、最初の一手で日数が分かれます。一日の差でも短ければ余裕になります。
• イA, D, G：合計は八日で、通れる道の中では最も短くなります。作業の数が少ない道は、短くなりやすい傾向があります。数ではなく日数の合計で比べます。経由する作業が二つしかないので、合計も小さくなります。余裕は最長との差で六日です。
• エB, E, G：合計は十三日です。途中まで最長の道と同じですが、最後に選ぶ作業が違います。分かれるのは終わり際なので、そこまで足してから比べます。最後の一つだけが違い、そこで一日の差がつきます。