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

問題本文

次のプレシデンスダイアグラムで表現されたプロジェクトスケジュールネットワーク図を，アローダイアグラムに書き直したものはどれか。ここで，プレシデンスダイアグラムの依存関係は全て FS 関係とする。

選択肢

• ア.（アローダイアグラム。ダミー作業なしで，A→C→E→G，B→D→F→H の二系列を描いたもの。）
• イ.（アローダイアグラム。A→C→E→G，B→D→F→H に加え，Cの終点ノードからDの終点ノードへダミー作業を1本引いたもの。）
• ウ.（アローダイアグラム。Aの終点ノードからC・Dの起点へ分岐し，そこからF方向へダミー作業を複数引いたもの。）
• エ.（アローダイアグラム。A→C→E→G，B→D→F→H に加え，Aの終点ノードからFの起点ノードへダミー作業を1本引いたもの。）

正解

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

解説

プレシデンスダイアグラム(作業を箱で表す図)を、作業を矢印で表すアローダイアグラムへ正しく書き換えられるかを問う問題です。元の図では、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“起点”へ引く方向や接続が元の依存関係を正しく再現できておらず、結合点の取り方が不適切なため誤り。