修了試験 2013-06-23実施分 基本情報技術者試験 問54
九つの作業からなるプロジェクトがある。 作業Eの所要日数を9日から6日に短縮すると,このプロジェクトの最短作業日数を何日短縮できるか。

正答2
解説
正解はイ。 当初の最長経路(クリティカルパス)はA→D→E→G→Iで4+2+9+3+2=20日。 Eを6日に短縮するとこの経路は17日になるが,A→D→F→H→Iが4+2+6+5+2=19日で新たな最長経路となるため,短縮できるのは20-19=1日だけである。まとめて解く
修了試験 2013-06-23実施分を通しで解く(80問)→