基本情報技術者試験 過去問解説

クリティカルパスとは?基本情報技術者試験 令和5年度 科目A 問13を解説

基本情報技術者試験 令和5年度 科目A 問13は、クリティカルパスに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

図に示すとおりに作業を実施する予定であったが,作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき,当初の予定日数で終了するために掛かる増加費用を最も少なくするには,どの作業を短縮すべきか。ここで,費用増加率とは,作業を1日短縮するために要する増加費用のことである。
アローダイアグラム: A(4)→B(6)→E(5)、A→C(8)、A→D(4)→F(4)、B/C/D/E/F→G(5)。費用増加率: A=4, B=6, C=3, D=2, E=2.5, F=2.5, G=5

この問題の出題ポイント

  • クリティカルパスの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • 関連タグ: スケジュール管理。

選択肢

  1. B
  2. C
  3. D
  4. E正解

正解

: E

解説

クリティカルパス A→B→E→G = 4+6+5+5 = 20 日。A が1日遅延すると 21 日に。クリティカルパス上の作業(B/E/G)の中で費用増加率が最小のものを1日短縮するのが最安。B=6, E=2.5, G=5 で E が最安。短縮しても他経路(A→C→G=18, A→D→F→G=18)を超えないので有効。エが正解。

なぜ他の選択肢が違うのか

  • B はクリティカルパス上だが費用増加率 6 で E より高くつくため、最少費用にはなりません。

  • C はクリティカルパス上ではなく、短縮しても元の遅延を吸収できません。

  • D もクリティカルパス上ではなく、短縮しても遅延の吸収にならず効果がありません。

  • エ(正解)

    E はクリティカルパス上で費用増加率 2.5 と最小で、1 日短縮すれば 20 日に戻せます。正解です。

解き方の整理

クリティカルパスの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。