平成29年度 プロジェクトマネージャ試験 午前II 問10
四つのアクティビティ A〜D によって実行する開発プロジェクトがある。図は，各アクティビティの依存関係を PDM（プレシデンスダイアグラム法）によって表している。各アクティビティの実行に当たっては，専門チームの支援が必要である。条件に従ってアクティビティを実行するとき，開発プロジェクトの最少の所要日数は何日か。 〔条件〕 ・各アクティビティの所要日数及び実行に当たっての専門チームの支援期間は，次のとおりである。 ・専門チームは，同時に複数のアクティビティの支援をすることはできない。 ・専門チームは，各アクティビティを連続した日程で支援する。 ・専門チーム以外の資源に各アクティビティ間の競合はない。
- ア 15
- イ 16
- ウ 17
- エ 18
解答・解説を見る
正解：イ
AI解説
PDM(プレシデンスダイアグラム法)は作業間の依存関係をノードと矢印で表す技法である。本問は各アクティビティの依存関係に加え,専門チームが同時に一つの作業しか支援できず連続日程で支援するという資源制約が加わるため,依存関係上は並行できる作業でも支援期間が重ならないように順序を調整する必要がある。支援の割当て順を工夫して全体所要日数が最少になるスケジュールを求めると16日となる。 ア: 15日は依存関係のみで計算した(専門チームの競合を無視した)場合の値であり,資源制約を満たせない。 イ: 正解。専門チームの支援期間が重複しないよう順序を最適化すると,最少所要日数は16日となる。 ウ: 17日は支援順序の割当てが最適でない場合の日数であり,最少ではない。 エ: 18日も同様に最適化されていないスケジュールの日数である。 💡 資源制約付きスケジュール問題は「依存関係で最早日程を作る→資源が競合する期間をずらす→ずらし方の候補を比較して最短を選ぶ」の手順で解く。クリティカルチェーンの考え方(資源制約の考慮)につながる論点である。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。