問題
問14
図は，あるプロジェクトの作業 A ～ I とその作業日数を表している。このプロジェクトの最短所要日数は何日か。
- 27
- 28
- 29
- 31
[出典：基本情報技術者試験 令和7年度(科目A) 問14]
正解
正解は「エ」です。
解説
この問題はプロジェクトスケジュールの中で最も時間がかかる「クリティカルパス（最長経路）」を求めるものです。クリティカルパスとは、プロジェクトを遅延なく完了するために必要な最長の作業経路で、その所要日数がプロジェクト全体の最短期間となります。
問題文に図があり、作業A〜Iの依存関係と日数が示されています。これを元に、全経路の所要日数を求めて最も長いものを探します。
例として以下のように経路と所要日数を洗い出します：
- 経路①：開始 → A(3) → B(11) → F(14) → 終了 = 3+11+14 = 28日
- 経路②：開始 → A(3) → C(6) → F(14) → 終了 = 3+6+14 = 23日
- 経路③：開始 → D(5) → E(5) → F(14) → 終了 = 5+5+14 = 24日
- 経路④：開始 → G(6) → H(15) → I(6) → 終了 = 6+15+6 = 27日
- 経路⑤：開始 → D(5) → E(5) → H(15) → I(6) → 終了 = 5+5+15+6 = 31日
このように、最も日数がかかる経路は⑤で、その日数は31日です。
クリティカルパスは1日の遅れもプロジェクト全体の遅延に直結しますので、管理上非常に重要な概念です。実際のプロジェクトでも、この経路にある作業に最も注意を払って進捗を管理します。
身近な例で言えば、数人で料理をする場面を考えてみてください。最も時間のかかる「煮込み料理」が完成するまでに30分かかるとしたら、それが全体の所要時間になります。他の料理が早くできても、この一番遅い作業が終わるまで全体は終わらないのです。これがクリティカルパスの考え方です。
ア(27):
一見すると長い経路に見えるG→H→Iの合計ですが、実際にはE→H→Iの経路にDが加わることでさらに長くなります。最大経路を見逃すとこの誤答になります。
イ(28):
A→B→Fの経路の合計日数です。確かに長いですが、さらに長いD→E→H→I（=31日）の存在を見逃しています。
ウ(29):
29日となるような経路は存在しません。複数の経路を中途半端に足し合わせた誤解に基づく可能性があります。
難易度
この問題はクリティカルパスを求める手法に加え、作業の依存関係を正確に読み取り、複数の経路の所要日数を丁寧に計算する必要があるため、初心者にはやや難しく感じられます。ただし、基本的なネットワーク図の読み方を理解すれば十分に解ける問題です。
用語補足
クリティカルパス：
プロジェクトの作業のうち、最も長い所要時間となる経路のことです。このパスにある作業が遅れるとプロジェクト全体が遅延するため、管理上の要です。
所要日数：
各作業に必要な日数のことです。複数の作業が連続する場合は、それらを合計して経路の所要日数を求めます。
依存関係：
プロジェクト内で「作業Aが終わらないと作業Bが始められない」といった関係のことです。図示して管理することで、遅延リスクや調整がしやすくなります。
解法のポイント
この問題に対応するには、クリティカルパス法（CPM）の基本とネットワーク図の読み方を理解することが重要です。図のすべての経路を丁寧にたどって所要日数を計算し、最も長い経路を特定する訓練を重ねましょう。過去問で図付きのスケジュール問題を反復練習するのが効果的です。
