問題プレビューID: 28fa5df3ITパスポート試験 2016年(平成28年度)春期

問 52
ITパスポート試験 2016年(平成28年度)春期

次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。

作業前提作業所要日数
A-7
B-4
C-2
DC1
EB, D1
解説

正解は「ウ」です。

まず、作業全体の最短所要日数(クリティカルパス)を求めます。各経路の所要日数は次のとおりです。

  • A:7日
  • B→E:4+1=5日
  • C→D→E:2+1+1=4日

最も長いのはAの7日であり、作業全体の所要日数は7日です。次に、Eの所要日数を x 日増やすと、Eを含む経路の日数は次のようになります。

  • B→E:5+x
  • C→D→E:4+x

作業全体の所要日数を7日のまま増やさないためには、Eを含む経路が7日以下である必要があります。B→Eの経路が最も長いので、5+x ≤ 7 より x ≤ 2 となります。したがって、最大2日増やすことができ、「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています