平成22年度 春期 基本情報技術者試験 午前 問51
マネジメント／プロジェクトマネジメント九つの作業からなるプロジェクトがある。作業Eの所要日数を9日から6日に短縮すると，このプロジェクトの最短作業日数を何日短縮できるか。 〔作業ネットワーク図〕 開始→A(4)→（結合点） （結合点）→B(7)→（結合点）→C(2)→（結合点） （結合点）→D(2)→（結合点） （結合点）→E(9)→（結合点） （結合点）→F(6)→（結合点） （結合点）→G(3)→（結合点） （結合点）→H(5)→（結合点） （結合点）→I(2)→終了 経路は，開始→A→B→C→G→I，開始→A→D→E→G→I，開始→A→D→F→H→I の3経路である。（ ）内は各作業の所要日数を表す。
出典：平成22年度 春期 基本情報技術者試験 午前 問51
- ア0（短縮できない）
- イ1
- ウ2
- エ3
正解：イ
解説
作業ネットワーク図から，開始→A→B→C→G→Iの経路は4＋7＋2＋3＋2＝18日，開始→A→D→E→G→Iの経路は4＋2＋9＋3＋2＝20日，開始→A→D→F→H→Iの経路は4＋2＋6＋5＋2＝19日で，最長経路（クリティカルパス）は20日です。作業Eを9日から6日に短縮すると，この経路は4＋2＋6＋3＋2＝17日となり，最長経路はB経由の18日とF・H経由の19日を比較して19日になります。したがって，短縮できるのは20日－19日＝1日です。
選択肢ごとの解説
- ア誤り。短縮後も別の経路（F・H経由の19日）がクリティカルパスとして残るため，短縮量が0（変化なし）にはなりません。
- イ正しい。E短縮後の最長経路は19日（F・H経由）になり，元の最長経路20日と比べて1日短縮できます。
- ウ誤り。E短縮後に残る別経路（F・H経由19日）を考慮していないため，実際より大きい短縮量を見積もった値です。
- エ誤り。E短縮量の3日をそのまま全体の短縮量としてしまった場合の値で，他経路の制約を考慮していません。