修了試験 2020-01-26実施分 基本情報技術者試験 問52
アローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。 図の構造は,結合点1→2が30日,2→3が5日,2→4が30日,2→5が20日,3→4がダミー作業,3→6が40日,4→6が25日,4→5がダミー作業,5→6が30日,6→7が30日である。 凡例:○-作業名/所要日数-○,破線矢印はダミー作業を表す。

正答3
解説
正解はウ。 各結合点の最早開始時刻を求めると,A(30)の後C(30)で60,ダミー作業を経てD以降のG(30)で90に達し,これがB・E経由の75,C・F経由の85より長い最長経路(クリティカルパス)となる。 最後にH(30)を加えると90+30=120日となる。まとめて解く
修了試験 2020-01-26実施分を通しで解く(80問)→