平成27年度春期 応用情報技術者試験 午前 問51

正解：エ

AI解説

プロジェクト全体の所要日数は最長経路であるクリティカルパスの長さで決まるため、短縮するにはクリティカルパス上の作業を縮めなければならない。さらに、同じ長さの並行経路が複数あると、片方の経路だけ短縮しても他方がボトルネックとなり全体は縮まない。本問では全ての最長経路が通る作業Jを1日短縮したときだけ全体が1日短縮されるので、エが正解である。 ア: 作業BとFを1日ずつ短縮しても、それらを通らない別の最長経路が残るため、プロジェクト全体の所要日数は短縮されない。 イ: 作業Bのみの短縮では、Bを通らない並行経路の長さが変わらず全体の所要日数を決めてしまうため、効果がない。 ウ: 作業Iには余裕日数(フロート)があり、クリティカルパス上の作業ではないため、短縮しても全体は縮まない。 エ: 正解。作業Jは全ての最長経路が合流して通る作業であり、Jを1日短縮すればどの経路も1日短くなり、全体の所要日数が1日短縮される。 💡 短縮問題は①各経路の所要日数を計算してクリティカルパスを特定、②短縮候補の作業を縮めた後に別経路が新たなボトルネックにならないか再計算、の2段階で解く。