高度情報処理技術者試験・情報処理安全確保支援士試験 令和3年度 春期 午前I 問19
プロジェクトのスケジュールを短縮したい。当初の計画は図1のとおりである。作業Eを作業E1、E2、E3に分けて、図2のとおりに計画を変更すると、スケジュールは全体で何日短縮できるか。

選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ア
アローダイアグラムの所要日数は、開始から終了までの経路のうち、合計日数が最も長い経路で決まります。
当初の計画では、作業A、B、E、H、Iを通る経路の日数は、5+8+9+4+2=28日です。A、B、D、Gを通る経路は、5+8+7+7=27日です。また、A、C、Fを通る側は、5+7+5=17日で合流点に到達しますが、E側は5+8+9=22日なので、Hは22日目まで開始できません。したがって、当初の全体日数は28日です。
変更後は、A、Bの終了が13日目です。E1は13+3=16日目、E2は13+4=17日目に終了します。図のダミー作業によって、E3はE1とE2の両方が終わるまで開始できないため、17日目に開始し、17+2=19日目に終了します。その後のH、Iを含む経路は、19+4+2=25日です。一方、変更されていないA、B、D、Gの経路は27日のままなので、変更後の全体日数は27日です。よって、短縮日数は28-27=1日です。
イの2日、ウの3日、エの4日は誤りです。E側の経路だけを見ると短くなっていますが、変更後は27日のA、B、D、Gの経路が全体日数を決めるため、2日以上は短縮されません。
【ポイント】 ・全体日数は、最長経路であるクリティカルパスによって決まります。 ・一つの経路を短縮すると、別の経路が新たなクリティカルパスになる場合があります。 ・ダミー作業は所要日数0ですが、作業間の順序関係を表します。
出典:令和3年度 春期 高度情報処理技術者試験・情報処理安全確保支援士試験 午前I 問19
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の30問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる