ITパスポート過去問解説

ITパスポート過去問 28年春問52

28年春　問題一覧へ

問題

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

ア　0　　　　イ　1　　　　ウ　2　　　　エ　3

解説

表の作業をアローダイアグラムにしてみると、下のようになる。

そのためすべてが終了するのにかかる日数は、それぞれのルートごとに計算してみると
A　　　　7日
B-E　　　5日
C-D-E　　4日

このことから、作業Eの日数を増やしても、すべてのルートで7日を超えないようにすればよい。
Eが関係している２つのルートについてみてみよう。
C-D-Eのルートでは余裕が3日あるが、B-Eのルートでは余裕が2日しかないので、両方が7日以内にならなければいけないので、2日までなら増やすことができる。
そのため、正解はウとなる。