高度情報処理技術者試験・情報処理安全確保支援士試験 令和5年度 秋期 午前I 問19

【正解】ア

プロジェクト全体の所要日数は、開始から終了までの各経路のうち、所要日数が最も長い経路で決まります。当初の計画では、作業Eを通る経路の完了時点は、A＋B＋E＝5＋8＋9＝22日です。作業Fを通る側は、A＋C＋F＝5＋7＋5＝17日なので、合流後の作業Hは22日目から開始します。したがって、下側の完了は22＋H＋I＝22＋4＋2＝28日です。一方、上側の経路はA＋B＋D＋G＝5＋8＋7＋7＝27日なので、当初の全体日数は28日です。

変更後は、E1とE2が並行して実行されます。点線のダミー作業は所要日数が0日であり、E3がE1とE2の両方の完了後に開始するという順序関係を表します。このため、分割後のE相当部分は、max（E1、E2）＋E3＝max（3、4）＋2＝6日です。E側の合流点への到達は5＋8＋6＝19日、F側は17日のままなので、下側の完了は19＋4＋2＝25日です。上側は変更されず27日であるため、変更後の全体日数はmax（25、27）＝27日です。よって、短縮日数は28－27＝1日となります。

イの2日は誤りです。変更後の全体日数を26日とする計算になりますが、27日かかるA、B、D、Gの経路は短縮されていません。

ウの3日は誤りです。下側だけを見ると28日から25日へ3日短縮されますが、プロジェクト全体は上側の27日に制約されます。

エの4日は誤りです。Eの所要日数が9日から実質6日になって短縮されるのは3日であり、全体の短縮日数でもありません。

【ポイント】 アローダイアグラムでは、最長経路であるクリティカルパスが全体日数を決めます。 並行作業の所要日数は合計せず、完了が遅い方を用います。 一つの経路を短縮すると、別の経路が新たなクリティカルパスになることがあります。