基本情報技術者試験 令和5年度 科目A 公開問題 問13

【正解】エ

各経路の当初の日数を計算します。上の経路A－B－E－Gは4＋6＋5＋5＝20日、中央の経路A－C－Gは4＋8＋5＝17日、下の経路A－D－F－Gは4＋4＋4＋5＝17日です。したがって、所要日数が最長のA－B－E－Gがクリティカルパスであり、当初の工期は20日です。Aが1日遅れると、Aは全経路に共通するため、各経路はそれぞれ21日、18日、18日となります。工期を20日に戻すには、現在21日掛かるクリティカルパス上の作業を1日短縮する必要があります。選択肢ではBとEが該当し、1日当たりの費用増加はBが6、Eが2.5です。したがって、費用が小さいEを1日短縮するエが正解です。短縮後の上の経路は5＋6＋4＋5＝20日となります。

アのBは誤りです。Bを1日短縮しても工期は20日に戻せますが、増加費用が6であり、Eの2.5より高くなります。

イのCは誤りです。Cはクリティカルパス上にないため、1日短縮しても最長経路は21日のままで、全体の工期を戻せません。

ウのDは誤りです。費用増加率は2で最小ですが、Dもクリティカルパス上にありません。Dだけを短縮しても上の経路の21日は変わりません。

【ポイント】 ・クリティカルパスは、開始から終了までの所要日数が最長の経路です。 ・工期短縮では、まずクリティカルパス上の作業だけを候補にします。 ・費用増加率の大小は、工期を短縮できる候補を絞った後で比較します。