応用情報技術者試験 応用情報技術者試験 令和3年度秋期 午前 問52: 次のプレシデンスダイアグラムで表現されたプロジェクトスケジュールネットワーク図を，アローダイアグラムに書き直したものはどれか。ここで，プレシデンスダイアグラムの

正解

イ. （アローダイアグラム。A→C→E→G，B→D→F→H に加え，Aの終点ノード（Cの起点）からFの起点ノード（Dの終点）へダミー作業を1本引いたもの。）

正答率 77.6%（647人中 502人が正解）

問題の解説

プレシデンスダイアグラムでは、Fの先行作業がAとDの二つである点が要になる。アローダイアグラムでは、Dの終点ノードがそのままFの起点ノードになるので、Aの終点ノードからそのノードへダミー作業を1本引き、「AのあとにF」を表す必要がある。そのほかの依存関係は、A→C→E→G、B→D→F→Hの二系列で表せる。

選択肢ごとの解説

• アダミー作業がないため、FがDの終了だけで始められる図になり、元の図にある「AのあとにF」という依存関係が表せていない。
• イ正しい。Aの終点ノードからFの起点ノードへダミー作業を1本引くことで、FがAとDの両方の完了後に始まる関係になり、元の図と一致する。
• ウダミー作業が1本余分である。Aの終点ノードからFの終点ノード（Hの起点ノード）へ引いた分は、元の図にない「AのあとにH」を直接書き足すもので、その順序はFを経由して既に保たれている。
• エダミー作業の引き先が違う。Aの終点ノードからFの終点ノード（Hの起点ノード）へ引いても、FはDの終了だけで始められる図のままで、「AのあとにF」が表せていない。