平成22年度秋期 情報処理安全確保支援士 午前Ⅰ 問19

プロジェクト全体の期間を縮めたいなら、一番ギリギリの「抜け道のないルート（クリティカルパス）」の作業を短くする

スケジュール管理（アローダイアグラム）の計算問題だよ。プロジェクトの全工程の中で、一番時間がかかって全体の終わりを決定づけている「一番長いルート（クリティカルパス）」上の作業を短縮しないと、他の余力がある作業をいくら縮めても全体の終了日は1日も早くならないんだ。もしクリティカルパス上の作業を短縮した時、別のルートが新たに一番長いルート（新しいクリティカルパス）に変わったら、全体の短縮幅はその時点でストップしちゃうよ。

この問題で問われていること

与えられた作業ネットワーク図からクリティカルパスを特定し、指定された作業時間を短縮した時に「他のどの経路がボトルネック（新たな最長経路）になって全体の短縮を邪魔するか」を計算して、最終的な全体の短縮日数を導き出そう。

Critical Path Reduction

project duration decreases only when the shortened task lies on the critical path、 and then the reduction equals the effective shortening on that path

check critical path\nshorten task on that path\nproject duration drops by effective reduction

確認ポイント

• まずクリティカルパスを確認する。
• 短縮幅がそのまま全体に効くかを見る。
• 非クリティカル作業なら全体は縮まらない。

正解

ウ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

1日は不正解だよ。作業全体はもともと31日かかっていて、Dを短くした後は一番時間がかかる経路が28日になるんだ。バトンリレーで一番遅い区間を直したら、全体タイムは31日から28日に縮むので、1日では少なすぎるよ。

選択肢イ

2日は不正解だよ。Dを10日から6日にすると、その道は4日短くなるけど、全体では別の長い道「A→C→F→H」の28日が新しい待ち時間になるんだ。行列の一番長い列だけを短くしても、次に長い列が残るイメージだね。31日から28日なので短縮は3日だよ。

選択肢ウ（正解）

3日が正解だよ。最初の最長ルートは31日で、Dを6日に短くするとそのルートは27日になる。でも今度は別ルートの28日が一番長くなるんだ。スーパーの一番長いレジ列を短くしたら、次に長い列が全体の待ち時間になる感じだね。31日−28日で、全体は3日短縮できるよ。

選択肢エ

4日は不正解だよ。D自体は10日から6日になって4日短くなるけど、プロジェクト全体も必ず4日短くなるとは限らないんだ。Dの道を早くしても、別の道が28日かかるから、全体は27日まで行けず28日で止まるよ。だから短縮は4日ではなく3日だよ。