修了試験 2022-06-12実施分 基本情報技術者試験 問53
プロジェクトのスケジュールを短縮したい。 当初の計画は図1のとおりである。 作業Eを作業E1，E2，E3に分けて，図2のとおりに計画を変更すると，スケジュールは全体で何日短縮できるか。 〔図1：当初の計画のアローダイアグラム（A5→B8→D7→G7、B8→E9→H4→I2、A5→C7→F5→H4→I2）〕 〔図2：変更後の計画のアローダイアグラム（Eの代わりにE1(3)→（ダミー作業）←E2(4)分岐、E3(2)経由でHへ）〕
正答1
解説
正解はア。 当初計画の最長経路はA-B-E-H-I＝5+8+9+4+2＝28日。 変更後はEをE1(3日)とE2(4日)の並行作業(長い方の4日)＋E3(2日)に分割したため，この経路はA-B-(並行4)-E3-H-I＝5+8+4+2+4+2＝25日となる。 他の経路A-B-D-G＝27日の方が長くなり，全体の所要日数は28日から27日に短縮，つまり1日短縮できる。まとめて解く
修了試験 2022-06-12実施分を通しで解く（80問）→