プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問53
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数を 6 日間に短縮できることが分かった。作業全体の所要日数は何日間短縮できるか。
アローダイアグラム（結合点を左から ①～⑦ とする）:
①→②: A 5日
②→③: B 3日
②→④: C 5日
④→③: D 10日（上向き矢印）
③→⑤: E 5日
④→⑥: F 12日
⑤→⑥: ダミー作業（点線矢印）
⑤→⑦: G 3日
⑥→⑦: H 6日
凡例: 丸（結合点）─作業名／所要日数→丸。点線矢印はダミー作業。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問53（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
全体の所要日数は最長経路で決まり、短縮できるのは別の経路が最長になるまでである。
この問題で必要なこと
当初のクリティカルパスは A→C→D→E→(ダミー)→H の 31 日。D を6日にしても A→C→F→H の 28 日が残るので、全体は 28 日となり 3 日短縮される。
ひっかけ
D の短縮分 4 日をそのまま全体の短縮としてしまう誤り。別経路 A→C→F→H(28 日)が下限になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。