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

問題本文

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

選択肢

• ア.ダミー作業なしで，A→C→E→G，B→D→F→H の2経路が開始から終了まで直結するアローダイアグラム
• イ.ダミー作業ありで，A→C→E→G，B→D→F→H の2経路にダミー作業を含むアローダイアグラム
• ウ.ダミー作業ありで，A→C→E→G，B→D→F→H の2経路に多数のダミー作業が交差するアローダイアグラム
• エ.ダミー作業ありで，A→C→E→G，B→D→F→H の2経路に別のダミー作業を含むアローダイアグラム

正解

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

解説

プレシデンスダイアグラム(作業をノードで表す)を、作業を矢印で表すアローダイアグラムに正しく書き換える問題である。元の図には 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)と対応しておらず、等価なアローダイアグラムになっていない。