令和7年試験問題 [科目A]問14

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
図は,あるプロジェクトの作業A~Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。
14.png

  • 27
  • 28
  • 29
  • 31
正解 問題へ
分野 :マネジメント系
中分類:プロジェクトマネジメント
小分類:プロジェクトの時間
解説
結合点を矢印で結ぶ作業の流れの全てを列挙すると、プロジェクト完了に至るまでに通る経路は次の7通りがあります。
  • A→F→D→I
  • A→B→G→(上のダミー)→D→I
  • A→B→C→D→I
  • A→B→H→I
  • A→E→(下のダミー)→G→(上のダミー)→D→I
  • A→E→(下のダミー)→C→D→I
  • A→E→(下のダミー)→H→I
これらクリティカルパスの候補について、それぞれの所要日数を考えます(※ダミー作業は日数0日の作業としてカウントします)。
A→F→D→I
3+14+6+5=28日
A→B→G→(上のダミー)→D→I
3+6+11+0+6+5=31
A→B→C→D→I
3+6+8+6+5=28日
A→B→H→I
3+6+15+5=29日
A→E→(下のダミー)→G→(上のダミー)→D→I
3+5+0+11+0+6+5=30日
A→E→(下のダミー)→C→D→I
3+5+0+8+6+5=27日
A→E→(下のダミー)→H→I
3+5+0+15+5=28日
したがって、このプロジェクトのクリティカルパスは[A→B→G→(上のダミー)→D→I]、最短所要日数は31日となります。

この問題の出題歴


Pagetop