ITパスポート試験 ITパスポート 2016年 (平成28年 春期) 問52: 次の表に示す作業全体の最短の所要日数を増やすことなく作業Eの所要日数を増やしたい。最大何日増やすことができるか。

正解

ウ. 2

正答率 71.7%（937人中 672人が正解）

問題の解説

全体の最短所要日数は、最も長い経路で決まる。Aだけの経路が7日、B→Eが 日、C→D→Eが 日なので、全体は7日である。Eは、BとDのうち遅く終わるBの後(4日目)に始まるため、7日以内に収めるにはEを 日まで延ばせ、増やせるのは 日である。

選択肢ごとの解説

• アEを含む最長の経路はB→Eの5日で、全体の7日より短く、余裕がある。余裕がなくなるのは、Eがクリティカルパス上にあるときだけである。
• イ増やせるのは1日にとどまらない。Eを3日にしても、経路は 日で全体の7日に収まるので、1日より多く増やせる。
• ウ正しい。Eは4日目に始まり、7日目までに終えればよいので、所要日数は3日まで延ばせ、現在の1日から2日増やせる。
• エ3日増やすとEは4日になり、経路が 日となって、全体の最短日数である7日を超えてしまう。