修了試験 2019-01-27実施分 基本情報技術者試験 問53

解説

正解は1です。 アローダイアグラムでクリティカルパス（最も長い経路）を求め、計画変更による短縮日数を求める問題です。 図1では、B の後に D（7日）と E（9日）が並び、E の後に H（4日）、I（2日）が続きます。 図2では E を E1（3日）、E2（4日）に分けて並行させ、両方が終わってからダミー作業を経て E3（2日）を行います。 【計算】 図1の経路 A・B・D・G は 5＋8＋7＋7＝27日です。 図1の経路 A・B・E・H・I は 5＋8＋9＋4＋2＝28日です。 図1の経路 A・C・F・H・I は 5＋7＋5＋4＋2＝23日です。 図1の全体日数は、最長の28日です。 図2では E3 の開始に E1 と E2 の両方の完了が必要なので、E の部分は 4＋2＝6日になります。 図2の経路 A・B・E2・E3・H・I は 5＋8＋4＋2＋4＋2＝25日です。 図2の経路 A・B・D・G は変わらず27日で、これが最長になります。 短縮できる日数は 28－27＝1日です。 【選択肢別解説】 1：○ クリティカルパスが A・B・D・G の27日に移るので、短縮は1日です。 2：× 2日短縮には全体が26日になる必要がありますが、A・B・D・G の27日が残ります。 3：× 3日は、E の経路だけを見て 28－25 とした値です。 ほかの経路の27日がクリティカルパスになることを見落としています。 4：× 4日短縮では24日になり、A・B・D・G の27日より短くなるので成り立ちません。 【ポイント】 クリティカルパス上の作業を短縮すると、別の経路が新たなクリティカルパスになることがあります。 短縮後は、すべての経路の日数を計算し直しましょう。