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

正解

イ. ダミー作業ありで，A→C→E→G，B→D→F→H の2経路にダミー作業を含むアローダイアグラム

正答率 56.4%（739人中 417人が正解）

問題の解説

プレシデンスダイアグラム(作業をノードで表す)を、作業を矢印で表すアローダイアグラムに正しく書き換える問題である。元の図には A→C→E→G と B→D→F→H の2本の主経路に加え、A の後に D が続く依存(A→D)と、E の後に H が続く依存(E→H)というクロスした依存関係がある。アローダイアグラムでは1つの結合点から作業名を重複させずに依存を表せないため、このクロスする依存だけをダミー作業(所要0日の点線矢印)で表現する。正しく必要な箇所にだけダミーを入れているのが選択肢イであり正解である。

選択肢ごとの解説

• ア誤り。ダミー作業がまったくないため、A→D や E→H というクロスの依存関係を表現できておらず、元のプレシデンスダイアグラムと等価でない。
• イ正しい。A→D と E→H のクロスする依存関係を、必要な位置にダミー作業(点線)で正しく表現しており、元の図と等価なアローダイアグラムになっている。
• ウ誤り。本来必要な数を超える多数のダミー作業が交差して入っており、元の依存関係と一致しない過剰な表現になっている。
• エ誤り。ダミー作業を含むものの、その向きや位置が元の依存関係(A→D, E→H)と対応しておらず、等価なアローダイアグラムになっていない。