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

正解

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

正答率 77.6%（644人中 500人が正解）

問題の解説

プレシデンスダイアグラム(作業を箱で表す図)を、作業を矢印で表すアローダイアグラムへ正しく書き換えられるかを問う問題です。元の図では、A→C→E→G と B→D→F→H の二系列に加えて、A から F へ伸びる依存(Fを始めるにはDだけでなくAの完了も必要)があります。アローダイアグラムでは作業を矢印で表すため、この“AもFの先行作業である”という関係は所要日数を持たないダミー作業で表す必要があり、A完了のノード(Cが始まるノード)からF開始のノード(Dが終わるノード)へダミーを1本引いたイが正解です。

選択肢ごとの解説

• ア二系列を独立に描くだけでAからFへの依存関係が表現されておらず、元の図の制約(FはAの完了も待つ)を欠くため誤り。
• イA完了のノードからF開始のノードへダミー作業を1本引くことで“FはDとAの両方の完了を待つ”という関係を正しく表しており、正しい。
• ウAの終点から複数のダミーを引くなど元の図にない依存関係を追加しており、正しい変換ではないため誤り。
• エダミーをAの終点からF“起点”へ引く方向や接続が元の依存関係を正しく再現できておらず、結合点の取り方が不適切なため誤り。