アローダイアグラム

開始点から終了点までの各経路を合計すると、最長のクリティカルパスは120日です。正解は「ウ」です。 各経路について作業日数を合計する。 A→C→ダミー→G→Hは30+30+0+30+30=120日となる。 他の経路はいずれも120日未満なので、最短完了日数は120日である。 結合点 最早結合点時刻(入ってくる経路の最大) ② 30 ③ 30+5=35 ④ max(30+30, 35+0)=60 ⑤ max(30+20, 60+0)=60 ⑥ max(35+40, 60+25, 60+30)=90 ⑦ 90+30=120 点線のダミー作業は所要日数0ですが、 「前の作業が終わらないと次を始められない」という順序関係 を表します。G は C が終わる60日目まで始められません。

図のアローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。

問題画像
出典平成29年度 春期 基本情報技術者試験 午前 問51
ア
105
イ
115
ウ
120
エ
125