令和4年度秋期 応用情報技術者試験 午前 問52
図は,実施する三つのアクティビティについて,プレシデンスダイアグラム法を用いて,依存関係及び必要な作業日数を示したものである。全ての作業を完了するための所要日数は最少で何日か。

- ア 11
- イ 12
- ウ 13
- エ 14
解答・解説を見る
正解:イ
AI解説
プレシデンスダイアグラム法(PDM)では、各アクティビティの依存関係(FS・SS・FF・SFなど)と所要日数をネットワーク図で表し、開始から終了までの経路のうち日数が最大となる経路(クリティカルパス)の長さが、プロジェクト全体を完了させるための最少所要日数となる。図の依存関係を辿って最長経路を求めると12日となり、イが正解である。 ア: 依存関係の一部(ラグや重複関係)を見落として短く見積もると生じ得る値であり、クリティカルパスの正しい算出結果ではない。 イ: 正しい。全経路の中で最も日数の大きい経路(クリティカルパス)を辿ると12日になる。 ウ: 重複可能な作業を直列にみなすなど、余裕を余分に見込んだ場合に生じ得る値である。 エ: 全アクティビティの日数を依存関係を無視して単純に合計した場合などに生じ得る値である。 💡 PDMの問題は「全部足す」のではなく「最長経路(クリティカルパス)を探す」のが鉄則。FS/SS/FF/SFの意味とラグの有無を図から正確に読み取ることが得点のカギ。
出典:令和4年度 秋期 応用情報技術者試験 午前 問52 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。