応用情報技術者 2017年秋期午前2 問53

問題文

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

選択肢

ア：

イ：（正解）

ウ：

エ：

プレシデンスダイアグラムをアローダイアグラムに変換する問題【午前2 解説】

要点まとめ

結論：プレシデンスダイアグラムのFS関係を正確に反映するには、依存関係を示すダミー作業を適切に挿入した図イが正解です。
根拠：アローダイアグラムは作業を矢印で表し、イベント（ノード）間の依存関係を明示するため、FS関係の依存を示すためにダミー作業が必要です。
差がつくポイント：ダミー作業の挿入位置と数を誤ると依存関係が不明瞭になり、スケジュール管理やクリティカルパス分析に支障が出ます。

正解の理由

図イは、プレシデンスダイアグラムの全てのFS依存関係を正確に表現しています。特に、作業Aから作業Fへの依存関係を示すために、作業Cの完了イベントから作業Dの完了イベントへ破線矢印（ダミー作業）を追加しています。これにより、アローダイアグラムのルールに則り、依存関係が明確に表現されているため正解です。

よくある誤解

アローダイアグラムでは作業を矢印で表すため、依存関係を示すためにダミー作業が必要な場合があることを忘れがちです。ダミー作業を省略すると依存関係が不明瞭になります。

解法ステップ

プレシデンスダイアグラムの全ての作業と依存関係（FS）を確認する。
アローダイアグラムの基本ルール（作業は矢印、イベントはノード）を理解する。
依存関係が複雑でノードが共有できない場合、ダミー作業を挿入して依存関係を表現する。
図の中でダミー作業が適切に配置されているかを確認する。
選択肢の中で依存関係を正確に表現している図を選ぶ。

選択肢別の誤答解説

ア：ダミー作業がなく、作業Aから作業Fへの依存関係が表現されていません。依存関係の抜けがあるため誤りです。
イ：ダミー作業を1本追加し、依存関係を正確に表現しています。正解です。
ウ：ダミー作業が過剰に追加されており、実際の依存関係よりも多くの制約を示しています。誤りです。
エ：ダミー作業が不足しており、作業Aから作業Fへの依存関係が正しく表現されていません。誤りです。

補足コラム

アローダイアグラムは、作業の開始・終了イベントをノードで表し、作業自体を矢印で示します。FS（Finish-to-Start）関係は、ある作業の終了が次の作業の開始条件となる依存関係です。複数の依存関係が絡む場合、ダミー作業（実作業時間0の矢印）を使って依存関係を明確にします。これにより、クリティカルパスの特定やスケジュール調整が容易になります。